Design of FIR Digital Filters Using Estimates of Error Function over CSD Coefficient Space

Mitsuhiko YAGYU  Akinori NISHIHARA  Nobuo FUJII  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E79-A   No.3   pp.283-290
Publication Date: 1996/03/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section of Selected Papers from the 8th Karuizawa Workshop on Circuits and Systems)
FIR digital filter,  CSD representation,  optimization,  

Full Text: PDF>>
Buy this Article

This paper proposes an algorithm for the design of FIR digital filters whose coefficients have CSD representations. The total number of nonzero digits is specified. A set of filters whose frequency responses have less than or equal to a given Chebyshev error have their coefficients in a convex polyhedron in the Euclid space. The proposed algorithm searches points where a coefficient is maximum or minimum in the convex polyhedron by using linear programing. These points are connected whih the origin to make a convex cone. Then the algorithm evaluates CSD points near these edges of the cone. Moving along these edges means the scaling of frequency responses. The point where the frequency response is the best among all the candidates under the condition of specified total number of nonzero digits is selected as the solution. Several techniques are used to reduce the calculation time. Design examples show that the proposed method can design better frequency responses than the conventional methods.