A new hardware-efficient architecture for programmable FIR filters
- 1 January 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing
- Vol. 43 (9) , 637-644
- https://doi.org/10.1109/82.536760
Abstract
Although much research has been done on efficient high-speed filter architectures, much of this work has focused on filters with fixed coefficients, such as Canonical Signed Digit coefficient filter architectures, multiplierless designs, or memory-based designs. In this paper, we focus on digit-serial, high-speed architectures with programmable coefficients. To achieve high performance goals, we consider both of algorithm level and architecture implementation level of FIR filters. In algorithm level, we reformulate the FIR formulation in bit-level and take the associative property of the addition in both the digit-serial multiplications and filter formulations. In architecture level, we considered issues to implement the reformulated results efficiently. The issues include addition implementation, data flow arrangements, and treatment of sign-extensions. Based on the above considerations, we can obtain a filter architecture with accumulation-free tap structure and properties of short latency, flexible pipelinability and high speed. Comparing the cost and performance with previous designs, we find that the proposed architecture reduces the hardware cost of a programmable FIR filter to only half that of previous designs without sacrificing performanceKeywords
This publication has 10 references indexed in Scilit:
- A Single Chip Video Ghost CancellerPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A single-chip video ghost cancellerIEEE Journal of Solid-State Circuits, 1993
- On the design automation of the memory-based VLSI architectures for FIR filtersIEEE Transactions on Consumer Electronics, 1993
- A configurable convolution chip with programmable coefficientsIEEE Journal of Solid-State Circuits, 1992
- Carry-save architectures for high-speed digital signal processingJournal of Signal Processing Systems, 1991
- An improved search algorithm for the design of multiplierless FIR filters with powers-of-two coefficientsIEEE Transactions on Circuits and Systems, 1989
- Applications of distributed arithmetic to digital signal processing: a tutorial reviewIEEE ASSP Magazine, 1989
- A systolic realization for 2-D digital filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Towards an FIR filter tissuePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- A Proof of the Modified Booth's Algorithm for MultiplicationIEEE Transactions on Computers, 1975