Synthesis and Optimization of DSP Algorithms

  • George A. Constantinides
  • Peter Y. K. Cheung
  • Wayne Luk

Table of contents

  1. Front Matter
    Pages i-xi
  2. Pages 1-3
  3. Pages 5-13
  4. Pages 15-26
  5. Pages 79-111
  6. Pages 149-150
  7. Back Matter
    Pages 151-164

About this book


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.


Automat algorithms automation complexity digital signal processor integrated circuit model optimization processor programming scheduling simulation single-electron transistor

Authors and affiliations

  • George A. Constantinides
    • 1
  • Peter Y. K. Cheung
    • 1
  • Wayne Luk
    • 1
  1. 1.Imperial CollegeLondon

Bibliographic information

Industry Sectors
Finance, Business & Banking
IT & Software
Energy, Utilities & Environment
Oil, Gas & Geosciences