Efficient and Accurate Frequency Estimation of Multiple Superimposed Exponentials in Noise

The estimation of the frequencies of multiple superimposed exponentials in noise is an important research problem due to its various applications from engineering to chemistry. In this paper, we propose an efficient and accurate algorithm that estimates the frequency of each component iteratively and consecutively by combining an estimator with a leakage subtraction scheme. During the iterative process, the proposed method gradually reduces estimation error and improves the frequency estimation accuracy. We give theoretical analysis where we derive the theoretical bias and variance of the frequency estimates and discuss the convergence behaviour of the estimator. We show that the algorithm converges to the asymptotic fixed point where the estimation is asymptotically unbiased and the variance is just slightly above the Cramer-Rao lower bound. We then verify the theoretical results and estimation performance using extensive simulation. The simulation results show that the proposed algorithm is capable of obtaining more accurate estimates than state-of-art methods with only a few iterations.Comment: 10 pages, 10 figure

Xampling: Signal Acquisition and Processing in Union of Subspaces

We introduce Xampling, a unified framework for signal acquisition and processing of signals in a union of subspaces. The main functions of this framework are two. Analog compression that narrows down the input bandwidth prior to sampling with commercial devices. A nonlinear algorithm then detects the input subspace prior to conventional signal processing. A representative union model of spectrally-sparse signals serves as a test-case to study these Xampling functions. We adopt three metrics for the choice of analog compression: robustness to model mismatch, required hardware accuracy and software complexities. We conduct a comprehensive comparison between two sub-Nyquist acquisition strategies for spectrally-sparse signals, the random demodulator and the modulated wideband converter (MWC), in terms of these metrics and draw operative conclusions regarding the choice of analog compression. We then address lowrate signal processing and develop an algorithm for that purpose that enables convenient signal processing at sub-Nyquist rates from samples obtained by the MWC. We conclude by showing that a variety of other sampling approaches for different union classes fit nicely into our framework.Comment: 16 pages, 9 figures, submitted to IEEE for possible publicatio

A Review of the Frequency Estimation and Tracking Problems

This report presents a concise review of some frequency estimation and frequency tracking problems. In particular, the report focusses on aspects of these problems which have been addressed by members of the Frequency Tracking and Estimation project of the Centre for Robust and Adaptive Systems. The report is divided into four parts: problem specification and discussion, associated problems, frequency estimation algorithms and frequency tracking algorithms. Part I begins with a definition of the various frequency estimation and tracking problems. Practical examples of where each problem may arise are given. A comparison is made between the frequency estimation and tracking problems. In Part II, block frequency estimation algorithms, fast block frequency estimation algorithms and notch filtering techniques for frequency estimation are dealt with. Frequency tracking algorithms are examined in Part III. Part IV of this report examines various problems associated with frequency estimation. Associated problems include Cramer-Rao lower bounds, theoretical algorithm performance, frequency resolution, use of the analytic signal and model order selection

Direction finding for an extended target with possibly non-symmetric spatial spectrum

We consider the problem of estimating the direction of arrival (DOA) of an extended target in radar array processing. Two algorithms are proposed that do not assume that the power azimuthal distribution of the scatterers is symmetric with respect to the mass center of the target. The first one is based on spectral moments which are easily related to the target’s DOA. The second method stems from a previous paper by the present authors and consists of a least-squares fit on the elements of the covariance matrix. Both methods are simple and are shown to provide accurate estimates. Furthermore, they extend the range of unambiguous DOAs that can be estimated, compared with the same previous paper

Performance enhancement for LTE and beyond systems

A thesis submitted to the University of Bedfordshire, in partial fulfilment of the requirements for the degree of Doctor of PhilosophyWireless communication systems have undergone fast development in recent years. Based on GSM/EDGE and UMTS/HSPA, the 3rd Generation Partnership Project (3GPP) specified the Long Term Evolution (LTE) standard to cope with rapidly increasing demands, including capacity, coverage, and data rate. To achieve this goal, several key techniques have been adopted by LTE, such as Multiple-Input and Multiple-Output (MIMO), Orthogonal Frequency-Division Multiplexing (OFDM), and heterogeneous network (HetNet). However, there are some inherent drawbacks regarding these techniques. Direct conversion architecture is adopted to provide a simple, low cost transmitter solution. The problem of I/Q imbalance arises due to the imperfection of circuit components; the orthogonality of OFDM is vulnerable to carrier frequency offset (CFO) and sampling frequency offset (SFO). The doubly selective channel can also severely deteriorate the receiver performance. In addition, the deployment of Heterogeneous Network (HetNet), which permits the co-existence of macro and pico cells, incurs inter-cell interference for cell edge users. The impact of these factors then results in significant degradation in relation to system performance. This dissertation aims to investigate the key techniques which can be used to mitigate the above problems. First, I/Q imbalance for the wideband transmitter is studied and a self-IQ-demodulation based compensation scheme for frequencydependent (FD) I/Q imbalance is proposed. This combats the FD I/Q imbalance by using the internal diode of the transmitter and a specially designed test signal without any external calibration instruments or internal low-IF feedback path. The instrument test results show that the proposed scheme can enhance signal quality by 10 dB in terms of image rejection ratio (IRR). In addition to the I/Q imbalance, the system suffers from CFO, SFO and frequency-time selective channel. To mitigate this, a hybrid optimum OFDM receiver with decision feedback equalizer (DFE) to cope with the CFO, SFO and doubly selective channel. The algorithm firstly estimates the CFO and channel frequency response (CFR) in the coarse estimation, with the help of hybrid classical timing and frequency synchronization algorithms. Afterwards, a pilot-aided polynomial interpolation channel estimation, combined with a low complexity DFE scheme, based on minimum mean squared error (MMSE) criteria, is developed to alleviate the impact of the residual SFO, CFO, and Doppler effect. A subspace-based signal-to-noise ratio (SNR) estimation algorithm is proposed to estimate the SNR in the doubly selective channel. This provides prior knowledge for MMSE-DFE and automatic modulation and coding (AMC). Simulation results show that this proposed estimation algorithm significantly improves the system performance. In order to speed up algorithm verification process, an FPGA based co-simulation is developed. Inter-cell interference caused by the co-existence of macro and pico cells has a big impact on system performance. Although an almost blank subframe (ABS) is proposed to mitigate this problem, the residual control signal in the ABS still inevitably causes interference. Hence, a cell-specific reference signal (CRS) interference cancellation algorithm, utilizing the information in the ABS, is proposed. First, the timing and carrier frequency offset of the interference signal is compensated by utilizing the cross-correlation properties of the synchronization signal. Afterwards, the reference signal is generated locally and channel response is estimated by making use of channel statistics. Then, the interference signal is reconstructed based on the previous estimate of the channel, timing and carrier frequency offset. The interference is mitigated by subtracting the estimation of the interference signal and LLR puncturing. The block error rate (BLER) performance of the signal is notably improved by this algorithm, according to the simulation results of different channel scenarios. The proposed techniques provide low cost, low complexity solutions for LTE and beyond systems. The simulation and measurements show good overall system performance can be achieved