When I perform an FFT, DADiSP displays a status message like: Mixed FFT Algorithm, Loop n/N (for k). What does it mean?
DADiSP uses a mixed radix FFT algorithm. The purpose of the FFT is to reduce the number of multiplications and additions required for determining the coefficients of the DFT. The mixed radix FFT breaks the calculations into a number of steps (or loops), determined by the number of factors of the length of the input series. The displayed message indicates the total number of loops, N, which will be performed.
