IEICE Electronics Express
Online ISSN : 1349-2543
New adaptable three-moduli set {2n+k, 2n − 1, 2n−1 − 1} for residue number system-based finite impulse response implementation
Ming-Hwa SheuSiang-Min SiaoYin-Tsung HwangChi-Chia SunYou-Ping Lin
Author information

2016 Volume 13 Issue 11 Pages 20160090


This paper presents a new adaptable three-moduli set, {2n+k, 2n − 1, 2n−1 − 1}. It has three advantages for designing residue number system (RNS)-based digital signal processor (DSP) systems. First, it does not include a (2n + 1)-type modulo, thus providing a high-speed and low-cost system design. Second, three parallel DSP module channels achieve more efficient delay-balancing, thereby enhancing the system operation speed. Third, the set possesses an adaptable 2n+k modulo for avoiding over-ratio problems and reducing the system hardware overheads. Through the implementation of a mixed-radix conversion concept, an efficient converter was derived for the proposed adaptable moduli set. For system evaluation and comparison, the proposed adaptable and related moduli sets were used to implement a 16-tap RNS-based finite impulse response module that contains a forward converter, FIR module, and reverse converter. Based on TSMC 90-nm CMOS process technology, all implementations were synthesized to obtain layout results for a performance comparison. The design derived using the proposed moduli set achieved a 12%–46% AD2 (area × delay2) saving compared with those derived using other moduli sets or binary number systems.

Information related to the author
© 2016 by The Institute of Electronics, Information and Communication Engineers
Previous article Next article