Professional Documents
Culture Documents
IIR FILTER
1. What is a digital filter?
A digital filter is a device that eliminates noise and extracts the signal of interest from other
signals.
16. Why direct form-I and direct form-II are called as direct form structures?
The direct form-I and direct form-II structures are obtained directly from the corresponding
transfer function without any rearrangements. So these structures are called as direct form
structures.
22. Why direct form-I and direct form-II are called as direct form structures?
The direct form-I and direct form-II structures are obtained directly from the corresponding
transfer function without any rearrangements. So these structures are called as direct form
structures.
34. State the equation for finding the poles in chebyshev filter.
35. State the steps to design digital IIR filter using bilinear method.
36. Give the bilinear transform equation between s plane and z plane s=2/T (z-1/z+1)
37. Why impulse invariant method is not preferred in the design of IIR filters other Than
low pass filter?
In this method the mapping from s plane to z plane is many to one. Thus there is an infinite
number of poles that map to the same location in the z plane, producing an aliasing effect. It is
inappropriate in designing high pass filters. Therefore this method is not much preferred.
41. Give the Butterworth filter transfer function and its magnitude characteristics for
Different orders of filter.
42. How can you design a digital filter from analog filter?
Digital filter can de designed from analog filter using the following methods
1. Approximation of derivatives
2. Impulse invariant method (IIM)
3. Bilinear transformation (BLT)
46. How analog poles are mapped to digital poles in impulse invariant transformation?
In impulse invariant transformation the mapping of analog to digital poles are as follows, the
analog poles on the left half of s-plane are mapped into the interior of unit circle in z-plane. The
analog poles on the imaginary axis of s-plane are mapped into the unit circle in the z-plane. The
analog poles on the right half of s-plane are mapped into the exterior of unit circle in z-plane.
50. How the order of the filter affects the frequency response of Butterworth filter.
The magnitude response of butterworth filter is shown in figure, from which it can be observed
that the magnitude response approaches the ideal response as the order of the filter is increased.
Part-B
1. Describe the impulse invariance and bilinear transformation methods used for designing
digital IIR filters. (11)
2. For the given specifications design an analog Butterworth filter,
0.9 ≤ H(jΩ) ≤ 1 for 0 ≤ Ω ≤ 0.2π
H(jΩ) ≤ 0.2 for 0.4π ≤ Ω π (11)
3. Design a digital Butterworth filter satisfying the constraints
0.707 ≤ H(ejω) ≤ 1 for 0 ≤ ω ≤ π/2
H(ejω) ≤ 0.2 for 3π ≤ ω ≤ π
With T = 1 sec using Bilinear transformation. (11)
4. Design a chebyshev filter for the following specification using impulse invariance
method. 0.8 ≤ H(ejω) ≤ 1 for 0 ≤ ω ≤ 0.2π
H(ejω) ≤ 0.2 for 0.6π ≤ ω ≤ π (11)
5. Determine a cascade and parallel realisation of the system characterised by the transfer
function which is expressed as under: H(z)=[2(z+2)]/[z(z-0.1)(z+0.5)(z+0.4)] (11)
6 .Obtain the direct form I and direct form II realisations for third order IIR transfer function
which is expressed as below: H(z)=(0.28z2+0.319z+0.04)/(0.5z3+0.3z2+0.17z-0.2) (11)
7.Realize the system given by difference equation
y(n)=0.1y(n-1)+0.72y(n-2)+0.7x(n)-0.252x(n-2) (11)
8. Using bilinear transformation obtain H(Z) if H(s)=1/(s+1)2 (11)
9. Convert the analog filter into a digital filter whose system function is
H(S)=S+0.2/(S+a)2+9
Use impulse invariant technique. Assume T =1s (11)
10. An analog filter has a transfer function H(s) = (10 / s2+7s+10). Design a digital filter
equivalent to this impulse invariant method. (11)
UNIT II
The impulse response of a system consist of infinite number of samples are called IIR
system & the impulse response of a system consist of finite number of samples are called FIR
system.
6. Define truncation.
Truncating the sequence by multiplying with window function to get the finite value
12. What is the necessary and sufficient condition for the linear phase characteristic of FlR
filter?
The phase function should be a linear function of w, which in turn requires constant group
delay and phase delay.
13. List the well-known design technique for linear phase FIR filter design?
Fourier series method and window method
Frequency sampling method, Optimal filters design method.
15 What condition for the FlR sequence h(n) are to be imposed II order that this jilter
can be called a liner phase filter?
The conditions are
(i) Symmetric condition h(n)=h(N-1-n)
(ii) Antisymmetric condition h(n)=-h(N-1-n)
16. Under what conditions a finite duration sequence h(u) will yield constant group delay
its frequency response characteristics and not the phase delay?
If the impulse response is anti-symmetrical, satisfying the condition
H(n)=-h(N-1-n)
The frequency response of FIR filter will have constant group delay and not the phase delay
17. State the condition for a digital filter to be causal and stable?
A digital filler is causal if its impulse response h(n)=O for n<O.
A digital filter is stable if its impulse response is absolutely summable .i.e,
00
n=-oo
26. What is the principle of designing FIR filter using frequency sampling method?
In frequency sampling method the desired magnitude response is sampled and a linear
phase response is specified .The samples of desired frequency response are defined as OFT
coefficients. The filter coefficients are then determined as die IDFT of this set of samples.
33. What is the principle of designing of FIR filter using frequency sampling method?
In frequency sampling method the desired magnitude response is sampled and a linear
phase response is specified. The samples of desired frequency response are identified as DFT
coefficients. The filter coefficients are then determined as the IDFT of this set of samples
34. Write the procedure for designing FIR filter using frequency-sampling method.
Choose the desired (ideal) frequency response Hd(w).
Take N-samples of Hd(w) to generate the sequence
Take inverse DFT of to get the impulse response h(n).
The transfer function H (z) of the filter is obtained by taking z-transform of impulse
response.
35. What are the drawback in FIR filter design using windows and frequency sampling
method? How it is overcome?
The FIR filter design using windows and frequency sampling method does not have
Precise control over the critical frequencies such as wp and ws. This drawback can be overcome
by designing FIR filter using Chebyshev approximation technique. In this technique an error
function is used to approximate the ideal frequency response, in order to satisfy the desired
specifications.
37. List the features of FIR filter designed using rectangular window.
The width of the transition region is related to the width of the main lobe of window
spectrum. Gibb’s oscillations are noticed in the pass band and stop band. The attenuation in the
stop band is constant and cannot be varied.
38. Why Gibb’s oscillations are developed in rectangular window and how it can be
eliminated or reduced?
The Gibb’s oscillations in rectangular window are due to the sharp transitions from 1 to 0
at the edges of window sequence. These oscillations can be eliminated or reduced by replacing
the sharp transition by gradual transition. This is the motivation for development of triangular
and cosine windows.
39. List the characteristics of FIR filters designed using windows.
The width of the transition band depends on the type of window. The width of the
transition band can be made narrow by increasing the value of N where N is the length of the
window sequence. The attenuation in the stop band is fixed for a given window, except in case of
Kaiser Window where it is variable.
40. What are the conditions to be satisfied for constant phase delay in linear phase FIR
filters?
The conditions for constant phase delay are Phase delay, α = (N-1)/2 (i.e., phase delay is
constant) Impulse response, h (n) = -h (N-1-n) (i.e., impulse response is antisymmetric)
41. How constant group delay & phase delay is achieved in linear phase FIR filters?
The following conditions have to be satisfied to achieve constant group delay & phase delay.
Phase delay, α = (N-1)/2 (i.e., phase delay is constant) Group delay, β = π/2 (i.e., group delay is
constant) Impulse response, h(n) = -h(N-1-n) (i.e., impulse response is antisymmetric)
42. What are the possible types of impulse response for linear phase FIR filters?
There are four types of impulse response for linear phase FIR filters
Symmetric impulse response when N is odd.
Symmetric impulse response when N is even.
Antisymmetric impulse response when N is odd.
Antisymmetric impulse response when N is even.
44. Draw the direct form realization of a linear Phase FIR system for N even.
45. Draw the direct form realization of a linear Phase FIR system for N odd
47. State the equations used to convert the FIR filter coefficients to the lattice filter
Coefficient.
PART-B
1. (a) Obtain the cascade and parallel realization of the system described by
y(n) = -0.1y(n-1)+0.2y(n-2)+3x(n)+3.6x(n-1)+0.6x(n-2) (7)
(b) Discuss about any three window functions used in the design of FIR filters. (4)
2. Determine the direct form II and parallel form realization for the following system.
y(n) = -0.1y(n-1)+0.72y(n-2)+0.7x(n)-0.252x(n-2) (11)
3. 4. (a) Write the expressions for the Hamming, Hanning, Bartlett and Kaiser windows.
(4)
(b) Explain the design of FIR filters using windows. (7)
5. Design an ideal high pass filter with
Hd(ejω) = 1 for π/4 ≤ ω ≤ π
= 0 for ω ≤ π/4
Using Hanning window for N=11. (11)
6. Design an ideal high pass filter with
Hd(ejω) = 1 for π/4 ≤ ω ≤ π
= 0 for ω ≤ π/4
Using Hamming window for N=11. (11)
7. Using a rectangular window technique design a lowpass filter with pass band gain of
unity, cutoff frequency of 1000 Hz and working at a sampling frequency of 5kHZ. The
length of the impulse response should be 7. (11)
8. Design an ideal Hilbert transformer having frequency response
H(ejω) = j for -π ≤ ω ≤ 0
= -j for 0 ≤ ω ≤ π
Using blackman window for N=11.Plot the frequency response. (11)
9. Design an ideal Hilbert transformer having frequency response
H(ejω) = j for -π ≤ ω ≤ 0
= -j for 0 ≤ ω ≤ π
Using blackman window for N=11.Plot the frequency response. (11)
Unit – III
1. What are all the blocks are used to represent the CT signals by its samples?
* Sampler
* Quantizer
7. Define truncation.
Truncating the sequence by multiplying with window function to get the finite value
24. What are the two kinds of limit cycle behavior in DSP?
The autocorrelation of a sequence is the correlation of a sequence with its shifted version, and
this indicates how fast the signal changes.
The effects due to finite precision representation of numbers in a digital system are called finite
word length effects.
27. List some of the finite word length effects in digital filters.
The floating-point number will have a mantissa part. In a given word size the bits allotted for
mantissa and exponent are fixed. The mantissa is used to represent a binary fraction number and
the exponent is a positive or negative binary integer. The value of the exponent can be
adjusted to move the position of binary point in mantissa. Hence this representation is called
floating point.
31. What are the two types of quantization employed in digital system?
The two types of quantization in digital system are Truncation and Rounding.
PART-B
UNIT-IV
6. Define Periodogram.
Schuster defined the periodogram as a method to discover the frequencies of the
hidden harmonics signal. The estimate Pxx (f) can also be expressed as
N-1
Pxx(f)=1/N | ∑ x(n) e-j2Пfn |2 =1/N|X(f)|2
n= 0
Where X(f) is the Fourier transform of the sample sequence x(n). This well-
known form of the power density spectrum estimate is called the Periodogram.
14. Determine the frequency resolution of Bartlett, Welch, Blackman turkey methods
of power spectrum estimate. For quality factor 10.assume that overlaps in Welch
method is 50% and length of the sample sequence is 1000.
Quality factor=10
Length of sample sequence (N) =1000
Overlap in Welch method=50%
Bartlett method
QB=1.11N∆f
∆f= (Qbart/1.11N)=0.009
Welch method
Qw=1.39N∆f
∆f=0.0072
Blackman-turkey
QBT=2.34 N ∆f
∆f=0.0042
16. Limitation of non parametric methods for power spectrum estimation? (What are
the disadvantages of non-parametric methods of power spectral estimation?)
i) It requires long data sequence to obtain the necessary frequency resolution.
ii) Spectral leakage effect because of windowing.
iii)The assumption of the autocorrelation estimator x(m) to be zero for m≥N. This
assumption limits the frequency resolution and quality of power spectrum estimate.
iv) Assumption that the data are periodic with period N. These assumptions may not be
realistic.
Cross correlation
For two sequence x(n) and y(n),the cross correction function r xy(k) is defined as
∞
r xy(k)= ∑x*(n)y(n+k) k=0,±1,±2,.....
n= -∞
or equivalently,
∞
r xy(k)= ∑x*(n)y(n-k) k=0,±1,±2,.....
n= -∞
25. Define auto covariance.
Related to the autocorrelation function is the auto covariance function, which is
defined as
Cxx (t1, t2) =E [xt1-m (t1)] [xt2-m (t2)]
=γxx (t1, t2)-m(t1)m(t2)
Where m (t1) =E [xt1] and m (t2) =E [xt2] are the mean of x1 and x2 respectively. When
the process is stationary
Cxx(t1,t2)=Cxx(t1-t2)=Cxx(τ)= γxx (τ)-mx2
Where τ = t1-t2
26. What is zero padding? Does zero padding improve the frequency resolution in
Spectral estimate?
Zero padding is increase the length of sequence by adding zero to the given sequence.
Note that zero padding does not change the resolution but it does have the effect of
interpolating the spectrum pxx(f)
31. What is meant by block floating point representation? What are its advantages?
In block point arithmetic the set of signals to be handled is divided into blocks. Each block has
the same value for the exponent. The arithmetic operations within the block uses fixed point
arithmetic & only one exponent per block is stored thus saving memory. This representation of
numbers is more suitable in certain FFT flow graph & in digital audio applications.
33. What are the three-quantization errors to finite word length registers in digital filters?
1. Input quantization error
2. Coefficient quantization error
3. Product quantization error
34. How the multiplication & addition are carried out in floating point arithmetic?
In floating point arithmetic, multiplication are carried out as follows, Let f1 = M1*2c1 and f2 =
M2*2c2. Then f3 = f1*f2 = (M1*M2) 2(c1+c2) that is, mantissa is multiplied using fixed-point
arithmetic and the exponents are added. The sum of two floating-point numbers is carried out by
shifting the bits of the mantissa of the smaller number to the right until the exponents of the two
numbers are equal and then adding the mantissas.
42. Express the fraction 7/8 and -7/8 in sign magnitude, 2’s complement and 1’s
complement.
Fraction (7/8) = (0.111)2 in sign magnitude, 2’s complement and 1’s complement.
Fraction (-7/8)= (1.111)2 in sign magnitude
(1.000)2 1’s complement.
(1.001)2 2’s complement.
43. Give the expression for signal to quantization noise ratio and calculate the
improvement with an increase of 2 bit to the existing bit.
SNR=6.02b+10.79+10log10 σx 2
With an increase of 2 bits, increase in SNR is approximately 12 dB
44. 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.
PART - B
1. Explain how DFT and FFT are useful in power spectral estimation. (11)
4. How is the Blackman and Turkey method used in smoothing the Periodogram? (11)
5. Derive the mean and variance of the power spectral estimate of the Blackman and Turkey
method. (11)
8. In a non-pipeline machine, the instruction fetch, decode and execute take 30 ns, 45 ns
and 25 ns respectively. Determine the increase in throughput if the instruction were
pipelined.
Assume a 5ns pipeline overhead in each stage and ignore other delays.
The average instruction time is = 30 ns+45 ns + 25 ns = 100 ns
Each instruction has been completed in three cycles = 45 ns * 3 = 135ns
Throughput of the machine =
The average instruction time/Number of M/C per instruction
= 100/135 = 0.7407
But in the case of pipeline machine, the clock speed is determined by the speed of the
slowest stage plus overheads.
In our case is = 45 ns + 5 ns =50 ns
The respective throughput is = 100/50 = 2.00
The amount of speed up the operation is = 135/50 = 2.7 times
9. Assume a memory access time of 150 ns, multiplication time of 100 ns, addition time of
100 ns and overhead of 10 ns at each pipe stage. Determine the throughput of MAC
After getting successive addition and multiplications
The total time delay is 150 + 100 + 100 + 5 = 355 ns
System throughput is = 1/355 ns.
11. What are the instructions used for block transfer in C5X Processors?
The BLDD, BLDP and BLPD instructions use the BMAR to point at the source or destination
space of a block move. The MADD and MADS also use the BMAR to address an operand in
program memory for a multiply accumulator operation
12. Briefly explain about the dedicated register addressing modes.
The dedicated-registered addressing mode operates like the long immediate addressing modes,
except that the address comes from one of two special-purpose memory mapped registers in the
CPU: the block move address register (BMAR) and the dynamic bit manipulation register
(DBMR).
The advantage of this addressing mode is that the address of the block of memory to be acted
upon can be changed during execution of the program.
16. Write short notes about arithmetic logic unit and accumulator.
The 32-bit general-purpose ALU and ACC implement a wide range of arithmetic and logical
functions, the majority of which execute in a single clock cycle. Once an operation is performed
in the ALU, the result is transferred to the ACC, where additional operations, such as shifting,
can occur. Data that is input to the ALU can be scaled by the prescaler.
The following steps occur in the implementation of a typical ALU instruction:
1. Data is fetched from memory on the data bus,
2. Data is passed through the prescaler and the ALU, where the arithmetic is performed,
and
3. The result is moved into the ACC.
The ALU operates on 16-bit words taken from data memory or derived from immediate
instructions. In addition to the usual arithmetic instructions, the ALU can perform Boolean
operations, thereby facilitating the bit manipulation ability required of high-speed controller.
One input to the ALU is always supplied by the ACC. The other input can be transferred from
the PREG of the multiplier, the ACCB, or the output of the prescaler. After the ALU has
performed the arithmetic or logical operation, the result is stored in the ACC.
Part-B
1. Explain in detail about the applications of PDSP (11)
(ii) Pipelining