@inproceedings{a17d89ad950f4098be75e0bf46ce3a69,
title = "Stopping criteria analysis of the OMP algorithm for sparse channels estimation",
abstract = "Wireless propagation environment utilised by broadband transmission systems usually has a sparse nature, i.e. only several isolated propagation paths are essential for information transfer. Receiver can recover the parameters of the particular paths using greedy, iterative algorithms that belong to the family of compressed sensing techniques. How to stop the iterative procedure, if no precise knowledge about the order of the channel sparsity is available in the receiver a priori, is a key question regarding a practical implementation of the method. The paper provides stopping criteria analysis of the Orthogonal Matching Pursuit (OMP) algorithm that is used as the core of the channel impulse response estimation method for Time-Domain Synchronous OFDM transmission system. There are investigated the residual error and the difference of successive residual errors of the OMP algorithm, as the possible metrics applied to stop the iteration procedure. Finally, a new heuristic stopping rule based on these two errors is proposed and numerically examined.",
keywords = "Compressive sensing, Greedy methods, Orthogonal matching pursuit, Time domain estimation",
author = "Grzegorz Dziwoki and Jacek Izydorczyk",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 22nd International Conference on Computer Networks, CN 2015 ; Conference date: 16-06-2015 Through 19-06-2015",
year = "2015",
doi = "10.1007/978-3-319-19419-6\_24",
language = "English",
isbn = "9783319194189",
series = "Communications in Computer and Information Science",
publisher = "Springer Verlag",
pages = "250--259",
editor = "Piotr Gaj and Andrzej Kwiecien and Piotr Stera",
booktitle = "Computer Networks - 22nd International Conference, CN 2015, Proceedings",
address = "Germany",
}