An adaptive greedy algorithm with application to sparse NARMA identification

Gerasimos Mileounis, Behtash Babadi, Nicholas Kalouptsidis, Vahid Tarokh
2010 2010 IEEE International Conference on Acoustics, Speech and Signal Processing  
Greedy algorithms form an essential tool for compressed sensing. However, their inherent batch mode discourages their use in time-varying environments due to significant complexity and storage requirements. In this paper a powerful greedy scheme developed in [1, 2] is converted into an adaptive algorithm which is applied to estimation of nonlinear channels. Performance is assessed via computer simulations on a variety of linear and nonlinear channels; all confirm significant improvements over conventional methods.
doi:10.1109/icassp.2010.5495838 fatcat:woggtoo3rbfa7gnx6krpgdilkm