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

共 50 条

[31] A High-Speed Residue-to-Binary Converter Based on Approximate Chinese Remainder Theorem
Kucherov, Nikolay N.
Kuchukov, Viktor A.
Kuchukova, Nataliya N.
Shangina, Anastasia E.
PROCEEDINGS OF THE 2018 IEEE CONFERENCE OF RUSSIAN YOUNG RESEARCHERS IN ELECTRICAL AND ELECTRONIC ENGINEERING (EICONRUS), 2018, : 325 - 328
[32] Efficient modulo extraction for CRT based residue to binary converters
Cardarilli, GC
Re, M
Lojacono, R
ISCAS '97 - PROCEEDINGS OF 1997 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I - IV: CIRCUITS AND SYSTEMS IN THE INFORMATION AGE, 1997, : 2036 - 2039
[33] Residue-to-binary arithmetic converter for moduli set {2n-1,2n,2n+1,2n+1-1}
Mathew, J
Radhakrishnan, D
Srikanthan, T
PROCEEDINGS OF THE IEEE-EURASIP WORKSHOP ON NONLINEAR SIGNAL AND IMAGE PROCESSING (NSIP'99), 1999, : 190 - 193
[34] Efficient residue to binary converter
Hiasat, AA
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2003, 150 (01): : 11 - 16
[35] EFFICIENT RESIDUE-TO-BINARY CONVERSION TECHNIQUE WITH ROUNDING ERROR COMPENSATION
KIM, JY
PARK, KH
LEE, HS
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1991, 38 (03): : 315 - 317
[36] A high-speed residue-to-binary converter and a scheme for its VLSI implementation
Wang, W
Swamy, MNS
Ahmad, MO
Wang, Y
ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 6: CIRCUITS ANALYSIS, DESIGN METHODS, AND APPLICATIONS, 1999, : 330 - 333
[37] Area-time-efficient VLSI residue-to-binary converters
Srikanthan, T
Bhardwaj, M
Clarke, CT
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1998, 145 (03): : 229 - 235
[38] An efficient design of residue to binary converter for four moduli set (2n-1,2n+1,22n-2,22n+l-3) based on new CRT II
Zhang, Wei
Siy, Pepe
INFORMATION SCIENCES, 2008, 178 (01) : 264 - 279
[39] A New High-Speed, Low-Area Residue-to-Binary Converter For the Moduli Set {24n, 22n+1, 2n+1, 2n-1} Based on CRT-1
Akbari, Ali
Hosseinzadeh, Mehdi
TaghipourEivazi, Shiva
Jassbi, Somayyeh Jafarali
CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2021, 40 (11) : 5773 - 5786
[40] Residue to binary number converters for three moduli set
Wang, Y
Swamy, MNS
Ahmad, MO
ISCAS '98 - PROCEEDINGS OF THE 1998 INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-6, 1998, : D217 - D220

← 1 2 3 4 5 →