Fast algorithms for nonuniform Chirp-Fourier transform

The Chirp-Fourier transform is one of the most important tools of the modern signal processing. It has been widely used in the fields of ultrasound imaging, parameter estimation, and so on. The key to its application lies in the sampling and fast algorithms. In practical applications, nonuniform sam...

Full description

Saved in:
Bibliographic Details
Published in:AIMS mathematics Vol. 9; no. 7; pp. 18968 - 18983
Main Authors: Sun, Yannan, Qian, Wenchao
Format: Journal Article
Language:English
Published: AIMS Press 01.01.2024
Subjects:
approximation theory
chirp-fourier transform
fast fourier transform
trigonometric series
ISSN:2473-6988, 2473-6988
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The Chirp-Fourier transform is one of the most important tools of the modern signal processing. It has been widely used in the fields of ultrasound imaging, parameter estimation, and so on. The key to its application lies in the sampling and fast algorithms. In practical applications, nonuniform sampling can be caused by sampling equipment and other reasons. For the nonuniform sampling, we utilized function approximation and interpolation theory to construct different approximation forms of Chirp-Fourier transform kernel function, and proposed three fast nonuniform Chirp-Fourier transform algorithms. By analyzing the approximation error and the computational complexity of these algorithms, the effectiveness of the proposed algorithms was proved.
ISSN:2473-6988
2473-6988
DOI:10.3934/math.2024923