### 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 language | English |
---|---|

Title of host publication | Algorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings |

Pages | 202-217 |

Number of pages | 16 |

Edition | PART 1 |

DOIs | |

Publication status | Published - 1 Oct 2012 |

Event | 12th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2012 - Fukuoka, Japan Duration: 4 Sep 2012 → 7 Sep 2012 |

### Publication series

Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

Number | PART 1 |

Volume | 7439 LNCS |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Conference

Conference | 12th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2012 |
---|---|

Country | Japan |

City | Fukuoka |

Period | 4/09/12 → 7/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

*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