On a wideband fast fourier transform using piecewise linear approximations: Application to a radio telescope spectrometer

Hiroki Nakahara, Hiroyuki Nakanishi, Tsutomu Sasao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

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 2 30 points FFT by the R2 k FFT with the piecewise linear approximation circuits. Compared with the SETI spectrometer for 2 27 -FFT, the eight parallelized proposed circuit for 2 27 -FFT is 41.66 times faster, and that for 2 30 -FFT is 5.20 times faster. Compared with the GPU-based spectrometer for 2 27 -FFT, the proposed one is 8.75 times faster and dissipates lower power.

Original languageEnglish
Title of host publicationAlgorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings
Pages202-217
Number of pages16
EditionPART 1
DOIs
Publication statusPublished - 1 Oct 2012
Event12th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2012 - Fukuoka, Japan
Duration: 4 Sep 20127 Sep 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume7439 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference12th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2012
CountryJapan
CityFukuoka
Period4/09/127/09/12

Fingerprint Dive into the research topics of 'On a wideband fast fourier transform using piecewise linear approximations: Application to a radio telescope spectrometer'. Together they form a unique fingerprint.

  • Cite this

    Nakahara, H., Nakanishi, H., & Sasao, T. (2012). On a wideband fast fourier transform using piecewise linear approximations: Application to a radio telescope spectrometer. In Algorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings (PART 1 ed., pp. 202-217). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7439 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-33078-0_15