Students admitted during 2009-2010

VLSI DIGITAL SIGNAL PROCESSING

L
3

T
0

P
0

C
3

Objective of the Course:

The objective of this course is to provide students, reviews of various DSP algorithms and addresses
their representation, and high-level architectural transformations and design of algorithm structures
for various DSP algorithms based on algorithm transformations.
Course Ourcomes:
Students understand the issues and methods associated with the sampling of continuous time
signals
Students can able to understand the finite world length effects and design redundant arithmatic
structures.
Students can able to understand the the algoithmic-architecture transoformation at higher level.
Able to understand the pipelines techniques and programable DSP Processors.
Introduction TO Digital Signal Processing
Introduction, A Digital signal-processing system, The sampling process, Discrete time sequences.
Discrete Fourier Transform (DFT) and Fast Fourier Transform (FFT), Linear time-invariant systems,
Digital filters : Realization of FIR and IIR systems, finite word length effects Scaling and Round off
noise.
Implementation of Arithmetic architectures
Bit Level Arithmetic Architectures: Parallel Multipliers, Interleaved Floor-plan and Bit-plan based
Digital Filters, Bit-Serial Multipliers, Bit Serial Filter Design and Implementation, Canonic Signed
Digit Arithmetic, Distributed Arithmetic.
Redundant Arithmetic: Redundant Number Representations, Carry-Free Radix-2 Addition and
Subtraction. Hybrid Radix-4 Addition, Radix-2 Hybrid Redundant Multiplication Architectures, Data
Format Conversion-Redundant to Non-Redundant Converter
Numerical Strength Reduction : Sub-Expression Elimination, Multiple Constant Multiplication, SubExpression Sharing in Digital Filters, Additive and Multiplicative Number Splitting.
Architecture and Algorithm Transformations
Data flow graph representation, Iteration bounds Algorithms for computing Iteration bound,
Retiming. Unfolding. Folding. Algorithmic strength reduction in filters and transforms. Fast
convolution.
Reference Books:
1. Emmanuel C. Ifeachor, Barrie W. Jervis, Digital signal processing-A practical approach,
Second edition, Pearson education, Asia 2001.
2. Keshab K.Parhi, VLSI Digital Signal Processing Systems: Design and
Implementation,Wiley, Inter Science, 1999.
3. J. Proakis and D. Manolakis, Digital Signal Processing PHI
4. Gary Yeap, Practical Low Power Digital VLSI Design, Kluwer Academic Publishers, 1998.
5. Mohammed Ismail and Terri Fiez, Analog VLSI Signal and Information Processing Mc
Graw-Hill, 1994.
6. S.Y. Kung, H.J. White House, T. Kailath, VLSI and Modern Signal Processing, PHI