Coefficient optimization for area-effective multiplier-less FIR filters

Authors:
Tay-Jyi Lin;Tsung-Hsun Yang;Chein-Wei Jen
Affiliations:
Dept. of Electron. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan;Dept. of Electron. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan;Dept. of Electron. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Venue:
ICME '03 Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 2
Year:
2003

Citing 4
Cited 0

Discrete-time signal processing (2nd ed.)

Discrete-time signal processing (2nd ed.)
VLSI Synthesis of DSP Kernels: Algorithmic and Architectural Transformations

VLSI Synthesis of DSP Kernels: Algorithmic and Architectural Transformations
A polynomial-time algorithm for designing FIR filters withpower-of-two coefficients

IEEE Transactions on Signal Processing
Multiple constant multiplications: efficient and versatile framework and algorithms for exploring common subexpression elimination

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents the systematic synthesis of multiplier-less FIR filters with a novel complexity-aware quantization algorithm. Both signed-digit representations and common subexpression elimination (CSE) are investigated to reduce the computational complexity at the bit level. For comparable filter responses, the simulation shows that our approach requires only half (49.06%/spl sim/ 50.94%) additions of the straightforward quantized filters. Both with CSE, our FIR synthesizer has comparable results with the CSD-encoded coefficients, which have the theoretically minimum non-zero terms. Moreover, our approach outperforms CSD in most cases because of the direct control over additions and the zero-overhead insertion of non-zero terms.