Paper Info
Title
On a wideband fast fourier transform using piecewise linear approximations: application to a radio telescope spectrometer
Abstract
In a radio telescope, a spectrometer analyzes radio frequency (RF) received from celestial objects at the frequency domain by performing a fast fourier transform (FFT). In radio astronomy, the number of points for the FFT is larger than that for the general purpose one. Thus, in a conventional design, the twiddle factor memory becomes too large to implement. In this paper, we realize a twiddle factor by a 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 circuit for the twiddle factor part. We implemented the 230 points FFT by the R2kFFT with the piecewise linear approximation circuits. Compared with the SETI spectrometer for 227-FFT, the eight parallelized proposed circuit for 227-FFT is 41.66 times faster, and that for 230-FFT is 5.20 times faster. Compared with the GPU-based spectrometer for 227-FFT, the proposed one is 8.75 times faster and dissipates lower power.
Year
DOI
Venue
2012
10.1007/978-3-642-33078-0_15
ICA3PP
Keywords
Field
DocType
radio telescope,parallelized proposed circuit,piecewise liner approximation circuit,gpu-based spectrometer,small logic circuit,approximation error,piecewise linear approximation circuit,radio telescope spectrometer,radio astronomy,seti spectrometer,spectrometer analyzes radio frequency
Frequency domain,Mathematical optimization,Split-radix FFT algorithm,Twiddle factor,Computer science,Parallel computing,Spectrometer,Algorithm,Radio telescope,Fast Fourier transform,Approximation error,Piecewise
Conference
Citations 
PageRank 
References 
5
1.00
10
Authors
3
Name
Order
Citations
PageRank
Hiroki Nakahara115537.34
Hiroyuki Nakanishi2103.00
Tsutomu Sasao31083141.62