Title:
フーリェ変換装置
Document Type and Number:
Japanese Patent JP3917522
Kind Code:
B2
Abstract:
A Fourier transform apparatus whose pipeline width is independent of transform point number of individual pipeline FFT circuits in each stage and composed of a preceding stage and a succeeding stage. Each of the stages includes M(power of 2)-point radix 2 pipeline FFT circuits each having two-parallel inputs/outputs in a number of a (divisor of M) which are equal in respect to the transform point number and data permutating means for data supply to the transform means of each stage so that the pipeline width of the Fourier transform apparatus is made independent of the transform point numbers of the individual pipeline FFT circuits in each stage.
Inventors:
Nakashiro Toshiro
Shigeaki Okutani
Morita Noboru
Shigeaki Okutani
Morita Noboru
Application Number:
JP2002568236A
Publication Date:
May 23, 2007
Filing Date:
February 28, 2001
Export Citation:
Assignee:
富士通株式会社
International Classes:
G06F17/14
Domestic Patent References:
JP9034876A | ||||
JP6019955A | ||||
JP9204406A | ||||
JP63036553B1 | ||||
JP3088472B2 | ||||
JP2848134B2 |
Attorney, Agent or Firm:
Hideo Akazawa
Hisako Ishido
Hisako Ishido