Non-uniform Norm Constraint Estimation Algorithm for Underwater Acoustic Channels at the Presence of Varying Sparsity

doi:10.3969/j.issn.1000-1093.2014.09.025

Abstract

Abstract: For the typical underwater acoustic channels with time-frequency double extension characteristics, the channel estimation performance can be improved by introducing a norm constraint into the channel estimation algorithm based on the sparse distribution feature of the channels. However, at the presence of varying multipath structure caused by change of depth or velocity gradient, the classic l₀ or l₁ norm constraint methods are subject to performance degradation due to lack of adaptability to sparsity. A previously derived non-uniform norm constraint LMS (NNCLMS) algorithm is introduced, and then a convergence analysis is made on it. In the form of non-uniform norm, the NNCLMS algorithm is used to accommodate the different sparsities caused by different multipath structures. Numerical simulation and sea experimental results show that the estimation performance of the proposed method is superior to that of the classic l₀ or l₁ norm constraint algorithm.

Key words: acoustics, least mean square algorithm, non-uniform norm, channel estimation, norm constraint

CLC Number:

TN929.3

WU Fei-yun, ZHOU Yue-hai, TONG Feng, FANG Shi-liang. Non-uniform Norm Constraint Estimation Algorithm for Underwater Acoustic Channels at the Presence of Varying Sparsity[J]. Acta Armamentarii, 2014, 35(9): 1503-1509.

References

［1］ Li W, Preisig J C. Estimation of rapidly time-varying sparse channels[J]. IEEE Journal of Oceanic Engineering, 2007, 32(4): 927-939.
［2］ Stojanovic M. Retrofocusing techniques for high rate acoustic communications[J]. Journal of the Acoustical Society of America, 2005, 117(3): 1173-1185.
［3］ Stojanovic M. Efficient processing of acoustic signals for high-rate information transmission over sparse underwater channels[J]. Physical Communication, 2008, 1(2): 146-161.
［4］ Kalouptsidis N, Mileounis G, Babadi B, et al. Adaptive algorithms for sparse system identification[J]. Signal Processing, 2011, 91(8): 1910-1919.
［5］ Angelosante D, Bazerque J A, Giannakis G B. Online adaptive estimation of sparse signals: where RLS meets the l1-norm[J]. IEEE Transactions on Signal Processing, 2010, 58(7): 3436-3447.
［6］ Rao B D, Delgado K K. An affine scaling methodology for best basis selection[J]. IEEE Transactions on Signal Processing, 1999, 47(1): 187-200.
［7］ Naylor P A, Cui J, Brookes M. Adaptive algorithms for sparse echo cancellation[J]. Signal Processing, 2006, 86(6): 1182-1192.
［8］ Cotter S F, Rao B D. Sparse channel estimation via matching pursuit with application to equalization[J]. IEEE Transactions on Communications, 2002, 50(3): 374-377.
［9］童峰,许肖梅,方世良. 一种单频水声信号多径时延估计算法[J]. 声学学报, 2008, 33(1): 62-68.
TONG Feng, XU Xiao-mei, FANG Shi-liang. Multipath time-delay estimation of underwater acoustic sinusoidal signals[J]. Acta Acustica,2008,33(1):62-68. (in Chinese)
［10］陈东升, 李霞, 方世良, 等. 基于参数模型和混合优化的时变水声信道跟踪[J]. 东南大学学报：自然科学版, 2010, 40(3):459-463.
CHEN Dong-sheng, LI Xia, FANG Shi-liang, et al. Tracking of time-varying underwater acoustic channels based on multipath parameter model and hybrid optimization[J]. Journal of Southeast University: Natural Science Edition,2010, 40(3):459-463. (in Chinese)
［11］ Zeng W J, Xu W. Fast estimation of sparse doubly spread acoustic channels[J]. Journal of the Acoustical Society of America, 2012, 131(1): 303-317.
［12］ Konstantinos P, Mandar C. New sparse adaptive algorithms based on the natural gradient and the l₀-norm[J]. IEEE Journal of Oceanic Engineering, 2013, 38(2): 323-332.
［13］ Gu Y, Jin Y, Mei S. l₀ norm constraint LMS algorithm for sparse system identification[J]. IEEE Signal Processing Letters, 2009, 16(9): 774-777.
［14］ Jin J, Gu Y, Mei S. A stochastic gradient approach on compressive sensing signal reconstruction based on adaptive filtering framework[J]. IEEE Journal of Selected Topics in Signal Processing, 2010, 4(2): 409-420.
［15］曲庆, 金坚, 谷源涛. 用于稀疏系统辨识的改进 l₀-LMS 算法[J]. 电子与信息学报, 2011, 33(3): 604-609.
QU Qing, JIN Jian, GU Yuan-tao. An improved l₀-LMS algorithm for sparse system identification[J]. Jounal of Electronics & Information Technology, 2011, 33(3): 604-609. (in Chinese)
［16］ Su G, Jin J, Gu Y, et al. Performance analysis of l₀ norm constraint least mean square algorithm[J]. IEEE Transactions on Signal Processing, 2012, 60(5): 2223-2235.
［17］ Chen Y, Gu Y, Hero A O. Sparse LMS for system identification[C]∥IEEE International Conference on Acoustics, Speech and Signal Processing. Taibei,Taiwan: IEEE, 2009:3125-3128.
［18］ Shi K, Shi P. Adaptive sparse Volterra system identification with l₀-norm penalty[J]. Signal Processing, 2011, 91(10): 2432-2436.
［19］ Shi K, Shi P. Convergence analysis of sparse LMS algorithms with l₁-norm penalty based on white input signal[J]. Signal Processing, 2010, 90(12): 3289-3293.
［20］ Wu F Y, Tong F. Gradient optimization p-norm-like constraint LMS algorithm for sparse system estimation[J]. Signal Processing, 2013, 93(4): 967-971.
［21］ Wu F Y, Tong F. Non-uniform norm constraint LMS algorithm for sparse system identification[J]. IEEE Communications Letters, 2013, 17(2): 385-388.
［22］ Kostas S, Paolo C, Michele Z. The throughput of underwater networks: analysis and validation using a ray tracing simulator[J]. IEEE Transactions on Wireless Communications, 2013, 12(3): 1108-1117.

[1]	WANG Ling, SHEN Xiaohong, KANG Yuzhu, HUA Fei, WANG Haiyan. Least Squares Estimation Performance for TDOA Target Localization in Underwater Acoustic Sensor Networks [J]. Acta Armamentarii, 2020, 41(3): 542-551.
[2]	MA Shilei, WANG Haiyan, SHEN Xiaohong, HE Ke, DONG Haitao. Detection Method of VLF Acoustic Signal in Complex Marine Environmental Noise [J]. Acta Armamentarii, 2020, 41(12): 2495-2503.
[3]	ZHAO Xinyi， ZHOU Kedong， HE Lei， LU Ye， LI Junsong. Wavelet Analysis and Numerical Simulation of Jet Noise induced by a Large Caliber Small Arms [J]. Acta Armamentarii, 2019, 40(11): 2195-2203.
[4]	LUO Yi， CHEN Xin. Acoustic Scattering Characteristics of Underwater Air-filled Cavity Corner Reflector [J]. Acta Armamentarii, 2019, 40(10): 2129-2135.
[5]	GAO Fei， SUN Lei. Localization of Moving Acoustic Source in Shallow Layer of Deep Ocean Based on the Time Difference of Arrival between theFirst and Second Waves [J]. Acta Armamentarii, 2018, 39(11): 2243-2248.
[6]	PAN Xi, TONG Ying， WANG Hua-yang. Acoustic Sources Localization Using Propagator Method in Spherical Harmonic Domain [J]. Acta Armamentarii, 2018, 39(10): 1936-1944.
[7]	GUO Tuo, WANG Ying-min, ZHANG Li-chen. Novel Target Direction-of-arrival Estimation Method for Underwater Small-scale Moving Array [J]. Acta Armamentarii, 2017, 38(9): 1779-1785.
[8]	BI Yang， WANG Ying-min，WANG Qi. Research on Dual Optimized Broadband Beamforming Algorithm [J]. Acta Armamentarii, 2017, 38(8): 1563-1571.
[9]	GAO Fei, PAN Chang-ming, SUN Lei. Geoacoustic Parameters Inversion of Bayes Matched-field: A Multi-annealing Gibbs Sampling Algorithm [J]. Acta Armamentarii, 2017, 38(7): 1385-1394.
[10]	YU Di-fei， ZHANG Chun-hua， HUANG Yong. Design of Fast Beam Forming of Improved Circular Planar Array [J]. Acta Armamentarii, 2017, 38(5): 959-967.
[11]	WANG Ya-dong, YANG Xiao-guang, ZHANG Ji-hua. Research on the Characteristics of Flow Noise Induced by Fish-like Flexible Deformation Motion [J]. Acta Armamentarii, 2017, 38(1): 123-128.
[12]	JIANG Wei-hua, TONG Feng, WANG Bin, LIU Shi-gang. Modulation Recognition Method of Non-cooperation Underwater Acoustic Communication Signals Using Principal ComponentAnalysis [J]. Acta Armamentarii, 2016, 37(9): 1670-1676.
[13]	JI Xia, CONG Wei-hua, DU Shuan-ping. Sonar Signal Processing Parallel Design Based on C6678 Multicore DSP [J]. Acta Armamentarii, 2016, 37(8): 1476-1481.
[14]	TAN Ke， ZOU Li-na. The Application of Normal Distribution Transformation Algorithm in Sonar Image Processing [J]. Acta Armamentarii, 2016, 37(6): 1052-1057.
[15]	YIN Jing-wei， LIU Qiang， CHEN Yang， ZHU Guang-ping， SHENG Xue-li. Research on Bionic Active Sonar Covert Detection Technology Based on Dolphin Whistle Signal [J]. Acta Armamentarii, 2016, 37(5): 769-777.