divide and conquer

Write a MATLAB function X=div_con(x,L,M) that compute the DFT of the vector x using the Divide and Conquer algorithm. You need to write the DFT algorithm as function. (don't use the fft command in your code) .

Edit [30 May 2012, 00:06 BST - OK] Moved here content of duplicate question

divide and concer without use fft

[Geoff]

I love doing peoples' homework for them. Have you made a start, or is posting on MatLab Answers your first attempt?

[Ahmed raafat]

https://www.mathworks.com/matlabcentral/fileexchange/74383-divide-and-conquer

Answer 1

[Geoff]

http://en.wikipedia.org/wiki/Cooley%E2%80%93Tukey_FFT_algorithm

Answer 2

[Walter Roberson]

Your existing question is still here and still active, and is waiting for your response. Please do not open duplicate questions.