One-dimensional fourier transform program, method and apparatus
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Sep 30, 2008
Grant Date -
Jun 23, 2005
app pub date -
Jun 4, 2004
filing date -
Dec 19, 2003
priority date (Note) -
Expired
status (Latency Note)
Importance
Abstract
A one-dimensional Fourier transform program for quickly performing a one-dimensional Fourier transform intended for a scalar computer comprises a step of resolving a data length N of one-dimensional data into the product of factors N.sub.1.times.N.sub.2.times.. . . .times.N.sub.m, a step of setting the data length N as P.times.Q, calculating twiddle factors that are required for a multiplication with results of a one-dimensional Fourier transform of a length Q, which is performed by P times, for an initial one of Q-1 twiddle factors for multiplication intended for each of P Fourier transform results, while changing P and Q, and storing calculation results in a table, and a step of performing a Fourier transform of data as m separated phases with the table for storing the calculated twiddle factors.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully