RADIX 2 FFT TOOLBOX

THIS COMPUTES THE DIT-FFT AND DIF-FFT TRANSFORMS ALONG WITH INVERSE. IT IS A RADIX 2 TRANSFORM.

THIS CODE IS A TOOLBOX COMPRISING OF ALL THE COMPUTATIONAL CODES FOR DIT-FFT AND DIF-FFT ALONG WITH INVERSE FFT.
ALSO EFFICIENCY IS SHOWN. IT IS SHOWN THAT THIS METHOD SAVES COMPUTATIONAL COST AND TIME.
ALL FUNCTIONS ARE DOCUMENTED IN DETAIL.

THIS IS A RADIX 2 ALGORITHM.

SIGNAL IS ALSO RECONSTRUCTED WITH MINIMUM MEAN SQUARE ERROR.

RADIX_2_FFT.m is the MAIN FILE.
REST ALL ARE FUNCTIONS.

REFERENCES ARE:
1. https://cnx.org/contents/0sbTkzWQ@2.2:zmcmahhR@7/Decimation-in-time-DIT-Radix-2-FFT

2. https://cnx.org/contents/8D0YvnW1@7.1:XaYDVUAS@6/Decimation-in-Frequency-DIF-Radix-2-FFT