Methods and systems consistent with the present invention allocate memory
for program data during fast Fourier transform computation in a way that is favorable
for a given access pattern for the program data, and for the memory architecture
of a given data processing system. As a result, the overhead associated with accessing
the program data is reduced compared to typical memory allocation performed during
fast Fourier transform computation. Thus, a fast Fourier transform computing program
that manipulates the program data typically runs faster and produces results more quickly.