DSP
DSP
DSP
Subject with Code : Digital Signal Processing(13A04602) Course & Branch: B.Tech - EEE
Year & Sem: IV-B.Tech & I-Sem Regulation: R13
UNIT 1
INTRODUCION
1) Explain the classification of discrete time signals and systems. 10M
2) a) Determine if the following systems are time variant or time invariant. 5M
i) y(n)= x(n)+x(n-1) ii)y(n)=x(-n)
b) Determine if the system described by the following equation are causal or non-causal 5M
2
i) y(n)= x(n)+(1/x(n-1)) ii)y(n)=x(n )
3) a) Describe the linear time invariant system. 5M
b) Explain the properties of LTI system. 5M
4) Consider causal and stable LTI system whose I/Ps and O/Ps are related through second order
difference equation y(n)-(1/6) y(n-1)-(1/6)y(n-2)=x(n) then determine system impulse response h(n)
for the system. 10M
nd
5) Find the solution of 2 order difference equation y(n)= (5/6) y(n-1)-(1/6)y(n-2)+x(n), for the input
sequence x(n)=2 n U(n) 10M
UNIT-II
Fast Fourier Transform Algorithm
1) Compute 8-poin DFT of the sequence x(n)= {1,1,1,1,1,1,0,0} 10M
2)a) Explain about liner convolution of sequence. 5M
b) Compute linear convolution of sequence x(n)={1,2,3,1} and h(n)={1,2,1,-1} 5M
3) Explain about decimation in time FFT algorithm. 10M
4) Explain about decimation in frequency FFT algorithm. 10M
5) Compute DFT of the sequence x(n)={1,2,3,4,4,3,2,1} using DITFFT algorithm. 10M
6) Compute DFT of the sequence x(n)={1,2,3,4,4,3,2,1} using DIFFFT algorithm. 10M
7) Compute IDFT of the sequence x(n)={ 7,-0.707-j0.707,-j, 0.707-j0.707,1, 0.707+j0.707,j,
-0.707+j0.707} 10M
8) Compute IDFT of the sequence x(n)={ 7,-0.707-j0.707,-j, 0.707-j0.707,1, 0.707+j0.707,j,
-0.707+j0.707} 10M
9) How do you compute DFT using 10M
a) The Goertzel Algorithm b)The chrip-z Transform
10) a) what is twiddle factor 5X2=10M
b) Draw the butterfly diagram for DITFFT algorithm
c) Draw the butterfly diagram for DIFFFT algorithm
d) what are the applications of FFT algorithm
e) what is the bit reversal order of 16 point sequence.
UNIT-III
Implementation of Discrete-Time Systems
1. (a) Discuss the realization of FIR filter structures. 5M
(b) Realize FIR filter with system function in cascade form 5M
H (z) = 1 + (5/2) z-1+2z-2+2z-3.
2. Consider the system y(n) = y(n - 1) + 2y(n - 2) + x(n)
(a) Find H(z) . 5M
(b) Realise using direct form-II 5M
UNIT –IV
Design of Digital Filters
5. Describe the IIR filter design approximation using Bilinear Transformation method. 10M
Also sketch the s-plane to z-plane mapping. State its merits and demerits.
6. Convert the following analog filter transfer function using backward difference 10M
method, Impulse invariant method and Bilinear Transformation method.
H(s)=1/(s+0.2) Consider T= 1 Sec
7. Give the expression for rectangular window function. Find its frequency response 10M
and also sketch its spectrum. Also discuss its features.
9. Design an analog Butterworth filter that has a -2db pass band attenuation at a 10M
frequency of 20 rad/sec and at least -10dB stop band attenuation at 30 rad/sec
(assume Ωc = 21.3868 rad/sec)
10.Compare
a)rectangular window and Hanning window 2M
b) rectangular window and Hamming window 2M
c) Hamming window and Hanning window 2M
d) Hamming window and Blackman window 2M
e) Hamming window and Kaiser window 2M
UNIT – V
2. (a) Explain the need of multirate signal processing with suitable example. 3M
(b) What is the imaging and aliasing ? How their spectrum differ? 3M
(c) Can fractional sampling implemented directly? Justify your answer with 4M
suitable example.
3. (a) What is decimation and interpolation? Explain briefly with suitable sketches. 3M
(b) Find the Z- transform of a nu(n) upsampled by a factor 2. 3M
(c) What is imaging? 4M
5. With the help of block diagram explain the sampling rate conversion by a 10M
rational factor `I/D'. Obtain necessary expressions.
6. Describe the decimation process with a factor of `M '. Obtain necessary expression, 10M
Name of the Subject DIGITAL SIGNAL PROCESSING Page
QUESTION BANK 2016
7. a)What is sub band coding? How is it achieved with the help of multi rate DSP? 5M
b) Write short note on Decimation 5M
Prepared by T.nagaraju
Subject with Code : Digital Signal Processing(13A04602) Course & Branch: B.Tech - EEE
Year & Sem: IV-B.Tech & I-Sem Regulation: R13
UNIT – I
INTRODUCTION
1) Sequence steps for converting analog signal to digital signal [ ]
A) Sampling, coding, quantization B) sampling, quantization, coding,
C) coding, sampling, quantization D) quantization, sampling, coding
2) Analog signal given to the sampler then the output is [ ]
A) Discrete signal B) Digital signal C) Quantized signal D) Analog signal
3) ‘A signal that varies continually with time’ then the signal is [ ]
A) Digital signal B) Discrete signal C) Quantized signal D) Analog signal
4) ‘A signal that has values at particular instant of time’ then the signal is [ ]
A) Digital signal B) Discrete signal C) Quantized signal D) Analog signal
5) If X(n) is a signal and X(n+N)=X(n) then X(n) is said to be [ ]
A) Aperiodic signal B) non-periodic signal C) periodic signal D) Stationary signal
6) If X(n) is a signal and X(n+N)≠X(n) then X(n) is said to be [ ]
A) Aperiodic signal B) Stationary signal C) periodic signal D) Stationary signal
7) If X(n) is a periodic signal and X(n+N)=X(n) then N is said to be [ ]
A) Frequency B) Time C) Time period D) Frequency slot
8) If X(n) is a signal and fallow the property X(-n)=X(n) then X(n) is said to be [ ]
A) Symmetric Signal B) Even Signal C) Asymmetric signal D) both a and b
9) If X(n) is a signal and fallow the property X(-n)= -X(n) then X(n) is said to be [ ]
A) Symmetric Signal B) Odd Signal C) Asymmetric signal D) both b and c
10) A signal is defined as X(n)= 1 for n=0; and X(n)= 0 for n≠0; then X(n) is said to be [ ]
A) Unit step B) Unit sample C) ramp D) Exponential
11) A signal is defined as X(n)= 1 for n≥0; and X(n)= 0 for n<0; then X(n) is said to be [ ]
A) Unit step B) Unit sample C) ramp D) Exponential
12) A signal is defined as X(n)= n for n>0; and X(n)= 0 for n<0; then X(n) is said to be [ ]
A) Unit step B) Unit sample C) ramp C) Exponential
13) If the energy of a signal X(n) is finite value then power of that signal is [ ]
A) 1 B) 0 C) not defined D) >1
14) If the energy of a signal X(n) is infinite then power of that signal is [ ]
A) Finite B) infinite C) finite or infinite D)not able to determine
15) If the system output depends only on present and past inputs,the system is said to be [ ]
A) Causal system B) non causal system C) linear system D)non linear system
16) If the system output depends on present, past and future inputs, the system is said to be [ ]
A) Causal system B) non causal system C) linear system D)non linear system
17) If a system satisfies the superposition theorem then system is said to be---------system [ ]
A) Timevarient B) Time invariant C) non linear D) linear
18) If a relaxed system doesn’t satisfy the superposition theorem then system is said to be [ ]
A) Timevarient B) Time invariant C) non linear D) linear
19) A LTI system is said to be stable if=------------------ [ ]
A) Unbounded O/Ps for Unbounded I/Ps B) Unbounded O/Ps for bounded I/Ps
C) bounded O/Ps for bounded I/Ps D) bounded O/Ps for Unbounded I/Ps
20) -------Is example for linear signal [ ]
A) S1 (t) = 5 t B) S2 (t) = 10 t2 C)S3 (t) = 20 t2 D) None
21)------- Is alternate Method for processing analog signals [ ]
A) A to D converter B) D to A converter C) Digital signal processing D) None
22)The Sequence of steps for converting analog signal to digital signal------- [ ]
A) Encoding, Sampling, Quantizing B) Sampling, Quantizing, Encoding
C) Quantizing, Sampling, Encoding D) None
23) Is Operation on Independent Variable [ ]
A) Scalar Multiplication B) Signal Multiplier C) Addition operation D) Time Scaling
24)------- Is Operation on dependent Variable [ ]
A) Scalar Multiplication B) Time Shifting C) Time Reversal D) Time Scaling
25) If x(n) is given signal then x(2n) Indicates ------- [ ]
A) Compressed of x (n) B) Expansion of x (n) C) Multiplication of x (n) D) None
26) If x(n) is given signal then x(n/2) Indicates ------- [ ]
A) Compression of x (n) B) Expansion of x (n) C) Multiplication of x (n) D) None
27) Given is true for unit sample sequence [ ]
A) δ (n) =1 n=0 B) δ (n) =1 n≠0 C) δ (n ) =1 n=1 D) None
28) Given is true for unit step sequence [ ]
A) u (n) =1 n≥0 B) u (n) =1 n≠0 C) δ (n ) =1 n=1 D) None
29) -------- is the relation δ (n) in terms u(n) [ ]
A) δ (n)=u (n-1) B) δ (n)= u(n)-u (n-1) C) δ (n)= u(n)+u (n-1) D) None
30) Given is true for Energy Signal [ ]
A) P=∞ B) P=0 C) E=0 D) None
31) Given is true for Power Signal [ ]
A) E=∞ B) E=0 C) P=0 D) None
32) A signal is periodic signal with period ‘N’ if x(n) = ------ [ ]
A) x (2N) B) x (n+N) C) x(n-1) D) None
33) Is fundamental period of x(n) = cos (nπ/2) [ ]
A) 4 B) 8 C) 2 D) None
34) A signal is said to be even signal if ------- [ ]
A) x (-n)=-x(n) B) x (-n)=2x(n) C) x (-n)= x(n) D) None
35) A signal is said to be odd signal if ------- [ ]
A) x (-n)=-x(n) B) x (-n)=2x(n) C) x (-n)= x(n) D) None
36) If x(n) is given signal then even part of x(n) is ------- [ ]
A) x e(n)=x(n)+x(-n) B) x e(n)=x(n)-x(-n) C) x e(n)=1/2[x(n)+x(-n)] D) None
Name of the Subject DIGITAL SIGNAL PROCESSING Page
QUESTION BANK 2016
UNIT – II
FAST FOURIER TRANSFORM ALGORITHM (FFTA)
1) In N-Point DITFFT, number of butterflies per stage is ------- [ ]
[A] 2N [B] 3N [C] N/2 [D] N/3
2) In 16-Point DITFFT, each sample represented by ------- digits [ ]
[A] 2 [B] 3 [C] 4 [D] 8
3) In N-Point DIT-FFT input sequence order is ------- [ ]
[A] Natural [B] Bit reversal [C] even [D] None
4) In N-Point DIT-FFT, number of stages in the flow graph is ------- [ ]
[A] 2N [B] 3N [C] log 2N [D] 2log 2N
5) In N-Point DITFFT, output sequence order is ------- [ ]
[A] Natural [B] Bit reversal [C] even [D] None
6) Direct DFT requires ------- number of complex multiplications [ ]
[A] N [B] N2 [C] (N/2) log 2N [D] None
7) FFT algorithms requires ------- number of complex multiplications [ ]
[A] N [B] N2 [C] (N/2) log 2N [D] None
8) In DITFFT, Inputs/outputs for each butterfly in stage ‘m’ separated by ------- [ ]
[A] 2m [B] 2 m-1 [C] 2m-1 [D] None
9) In direct computation of DFT the number of real multiplications are [ ]
[A] 2N2 [B] 2N [C] 4N2 [D] None
10) In direct computation of DFT the number of real additions are ------- [ ]
[A] 2N [B] 2(N-1) [C] 4N (N-1) [D] None
11) In direct computation of DFT the number of complex additions are ------- [ ]
[A] N2 [B] N (N-1) [C] (N-1)/2 [D] None
12) In direct computation of DFT the number of complex multiplications are [ ]
[A] N2 [B]N (N-1) [C] (N-1)/2 [D] None
13) In radix 2 FFT, the no of complex multiplications for ‘m’ stages is ------- [ ]
[A] (N/2) log2N [B] (N/2) log2 (N/2) [C] (N+1) log2 (N/2) [D] (N) log2 (N)
14) In radix 2 FFT, the no of complex additions for ‘m’ stages is ------- [ ]
[A] (N/2) log2N [B] (N/2) log2 (N/2) [C] (N+1) log2 (N/2) [D] (N) log2 (N)
15) For a 32 point DFT using direct method, no of complex additions are ------- [ ]
[A] 992 [B] 986 [C] 942 [D] 936
16) For a 16 point DFT using direct method, no of complex multiplications are ------- [ ]
[A] 240 [B] 256 [C] 235 [D] 128
17) In 128 point FFT, the number of complex additions are ------- [ ]
UNIT – III
Implimentation of discrete Time Systems
1) The three factors that influence structures are computation complexity, memory and [ ]
[A] Speed [B] Accuracy [C] finite word length [D] None
2) The unit sample response of FIR system is identical to [ ]
[A] h(n)=0 [B] h(n)=bn [C] h(n)=u(n) [D] None
3) The length of FIR filter is [ ]
[A] M-1 [B] M [C] M-2 [D] None
4) The direct form structure is equivalent to [ ]
[A] Sampling [B] DFT [C] convolution [D] None
5) The number of memory locations needed to realize direct form structure is [ ]
[A] M-1 [B]M [C]M+N-1 [D] None
6) The number of additions per output point needed to realize direct form structure is [ ]
[A] M [B] M-1 [C] M-N-1 [D] None
7) The number of multiplications per output point in direct form structure is [ ]
[A] M [B] M-1 [C] M+N-1 [D] None
8) The tapped delay line filter is also called as [ ]
[A] parallel form [B] Direct form [C] Cascade form [D] None
9) The condition for FIR system to have linear phase is [ ]
[A] h(n)=0 [B] h(n)=+/- h(M-N-1) [C] h(n)=h(M-N) [D] None
10) For a linear phase FIR system if M=even the no of multiplications is [ ]
[A] M [B] (M-1)/2 [C] M/2 [D] (M+1)/2
11) For a linear phase FIR system if M=odd the no of multiplications is [ ]
[A] (M-1)/2 [B] M/2 [C] (M+1)/2 [D] (M-N-1)/2
12) In frequency sampling structure the value used to characterize the filter is [ ]
[A] impulse response [B] step response [C] frequency response [D] None
13) The most efficient form of realization is [ ]
[A] Direct form [B] parallel [C] frequency sampling [D] cascade
14) The structure that is mostly used in digital speech processing is [ ]
[A] Cascade [B] Parallel [C] Lattice [D] Direct form
15) IIR filter’s Direct form is obtained by cascading all zero system with _____ [ ]
[A] Inverse system [B] conjugate system [C] all pole system [D] None
16) In IIR direct form I the number of additions is ________ [ ]
[A] (M+N)/2 [B] (M-N)/2 [C] M-N [D] M+N
17) The no of memory locations needed to realize IIR direct form I is ________ [ ]
[A] M+N-1 [B] M+N+1 [C] M+N [D] M-N
18) In IIR direct form I the number of multiplications is __________ [ ]
[A] M+N-1 [B] M+N+1 [C] M-N -2 [D] None
Name of the Subject DIGITAL SIGNAL PROCESSING Page
QUESTION BANK 2016
UNIT – IV
A)2π/N B) 4π/N
C) 8π/N D) 12π/N
22.For Hamming window ,the main lobe width is equal to [ ]
A)2π/N B) 4π/N
C) 8π/N D) 12π/N
23.For blackman window ,the main lobe width is equal to [ ]
A)2π/N B) 4π/N
C) 8π/N D) 12π/N
24.For kaiser window ,the main lobe width is equal to [ ]
A)Adjustable B) 4π/N
C) 8π/N D) 12π/N
25.For Rectangular window ,the peak side lobe magnitude in dB is [ ]
A)-13 B)-31
C)-41 D)-58
26.For Hanning window ,the peak side lobe magnitude in dB is [ ]
A)-13 B)-31
C)-41 D)-58
27.For Hamming window ,the peak side lobe magnitude in dB is [ ]
A)-13 B)-31
C)-41 D)-58
28.For Blackman window ,the peak side lobe magnitude in dB is [ ]
A)-13 B)-31
C)-41 D)-58
29.for a linear phase filter the delay is [ ]
A)variable B)constant
C)function D)sequence
30.In FIR filters ,--------------- is a linear function of ω [ ]
A) phase B)width
C)oscillations D)None
31.In---------------------- window spectrum the higher side lobe attenuation is [ ]
Achieved at the expense of increased main lobe width
A)Blackman B)Hamming
C)Kaiser D)Hanning
32.In---------------------- window spectrum the increase in side lobe attenuation is [ ]
Achieved at expense of constant attenuation at high frequencies
A)Blackman B)Hamming
C)Kaiser D)Hanning
33. In---------------------- window spectrum has the highest attenuation for side lobes [ ]
A)Blackman B)Hamming
C)Kaiser D)Hanning
34. In---------------------- window spectrum,the side lobe magnitude is variable [ ]
A)Blackman B)Hamming
C)Kaiser D)Hanning
35. In---------------------- window spectrum, the width of the main lobe is triple that of [ ]
Rectangular window for same value of N
A)Blackman B)Hamming
C)Kaiser D)Hanning
36.In---------------------- window spectrum, the width of the main lobe is double that of [ ]
Rectangular window for same value of N
A)Blackman B)Hamming
C)Kaiser D)Hanning
37.The --------------------- response of the filter is fourier transform of impulse response [ ]
Of the filter.
A)magnitude B)phase
C)frequency D)natural
38.The ideal filters are ------------------------,and hence physically unrealizable [ ]
A)causal B)Non causal
C)symmetric D)none
39.In FIR filters with constant phase delay,the impulse response is [ ]
A)causal B)Non causal
C)symmetric D)none
40.The generation of oscillations due to slow convergence of the fourier series near the [ ]
Points of discontinuity is called ---------------------------- phenomenon
A)Gibbs B)Guassian
C)Poission D)Rayleigh
UNIT – V
1.Decimation results in [ ]
A)decrease in sampling rate B) increase in sampling rate
C)no change in sampling rate D)random change in sampling rate
2.Interpolation results in
A)decrease in sampling rate B) increase in sampling rate [ ]
C)no change in sampling rate D)random change in sampling rate
3.The down-sampled signal is obtained by multiplying the signal x(n) with [ ]
A)impulse function B)unit step function
C)unit ramp function D)train of impulses
4.Anti-aliasing filter is to be kept [ ]
A)before down sampler B)after the down sampler
C)after up sampler D)before up sampler
5. Anti-imaging filter is to be kept [ ]
A)before down sampler B)after the down sampler
C)after up sampler D)before up sampler
6.Up sampler and down sampler are [ ]
A)time varying systems B) time invarying systems
C)both A and B D)unpredictable
7.Up sampling by a factor I introduces [ ]
A)I zeros between samples B) I-1 zeros between samples
C)no zeros D) I/2 zeros between samples
8. Down sampling by a factor D skips [ ]
A)D samples B)D-1 samples
C)no samples D)D/2 samples
9. Down sampling by a factor D introduces how many additional images? [ ]
A)D images B) D-1 images
C)no images D)D/2 images
10. Up sampling by a factor I introduces how many additional images? [ ]
A)I images B) I-1 images
C)no images D)I/2 images
11.A delay of D sample periods before a down sampler is the same as a delay of [ ]
31.The overlapping of the spectra at the output of the down sampler due to the [ ]
Lack of band limiting of the signal fed to the down sampler is called
A) imaging B)aliasing
C)Anti-aliasing D)none
32.The sampling rate of 2fh samples per second where fh is the highest frequency [ ]
Component in the signal is called the ------------------
A)nyquist rate B)multi rate
C)single rate D)none
33.By performing sampling rate conversion for either D˃˃1 and/or I˃˃1 [ ]
We go for -------------------------implementation
A)multistage B)single stage
C)two stage D)none
34.Up sampling means [ ]
A)decrease the sampling rate B) increase the sampling rate
C)no change in sampling rate D)random change in sampling rate
35.Down sampling means [ ]
A)decrease the sampling rate B) increase the sampling rate
C)no change in sampling rate D)random change in sampling rate
36.If x(n)={1,-1,3,4,0,2,5,1,6,9,…} then x(3n)--- [ ]
A) {2,4,6,8,10,..} B) {1,0,2,0,3,0,4,0,5,0,6,0,..}
C){1,4,5,9,..} D){1,0,0,2,0,0,3,0,0,4,0,0,5,0,0..}
37.If x(n)={1,2,3,7,4,-1,5,..} then x(n/3)----- [ ]
A) {2,4,6,8,10,..} B) {1,0,2,0,3,0,4,0,5,0,6,0,..}
C){1,3,5,7,..} D){1,0,0,2,0,0,3,0,0,7,0,0,4,0,0..}
38.A cascade of a factor of D down sampler and a factor of I upsampler is [ ]
Interchangeable with no change in input and output relation if
A)D and I are integers B) D and I are co-prime
C) D and I are rational D) D and I are finite
39.The D-channel synthesis filter bank is the ---------------- of D-channel [ ]
analysis filter bank
A)dual B)single
C)triple D)none
40.filter banks may be ----------------filter banks or ---------------- filter banks [ ]
A)analysis, synthesis B)sampled, sequence
C)time, frequency D)none