Sparse-representation algorithms for blind estimation of acoustic-multipath channels.

Acoustic channel estimation is an important problem in various applications. Unlike many existing channel estimation techniques that need known probe or training signals, this paper develops a blind multipath channel identification algorithm. The proposed approach is based on the single-input multiple-output model and exploits the sparse multichannel structure. Three sparse representation algorithms, namely, matching pursuit, orthogonal matching pursuit, and basis pursuit, are applied to the blind sparse identification problem. Compared with the classical least squares approach to blind multichannel estimation, the proposed scheme does not require that the channel order be exactly determined and it is robust to channel order selection. Moreover, the ill-conditioning induced by the large delay spread is overcome by the sparse constraint. Simulation results for deconvolution of both underwater and room acoustic channels confirm the effectiveness of the proposed approach.

[1]  Broadhead,et al.  Use of higher order statistics in source signature estimation , 2000, The Journal of the Acoustical Society of America.

[2]  Steven Finette,et al.  Multichannel deconvolution of an acoustic transient in an oceanic waveguide , 1992 .

[3]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[4]  Daniel Rouseff,et al.  Blind deconvolution for robust signal estimation and approximate source localization. , 2012, The Journal of the Acoustical Society of America.

[5]  Hing Cheung So Analysis of an adaptive algorithm for unbiased multipath time delay estimation , 2003 .

[6]  Xue Jiang,et al.  Deconvolution of sparse underwater acoustic multipath channel with a large time-delay spread. , 2010, The Journal of the Acoustical Society of America.

[7]  T. Kailath,et al.  A least-squares approach to blind channel identification , 1995, IEEE Trans. Signal Process..

[8]  Karim Abed-Meraim,et al.  Blind system identification , 1997, Proc. IEEE.

[9]  Wen Xu,et al.  Fast estimation of sparse doubly spread acoustic channels. , 2012, The Journal of the Acoustical Society of America.

[10]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[11]  E. Lehmann,et al.  Prediction of energy decay in room impulse responses simulated with an image-source model. , 2008, The Journal of the Acoustical Society of America.

[12]  David R Dowling,et al.  Ray-based blind deconvolution in ocean sound channels. , 2010, The Journal of the Acoustical Society of America.

[13]  Jont B. Allen,et al.  Image method for efficiently simulating small‐room acoustics , 1976 .

[14]  Lang Tong,et al.  Connections between the least-squares and the subspace approaches to blind channel estimation , 1996, IEEE Trans. Signal Process..

[15]  Lang Tong,et al.  Blind identification and equalization based on second-order statistics: a time domain approach , 1994, IEEE Trans. Inf. Theory.

[16]  T. C. Yang Properties of underwater acoustic communication channels in shallow water. , 2012, Journal of the Acoustical Society of America.

[17]  J. Preisig,et al.  Estimation of Rapidly Time-Varying Sparse Channels , 2007, IEEE Journal of Oceanic Engineering.

[18]  D. Youn,et al.  On using the LMS algorithm for time delay estimation , 1982 .

[19]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[20]  Hing Cheung So,et al.  Two adaptive algorithms for multipath time delay estimation , 1994 .

[21]  D. Donoho,et al.  Atomic Decomposition by Basis Pursuit , 2001 .

[22]  H. Anderson,et al.  Joint deconvolution and classification with applications to passive acoustic underwater multipath. , 2008, The Journal of the Acoustical Society of America.

[23]  Eric Moulines,et al.  Subspace methods for the blind identification of multichannel FIR filters , 1995, IEEE Trans. Signal Process..

[24]  Konstantinos I. Diamantaras,et al.  An Efficient Subspace Method for the Blind Identification of Multichannel FIR Systems , 2008, IEEE Transactions on Signal Processing.

[25]  Michael J Roan,et al.  Blind deconvolution applied to acoustical systems identification with supporting experimental results. , 2003, The Journal of the Acoustical Society of America.

[26]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.