Please use this identifier to cite or link to this item:
https://dspace.ncfu.ru/handle/20.500.12258/18688
Title: | Improved modular division implementation with the akushsky core function |
Authors: | Babenko, M. G. Бабенко, М. Г. Kuchukov, V. A. Кучуков, В. А. |
Keywords: | Akushsky core function;Residue number system (RNS);RNS;Modular division |
Issue Date: | 2022 |
Publisher: | MDPI |
Citation: | Babenko, M., Tchernykh, A., Kuchukov, V. Improved modular division implementation with the akushsky core function // COMPUTATION. - 2022. - Volume 10. - Issue 1. - Article Number 9. - DOI10.3390/computation10010009 |
Series/Report no.: | Computation |
Abstract: | The residue number system (RNS) is widely used in different areas due to the efficiency of modular addition and multiplication operations. However, non-modular operations, such as sign and division operations, are computationally complex. A fractional representation based on the Chinese remainder theorem is widely used. In some cases, this method gives an incorrect result associated with round-off calculation errors. In this paper, we optimize the division operation in RNS using the Akushsky core function without critical cores. We show that the proposed method reduces the size of the operands by half and does not require additional restrictions on the divisor as in the division algorithm in RNS based on the approximate method. |
URI: | http://hdl.handle.net/20.500.12258/18688 |
Appears in Collections: | Статьи, проиндексированные в SCOPUS, WOS |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
WoS 1356 .pdf Restricted Access | 945.42 kB | Adobe PDF | View/Open | |
scopusresults 2046 .pdf Restricted Access | 64 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.