Scribd
Upload
46 views

Examination-Augijst, Examination Vlsi: Nol. All

This document appears to be an examination for a fourth year B.Tech degree in VLSI signal processing. It contains 11 questions across 5 units on topics related to VLSI signal processing and design. Some of the key questions ask students to: - Write the equation for a 1D discrete wavelet transform - Design the system level diagram of an LMS adaptive filter - Represent different graphs (DFG, SFG, DG, BD) for a 3-tap FIR filter - Design the fine grain pipeline architecture for an FIR filter with given timing constraints - Prove properties related to retiming and unfolding transformations on data flow graphs (DFGs) - Design mapping structures for FIR systolic arrays

Uploaded by

Nagendra Reddy
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
46 views

Examination-Augijst, Examination Vlsi: Nol. All

This document appears to be an examination for a fourth year B.Tech degree in VLSI signal processing. It contains 11 questions across 5 units on topics related to VLSI signal processing and design. Some of the key questions ask students to: - Write the equation for a 1D discrete wavelet transform - Design the system level diagram of an LMS adaptive filter - Represent different graphs (DFG, SFG, DG, BD) for a 3-tap FIR filter - Design the fine grain pipeline architecture for an FIR filter with given timing constraints - Prove properties related to retiming and unfolding transformations on data flow graphs (DFGs) - Design mapping structures for FIR systolic arrays

Uploaded by

Nagendra Reddy
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Reg.

No:

17750E,404

FOIJR YEAR B.TECH DEGREE EXAMINATION-AUGIJST, 2O2I


SEVENTH SEMESTER EXAMINATION
VLSI SIGNAL PROCESSING (VS)
(Scheme -2017)
OPtrN ELECTIVE

Time : 3 Hours Max. Marks : 60

Note : Answer Question Nol. and any One Question from each Unit.
All Questions Carry Equal Marks

1. Answer the following Questions (2X5:10)

a) Write equation for one dimensional discrete wavelet transform


b) Define Loop ,Path and Cycle
c) Write equation for the power consumption of pipelined filter
d) Write two basic steps in Unfolding algorithm
e) Define iteration vector , edge mapping, reduced dependence graph

TINIT - I

2. a) Design system level diagram of the LMS adaptive filter. (s)


b) Why VLSI Signal processors require Scaling in CMOS explain with (5)
lT-DRAM cell
OR
3. a) What are the noble identities for multirate systems (5)
(Note: Decimator and Expander are the references)
b) Represent DFG,SFG,DG and BD for 3tap FIR filter. (s)
LINIT - II
4. a) Find T.. for the DFG shown in Figure 4.1 (s)
(u (?)
(i r;\ ,'l\
\\--rLff,
J; '\*"/ ttl
dt

,1-
^ts"
rt r-\
- { l'<**
\r/
l)
\#

{11
f igure 4.1

b) Write an algorithm for constructing equivalent SRDFG from an MRDFG (s)


P.T.O
OR

5. Discuss any two algorithms for computing Iteration bound for the given ( l0 )
DFG.

LNIT - III
6. a) Design fine grain pipeline architecture for FIR filter with Tm:l8 units and ( 5)
Ta:2 units.
b) Derive power consumption for Pipelining and what is the importance of ' ( s)
FVo' in the power consumption.
OR
7. a) Design feed forward cutest for FIR filter with Tm:10 units and Ta:6 ( s)
units.
b) Design High Performance 3-tap FIR filter using parallel processing ( s)
TINIT - IV
8. a) Prove i) w,(p):w(p)+r(Vr)- r(Vo) (s)
ii) retiming does not alter the iteration bound of DFG
b) Prove "unfolding preserves the number of delays in a DFG' and any 2- (5)
folding transformation properti es.
(Hint: Assume your own example)
OR
9. a) For the original DFG given in Figure 9.1 design 2-unfolded DFG with (s)
iteration bound and sample period.

Figure 9.1

b) Prove "adding the constant value j to the retiming value of each node does (s)
not change the mapping from G to G'."

LINIT -V
10. a) Design F, Design Rl for FIR systolic arrays. (5)
b) Design mapping methodology to accommodate delay elements in the space (s)
representation(Hint: [Jse single cell DG).
OR
11. a)' Design R2 and Dual R2, Design Rl for FIR systolic arrays. (s)
b) Briefly explain i) Matrix-Matrix Multiplication 1i) 2D Systolic anay design. (s)

You might also like