How do I write a code for Fast Fourier Transform

Hello! I try to replicate and understand Dr.Rich Radke's code about Fast Fourier Transform from https://www.youtube.com/watch?v=NbQY1x8H6QQ at 15:02 min.

function im = bf(m,n)

N = 256; [x,y] = meshgrid(0:(N-1),0:(N-1)); im = real(exp(-j*2*pi*(m*x/n+n*y/N))); if (m == 0) && (n == 0) im = round(im); end

Seem like some of the essential codes are missing because when I computed, it return with an error:

>> bf Not enough input arguments.

Error in bf (line 4) im = real(exp(-j*2*pi*(m*x/n+n*y/N)));

Please kindly recommend me!!! Thank you in advance!!!

Issara

Answer 1

[Todd Leonhardt]

See this good documentation on how to use the built-in fft() function:

http://www.mathworks.com/help/matlab/ref/fft.html