Rader's / Mixed-Radix FFT

Version 2.0.3 (3.06 KB) by Ryan Black
Function optimizes the DFT or iDFT for prime and composite signals. Does not use built in FFT and is tutorial-based.


Updated 9 Oct 2019

View License

The forward transform is triggered by -1 and takes the time-signal as a row vector:
[Y] = fftmodule(y,-1)
The inverse transform auto-normalizes by N, is triggered by 1 and takes the frequency-signal as a row vector:
[y] = fftmodule(Y,1)

**This matches the syntax used by MATLAB

Cite As

Ryan Black (2023). Rader's / Mixed-Radix FFT (https://www.mathworks.com/matlabcentral/fileexchange/70563-rader-s-mixed-radix-fft), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2018b
Compatible with R2018a to R2019b
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

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

Start Hunting!
Version Published Release Notes

Actually removed hyperlink this time.


Title change and removal of outdated website link.


Performance Time Regularization Image


Optimized Rader's indexing.