Interpolated Zero-padded FFT Algorithm for Harmonic Analysis Based on Zero-padded Window Function Fitting

Fast Fourier transform (FFT) is commonly used in engineering for harmonic analysis due to relatively low computational complexity. However, FFT make sure that the length of the data must satisfy certain conditions, such as 2/3/4 or other inter powers. Aiming at the fact that the length of the data window is a non-integer power, an improved interpolated zero-padded FFT harmonic measurement algorithm is proposed. The core of the algorithm is to transform the interpolation correction of the zero-padded FFT into the fitting correction of the spectral response based on the zero-padded window function. 5-term maximum side lobe decay speed window is used to correct the data. The proposed algorithm is suitable for any zero-padded window function and avoids to derive a modified formula. Simulation and experimental results verify the effectiveness of the algorithm in harmonic analysis.

Authors

Institutions

Publication Details

Published
2024-10-15
DOI
https://doi.org/10.1109/ichqp61174.2024.10768791
Citations
1
Primary Topic
Image and Signal Denoising Methods
Type
article
Field-Weighted Citation Impact
0.25
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Interpolated Zero-padded FFT Algorithm for Harmonic Analysis Based on Zero-padded Window Function Fitting

Song Hu, Peng Jin, Cheng Zhou, Hai Wu
1 citations
Image and Signal Denoising Methods
0.25
article

Interpolated Zero-padded FFT Algorithm for Harmonic Analysis Based on Zero-padded Window Function Fitting

Song Hu, Peng Jin, Cheng Zhou, Hai Wu
article en
1 citations

Abstract

Fast Fourier transform (FFT) is commonly used in engineering for harmonic analysis due to relatively low computational complexity. However, FFT make sure that the length of the data must satisfy certain conditions, such as 2/3/4 or other inter powers. Aiming at the fact that the length of the data window is a non-integer power, an improved interpolated zero-padded FFT harmonic measurement algorithm is proposed. The core of the algorithm is to transform the interpolation correction of the zero-padded FFT into the fitting correction of the spectral response based on the zero-padded window function. 5-term maximum side lobe decay speed window is used to correct the data. The proposed algorithm is suitable for any zero-padded window function and avoids to derive a modified formula. Simulation and experimental results verify the effectiveness of the algorithm in harmonic analysis.

NARI Group (China) (CN)
Openalex Percentile: Top 44%
Image and Signal Denoising Methods
0.25
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.