| Implementation of an RNS Reverse Converter for General Moduli Sets Based on LUTs with Reference Points |
|
 |
|
|
| Authors |
| | Stempkovsky A.L. |
| | Telpukhov D.V. |
| | Mkrtchan I.A. |
| | Solovyev R.A. |
| Date of publication |
| | 2022 |
| DOI |
| | 10.31114/2078-7707-2022-3-102-107 |
|
| Abstract |
| | Residue Number System (RNS) is a non-positional number system that can be used to implement parallel arithmetic operations. This feature allows achieving high performance in hardware. However, algorithms for some operations are complex and hard to realize effectively. One of the most common operations in RNS is reverse conversion (from RNS to binary). In this paper we propose a new approach to its implementation, based on a combination of LUTs and simple arithmetic calculations. The main advantage of this method is flexibility – the design can be easily changed to achieve the best solution for given hardware constraints and performance criteria. This approach also does not require any special set of moduli – all integers just are to be coprime. Experimental results show that proposed implementation outperforms the method based on the modification of the Chinese remainder theorem in terms of computational speed while maintaining moderate hardware costs. More compact solutions can also be created at the expense of loss in timing. |
| Keywords |
| | residue number system, RNS, reverse conversion, Chinese remainder theorem, CRT 2, hardware implementation, reference points, LUT. |
| Library reference |
| | Stempkovsky A.L., Telpukhov D.V., Mkrtchan I.A., Solovyev R.A. Implementation of an RNS Reverse Converter for General Moduli Sets Based on LUTs with Reference Points // Problems of Perspective Micro- and Nanoelectronic Systems Development - 2022. Issue 3. P. 102-107. doi:10.31114/2078-7707-2022-3-102-107 |
| URL of paper |
| | http://www.mes-conference.ru/data/year2022/pdf/D041.pdf |
