Estimation of Rapidly Time-Varying Sparse Channels

The estimation of sparse shallow-water acoustic communication channels and the impact of estimation performance on the equalization of phase coherent communication signals are investigated. Given sufficiently wide transmission bandwidth, the impulse response of the shallow-water acoustic channel is often sparse as the multipath arrivals become resolvable. In the presence of significant surface waves, the multipath arrivals associated with surface scattering fluctuate rapidly over time, in the sense that the complex gain, the arrival time, and the Dopplers of each arrival all change dynamically. A sparse channel estimation technique is developed based on the delay-Doppler-spread function representation of the channel. The delay-Doppler-spread function may be considered as a first-order approximation to the rapidly time-varying channel in which each channel component is associated with Doppler shifts that are assumed constant over an averaging interval. The sparse structure of the delay-Doppler-spread function is then exploited by sequentially choosing the dominant components that minimize a least squares error. The advantage of this approach is that it captures both the channel structure as well as its dynamics without the need of explicit dynamic channel modeling. As the symbols are populated with the sample Dopplers, the increase in complexity depends on the channel Doppler spread and can be significant for a severely Doppler-spread channel. Comparison is made between nonsparse recursive least squares (RLS) channel estimation, sparse channel impulse response estimation, and estimation using the proposed approach. The results are demonstrated using experimental data. In training mode, the proposed approach shows a 3-dB reduction in signal prediction error. In decision-directed mode, it improves significantly the robustness of the performance of the channel-estimate-based equalizer against rapid channel fluctuations.

[1]  J.C. Preisig,et al.  Estimation and Equalization of Rapidly Varying Sparse Acoustic Communication Channels , 2006, OCEANS 2006.

[2]  Weichang Li,et al.  Estimation and tracking of rapidly time-varying broadband acoustic communication channels , 2006 .

[3]  Dmitry M. Malioutov,et al.  A sparse signal reconstruction perspective for source localization with sensor arrays , 2005, IEEE Transactions on Signal Processing.

[4]  James C Preisig,et al.  Performance analysis of adaptive equalization for coherent acoustic communications in the time-varying ocean environment. , 2005, The Journal of the Acoustical Society of America.

[5]  Brian M. Sadler,et al.  Semi-blind sparse channel estimation with constant modulus symbols , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[6]  G. Deane,et al.  Surface wave focusing and acoustic communications in the surf zone , 2004 .

[7]  Joel A. Tropp,et al.  Greed is good: algorithmic results for sparse approximation , 2004, IEEE Transactions on Information Theory.

[8]  A.A. Rontogiannis,et al.  Bandwidth efficient transmission through sparse channels using a parametric channel estimation-based DFE , 2004, IEEE 5th Workshop on Signal Processing Advances in Wireless Communications, 2004..

[9]  Michael Elad,et al.  Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[10]  M. Zoltowski,et al.  Structured channel estimation based decision feedback equalizers for sparse multipath channels with applications to digital TV receivers , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[11]  Bhaskar D. Rao,et al.  Sparse channel estimation via matching pursuit with application to equalization , 2002, IEEE Trans. Commun..

[12]  Simon Haykin,et al.  Adaptive Filter Theory 4th Edition , 2002 .

[13]  Harry L. Van Trees,et al.  Optimum Array Processing , 2002 .

[14]  Arthur B. Baggeroer,et al.  Communication over Doppler spread channels. II. Receiver characterization and practical results , 2001 .

[15]  B.D. Rao,et al.  The adaptive matching pursuit algorithm for estimation and equalization of sparse time-varying channels , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[16]  Bernard Delyon,et al.  Minimal L1-norm reconstruction function for oversampled signals: Applications to time-delay estimation , 2000, IEEE Trans. Inf. Theory.

[17]  A. Baggeroer,et al.  Communication over Doppler spread channels. Part I: Channel and receiver presentation , 2000, IEEE Journal of Oceanic Engineering.

[18]  Lee Freitag,et al.  Channel-estimation-based adaptive equalization of underwater acoustic signals , 1999, Oceans '99. MTS/IEEE. Riding the Crest into the 21st Century. Conference and Exhibition. Conference Proceedings (IEEE Cat. No.99CH37008).

[19]  D. Harville Matrix Algebra From a Statistician's Perspective , 1998 .

[20]  Milica Stojanovic,et al.  Sparse equalization for real-time digital underwater acoustic communications , 1995, 'Challenges of Our Changing Global Environment'. Conference Proceedings. OCEANS '95 MTS/IEEE.

[21]  Balas K. Natarajan,et al.  Sparse Approximate Solutions to Linear Systems , 1995, SIAM J. Comput..

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

[23]  Delores M. Etter,et al.  An adaptive multiple echo canceller for slowly time-varying echo paths , 1990, IEEE Trans. Commun..

[24]  Delores M. Etter,et al.  Analysis of an adaptive technique for modeling sparse systems , 1989, IEEE Trans. Acoust. Speech Signal Process..

[25]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[26]  P. Bello Characterization of Randomly Time-Variant Linear Channels , 1963 .