One-dimensional fourier transform program, method and apparatus

Details One-dimensional fourier transform program, method and apparatus One-dimensional fourier transform program, method and apparatus

2004-06-04

2008-09-30

Mai, Tan V (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S404000

Reexamination Certificate

active

07430575

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 N1×N2×. . . ×Nm, a step of setting the data length N as P×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-1twiddle 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.

REFERENCES:
patent: 6728742 (2004-04-01), Hertz
patent: 2004/0039765 (2004-02-01), Nakazuru et al.
patent: 2005/0182806 (2005-08-01), Krishnamoorthi et al.
patent: 54-34643 (1979-03-01), None
patent: 02-101575 (1990-04-01), None
patent: 7-61600 (1995-01-01), None
patent: 11-161637 (1999-06-01), None
G.W. Stewart; “A Parallel QR-algorithm”; Parallel Computing, p. 196; North-Holland.
Paul N. Swarztrauber; Multiprocessor FFTs; Parallel Computing 5; 1987; pp. 197-210; North Holland.

Affiliated with

Also associated with

Rating

One-dimensional fourier transform program, method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with One-dimensional fourier transform program, method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and One-dimensional fourier transform program, method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3984435