Please use this identifier to cite or link to this item:
https://dspace.ncfu.ru/handle/20.500.12258/615
Title: | A high-speed residue-to-binary converter based on approximate Chinese Remainder Theorem |
Authors: | Kucherov, N. N. Кучеров, Н. Н. Kuchukov, V. A. Кучуков, В. А. Kuchukova, N. N. Кучукова, Н. Н. Shangina, A. E. Шаньгина, А. Е. |
Keywords: | Chinese remainder theorem (CRT);Residue number system (RNS);Residue-to-Binary Converter |
Issue Date: | 2018 |
Publisher: | Institute of Electrical and Electronics Engineers Inc. |
Citation: | Kucherov, N.N., Kuchukov, V.A., Kuchukova, N.N., Shangina, A.E. A high-speed residue-to-binary converter based on approximate Chinese Remainder Theorem // Proceedings of the 2018 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering, ElConRus 2018. - 2018. - Pages 325-328 |
Series/Report no.: | Proceedings of the 2018 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering, ElConRus 2018 |
Abstract: | Modular arithmetic, used in solving tasks related to increasing the productivity, reliability and safety of stand-alone devices. The limited computing resources of devices imposes significant limitations on the computational complexity of the algorithms used. To effectively use the Residue Number System (RNS), we must reduce the complexity of the Residue-to-Binary Converter. We propose the criteria for selecting the parameters of the RNS for effective implementation. Approximate Chinese Remainder Theorem allows reducing the computational complexity from square to linear-logarithmic by using the recursive matching method Wang |
URI: | https://www.scopus.com/record/display.uri?eid=2-s2.0-85047996726&origin=resultslist&sort=plf-f&src=s&nlo=1&nlr=20&nls=afprfnm-t&affilName=nort*+caucas*+fed*+univ*&sid=762e6d30544023d6a322a94577ba172b&sot=afnl&sdt=afsp&sl=53&s=%28AF-ID%28%22North+Caucasus+Federal+University%22+60070541%29%29&relpos=19&citeCnt=0&searchTerm= https://dspace.ncfu.ru:443/handle/20.500.12258/615 |
Appears in Collections: | Статьи, проиндексированные в SCOPUS, WOS |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
scopusresults (90).pdf Restricted Access | 62.3 kB | Adobe PDF | View/Open | |
WoS 409 .pdf Restricted Access | 106.77 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.