Professional Documents
Culture Documents
Q. Number of complex multiplications required for computing 32 point DFT using direct evaluation is
____________ and using FFT algorithm is _______________
A. 1024, 512
B. 1024, 80
C. 512, 256
D. 80, 1024
Q. For an N-point FFT algorithm with N = 2m , which one of the following statements is TRUE?
A. It is not possible to construct signal flow graph with both input and output in normal order
B. The number of butterflies in the mth state is N/m
C. In-place computation requires storage of only 2N node data
D. Computation of a butterfly requires only one complex multiplication
Q. In Overlap-Add Method with linear convolution of a discrete-time signal of length L and a discrete-
time signal of length M, for a length N, zero padding should be of length
A. L, M > N
B. L, M = N
C. L, M < N
D. L, M < N2
A. Wm X(k)
B. Wk X(k)
C. Wkm X(k)
D. Wk/m X(k)
A. enhanced
B. stable
C. reduced
D. unpredictable
A. log2 N
B. log10 N
C. loge N
D. logN N
A. 50Hz
B. 100Hz
C. 200Hz
D. 300Hz
Q. If x[n] and X[k] are N-point DFT pair, then X[k + N] is equal to
A. X(-k)
B. -X(k)
C. X(k)
D. -1/X(k)
Q. If X1[k] and X2[k] are N-point DFTs of x1[n] and x2[n] respectively, then N-point DFT of x[n] = a
x1[n] + b x2[n] is
A. X1[ak] + X2[bk]
B. a X1[k] + b X2[k]
C. eak X1[k] + ebk X2[k]
D. ea X1[k] + eb X2[k]
Q. Which of the following is true regarding the number of computations required to compute an N-
point DFT?
A. X[N – k]
B. X*[k]
C. X*[N – k]
D. X*[-k]
Q. How many complex multiplications are performed in computing the N-point DFT of a sequence
using divide-and-conquer method if N=LM?
A. N(L+M+2)
B. N(L+M-2)
C. N(L+M-1)
D. N(L+M+1)
A. exp(j2π/N)
B. exp(-j2π/N)
C. exp(-2π/N)
D. exp(-j/N)
Q. If X(k) is the DFT of x(n) which is defined as x(n)=x1(n)+jx2(n), 0≤ n≤ N-1, then what is the DFT of
x1(n)?
A. 12[X∗(k)+X∗(N−k)]
B. 12[X∗(k)−X∗(N−k)]
C. 12j[X∗(k)−X∗(N−k)]
D. 12j[X∗(k)+X∗(N−k)]
CO3:
A. Design flexibility
B. Cost
C. Functional repeatability
D. Greater SNR at the output
A. Designing of analog filter in analog domain and transforming into digital domain
B. Designing of digital filter in analog domain and transforming into digital domain
C. Designing of analog filter in digital domain and transforming into analog domain
D. Designing of digital filter in digital domain and transforming into analog domain
Q. Given a 25 length FIR linear phase digital filter approximating the ideal frequency response
H d (e j ) 1,
6
0,
6
The impulse response h[n] of the filter is
sin n 12
6
n 12
A. Low
B. Moderate
C. High
D. Unpredictable
Q. A digital filter produces an output sample which is obtained by taking the average of the past three
input samples and add the result with the current input sample and the past output sample. The
number of additions and multiplications required will be
A. 4, 1
B. 3, 1
C. 3, 3
D. 4, 3
Q. If we reverse the directions of all branch transmittances and interchange the input and output in
the flow graph, then the resulting structure is called as ______________
A. Direct form-I
B. Transposed form
C. Direct form-II
D. Cascaded form
Q. The first four filter coefficients of a linear phase FIR filter of order N = 7 is given as h[n] = {1, 0.5,
0.25, 2}. The remaining three coefficients are
Q. The realization of FIR filter by frequency sampling realization can be viewed as cascade of how
many filters?
A. Two
B. Three
C. Four
D. Five
Q. Given the impulse response of a FIR filter, h[n] = {1, 0.5, 0, 2}. The frequency response H(ejω) is
A. 1 + 0.5e-jω +2e-2jω
B. e-jω + 0.5e-2jω +2e-3jω
C. 1 + 0.5e-jω +2e-3jω
D. e-jω + 0.5e-2jω +2e-4jω
Q. Consider the assertions given below. Which among them is an advantage of FIR Filter
A. 7
B. 4
C. 3
D. 14
A. Hamming window
B. Hanning window
C. Barlett window
D. Blackman window
Q. If h[n] represents the impulse response of a FIR filter, a necessary and sufficient condition for the
filter to exhibit linear phase response is that
Q. In Barlett window, the triangular function resembles the tapering of rectangular window sequence
_______ from the middle to the ends.
A. linearly
B. elliptically
C. hyperbolically
D. parabolically
Q. Ideal filters are
Q. In Gibb’s phenomenon, the ringing effect is predominantly present near the ______ .
A. band gap
B. band edge
C. bandwidth
D. bandshell
Q. The cutoff frequency of a filter is 500 Hz and the sampling rate is 2000 samples/sec. The equivalent
digital frequency is
A. 2π rad
B. 0.5π rad
C. 4 rad
D. 0.25 rad
Q. In linear phase realization, equal valued coefficients are taken common for reducing the requisite
number of ________.
A. adders
B. subtractors
C. multipliers
D. dividers
A. Linear
B. Nonlinear
C. Piecewise linear
D. Symmetric
Q. Which of the following refers the number of memory locations required to store the system
parameters, past inputs, past outputs and any intermediate computed values?
A. Computational complexity
B. Finite world length effect
C. Memory requirements
D. Address Register
CO4:
Q. In impulse invariant method, the poles sk from the continuous-time system function H(s) are
translated to poles at z = ________ in the discrete-time system function H(z) where T is the sampling
period
A. exp(-skT)
B. exp(skT)
C. exp(sk/T)
D. exp(-sk/T)
A. Additions
B. Arithmetic operations
C. Multiplications
D. Constant
Q. If M and N are the orders of numerator and denominator of rational system function respectively,
then how many multiplications are required in direct form-I realization of that IIR filter?
A. M+N
B. M+N–1
C. M+N+1
D. M+N+2
Q. For a linear phase filter, if Z1 is zero then what would be the value of Z1-1 or 1/ Z1?
A. Zero
B. Unity
C. Infinity
D. Unpredictable
Q. Which form is called as canonical form?
A. Direct form I
B. Direct form II
C. Direct form III
D. Direct form IV
Q. In the frequency response characteristics of FIR filter, the number of bits per coefficient should be
_________in order to maintain the same error.
A. Increased
B. Constant
C. Decreased
D. Same value
Q. For recursive filters with a zero or constant input, the non linearity due to finite word length effects
can cause spurious oscillations called
A. Limit cycles
B. Overshoot
C. Damping
D. Decay
Q. In linear phase realization, equal valued coefficients are taken common for reducing the requisite
number of ________.
A. adders
B. subtractors
C. multipliers
D. dividers
A. Unstable
B. Noncausal
C. Time variant
D. Dynamic
Q. What is the model that has been adopt for characterizing round of errors in multiplication?
Q. How many quantization errors are present in one complex valued multiplication?
A. One
B. Two
C. Three
D. Four
Q. The error in the filter output that results from rounding or truncating calculations within the filter
is called
Q. In FIR filters, which among the following parameters remains unaffected by the quantization
effect?
1. Magnitude Response
2. Phase Characteristics
3. Frequency response
4. Power spectrum
Q. What is the total number of quantization errors in the computation of single point DFT of a
sequence of length N?
1. 2N
2. 4N
3. 8N
4. 12N
Q. What is the output of the single stage lattice filter if x(n) is the input?
1. x(n)+Kx(n+1)
2. x(n)+Kx(n-1)
3. x(n)+Kx(n-1)+Kx(n+1)
4. Kx(n-1)
Q. The transition band is more in ¬_________ filters
1. Butterworth
2. Chebyshev type 1
3. Chebyshev type 2
4. Elliptic
Q. If we interchange the rows and columns of the matrix F, then the system is called as
______________
1. Identity system
2. Diagonal system
3. Transposed system
4. Additive system
Q. The nonlinear relation between the analog and digital frequencies is called as
1. Aliasing
2. Imaging
3. Warping
4. Prewarping
1. All points in the LHP of s are mapped inside the unit circle in the z-plane
2. All points in the RHP of s are mapped outside the unit circle in the z-plane
3. All points in the LHP & RHP of s are mapped inside & outside the unit circle in the z-plane
4. All poles and Zeros in the RHP of s are mapped inside the unit circle in the z-plane
CO5:
1. Low pass
2. High pass
3. FIR
4. IIR
1. Linear
2. Nonlinear
3. Piecewise linear
4. Symmetric
Q. In TMS 320 C6x processor architecture, which functional unit is adopted for transferring the data
from register to and from control register?
1. L2
2. M2
3. S2
4. D2
1. 505.05
2. 10.101
3. 101.01
4. 5.25
1. Intel 8085
2. Intel 8086
3. Intel 8051
4. TMS320C50
Q. In Digital Signal Processors, which among the following maintains the track of addresses of input
data as well as the coefficients stored in data and program memories?
1. Program sequences
2. Barrel shifter
3. MAC
4. Data address generators
1. Fractional number
2. Infinity
3. Mixed number
4. Zero
Q. What are the mantissa and exponent required respectively to represent ‘5’ in binary floating point
representation?
1. 011,0.110000
2. 0.110000,011
3. 011,0.101000
4. 0.101000,011
Q. In DSP Processor, what kind of queuing is undertaken/executed through instruction register and
instruction cache?
1. Implicate
2. Explicate
3. Both implicate and explicate
4. Double ended queue
1. Machine language
2. C
3. MATLAB
4. Assembly language
1. Always positive
2. Always negative
3. Zero
4. One
1. (10011)2
2. (0011)2
3. (1100)2
4. (1101)2
Q. In a digital representation of voltages using an 8-bit binary code, how many values can be defined?
1. 16
2. 64
3. 128
4. 256
Q. If E=0 and M=0, then which of the following statement is true about X?
A. Not a number
B. Infinity
C. Defined
D. Zero
Q. In Von Neumann architecture, which among the following handles all the operations of the system
that are inside and outside the processor?
A. Input unit
B. Output unit
C. Control unit
D. Memory unit
A. Sequential
B. Parallel
C. Both sequential and parallel
D. Cascade
A. (0100)2
B. (0011)2
C. (0111)2
D. (1100)2
Q. If E=255 and M≠0, then which of the following statement is true about X?
A. Not a number
B. Infinity
C. Defined
D. Zero
Q. If the input analog signal falls outside the range of the quantizer , eq (n) becomes unbounded and
results in _____________
A. Granular noise
B. Overload noise
C. Particulate noise
D. Heavy noise
DSP MCQ:
a. D/A converter
b. A/D converter
c. Modulator
d. Demodulator
Q. The similarity between the Fourier transform and the z transform is that
ANSWER: (b) Both convert discrete time domain to frequency spectrum domain
Deterministic
Superposition
Zero
Remains unchanged
Sampling
Ztransform
Q. In Overlap-Add Method with linear convolution of a discrete-time signal of length L and a discrete-
time signal of length M, for a length N, zero padding should be of length
a. L, M > N
b. L, M = N
c. L, M < N
d. L, M < N2
ANSWER: L, M < N
Q. DFT is applied to
a. Infinite sequences
b. Finite discrete sequences
c. Continuous infinite signals
d. Continuous finite sequences
a. None of its zeros of its transfer function lies on the jω axis of s-plane
b. At least one zero of its transfer function lies on the jω axis of s-plane
c. None of its poles of its transfer function lies on the jω axis of s-plane
d. At least one pole of its transfer function lies on the jω axis of s-plane
ANSWER: At least one pole of its transfer function lies on the jω axis of s-plane
Explanation:
a. None of the poles of its transfer function is shifted to the right half of s-plane
b. At least one zero of its transfer function is shifted to the right half of s-plane
c. At least one pole of its transfer function is shifted to the right half of s-plane
d. At least one pole of its transfer function is shifted to the left half of s-plane
ANSWER: At least one pole of its transfer function is shifted to the right half of s-plane
a. All poles of its transfer function lie on the left half of s-plane
b. All poles of its transfer function must be right half of s-plane
c. All zeros of its transfer function must be right half of s-plane
d. All zeros of its transfer function must be left half of s-plane
ANSWER: All poles of its transfer function lie on the left half of s-plane
ANSWER: All poles of its transfer function must be right half of s-plane
a. zeros
b. poles
c. negative values
d. positive values
ANSWER: poles
a. The linear convolution of a discrete-time signal of length L and a discrete-time signal of length
M produces a discrete-time convolved result of length L + M - 1
b. The linear convolution of a discrete-time signal of length L and a discrete-time signal of length M
produces a discrete-time convolved result of length L + M
c. The linear convolution of a discrete-time signal of length L and a discrete-time signal of length M
produces a discrete-time convolved result of length 2L + M - 1
d. The linear convolution of a discrete-time signal of length L and a discrete-time signal of length M
produces a discrete-time convolved result of length 2L + 2M - 1
ANSWER: The linear convolution of a discrete-time signal of length L and a discrete-time signal of length
M produces a discrete-time convolved result of length L + M - 1
Q. The overlap save method is used to calculate
a. The discrete convolution between a sampled signal and a finite impulse response (FIR) filter
b. The discrete convolution between a sampled signal and an infinite impulse response (IIR) filter
c. The discrete convolution between a very long signal and a finite impulse response (FIR) filter
d. The discrete convolution between a very long signal and a infinite impulse response (IIR) filter
ANSWER: The discrete convolution between a very long signal and a finite impulse response (FIR) filter
ANSWER: Linear shift of its periodic extension and its vice versa
a. The output of the system depends on the present and the past inputs
b. The output of the system depends only on the present inputs
c. The output of the system depends only on the past inputs
d. The output of the system depends on the present input as well as the previous outputs
ANSWER: The output of the system depends on the present and the past inputs
a. y[n] = x[-n+k]
b. y[n] = x[-n]
c. y[n] = x[-n-k]
d. y[n] = x[n-k]
a. y[n] = x[n-k]
b. y[n] = x[-n-k]
c. y[n] = -x[n-k]
d. y[n] = x[n+k]
Infinite sequences
18l246@psgtech.ac.in
Sampling
Coding
Quantization
1 of 8 25-04-2021, 07:37 pm
15L601 - Digital Signal Processing - CA - I TEST https://docs.google.com/forms/d/e/1FAIpQLSe6Vga9_o0nOEosSv-m_...
300Hz
200Hz
100Hz
50Hz
2 of 8 25-04-2021, 07:37 pm
15L601 - Digital Signal Processing - CA - I TEST https://docs.google.com/forms/d/e/1FAIpQLSe6Vga9_o0nOEosSv-m_...
For a continuous time signal x(t) to be periodic with a period T, then 2/2
x(t+mT) should be equal to: *
x(t)
x(-t)
x(mt)
x(mT)
x(t)+x(-t)
(1/2)*(x(t)+x(-t))
(1/2)*(x(t)-x(-t))
x(t)-x(-t)
3 of 8 25-04-2021, 07:37 pm
15L601 - Digital Signal Processing - CA - I TEST https://docs.google.com/forms/d/e/1FAIpQLSe6Vga9_o0nOEosSv-m_...
L, M > N
L, M = N
L, M < N
L, M < N2
The difference between the unquantized X(n) and quantized Xq(n) is 2/2
known as: *
Quantization coefficient
Quantization error
Quantization factor
Quantization ratio
Which of the following is done to convert a continuous time signal into 2/2
discrete time signal? *
Sampling
Integrating
Modulating
Differentiating
4 of 8 25-04-2021, 07:37 pm
15L601 - Digital Signal Processing - CA - I TEST https://docs.google.com/forms/d/e/1FAIpQLSe6Vga9_o0nOEosSv-m_...
Name: *
sathyaseelan.m
Roll No: *
18L246
The discrete convolution between a sampled signal and an infinite impulse response
(IIR) filter
The discrete convolution between a sampled signal and a finite impulse response
(FIR) filter
The discrete convolution between a very long signal and a infinite impulse response
(IIR) filter
The discrete convolution between a very long signal and a finite impulse
response (FIR) filter
x[-n+k]
x[n-k]
x[-n]
x[-n-k]
5 of 8 25-04-2021, 07:37 pm
15L601 - Digital Signal Processing - CA - I TEST https://docs.google.com/forms/d/e/1FAIpQLSe6Vga9_o0nOEosSv-m_...
positive values
zeros
negative values
poles
D/A converter
A/D converter
Modulator
Demodulator
6 of 8 25-04-2021, 07:37 pm
15L601 - Digital Signal Processing - CA - I TEST https://docs.google.com/forms/d/e/1FAIpQLSe6Vga9_o0nOEosSv-m_...
-x[n-k]
. x[n+k]
x[n-k]
x[-n-k]
7 of 8 25-04-2021, 07:37 pm
15L601 - Digital Signal Processing - CA - I TEST https://docs.google.com/forms/d/e/1FAIpQLSe6Vga9_o0nOEosSv-m_...
x[n] = [x[n]]2
x[-n] = -x[n]
x[n] = -x[n]
8 of 8 25-04-2021, 07:37 pm
15L601 Digital Signal Processing CA Test 2 https://docs.google.com/forms/d/e/1FAIpQLSeXb1osmZezr5k3VxUXG...
Roll Number
18l246
Filter order - 1
one
Filter order + 1
Filter order
Butterworth
Practical
Chebyshev
All pass
1 of 8 25-04-2021, 07:38 pm
15L601 Digital Signal Processing CA Test 2 https://docs.google.com/forms/d/e/1FAIpQLSeXb1osmZezr5k3VxUXG...
High pass
Low pass
IIR
FIR
nonlinear
piecewise linear
linear
symmetric
y[n] = x[n-1]
2 of 8 25-04-2021, 07:38 pm
15L601 Digital Signal Processing CA Test 2 https://docs.google.com/forms/d/e/1FAIpQLSeXb1osmZezr5k3VxUXG...
2N^2
2N
N^2
s = 1/(z-1)
s = 2(z-1)/[T(z+1)]
s = 2(z+1)/[T(z-1)]
s = 1/(z+1)
linear
Frequecny
symmetric
Bilinear
3 of 8 25-04-2021, 07:38 pm
15L601 Digital Signal Processing CA Test 2 https://docs.google.com/forms/d/e/1FAIpQLSeXb1osmZezr5k3VxUXG...
all-zero filter
all-pole filter
pole-zero filter
anywhere
Laplace transform
DFT
z transform
DTFS
4 of 8 25-04-2021, 07:38 pm
15L601 Digital Signal Processing CA Test 2 https://docs.google.com/forms/d/e/1FAIpQLSeXb1osmZezr5k3VxUXG...
cutoff frequency
filter order
sampling duration
phase
The number of stages in the butterfly diagram to compute N point FFT is 2/2
exp(-jπ/N)
exp(-j2π/N)
exp(j2π/N)
exp(jπ/N)
5 of 8 25-04-2021, 07:38 pm
15L601 Digital Signal Processing CA Test 2 https://docs.google.com/forms/d/e/1FAIpQLSeXb1osmZezr5k3VxUXG...
A causal LTI system with a rational transfer function H(z) is stable if and 2/2
only if
Name
Sathyaseelan M
6 of 8 25-04-2021, 07:38 pm
15L601 Digital Signal Processing CA Test 2 https://docs.google.com/forms/d/e/1FAIpQLSeXb1osmZezr5k3VxUXG...
Filter length + 1
Filter length
infinite
finite
symmetric
nonlinear
linear
piecewise linear
Which two properties in twiddle factor are used in computing DFT using 2/2
FFT?
7 of 8 25-04-2021, 07:38 pm
15L601 Digital Signal Processing CA Test 2 https://docs.google.com/forms/d/e/1FAIpQLSeXb1osmZezr5k3VxUXG...
Email ID
18l246@psgtech.ac.in
DFT
Inverse DFT
DTFT
8 of 8 25-04-2021, 07:38 pm
15L601 Digital Signal Processing CA Test 3 https://docs.google.com/forms/d/e/1FAIpQLSfe9sBTyVCLPeaYUQdI_...
Correct answer
1 of 10 25-04-2021, 07:41 pm
15L601 Digital Signal Processing CA Test 3 https://docs.google.com/forms/d/e/1FAIpQLSfe9sBTyVCLPeaYUQdI_...
z-1
z+1
1/z
Correct answer
1/z
ω = ΩT
Ω = ωT
ω = Ω/T
Ω = ω/T
2 of 10 25-04-2021, 07:41 pm
15L601 Digital Signal Processing CA Test 3 https://docs.google.com/forms/d/e/1FAIpQLSfe9sBTyVCLPeaYUQdI_...
Filters
Adders
Multipliers
Delay elements
Correct answer
Delay elements
Name
Limit cycles in the recursive systems are directly attributable to which of 2/2
the following?
Delay
3 of 10 25-04-2021, 07:41 pm
15L601 Digital Signal Processing CA Test 3 https://docs.google.com/forms/d/e/1FAIpQLSfe9sBTyVCLPeaYUQdI_...
h[n] = {4, 3, 2, 1}
h[n] = {1, 2, 3, 4}
h[n] = {1, 2, 3, 2, 1}
h[n] = {1, 0, 3}
Correct answer
h[n] = {1, 2, 3, 2, 1}
_______ filter is the most efficient in the sense that, compared to the 0/2
other filter approximations, it has the lowest filter order
Elliptic
Butterworth
Chebyshev type 1
Chebyshev type 2
Correct answer
Elliptic
4 of 10 25-04-2021, 07:41 pm
15L601 Digital Signal Processing CA Test 3 https://docs.google.com/forms/d/e/1FAIpQLSfe9sBTyVCLPeaYUQdI_...
Correct answer
Email ID
18l263@psgtech.ac.in
To reduce side lobes, in which region of the filter, the frequency 2/2
specifications have to be optimised
pass band
transition band
all band
stop band
5 of 10 25-04-2021, 07:41 pm
15L601 Digital Signal Processing CA Test 3 https://docs.google.com/forms/d/e/1FAIpQLSfe9sBTyVCLPeaYUQdI_...
What is the range of values called as to which the amplitudes of the 2/2
output during a limit cycle are confined to?
pass band
stop band
dead band
transition band
How is the sensitivity of filter coefficient quantization for FIR filters? 2/2
moderate
unpredictable
high
low
6 of 10 25-04-2021, 07:41 pm
15L601 Digital Signal Processing CA Test 3 https://docs.google.com/forms/d/e/1FAIpQLSfe9sBTyVCLPeaYUQdI_...
Which of the following filter can not be designed using impulse invariant 0/2
method?
Correct answer
Option 1
Which of the following is the first method proposed for designing FIR 0/2
filters?
Chebyshev approximation
Windowing technique
Correct answer
Windowing technique
7 of 10 25-04-2021, 07:41 pm
15L601 Digital Signal Processing CA Test 3 https://docs.google.com/forms/d/e/1FAIpQLSfe9sBTyVCLPeaYUQdI_...
M+N+2
M+N
M+N+1
M+N-1
The direct form realization of FIR filter is also called as ________ structure 2/2
transposed
transversal
lattice
ladder
8 of 10 25-04-2021, 07:41 pm
15L601 Digital Signal Processing CA Test 3 https://docs.google.com/forms/d/e/1FAIpQLSfe9sBTyVCLPeaYUQdI_...
The impulse response of an ideal low pass filter is a _______ function 0/2
rectangular
sinc
sine
cosine
Correct answer
sinc
Roll Number
18L263
RF applications
Image processing
9 of 10 25-04-2021, 07:41 pm
15L601 Digital Signal Processing CA Test 3 https://docs.google.com/forms/d/e/1FAIpQLSfe9sBTyVCLPeaYUQdI_...
quantization of output
quantization of input
quantization of product
Correct answer
quantization of output
10 of 10 25-04-2021, 07:41 pm