Suppose you have a signal x[n] with 1021 nonzero samples whose discrete-time Fourier transform you wish to

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

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Discrete Time Signal Processing

ISBN: 978-0137549207

2nd Edition

Authors: Alan V. Oppenheim, Rolan W. Schafer

Question Posted: