The orthogonal matching pursuit (OMP) algorithm has been widely adopted in sparse channel estimation, both in radio and underwater acoustic communications. Traditionally, the accuracy of path delay estimation in an OMP based channel estimator depends on the adopted delay grid. The finer the delay grid, the higher the estimation accuracy, but meanwhile the higher the computational complexity. In this letter, we propose a modified OMP based channel estimation scheme for orthogonal frequency division multiplexing with equispaced pilots, which utilizes the characteristic of the Hermitian inner product between the pilot-compensated frequency observation vector and the columns of the dictionary matrix to provide a closed-form estimate for the path delays. In addition, a two-step scheme facilitated by Goertzel's algorithm is proposed to search the samples in the closed-form estimation to further reduce the computational complexity. Simulation results and complexity analysis demonstrate the advantages of the proposed scheme in both estimation accuracy and computational complexity.
Conventional orthogonal matching pursuit (OMP) based channel estimation adopts discretized grids to represent path delays, which leads to energy leakage of off-grid paths. From the perspective of linear fitting, utilizing multiple atoms with fractional delays and shortening the distance between these atoms in the off-grid path reconstruction can reduce the energy leakage. To this end, an improved OMP channel estimation scheme is proposed in this letter for higher estimation accuracy. The proposed scheme utilizes trigonometric function based interpolation twice to estimate the delays of two atoms, which are adopted to reconstruct an off-grid path. Furthermore, a two-step search strategy is introduced to keep low computational complexity. The advantage of the proposed scheme is validated in simulations.