In practice, it is more efficient to compute the discrete Fourier transform with the FFT than with the DFT matrix. The FFT also uses less memory. The two procedures give the same result.
x = 1:256;
y1 = fft(x);
n = length(x);
y2 = x*dftmtx(n);
norm(y1-y2)
A discrete Fourier transform matrix is a complex
matrix whose matrix product with a vector computes the discrete Fourier transform of the
vector. dftmtx takes the FFT of the identity matrix to generate the
transform matrix.
For a column vector
x,
y = dftmtx(n)*x
is
the same as y = fft(x,n). The inverse discrete Fourier transform matrix
is
You clicked a link that corresponds to this MATLAB command:
Run the command by entering it in the MATLAB Command Window.
Web browsers do not support MATLAB commands.
Seleziona un sito web
Seleziona un sito web per visualizzare contenuto tradotto dove disponibile e vedere eventi e offerte locali. In base alla tua area geografica, ti consigliamo di selezionare: .
Puoi anche selezionare un sito web dal seguente elenco:
Come ottenere le migliori prestazioni del sito
Per ottenere le migliori prestazioni del sito, seleziona il sito cinese (in cinese o in inglese). I siti MathWorks per gli altri paesi non sono ottimizzati per essere visitati dalla tua area geografica.
