Element rearrangement method for fast Fourier transform

Details Element rearrangement method for fast Fourier transform Element rearrangement method for fast Fourier transform

1992-11-23

1994-07-12

Nguyen, Long T.

Boots, shoes, and leggings

G06F 734

Patent

active

053294742

ABSTRACT:
In a Fast Fourier Transform method, the elements of Fast Fourier Transform are arranged as a two-dimensional square and stored in areas of an array whose number of lines is twice that of columns. Positions of the columns having bit reversed column numbers are exchanged and the elements are linear vector stored so that the initial element of a column is always one position lower than the previous one. Then, the elements of such linear vector stored array are rearranged through exchange of columns having elements with bit reversed numbers and movement of the columns fully upward to made them flush.

REFERENCES:
patent: 4181976 (1980-01-01), Collins et al.
patent: 4823297 (1989-04-01), Evans
patent: 4916649 (1990-04-01), Yorozu et al.
patent: 4977533 (1990-12-01), Miyabayashi et al.

Affiliated with

Also associated with

Rating

Element rearrangement method for fast Fourier transform does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Element rearrangement method for fast Fourier transform, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Element rearrangement method for fast Fourier transform will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-401863