Numerical accuracy of fast fourier transforms with CORDIC arithmetic

M. Bekooij, J. Huisken, K. Nowak

Research output: Contribution to journalArticleAcademicpeer-review

8 Citations (Scopus)

Abstract


The vector rotation operation in the butterfly of a Fast Fourier Transform (FFT) can be calculated by a complex multiplier as well as a CORDIC (COordinate Rotation DIgital Computer). For these vector rotation blocks, expressions for the maximum numerical error are derived. It is shown that the error introduced by the CORDIC can be reduced by increasing the size of the input vector of the CORDIC and decreasing the size of the output vector by the same amount. This input vector scaling makes the reduction possible of the number of bits in the data path of the CORDIC. The impact on the Signal to Noise Ratio (SNR) of the FFT is evaluated when a CORDIC is applied in the FFT butterfly.


Original languageEnglish
Pages (from-to)187-193
Number of pages7
JournalJournal of VLSI Signal Processing
Volume25
Issue number2
DOIs
Publication statusPublished - 1 Jun 2000

Fingerprint Dive into the research topics of 'Numerical accuracy of fast fourier transforms with CORDIC arithmetic'. Together they form a unique fingerprint.

  • Cite this