Digital Signal Processing Questions and Answers – Sampling Rate Conversion by a Rational Factor I/D

This set of tough Digital Signal Processing Questions & Answers focuses on “Sampling Rate Conversion by a Rational Factor I/D”.

1. Sampling rate conversion by the rational factor I/D is accomplished by what connection of interpolator and decimator?
a) Parallel
b) Cascade
c) Convolution
d) None of the mentioned
View Answer

Answer: b
Explanation: A sampling rate conversion by the rational factor I/D is accomplished by cascading an interpolator with a decimator.

2. Which of the following has to be performed in sampling rate conversion by rational factor?
a) Interpolation
b) Decimation
c) Either interpolation or decimation
d) None of the mentioned
View Answer

Answer: a
Explanation: We emphasize that the importance of performing the interpolation first and decimation second, is to preserve the desired spectral characteristics of x(n).

3. Which of the following operation is performed by the blocks given the figure below?
Diagram with decimator which performs action of sampling rate conversion by factor I/D
a) Sampling rate conversion by a factor I
b) Sampling rate conversion by a factor D
c) Sampling rate conversion by a factor D/I
d) Sampling rate conversion by a factor I/D
View Answer

Answer: d
Explanation: In the diagram given, a interpolator is in cascade with a decimator which together performs the action of sampling rate conversion by a factor I/D.
advertisement
advertisement

4. The Nth root of unity WN is given as _____________
a) ej2πN
b) e-j2πN
c) e-j2π/N
d) ej2π/N
View Answer

Answer: c
Explanation: We know that the Discrete Fourier transform of a signal x(n) is given as
X(k)=\(\sum_{n=0}^{N-1} x(n)e^{-j2πkn/N}=\sum_{n=0}^{N-1} x(n) W_N^{kn}\)
Thus we get Nth rot of unity WN= e-j2π/N

5. Which of the following is true regarding the number of computations requires to compute an N-point DFT?
a) N2 complex multiplications and N(N-1) complex additions
b) N2 complex additions and N(N-1) complex multiplications
c) N2 complex multiplications and N(N+1) complex additions
d) N2 complex additions and N(N+1) complex multiplications
View Answer

Answer: a
Explanation: The formula for calculating N point DFT is given as
X(k)=\(\sum_{n=0}^{N-1} x(n)e^{-j2πkn/N}\)
From the formula given at every step of computing we are performing N complex multiplications and N-1 complex additions. So, in a total to perform N-point DFT we perform N2 complex multiplications and N(N-1) complex additions.
Sanfoundry Certification Contest of the Month is Live. 100+ Subjects. Participate Now!

6. Which of the following is true?
a) \(W_N^*=\frac{1}{N} W_{N^{-1}}\)
b) \(W_N-1=\frac{1}{N} W_{N^*}\)
c) \(W_N-1=W_{N^*}\)
d) None of the mentioned
View Answer

Answer: b
Explanation: If XN represents the N point DFT of the sequence xN in the matrix form, then we know that XN = WN.xN
By pre-multiplying both sides by WN-1, we get
xN=WN-1.XN
But we know that the inverse DFT of XN is defined as
xN=1/N*XN
Thus by comparing the above two equations we get
WN-1=1/N WN*

7. What is the DFT of the four point sequence x(n)={0,1,2,3}?
a) {6,-2+2j-2,-2-2j}
b) {6,-2-2j,2,-2+2j}
c) {6,-2+2j,-2,-2-2j}
d) {6,-2-2j,-2,-2+2j}
View Answer

Answer: c
Explanation: The first step is to determine the matrix W4. By exploiting the periodicity property of W4 and the symmetry property
\(W_{N}^{k+N/2}=-W_{N^k}\)
The matrix W4 may be expressed as
W4=\(\begin{bmatrix}W_4^0&W_4^0&W_4^0&W_4^1\\W_4^0&W_4^0&W_4^2&W_4^3\\W_4^0&W_4^2&W_4^0&W_4^3\\W_4^4&W_4^6&W_4^6&W_4^9\end{bmatrix}=\begin{bmatrix}W_4^0&W_4^0&W_4^0&W_4^1\\W_4^0&W_4^0&W_4^2&W_4^3\\W_4^0&W_4^2&W_4^0&W_4^3\\W_4^0&W_4^2&W_4^2&W_4^1\end{bmatrix}\)
=\(\begin{bmatrix}1&1&1&1\\1&-j&-1&j\\1&-1&1&-1\\1&j&-1&-j\end{bmatrix}\)

advertisement

Then X4=W4.x4=\(\begin{bmatrix}6\\-2+2j\\-2\\-2-2j\end{bmatrix}\)

8. If X(k) is the N point DFT of a sequence whose Fourier series coefficients is given by ck, then which of the following is true?
a) X(k)=Nck
b) X(k)=ck/N
c) X(k)=N/ck
d) None of the mentioned
View Answer

Answer: a
Explanation: The Fourier series coefficients are given by the expression
ck=\(\frac{1}{N} \sum_{n=0}^{N-1} x(n)e^{-j2πkn/N} = \frac{1}{N}X(k)=> X(k)=Nc_k\)
advertisement

9. What is the DFT of the four point sequence x(n)={0,1,2,3}?
a) {6,-2+2j-2,-2-2j}
b) {6,-2-2j,2,-2+2j}
c) {6,-2-2j,-2,-2+2j}
d) {6,-2+2j,-2,-2-2j}
View Answer

Answer: d
Explanation: Given x(n)={0,1,2,3}
We know that the 4-point DFT of the above given sequence is given by the expression
X(k)=\(\sum_{n=0}^{N-1} x(n)e^{-j2πkn/N} \)
In this case N=4
=>X(0)=6, X(1)=-2+2j, X(2)=-2, X(3)=-2-2j.

10. If W4100=Wx200, then what is the value of x?
a) 2
b) 4
c) 8
d) 16
View Answer

Answer: c
Explanation: We know that according to the periodicity and symmetry property,
100/4=200/x=>x=8.

Sanfoundry Global Education & Learning Series – Digital Signal Processing.

To practice tough questions and answers on all areas of Digital Signal Processing, here is complete set of 1000+ Multiple Choice Questions and Answers.

If you find a mistake in question / option / answer, kindly take a screenshot and email to [email protected]

advertisement
advertisement
Subscribe to our Newsletters (Subject-wise). Participate in the Sanfoundry Certification contest to get free Certificate of Merit. Join our social networks below and stay updated with latest contests, videos, internships and jobs!

Youtube | Telegram | LinkedIn | Instagram | Facebook | Twitter | Pinterest
Manish Bhojasia - Founder & CTO at Sanfoundry
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on development of Linux Kernel, SAN Technologies, Advanced C, Data Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram SanfoundryClasses.