METHOD AND SYSTEM FOR PERFORMING FAST FOURIER TRANSFORMS AND INVERSE FAST FOURIER TRANSFORMS

摘要

A processor for performing fast Fourier-type transform operations is described. Butterfly operations are performed on input values a prescribed number of times, a butterfly operation comprising three multiply operations and a plurality of add operations.