logo
  • Home
  • Test & Rank
  • About
  • Training
  • Programming
  • CS
  • IT
  • IS
  • ECE
  • EEE
  • EE
  • Civil
  • Mechanical
  • Chemical
  • Metallurgy
  • Instrumentation
  • Aeronautical
  • Aerospace
  • Biotechnology
  • Mining
  • Marine
  • Agriculture
  • MCA
  • BCA
  • Internship
  • Jobs
  • Contact

Digital Signal Processing Multiple Choice Questions | MCQs | Quiz

Digital Signal Processing Interview Questions and Answers
Practice Digital Signal Processing questions and answers for interviews, campus placements, online tests, aptitude tests, quizzes and competitive exams.

Get Started

•   ↓ Discrete Time System ↓
•   Implementation
•   Difference Equations
•   Analysis
•   Discrete Time Signals
•   Discrete Time Systems
•   Correlation
•   A2D & D2A Converters
•   Signal Classification
•   Signal Processing
•   Z Transform
•   Z Transform Properties - 1
•   Z Transform Properties - 2
•   Rational Z Transform
•   Z Transform Inversion
•   One Sided Z Transform
•   Z Domain System Analysis
•   ↓ Time Signal Analysis ↓
•   Continuous Analysis
•   Discrete Analysis - 1
•   Discrete Analysis - 2
•   Fourier Transform Property
•   LTI System Characteristics
•   Frequency Selective Filters
•   Inverse Systems
•   Frequency Domain Sample
•   DFT Properties
•   DFT Signal Analysis
•   Algorithm Computation - 1
•   Algorithm Computation - 2
•   FFT Algorithm Applications
•   DFT Computation Filtering
•   Quantization Effects
•   Realization Structures
•   FIR System Structures - 1
•   FIR System Structures - 2
•   IIR System Structures
•   State Space System
•   Number Representation - 1
•   Number Representation - 2
•   DTS Processing
•   Quantization Error Analysis
•   IIR Filter Design
•   Butterworth Filters Design-1
•   Butterworth Filters Design-2
•   Chebyshev Filters - 1
•   Chebyshev Filters - 2
•   Backward Method
•   Bilinear Transformations
•   Filter Quantization
•   Digital Filters Effects
•   Digital Filters Design
•   FIR Filters Design
•   FIR Windows Design - 1
•   FIR Windows Design - 2
•   Frequency Sample Method
•   Ripple Filter Design - 1
•   Ripple Filter Design - 2
•   FIR Differentiator Design
•   Hilbert Transformers Design
•   FIR Design Comparison
•   Analog Filters Design
•   Derivatives Design Method
•   Impulse Filter Design
•   Matched Z Transformation
•   Analog Characteristics
•   ↓ Transformations ↓
•   Analog Domain Frequency
•   Digital Domain Frequency
•   PadeApproximation Method
•   Least Squares Design
•   FIR Least Squares Filters
•   IIR Frequency Domain Filter
•   Analog Filters Classification
•   Butterworth Filters
•   Frequency Transformations
•   Factor I Interpolation
•   Sampling Rate Conversion
•   Multirate Signal Processing
•   Factor D Decimation
•   A/D Converter Oversampling
•   Sample & Hold
•   Band Pass Signal Sampling
•   Bandpass Signal
•   Quantization & Coding
•   Digital-Analog Conversion

Best Reference Books

Digital Signal Processing Books
« Prev Page
Next Page »

Digital Signal Processing Questions and Answers – Quantization Effects in the Computation of DFT

Posted on October 27, 2015 by Manish

This set of Digital Signal Processing Multiple Choice Questions & Answers (MCQs) focuses on “Quantization Effects in the Computation of DFT”.

1. The effect of round off errors due to the multiplications performed in the DFT with fixed point arithmetic is known as Quantization error.
a) True
b) False
View Answer

Answer: a
Explanation: Since DFT plays a very important role in many applications of DSP, it is very important for us to know the effect of quantization errors in its computation. In particular, we shall consider the effect of round off errors due to the multiplications performed in the DFT with fixed point arithmetic.
advertisement

2. What is the model that has been adopt for characterizing round of errors in multiplication?
a) Multiplicative white noise model
b) Subtractive white noise model
c) Additive white noise model
d) None of the mentioned
View Answer

Answer: c
Explanation: Additive white noise model is the model that we use in the statistical analysis of round off errors in IIR and FIR filters.

3. How many quantization errors are present in one complex valued multiplication?
a) One
b) Two
c) Three
d) Four
View Answer

Answer: d
Explanation: We assume that the real and imaginary components of {x(n)} and {WNkn} are represented by ‘b’ bits. Consequently, the computation of product x(n). WNkn requires four real multiplications. Each real multiplication is rounded from 2b bits to b bits and hence there are four quantization errors for each complex valued multiplication.

4. What is the total number of quantization errors in the computation of single point DFT of a sequence of length N?
a) 2N
b) 4N
c) 8N
d) 12N
View Answer

Answer: b
Explanation: Since the computation of single point DFT of a sequence of length N involves N number of complex multiplications, it contains 4N number of quantization errors.

5. What is the range in which the quantization errors due to rounding off are uniformly distributed as random variables if Δ=2-b?
a) (0,Δ)
b) (-Δ,0)
c) (-Δ/2,Δ/2)
d) None of the mentioned
View Answer

Answer: c
Explanation: The Quantization errors due to rounding off are uniformly distributed random variables in the range (-Δ/2,Δ/2) if Δ=2-b. This is one of the assumption that is made about the statistical properties of the quantization error.

6. The 4N quantization errors are mutually uncorrelated.
a) True
b) False
View Answer

Answer: a
Explanation: The 4N quantization errors are mutually uncorrelated. This is one of the assumption that is made about the statistical properties of the quantization error.
advertisement

7. The 4N quantization errors are correlated with the sequence {x(n)}.
a) True
b) False
View Answer

Answer: b
Explanation: According to one of the assumption that is made about the statistical properties of the quantization error, the 4N quantization errors are uncorrelated with the sequence {x(n)}.

8. How is the variance of the quantization error related to the size of the DFT?
a) Equal
b) Inversely proportional
c) Square proportional
d) Proportional
View Answer

Answer: d
Explanation: We know that each of the quantization has a variance of Δ2/12=2-2b/12.
The variance of the quantization errors from the 4N multiplications is 4N. 2-2b/12=2-2b(N/3).
Thus the variance of the quantization error is directly proportional to the size of the DFT.

9. Every fourfold increase in the size N of the DFT requires an additional bit in computational precision to offset the additional quantization errors.
a) True
b) False
View Answer

Answer: a
Explanation: We know that, the variance of the quantization errors is directly proportional to the size N of the DFT. So, every fourfold increase in the size N of the DFT requires an additional bit in computational precision to offset the additional quantization errors.

10. What is the variance of the output DFT coefficients |X(k)|?
a) 1/N
b) 1/2N
c) 1/3N
d) 1/4N
View Answer

Answer: c
Explanation: We know that the variance of the signal sequence is (2/N)2/12=1/(3N2)
Now the variance of the output DFT coefficients |X(k)|=N. 1/(3N^2 2) = 1/3N.

11. What is the signal-to-noise ratio?
a) σX2. σq2
b) σX2/ σq2
c) σX2+ σq2
d) σX2-σq2
View Answer

Answer: b
Explanation: The signal-to-noise ratio of a signal, SNR is given by the ratio of the variance of the output DFT coefficients to the variance of the quantization errors.

12. How many number of bits are required to compute the DFT of a 1024 point sequence with a SNR of 30db?
a) 15
b) 10
c) 5
d) 20
View Answer

Answer: a
Explanation: The size of the sequence is N=210. Hence the SNR is
10log10(σX22/ σq2)=10 log1022b-20
For an SNR of 30db, we have
3(2b-20)=30=>b=15 bits.
Note that 15 bits is the precision for both addition and multiplication.
advertisement

13. How many number of butterflies are required per output point in FFT algorithm?
a) N
b) N+1
c) 2N
d) N-1
View Answer

Answer: d
Explanation: We find that, in general, there are N/2 in the first stage of FFT, N/4 in the second stage, N?8 in the third state, and so on, until the last stage where there is only one. Consequently, the number of butterflies per output point is N-1.

14. What is the value of the variance of quantization error in FFT algorithm, compared to that of direct computation?
a) Greater
b) Less
c) Equal
d) Cannot be compared
View Answer

Answer: c
Explanation: If we assume that the quantization errors in each butterfly are uncorrelated with the errors in the other butterflies, then there are 4(N-1) errors that affect the output of each point of the FFT. Consequently, the variance of the quantization error due to FFT algorithm is given by
4(N-1)( Δ2/12)=N(Δ2/3)(approximately)
Thus, the variance of quantization error due to FFT algorithm is equal to the variance of the quantization error due to direct computation.

15. How many number of bits are required to compute the FFT of a 1024 point sequence with a SNR of 30db?
a) 11
b) 10
c) 5
d) 20
View Answer

Answer: a
Explanation: The size of the FFT is N=210. Hence the SNR is 10 log1022b-v-1=30
=>3(2b-11)=30
=>b=21/2=11 bits.

Sanfoundry Global Education & Learning Series – Digital Signal Processing.

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

« Prev Page - Digital Signal Processing Questions and Answers – Linear Filtering Approach to Computation of DFT
» Next Page - Digital Signal Processing Questions and Answers – Structures for Realization of Discrete Time Systems

« Steam and Gas Turbines Questions and Answers – Bending Stresses and Vibrations
Data Science Questions and Answers – Likelihood »
advertisement

Deep Dive @ Sanfoundry:

  1. Electrical Measurements Questions and Answers
  2. C++ Questions and Answers
  3. C Programming Examples on Mathematical Functions
  4. Digital Circuits Questions and Answers
  5. Control Systems Questions and Answers
  6. C Programming Examples on Bitwise Operations
  7. Compilers Questions and Answers
  8. Digital Communication Questions and Answers
  9. Digital Image Processing Questions and Answers
  10. Digital Signal Processing Questions and Answers
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He is Linux Kernel Developer and SAN Architect and is passionate about competency developments in these areas. He lives in Bangalore and delivers focused training sessions to IT professionals in Linux Kernel, Linux Debugging, Linux Device Drivers, Linux Networking, Linux Storage & Cluster Administration, Advanced C Programming, SAN Storage Technologies, SCSI Internals and Storage Protocols such as iSCSI & Fiber Channel. Stay connected with him below:
LinkedIn | Facebook | Twitter | Google+

Best Careers

Developer Tracks
SAN Developer
Linux Kernel Developer
Linux Driver Developer
Linux Network Developer

Live Training Photos
Mentoring
Software Productivity
GDB Assignment
Sanfoundry is No. 1 choice for Deep Hands-ON Trainings in SAN, Linux & C, Kernel Programming. Our Founder has trained employees of almost all Top Companies in India such as VMware, Citrix, Oracle, Motorola, Ericsson, Aricent, HP, Intuit, Microsoft, Cisco, SAP Labs, Siemens, Symantec, Redhat, Chelsio, Cavium, ST-Micro, Samsung, LG-Soft, Wipro, TCS, HCL, IBM, Accenture, HSBC, Mphasis, Tata-Elxsi, Tata VSNL, Mindtree, Cognizant and Startups.

Best Trainings

SAN I - Technology
SAN II - Admin
Linux Fundamentals
Advanced C Training
Linux-C Debugging
System Programming
Network Programming
Linux Threads
Kernel Programming
Kernel Debugging
Linux Device Drivers

Best Reference Books

Computer Science Books
Algorithm & Programming Books
Electronics Engineering Books
Electrical Engineering Books
Chemical Engineering Books
Civil Engineering Books
Mechanical Engineering Books
Industrial Engineering Books
Instrumentation Engg Books
Metallurgical Engineering Books
All Stream Best Books

Questions and Answers

1000 C Questions & Answers
1000 C++ Questions & Answers
1000 C# Questions & Answers
1000 Java Questions & Answers
1000 Linux Questions & Answers
1000 Python Questions
1000 PHP Questions & Answers
1000 Hadoop Questions
Cloud Computing Questions
Computer Science Questions
All Stream Questions & Answers

India Internships

Computer Science Internships
Instrumentation Internships
Electronics Internships
Electrical Internships
Mechanical Internships
Industrial Internships
Systems Internships
Chemical Internships
Civil Internships
IT Internships
All Stream Internships

About Sanfoundry

About Us
Copyright
Terms
Privacy Policy
Jobs
Bangalore Training
Online Training
Developers Track
Mentoring Sessions
Contact Us
Sitemap
© 2011 Sanfoundry. All Rights Reserved.