Dynamic RLS-DCD for Sparse System Identification

Article Preview

Abstract:

In this passage we propose a computationally efficient adaptive filtering algorithm for sparse system identification.The algorithm is based on dichotomous coordinate descent iterations, reweighting iterations,iterative support detection.In order to reduce the complexity we try to discuss in the support.we suppose the support is partial,and partly erroneous.Then we can use the iterative support detection to solve the problem.Numerical examples show that the proposed method achieves an identification performance better than that of advanced sparse adaptive filters (l1-RLS,l0-RLS) and its performance is close to the oracle performance.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

2411-2414

Citation:

Online since:

August 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] D. Donoho: Compressed sensing, IEEE Transactions on Information Theory, vol. 52, pp.1289-1306. (2006).

DOI: 10.1109/tit.2006.871582

Google Scholar

[2] R. Baraniuk: Compressive sensing, IEEE Signal Processing Magazine, vol24(4), pp.118-121, (2007).

Google Scholar

[3] Zakharov, Y.V., and Tozer, T. C, Multiplication-free iterative algorithm for LS problem, Electron. Lett., 2004, 40, (9), p.567–569.

DOI: 10.1049/el:20040353

Google Scholar

[4] R. von Borries and C. J. Miosso, Compressed sensing with prior information on the support region of the sparse domain, 2008, in preparation.

Google Scholar

[5] J. Meng, W. Yin, Y. Li, N. Nguyen, and Z. Han, Compressive sensing based high resolution channel estimation for OFDM system, , IEEE Journal of Selected Topics in Signal Processing, vol. 6, no. I, pp.15-25, Feb. (2012).

DOI: 10.1109/jstsp.2011.2169649

Google Scholar

[6] Wang, Y, and Yin, W, Sparse signal reconstruction via iterative support detection, SIAM J. Imaging Sci., 2010, 3, (3), p.462–491.

DOI: 10.1137/090772447

Google Scholar

[7] S. Haykin, Adaptive filtering, Prentice Hall, 2nd Edition edition, (1991).

Google Scholar

[8] E. M. Eksioglu and A. K. Tanc, RLS algorithm with convex regularization, IEEE Signal Processing Letters, vol. 18, no. 8, p.470–473, (2011).

DOI: 10.1109/lsp.2011.2159373

Google Scholar