Abstract:Nonuniformly sampled signals are prevalent in real-world applications, but their power spectra estimation, usually from a finite number of samples of a single realization, presents a significant challenge. The optimal solution, which uses Bronez Generalized Prolate Spheroidal Sequence (GPSS), is computationally demanding and often impractical for large datasets. This paper describes a fast nonparametric method, the MultiTaper NonUniform Fast Fourier Transform (MTNUFFT), capable of estimating power spectra with lower computational burden. The method first derives a set of optimal tapers through cubic spline interpolation on a nominal analysis band. These tapers are subsequently shifted to other analysis bands using the NonUniform FFT (NUFFT). The estimated spectral power within the band is the average power at the outputs of the taper set. This algorithm eliminates the needs for time-consuming computation to solve the Generalized Eigenvalue Problem (GEP), thus reducing the computational load from $O(N^4)$ to $O(N \log N + N \log(1/\epsilon))$, which is comparable with the NUFFT. The statistical properties of the estimator are assessed using Bronez GPSS theory, revealing that the bias of estimates and variance bound of the MTNUFFT estimator are identical to those of the optimal estimator. Furthermore, the degradation of bias bound may serve as a measure of the deviation from optimality. The performance of the estimator is evaluated using both simulation and real-world data, demonstrating its practical applicability. The code of the proposed fast algorithm is available on GitHub (<a class="link-external link-https" href="https://github.com/jiecui/mtnufft" rel="external noopener nofollow">this https URL</a>).

Performance Analyses of the Spectrum Estimation with Multiple Sinusoidal Tapers

[Performance Analysis of Threshold Denoising Via Different Kinds of Mother Wavelets].

Multi-taper S-transform Method for Evolutionary Spectrum Estimation

A Fast Multitaper Power Spectrum Estimation in Nonuniformly Sampled Time Series

A study of nonlinear time–varying spectral analysis based on HHT, MODWPT and multitaper time–frequency reassignment

Multi-access Performance Analysis of TH-BPM Impulse Radio from Spectrum Point of View

Modelling of received ultrasonic signals based on variable frequency analysis

Research on the Improved Methods of Wideband Signal-Subspace Spatial-Spectrum Estimation

3-D Frequency Estimation of Multiple Damped Sinusoids Using Subspace Approach

Fast Sinusoidal Analysis Algorithm Based on Energy of Narrowband Spectrum

Correlation Weighting Enhancement of Speech Based on Multitaper Spectrum

Power Harmonic Analysis Based on Real-Valued Spectral MUSIC Algorithm

Real-valued MUSIC Algorithm for Power Harmonics and Interharmonics Estimation

Performance Analysis of Energy Detection Based Spectrum Sensing

A Faster and Accurate Method for Spectral Testing Applicable to Noncoherent Data

Performance Analysis of Spectrum Sensing With Multiple Primary Users.

Spectrum Sensing Technique Based on Multi-Taper Spectrum Estimation Method

Enhanced Error Spectrum for Estimation Performance Evaluation

Performance analysis on the speed spectrum estimation based on dual-HFM waveform

Psychoacoustical Enhancement of Speech Based on Multitaper Spectrum

Anti-noise performance of energy centrobaric correction method using four points for discrete spectrum