How does the command: real(ifft(fftshift(Y))*N) operate?
2 Ansichten (letzte 30 Tage)
Ältere Kommentare anzeigen
Tarek Hajj Shehadi
am 19 Apr. 2021
Kommentiert: Tarek Hajj Shehadi
am 20 Apr. 2021
Hello, I am interested in knowing how this form of the inverse FFT command which is
real(ifft(fftshift(Y))*N)
works and its complexity for a vector Y of N sample points, because I have seen some basic ifft commands as seen here but this one seems to involve ifft and fft together.
0 Kommentare
Akzeptierte Antwort
Matt J
am 20 Apr. 2021
Bearbeitet: Matt J
am 20 Apr. 2021
All of those oeprations are O(N) except for the IFFT which is O(Nlog(N)). So the chain of operations is O(Nlog(N)) overall.It would be slightly more efficient to re-implement it as,
N*real(ifft(fftshift(Y)))
since then the multiplication with N only needs to operate on real numbers.
2 Kommentare
Matt J
am 20 Apr. 2021
but this one seems to involve ifft and fft together.
No, it doesn't. But the FFT is also O(log(N)), so including an FFT step wouldn't increase the complexity either.
Weitere Antworten (0)
Siehe auch
Kategorien
Mehr zu Transforms finden Sie in Help Center und File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!