An adaptive greedy algorithm with application to nonlinear communications

IEEE Transactions on Signal Processing

Volumn 58, Issue 6, 2010, Pages 2998-3007

  Mileounis, Gerasimos ^a   Babadi, Behtash ^b   Kalouptsidis, Nicholas ^a   Tarokh, Vahid ^b  

^a UNIVERSITY OF ATHENS   (Greece)

^b HARVARD UNIVERSITY   (United States)

Author keywords

Adaptive filters; ARMA processes; Compressed sensing; Equalizers; Nonlinear systems

Indexed keywords

ARMA PROCESS; BATCH MODES; COMPRESSED SENSING; CONVENTIONAL METHODS; GREEDY ALGORITHMS; GREEDY SCHEME; NONLINEAR CHANNEL; STORAGE REQUIREMENTS; TIME-VARYING ENVIRONMENTS;

ADAPTIVE FILTERING; ADAPTIVE FILTERS; COMMUNICATION SYSTEMS; COMPUTER SIMULATION; ELECTRIC FILTERS; NONLINEAR SYSTEMS; SIGNAL RECONSTRUCTION;

ADAPTIVE ALGORITHMS;

EID: 77952568901     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2010.2044841     Document Type: Article

References (29)

1. D. Needell and J. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples, " Appl. Comput. Harmon. Anal., vol. 26, pp. 301-321, 2009.
2. W. Dai and O. Milenkovic, "Subspace pursuit for compressive sensing signal reconstruction, " IEEE Trans. Inf. Theory, vol. 55, no. 5, pp. 2230-2249, 2009.
3. A. Bruckstein, D. Donoho, and M. Elad, "From sparse solutions of systems of equations to sparse modeling of signals and images, " SIAM Rev., vol. 51, no. 1, pp. 34-81, 2009.
4. W. Schreiber, "Advanced television systems for terrestrial broadcasting: Some problems and some proposed solutions, " Proc. IEEE, vol. 83, no. 6, pp. 958-981, 1995.
5. W. Bajwa, J. Haupt, G. Raz, and R. Nowak, "Compressed channel sensing, " in Proc. IEEE CISS, 2008, pp. 5-10.
6. M. Kocic, D. Brady, and M. Stojanovic, "Sparse equalization for real-time digital underwater acoustic communications, " in Proc. IEEE OCEANS, 1995, pp. 1417-1422.
7. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit, " SIAM J. Sci. Comput., vol. 20, no. 1, pp. 33-61, 1998.
8. Y. Pati, R. Rezaiifar, and P. Krishnaprasad, "Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition, " in Proc. 27th Asilomar Conf. Signals, Syst., Comput., 1993, pp. 40-44.
9. S. Davis, G. M. Mallat, and Z. Zhang, "Adaptive time-frequency decompositions, " SPIE J. Opt. Eng., vol. 33, no. 7, pp. 2183-2191, 1994.
10. D. Needell and R. Vershynin, "Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit, " Found. Comput. Math., vol. 9, no. 3, pp. 317-334, 2009.
11. D. L. Donoho, Y. Tsaig, I. Drori, and J.-L. Starck, "Sparse solution of underdetermined linear equations by Stagewise Orthogonal Matching Pursuit, " Statistics Dept., Stanford Univ., Stanford, CA, Tech. Rep., 2006.
12. Y. Chen, Y. Gu, and A. Hero, "Sparse LMS for system identification, " in Proc. IEEE ICASSP, 2009, pp. 3125-3128.
13. D. Angelosante and G. Giannakis, "RLS-weighted LASSO for adaptive estimation of sparse signals, " in Proc. IEEE ICASSP, 2009.
14. B. Babadi, N. Kalouptsidis, and V. Tarokh, "SPARLS: The sparse RLS algorithm, " IEEE Trans. Signal Process., 2010, to be published.
15. N. Kalouptsidis, G. Mileounis, B. Babadi, and V. Tarokh, "Adaptive algorithms for sparse nonlinear channel estimation, " in Proc. IEEE SSP, 2009, pp. 221-224.
16. E. Candés and T. Tao, "Decoding by linear programming, " IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, 2004.
17. M. Figueiredo, R. Nowak, and S. Wright, "Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems, " IEEE J. Sel. Topics Signal Process., vol. 1, no. 4, pp. 586-597, 2007.
18. I. Daubechies, M. Defrise, and C. Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint, " Comm. Pure Appl. Math., vol. 57, no. 11, pp. 1413-1457, 2004.
19. J. Tropp, "Greed is good: Algorithmic results for sparse approximation, " IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2231-2242, 2004.
20. S. Haykin, Adaptive Filter Theory. Englewood Cliffs, NJ: Prentice-Hall, 1996.
21. S. Pafka, M. Potters, and I. Kondor, "Exponential weighting and random-matrix-theory-based filtering of financial covariance matrices for portfolio optimization, " 2004, Science & Finance (CFM) working paper, Arxiv preprint cond-mat/0402573.
22. A. M. Sengupta and P. P. Mitra, "Distributions of singular values for some random matrices, " Phys. Rev. E, vol. 60, no. 3, 1999.
23. S. Geman, "A limit theorem for the norm of random matrices, " Ann. Probab., vol. 8, no. 2, pp. 252-261, 1980.
24. J. Blanchard, C. Cartis, and J. Tanner, Compressed Sensing: How Sharp Is the Restricted Isometry Property?, unpublished.
25. N. Kalouptsidis, Signal Processing Systems: Theory & Design. New York: Wiley, 1997.
26. S. Chen and S. Billings, "Representations of non-linear systems: The NARMAX model, " Int. J. Control, vol. 49, no. 3, pp. 1013-1032, 1989.
27. S. Benedetto and E. Biglieri, Principles of Digital Transmission: With Wireless Applications. New York: Springer, 1999.
28. H. Kushner, Approximation and Weak Convergence Methods for Random Processes with Applications to Stochastic System Theory. Cambridge, U. K.: MIT Press, 1984.
29. E. Eweda and O. Macchi, "Convergence of an adaptive linear estimation algorithm, " IEEE Trans. Autom. Control, vol. 29, no. 2, pp. 119-127, 1984.