Need FFT code without inbuilt function.

17 views (last 30 days)

Show older comments

Siddhant Sharma on 2 Nov 2020

0
Link

Direct link to this question

https://au.mathworks.com/matlabcentral/answers/633569-need-fft-code-without-inbuilt-function

Commented: Siddhant Sharma on 2 Nov 2020

I need the code for FFT (not DFT) in MATLAB for any sequence of any length N = 2^r but am unable to write it. Does anyone else know the code?

0 Comments
Show -2 older commentsHide -2 older comments

Sign in to comment.

Sign in to answer this question.

Answers (1)

Ameer Hamza on 2 Nov 2020

0
Link

Direct link to this answer

https://au.mathworks.com/matlabcentral/answers/633569-need-fft-code-without-inbuilt-function#answer_531479

Check the following FEX submissions:

https://www.mathworks.com/matlabcentral/fileexchange/23461-fft

https://www.mathworks.com/matlabcentral/fileexchange/71779-fast-fourier-transform-fft-algorithms

https://www.mathworks.com/matlabcentral/fileexchange/44792-matlab-code-for-fast-fourier-tranform-fft

1 Comment
Show -1 older commentsHide -1 older comments

Siddhant Sharma on 2 Nov 2020

I am looking for fft by decimation of time method, the last two are more like simple dft.

Sign in to comment.

Sign in to answer this question.

Categories

Signal Processing Signal Processing Toolbox Transforms, Correlation, and Modeling Transforms Discrete Fourier and Cosine Transforms Fast Fourier Transforms

Find more on Fast Fourier Transforms in Help Center and File Exchange

Tags

Community Treasure Hunt

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