Pipelining in Algorithms with Quantizer Loops

Research output: Contribution to journalArticle

53 Citations (Scopus)

Abstract

Digital transmission using highspeed medium will require highspeed microelectronic implementation of adaptive equalizers, encoders, and other associated signal processing algorithms. highspeed implementation of these algorithms is often difficult, since the recursive portion of these algorithms contain nonlinear operations (such as the quantization operation). Examples of such algorithms include differential pulse code modulation (DPCM), adaptive DPCM (ADPCM), and decision feedback equalizers (DFE's). The internal feedback or recursion in these algorithms makes it difficult to implement recursive systems concurrently using either pipelining or parallelism. In the past, look-ahead computation techniques were successfully applied to create necessary concurrency in linear recursive and some nonlinear recursive operations (such as the add-compare-select operation). This paper proposes novel computation approaches and extends the look-ahead technique to pipeline the feedback loops containing finite-level quantizers. Approaches to pipeline piecewise-linear recursive systems are also presented. The new architectures proposed in this paper are suitable for realtime highspeed implementation of quantizer loop operations where the levels of quantizer and the order of the loops are small.

Original languageEnglish (US)
Pages (from-to)745-754
Number of pages10
JournalIEEE Transactions on Circuits and Systems
Volume38
Issue number7
DOIs
StatePublished - Jan 1 1991

Fingerprint

Differential pulse code modulation
Pipelines
Feedback
Decision feedback equalizers
Equalizers
Microelectronics
Signal processing

Cite this

Pipelining in Algorithms with Quantizer Loops. / Parhi, Keshab K.

In: IEEE Transactions on Circuits and Systems, Vol. 38, No. 7, 01.01.1991, p. 745-754.

Research output: Contribution to journalArticle

@article{808a4fb026fa4ab0aea3e65bdec20d09,
title = "Pipelining in Algorithms with Quantizer Loops",
abstract = "Digital transmission using highspeed medium will require highspeed microelectronic implementation of adaptive equalizers, encoders, and other associated signal processing algorithms. highspeed implementation of these algorithms is often difficult, since the recursive portion of these algorithms contain nonlinear operations (such as the quantization operation). Examples of such algorithms include differential pulse code modulation (DPCM), adaptive DPCM (ADPCM), and decision feedback equalizers (DFE's). The internal feedback or recursion in these algorithms makes it difficult to implement recursive systems concurrently using either pipelining or parallelism. In the past, look-ahead computation techniques were successfully applied to create necessary concurrency in linear recursive and some nonlinear recursive operations (such as the add-compare-select operation). This paper proposes novel computation approaches and extends the look-ahead technique to pipeline the feedback loops containing finite-level quantizers. Approaches to pipeline piecewise-linear recursive systems are also presented. The new architectures proposed in this paper are suitable for realtime highspeed implementation of quantizer loop operations where the levels of quantizer and the order of the loops are small.",
author = "Parhi, {Keshab K}",
year = "1991",
month = "1",
day = "1",
doi = "10.1109/31.135746",
language = "English (US)",
volume = "38",
pages = "745--754",
journal = "IEEE Transactions on Circuits and Systems",
issn = "0098-4094",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "7",

}

TY - JOUR

T1 - Pipelining in Algorithms with Quantizer Loops

AU - Parhi, Keshab K

PY - 1991/1/1

Y1 - 1991/1/1

N2 - Digital transmission using highspeed medium will require highspeed microelectronic implementation of adaptive equalizers, encoders, and other associated signal processing algorithms. highspeed implementation of these algorithms is often difficult, since the recursive portion of these algorithms contain nonlinear operations (such as the quantization operation). Examples of such algorithms include differential pulse code modulation (DPCM), adaptive DPCM (ADPCM), and decision feedback equalizers (DFE's). The internal feedback or recursion in these algorithms makes it difficult to implement recursive systems concurrently using either pipelining or parallelism. In the past, look-ahead computation techniques were successfully applied to create necessary concurrency in linear recursive and some nonlinear recursive operations (such as the add-compare-select operation). This paper proposes novel computation approaches and extends the look-ahead technique to pipeline the feedback loops containing finite-level quantizers. Approaches to pipeline piecewise-linear recursive systems are also presented. The new architectures proposed in this paper are suitable for realtime highspeed implementation of quantizer loop operations where the levels of quantizer and the order of the loops are small.

AB - Digital transmission using highspeed medium will require highspeed microelectronic implementation of adaptive equalizers, encoders, and other associated signal processing algorithms. highspeed implementation of these algorithms is often difficult, since the recursive portion of these algorithms contain nonlinear operations (such as the quantization operation). Examples of such algorithms include differential pulse code modulation (DPCM), adaptive DPCM (ADPCM), and decision feedback equalizers (DFE's). The internal feedback or recursion in these algorithms makes it difficult to implement recursive systems concurrently using either pipelining or parallelism. In the past, look-ahead computation techniques were successfully applied to create necessary concurrency in linear recursive and some nonlinear recursive operations (such as the add-compare-select operation). This paper proposes novel computation approaches and extends the look-ahead technique to pipeline the feedback loops containing finite-level quantizers. Approaches to pipeline piecewise-linear recursive systems are also presented. The new architectures proposed in this paper are suitable for realtime highspeed implementation of quantizer loop operations where the levels of quantizer and the order of the loops are small.

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

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

U2 - 10.1109/31.135746

DO - 10.1109/31.135746

M3 - Article

VL - 38

SP - 745

EP - 754

JO - IEEE Transactions on Circuits and Systems

JF - IEEE Transactions on Circuits and Systems

SN - 0098-4094

IS - 7

ER -