Patent ID: 8787422

Claim:
A method comprising: executing a first instruction via a processor to perform a first fast Fourier transform (FFT) operation on a set of inputs in a time domain to produce first data in a frequency domain, wherein the set of inputs is in a first order and wherein the first data in the frequency domain is in a second order, wherein performing the first FFT operation includes use of a common data path of the processor in conjunction with a first input/output network, and wherein the first input/output network comprises one of a shuffle input/output network and a deal input/output network; performing an operation on the first data in the frequency domain to produce second data in the frequency domain, wherein the second data in the frequency domain is in the second order; and executing a second instruction via the processor to perform a second FFT operation on the second data in the frequency domain to produce third data in the time domain, wherein the third data in the time domain is in the first order, wherein the first order is one of a normal input order and a bit-reversed input order and the second order is the other of the normal input order and the bit-reversed input order, wherein performing the second FFT operation includes use of the common data path of the processor in conjunction with a second input/output network, and wherein the second input/output network comprises the other of the shuffle input/output network and the deal input/output network.