Information Theoretic Approach to Complexity Reduction of FIR Filter Design


This paper presents a new paradigm of design methodology to reduce the complexity of application-specific finite-impulse response (FIR) digital filters. A new adder graph data structure called the multiroot binary partition graph (MBPG) is proposed for the formulation of the multiple constant multiplication problem of FIR filter design. The set of… (More)
DOI: 10.1109/TCSI.2008.920090


15 Figures and Tables


Citations per Year

53 Citations

Semantic Scholar estimates that this publication has 53 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Chang2008InformationTA, title={Information Theoretic Approach to Complexity Reduction of FIR Filter Design}, author={Chip Hong Chang and Jiajia Chen and A. Prasad Vinod}, journal={IEEE Transactions on Circuits and Systems I: Regular Papers}, year={2008}, volume={55}, pages={2310-2321} }