scispace - formally typeset
Journal ArticleDOI

Discrete coefficient FIR digital filter design based upon an LMS criteria

Yong Lim, +1 more
- 01 Oct 1983 - 
- Vol. 30, Iss: 10, pp 723-739
TLDR
In this article, the remaining unquantized coefficients of a FIR linear phase digital filter when one or more of the filter coefficients takes on discrete values are optimized using the least square response error.
Abstract
An efficient method optimizing (in the least square response error sense) the remaining unquantized coefficients of a FIR linear phase digital filter when one or more of the filter coefficients takes on discrete values is introduced. By incorporating this optimization method into a tree search algorithm and employing a suitable branching policy, an efficient algorithm for the design of high-order discrete coefficient FIR filters is produced. This approach can also be used to design FIR filters on a minimax basis. The minimax criterion is approximated by adjusting the least squares weighting. Results show that the least square criteria is capable of designing filters of order well beyond other approaches by a factor of three for the same computer time. The discrete coefficient spaces discussed include the evenly distributed finite wordlength space as well as the nonuniformly distributed powers-of-two space.

read more

Citations
More filters
Dissertation

Optimisation of multiplier-less FIR filter design techniques

Radovan Cemes
TL;DR: Several novel algorithms for the design of multiplier-less digital filters with power-of-two coefficients outperform traditional techniques that are used for theDesign of ML FIR filters and hence contributed to the knowledge in the field ofML FIR filter design.
Proceedings ArticleDOI

On the design of equiripple multidimensional FIR digital filters

TL;DR: A new approach for designing 2-D FIR digital filters with good computational efficiency using weighted least square (WLS) technique, where an updating desired function implicitly includes the weighting function such that the sum of weighted square errors to be minimized can be represented in an2-D matrix form.
Dissertation

Application de la théorie des nombres à la conception optimale et à l'implémentation de très faible complexité des filtres numériques

Ali Daher
TL;DR: In this paper, the authors propose an algorithme de tres faible complexite for the synthese du filtre optimal in order to reduce the number of multiplications necessaires.
Proceedings Article

Reduced search space for the optimal design of linear phase FIR filter

TL;DR: A novel method is proposed, which efficiently localizes the reduced region that contains the optimal solution in the discrete space, and tends to reduce the algorithmic complexity of BBT, preserving the optimality of the method.
Journal ArticleDOI

An L1-Approximation for the design of FIR digital filters with complex coefficients

TL;DR: In this article, the authors proposed an L1-approximation for the design of FIR digital filters with complex coefficients, which has the advantage of having a flatter passband and a small overshoot around the discontinuity point.
References
More filters
Book

Integer programming

TL;DR: The principles of integer programming are directed toward finding solutions to problems from the fields of economic planning, engineering design, and combinatorial optimization as mentioned in this paper, which is a standard of graduate-level courses since 1972.
Book

Theory and application of digital signal processing

TL;DR: Feyman and Wing as discussed by the authors introduced the simplicity of the invariant imbedding method to tackle various problems of interest to engineers, physicists, applied mathematicians, and numerical analysts.
Journal ArticleDOI

Chebyshev Approximation for Nonrecursive Digital Filters with Linear Phase

TL;DR: An efficient procedure for the design of finite-length impulse response filters with linear phase is presented, which obtains the optimum Chebyshev approximation on separate intervals corresponding to passbands and/or stopbands.
Related Papers (5)