Adaptive linear prediction with power-of-two coefficients

Anand Venkatachalam, Tamal Bose, R. Thamvichai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

When digital filters are designed with power-of-two 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 is designed to find and update the power-of-two coefficients of an adaptive filter. 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 fact that the coefficients are power-of-two, yields in computational complexity of O(N) additions and no multiplications. Examples are given for adaptive linear prediction. The results are very promising and illustrative the performance of the new algorithm.

Original languageEnglish (US)
Title of host publicationConference Record of the Asilomar Conference on Signals, Systems and Computers
EditorsM.B. Matthews
Pages533-537
Number of pages5
Volume1
StatePublished - 2001
Externally publishedYes
Event35th Asilomar Conference on Signals, Systems and Computers - Pacific Grove, CA, United States
Duration: Nov 4 2001Nov 7 2001

Other

Other35th Asilomar Conference on Signals, Systems and Computers
CountryUnited States
CityPacific Grove, CA
Period11/4/0111/7/01

Fingerprint

Genetic algorithms
Adaptive filters
Digital filters
Computational complexity

ASJC Scopus subject areas

  • Hardware and Architecture
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Venkatachalam, A., Bose, T., & Thamvichai, R. (2001). Adaptive linear prediction with power-of-two coefficients. In M. B. Matthews (Ed.), Conference Record of the Asilomar Conference on Signals, Systems and Computers (Vol. 1, pp. 533-537)

Adaptive linear prediction with power-of-two coefficients. / Venkatachalam, Anand; Bose, Tamal; Thamvichai, R.

Conference Record of the Asilomar Conference on Signals, Systems and Computers. ed. / M.B. Matthews. Vol. 1 2001. p. 533-537.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Venkatachalam, A, Bose, T & Thamvichai, R 2001, Adaptive linear prediction with power-of-two coefficients. in MB Matthews (ed.), Conference Record of the Asilomar Conference on Signals, Systems and Computers. vol. 1, pp. 533-537, 35th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, United States, 11/4/01.
Venkatachalam A, Bose T, Thamvichai R. Adaptive linear prediction with power-of-two coefficients. In Matthews MB, editor, Conference Record of the Asilomar Conference on Signals, Systems and Computers. Vol. 1. 2001. p. 533-537
Venkatachalam, Anand ; Bose, Tamal ; Thamvichai, R. / Adaptive linear prediction with power-of-two coefficients. Conference Record of the Asilomar Conference on Signals, Systems and Computers. editor / M.B. Matthews. Vol. 1 2001. pp. 533-537
@inproceedings{7d5608df2484400dbf030885af263f68,
title = "Adaptive linear prediction with power-of-two coefficients",
abstract = "When digital filters are designed with power-of-two 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 is designed to find and update the power-of-two coefficients of an adaptive filter. 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 fact that the coefficients are power-of-two, yields in computational complexity of O(N) additions and no multiplications. Examples are given for adaptive linear prediction. The results are very promising and illustrative the performance of the new algorithm.",
author = "Anand Venkatachalam and Tamal Bose and R. Thamvichai",
year = "2001",
language = "English (US)",
volume = "1",
pages = "533--537",
editor = "M.B. Matthews",
booktitle = "Conference Record of the Asilomar Conference on Signals, Systems and Computers",

}

TY - GEN

T1 - Adaptive linear prediction with power-of-two coefficients

AU - Venkatachalam, Anand

AU - Bose, Tamal

AU - Thamvichai, R.

PY - 2001

Y1 - 2001

N2 - When digital filters are designed with power-of-two 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 is designed to find and update the power-of-two coefficients of an adaptive filter. 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 fact that the coefficients are power-of-two, yields in computational complexity of O(N) additions and no multiplications. Examples are given for adaptive linear prediction. The results are very promising and illustrative the performance of the new algorithm.

AB - When digital filters are designed with power-of-two 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 is designed to find and update the power-of-two coefficients of an adaptive filter. 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 fact that the coefficients are power-of-two, yields in computational complexity of O(N) additions and no multiplications. Examples are given for adaptive linear prediction. The results are very promising and illustrative the performance of the new algorithm.

UR - http://www.scopus.com/inward/record.url?scp=0035575321&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035575321&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0035575321

VL - 1

SP - 533

EP - 537

BT - Conference Record of the Asilomar Conference on Signals, Systems and Computers

A2 - Matthews, M.B.

ER -