Multi-Scale Multi-Lag Channel Estimation Using Low Rank Approximation for OFDM
Authors:
Open Access
- 23 June 2015
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 63 (18) , 4744-4755
Abstract
This paper considers the estimation of multi-scale multi-lag (MSML) channels. The MSML channel model is a good representation for wideband communication channels, such as underwater acoustic communication and radar. This model is characterized by a limited number of paths, each parameterized by a delay, Doppler scale, and attenuation factor. Herein, it is shown that an OFDM signal after passing through the MSML channel exhibits a low rank representation. This feature can be exploited to improve the channel estimation. By characterizing the received signal, it is shown that the MSML channel estimation problem can be adapted to a structured spectral estimation problem. The challenge is that the unknown frequencies are very close to each other due to the small values of Doppler scales. This feature can be employed to show that the data matrix is approximately low-rank. By exploiting structural features of the received signal, the Prony algorithm is modified to estimate the Doppler scales (close frequencies), delays and channel gains. Two strategies using convex and no-convex regularizers to remove noise from the corrupted signal are proposed. These algorithms are iterative based on the alternating direction method of multipliers. A bound on the reconstruction of the noiseless received signal provides guidance on the selection of the relaxation parameter in the optimizations. The performance of the proposed estimation strategies are investigated via numerical simulations, and it is shown that the proposed non-convex method offers up to 7 dB improvement in low SNR and the convex method offers up to 5 dB improvement in high SNR over prior methods for the MSML channel estimation.Keywords
Funding Information
- Office of Naval Research (N00014-09-1-0700)
- National Science Foundation (CCF-0917343, CNS-0832186, CCF-1117896, CNS- 1213128)
- Air Force Office of Scientific Research (FA9550-12-1- 0215)
- Department of transportation (CA-26-7084-00)
This publication has 26 references indexed in Scilit:
- Robust Spectral Compressed Sensing via Structured Matrix CompletionIEEE Transactions on Information Theory, 2014
- Compressed Sensing Off the GridIEEE Transactions on Information Theory, 2013
- Optimal Bayesian Resampling for OFDM Signaling Over Multi-scale Multi-lag ChannelsIEEE Signal Processing Letters, 2013
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends in Machine Learning, 2011
- Optimal Resampling of OFDM Signals for Multiscale–Multilag Underwater Acoustic ChannelsIEEE Journal of Oceanic Engineering, 2011
- Using the matrix pencil method to estimate the parameters of a sum of complex exponentialsIEEE Antennas and Propagation Magazine, 1995
- Algorithms for the Polar DecompositionSIAM Journal on Scientific and Statistical Computing, 1990
- Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noiseIEEE Transactions on Acoustics, Speech, and Signal Processing, 1990
- Computational Complexity and Numerical StabilitySIAM Journal on Computing, 1975
- Iteration methods for finding all zeros of a polynomial simultaneouslyMathematics of Computation, 1973