Your task is to implement the Fast Fourier transform algorithm, without using builtin MATLAB fft commands e.g. fft, fft2, or hardcoded numeric answers in the test case. The test suite employs regular expression matching to reject such solutions.
Creative hacking attempts are appreciated. While I will update the test case accordingly, I'll send you some MathWorks swag if you're the first to demonstrate a new way to get the Test Suite to pass (maybe a t-shirt or coffee mug, you'll have to try and see :-) Jose', yours is on the way.
Solution Stats
Problem Comments
3 Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers16
Suggested Problems
-
7001 Solvers
-
Find state names that end with the letter A
1198 Solvers
-
Back to basics 6 - Column Vector
1114 Solvers
-
Number of 1s in a binary string
11630 Solvers
-
Map all the indices of an Array Indices into a Vector giving Index vs Row and Column
50 Solvers
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Some numerical inaccuracies with the test case and the expected output!
float tolerance needed ?
I'm off by O(10*eps) from the test suite, can you possibly test isequal(single(fft(x)),single(y))