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

Learn moreOpportunities for recent engineering grads.

Apply Today**New to MATLAB?**

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.

reference: http://en.wikipedia.org/wiki/Fast_Fourier_transform

16 correct solutions
57 incorrect solutions

Last solution submitted on May 29, 2015

1 player likes this solution

2 Comments

Jean-Marie Sainthillier
on 14 Jul 2013

I don't know why regexp miss this ...

J.R.! Menzinger
on 20 Aug 2013

Very Nice solution!!
hehehe

3 Comments

J.R.! Menzinger
on 15 May 2013

Ok! a little hack on this... ;-)

Bob Levy
on 14 Jun 2013

Jose', you've inspired me to make this a bit of a hacking competition. I'll update the test suite to address issues found, but will reward the first to find issues like you have by sending MathWorks swag (maybe a t-shirt or coffee mug, you'll have to try and see :-) Jose', yours is on the way.

J.R.! Menzinger
on 9 Jul 2013

I became my t-shirt and my basecap with the post for 3 days... THANK YOU!! ;-)

3 Comments