Reconstruction of Sparse Propagation Environment With Complexity Reduced OMP Algorithm

Effective delay resolution of propagation paths recovery can be controlled by oversampling used at the delay estimation stage of orthogonal matching pursuit (OMP) method. Unfortunately, a finer resolution increases the number of inner products to be computed there. In order to reduce their quantity, a modification called successive delay approximation (SDA) is proposed. The SDA selects an approximated path delay calculating only two extra inner products for each subsequent doubling of the oversampling ratio. The proposed solution is numerically efficient without significant transmission quality loss that has been proven in the simulations.