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
Proceedings ArticleDOI

A shifted permuted difference coefficient method

TL;DR: The proposed method for implementation of sum-of-products using a shifted permuted difference coefficient method is fast and yields filter implementations with low arithmetic complexity, which makes it a good candidate for being incorporated into the search for quantized coefficients in the synthesis of FIR filters.
Journal ArticleDOI

Novel design strategy of multiplier-less low-pass finite impulse response filter using self-organizing random immigrants genetic algorithm

TL;DR: A recently proposed genetic optimization method, named as self-organizing random immigrants genetic algorithm, is incorporated in multiplier-free finite impulse response filter (FIR) design algorithm, which outperforms the other designs by a considerably large margin in those areas of signal processing where the reduction in hardware cost is the biggest challenge.
Proceedings ArticleDOI

Switching activity analysis and power estimation for multiple constant multiplier block of FIR filters

TL;DR: A new switching activity model for the multiple constant multiplier blocks is developed by taking the spatial correlation of inputs of each adder into consideration, and a power measurement is proposed to estimate the power consumption of the MCM blocks of FIR filters.
Proceedings ArticleDOI

Subexpression encoded extrapolated impulse response FIR filter with perfect residual compensation

TL;DR: This paper proposes a discrete coefficient extrapolated impulse response filter that achieves minimum number of adders in the synthesis of the filter when compared with any other existing techniques.
Journal ArticleDOI

Low-Power Hardware Implementation of Least-Mean-Square Adaptive Filters Using Approximate Arithmetic

TL;DR: This paper implements state-of-the-art approximate multipliers and evaluates their impact on the performance of the LMS algorithm and proposes a novel approximate multiplier, whose accuracy can be tuned at design time to better adapt to the application scenario.
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)