Limited dynamic range of spectrum analysis due to roundoff errors of the FFT

Quang Hung Nguyen, I. Kollár

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

Abstract

Roundoff errors of the block-float Fast Fourier Transform (FFT) are treated. Special emphasis is given to the case when signals containing sine waves are analyzed. In the detection and analysis of sine waves, rms values and overall signal-to-noise ratios do not provide adequate information. An analysis of the maximum values is suggested, and the achievable dynamic range is given. It is shown that, in contrast to the common conviction, the dynamic range does not significantly depend on the point number of the FFT, when the roundoff errors originate dominantly from the arithmetic roundings within the FFT.

Original languageEnglish
Title of host publicationConference Record - IEEE Instrumentation and Measurement Technology Conference
PublisherPubl by IEEE
Pages47-50
Number of pages4
ISBN (Print)0780312295
Publication statusPublished - 1993
EventProceedings of the 1993 IEEE Instrumentation and Measurement Technology Conference - Irvine, CA, USA
Duration: May 18 1993May 20 1993

Other

OtherProceedings of the 1993 IEEE Instrumentation and Measurement Technology Conference
CityIrvine, CA, USA
Period5/18/935/20/93

Fingerprint

Fast Fourier transforms
Spectrum analysis
dynamic range
spectrum analysis
sine waves
floats
Signal to noise ratio
signal to noise ratios

ASJC Scopus subject areas

  • Instrumentation

Cite this

Nguyen, Q. H., & Kollár, I. (1993). Limited dynamic range of spectrum analysis due to roundoff errors of the FFT. In Conference Record - IEEE Instrumentation and Measurement Technology Conference (pp. 47-50). Publ by IEEE.

Limited dynamic range of spectrum analysis due to roundoff errors of the FFT. / Nguyen, Quang Hung; Kollár, I.

Conference Record - IEEE Instrumentation and Measurement Technology Conference. Publ by IEEE, 1993. p. 47-50.

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

Nguyen, QH & Kollár, I 1993, Limited dynamic range of spectrum analysis due to roundoff errors of the FFT. in Conference Record - IEEE Instrumentation and Measurement Technology Conference. Publ by IEEE, pp. 47-50, Proceedings of the 1993 IEEE Instrumentation and Measurement Technology Conference, Irvine, CA, USA, 5/18/93.
Nguyen QH, Kollár I. Limited dynamic range of spectrum analysis due to roundoff errors of the FFT. In Conference Record - IEEE Instrumentation and Measurement Technology Conference. Publ by IEEE. 1993. p. 47-50
Nguyen, Quang Hung ; Kollár, I. / Limited dynamic range of spectrum analysis due to roundoff errors of the FFT. Conference Record - IEEE Instrumentation and Measurement Technology Conference. Publ by IEEE, 1993. pp. 47-50
@inproceedings{1cd6fdba80b541b4ab13d7b9e5688098,
title = "Limited dynamic range of spectrum analysis due to roundoff errors of the FFT",
abstract = "Roundoff errors of the block-float Fast Fourier Transform (FFT) are treated. Special emphasis is given to the case when signals containing sine waves are analyzed. In the detection and analysis of sine waves, rms values and overall signal-to-noise ratios do not provide adequate information. An analysis of the maximum values is suggested, and the achievable dynamic range is given. It is shown that, in contrast to the common conviction, the dynamic range does not significantly depend on the point number of the FFT, when the roundoff errors originate dominantly from the arithmetic roundings within the FFT.",
author = "Nguyen, {Quang Hung} and I. Koll{\'a}r",
year = "1993",
language = "English",
isbn = "0780312295",
pages = "47--50",
booktitle = "Conference Record - IEEE Instrumentation and Measurement Technology Conference",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Limited dynamic range of spectrum analysis due to roundoff errors of the FFT

AU - Nguyen, Quang Hung

AU - Kollár, I.

PY - 1993

Y1 - 1993

N2 - Roundoff errors of the block-float Fast Fourier Transform (FFT) are treated. Special emphasis is given to the case when signals containing sine waves are analyzed. In the detection and analysis of sine waves, rms values and overall signal-to-noise ratios do not provide adequate information. An analysis of the maximum values is suggested, and the achievable dynamic range is given. It is shown that, in contrast to the common conviction, the dynamic range does not significantly depend on the point number of the FFT, when the roundoff errors originate dominantly from the arithmetic roundings within the FFT.

AB - Roundoff errors of the block-float Fast Fourier Transform (FFT) are treated. Special emphasis is given to the case when signals containing sine waves are analyzed. In the detection and analysis of sine waves, rms values and overall signal-to-noise ratios do not provide adequate information. An analysis of the maximum values is suggested, and the achievable dynamic range is given. It is shown that, in contrast to the common conviction, the dynamic range does not significantly depend on the point number of the FFT, when the roundoff errors originate dominantly from the arithmetic roundings within the FFT.

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

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

M3 - Conference contribution

AN - SCOPUS:0027188835

SN - 0780312295

SP - 47

EP - 50

BT - Conference Record - IEEE Instrumentation and Measurement Technology Conference

PB - Publ by IEEE

ER -