VLSI Synthesis of DSP Kernels: Algorithmic and Architectural Transformations

✍ Scribed by Manesh Mehendale, Sunil D. Sherlekar (auth.)

• Publisher: Springer US
• Year: 2001
• Tongue: English
• Leaves: 220
• Edition: 1
• Category: Library

✦ Synopsis

A critical step in the design of a DSP system is to identify for each of its components (DSP kernels) an implementation architecture that provides the desired degree of flexibility/programmability and optimises the area-delay-power parameters. The book covers the entire solution space comprising both hardware multiplier-based and multiplex-less architectures that offer varying degrees of programmability. For each of the implementation styles, several algorithmic and architectural transformations are proposed so as to optimally implement weighted-sum based DSP kernels over the area-display-power space.
VLSI Synthesis of DSP Kernels presents the following:

Six different target implementation styles -

• Programmable DSP-based implementation;
• Programmable processors with no dedicated hardware multiplier;
• Implementation using hardware multiplier(s) and adder(s);
• Distributed Arithmetic (DA)-based implementation;
• Residue Number System (RNS)-based implementation; and
• Multiplier-less implementation (using adders and shifters) for fixed coefficient DSP kernels.

For each of the implementation styles, description and analysis of several algorithmic and architectural transformations aimed at one or more of reduced area, higher performance and low power;

Automated and semi-automated techniques for applying each of these transformations; and

Classification of the transformations based on the properties that they exploit and their encapsulation in a design framework. A methodology that uses the framework to systematically explore the application of these transformations depending on the characteristics of the algorithm and the target implementation style.

VLSISynthesis of DSP Kernels is essential reading for designers of both hardware- and software-based DSP systems, developers of IP modules for DSP applications, EDA tools developers, researchers and managers interested in getting a comprehensive overview of current trends and future challenges in optimal implementations of DSP kernels. It will also be suitable for graduate students specialising in the area of VLSI Digital Signal Processing.

✦ Table of Contents

Front Matter....Pages i-xxiii
Introduction....Pages 1-9
Programmable DSP Based Implementation....Pages 11-53
Implementation Using Hardware Multiplier(s) and Adder(s)....Pages 55-73
Distributed Arithmetic Based Implementation....Pages 75-111
Multiplier-Less Implementation....Pages 113-140
Implementation of Multiplication-Free Linear Transforms on a Programmable Processor....Pages 141-169
Residue Number System Based Implementation....Pages 171-185
A Framework for Algorithmic and Architectural Transformations....Pages 187-193
Summary....Pages 195-197
Back Matter....Pages 199-209

✦ Subjects

Circuits and Systems; Electrical Engineering; Computer-Aided Engineering (CAD, CAE) and Design