Patent ID: 7295939

Claim:
A system for performing the pseudo-spectral time-domain (PSTD) method on data, comprising: a forward fast Fourier transform (FFT) unit calculating a forward fast Fourier transform (FFT) from the data; a complex multiplication unit receiving the FFT-processed data and calculating a spatial derivative in the frequency domain from the FFT-processed data; an inverse fast Fourier transform (IFFT) unit converting the spatial derivative in the frequency domain from the complex multiplication unit into the time domain; a computation engine solving a PSTD equation based upon the spatial derivative in the time domain received from the IFFT unit; and a memory subsystem that provides input values to the FFT unit and receives output results from the computation engine, wherein input values for the FFT unit are stored in increasing-x, increasing-y and increasing-z patterns in the memory subsystem that allows a burst read of the memory subsystem to maximize throughput.