Pipelining of Lattice IIR Digital Filters

Jin Gyun Chung, Keshab K Parhi

Research output: Contribution to journalArticle

19 Citations (Scopus)

Abstract

In recent years, rapid advances in VLSI technology have had much impact on modern signal processing. Some of the desirable properties for VLSI realization are regularity, local connection and pipelinability. Lattice digital filters, which have many applications in signal modeling, spectrum estimation, and adaptive filtering, exhibit good finite word-length behavior, but cannot be pipelined to finer levels (such as bit or multi-bit levels) due to the presence of feedback loops. Although lattice filters can be pipelined by the cut-set localization procedure, it should be noted that the maximum sample rate cannot be increased by this technique. In this paper, based upon the properties of the Schur algorithm, a pipelining method in lattice digital filters is introduced, by which the sample rate can be increased at any desired level. By constraining the poles to be located at equal angular and radial spacing, the denominator of the transfer function is forced to be in scattered look-ahead form. It is shown that this transfer function satisfies the pipelining property of lattice filters. Furthermore, based upon state variable description, new methods for scaling and output roundoff noise calculations are introduced; these can be easily applied to lattice IIR digital filters or lattice IIR digital filters connected with other type of filters. The relationship between pipelining stages and the output roundoff noise is analyzed using first and second-order IIR filters. The use of pipelined lattice IIR digital filters in low-power applications is also demonstrated.

Original languageEnglish (US)
Pages (from-to)751-761
Number of pages11
JournalIEEE Transactions on Signal Processing
Volume42
Issue number4
DOIs
StatePublished - Jan 1 1994

Fingerprint

IIR filters
Digital filters
Transfer functions
Adaptive filtering
Poles
Signal processing
Feedback

Cite this

Pipelining of Lattice IIR Digital Filters. / Chung, Jin Gyun; Parhi, Keshab K.

In: IEEE Transactions on Signal Processing, Vol. 42, No. 4, 01.01.1994, p. 751-761.

Research output: Contribution to journalArticle

@article{da2425e2c3bd4a978470b841b46e777f,
title = "Pipelining of Lattice IIR Digital Filters",
abstract = "In recent years, rapid advances in VLSI technology have had much impact on modern signal processing. Some of the desirable properties for VLSI realization are regularity, local connection and pipelinability. Lattice digital filters, which have many applications in signal modeling, spectrum estimation, and adaptive filtering, exhibit good finite word-length behavior, but cannot be pipelined to finer levels (such as bit or multi-bit levels) due to the presence of feedback loops. Although lattice filters can be pipelined by the cut-set localization procedure, it should be noted that the maximum sample rate cannot be increased by this technique. In this paper, based upon the properties of the Schur algorithm, a pipelining method in lattice digital filters is introduced, by which the sample rate can be increased at any desired level. By constraining the poles to be located at equal angular and radial spacing, the denominator of the transfer function is forced to be in scattered look-ahead form. It is shown that this transfer function satisfies the pipelining property of lattice filters. Furthermore, based upon state variable description, new methods for scaling and output roundoff noise calculations are introduced; these can be easily applied to lattice IIR digital filters or lattice IIR digital filters connected with other type of filters. The relationship between pipelining stages and the output roundoff noise is analyzed using first and second-order IIR filters. The use of pipelined lattice IIR digital filters in low-power applications is also demonstrated.",
author = "Chung, {Jin Gyun} and Parhi, {Keshab K}",
year = "1994",
month = "1",
day = "1",
doi = "10.1109/78.285640",
language = "English (US)",
volume = "42",
pages = "751--761",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Pipelining of Lattice IIR Digital Filters

AU - Chung, Jin Gyun

AU - Parhi, Keshab K

PY - 1994/1/1

Y1 - 1994/1/1

N2 - In recent years, rapid advances in VLSI technology have had much impact on modern signal processing. Some of the desirable properties for VLSI realization are regularity, local connection and pipelinability. Lattice digital filters, which have many applications in signal modeling, spectrum estimation, and adaptive filtering, exhibit good finite word-length behavior, but cannot be pipelined to finer levels (such as bit or multi-bit levels) due to the presence of feedback loops. Although lattice filters can be pipelined by the cut-set localization procedure, it should be noted that the maximum sample rate cannot be increased by this technique. In this paper, based upon the properties of the Schur algorithm, a pipelining method in lattice digital filters is introduced, by which the sample rate can be increased at any desired level. By constraining the poles to be located at equal angular and radial spacing, the denominator of the transfer function is forced to be in scattered look-ahead form. It is shown that this transfer function satisfies the pipelining property of lattice filters. Furthermore, based upon state variable description, new methods for scaling and output roundoff noise calculations are introduced; these can be easily applied to lattice IIR digital filters or lattice IIR digital filters connected with other type of filters. The relationship between pipelining stages and the output roundoff noise is analyzed using first and second-order IIR filters. The use of pipelined lattice IIR digital filters in low-power applications is also demonstrated.

AB - In recent years, rapid advances in VLSI technology have had much impact on modern signal processing. Some of the desirable properties for VLSI realization are regularity, local connection and pipelinability. Lattice digital filters, which have many applications in signal modeling, spectrum estimation, and adaptive filtering, exhibit good finite word-length behavior, but cannot be pipelined to finer levels (such as bit or multi-bit levels) due to the presence of feedback loops. Although lattice filters can be pipelined by the cut-set localization procedure, it should be noted that the maximum sample rate cannot be increased by this technique. In this paper, based upon the properties of the Schur algorithm, a pipelining method in lattice digital filters is introduced, by which the sample rate can be increased at any desired level. By constraining the poles to be located at equal angular and radial spacing, the denominator of the transfer function is forced to be in scattered look-ahead form. It is shown that this transfer function satisfies the pipelining property of lattice filters. Furthermore, based upon state variable description, new methods for scaling and output roundoff noise calculations are introduced; these can be easily applied to lattice IIR digital filters or lattice IIR digital filters connected with other type of filters. The relationship between pipelining stages and the output roundoff noise is analyzed using first and second-order IIR filters. The use of pipelined lattice IIR digital filters in low-power applications is also demonstrated.

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

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

U2 - 10.1109/78.285640

DO - 10.1109/78.285640

M3 - Article

AN - SCOPUS:0028409818

VL - 42

SP - 751

EP - 761

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 4

ER -