×

Hardware implementation of the pseudo-spectral time-domain method

  • US 7,295,939 B2
  • Filed: 06/24/2003
  • Issued: 11/13/2007
  • Est. Priority Date: 06/24/2002
  • Status: Expired due to Fees
First Claim
Patent Images

1. 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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×