Roundoff Errors in Fixed-Point FFT

被引：0

作者：

Palfi, Vilmos ^{[1
]}

Kollar, Istvan ^{[1
]}

机构：

[1] Budapest Univ Technol & Econ, Dept Measurement & Informat Syst, H-1521 Budapest, Hungary

来源：

WISP 2009: 6TH IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING, PROCEEDINGS | 2009年

关键词：

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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 fixed-point 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.

引用

页码：87 / 91

页数：5

共 50 条

[1] ON FIXED-POINT ROUNDOFF ERROR ANALYSIS
MULCAHY, LP
[J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (10): : 1623 - 1623
[2] ON THE STATISTICS OF FIXED-POINT ROUNDOFF ERROR
BARNES, CW
TRAN, BN
LEUNG, SH
[J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1985, 33 (03): : 595 - 606
[3] ACCUMULATION OF ROUNDOFF ERRORS IN FLOATING POINT FFT
THONG, T
LIU, B
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1977, 24 (03): : 132 - 143
[4] A Uniform White-Noise Model for Fixed-Point Roundoff Errors in Digital Systems
I. G. Vladimirov
P. Diamond
[J]. Automation and Remote Control, 2002, 63 : 753 - 765
[5] A uniform white-noise model for fixed-point roundoff errors in digital systems
Vladimirov, IG
Diamond, P
[J]. AUTOMATION AND REMOTE CONTROL, 2002, 63 (05) : 753 - 765
[6] SCALING AND ROUNDOFF IN FIXED-POINT IMPLEMENTATION OF CONTROL ALGORITHMS
AHMED, ME
BELANGER, PR
[J]. IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 1984, 31 (03) : 228 - 234
[7] QUANTIZATION NOISE, FIXED-POINT MULTIPLICATIVE ROUNDOFF NOISE, AND DITHERING
WONG, PW
[J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1990, 38 (02): : 286 - 300
[8] On the fixed-point accuracy analysis of FFT algorithms
Chang, Wei-Hsin
Nguyen, Truong Q.
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (10) : 4673 - 4682
[9] POSTSMOOTHING FOR THE LMS ALGORITHM AND A FIXED-POINT ROUNDOFF ERROR ANALYSIS
CHANG, YH
TZOU, CK
BERSHAD, NJ
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (04) : 959 - 962
[10] SQNR Improvement in Fixed-Point FFT Architecture
Jain, Pulkit
Mallik, Debjyoti
Jatana, H. S.
Gill, S. S.
[J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTING AND COMMUNICATION TECHNOLOGIES FOR SMART NATION (IC3TSN), 2017, : 226 - 230

← 1 2 3 4 5 →