Improved Modular Division Implementation with the Akushsky Core Function

Autor:	Mikhail Babenko, Andrei Tchernykh, Viktor Kuchukov
Jazyk:	angličtina
Rok vydání:	2022
Předmět:	Akushsky core function residue number system RNS modular division Electronic computers. Computer science QA75.5-76.95
Zdroj:	Computation, Vol 10, Iss 1, p 9 (2022)
Druh dokumentu:	article
ISSN:	10010009 2079-3197
DOI:	10.3390/computation10010009
Popis:	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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/df85d0f1b8c046afa15419f81534995c Zobrazit plný text záznamu View record in DOAJ