Future University Hakodate Academic Archive >
研究者 >
複雑系知能学科 >
田中 健一郎 >

このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/10445/7721

タイトル: Error control of a numerical formula for the Fourier transform by Ooura's continuous Euler transform and fractional FFT
著者: Tanaka, Ken'ichiro
アブストラクト: In this paper, we consider a method for fast numerical computation of the Fourier transform of a slowly decaying function with given accuracy in a given range of the frequency. Recently, some useful formulas for the Fourier transform have been proposed to resolve the difficulty of the computation caused by the slow decay and the oscillation of the integrand. In particular, Ooura proposed formulas with continuous Euler transformation and showed their effectiveness. It has, however, also been reported that their errors become large outside some ranges of the frequency. Then, for an illustrative representative of the formulas, in order to compute the Fourier transform with given accuracy in a given frequency range, we choose the parameters in the formula based on its error analysis. Furthermore, by combining the formula and fractional FFT, a generalization of the fast Fourier transform (FFT), we execute the computation in the same order of computation time as that of the FFT.
研究業績種別: 原著論文/Original Paper
資料種別: Journal Article
査読有無: あり/yes
単著共著: 共著/joint
発表雑誌名,発表学会名など: Journal of Computational and Applied Mathematics
巻: 266
開始ページ: 73
終了ページ: 86
年月日: 2014年
出版社: Elsevier
出現コレクション:田中 健一郎





Powered by DSpace Software Copyright © 2002-2007 MIT and Hewlett-Packard