Performance guarantees of spectral methods for passive sensing of multiple channels

We study passive sensing of time invariant systems, which is cast as a multichannel blind deconvolution problem. In a particular scenario where the unknown channel impulse responses are time limited, spectral methods based on the commutativity of convolution have been proposed in 1990s, but these classical methods suffer from noise sensitivity. Inspired from the observation that certain applications allow extra priors on the coefficients of the impulse responses, the authors proposed a modified spectral method from the classical methods for improved noise tolerance and provided non-asymptotic error analysis. In this paper, we provide a sharpened error bound by using recently developed analysis tools. A Monte Carlo simulation confirms that the empirical performance of the spectral method is aligned with the new error bound.

[1]  Justin Romberg,et al.  Multichannel myopic deconvolution in underwater acoustic channels via low-rank recovery. , 2017, The Journal of the Acoustical Society of America.

[2]  Kiryung Lee,et al.  RIP-like Properties in Subsampled Blind Deconvolution , 2015, ArXiv.

[3]  Justin Romberg,et al.  Fast and Guaranteed Blind Multichannel Deconvolution Under a Bilinear System Model , 2016, IEEE Transactions on Information Theory.

[4]  Eric Moulines,et al.  Subspace methods for the blind identification of multichannel FIR filters , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[5]  Chrysostomos L. Nikias,et al.  EVAM: an eigenvector-based algorithm for multichannel blind deconvolution of input colored signals , 1995, IEEE Trans. Signal Process..

[6]  Holger Rauhut,et al.  Suprema of Chaos Processes and the Restricted Isometry Property , 2012, ArXiv.

[7]  Felix Krahmer,et al.  An eigen approach to stable multichannel blind deconvolution under an FIR subspace model , 2017, 2017 International Conference on Sampling Theory and Applications (SampTA).

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

[9]  R. Adamczak,et al.  Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order , 2013, 1304.1826.

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