Efficient CRT-based residue-to-binary converter for the arbitrary moduli set

被引：3

作者：

Chen JianWen ^{[1
]}

Yao RuoHe ^{[1
]}

机构：

[1] S China Univ Technol, Sch Elect & Informat Engn, Guangzhou 510640, Guangdong, Peoples R China

来源：

SCIENCE CHINA-INFORMATION SCIENCES | 2011年 / 54卷 / 01期

基金：

中国国家自然科学基金;

关键词：

RNS; Chinese Remainder Theorem; difference correction; modular arithmetic; residue-to-binary; arbitrary moduli set; NUMBER SYSTEM; RNS CONVERTER; ALGORITHM; DIVISION; 2(N)+1;

D O I：

10.1007/s11432-010-4133-3

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The conversion from residue to weighted binary representation plays an important role in the residue number system. Based on Chinese Remainder Theorem, a new residue-to-binary converter using arbitrary moduli set is proposed. The new converter uses the difference-correction algorithm for the conversion output and eliminates the modulo M operation, where M is the dynamic range of the residue number system. The sizes of the multipliers and modular multipliers in the new converter are small, thereby reducing the area and delay of the proposed converter. Simulation and synthesis results indicate that the new converter is more area-time efficient than the published converters based on Chinese Remainder Theorem.

引用

页码：70 / 78

页数：9

共 37 条

[31] Area Efficient Memoryless Reverse Converter for New Four Moduli Set {2n-1, 2n-1, 2n+1, 22n+1,-1}
Jaiswal, Ritesh Kumar
Kumar, Raj
Mishra, Ram Awadh
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2018, 27 (05)
[32] A New High-Speed, Low-Area Residue-to-Binary Converter For the Moduli Set {24n,22n+1,2n+1,2n-1}\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\{ 2^{4n} ,2^{2n} + 1,2^{n} + 1,2^{n} - 1\}$$\end{document} Based on CRT-1
Ali Akbari
Mehdi Hosseinzadeh
Shiva TaghipourEivazi
Somayyeh Jafarali Jassbi
Circuits, Systems, and Signal Processing, 2021, 40 (11) : 5773 - 5786
[33] Efficient Reverse Converter Design for New Adaptable Four-Moduli Set {2n+k, 2n+1,2n-1,22n+1}
Sheu, Ming-Hwa
Kuo, Yuan-Ching
Lin, Su-Hon
Siao, Siang-Min
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (07) : 1571 - 1578
[34] Efficient MRC-Based Residue to Binary Converters for the New Moduli Sets {22n, 2n-1, 2n+1-1} and {22n, 2n-1, 2n-1-1}
Molahosseini, Amir Sabbagh
Dadkhah, Chitra
Navi, Keivan
Eshghi, Mohammad
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2009, E92D (09): : 1628 - 1638
[35] AN EFFICIENT REVERSE CONVERTER FOR THE NEW FOUR-MODULI SET {22n, 2n+1-1, 2n/2+1, 2n/2-1}
Noorimehr, Mohammadreza
Hosseinzadeh, Mehdi
Farshidi, Reza
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2011, 20 (07) : 1341 - 1355
[36] New adaptable three-moduli set {2n+k, 2n - 1, 2n-1-1} for residue number system-based finite impulse response implementation
Sheu, Ming-Hwa
Siao, Siang-Min
Hwang, Yin-Tsung
Sun, Chi-Chia
Lin, You-Ping
IEICE ELECTRONICS EXPRESS, 2016, 13 (11):
[37] Efficient Reverse Converter Designs for the New 4-Moduli Sets {2n-1, 2n, 2n+1, 22n+1-1} and {2n-1, 2n+1, 22n, 22n+1} Based on New CRTs
Molahosseini, Amir Sabbagh
Navi, Keivan
Dadkhah, Chitra
Kavehei, Omid
Timarchi, Somayeh
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2010, 57 (04) : 823 - 835

← 1 2 3 4 →