Blind parameter estimation of M-FSK signals in the presence of alpha-stable noise

Blind estimation of parameters for M-ary frequency-shift-keying (M-FSK) signals is great of importance in intelligent receivers. Many existing algorithms have assumed white Gaussian noise. However, their performance severely degrades when grossly corrupted data, i.e., outliers, exist. This paper solves this issue by developing a novel approach for parameter estimation of M-FSK signals in the presence of alpha-stable noise. Specifically, the proposed method exploits the generalized first- and second-order cyclostationarity of M-FSK signals with alpha-stable noise, which results in closed-form solutions for unknown parameters in both time and frequency domains. As a merit, it is computationally efficient and thus can be used for signal preprocessing, symbol timing estimation, signal and noise power estimation. Furthermore, substantial theoretical analysis on the performance of the proposed approach is provided. Simulations demonstrate that the proposed method is robust to alpha-stable noise and that it outperforms the state-of-the-art algorithms in many challenging scenarios

Signal Recovery From 1-Bit Quantized Noisy Samples via Adaptive Thresholding

In this paper, we consider the problem of signal recovery from 1-bit noisy measurements. We present an efficient method to obtain an estimation of the signal of interest when the measurements are corrupted by white or colored noise. To the best of our knowledge, the proposed framework is the pioneer effort in the area of 1-bit sampling and signal recovery in providing a unified framework to deal with the presence of noise with an arbitrary covariance matrix including that of the colored noise. The proposed method is based on a constrained quadratic program (CQP) formulation utilizing an adaptive quantization thresholding approach, that further enables us to accurately recover the signal of interest from its 1-bit noisy measurements. In addition, due to the adaptive nature of the proposed method, it can recover both fixed and time-varying parameters from their quantized 1-bit samples.Comment: This is a pre-print version of the original conference paper that has been accepted at the 2018 IEEE Asilomar Conference on Signals, Systems, and Computer

Group Iterative Spectrum Thresholding for Super-Resolution Sparse Spectral Selection

Recently, sparsity-based algorithms are proposed for super-resolution spectrum estimation. However, to achieve adequately high resolution in real-world signal analysis, the dictionary atoms have to be close to each other in frequency, thereby resulting in a coherent design. The popular convex compressed sensing methods break down in presence of high coherence and large noise. We propose a new regularization approach to handle model collinearity and obtain parsimonious frequency selection simultaneously. It takes advantage of the pairing structure of sine and cosine atoms in the frequency dictionary. A probabilistic spectrum screening is also developed for fast computation in high dimensions. A data-resampling version of high-dimensional Bayesian Information Criterion is used to determine the regularization parameters. Experiments show the efficacy and efficiency of the proposed algorithms in challenging situations with small sample size, high frequency resolution, and low signal-to-noise ratio

Efficient detection and signal parameter estimation with applications to high dynamic GPS receivers

A novel technique for simultaneously detecting data and estimating the parameters of a received carrier signal phase modulated by unknown data and experiencing very high Doppler, Doppler rate, etc. is discussed. Such a situation arises, for example, in the case of Global Positioning Systems (DPS) where the signal parameters are directly related to the position, velocity and acceleration of the GPS receiver. The proposed scheme is based upon first estimating the received signal local (data dependent) parameters over two consecutive bit periods, followed by the detection of a possible jump in these parameters. The presence of a detected jump signifies a data transition which is then removed from the received signal. This effectively demodulated signal is then processed to provide the estimates of global (data independent) parameters of the signal related to the position, velocity, etc. of the receiver. One of the key features of the proposed algorithm is the introduction of two different schemes which can provide an improvement of up to 3 dB over the conventional implementation of Kalman filter as applied to phase and frequency estimation, under low to medium signal-to-noise ratio conditions

Particle Swarm Optimization and gravitational wave data analysis: Performance on a binary inspiral testbed

The detection and estimation of gravitational wave (GW) signals belonging to a parameterized family of waveforms requires, in general, the numerical maximization of a data-dependent function of the signal parameters. Due to noise in the data, the function to be maximized is often highly multi-modal with numerous local maxima. Searching for the global maximum then becomes computationally expensive, which in turn can limit the scientific scope of the search. Stochastic optimization is one possible approach to reducing computational costs in such applications. We report results from a first investigation of the Particle Swarm Optimization (PSO) method in this context. The method is applied to a testbed motivated by the problem of detection and estimation of a binary inspiral signal. Our results show that PSO works well in the presence of high multi-modality, making it a viable candidate method for further applications in GW data analysis.Comment: 13 pages, 5 figure

A comparison of frequency estimation techniques for high-dynamic trajectories

A comparison is presented for four different estimation techniques applied to the problem of continuously estimating the parameters of a sinusoidal Global Positioning System (GPS) signal, observed in the presence of additive noise, under extremely high-dynamic conditions. Frequency estimates are emphasized, although phase and/or frequency rate are also estimated by some of the algorithms. These parameters are related to the velocity, position, and acceleration of the maneuvering transmitter. Estimated performance at low carrier-to-noise ratios and high dynamics is investigated for the purpose of determining the useful operating range of an approximate Maximum Likelihood (ML) estimator, an Extended Kalman Filter (EKF), a Cross-Product Automatic Frequency Control (CPAFC) loop, and a digital phase-locked loop (PPL). Numerical simulations are used to evaluate performance while tracking a common trajectory exhibiting high dynamics