A Pipelined Adaptive Lattice Filter Architecture

Naresh R. Shanbhag, Keshab K Parhi

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

The stochastic gradient adaptive lattice filter is pipelined by the application of relaxed look-ahead. This form of look-ahead maintains the functional behavior of the algorithm instead of the input-output mapping and is suitable for pipelining adaptive filters. The sum and product relaxations are employed to pipeline the adaptive lattice filter. The hardware complexity of the proposed pipelined adaptive lattice filters is the same as for the sequential filter, and is independent of the level of pipelining or speedup. Thus, the new architectures are very attractive in terms of implementation. Two pipelined architectures along with their convergence analyses are presented to illustrate the tradeoff offered by relaxed look-ahead. Simulation results supporting the conclusions of the convergence analysis are provided. The proposed architectures are then employed to develop a pipelined adaptive differential pulse-code modulation codec for video compression applications. Speedup factors up to 20 are demonstrated via simulations with image data.

Original languageEnglish (US)
Pages (from-to)1925-1939
Number of pages15
JournalIEEE Transactions on Signal Processing
Volume41
Issue number5
DOIs
StatePublished - Jan 1 1993

Fingerprint

Differential pulse code modulation
Adaptive filters
Image compression
Pipelines
Hardware

Cite this

A Pipelined Adaptive Lattice Filter Architecture. / Shanbhag, Naresh R.; Parhi, Keshab K.

In: IEEE Transactions on Signal Processing, Vol. 41, No. 5, 01.01.1993, p. 1925-1939.

Research output: Contribution to journalArticle

@article{2797b4834c4e477dbfa3dfbe08c63bbb,
title = "A Pipelined Adaptive Lattice Filter Architecture",
abstract = "The stochastic gradient adaptive lattice filter is pipelined by the application of relaxed look-ahead. This form of look-ahead maintains the functional behavior of the algorithm instead of the input-output mapping and is suitable for pipelining adaptive filters. The sum and product relaxations are employed to pipeline the adaptive lattice filter. The hardware complexity of the proposed pipelined adaptive lattice filters is the same as for the sequential filter, and is independent of the level of pipelining or speedup. Thus, the new architectures are very attractive in terms of implementation. Two pipelined architectures along with their convergence analyses are presented to illustrate the tradeoff offered by relaxed look-ahead. Simulation results supporting the conclusions of the convergence analysis are provided. The proposed architectures are then employed to develop a pipelined adaptive differential pulse-code modulation codec for video compression applications. Speedup factors up to 20 are demonstrated via simulations with image data.",
author = "Shanbhag, {Naresh R.} and Parhi, {Keshab K}",
year = "1993",
month = "1",
day = "1",
doi = "10.1109/78.215309",
language = "English (US)",
volume = "41",
pages = "1925--1939",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

TY - JOUR

T1 - A Pipelined Adaptive Lattice Filter Architecture

AU - Shanbhag, Naresh R.

AU - Parhi, Keshab K

PY - 1993/1/1

Y1 - 1993/1/1

N2 - The stochastic gradient adaptive lattice filter is pipelined by the application of relaxed look-ahead. This form of look-ahead maintains the functional behavior of the algorithm instead of the input-output mapping and is suitable for pipelining adaptive filters. The sum and product relaxations are employed to pipeline the adaptive lattice filter. The hardware complexity of the proposed pipelined adaptive lattice filters is the same as for the sequential filter, and is independent of the level of pipelining or speedup. Thus, the new architectures are very attractive in terms of implementation. Two pipelined architectures along with their convergence analyses are presented to illustrate the tradeoff offered by relaxed look-ahead. Simulation results supporting the conclusions of the convergence analysis are provided. The proposed architectures are then employed to develop a pipelined adaptive differential pulse-code modulation codec for video compression applications. Speedup factors up to 20 are demonstrated via simulations with image data.

AB - The stochastic gradient adaptive lattice filter is pipelined by the application of relaxed look-ahead. This form of look-ahead maintains the functional behavior of the algorithm instead of the input-output mapping and is suitable for pipelining adaptive filters. The sum and product relaxations are employed to pipeline the adaptive lattice filter. The hardware complexity of the proposed pipelined adaptive lattice filters is the same as for the sequential filter, and is independent of the level of pipelining or speedup. Thus, the new architectures are very attractive in terms of implementation. Two pipelined architectures along with their convergence analyses are presented to illustrate the tradeoff offered by relaxed look-ahead. Simulation results supporting the conclusions of the convergence analysis are provided. The proposed architectures are then employed to develop a pipelined adaptive differential pulse-code modulation codec for video compression applications. Speedup factors up to 20 are demonstrated via simulations with image data.

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

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

U2 - 10.1109/78.215309

DO - 10.1109/78.215309

M3 - Article

VL - 41

SP - 1925

EP - 1939

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 5

ER -