Improved accuracy factors for the nonuniform fast Fourier transform (NUFFT) algorithm

Jen Tsai Kuo; Hsin Ying Lee

doi:10.1109/LMWC.2008.2008518

Improved accuracy factors for the nonuniform fast Fourier transform (NUFFT) algorithm

Jen Tsai Kuo^*, Hsin Ying Lee

^*Corresponding author for this work

National Yang Ming Chiao Tung University

Research output: Contribution to journal › Journal Article › peer-review

4 Scopus citations

Abstract

Based on the regular Fourier matrix, a new set of accuracy factors is proposed for the nonuniform fast Fourier transform algorithm to improve the accuracy of transformed data. It shows that the proposed factors can reduce the errors by three to more than ten times with almost the same number of arithmetic operations. Numerical examples are shown for the applications in computational electromagnetics.

Original language	English
Article number	4729662
Pages (from-to)	3-5
Number of pages	3
Journal	IEEE Microwave and Wireless Components Letters
Volume	19
Issue number	1
DOIs	https://doi.org/10.1109/LMWC.2008.2008518
State	Published - 01 2009
Externally published	Yes

Keywords

Accuracy factor
Fast Fourier transform (FFT)
Microstrip line
Nonuniform sampling

Access to Document

10.1109/LMWC.2008.2008518

Cite this

@article{d90e31312f344970b16a0426a6bb3b56,

title = "Improved accuracy factors for the nonuniform fast Fourier transform (NUFFT) algorithm",

abstract = "Based on the regular Fourier matrix, a new set of accuracy factors is proposed for the nonuniform fast Fourier transform algorithm to improve the accuracy of transformed data. It shows that the proposed factors can reduce the errors by three to more than ten times with almost the same number of arithmetic operations. Numerical examples are shown for the applications in computational electromagnetics.",

keywords = "Accuracy factor, Fast Fourier transform (FFT), Microstrip line, Nonuniform sampling",

author = "Kuo, {Jen Tsai} and Lee, {Hsin Ying}",

year = "2009",

month = jan,

doi = "10.1109/LMWC.2008.2008518",

language = "英语",

volume = "19",

pages = "3--5",

journal = "IEEE Microwave and Wireless Components Letters",

issn = "1531-1309",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "1",

}

TY - JOUR

T1 - Improved accuracy factors for the nonuniform fast Fourier transform (NUFFT) algorithm

AU - Kuo, Jen Tsai

AU - Lee, Hsin Ying

PY - 2009/1

Y1 - 2009/1

N2 - Based on the regular Fourier matrix, a new set of accuracy factors is proposed for the nonuniform fast Fourier transform algorithm to improve the accuracy of transformed data. It shows that the proposed factors can reduce the errors by three to more than ten times with almost the same number of arithmetic operations. Numerical examples are shown for the applications in computational electromagnetics.

AB - Based on the regular Fourier matrix, a new set of accuracy factors is proposed for the nonuniform fast Fourier transform algorithm to improve the accuracy of transformed data. It shows that the proposed factors can reduce the errors by three to more than ten times with almost the same number of arithmetic operations. Numerical examples are shown for the applications in computational electromagnetics.

KW - Accuracy factor

KW - Fast Fourier transform (FFT)

KW - Microstrip line

KW - Nonuniform sampling

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

U2 - 10.1109/LMWC.2008.2008518

DO - 10.1109/LMWC.2008.2008518

M3 - 文章

AN - SCOPUS:58149481271

SN - 1531-1309

VL - 19

SP - 3

EP - 5

JO - IEEE Microwave and Wireless Components Letters

JF - IEEE Microwave and Wireless Components Letters

IS - 1

M1 - 4729662

ER -

Improved accuracy factors for the nonuniform fast Fourier transform (NUFFT) algorithm

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this