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>).

A Novel Spectral Estimation Method by Using Periodic Nonuniform Sampling

Random Sampling Using Shannon Interpolation and Poisson Summation Formulae

Consistent estimation of non-bandlimited spectral density from uniformly spaced samples

Fractional Spectral Analysis of Randomly Sampled Signals and Applications

Compressive and Noncompressive Power Spectral Density Estimation from Periodic Nonuniform Samples

Spectral density estimation for random processes with stationary increments

Evolutionary Spectra Estimation of a Nonstationary Process Based on a Single Sample

Power Spectral Density Estimation of Radiated Noise with Sparse Spectral Fitting

Spectral Estimation of Periodic and Skew Periodic Random Signals and Approximation of Spectral Densities

From periodic sampling to irregular sampling through PNS (Periodic Nonuniform Sampling)

Accurate Power Spectrum Estimation toward Nyquist limit

Source Number Estimation Based on Joint Probability Density Function of the Sample Eigenvectors

Signal Power Estimation of All Sensor Network Nodes with Measurements from a Subset of Network Nodes

Mathematical Optimization-Based Period Estimation with Outliers and Missing Observations

A Novel Way of Improving Spectra Analysis Precision with Nonuinform Sampling

Fractional Power Spectrum and Fractional Correlation Estimations for Nonuniform Sampling.

Study on Periodic Non-uniform Sampling of Sparse Signals

A Fast Multitaper Power Spectrum Estimation in Nonuniformly Sampled Time Series

A Nyström Spectral Clustering Algorithm Based on Probability Incremental Sampling

Adaptive Iterative Nonparametric Spectral Estimation Method Based on Generalized Noise Covariance

Channel Estimation for Opportunistic Spectrum Access: Uniform and Random Sensing