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 ) 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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Document Format (1 attachment)

Word file Icon

30-E-T-E-D-S-P (410).docx

120 KBs Word File

Students Have Also Explored These Related Telecommunication Engineering Questions!