DSP ALGORITHMS AND ARCHITECTURES

Objectives: Upon completion of this course, the students will have detailed knowledge of design

of DSP algorithms, modeling and synthesis of DSP systems using VHDL, VLSI implementation of

algorithms

Module I

DSP representations (block diagrams, data‐flow, signal flow graphs, dependence graph),

fixed‐point DSP design, filter structures, Modeling in HDL System modeling and performance

measures.

Module II Pipelining and parallel processing, retiming, Folding, Unfolding, Systolic architecture,

Arithmetic Circuits (Multiplier, divider), Multiply-Accumulator (MAC), Distributed Arithmetic,

Computation of special function, CORDIC architecture

Module III

Fast Convolution : Cook – Toom algorithm, winograd algorithm, FIR filters: Parallel FIR filters,

FIR filter using DA, IIR Filters: Parallel, pipeline IIR filters, Fast IIR filter

Module IV

Bit level arithmetic architectures: Bit-Serial Multipliers, Bit-serial filter design, Discrete Fourier

Transform algorithms, FFT algorithm, Fast Discrete Cosine Transform, Adaptive filters.

Text Books:

1. VLSI Signal Processing Systems, Design and Implementation. Keshab K. Parhi, John Wiley

& Sons.

2. Digital Signal Processing with Field Programmable Gate Array, U. Meyer‐Baese, Springer‐ Verlag

References:

1. Digital Signal Processors: Architectures, Implementations, and Applications Sen M.Kuo ,

Woon‐Seng, S. Gan Prentice Hall

2. DSP Principles, Algorithms and Applications, John G. Proakis , Dimitris Manolakis K ‐ Prentice Hall

3. Architectures for Digital Signal Processing, Pirsch, John Wiley and Sons.

4. DSP Integrated Circuits, Lars Wanhammar, Academic Press.

5. Computer Arithmetic: Algorithms and Hardware Designs, Parhami, Behrooz, Oxford

University Press,