Roundoff errors in fixed-point FFT

Vilmos Pálfi, I. Kollár

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

2 Citations (Scopus)

Abstract

The general assumptions made about roundoff noise are that its samples form a white sequence. and they are uniformly distributed between ±q/2, where q is the size of the LSB. While this is often true, strange cases may appear, e.g. misleading peaks can occur in the spectrum. This paper investigates the roundoff error of fixedpoint FFT. It reproduces the results of Welch (1969) with modern tools, points at an error in his simulations, and investigates the consequences of the violation of the assumption for almost pure sine waves. The maximum amplitude of spurious peaks is determined and the reduced dynamic range is given.

Original languageEnglish
Title of host publicationWISP 2009 - 6th IEEE International Symposium on Intelligent Signal Processing - Proceedings
Pages87-91
Number of pages5
DOIs
Publication statusPublished - 2009
EventWISP 2009 - 6th IEEE International Symposium on Intelligent Signal Processing - Budapest, Hungary
Duration: Aug 26 2009Aug 28 2009

Other

OtherWISP 2009 - 6th IEEE International Symposium on Intelligent Signal Processing
CountryHungary
CityBudapest
Period8/26/098/28/09

Fingerprint

Fast Fourier transforms
simulation

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing
  • Communication

Cite this

Pálfi, V., & Kollár, I. (2009). Roundoff errors in fixed-point FFT. In WISP 2009 - 6th IEEE International Symposium on Intelligent Signal Processing - Proceedings (pp. 87-91). [5286573] https://doi.org/10.1109/WISP.2009.5286573

Roundoff errors in fixed-point FFT. / Pálfi, Vilmos; Kollár, I.

WISP 2009 - 6th IEEE International Symposium on Intelligent Signal Processing - Proceedings. 2009. p. 87-91 5286573.

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

Pálfi, V & Kollár, I 2009, Roundoff errors in fixed-point FFT. in WISP 2009 - 6th IEEE International Symposium on Intelligent Signal Processing - Proceedings., 5286573, pp. 87-91, WISP 2009 - 6th IEEE International Symposium on Intelligent Signal Processing, Budapest, Hungary, 8/26/09. https://doi.org/10.1109/WISP.2009.5286573
Pálfi V, Kollár I. Roundoff errors in fixed-point FFT. In WISP 2009 - 6th IEEE International Symposium on Intelligent Signal Processing - Proceedings. 2009. p. 87-91. 5286573 https://doi.org/10.1109/WISP.2009.5286573
Pálfi, Vilmos ; Kollár, I. / Roundoff errors in fixed-point FFT. WISP 2009 - 6th IEEE International Symposium on Intelligent Signal Processing - Proceedings. 2009. pp. 87-91
@inproceedings{b0600e44ec8a4e2ebc4e6989ebed95bc,
title = "Roundoff errors in fixed-point FFT",
abstract = "The general assumptions made about roundoff noise are that its samples form a white sequence. and they are uniformly distributed between ±q/2, where q is the size of the LSB. While this is often true, strange cases may appear, e.g. misleading peaks can occur in the spectrum. This paper investigates the roundoff error of fixedpoint FFT. It reproduces the results of Welch (1969) with modern tools, points at an error in his simulations, and investigates the consequences of the violation of the assumption for almost pure sine waves. The maximum amplitude of spurious peaks is determined and the reduced dynamic range is given.",
author = "Vilmos P{\'a}lfi and I. Koll{\'a}r",
year = "2009",
doi = "10.1109/WISP.2009.5286573",
language = "English",
isbn = "9781424450596",
pages = "87--91",
booktitle = "WISP 2009 - 6th IEEE International Symposium on Intelligent Signal Processing - Proceedings",

}

TY - GEN

T1 - Roundoff errors in fixed-point FFT

AU - Pálfi, Vilmos

AU - Kollár, I.

PY - 2009

Y1 - 2009

N2 - The general assumptions made about roundoff noise are that its samples form a white sequence. and they are uniformly distributed between ±q/2, where q is the size of the LSB. While this is often true, strange cases may appear, e.g. misleading peaks can occur in the spectrum. This paper investigates the roundoff error of fixedpoint FFT. It reproduces the results of Welch (1969) with modern tools, points at an error in his simulations, and investigates the consequences of the violation of the assumption for almost pure sine waves. The maximum amplitude of spurious peaks is determined and the reduced dynamic range is given.

AB - The general assumptions made about roundoff noise are that its samples form a white sequence. and they are uniformly distributed between ±q/2, where q is the size of the LSB. While this is often true, strange cases may appear, e.g. misleading peaks can occur in the spectrum. This paper investigates the roundoff error of fixedpoint FFT. It reproduces the results of Welch (1969) with modern tools, points at an error in his simulations, and investigates the consequences of the violation of the assumption for almost pure sine waves. The maximum amplitude of spurious peaks is determined and the reduced dynamic range is given.

UR - http://www.scopus.com/inward/record.url?scp=71249090933&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=71249090933&partnerID=8YFLogxK

U2 - 10.1109/WISP.2009.5286573

DO - 10.1109/WISP.2009.5286573

M3 - Conference contribution

SN - 9781424450596

SP - 87

EP - 91

BT - WISP 2009 - 6th IEEE International Symposium on Intelligent Signal Processing - Proceedings

ER -