Pipelining in Algorithms with Quantizer Loops

Research output: Contribution to journalArticle

54 Scopus citations

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 - Jul 1991

Fingerprint Dive into the research topics of 'Pipelining in Algorithms with Quantizer Loops'. Together they form a unique fingerprint.

  • Cite this