| Presentation | 2012-07-02 On a Wideband Fast Fourier Transform Using A Piecewise Linear Approximation : Applied to a Radio Telescope Spectrometer Hiroki NAKAHARA, Hiroyuki NAKANISHI, Tsutomu SASAO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In a radio telescope, the spectrometer analyzes the radio frequency (RF) received from celestial objects at the frequency domain by performing the fast fourier transform (FFT). The FFT can be realized by the radix 2^k FFT (R2^k FFT). In Radio Astronomy, the number of points for the FFT is larger than that for the general purpose one. Thus, the twiddle factor memory is too large to implement. In this paper, we implement the twiddle factor by the piecewise linear approximation circuit consisting of a small memory, a multiplier, an adder, and a small logic circuit. We analyze the approximation error for the piecewise liner approximation circuits. We implemented the 2^<30> points FFT by the R2^k FFT with the piecewise linear approximation circuit. Compared with other FFT libraries, the R2^k FFT with the piecewise linear approximation using the memory is faster and smaller. Compared with the SETI spectrometer for 2^<27>-FFT in one second, the eight parallelized proposed ones for 2^<27>-FFT is 41.62 times faster, and that for 2^<30>-FFT is 5.20 times faster. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | |
| Paper # | CAS2012-8,VLD2012-18,SIP2012-40,MSS2012-8 |
| Date of Issue |
| Conference Information | |
| Committee | MSS |
|---|---|
| Conference Date | 2012/6/25(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Mathematical Systems Science and its applications(MSS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On a Wideband Fast Fourier Transform Using A Piecewise Linear Approximation : Applied to a Radio Telescope Spectrometer |
| Sub Title (in English) | |
| Keyword(1) | |
| 1st Author's Name | Hiroki NAKAHARA |
| 1st Author's Affiliation | Faculty of Engineering, Kagoshima University() |
| 2nd Author's Name | Hiroyuki NAKANISHI |
| 2nd Author's Affiliation | Faculty of Science, Kagoshima University |
| 3rd Author's Name | Tsutomu SASAO |
| 3rd Author's Affiliation | Department of Creative Informatics, Kyushu Institute of Technology |
| Date | 2012-07-02 |
| Paper # | CAS2012-8,VLD2012-18,SIP2012-40,MSS2012-8 |
| Volume (vol) | vol.112 |
| Number (no) | 116 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |