Canonic signed digit FIR filter design

• Published in: Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154) Vol. 2; pp. 1653 - 1656 vol.2
• Main Authors: Hasan, Y.M., Karam, L.J., Falkinburg, M., Helwig, A., Ronning, M.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2000
• Subjects: Adders; Algorithm design and analysis; Chebyshev approximation; Design methodology; Digital filters; Finite impulse response filter; Frequency domain analysis; Hardware; Optimization methods; Search methods
• ISBN: 9780780365148; 0780365143
• ISSN: 1058-6393; 2576-2303
• DOI: 10.1109/ACSSC.2000.911270

A new algorithm is presented for the design of fixed point FIR digital filters that can be realized using a minimal number of adders while satisfying both the desired hardware implementation constraints and the frequency domain design constraints. The proposed algorithm makes use of a two-stage search method with a new soft-switching optimization criterion, minimizing the Chebyshev error norm in a discrete canonic signed digit (CSD) space. The proposed design method is implemented as a Matlab-based software package CSDFIR that allows the design of both Chebyshev optimal floating point and fixed point CSD FIR filters.