Question: Suppose you have a signal x[n] with 1021 nonzero samples whose discrete-time Fourier transform you wish to estimate by computing the DFT. You find that
Suppose you have a signal x[n] with 1021 nonzero samples whose discrete-time Fourier transform you wish to estimate by computing the DFT. You find that it takes your computer 100 seconds to compute the 1021-point DFT of x[n]. You then add three zero-valued samples at the end of the sequence to form a 1024-point sequence x1[n]. The same program on your computer requires only 1 second computing X1[k]. Reflecting, you realize that by using x1[n], you are able to compute more samples of X(e jω) in a much shorter time by adding some zeros to the end of x [n] and pretending that the sequence is longer. How do you explain this apparent paradox?
Step by Step Solution
3.39 Rating (168 Votes )
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
Document Format (1 attachment)
30-E-T-E-D-S-P (410).docx
120 KBs Word File
