Iterative Sequence Detection Combined with Channel Shortening and Sphere Decoding in Underwater Acoustic Communications

Abstract

The demand for high-data-rate underwater acoustic communications (UACs) in marine development is increasing; however, severe multipaths make demodulation a challenge. The decision feedback equalizer (DFE) is one of the most popular equalizers in UAC; however, it is not the optimal algorithm. Although maximum likelihood sequence estimation (MLSE) is the optimal algorithm, its complexity increases exponentially with the number of channel taps, making it challenging to apply to UAC. Therefore, this paper proposes a complexity-reduced MLSE to improve the bit error rate (BER) performance in multipath channels. In the proposed algorithm, the original channel is first shortened using a channel-shortening method, and several dominant channel taps are selected for MLSE. Subsequently, sphere decoding (SD) is performed in the following MLSE. Iterations are applied to eliminate inter-symbol interference caused by weak channel taps. The simulation and sea experiment demonstrate the superiority of the proposed algorithm. The simulation results show that channel shortening combined with SD can drastically reduce computational complexity, and iterative SD performs better than DFE based on recursive least squares (RLS-DFE), DFE based on improved proportionate normalized least mean squares (IPNLMS-DFE), and channel estimation-based DFE (CE-DFE). Moreover, the sea experimental results at Zhairuoshan Island in Zhoushan show that the proposed receiver scheme has improved BER performance over RLS-DFE, IPNLMS-DFE, and CE-DFE. Compared with the RLS-DFE, the BER, after five iterations, is reduced from 0.007 6 to 0.003 7 in the 8–12 kHz band and from 0.151 6 to 0.114 5 in the 13–17 kHz band at a distance of 2 000 m. Thus, the proposed algorithm makes it possible to apply MLSE in UAC in practical scenarios.

Keywords

Underwater acoustic communications (UACs) / Maximum likelihood sequence estimation (MLSE) / Channel shortening / Sphere decoding (SD) / Iterative detection

References

[1] Barhumi I, Moonen M. MLSE and MAP equalization for transmission over doubly selective channels. IEEE Transactions on Vehicular Technology, 2009, 58(8): 4120-4128

[2] Duel-Hallen A, Heegard C. Delayed decision-feedback sequence estimation. IEEE Transactions on Communications, 1989, 37(5): 428

[3] Eyuboglu MV, Qureshi SUH. Reduced-state sequence estimation with set partitioning and decision feedback. IEEE Transactions on Communications, 1988, 36(1): 13-20

[4] Forney GD. Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference. IEEE Transactions on Information Theory, 1972, 18(3): 363-378

[5] Gerstacker WH, Schober R. Equalization concepts for EDGE. IEEE Transactions on Wireless Communications, 2002, 1(1): 190-199

[6] Kurniawan D, Arifianto MS, Kurniawan A (2019) Low complexity MIMO-SCMA detector. 2019 IEEE 5th International Conference on Wireless and Telematics (ICWT), Yogyakarta, Indonesia, 1–5. DOI: https://doi.org/10.1109/ICWT47785.2019.8978244

[7] Li W, Preisig JC. Estimation of rapidly time-varying sparse channels. IEEE Journal of Oceanic Engineering, 2007, 32(4): 927-939

[8] Martin RK, Ding M, Evans BL, Johnson CR. Infinite length results and design implications for time-domain equalizers. IEEE Transactions on Signal Processing, 2004, 52(1): 297-301

[9] Melsa PJW, Younce RC, Rohrs CE. Impulse response shortening for discrete multitone transceivers. IEEE Transactions on Communications, 1996, 44(12): 1662-1672

[10] Miller CL, Taylor DP, Gough PT. Estimation of co-channel signals with linear complexity. IEEE Transactions on Communications, 2001, 49(11): 1997-2005

[11] Myburgh HC, Olivier JC (2008) Near-optimal low complexity MLSE equalization. 2008 IEEE Wireless Communications and Networking Conference, Las Vegas, 226–230. DOI: https://doi.org/10.1109/WCNC.2008.45

[12] Niu K, Chen K, Lin J. Low-complexity sphere decoding of polar codes based on optimum path metric. IEEE Communications Letters, 2014, 18(2): 332-335

[13] Pajovic M, Preisig JC. Performance analysis and optimal design of multichannel equalizer for underwater acoustic communications. IEEE Journal of Oceanic Engineering, 2015, 40(4): 759-774

[14] Qin Z, Tao J, Han X. Sparse direct adaptive equalization based on proportionate recursive least squares algorithm for multiple-input multiple-output underwater acoustic communications. The Journal of the Acoustical Society of America, 2020, 148(4): 2280-2287

[15] Qu Fengzhong, Chen Xiang, Deng Pan, Yang Liuqing (2010) Iterative MLSE for MIMO underwater acoustic channels. 2010 OCEANS MTS/IEEE SEATTLE, 1–5. DOI: https://doi.org/10.1109/OCEANS.2010.5664399

[16] Rouseff D, Jackson DR, Fox WLJ, Jones CD, Ritcey JA, Dowling DR. Underwater acoustic communication by passive-phase conjugation: Theory and experimental results. IEEE Journal of Oceanic Engineering, 2001, 26(4): 821-831

[17] Roy S, Duman TM, Mcdonald V, Proakis JG. High-rate communication for underwater acoustic channels using multiple transmitters and space-time coding: Receiver structures and experimental results. IEEE Journal of Oceanic Engineering, 2007, 32(3): 663-688

[18] Song HC. An overview of underwater time-reversal communication. IEEE Journal of Oceanic Engineering, 2016, 41(3): 644-655

[19] Stojanovic M, Catipovic J, Proakis JG. Adaptive multichannel combining and equalization for underwater acoustic communications. Journal of the Acoustical Society of America, 1993, 94(3): 1621-1631

[20] Stojanovic M, Preisig J. Underwater acoustic communication channels: Propagation models and statistical characterization. IEEE Communications Magazine, 2009, 47(1): 84-89

[21] Turner J, Taylor DP. Reduced complexity decoding of space time trellis codes in the frequency selective channel. IEEE Transactions on Communications, 2009, 57(3): 635-640

[22] Vikalo H, Hassibi B, Mitra U. Sphere-constrained ML detection for frequency-selective channels. IEEE Transactions on Communications, 2006, 54(7): 1179-1183

[23] Viterbi AJ. A personal history of the Viterbi algorithm. IEEE Signal Processing Magazine, 2006, 23(4): 120-142

[24] Wang L, Tao J, Zheng YR. Single-carrier frequency-domain turbo equalization without cyclic prefix or zero padding for underwater acoustic communications. Journal of the Acoustical Society of America, 2012, 132(6): 3809-3817

[25] Wang T, Lv T, Gao H. Sphere decoding based multiple symbol detection for differential space-time block coded ultra-wideband systems. IEEE Communications Letters, 2011, 15(3): 269-271

[26] Wu Xiaofu, Sun Songgeng (1998) Reduced-state sequence estimator for ISI channels aided by dual decision feedback equalizer. 1998 International Conference on Communication Technology, Beijing, 124–127. DOI: https://doi.org/10.1109/ICCT.1998.743.108

[27] Yang TC. Differences between passive-phase conjugation and decision-feedback equalizer for underwater acoustic communications. IEEE Journal of Oceanic Engineering, 2004, 29(2): 472-487