Con. 4479-12. (REVISED COURSE) GN-8375
(3 Hours) [Total Marks : 100]
N. B. : (1) Question No. 1 is Compulsory.
(2) Attempt any four questions out of remaining six questions.
(3) Figures to the right indicate full marks.

|
DISCRETE TIME SIGNAL PROCESSING (DTSP)
Semester 7 (3 Hours) May 2014 |
|||||||||
| MV-19989
[Total Marks : 100] |
|||||||||
| N.B. : | (1) | Question No. 1 is compulsory. | |||||||
| (2) | Attempt any four questions out of remaining six questions. | ||||||||
| (3) | Assumptions made should be clearly stated. | ||||||||
| (4) | Figures to the right indicate full marks. | ||||||||
| 1. | (a) | Obtain a digital filter transfer function
H(ω) by applying Imputse invariance transformation on the analog TF. Ha(s) = s/s2 + 3s + 2 Use fs = 1 K samples/sec. |
05 | ||||||
| (b) | Consider a filter with TF : H(z) = (z-1 - a) / (1 - az-1) Identify the type of filter and justify it. |
05 | |||||||
| (c) | Find the number of complex multiplications and complex additions required to find DFT for 32 point sequence. Compare them with the number of computations required if FFT algorithm is used. | 05 | |||||||
| (d) | Consider the sequence x(n) = δ(n) + 2δ(n - 2) + δ(n -3). Find DFT of x(n). |
05 | |||||||
| 2. | (a) |
A sequence is given as x(n) = {1 + 2j, 1 + 3j, 2 + 4j, 2 + 2j} (i) Find X(k) using DIT-FFT algorithm. (ii) Using the results in (i) and not otherwise find DFT of p(n) and q(n) where p(n) = { 1, 1, 2, 2} q(n) = { 2, 3, 4, 2} |
06 | ||||||
| (b) | X(K) = +36, -4 + j9.656, -4 + j 1.656, -4, -4 -j 1.656,
-4 -j4, -4 -j9.656 Find x(n) using IFFT algorithm (use DIT IFFT). |
10 | |||||||
| (c) | Explain the properties of symmetricity and periodicity of phase factor. | 04 | |||||||
| 3. | (a) |
By means of FFT-IFFT method (DIT algo) Compute Circular convolution of
x(n) = {2, 1, 2, 1} h(n) = {1, 2, 3, 4} |
08 | ||||||
| (b) | An 8 point sequence x(n) = {1, 2, 3, 4, 5, 6, 7, 8}
|
12 | |||||||
| 4. | (a) |
Draw the Lattice filter realization for the all pole filter H(z) = 1/1+3/4z-1 +1/2z-2 +1/4z-3 |
10 | ||||||
| (b) | Obtain DF-I, DF-II, cascade (First order sections) and
parallel (First order sections) structures foe the system describe by y(n) = -0.1 y( n -1) +0.72 y(n - 2) + 0.7 x(n) - 0.252 x(n -1). |
10 | |||||||
| 5. | (a) | Design a FIR low pass digital filter
using Hamming window for N = 7
| 10 | ||||||
| (b) | A LPF has following specifications :-
Find filter order and analog cut off frequency if |
10 | |||||||
| 6. | (a) | Explain up sampling by an integer factor with neat diagram and waveforms. | 10 | ||||||
| (b) | Explain the need of a low pass filter with a decimator and mathematically prove that ωy = ωxD. | 10 | |||||||
| 7. | Write notes on any four of the following :- | 20 | |||||||
| (a) | Frequency sampling realization of FIR filters | ||||||||
| (b) | Goertzel algorithm | ||||||||
| (c) | Set top box for digital TV reception | ||||||||
| (d) | Adaptive echo cancellation | ||||||||
| (e) | Filter banks. | ||||||||
| 1. | Answer the following question :- | 20 |
| (a) Is the Huffman code optical ? Prove with an example. | ||
| (b) Justify 'Quality of picture depends on the number of pixels and grey levels'. | ||
| (c) Explain slant transform. | ||
| (d) Justify/ contradict 'for digital Image having salt and pepper noise, median | ||
| filter is the best'. | ||
| 2. (a) | Explain the following Image Enhancement Techniques with application :- | 15 |
| (i) Intensity level slicing | ||
| (ii) Range Compression | ||
| (iii) Edge detection. | ||
| (b) | Compare between contrast stretching and histogram equalization. | 5 |
3. (a) | A 8 level image is given below :- | 10 |
|
Prepare the histogram of the given image. | ||
| Perform Histogram equalization and draw New Histogram. | ||
| (b) | A source emits 8 symbols with the probabilities given :- | 10 |
Obtain Huffman code and calculate entropy, average code word length and coding | ||
| efficiency. | ||
| 4. (a) | Name different types of image segemenation techniques. Explain the splitting and | 10 |
| merging technique with the help of an example. | ||
| (b) | Apply slant transform and DCT transform on the given image and compare the | 10 |
| result. | ||
| 5. (a) | What is Hadamard Transform ? Write a 4 x 4 Hadamard matrix and its application. | 10 |
| Is H(4) Orthogonal and Normalized. | ||
| (b) | Apply Low and High Pass Spatial masks on the following image matrix. Prove | 10 |
| that High Pass = Original - Lowpass. Assume virtual Rows and Columns. | ||
| 6. (a) | Compare :- | 10 |
| (i) Lossy and Lossless compression. | ||
| (ii) Objective fidelity criteria and subjective fidelity criteria. | ||
| (b) | Explain segmentation based on discontinuty and segmentation based on | 10 |
| similarities. | ||
| 7. | Write short notes on any four of the follwoing :- | 20 |
| (a) Haar Transform | ||
| (b) Frequency domain filtering | ||
| (c) Wiener Filtering | ||
| (d) Spatial domain filtering | ||
| (e) Connectivity of Pixels | ||
|
DISCRETE TIME SIGNAL PROCESSING (DTSP)
Semester 7 (3 Hours) December 2013 |
|||||||||||||||
| LJ-13936
[Total Marks : 100] |
|||||||||||||||
| N.B. : | (1) | Question No. 1 is compulsory. | |||||||||||||
| (2) | Attempt any four questions out of remaining six questions. | ||||||||||||||
| (3) | Assumptions made should be clearly stated. | ||||||||||||||
| 1. | (a) | Transfer functions of casual and stable
digital filters are given below. State whether these filters are Minimum . Maximum / Mixed Phased filters
|
20 | ||||||||||||
| (b) | Compute DFT of the sequence X1,(n) = {1, 2, 3, 4} using property and not otherwise compute DFT of X2,(n) = {1+j, 2+2j, 4+4j, 2+2j} | ||||||||||||||
| (c) | The impulse response of a system is h(n) = an u(n),
a ≠ 0. Determine a and sketch pole zero plot for this system to act as
:- (i) Stable low pass filter. (ii) Stable high pass filter. |
||||||||||||||
| (d) | Draw direct form structure for a filter with transfer
function, H(z) = 1 + 3z-1 +2z-3 + 4z-4 |
||||||||||||||
| 2. | (a) |
Consider a filter with impulse response, h(n) = {0.5, 1, 0.5}. Sketch
its amplitude spectrum. Find its response to the inputs (i) X1(n) = cos (nΠ/2) (ii) X2(n) = 3 + 2 δ (n) -4 cos (nΠ/2) |
10 | ||||||||||||
| (b) | Determine circular convolution of x(n) = {1,2,1,4} and h (n) = {1,2,3,2} using time domain convolution and radix-2FFT. Also find circular correlation using time domain correlation. | 10 | |||||||||||||
| 3. | (a) | Explain overlap and add method for long filtering. Using this method find output of a system with impulse response, h(n) = {1,1,1} and input x(n) = {1, 2, 3, 3, 4, 5}. | 10 | ||||||||||||
| (b) | Compute DFT of a sequence, x(n) = {1,2,2,2,1,0,0,0} using DIF-FFT algorithm. Sketch its magnitude spectrum. | 10 | |||||||||||||
| 4. | (a) |
Draw lattice filter realization for a filter with the following transfer
function. H(z) = 1/1 + 13/24Z-1 +5/8z-2 +1/3z-3 |
10 | ||||||||||||
| (b) | Design a low pass Butter worth filter with order 4 and passband cut off frequency of 0.4Π. Sketch pole zero plot. Use Bilinear transformation. Draw direct form II structure for the designed filter. | 10 | |||||||||||||
| 5. | (a) | Design an FIR Bandpass filter with the
following specifications :- Length : 9 stop band cut off frequency : 0.7Π Use Hanning window. | 10 | ||||||||||||
| (b) | The transfer function of a filter has two
poles at z=0, two zeroes at z=-1 and a dc gain of 8. Final transfer
function and impulse response. Is this a casual or noncasual filter? is this a linear phase filter? If another zero is added at z =-1 find transfer function and check whether it is a linear phase filter or not. |
10 | |||||||||||||
| 6. | (a) | Transfer function of an FIR filter is given by H(z) =
1-z-N Sketch pole zero plots for N = 4 and N = 5 Prove that it is a comb filter. |
10 | ||||||||||||
| (b) | Write about frequency sampling realizationof FIR filters. | 10 | |||||||||||||
| 7. | (a) | Explain the process of decimation for reducing sampling rate of signal. | 10 | ||||||||||||
| (b) | Compare various windows used for designing FIR filters. | 10 | |||||||||||||
| 1. (a) | Is there any advantage of frequency domian filters over special filters ? Why ? | 5 |
| (b) | Compare Canny edge detector with Laplacian of Gaussian Gaussian edge detector. | 5 |
| (c) | Why is zig-zig scanning preferred in JPEG standard. | 5 |
| (d) | Distinguish between lossy and lossless compression. | 5 |
2. (a) | Explain image sampling and quantisation. A medical image has a size of 8 x 8 inches. | 10 |
| The sampling resolution is 5 cycles/mm. How many pixels are required ? Will and | ||
| image of size 256 x 256 be enough. | ||
| (b) | Let V = {0, 1}. Compute De, D4, D8 and Dm distances between two pixels p and | 10 |
| q . Let the pixel coordinates of p and q be (3, 0) and (2, 3) respectively for the image | ||
| shown. Find distance measures. | ||
3. (a) | Compute 2-D DFT of 4 x 4 gray scale image given below and then compute inverse | 10 |
| 2- D DFT of transform coefficient. | ||
| (b) | Explain with example how Slant transform and DCT transform of (4 x 4) image | 10 |
| can be used for image compression. | ||
4. (a) | For a given image find - | 10 |
| (i) Digital negative of an image. | ||
| (ii) Contrast stretching r2 = 5, r1 = 3, s2 = 6, s1 = 2 | ||
| (iii) Bit plane slicing. | ||
| (b) | Explain image enhancement in frequency domain. | 10 |
5. (a) | Perform histogram equalization for 8 x 8 image shown in table. | 10 |
| Image gray level distribution | ||
| (b) | Explain segmentation based on discontinuity and segmentation based on similarities. | 10 |
6. (a) | Calculate entropy and coding redundancy for the symbols given in table using Huffman | 10 |
| codes. | ||
| (b) | What is difference between image enhancement and image restoration ? | 5 |
| (c) | Explain modeling the degradation function in image restoration. | 5 |
7. | Write short notes on any two :- | |
| (a) Wiener Filtering | 10 | |
| (b) Hotellig Transform | 10 | |
| (c) Homomorphic filter. | 10 |
|
Gray Levels
|
0
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
|
No of pixels
|
0
|
0
|
26
|
39
|
16
|
84
|
20
|
0
|
|
Symbol
|
A1
|
A2
|
A3
|
A4
|
A5
|
A6
|
|
Probability
|
0.1
|
0.4
|
0.06
|
0.1
|
0.04
|
0.3
|

|
DISCRETE TIME SIGNAL PROCESSING (DTSP)
Semester 7 (3 Hours) May 2013 |
||||||||||||||||||
| GS-5332
[Total Marks : 100] |
||||||||||||||||||
| N.B. : | (1) | Question No. 1 is compulsory. | ||||||||||||||||
| (2) | Attempt any four questions out of remaining six questions. | |||||||||||||||||
| (3) | Assumptions made should be clearly stated. | |||||||||||||||||
| (4) | Assume any suitable data wherever required but justify the same. | |||||||||||||||||
| (5) | Figures to the right indicate marks. | |||||||||||||||||
| (6) | Illustrate the answer with sketches wherever required. | |||||||||||||||||
| (7) | Answer to the questions should be grouped and written together | |||||||||||||||||
| (8) | Use Blue/Black ball ink pen to write answers. Use of pencil should be done only to draw sketches and graphs. | |||||||||||||||||
| 1. | (a) | Assume that a complex multiplier takes 1
micro sec to perform one multiplication and that the amount of time to
compute a DFT is determined by the amount of time to perform all the
multiplications. (i) How much time does it take to
compute a 1024 point DFT directly? |
05 | |||||||||||||||
| (b) | Let h[n] be the unit impulse response of a Low Pass filter with a cutoff frequency ωc, What type of filter has a unit sample response g[n] = (-1)u h[n]. | 05 | ||||||||||||||||
| (c) | A two pole low pass filter has the system function H(z)
= b0/(1-pz-1)2 Determine the values of
b0 and P such that the frequency response H(ω) satisfies
the condition | H(0) | = 1 and | H(Π/4)2 | = 1/2 |
05 | ||||||||||||||||
| (d) | Consider filter with transfer function. Identify the
type of filter and justify it.
|
05 | ||||||||||||||||
| 2. | (a) |
the unit sample response of a system is h(n)={3,2,1} use overlap-add
method of linear filtering to determine output sequence for the
repeating input sequence x[n] = {2,0,-2,0,2,1,0,-2,-1,0} |
10 | |||||||||||||||
| (b) | For a given sequence x(n) = {2,0,0,1}, perform following
operations:-
|
10 | ||||||||||||||||
| 3. | (a) |
The transfer function of discrete time casual system is given below:-
|
10 | |||||||||||||||
| (b) | Obtain the lattice realization for the system :
|
10 | ||||||||||||||||
| 4. | (a) | What is linear phase filter? What conditions are to be satisfied by the impulse response of an FIR system in order to have a linear phase? Plot and justify compulsory zero locations for symmetric even ant symmetric even and antisymmetric odd FIR filters. | 10 | |||||||||||||||
| (b) | Determine the zeros of be following FIR system and
indicate whether the system is minimum phase, maximum phase, or mixed
phase.
Comment on the stability of the minimum and maximum phase system |
10 | ||||||||||||||||
| 5. | (a) | A digital low pass filter is required to
meet the following specifications :-
Find order, cutoff frequency and pole locations for Butterworth filter using bilinear transformation | 10 | |||||||||||||||
| (b) | Design an FIR digital filter to approximate an ideal low-pass filter with passband gain of unity, cut-off frequency of 950 Hz and working at a sampling frequency of Fs = 5000 Hz. The length of the impulse response should be 5. Use a rectangular window. | 10 | ||||||||||||||||
| 6. | (a) | Explain the need of a low pass filter with a decimator
and mathematically prove that ωy = ωxD |
10 | |||||||||||||||
| (b) | Why is the direct form FIR structure for a multirate system inefficient? Explain with neat diagrams how this inefficency is overdone in implementing a decimator and an interpolator. | 10 | ||||||||||||||||
| 7. | Write notes on any four of the following :- | 20 | ||||||||||||||||
| (a) | DTMF detection using Goertzel algorithms | |||||||||||||||||
| (b) | Filter banks | |||||||||||||||||
| (c) | Comparison of FIR and IIR filters | |||||||||||||||||
| (d) | Split radix FFT | |||||||||||||||||
| (e) | Optimum Equiripple Linear phase FIR filter design. | |||||||||||||||||
|
DISCRETE TIME SIGNAL PROCESSING (DTSP)
Semester 7 (3 Hours) December 2012 |
|||||||||||||||
| KR-1068
[Total Marks : 100] |
|||||||||||||||
| N.B. : | (1) | Question No. 1 is compulsory. | |||||||||||||
| (2) | Attempt any four questions out of remaining six questions. | ||||||||||||||
| (3) | Assumptions made should be clearly stated. | ||||||||||||||
| 1. | (a) | Periodic analog signal will be always remain periodic when converted into digital signal. Is it true and false? Justify your answer. | 05 | ||||||||||||
| (b) | Frequency domain representation of a periodic discrete time signal is a periodic. It is true or false? justify your answer. | 05 | |||||||||||||
| (c) | Obtain the pole-zero plot of casual symmetrical linear
phase FIR filter with odd number of coefficients, assuming smallest
length, if it is known to have zeros at z = j, z = 1, z = -1. |
05 | |||||||||||||
| (d) | A high pass linear phase FIR filter has a magnitude
response - | H(ejw) | = 4 sin(aw) - 3 sin(bw) Find values of 'a' and 'b' assuming minimum value of N. Obtain corresponding impulse response. |
05 | |||||||||||||
| 2. | (a) |
Classify the following (i.c. (A), (B) and (C) ) as -- (i) Linear phase/Non-linear phase (ii) FIR/IIR (iii) All pass/high pass/low pass/band pass (iv) Stable/unstable -- (A) H(ejw)
= 3e-2jw |
12 | ||||||||||||
| (b) | Determine the zeros of the following FIR system and
indicate whether the system is minimum phase, maximum phase or mixed
phase. (i) H(z) = 6 + z-1 + z2
|
08 | |||||||||||||
| 3. | (a) |
Design a casual digital high pass filter using windowing technique to
meet the following specifications :-
|
10 | ||||||||||||
| (b) | Obtain the analog transfer function of a Butterworth
low-pass filter with following specifications :-
|
10 | |||||||||||||
| 4. | (a) |
(i) If x(n) = { 1 + 2j, 3 + 4j, 5 + 6j, 7 + 8j}. Find DFT
X(k) using DIFFFT. (ii) Using the result obtained in (i) above not otherwise, find DFT of following sequence :- X1(n) = { 1, 3, 5, 7 } and X1(n) = { 2, 4, 6, 8 } |
10 | ||||||||||||
| (b) | Obtain direct from I, direct form II realization to
second order filter given by -- y(n) = 2 b cos(w0) y(n-1) - b2 y(n-2) + x(n) - b cos(w0) x(n-1) |
10 | |||||||||||||
| 5. | (a) | Using linear convolution find y(n) for the
sequence - x(n) = { 1, 2, -1, 2, 3, -2, -3, -1, 1, 2, -1} and h(n) = {1, 2} Compare the result by solving the problem using overlop and add method. | 10 | ||||||||||||
| (b) | Find the response of the difference equation
given by - y(n) = 5y(n-1) -6y(n-z) +-X(n) for x(n) = u(n). |
10 | |||||||||||||
| 6. | (a) | Explain up-sampling by an integer factor with neat diagram and waveforms. | 10 | ||||||||||||
| (b) | Why is the direct form FIR structure for the multirate
system inefficient ? Explain with neat diagram. how this inefficiency is overcome in implementing a decimator and an interpolator. |
10 | |||||||||||||
| 7. | Write notes on any four of the following :- | 20 | |||||||||||||
| (a) | Frequency sampling realization of FIR filters | ||||||||||||||
| (b) | Goertzel algorithm | ||||||||||||||
| (c) | Set-top box for digital TV reception | ||||||||||||||
| (d) | Adaptive echo-cancellation | ||||||||||||||
| (e) | Comparison of FIR and IIR filters. | ||||||||||||||