What boundary conditions does FFT and FFT2 use?

18 views (last 30 days)
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?

Accepted Answer

Walter Roberson
Walter Roberson on 5 Jul 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.

More Answers (0)

Categories

Find more on Fourier Analysis and Filtering in Help Center and File Exchange

Tags

Community Treasure Hunt

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

Start Hunting!