Beruflich Dokumente
Kultur Dokumente
Unit-I
Basics: - Vector Quantization, Decimator and Expander,
Representations of DSP Algorithms: Block Diagrams, SignalFlow-Graph, Data-Flow Graph, Dependence Graph.
Iteration Bound: - Data Flow Graph Representations, Loop Bound
and Iteration Bound, Algorithms for computing Iteration Bound:
Longest Path Matrix Algorithm, Minimum Cycle Mean Algorithm,
Iteration Bound of Multirate Data-Flow Graphs.
Unit-II
Pipelining and Parallel Processing: - Cutset, Feed-Forward Cutset,
Pipelining of FIR Digital Filters: Data- Broadcast Structures, FineGrain pipelining, Parallel Processing: Designing a Parallel FIR
System, Pipelining and Parallel Processing for Low Power:
Pipelining for Low Power, Parallel Processing for Low Power,
Combining Pipelining and Parallel Processing.
Retiming: - Quantitative Description of Retiming, Properties of
Retiming, Solving Systems of Inequalities, Retiming Techniques:
Cutset Retiming and Pipelining, Retiming for Clock Period
Minimization, Retiming for Register Minimization.
Unit-III
Unfolding: - Algorithm for Unfolding, Properties of Unfolding, Critical
Path, Unfolding and Retiming, Applications of Unfolding: Sample
Period Reduction, Word-Level Parallel Processing, Bit-Level Parallel
Processing.
Folding:- Folding Transformation, Register Minimization Techniques:
Lifetime Analysis, Data Allocation using Forward-Backward Register
Allocation, Register Minimization in Folded Architectures: Biquad
Filter, IIR Filter, Folding of Multirate Systems.
Unit-IV
Bit-Level Arithmetic Architectures: - Parallel Multiplication with Sign
Extension, Baugh-Wooley Multipliers, Parallel Multipliers with
Modified Booth Recoding, Interleaved Floor-Plan and Bit-Plane based
Digital Filters.
Computer Arithmetic:- Floating Point Numbers, Floating Point
Addition, Floating Point Multiplication, Floating Point Division,
Floating Point Reciprocal, CORDIC Algorithm: Introduction, Modes,
Architectures, Computation of special functions using CORDIC
Algorithm (e.g. Trigonometric, Hyperbolic, Square Root etc. )
Text Books
1. K. K. Parhi, VLSI Digital Signal Processing Systems, John
Wiley, 2010.
2. U. Meyer-Baese, Digital Signal Processing with FPGAs,
Springer, 2011
Reference Books
1. P.B. Denyer and D. Renshaw, VLSI Signal Processing,
Addison-Wesely, 1986.
2. R.I. Hartley and K. K. Parhi, Digit-Serial Computation,
Kluwer, 1995
3. S.Y. Kung, H.J. White House, T. Kailath, "VLSI and Modern
Signal Processing ", Prentice Hall, 1985.
Vector Quantization
Originated as pattern matching scheme.
Commonly used for data compression in
speech, image and video coding, and
speech recognition.
Lossy compression technique that exploits
spatial correlation that exists between
neighboring signal samples.
Group of samples quantized together rather
than individually.
where
C={} is N x k matrix with the j-th
codeword vector as its j-th row, x is the input
vector of dimension k, and e=[e 0 e1 .eN-1]T
The above searching algorithm is a bruteforce
approach where the distortion between the
input vector and every entry in the codebook
is computed, and is called full-search vector
quantization.
Every full-search operation requires N
distortion computations and each distortion
computation involves k multiply-add
operations. This algorithm may be a
bottleneck for high performance for large N.
For
these cases, a tree structured
vector quantization scheme can be
used whose complexity is proportional
to.
Block Diagrams(BD)
Signal Flow Graph(SFG)
Data Flow Graph(DFG)
Dependence Graph(DG)
Block Diagram
Consists of functional blocks connected
with directed edges.
Represents data flow from its input block
to its output block.
Edges may or may not contain delay
elements.
Can be used to describe both linear single
rate and nonlinear multirate DSP systems.
3-tap FIR filter
Dependence Graph
Directed graph that shows dependence of
computations in an algorithm.
Nodes represent computations.
Edges represent precedence constraints
among nodes
New node is created whenever a new
computation is called for in the algorithm.
No node is reused on a single computation
basis.
Iteration Bound
Many DSP algorithms contain
feedback loops, which impose an
inherent fundamental lower bound
on the achievable iteration or sample
period.
This bound is referred to as iteration
bound.
Not possible to achieve an iteration
period less than iteration bound even
when infinite processors are
Critical
for
1 and . in some cases we may
encounter f(d)(i) f(m)(i) = -
which should be treated as zero.
Using the right column of the above
table, we can determine
T= - min{-2,-1,-2,} = 2
4ka = 3kb
kb = 2kc
kc = kc
3kc = 2kb