METHODS AND APPARATUS TO PERFORM MIXED RADIX FAST FOURIER TRANSFORM (FFT) CALCULATIONS ON GRAPHICS PROCESSING UNITS (GPUs)

A method for parallel mixed radix calculation, the method comprising:

• factorizing input data to identify one or more radix-r blocks for the parallel mixed radix calculation;
• performing at least one of a decimal-to-base or a base-to-base conversion of the input data prior to a bit reverse routine, the bit reverse routine to yield an output data set;
• loading a lookup table into a memory structure based on a lookup table length, the lookup table populated with the output data set;
• and
• performing the parallel mixed radix calculation of the one or more radix-r blocks using the lookup table loaded into the memory structure.

A non-transitory computer readable storage medium comprising instructions to cause processor circuitry to at least:

• factorize input data to identify one or more radix-r blocks for the parallel mixed radix calculation;
• perform at least one of a decimal-to-base or a base-to-base conversion of the input data prior to a bit reverse routine, the bit reverse routine to yield an output data set;
• cause a lookup table to be loaded into a memory structure based on a lookup table length, the lookup table populated with the output data set;
• and
• perform the parallel mixed radix calculation of the one or more radix-r blocks using the lookup table loaded into the memory structure.