Problem 1509. Fast Fourier transform algorithm

Solution 244970

Submitted on 15 May 2013
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

Test Suite

Test Status 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   Fail
%% for k=5:50 x = [11;k;2]; y_correct = fft(x); assert(isequal(fast_fourier(x),y_correct)) end

Error: Assertion failed.

Suggested Problems

Community Treasure Hunt

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

Start Hunting!