Nonlinear Theory and Its Applications, IEICE
Online ISSN : 2185-4106
ISSN-L : 2185-4106
Special Section on Rigorous Nonlinear Analysis
Accumulated error in iterative use of FFT
Narimasa SasaSusumu YamadaMasahiko MachidaToshiyuki Imamura
Author information
JOURNALS FREE ACCESS

2016 Volume 7 Issue 3 Pages 354-361

Details
Abstract

The roundoff error accumulation in the iterative use of the fast Fourier transform (FFT) is discussed. By using numerical simulations of partial differential equations, we numerically show that the roundoff error in the iterative use of the FFT tends to be accumulated. To avoid a lack of precision, we present numerical simulations in which a quadruple precision floating point number is used, which ensures sufficient precision against the accumulation of the roundoff errors in the FFT.

Information related to the author
© 2016 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top