Multichannel myopic deconvolution in underwater acoustic channels via low-rank recovery.

This paper presents a technique for solving the multichannel blind deconvolution problem. The authors observe the convolution of a single (unknown) source with K different (unknown) channel responses; from these channel outputs, the authors want to estimate both the source and the channel responses. The authors show how this classical signal processing problem can be viewed as solving a system of bilinear equations, and in turn can be recast as recovering a rank-1 matrix from a set of linear observations. Results of prior studies in the area of low-rank matrix recovery have identified effective convex relaxations for problems of this type and efficient, scalable heuristic solvers that enable these techniques to work with thousands of unknown variables. The authors show how a priori information about the channels can be used to build a linear model for the channels, which in turn makes solving these systems of equations well-posed. This study demonstrates the robustness of this methodology to measurement noises and parametrization errors of the channel impulse responses with several stylized and shallow water acoustic channel simulations. The performance of this methodology is also verified experimentally using shipping noise recorded on short bottom-mounted vertical line arrays.

[1]  Philippe Roux,et al.  Enhancing the emergence rate of coherent wavefronts from ocean ambient noise correlations using spatio-temporal filters. , 2012, The Journal of the Acoustical Society of America.

[2]  Azeddine Beghdadi,et al.  A New Look to Multichannel Blind Image Deconvolution , 2009, IEEE Transactions on Image Processing.

[3]  Renato D. C. Monteiro,et al.  A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization , 2003, Math. Program..

[4]  Justin K. Romberg,et al.  An Overview of Low-Rank Matrix Recovery From Incomplete Observations , 2016, IEEE Journal of Selected Topics in Signal Processing.

[5]  George B. Smith Blind deconvolution for multipath mitigation in shallow water acoustics , 2000 .

[6]  G. M. Wenz Acoustic Ambient Noise in the Ocean: Spectra and Sources , 1962 .

[7]  George E. Ioup,et al.  Statistical analysis of acoustic Green’s functions in a shallow ocean environment , 2001 .

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

[9]  P. Nelson,et al.  Numerical simulation of optimal deconvolution in a shallow-water environment , 2001 .

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

[11]  Jerry M. Mendel,et al.  Optimal Seismic Deconvolution: An Estimation-Based Approach , 2013 .

[12]  Pablo A. Parrilo,et al.  Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization , 2007, SIAM Rev..

[13]  Jerry M. Mendel,et al.  Identification of nonminimum phase systems using higher order statistics , 1989, IEEE Trans. Acoust. Speech Signal Process..

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

[15]  Broadhead,et al.  Performance of some sparseness criterion blind deconvolution methods in the presence of noise , 2000, The Journal of the Acoustical Society of America.

[16]  L. Tong,et al.  Multichannel blind identification: from subspace to maximum likelihood methods , 1998, Proc. IEEE.

[17]  Renato D. C. Monteiro,et al.  Digital Object Identifier (DOI) 10.1007/s10107-004-0564-1 , 2004 .

[18]  Georgios B. Giannakis,et al.  Linear multichannel blind equalizers of nonlinear FIR Volterra channels , 1997, IEEE Trans. Signal Process..

[19]  Karim G. Sabra,et al.  Acoustic Remote Sensing , 2015 .

[20]  Yoram Bresler,et al.  Perfect blind restoration of images blurred by multiple filters: theory and efficient algorithms , 1999, IEEE Trans. Image Process..

[21]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2009, Found. Comput. Math..

[22]  David R Dowling,et al.  Broadband sparse-array blind deconvolution using frequency-difference beamforming. , 2012, The Journal of the Acoustical Society of America.

[23]  Emmanuel J. Candès,et al.  The Power of Convex Relaxation: Near-Optimal Matrix Completion , 2009, IEEE Transactions on Information Theory.

[24]  Philippe Roux,et al.  Coherent processing of shipping noise for ocean monitoring. , 2013, The Journal of the Acoustical Society of America.

[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]  B. Cornuelle,et al.  Ocean acoustic tomography , 1988, Signal Recovery and Synthesis.

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

[28]  Karim G. Sabra,et al.  Blind deconvolution in ocean waveguides using artificial time reversal , 2004 .

[29]  Justin K. Romberg,et al.  Blind Deconvolution Using Convex Programming , 2012, IEEE Transactions on Information Theory.

[30]  Michael B. Wakin,et al.  Compressive Sensing of Analog Signals Using Discrete Prolate Spheroidal Sequences , 2011, ArXiv.

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

[32]  Jerry M. Mendel,et al.  CHAPTER 1 – Deconvolution , 1983 .