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.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Mitsuhiko YAGYU, Akinori NISHIHARA, Nobuo FUJII, "Design of FIR Digital Filters Using Estimates of Error Function over CSD Coefficient Space" in IEICE TRANSACTIONS on Fundamentals,
vol. E79-A, no. 3, pp. 283-290, March 1996, doi: .
Abstract: 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e79-a_3_283/_p
Copy
@ARTICLE{e79-a_3_283,
author={Mitsuhiko YAGYU, Akinori NISHIHARA, Nobuo FUJII, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Design of FIR Digital Filters Using Estimates of Error Function over CSD Coefficient Space},
year={1996},
volume={E79-A},
number={3},
pages={283-290},
abstract={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.},
keywords={},
doi={},
ISSN={},
month={March},}
Copy
TY - JOUR
TI - Design of FIR Digital Filters Using Estimates of Error Function over CSD Coefficient Space
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 283
EP - 290
AU - Mitsuhiko YAGYU
AU - Akinori NISHIHARA
AU - Nobuo FUJII
PY - 1996
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E79-A
IS - 3
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - March 1996
AB - 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.
ER -