Delay-variation-tolerant FIR filter architectures based on the Residue Number System

This paper investigates the use of the Residue Number System (RNS) in the hardware design of VLSI FIR filters implemented in nano-scale technologies prone to process variation effects. It is here shown that the RNS substantially reduces the filter sensitivity to delay variations, when compared to digital filter designs that use conventional positional number systems, such as the widely-used two's-complement representation. The inherent tolerance of the introduced RNS architectures to the delay variations, is here shown to allow to circumvent the use of large design parameter margins. Therefore, we demonstrate that the use of RNS can achieve a high timing yield without resorting to costly over-design, which may unnecessarily increase system complexity. The particular benefit comes in addition to area, time and power benefits achieved due to the use of the RNS. The quantitative digital filter design space exploration reported in the paper takes into consideration the filter order as well as criteria related to the filter output signal quality such as the signal-to-noise ratio (SNR) and it demonstrates that the proposed architectures offer effective solutions for hardware design using modern and future nano-scale processes, for filter cases of practical interest.

[1]  Kia Bazargan,et al.  Fast and Accurate Statistical Criticality Computation Under Process Variations , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[2]  James D. Meindl,et al.  Impact of die-to-die and within-die parameter fluctuations on the maximum clock frequency distribution for gigascale integration , 2002, IEEE J. Solid State Circuits.

[3]  F. J. Taylor,et al.  Residue Arithmetic A Tutorial with Examples , 1984, Computer.

[4]  Vassilis Paliouras,et al.  Residue Arithmetic for Variation-Tolerant Design of Multiply-Add Units , 2009, PATMOS.

[5]  Vassilis Paliouras,et al.  Residue arithmetic bases for reducing delay variation , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[6]  V. Paliouras,et al.  Residue arithmetic for designing multiply-add units in the presence of non-gaussian variation , 2012, 2012 IEEE International Symposium on Circuits and Systems.

[7]  Vassilis Paliouras,et al.  A Low-Complexity High-Radix RNS Multiplier , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[8]  Vassilis Paliouras,et al.  Variation-tolerant Design Using Residue Number System , 2009, 2009 12th Euromicro Conference on Digital System Design, Architectures, Methods and Tools.

[9]  Michael A. Soderstrand,et al.  Residue number system arithmetic: modern applications in digital signal processing , 1986 .