Trade-off between FPGA resource utilization and roundoff error in optimized CSD FIR digital filters

In this paper, we investigate the trade off between filter order and bits of coefficient precision in fixed-coefficient FIR digital filters utilizing canonical signed digit (CSD) coefficient representation. We demonstrate that the use of optimized CSD coefficients is often the only method for which many practical FIR filters can be prototyped on a single FPGA in today's technology. Due to finite FPGA resources, our resulting analysis of filter-length, word-length, and CSD bit optimization provides an indication of whether a desired filter performance can be obtained with a specific FPGA logic capacity. We develop a MATLAB algorithm for determining the optimum trade-off between FIR filter length and bits of precision of the coefficients in FIR digital filters.<<ETX>>

[1]  K. Steiglitz,et al.  Filter-length word-length tradeoffs in FIR digital filter design , 1980 .

[2]  K. Feher,et al.  Performance of pi /4 SQAM in a hard-limited channel in the presence of AWGN , 1993 .

[3]  Joseph P. Noonan,et al.  New algorithm for the design of linear phase FIR filters with +1, −1 and 0 coefficients , 1989 .

[4]  R. Hartley.  Optimization of canonic signed digit multipliers for filter design , 1991, 1991., IEEE International Sympoisum on Circuits and Systems.

[5]  K. Feher,et al.  Bit error rate performance of pi /4-DQPSK in a frequency-selective fast Rayleigh fading channel , 1991 .

[6]  A. Mahmood.  An improved iterative design for powers-of-two coefficient FIR filters , 1991, IEEE 1991 International Conference on Systems Engineering.

[7]  Kai Hwang,et al.  Computer arithmetic: Principles, architecture, and design , 1979 .

[8]  Z. Jiang.  FIR filter design and implementation with powers-of-two coefficients , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[9]  Dusan M. Kodek.  An algorithm for the design of optimal finite word-length FIR digital filters , 1980, ICASSP.

[10]  K. Feher,et al.  Modem/radio IC architectures for ISM band wireless applications , 1993 .

[11]  Kenneth Steiglitz,et al.  Comparison of optimal and local search methods for designing finite wordlength FIR digital filters , 1981 .

[12]  K. Steiglitz,et al.  An easily computed performance bound for finite wordlength direct-form FIR digital filters , 1982 .

[13]  K. Feher,et al.  F-QPSK-a superior modulation technique for mobile and personal communications , 1993 .

[14]  K. Feher.  Modems for emerging digital cellular-mobile radio system , 1991 .

[15]  D. Ait-Boudaoud,et al.  Modified sensitivity criterion for the design of powers-of-two FIR filters , 1993 .

[16]  D. Kodek.  Design of optimal finite wordlength FIR digital filters using integer programming techniques , 1980 .

[17]  Alan N. Willson,et al.  The design of low-complexity in linear-phase FIR filter banks using powers-of-two coefficients with an application to subband image coding , 1991, IEEE Trans. Circuits Syst. Video Technol..