Abstract:Spectrum prediction is a key enabler of a range of emerging applications, from adaptive spectrum sensing to agile and proactive decision making, for dynamic spectrum access. Due to the fact that spectrum sensors easily experience an issue of missing readings and anomaly pollution, spectrum prediction with incomplete and corrupted historical observations has caused extensive concern. In this paper, we aim to tackle the challenging problem on how to accurately and efficiently recover the missing values from corrupted historical spectrum observations for approaching the limit of predictability in the spectrum prediction tasks. Specially, we first formulate a hankelized time-structured spectrum tensor that can naturally preserve both spectral and temporal dependencies among the historical spectrum observations. We then model the spectrum data recovery problem as tensor completion with its latent low-rank structure and sparse anomaly property. To efficiently solve the optimization problem, we design a robust online spectrum data recovery algorithm based on the alternating direction method. In addition, we also introduce the concept of maximum predictability to reveal the harmful effects of missing data and anomalies, as well as to evaluate the effectiveness of our proposed algorithm from an information theory perspective. Extensive experimental evaluations on the real-world spectrum observation dataset show that the proposed algorithm achieves significantly better spectrum data recovery performance in terms of both recovery accuracy and computation efficiency. It also indicates that not only the predictability of the frequency bands but also the prediction accuracy of any predictive algorithm can be improved by the proposed algorithm.

Sparse Iterative Covariance Estimation-based Approach for Spectral Analysis and Reconstruction of Missing Data

Missing Data Spectral Estimation Using lq Penalized Matrix Completion

I T ] 8 S ep 2 01 3 Sparse Recovery with Coherent Tight Frames via Analysis Dantzig Selector and Analysis LASSO ∗

A Sparse MLE Approach for Joint Interference Mitigation and Data Recovery

Doa Estimation By Covariance Matrix Sparse Reconstruction Of Coprime Array

Bias-free estimation of the covariance function and the power spectral density from data with missing samples including extended data gaps

Generalized Time-Updating Sparse Covariance-Based Spectral Estimation

A Fast IAA−Based SR−STAP Method for Airborne Radar

Recovering Missing Values from Corrupted Historical Observations: Approaching the Limit of Predictability in Spectrum Prediction Tasks.

Sparsity-Enhanced Constrained Least-Squares Spectral Analysis with Greedy-FISTA

Sparse-based Reconstruction of Missing Information in Remote Sensing Images from Spectral/temporal Complementary Information

A Novel Aliasing-Free Subband Information Fusion Approach for Wideband Sparse Spectral Estimation

Minimax Optimal Estimation of High-Dimensional Sparse Covariance Matrices with Missing Data.

STFT-like time frequency representations of nonstationary signal with arbitrary sampling schemes

An optimized atmospheric missed data recovery algorithm based on singular spectrum iteration

Scattering Model-Based Frequency-Hopping RCS Reconstruction Using SPICE Methods.

A Sparse Recovery Method for DOA Estimation Based on the Sample Covariance Vectors

An Iteratively Reweighted Method For Recovery Of Block-Sparse Signal With Unknown Block Partition

Underdetermined DOA Estimation for Wideband Signals Using Robust Sparse Covariance Fitting

Sparse Reconstruction for Synthetic Aperture Radar Based on Split SPICE

Approximate Message Passing for Sparse Recovering of Spatially and Temporally Correlated Data