Please use this identifier to cite or link to this item: http://hdl.handle.net/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 SizeFormat 
scopusresults (90).pdf62.3 kBAdobe PDFThumbnail
View/Open
WoS 409 .pdf106.77 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.