An Improved Orthogonal Matching Pursuit Algorithm for CS-Based Channel Estimation

Abstract

Wireless broadband transmission channels usually have time-domain-sparse properties, and the reconstruction of these channels using a greedy search-based orthogonal matching pursuit (OMP) algorithm can effectively improve channel estimation performance while decreasing the length of the reference signal. In this research, the improved OMP and SOMP algorithms for compressed-sensing (CS)-based channel estimation are proposed for single-carrier frequency domain equalization (SC-FDE) systems, which, in comparison with conventional algorithms, calculate the path gain after obtaining the path delay and updating the observation matrices. The reliability of the communication system is further enhanced because the channel path gain is calculated using longer observation vectors, which lowers the Cramér–Rao lower bound (CRLB) and results in better channel estimation performance. The developed method can also be applied to time-domain-synchronous OFDM (TDS-OFDM) systems, and it is applicable to the improvement of other matching pursuit algorithms.

Keywords

• compressed sensing
• single-carrier frequency domain equalization
• orthogonal matching pursuit
• simultaneous orthogonal matching pursuit
• Cramér–Rao lower bound