New adaptable three-moduli set {2(n+k), 2(n) (-) (1), 2(n-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): 20160090.

DOI：10.1587/elex.13.20160090

• adaptable moduli set
• mixed-radix conversion (MRC)
• reverse converter
• residue number system (RNS)
• RNS-based finite impulse response

This paper presents a new adaptable three-moduli set, {2(n+k), 2(n) - 1, 2(n-1) - 1}. It has three advantages for designing residue number system (RNS)-based digital signal processor (DSP) systems. First, it does not include a (2(n) + 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 2(n+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% AD(2) (area x delay(2)) saving compared with those derived using other moduli sets or binary number systems.

• 出版日期2016-6-10