RESEARCH OF EFFECTIVE METHODS OF CONVERSION FROM RNS TO POSITIONAL NOTATION ON FPGA
In the article different methods of conversion numbers from the residue number system to the binary number system was investigated. The simulation on the FPGA is performed, which implies that the approximate method based on the Chinese remainder theorem with fractional numbers with similar hardware...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
North-Caucasus Federal University
2022-10-01
|
| Series: | Современная наука и инновации |
| Subjects: | |
| Online Access: | https://msi.elpub.ru/jour/article/view/762 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849388368852418560 |
|---|---|
| author | N. N. Chervyakov V. A. Kuchukov N. N. Kucherov N. N. Kuchukova |
| author_facet | N. N. Chervyakov V. A. Kuchukov N. N. Kucherov N. N. Kuchukova |
| author_sort | N. N. Chervyakov |
| collection | DOAJ |
| description | In the article different methods of conversion numbers from the residue number system to the binary number system was investigated. The simulation on the FPGA is performed, which implies that the approximate method based on the Chinese remainder theorem with fractional numbers with similar hardware cost in time wins 66,7 % in comparison with the classical Chinese remainder theorem. |
| format | Article |
| id | doaj-art-9032c8b17dbd4eec94a71e30fa332b59 |
| institution | Kabale University |
| issn | 2307-910X |
| language | Russian |
| publishDate | 2022-10-01 |
| publisher | North-Caucasus Federal University |
| record_format | Article |
| series | Современная наука и инновации |
| spelling | doaj-art-9032c8b17dbd4eec94a71e30fa332b592025-08-20T03:42:19ZrusNorth-Caucasus Federal UniversityСовременная наука и инновации2307-910X2022-10-01034652761RESEARCH OF EFFECTIVE METHODS OF CONVERSION FROM RNS TO POSITIONAL NOTATION ON FPGAN. N. Chervyakov0V. A. Kuchukov1N. N. Kucherov2N. N. Kuchukova3North-Caucasus Federal UniversityNorth-Caucasus Federal UniversityNorth-Caucasus Federal UniversityNorth-Caucasus Federal UniversityIn the article different methods of conversion numbers from the residue number system to the binary number system was investigated. The simulation on the FPGA is performed, which implies that the approximate method based on the Chinese remainder theorem with fractional numbers with similar hardware cost in time wins 66,7 % in comparison with the classical Chinese remainder theorem.https://msi.elpub.ru/jour/article/view/762система остаточных классовкитайская теорема об остаткахобобщенная позиционная система счисленияфункция ядрадиагональная функцияresidue number systemchinese remainder theoremmixed radix conversioncore functiondiagonal function |
| spellingShingle | N. N. Chervyakov V. A. Kuchukov N. N. Kucherov N. N. Kuchukova RESEARCH OF EFFECTIVE METHODS OF CONVERSION FROM RNS TO POSITIONAL NOTATION ON FPGA Современная наука и инновации система остаточных классов китайская теорема об остатках обобщенная позиционная система счисления функция ядра диагональная функция residue number system chinese remainder theorem mixed radix conversion core function diagonal function |
| title | RESEARCH OF EFFECTIVE METHODS OF CONVERSION FROM RNS TO POSITIONAL NOTATION ON FPGA |
| title_full | RESEARCH OF EFFECTIVE METHODS OF CONVERSION FROM RNS TO POSITIONAL NOTATION ON FPGA |
| title_fullStr | RESEARCH OF EFFECTIVE METHODS OF CONVERSION FROM RNS TO POSITIONAL NOTATION ON FPGA |
| title_full_unstemmed | RESEARCH OF EFFECTIVE METHODS OF CONVERSION FROM RNS TO POSITIONAL NOTATION ON FPGA |
| title_short | RESEARCH OF EFFECTIVE METHODS OF CONVERSION FROM RNS TO POSITIONAL NOTATION ON FPGA |
| title_sort | research of effective methods of conversion from rns to positional notation on fpga |
| topic | система остаточных классов китайская теорема об остатках обобщенная позиционная система счисления функция ядра диагональная функция residue number system chinese remainder theorem mixed radix conversion core function diagonal function |
| url | https://msi.elpub.ru/jour/article/view/762 |
| work_keys_str_mv | AT nnchervyakov researchofeffectivemethodsofconversionfromrnstopositionalnotationonfpga AT vakuchukov researchofeffectivemethodsofconversionfromrnstopositionalnotationonfpga AT nnkucherov researchofeffectivemethodsofconversionfromrnstopositionalnotationonfpga AT nnkuchukova researchofeffectivemethodsofconversionfromrnstopositionalnotationonfpga |