What boundary conditions does FFT and FFT2 use?

23 visualizzazioni (ultimi 30 giorni)
What sort of boundary conditions is enforced by the FFT and FFT2 routines? If I specify a function only over the range n = 1 through N, does it assume the function is periodic with the function value at f(N+1) = f(1) or does it assume that the function has zero value outside of the specified domain, i.e. f(n>N) = 0 and f(n<1) = 0?

Risposta accettata

Walter Roberson
Walter Roberson il 5 Lug 2015
Periodic. Always periodic. You can determine that by using ifft with a larger number of points than were in the initial signal, and observing that the signal repeats.
Zero padding is equivalent to multiplying the function by a sinc signal.

Più risposte (0)

Categorie

Scopri di più su Fourier Analysis and Filtering in Help Center e File Exchange

Tag

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by