Synthesis and Optimization of DSP Algorithms

Constantinides, George A.

ISBN 10: 1402079303 / ISBN 13: 9781402079306

Editore: Kluwer Academic, 2004

Riguardo questo articolo

This is an ex-library book and may have the usual library/used-book markings inside.This book has hardback covers. In good all round condition. No dust jacket. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,550grams, ISBN:9781402079306. Codice articolo 4844713

Dati bibliografici

Titolo: Synthesis and Optimization of DSP Algorithms

Casa editrice: Kluwer Academic

Data di pubblicazione: 2004

Legatura: Rilegato

Condizione: Good

Descrizione articolo

Riassunto:

Synthesis and Optimization of DSP Algorithms describes approaches taken to synthesising structural hardware descriptions of digital circuits from high-level descriptions of Digital Signal Processing (DSP) algorithms. The book contains:

-A tutorial on the subjects of digital design and architectural synthesis, intended for DSP engineers,
-A tutorial on the subject of DSP, intended for digital designers,
-A discussion of techniques for estimating the peak values likely to occur in a DSP system, thus enabling an appropriate signal scaling. Analytic techniques, simulation techniques, and hybrids are discussed. The applicability of different analytic approaches to different types of DSP design is covered,
-The development of techniques to optimise the precision requirements of a DSP algorithm, aiming for efficient implementation in a custom parallel processor. The idea is to trade-off numerical accuracy for area or power-consumption advantages. Again, both analytic and simulation techniques for estimating numerical accuracy are described and contrasted. Optimum and heuristic approaches to precision optimisation are discussed,
-A discussion of the importance of the scheduling, allocation, and binding problems, and development of techniques to automate these processes with reference to a precision-optimized algorithm,
-Future perspectives for synthesis and optimization of DSP algorithms.

Contenuti:

1. Introduction. 1.1. Objectives. 1.2. Overview. 2. Background. 2.1 Introduction. 2.2. Specification and Computation Pardigms for Digital Signal Processing. 2.3. Architecures for Digital Signal Processing. 2.4. Word length and Scaling Optimzation. 2.5. Architectural Synthesis. 2.6. Summary. 3. Wordlength Optimization for Linear Time Invariant Systems. 3.1. Introduction. 3.2. Algorithm Representation. 3.3. The Multiple Wordlength Paradigm. 3.4. Scaling. 3.5. Wordlength Propagation and Conditioning. 3.6. Noise Model. 3.7. Component Libraries and Area Models. 3.8. Optimization Formulation. 3.9. Complexity of Multiple Wordlength Assignment. 3.10. Heuristic Aproaches. 3.11. Results and Discussion. 3.12. Summary. 4. Saturation Arithmetic :MSB-side Optimizations 4.1. Introduction. 4.2. Saturation Arithmetic Overheads. 4.3. Preliminaries. 4.4. Noise Model. 4.5. Combined Optimization. 4.6. Results and Discussion. 4.7. Summary. 5. Architectural Synthesis for Multiple Wordlength Systems. 5.1. Introduction. 5.2. Motivation and Problem Formulation. 5.3. An Iteger Linear Programming Solution. 5.4. Proposed Heuristic Algorithm. 5.5.Results and Discussion. 5.6. Summary. 6. Conclusion. 6.1. Summary. 6.2. Future Work. A. Notation. A.1. Sets and functions. A.2. Vectors and Matrices. A.3. Graphs. A.4. Miscellaneous. A.5. Pseudo-Code.