representation. This representation is more general than the binary tree representation and,
therefore, it introduces new FFT algorithms that were not discovered before. Furthermore,
the new representation has the advantage that it is simple and easy to understand, as each
FFT algorithm only consists of a triangular matrix. Besides, the new representation allows for
obtaining the exact twiddle factor values in the FFT flow graph easily. This facilitates the …