Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

Solution 280284

Submitted on 13 Jul 2013 by Jean-Marie SAINTHILLIER

Correct

15Size
Leading solution size is 9.
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

Test Suite

Test
Code Input and Output
1
Pass
 
%%
assert(isequal(exist('fast_fourier.m'),2))

                    
2
Pass
 
%%
found = 0;
fid = fopen('fast_fourier.m');
while(~feof(fid))
   s = fgetl(fid);
   k = regexp(s,'open\(|regexp\(|fft\(|fft2\(');
   if ~isempty(k)
       found = 1;
   end
end
fclose(fid);
assert(isequal(found,0))

                    
3
Pass
 
%%
for k=5:50
  x = [11;k;2];
  y_correct = fft(x);
  assert(isequal(fast_fourier(x),y_correct))
end