𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Multiplierless Adaptive Filtering

✍ Scribed by Tamal Bose; Anand Venkatachalam; Ratchaneekorn Thamvichai


Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
213 KB
Volume
12
Category
Article
ISSN
1051-2004

No coin nor oath required. For personal study only.

✦ Synopsis


When digital filters are designed with power-of-2 coefficients, the multiplications can be implemented by simple shifting operations. For VLSI implementations, multiplierless filters are faster and more compact than filters with multipliers. In this paper, an algorithm for finding and updating the power-of-2 coefficients of an adaptive filter is designed. The new method uses the well-known Genetic Algorithm (GA) for this purpose. The GA is used in a unique way in order to reduce computations. Small blocks of data are used for the GA and only one new generation is produced per sample of data. This, coupled with the fact that the coefficients are powerof-2, yields a computational complexity of O(N) additions and no multiplications. The algorithm is investigated for applications in adaptive linear prediction and system identification. The results are very promising and illustrate the performance of the new algorithm. ο›™ 2002 Elsevier Science (USA)


πŸ“œ SIMILAR VOLUMES


A special class of multiplierless digita
✍ Stavros Varoufakis; Anastasios Venetsanopoulos πŸ“‚ Article πŸ“… 1982 πŸ› Elsevier Science 🌐 English βš– 686 KB

This paper de& with rhe design of discrete low-puss filters. wing a special c/ass of polynomials of the second and third order. \b.ifh coeficients rc+ich are powers of two. To take adcantage of the characteristics of these polynomials,

Adaptive filtering
✍ A.H. Jazwinski πŸ“‚ Article πŸ“… 1969 πŸ› Elsevier Science 🌐 English βš– 691 KB

Applications of the Kalman filter in orbit determination problems have sometimes encountered a difficulty which has been referred to as divergence. The phenomenon is a growth in the residuals; the state and its estimate diverge. This problem can often be traced to insufficient accuracy in modeling t

Adaptive video filtering framework
✍ Rastislav Lukac; Viktor Fischer; Guy Motyl; Milos Drutarovsky πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 829 KB

## Abstract We present a new 3D adaptive filtering approach capable of detecting and removing impulsive noise in image/video sequences. The proposed method takes advantage of switching median schemes and robust lower‐upper‐middle (LUM) smoothing characteristics. Simulation studies reported in this

Adaptive decimated median filtering
✍ Lale Akarun; Richard A Haddad πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 605 KB
Adaptive control with nonlinear filterin
✍ A. Halme; J. SelkΓ€inaho; J. Soininen πŸ“‚ Article πŸ“… 1985 πŸ› Elsevier Science 🌐 English βš– 911 KB

Nonlinear filters, provided they are algorithmically robust and reasonably simple, can be applied in multivariable adaptive control with good results especially in cases like mechanical manipulators, where the state of the system is directly measurable.