DSP 2 Marks
DSP 2 Marks
DSP 2 Marks
31 04
UNIT I SIGNALS AND SYSTEMS 9
Basic elements of DSP – concepts of frequency in Analog and Digital Signals – sampling theorem –
Discrete – time signals, systems – Analysis of discrete time LTI systems – Z transform – Convolution–
Correlation.
UNIT II FREQUENCY TRANSFORMATIONS 9
Introduction to DFT – Properties of DFT – Circular Convolution - Filtering methods based on DFT – FFT
Algorithms - Decimation – in – time Algorithms, Decimation – in – frequency Algorithms – Use of FFT
in Linear Filtering – DCT – Use and Application of DCT.
UNIT III IIR FILTER DESIGN 9
Structures of IIR – Analog filter design – Discrete time IIR filter from analog filter – IIR filter design by
Impulse Invariance, Bilinear transformation, Approximation of derivatives – (LPF, HPF, BPF, BRF) filter
design using frequency translation.
UNIT IV FIR FILTER DESIGN 9
Structures of FIR – Linear phase FIR filter – Fourier Series - Filter design using windowing techniques
(Rectangular Window, Hamming Window, Hanning Window), Frequency sampling techniques
UNIT V FINITE WORD LENGTH EFFECTS IN DIGITAL FILTERS 9
Binary fixed point and floating point number representations -Comparison-Quantization noise -truncation
and rounding – quantization noise power- input quantization error- coefficient quantization error – limit
cycle oscillations-dead band- Overflow error-signal scaling.
UNIT – I SIGNALS AND SYSTEMS (CS305.1)
PART A
1. What is DSP? (May 2014)
DSP is defined as changing or analyzing information which has discrete sequences of numbers.
2.What are the applications of DSP?
1. Image processing like pattern recognition, animation, robotic vision, image enhancement.
2. Instrumentation and control like spectral analysis, noise reduction, data compression.
3. Speech/Audio like speech recognition, speech synthesis, equalization.
4. Biomedical like scanners ECG analysis, patient monitoring.
3.What do you understand by the terms: Signal and Signal Processing. (Nov 2016)
A signal is defined as any physical quantity that varies with time, space, or any other independent
variable.Signal processing is any operation that changes the characteristics of a signal. These
characteristics include the amplitude, shape, phase and frequency content of a signal.
4. Write the major classification of signals?
There are various types of signals. Every signal is having its own characteristic The processing of
signal mainly depends on the characteristics of that particular signal So classification of signal is
necessary Broadly the signal are classified as follows: 1. Continuous and discrete time signals.
2. Continuous valued and discrete valued signals. 3. Periodic and non periodic signals. 4. Even
and odd signals. 5. Energy and power signals. 6. Deterministic and random signals. 7.
Multichannel and multidimensional signals.
5. What are energy and power signals?
The energy E of a signal x (n) is defined as E x(n)
n
The energy of a signal can be finite or infinite. If E is finite i.e 0E then x(n) is called an
energy signal. Many signals that posses infinite energy, have a finite average power. The average
Power of a discrete time signal x(n) is average power may be either finite or infinite. If P is finite
(and non zero), the signal is called a power signal.
6. Differentiate: Linear and Nonlinear systems.
A system is called linear, if superposition principle applies to that system. This means that linear
system may be defined as one whose response to the sum of the weighted inputs is same as the
sum of the weighted responses. Linearity property for discrete time systems may be written as:
£[ a1x1(n)a2x2(n)]a1y1(n)a2y2(n)
For any non-linear system, the principle of super-position does not hold true and the above are not
satisfied. Few examples of linear system are filters, communication channels etc.
7. What is the causality condition for an LTI system?
The necessary and sufficient condition for causality of an LTI system is, its unit sample response
h(n)=0 for negative values of n i.e., h(n)= 0 for n.
8. State sampling theorem. (Nov 2013/May2015)
A continuous time signal x(t) can be completely represented in its sampled form and recovered
back from the sample form if the sampling frequency fs2 ,where ‘ω’ is the maximum
frequency ofthe continuous time signal x(t).
9. State the necessary and sufficient condition for stability of LTI systems
LTI system is stable if its impulse response is absolutely summable.The equation which gives
the condition of stability in terms of impulse response of the system is given below where h(k)=
h(n) is the impulse response of LTI system .
(h(k))
k
10. What is Region of convergence? (May 2018)
The z-transform is an infinite power series, it exists only for those values of z for which
the series converges. The region of convergence (ROC) of X (z) is set of all values of z for which
X (z) attain a finite value. The ROC of a finite duration signal is the entire z-plane, except
possibly the point z=0 and z=∞.
11. Convolve x(n)={1,2,3,1,2,1,1) and h(n)= (1,2,1) (May 2018)
y(n)={ 1,4,8,9,7,6,5,3,1}
12. Differentiate time variant from time invariant system. (May 2016)
A system is called time invariant if its input output characteristics do not change with time. A LTI
discrete time system satisfies both the linearity and the time invariance properties. To test if any
given system is time invariant, first apply an arbitrary sequence x (n) and find y (n).
y (n) = T [x (n)]
Now delay the input sequence by k samples and find output sequence denote it as. y(n,k)=
T[x(n-k)] Delay the output sequence by k samples denote it as
y (n,k)=y(n-k)
For all possible values of k, the system is time invariant. on the other hand y (n,k)≠y(n-k)
Even for one value of k, the system is time variant.
Similarly, an odd signal is that type of signal which exhibits anti-symmetry. This type of signal is
not identical about the origin actually, the signal is identical to its negative mathematically, and an
odd signal must satisfy the following condition. For a discrete-time signal, x (n) = x (- n). Figure
shows continuous-time and discrete-time odd signals.
14. Determine the power and energy of the unit step sequence.
The average power of the unit step signal is
Consequently, the unit step sequence is a power signal. Its energy is infinite.
15. Consider a system with impulse response h(n) =3-nu(n). Determine whether the system is
stable or unstable.
S=∑𝑛=∞ 𝑛=∞
𝑛=−∞ |ℎ(𝑛)| = ∑𝑛=−∞ 3
−𝑛
𝑢(𝑛)
𝑛=∞ −𝑛
=∑𝑛=0 3 = 1/[1-(1/3)] =3/2 <
So, the system is stable.
16. What are the conditions for the region of convergence of a non causal LTI system?
The condition for non-causal discrete time LTI system is that the impulse response of a
causal discrete time LTI system is given as h(n)≠0, for n<0.This means that h (n) is two sided.
The ROC of H (z) of non-causal discrete time LTI system is the entire z-plane except z .
17. Find the Z-transforms of x(n)= δ(n)
IT6502 Digital Signal ProcessingDepartment of IT 2018-19
=…+δ(-1)z1+δ(0)z0+δ(1)z-1+… = 1 .
The ROC is entire z-.plane.
18. Determine to Z-transform of the following signal and sketch the pole zero
pattern: x(n) (1)n (2)n u(n)
X ( z) x(n)Z n
n
5
2.Find the Z-transform and region of convergence for the following sequence. (May 2014)
Apply initial value theorem and check the z-transform whether it is correct or not
DTFT is periodic units period 2π . So any interval of length 2π is sufficient for the complete
specification of the spectrum. Generally, we draw the spectrum in the fundamental interval(-π,π).
5. What is the importance of FFT’s?
Fast Fourier Transform (FFT) is to decompose successively the N-point DFT computation into
computations of smaller size DFT’s and to take advantage of the periodicity and symmetry
properties of the complex number WNkn .Such decompositions, if properly carried out, can
result in a significant surveying in the computational complexity given by the total number of
multiplications and the total number of additions needed to compute all N DFT samples. The total
no. of complex multiplications is reduced to w.r.t. DFT and the total no. of complex
additions is
6. What is the advantage of in-place computation? (Nov2014)
The main advantage of in-place computation is reduction in the memory size in-place
computation reduces the memory size.
‘a’ & ‘b’ are inputs and ‘A’ and ‘B’ are outputs of butterfly. For anyone input ‘a’ and ‘b’ two
memory locations are required for each. One memory location to store real part and other memory
location to store imagining part. So for both inputs ‘a’ & ‘b’ = 2 + 2 = 4 memory location are
required. Thus outputs ‘A’ & ‘B’ are calculated by using the values ‘a’ & ‘b’ stored in memory.
‘A’ & ‘B’ complex numbers, so 2 + 2 = 4 memory location are required. Once the computation of
‘A’ & ‘B’ done then values of ‘a’ & ‘b’ are not required. Instead of storing ‘A’ & ‘B’ at other
memory locations, there values are stored at the same place where ‘a’ & ‘b’ were stored. That
means ‘A’ & ‘B’ are stored in the place of ‘a’ & ‘b’. This is called as in-place computation.
7. Indicate the number of stages, the number of complex multiplications at each stage, and
the total number of multiplications required to compute 64-point FFT using radix-2
algorithm.
15.Calculate the number of multiplications needed in the calculation of DFT and FFT
with64 point sequence.(Nov 2014)
Number of complex multiplications required using direct computation is N2 = 642 = 4096
Number of complex multiplications required using FFT is (N/2) log N = ((64/2) log 64 =
192 Speed improvement factor (4096/192) = 21.33.
16.What are the properties of DIT FFT?
1.Computation are done in place. Once a butterfly structure operation is performed on a pair of
complex numbers (a,b) to produce (A,B) there is no need to save the input pair (a,b). Hence we
St.Joseph’s Institute of Technology 7
IT6502 Digital Signal ProcessingDepartment of IT 2018-19
can store the results (A,B) in the same location as(a,b). 2.Data x (n) after decimation is stored in
reverse order.
17. What are the advantages of FFT algorithm?
Fast fourier transform reduces the computation time. In DFT computation, number of
multiplication is N2 and the number of addition is N(N-1). In FFT algorithm, number of
multiplication is only N/2(log2N). Hence FFT reduces the number of elements (adder, multiplier
Z & delay elements). This is achieved by effectively utilizing the symmetric and periodicity
properties of Fourier transform.
18.What are the differences and similarities between DIF and DIT
algorithms? Differences:
For DIT the input is bit reversed while the output is in natural order, whereas for DIF the input is
in natural order while the output is bit reversed.
The DIF butterfly is slightly different from the DIT butterfly, the difference being that the
complex multiplication takes place after the add-subtract operation in DIF.
Similarities:
Both algorithms require same number of operations to compute the DFT. Both algorithms can be
done in place and both need to perform bit reversal at some place during the computation.
19. In the direct computation of N-point DFT of a sequence how many multiplication and
additions are required? (Nov 2014)
Number of additions required = N(N-1); Number of multiplications required = N2
20.Using the definition W= e-i(2π/N) and the Euler identity e±iθ = cosθ±isinθ, What is the value
of WN/3 ?(Nov/Dec 2014)
WN/3 = e-i(2π/N)(N/3) =cos (2π/3) – i sin (2π/3)= -0.5 – i(√3/2)
21.Compute the DFT of the sequence x(n)={1,1,1,1}(May 2016)
N 1
X(k) = x(n)e j 2nk / N where k 0,1,2,.....N 1
n=0
3
X(k) = x(n)e j 2nk / 4
n=0
X (k ) {4,0,0,0}
22.Perform circular convolution of two sequences x(n)= {1,2,3} and h(n)={4,5,6}.(May 2016)
The circular convolution of the above sequences can be obtained by using matrix method.
h( 0 ) h( 2 ) h( 1 ) x( 0 ) = y( 0 )
h( 1 ) h( 0 ) h( 2 ) x(1 ) y( 1 )
h( 2 ) h( 1 ) h( 0 ) x( 2 ) y( 2 )
1 3 2 4 = 31
2 1 3 5 31
3 2 1 6 28
y(n) = 31,31, 28
23.The first five DFT values for N=8 is as follows X(k)= { 28,-4+j9.656,-4+4j,-4+j1.656,-
4},Find the rest of the values ? (Nov 2015)
X(k)= { 28,-4+j9.656,-4+4j,-4+j1.656,-4,,-4-j1.656,-4-4j,-4-j9.656}
24.Compute 4 point IDFT of X(k)={2,3+j,-4,3-j}(Nov 2015)
Here N=4 .
1 −kn
𝑥(𝑛) = 𝑁 ∑𝑁−1
𝑛=0 𝑋(𝑘)WN = {1,1,-2,2}
25. Given 𝒙(𝒏) = {𝟏, 𝟐, 𝟑, 𝟒} and 𝒉(𝒏) = {𝟐, 𝟏, 𝟑}.Circularly convolve x(n) and
h(n).(Nov2017)
1 4 3 2 2 2+4+9 15
=[ 2 1 4 3 1
][ ] = [ 4 + 1 + 12 ] = [17]
3 2 1 4 3 6+2+3 11
4 3 2 1 0 8+3+6 17
26. State the need for using FFT algorithms for computing Discrete Fourier
Transform(DFT). (NOV 2017/ May 2018)
St.Joseph’s Institute of Technology 8
IT6502 Digital Signal ProcessingDepartment of IT 2018-19
The FFT is a method for computing the DFT with reduced number of calculations.
27. The first five DFT coefficients of a sequence X(0)=2, X(1)=0.5-j1.206, X(2)=0, X(3)=0.5-
j0.206, X(4)=0, determine the remaining DFT coefficients. (May 2017)
𝑋(𝐾) = 𝑋 ∗ (𝑁 − 𝐾)
X(K)={2, 0.5-j1.206, 0, 0.5-j0.206, 0, 0.5+j0.206, 0, 0.5-j1.206}
28. Calculate % saving in computing through radix-2, DFT algorithm for DFT coefficients.
Assume N=512. (May 2017)
Direct computation
Complex additions = N(N-1) = 512*511 = 261632
Complex multiplications = N2= (512)2 =262144
Radix-2 FFT
Complex additions = N log2 N = 512 log229 = 4608 = 98.2% saving
Complex multiplications = (N/2) log2 N = 256 log2 29 =2304 = 99.12% saving
29.Give any two applications of DCT.(Nov 2018)
JPEG, DVD/VCD,Digital cameras,Bio-Medical.
30.Compute DFT of unit impulse signal.(Nov 2018)
x(n)=δ(n) , X(K)=1.
31.Is DFT of a finite duration sequence is periodic? If so, state the theorem.(May 2018)
DFT of any sequence is periodic.by periodicity property this can be proved .i.e.,
PARTB
1.Define circular convolution. How can linear convolution be realized using circular convolution?
and Discuss various properties of DFT. (Nov 2018)
2. (i) Develop a Radix-2, 8-point DIF FFT algorithm with neat flow chart.
3. (ii) Develop a Radix-2, 8-point DIT FFT algorithm with neat flow chart. (May 2018)
4. determine the circular convolution of the following system
(i). x(n)= {1,2,3} and h(n)= {1,2,1}
St.Joseph’s Institute of Technology 9
IT6502 Digital Signal ProcessingDepartment of IT 2018-19
(ii). x(n)= {4,1,2,-3} and h(n)= {1,-1,2}
5. a. Compute DFT of the following sequence x(n)=(2,2,2,2,1,1,1,1).using radix-2 DIT-
FFT algorithm(Nov 2016, Nov 2017)
b. Compute DFT of the following sequence x(n)=(0,1,2,3,4,5,6,7).using radix-2 DIF-
FFT algorithm(May 2018)
6.In an LTI system,the input x(n)={3,-1,0,1,3,2,0,1,2,1}and the impulse response h(n)=
{1,1,1}.Find the output y(n) using overlap save method (May 2016)
7. Compute the DFT of sequence defined by : x(n) = (-1)n for (a) N = even (b)N=
odd. Plot the magnitude and phase spectrum.
8.i) Compute the DFT of x(n)= {1,-3,5,-6}
ii)By means of the DFT & IDFT, determine the sequence x3 (n) corresponding to the circular
convolution of the sequence x1(n)={2,-1,1,-1} and x2(n)={1,2,3,4} (Nov/Dec 2015)
9. By means of the DFT & IDFT, determine the response of the FIR filter with impulse response
h(n)={1,2,3} to the input sequence x(n)={1,2,2}
10.(i)Compute the DFT for the sequence x(n)= {1,2,3,4,4,3,2,1} using radix-2 DIF-FFT
algorithm.
(ii). Determine the IDFT of X(K)= {6,-2-2j,2,-2+2j)using DIT algorithm.(Nov 2018)
11.i)Compute the 8 point DFT of the following sequence using radix 2 Decimation in Time FFT
algorithm
x(n) = {1,-1, 1,-1, 1,-1, 1,-1} ii) Discuss the use of FFT in linear filtering.
12.compute the linear convolution of following sequences by using FFT method x(n)={1,3,1} and
h(n)= {-2,2}.(Nov 2018)
13. Find 8 point DFT of the sequence x(n)={1,1,1,1,1,1,0,0} (Nov 2016)
14. Given 𝑥(𝑛) = {1,2,3,4} = ℎ(𝑛). Circularly convolve x(n) and h(n) using DFT and IDFT
computations.(Nov 2017)
15. Explain the filtering methods based on DFT and FFT. (May2017)
16. Determine the response of LTI system when input sequence 𝑥(𝑛) = {−1,1,2,1} and impulse
response ℎ(𝑛) = {−1,1, −1,1}by radix-2 DIT FFT. (May2017)
UNIT - III IIR FILTER DESIGN(C305.3)
PART A
1. What is frequency warping in bilinear transformation? (May 2017/ May 2018)
The mapping of frequency from Ω to ω is approximately linear for small value of Ω & ω.
For the higher frequencies, however the relation between Ω & ω becomes highly non-linear. This
introduces the distortion in the frequency scale of digital filter relative to analog filter. This is
known as warping effect.
2. What are the conditions for distortion less transmission?
1.Anti-aliasing filter must be used which is a low pass filter to remove high frequency noise
contain in input signal. It avoids aliasing effect also.2.Sample and hold circuit is used to keep
the voltage level constant.3.Output signal of digital to analog converter is analog i.e. a
continuous signal. But it contains high frequency components. Such high frequency components
are understood. To remove these components reconstruction filter is used.4.Amplifiers are used
sometimes to bring the voltage level of input signal upto required level for distortion less
transmission.
3. What are methods used to convert analog to digital filter? (May 2018)
Approximation of derivatives, Impulse invariant method &Bilinear transformation method.
4. Write the pole mapping rule in Impulse invariant method?
A pole located at s = sp in the s plane is transferred into a pole in the z plane located at Z = espTs.
Each strip of width 2π/T on left half of s-plane should be mapped to region inside the unit circle
in z-plane. The imaginary axis of s-plane is mapped to unit circle in z-plane. Left half of s-plane is
mapped to outer region of unit circle.
5. What are the disadvantages of Impulse invariant method?
It provides many to one pole mapping from s-plane to z-plane. So aliasing will occur in IIT.
6. What are the advantages of Bilinear transformation method?
The Bilinear transform method provides non linear one to one mapping of the frequency
points on the jw axis in the S plane to those on the unit circle in the Z plane.i.e Entire jw axis for
- <w < maps uniquely on to a unit circle -/T <ω/T < -/T. This procedure allows us to
implement digital high pass filters from their analog counter parts. There is no aliasing effect.
St.Joseph’s Institute of Technology 10
IT6502 Digital Signal ProcessingDepartment of IT 2018-19
7. What is the need for prewarping or prescaling.(May 2016)
For large frequency values the non linear compression that occurs in the mapping of to ω is
more apparent. This compression causes the transfer function at high frequency to be highly
distorted when it is translated to the ω domain. This compression is being compensated by
introducing a prescaling or prewarpping to frequency scale. For bilinear transform scale is
converted into * scale (i.e) * =2/Ts tan (Ts/2)(prewarped frequency)
8. Comparison of analog and digital filters. (Nov 2014/Nov 2016)
S.No Analog filter Digital filter
1. In analog filter both input and output In digital filter,both the input and output
continuous time signal are discrete time signals.
2. It can be constructed using active and It can be constructed using adder,
passive components. multiplier and delay units.
3. These filters operate in infinite freq. Freq. range is restricted to half of the
Range, theoretically but in practice it is sampling range and it is also restricted
limited by finite max. operating freq. by max. computational speed available
depending upon the devices used. for particular application.
4. It is defined by linear differential eqn. It is defined by linear difference eqn
9.What are the advantages of digital filter?
1. Filter coefficient can be changed any time thus it implements the adaptive future. 2. It does
not require impedance matching between input and output.3.Multiple filtering is
possible.4.Improved accuracy, stability and dynamic range.
10.What are disadvantages of Digital Filter?
1.The bandwidth of the filter is limited by sampling frequency.2.The performance of the digital
filter depends on the hardware used to implement the filter.3.The quantization error arises due to
finite word length effect in representation of signal and filter coefficient.
11. Draw the direct form structure of IIR filter. (May 2014/May 2015)
Direct Form I Structure Direct Form II structure
12. Write the transformation equation to convert low pass filter into low pass filter with
different cut off frequency and high pass filter.
Low pass to Low pass transformation Substitute s S= S/Ωc.
Low pass to High pass transformation:
Substitute S=Ωc/S where Ωc = Cut off frequency.
13. IIR filter does not have linear phase-Justify (Nov 2015)
For a filter to have a linear phase, the condition is h(n)=h(N-1-n) and the filter would have a
mirror image pole outside the unit circle for every pole inside the unit circle. This results in an
unstable filter. As a result, a causal and stable IIR filter cannot have a linear phase.
16. Compare Bilinear Transformation and Impulse Invariant Transformation
(May2014/Nov 2016)
Bilinear Transformation Impulse Invariant Transformation
1. It is one to one mapping 1. It is many to one mapping
2. The relation between analog and digital 2.The relation between analog and digital
frequency is nonlinear, ie Ω=2/T tan( ω/2) frequency is linear, ie ω=ΩT or Ω=ω/T
3. Due to nonlinear relation between ω and 3. The aliasing error occur due to sampling thus
Ω distortion occurs in frequency domain of this method is suitable for design of only band
digital filter. limited filters such Low pass and Band pass.
4. Due to the warping effect both amplitude 4. The frequency response of analog can be
and phase response of analog filter are preserved by selecting low sampling time or high
affected but the magnitude response may be sampling frequency.
preserved by applying pre- warping
procedure.
17. What are the characteristics of Chebyshev filter? What are the properties of chebyshev
filter? (May 2016)
1.Magnitude response of Chebyshev filter produces ripples in the pass band or stop band.
2.The poles of the filter lie on an ellipse.
properties of chebyshev:
1.For ω ≥ 1 H(jω) decreases monotonically towards zero.
2.For ω ≤ 1 H(jω) it oscillates between 1 and 1\(1+2).
18. Mention the properties of Butterworth filter. (Nov2013)
1.Thebutterwoth filter have all poles design.
2.At the cut off frequency Ωc, the magnitude of normalized butterworth filter is 1/ 2 .
3.The filter order N, completely specifies the filter and as the value of N increases the magnitude
response approaches the ideal response.
19. Define bilinear transformation with expressions. and write transformation which is used
for conversion of analog domain to digital domain by using bilinear transformation,(Nov
2018)
The bilinear transformation is a conformal mapping that transforms the s-plane to z-plane.In this
mapping the imaginary axis of s-plane is mapped into the unit circle in z-plane,the left half of s-
plane is mapped into interior of unit circle in z-plane. The bilinear mapping is one-to-one
mapping and it is accomplished when S= 2 (1-z-1/1+z-1).
20.Why impulse invariant transformation is not suitable for the design of high pass
filter?(Nov 2018)
One of the main disadvantages of realizing digital filters using impulse invariance is aliasing.
According to the Nyquist sampling criterion, in order for the frequency response of the digital
filter to match that of the corresponding analog filter with impulse response h(t), h(t) has to be
band-limited. That is, the analog filter has to be low-pass.
𝟏
21. Given the Transfer function of LPF, 𝑯(𝒔) = 𝒔+𝟏, find the Transfer function of HPF
having a cutoff frequency of 10 rad/sec. (May 2017)
𝛺 1 𝑠
Sub s= 𝑠𝑐 𝐻(𝑠) = 10 = 𝑠+10
+1
𝑆
𝑨
22. Find the equivalent Digital filter H(Z) given the analog filter 𝑯(𝑺) = 𝑺+𝒂 using impulse
invariant transformation. (Nov 2017)
𝐴
𝑯(𝒛) = 1−𝑒 −𝑎𝑇 𝑍 −1
20.What are the characteristic feature(or properties) of FIR filter?(Nov 014/Nov2015) (May
2016)
1. They have no feedback. 2.They are inherently stable system .
3.The rounding off noise is reduced. 4.They can be realized with linear phase .
21. What do you understand that linear phase response of the filters?
(May2014/May2015/May 2018)
Linear phase is a property of a filter, where the phase response of the filter is a linear function of
frequency. The result is that all frequency components of the input signal are shifted in time
(usually delayed) by the same constant amount, which is referred to as the phase delay. And
St.Joseph’s Institute of Technology 15
IT6502 Digital Signal ProcessingDepartment of IT 2018-19
consequently, there is no phase distortion due to the time delay of frequencies relative to one
another. For a linear phase FIR filter the phase response is given by θ (ω) = - ω α.
22. Write the frequency response of linear phase FIR filters when impulse response is anti
symmetric when N is odd. (Nov 2015)
23. State the advantages and disadvantages of FIR filter over IIR filter. (May 2017)
Advantages:
1. FIR filters with exactly linear phase can be easily designed.
2. Efficient realizations of FIR filter exists as both recursive and non recursive structures.
3. FIR filters realized non recursively are always stable
4. Round off noise
Disadvantages:
1. Large number of Processing is required to realize FIR filters.
2.The delay of linear phase FIR filters need not always be integer number of samples.
3.This non integral delay can lead to problems in some signal processing applications.
24. What are the various windows used for designing FIR filters? (Nov 2017)
1.Rectangular window 2.Hanning window 3.Hamming window
25. Given the impulse response of an FIR filter,𝒉(𝒏) = {𝟏, 𝟐, 𝟑, 𝟏, 𝟑, 𝟐, 𝟏}. Is it a linear phase
FIR filter? Justify your answer. (Nov 2017)
The given sequence is a linear phase FIR filter since it satisfies the symmetry condition.
26. Compare Hanning and Hamming window.(May 2018)
These two similarly-named Hamming and Hanning (more properly referred to as Hann) window
functions both have a sinusoidal shape. The difference between them is that the Hanning window
touches zero at both ends, removing any discontinuity. The Hamming window stops just shy of zero,
meaning that the signal will still have a slight discontinuity.
PART B
1. a) Obtain a cascade realization using minimum number of multiplications for the
system. H(z) = (1+1/4 z-1+z-2) (1+1/8z-1+z-2)
b) Realize the system function H(z) = (1+2/4 z-1+3/8z-2+3/4z-3+7/2z-4) by using direct form
structure.
2. Design an ideal band pass filter with a frequency
response.
Hd(ej) = 1 - /4 3/4
0 otherwise
Find the values of h(n) for N=7 using rectangular window.
3.Design an ideal lowpass filter with a frequency response using rectangular window.
Hd(ej) = 1 -(/4)
(/4)
plot the magnitude response for N = 11 .( Nov 2018)
4.Determine the coefficients of a linear phase FIR filter of length M = 15 which has a
Symmetric unit sample response and a frequency response that satisfies the conditions
H(2K/15) =1,K = 0,1,2,3
0.4 ,K=4
0 K=5,6,7
5.Determine the filter coefficients h(n) obtained by sampling
Hd(ej)= e-j(N-1)/ 0 /2
for N=7. (Nov 2014 ,Nov 2015,May 2017)
6.Using Hanning window technique, design a LPF which approximates an ideal filter with cutoff
frequency of 1000 Hz and sampling frequency of 8KHz. Order of filter is 7.
St.Joseph’s Institute of Technology 16
IT6502 Digital Signal ProcessingDepartment of IT 2018-19
7.Explain the digital FIR filter design using frequency sampling method. (May 2014/May
2015/May 2018)
8.i) state and explain the properties of FIR filters. State their importance.
ii) Explain linear phase FIR structures. What are the advantages of such structures? (May 2014)
9. Design band pass filter with cut off frequencies 0.2 rad/sec and 0.3 rad/sec with M=7.Use the
Hanning window function.
10. Realize the following FIR using direct and linear phase structure
h(n)= δ(n) +1/3 δ(n-1) + ¼ δ(n-2)+1/3 δ(n-3)+ δ(n-4) (Nov 2014)
11.Design an ideal differentiator or HPF with cut off frequency 1.2 radians using Hamming
window with N=9(Nov2016)
12.Using frequency sampling method design a bandpass filter with the following specifications;
sampling frequency 8KHz,lower cutoff frequency 1000Hz and upper cutoff frequency
3000Hz(May 2016)
13. Using frequency sampling method design a lowpass filter with the following specifications;
cutoff frequency,wc=0.3π and N=15 and plot the magnitude response(Nov2016)
14.Design an FIR filter with N=7 using Hanning window, given
𝜋 𝜋
𝑒 −𝑗3𝜔 , − 4 ≤ 𝜔 ≤ 4
−𝑗3𝜔
𝐻𝑑 (𝑒 )={ 𝜋 (Nov 2017)
0, 4 < |𝜔| ≤ 𝜋
15.Given𝐻(𝑍) = 0.5 + 0.25𝑍 −1 + 0.75𝑍 −2 + 𝑍 −3 + 0.75𝑍 −4 + 0.25𝑍 −5 + 0.5𝑍 −6. Draw the
linear phase realization and direct form realization and compare both the structures. (Nov 2017)
16.Design an ideal highpass filter with frequency response using hamming window ( Nov 2018)
PART A
1. What do you understand by a fixed point number?
In fixed point arithmetic the position of the binary point is fixed. The bits to the right represent
the fractional part and those to the left represent the integer part. For eg. The binary number
01.1100 has the value 1.75 in decimal.
2. Brief on coefficient inaccuracy.
The filter coefficients are computed to infinite precision in the design. But in digital computation
they are represented in binary and are stored in registers. The filter coefficients must be rounded
or truncated to ‘b’ bits which produce an error. Due to quantization of coefficients the frequency
response of a filter may differ appreciably form the desired response and sometimes the filter may
fail to meet the desired specification. If the poles of the filter are close to the unit circle then those
of the filter quantized coefficients may be just outside the unit circle leading to instability.
3.What is meant by (zero input) limit cycle oscillation? (May 2017/May 2018)
For an IIR filter implemented with infinite precision arithmetic the output should approach zero
in the steady state if the input is zero and it should approach a constant value if the input is a
constant. However, with an implementation using a finite length register an output can occur even
with zero input. The output may be a fixed value or it may oscillate between finite positive and
negative values. This effect is referred to as (zero input) limit cycle oscillation.
4. What are the assumptions made concerning the statistical independence of various noise
sources that occur in realizing the filter?
Assumptions:
1. for any n , the error sequence e(n) is uniformly distributed over the range
2. (-q/2) and (q/2). This implies that the mean value of e(n) is zero and its variance is
St.Joseph’s Institute of Technology 17
IT6502 Digital Signal ProcessingDepartment of IT 2018-19
3. The error sequence e(n) is a stationary white noise source.
4. The error sequence e(n) is uncorrelated with the signal sequence x(n).
5. Explain briefly the need for scaling in the digital filter implementation.
To prevent overflow, the signal level at certain points in the digital filter must be scaled so that no
overflow occurs in the adder.
6. What is limit cycles due to overflow? Or what is overflow oscillations?
The addition of two fixed point arithmetic numbers cause overflow when the sum exceeds the
word size available. This overflow caused by adder make the filter output to oscillate between
maximum amplitude limits. Such limit cycles have been referred to as overflow oscillations.
7. Define ‘dead band’ of the filter.how to calculate dead band of an IIR filter?(May
2016/Nov 2018)
The limit cycles occur as a result of quantization effect in multiplication. The amplitudes of the
output during a limit cycle are confined to a range of values called the dead band of the filter.
8.Express the fraction (7/8) and (-7/8) in sign magnitude, 2’s complement and 1’s
complement.
Fraction (7/8) = (0.111) in sign magnitude , 1’s complement and 2’s complement
Fraction (-7/8) = (1.111) in sign magnitude , (1.000) in 1’s complement , (1.001) in 2’s
complement.
9.The filter coefficient H = -0.673 is represented by sign magnitude fixed point arithmetic. If
the word length is 6 bits , compute the quantization error due to truncation.
(0.673) = (0.1010110…) & (-0.673) = (1.1010110…)
After truncating to 6 bits we get, (1.101011) = -0.671875
Quantization error = xq – x = (-0.671875)-(-0.673) = 0.001125
10.Give the expression for the signal to quantization noise ratio and calculate the
improvement with an increase of 2 bits to the existing bit.
SNR = 6b – 1.24dB, where b=number of bits for representation. With an increase of 2 bits
, increase in SNR is approximately 12dB.
11.Why rounding is preferred over truncation in realizing digital filters?(Nov 2015)
1.The quantization error due to rounding is independent of the type of arithmetic.2.The mean of
rounding error is Zero. 3. The variance of rounding error signal is low.
12. What is product quantization error? (May 2014) or What is round-off noise error?
Product quantization error arises at the output of a multiplier. Multiplication of a ‘b’ bit data with
a ‘b’ bit coefficient results in a product having 2b bits. Since a ‘b’ bit register is used, the
multiplier output must be rounded or truncated to ‘b’ bits which produces an error. This error is
known as product quantization error.
13. Why the limit cycle problem does not exist when FIR filter is realized in direct form or
cascade form?
In FIR filters there are no limit cycle oscillations if the filter is realized in direct form or cascade
form since these structures have no feedback.
14. What do you understand by input quantization error? (Nov2013)
In DSP the continuous time input signals are converted into digital using a ‘b’ bit ADC. The
representation of continuous signal amplitude to digital introduces an error known as input
quantization error.
15. What is rounding effect’?
Rounding is the process of reducing size of a binary number to finite size of ‘b’ bits such that the
rounded b-bit number is closest to the original unquantized number. The rounding process
consists of truncation and addition. In rounding of a number to b-bits, first the unquantized
number is truncated to b-bits by retaining the most significant b-bits Then zero or one is added to
the least significant bit of the truncated number depending on the bit that is next to the least
significant bit that is retained.
16. What is fixed point representation?(Nov 2016)
In this representation the bit to the right represent the fractional part of the number and those to
the left represent the integer part. The negative numbers are represented in three different form for
fixed point arithmetic:
1. Sign-magnitude form. 2. One’s-complement form 3. Two’s-complement form.
St.Joseph’s Institute of Technology 18
IT6502 Digital Signal ProcessingDepartment of IT 2018-19
1. Sign Magnitude form: In this form, the MSB is used to represent the given no. is positive or
negative. Let ‘N’ be the length of binary bits, then (N-i) bit will represent magnitude and MS
represent sign. 2. One’s complement form: In this form the positive number is represented as in
the sign magnitude notation. But the negative number is obtained by complementing all the bits of
the positive number. 3. Two’s complement form: In this form positive numbers are represented as
in sign magnitude and one’s complement. The negative number is obtained by complementing all
the bits of the +ve number and adding one to the least significant bit.
17. What is floating point representation? (Nov 2016)
In floating point representation, a positive number is represented as N= M x 2 E where M is called
mantissa and it will be in binary fraction format. The value of M will be in the range of
0.51and E is called exponent and it is either a positive or negative integer. In this form,
both mantissa and exponent uses one bit for representing sign.
18.What are the assumptions made concerning the statistical independence of various noise
sources that occur in realizing the filter?
Assumptions: For any n, the error sequence e(n) is uniformly distributed over the range (-q/2) and
(q/2). This implies that the mean value of e(n) is zero and its variance is The error sequence e(n)
is a stationary white noise source. The error sequence e(n) is uncorrelated with the signal
sequence x(n).
19.State the method to prevent overflow. (Nov 2013)
1. Saturation Arithmetic 2. Scaling
20. State the need for scaling in filter implementation (May 2014)
With fixed-point arithmetic it is possible for filter calculations to overflow. This happens when
two numbers of the same sign add to give a value having magnitude greater than one. Since
numbers with magnitude greater than one are not representable, the result overflows. It is used to
eliminate overflow limit cycle in FIR filters.
21. What is scaling?(Nov 2014, Nov 2017)
A process of readjusting certain internal gain parameters in order to constrain internal signals to a
range appropriate to the hardware with the constraint that the transfer function from input to
output should not be changed. Overflow oscillations require recursion to exist and do not occur in
non-recursive FIR filters. There are several ways to prevent overflow oscillations in fixed-point
filter realizations. The most obvious is to scale the filter calculations so as to render overflow
impossible.
22. Consider the truncation of negative numbers represented in b u+1 , fixed point binary
form including sign bit. Let bu-b bits be truncated. Obtain the range of truncation error for
sign magnitude, 1’s complement and 2’s complement representation of negative numbers.
(Nov2015)
Sign Magnitude: 0 ≤ e
< 2-b 1’sComplement: 0 ≤ e <
2-b
2’s Complement: 0 ≥ e > - 2b
23.What are the 3 quantization errors due to finite word length register in digital
filters?(May2016/May 2018)
1.Input quantization error 2. Coefficient quantization error 3. Product quantization error
24. Define truncation error for sign magnitude representation and for 2’s complement
representation? (May 2017)
Sign magnitude error range 0 ≤ 𝑒 ≤ 2−𝑏
Twos complement error range −2−𝑏 ≤ 𝑒 ≤ 0
25. Distinguish between truncation and rounding of binary digits using relevant
examples.(Nov 2017)
Truncation is the process of reducing the size of binary number by discarding all bits less
significant than the least significant bit that is retained. Rounding is one of the quantization
method in which the number is truncated to required size and then the most significant bit of
discarded part is added to least significant bit of the retained part.
0.75 - 0.1100
PART B
1.Define quantization noise.derive the quantization noise power.For a system described by the
equation y(n) = 0.8 y(n-1) + x(n) with the range of input (-1,+1) and represented by 5 bits.
Compute the output noise power due to input quantization.
2.A second order system is described by y(n) = 0.35 y(n-2) + 0.92 y(n-1) + x(n). Study the effect
of shift in pole locations with 4 bit coefficient representation in direct and cascade form
realization.(May 2014)
3.i)Draw the quantization noise model for second order system in direct and cascade form.
ii) Study the limit cycle oscillation of the system which is defined as y(n) = 0.9y(n-1) + x(n) with
zero input andy(-1) = 12. Determine the dead band of the system. (May 2014)
4.i) Define zero input limit cycle oscillation of the system and explain
(ii)Study the limit cycle behavior of the system described by the equation y(n) = 0.95y(n-1) +
x(n) . Assume 5 bit sign magnitude representation ( Including sign bit) (Nov 2015)
5.a)Explain briefly about various number representation in digital computer
b)Explain the finite word length effects in digital filters (Nov 2013)
6.Consider the transfer function H(Z)=H1(Z)H2(Z) where H1(Z) =1/1- 0.5Z-1 ; H2(z) =1/ 1- 0.4Z-1
Find the overall output noise power (May 2016)
7. Compute the coefficient quantization error of given second order IIr filter system by both direct
and cascade form .Assume b=3 bits.H(Z)= 1/ (1-0.95z-1+0.255z-2) (Nov 2018)
8.Derive the steady state input and output noise power of A/D converter used in digital signal
processing (May 2016)
9.Compare fixed point and floating representations. What is an overflow? Why do they occur?
(Nov2015)
10.Derive the steady state output noise power and find the steady state variance of the noise in the
output due to quantization of input for the first order filter y(n)= ay(n-1)+x(n). (Nov 2016)
11.State the need for scaling and derive the scaling factor for a second order IIR filter.(Nov 2016)
12.Explain in detail the input quantization error and coefficient quantization error and its effect on
digital filter design, with an example. (Nov 2017)
13. i)determine the limit cycle oscillation and deadband of the following filter order IIR
filter.truncated bit b=3. y(n)+0.95y(n-1)=x(n). input to the system is x(n)= 0.875 for n=0
0 otherwise.
(ii).Discuss the overflow error signal scaling. (Nov2018)
14. i) Explain in detail about finite word length effects in Digital filter. ii) Determine the variance
of the round of noise power at the output of cascade realization of the filter is as described by the
1 1
transfer function H(z)=H1(z).H2(z). Where 𝐻1 (𝑧) = 1−0.5𝑧 −1 and 𝐻2 (𝑧) = 1−0.25𝑧 −1 (May 2017)
15. Explain the various quantization errors in details.(May 2018)
16. Explain limit cycle oscillation in details.(May 2018)