L1 norm-recursive least squares algorithm for the robust sparse acoustic communication channel estimation

Jun-Seok Lim; Yong-Gook Pyeon; Sungil Kim

doi:10.7776/ASK.2020.39.1.032

All Issue

2020 Vol.39, Issue 1 Preview Page Next Page

Research Article

L₁ norm-recursive least squares algorithm for the robust sparse acoustic communication channel estimation 희소성 음향 통신 채널 추정 견실화를 위한 백색화를 적용한 l₁놈-RLS 알고리즘

31 January 2020. pp. 32-37

PDF XML

Abstract

This paper proposes a new l₁-norm-Recursive Least Squares (RLS) algorithm which is numerically more robust than the conventional l₁-norm-RLS. The l₁-norm-RLS was proposed by Eksioglu and Tanc in order to estimate the sparse acoustic channel. However the algorithm has numerical instability in the inverse matrix calculation. In this paper, we propose a new algorithm which is robust against the numerical instability. We show that the proposed method improves stability under several numerically erroneous situations.

Keywords

Acoustic communication

Sparse channel

Channel estimation

Prewhitening

본 논문은 l₁놈-Recursive Least Squares(RLS)에 수치 계산상 견실화를 더한 새로운 알고리즘을 제안한다. Eksioglu와 Tanc는 희소성 음향 채널 추정을 위해서 l₁놈-RLS 알고리즘을 구현하였다. 그러나 이 알고리즘의 근간인 RLS 계산법 역행렬 계산에서 수치 계산상의 불안정성을 지니고 있다. 본 논문에서는 이런 불안정성을 낮추는 새로운 알고리즘을 제안한다. 그리고 제안한 방법을 사용했을 때 수치적 불안정성에 대한 성능이 개선되었음을 보인다.

키워드

음향 통신

희소성 채널

채널 추정

백색화

References

A. H. Sayed, Fundamentals of Adaptive Filtering (Wiley, NewYork, 2003), pp. 212-280.

J. S. Lim, "A constant modulus algorithm based on an orthogonal projection" (in Korean), J. Acoust. Soc. Kr. 28, 640-645 (2009).

J. S. Lim and Y. G. Pyeon, "A constant modulus algorithm for blind acoustic communication channel equalization with improved convergence using switching between projected CMA and algebraic step size CMA" (in Korean), J. Acoust. Soc. Kr. 34, 394-402 (2015).

10.7776/ASK.2015.34.5.394

M. Kocic, D. Brady, and M. Stojanovic, "Sparse equalization for real-time digital underwater acoustic communications," Proc. OCEANS'95, 1417-1422 (1995).

W. F. Schreiber, "Advanced television systems for terrestrial broadcasting: Some problems and some proposed solutions," Proc. IEEE, 83, 958-981 (1995).

10.1109/5.387095

W. U. Bajwa, J. Haupt, A. M. Sayeed, and R. Nowak, "Compressed channel sensing," Proc. CISS. 5-10 (2008).

10.1109/CISS.2008.4558485

E. J. Candes and M. B. Wakin, "An introduction to compressive sampling," IEEE Signal Process. Mag. 25, 21-30 (2008).

10.1109/MSP.2007.914731

C. R. Berger, Z. Wang, J. Huang, and S. Zhou, "Application of compressive sensing to sparse channel estimation," IEEE Commun. Mag. 48, 164-174 (2010).

10.1109/MCOM.2010.5621984

Y. Gu, J. Jin, and S. Mei, "l0 norm constraint LMS algorithm for sparse system identification," IEEE Signal Process. Lett. 16, 774-777 (2009).

10.1109/LSP.2009.2024736

Y. Chen, Y. Gu, and A. O. Hero, "Sparse LMS for system identification," Proc. ICASSP. 3125-3128 (2009).

E. M. Eksioglu and A. K. Tanc, "RLS algorithm with convex regularization," IEEE Signal Processing Lett. 18, 470-473 (2011).

10.1109/LSP.2011.2159373

S. C. Douglas, "Numerically - Robust. O(N2) recursive least-squares estimation using least squares prewhitening," Proc. ICASSP. 412-415 (2000).

Information

Publisher :The Acoustical Society of Korea
Publisher(Ko) :한국음향학회
Journal Title :The Journal of the Acoustical Society of Korea
Journal Title(Ko) :한국음향학회지
Volume : 39
No :1
Pages :32-37
Accepted Date : 2019-11-18
DOI :https://doi.org/10.7776/ASK.2020.39.1.032

The Journal of the Acoustical Society of Korea ISSN:1225-4428(Print) 2287-3775(Online) 한국음향학회지

All Issue