Patent ID: 7099909

Claim:
A method for split processing input data having first and second half data into first and second split Fourier transformed data, a whole Fourier transform defining first and second radix-2 Fourier transforms, the whole transform defining first and second radix-2 Fourier transforms, the whole Fourier transform and the first and second radix-2 transforms are fast Fourier transforms, the method comprising the steps of, whole Fourier transforming the input data into merged Fourier transformed data, the merged Fourier transformed data equaling the whole Fourier transform of the input data, and split combinational processing the merged Fourier transformed data into first and second split Fourier transformed data, the first and second split Fourier transformed data respectively equaling the first and second radix-2 Fourier transforms of the first and second half data, and communicating the first and second split Fourier transformed data over a communication link to a storage device.