Error rate improvement in underwater MIMO communications using sparse partial response equalization

Subhadeep Roy, Tolga M. Duman, Vincent Keyko McDonald

Research output: Contribution to journalArticle

37 Citations (Scopus)

Abstract

Shallow-water horizontal underwater acoustic (UWA) channels are characterized by a time-varying multipath structure with a long delay spread. This causes significant signal distortion in phase coherent transmissions by introducing intersymbol interference (ISI), which can span several hundreds of symbols. The multipath structure is usually very sparse. This paper proposes an adaptive sparse partial response equalizer (SPRE) well matched with the channel characteristics to mitigate the ISI efficiently, and communicate reliably. Unlike the conventional equalizers that try to eliminate the ISI completely, the proposed structure performs equalization in two steps. In the first step, the channel is equalized to a judiciously chosen target impulse response (TIR), thereby leaving controlled residual ISI at the output of the SPRE. In the second step, the residual ISI is further mitigated by a near-optimal, graph-based, low-complexity symbol detection algorithm known as belief propagation (BP). We demonstrate that due to the sparse nature of the long ISI channel, and the well-matched adaptive TIR, this two-step equalization process is particularly useful. The idea here can be compared to what is done in the magnetic recording literature [i.e., partial response maximum-likelihood (ML) equalization] to avoid excessive noise enhancement, with the difference that the TIR needs to be designed adaptively using training symbols and that in the second step, instead of using a ML detector, a BP algorithm is used. The proposed SPRE algorithm is designed for a general multiple-input-multiple-output (MIMO) system and it provides soft outputs for the transmitted bits as a by-product of the BP-type equalization algorithm. Hence, it can be efficiently employed in coded systems (e.g., turbo or low-density-parity-check-coded, interleaved systems) with an iterative decoding/equalization scheme, providing significant improvements in achievable error rates. Finally, we note that the proposed SPRE scheme also incorporates a phase locked loop (PLL) structure so as to track the Doppler shift introduced by the channel. To evaluate the effectiveness of the proposed equalizer, we compare it with several decision feedback equalizers (DFEs) proposed by Stojanovic et al (J. Ocean. Eng. vol. 19, no. 1, pp. 100-111, Jan. 1994), Roy et al (Proc. MTS/IEEE TECHNO-OCEAN Conf., vol. 1, pp. 26-33, Nov. 2004), and Roy et al (J. Ocean. Eng., vol. 32, no. 3, pp. 663-688, Jul. 2004) both through simulations and experimental results. The results demonstrate that the SPRE receiver outperforms the decision-feedback-based receivers when the channel has long, yet sparse (possibly, nonminimum phase) structure, by reducing the frame error rates (FERs), improving the post-equalization signal-to-noise ratio (SNR), and decreasing the required number of turbo iterations (reduced latency).

Original languageEnglish (US)
Pages (from-to)181-201
Number of pages21
JournalIEEE Journal of Oceanic Engineering
Volume34
Issue number2
DOIs
StatePublished - 2009

Fingerprint

Equalizers
Intersymbol interference
Communication
Impulse response
Maximum likelihood
Signal distortion
Decision feedback equalizers
Iterative decoding
Underwater acoustics
Magnetic recording
Doppler effect
Phase locked loops
Phase structure
Byproducts
Signal to noise ratio
Detectors
Feedback
Water

Keywords

  • Belief propagation (BP) detection
  • Multiple-input-multiple-output (MIMO)
  • Partial response equalization
  • Sparse equalization
  • Turbo equalization (TE)

ASJC Scopus subject areas

  • Ocean Engineering
  • Electrical and Electronic Engineering
  • Mechanical Engineering

Cite this

Error rate improvement in underwater MIMO communications using sparse partial response equalization. / Roy, Subhadeep; Duman, Tolga M.; McDonald, Vincent Keyko.

In: IEEE Journal of Oceanic Engineering, Vol. 34, No. 2, 2009, p. 181-201.

Research output: Contribution to journalArticle

Roy, Subhadeep ; Duman, Tolga M. ; McDonald, Vincent Keyko. / Error rate improvement in underwater MIMO communications using sparse partial response equalization. In: IEEE Journal of Oceanic Engineering. 2009 ; Vol. 34, No. 2. pp. 181-201.
@article{abd7f0c2593d43e68ba787b6453554b9,
title = "Error rate improvement in underwater MIMO communications using sparse partial response equalization",
abstract = "Shallow-water horizontal underwater acoustic (UWA) channels are characterized by a time-varying multipath structure with a long delay spread. This causes significant signal distortion in phase coherent transmissions by introducing intersymbol interference (ISI), which can span several hundreds of symbols. The multipath structure is usually very sparse. This paper proposes an adaptive sparse partial response equalizer (SPRE) well matched with the channel characteristics to mitigate the ISI efficiently, and communicate reliably. Unlike the conventional equalizers that try to eliminate the ISI completely, the proposed structure performs equalization in two steps. In the first step, the channel is equalized to a judiciously chosen target impulse response (TIR), thereby leaving controlled residual ISI at the output of the SPRE. In the second step, the residual ISI is further mitigated by a near-optimal, graph-based, low-complexity symbol detection algorithm known as belief propagation (BP). We demonstrate that due to the sparse nature of the long ISI channel, and the well-matched adaptive TIR, this two-step equalization process is particularly useful. The idea here can be compared to what is done in the magnetic recording literature [i.e., partial response maximum-likelihood (ML) equalization] to avoid excessive noise enhancement, with the difference that the TIR needs to be designed adaptively using training symbols and that in the second step, instead of using a ML detector, a BP algorithm is used. The proposed SPRE algorithm is designed for a general multiple-input-multiple-output (MIMO) system and it provides soft outputs for the transmitted bits as a by-product of the BP-type equalization algorithm. Hence, it can be efficiently employed in coded systems (e.g., turbo or low-density-parity-check-coded, interleaved systems) with an iterative decoding/equalization scheme, providing significant improvements in achievable error rates. Finally, we note that the proposed SPRE scheme also incorporates a phase locked loop (PLL) structure so as to track the Doppler shift introduced by the channel. To evaluate the effectiveness of the proposed equalizer, we compare it with several decision feedback equalizers (DFEs) proposed by Stojanovic et al (J. Ocean. Eng. vol. 19, no. 1, pp. 100-111, Jan. 1994), Roy et al (Proc. MTS/IEEE TECHNO-OCEAN Conf., vol. 1, pp. 26-33, Nov. 2004), and Roy et al (J. Ocean. Eng., vol. 32, no. 3, pp. 663-688, Jul. 2004) both through simulations and experimental results. The results demonstrate that the SPRE receiver outperforms the decision-feedback-based receivers when the channel has long, yet sparse (possibly, nonminimum phase) structure, by reducing the frame error rates (FERs), improving the post-equalization signal-to-noise ratio (SNR), and decreasing the required number of turbo iterations (reduced latency).",
keywords = "Belief propagation (BP) detection, Multiple-input-multiple-output (MIMO), Partial response equalization, Sparse equalization, Turbo equalization (TE)",
author = "Subhadeep Roy and Duman, {Tolga M.} and McDonald, {Vincent Keyko}",
year = "2009",
doi = "10.1109/JOE.2009.2014658",
language = "English (US)",
volume = "34",
pages = "181--201",
journal = "IEEE Journal of Oceanic Engineering",
issn = "0364-9059",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - Error rate improvement in underwater MIMO communications using sparse partial response equalization

AU - Roy, Subhadeep

AU - Duman, Tolga M.

AU - McDonald, Vincent Keyko

PY - 2009

Y1 - 2009

N2 - Shallow-water horizontal underwater acoustic (UWA) channels are characterized by a time-varying multipath structure with a long delay spread. This causes significant signal distortion in phase coherent transmissions by introducing intersymbol interference (ISI), which can span several hundreds of symbols. The multipath structure is usually very sparse. This paper proposes an adaptive sparse partial response equalizer (SPRE) well matched with the channel characteristics to mitigate the ISI efficiently, and communicate reliably. Unlike the conventional equalizers that try to eliminate the ISI completely, the proposed structure performs equalization in two steps. In the first step, the channel is equalized to a judiciously chosen target impulse response (TIR), thereby leaving controlled residual ISI at the output of the SPRE. In the second step, the residual ISI is further mitigated by a near-optimal, graph-based, low-complexity symbol detection algorithm known as belief propagation (BP). We demonstrate that due to the sparse nature of the long ISI channel, and the well-matched adaptive TIR, this two-step equalization process is particularly useful. The idea here can be compared to what is done in the magnetic recording literature [i.e., partial response maximum-likelihood (ML) equalization] to avoid excessive noise enhancement, with the difference that the TIR needs to be designed adaptively using training symbols and that in the second step, instead of using a ML detector, a BP algorithm is used. The proposed SPRE algorithm is designed for a general multiple-input-multiple-output (MIMO) system and it provides soft outputs for the transmitted bits as a by-product of the BP-type equalization algorithm. Hence, it can be efficiently employed in coded systems (e.g., turbo or low-density-parity-check-coded, interleaved systems) with an iterative decoding/equalization scheme, providing significant improvements in achievable error rates. Finally, we note that the proposed SPRE scheme also incorporates a phase locked loop (PLL) structure so as to track the Doppler shift introduced by the channel. To evaluate the effectiveness of the proposed equalizer, we compare it with several decision feedback equalizers (DFEs) proposed by Stojanovic et al (J. Ocean. Eng. vol. 19, no. 1, pp. 100-111, Jan. 1994), Roy et al (Proc. MTS/IEEE TECHNO-OCEAN Conf., vol. 1, pp. 26-33, Nov. 2004), and Roy et al (J. Ocean. Eng., vol. 32, no. 3, pp. 663-688, Jul. 2004) both through simulations and experimental results. The results demonstrate that the SPRE receiver outperforms the decision-feedback-based receivers when the channel has long, yet sparse (possibly, nonminimum phase) structure, by reducing the frame error rates (FERs), improving the post-equalization signal-to-noise ratio (SNR), and decreasing the required number of turbo iterations (reduced latency).

AB - Shallow-water horizontal underwater acoustic (UWA) channels are characterized by a time-varying multipath structure with a long delay spread. This causes significant signal distortion in phase coherent transmissions by introducing intersymbol interference (ISI), which can span several hundreds of symbols. The multipath structure is usually very sparse. This paper proposes an adaptive sparse partial response equalizer (SPRE) well matched with the channel characteristics to mitigate the ISI efficiently, and communicate reliably. Unlike the conventional equalizers that try to eliminate the ISI completely, the proposed structure performs equalization in two steps. In the first step, the channel is equalized to a judiciously chosen target impulse response (TIR), thereby leaving controlled residual ISI at the output of the SPRE. In the second step, the residual ISI is further mitigated by a near-optimal, graph-based, low-complexity symbol detection algorithm known as belief propagation (BP). We demonstrate that due to the sparse nature of the long ISI channel, and the well-matched adaptive TIR, this two-step equalization process is particularly useful. The idea here can be compared to what is done in the magnetic recording literature [i.e., partial response maximum-likelihood (ML) equalization] to avoid excessive noise enhancement, with the difference that the TIR needs to be designed adaptively using training symbols and that in the second step, instead of using a ML detector, a BP algorithm is used. The proposed SPRE algorithm is designed for a general multiple-input-multiple-output (MIMO) system and it provides soft outputs for the transmitted bits as a by-product of the BP-type equalization algorithm. Hence, it can be efficiently employed in coded systems (e.g., turbo or low-density-parity-check-coded, interleaved systems) with an iterative decoding/equalization scheme, providing significant improvements in achievable error rates. Finally, we note that the proposed SPRE scheme also incorporates a phase locked loop (PLL) structure so as to track the Doppler shift introduced by the channel. To evaluate the effectiveness of the proposed equalizer, we compare it with several decision feedback equalizers (DFEs) proposed by Stojanovic et al (J. Ocean. Eng. vol. 19, no. 1, pp. 100-111, Jan. 1994), Roy et al (Proc. MTS/IEEE TECHNO-OCEAN Conf., vol. 1, pp. 26-33, Nov. 2004), and Roy et al (J. Ocean. Eng., vol. 32, no. 3, pp. 663-688, Jul. 2004) both through simulations and experimental results. The results demonstrate that the SPRE receiver outperforms the decision-feedback-based receivers when the channel has long, yet sparse (possibly, nonminimum phase) structure, by reducing the frame error rates (FERs), improving the post-equalization signal-to-noise ratio (SNR), and decreasing the required number of turbo iterations (reduced latency).

KW - Belief propagation (BP) detection

KW - Multiple-input-multiple-output (MIMO)

KW - Partial response equalization

KW - Sparse equalization

KW - Turbo equalization (TE)

UR - http://www.scopus.com/inward/record.url?scp=67349255761&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67349255761&partnerID=8YFLogxK

U2 - 10.1109/JOE.2009.2014658

DO - 10.1109/JOE.2009.2014658

M3 - Article

VL - 34

SP - 181

EP - 201

JO - IEEE Journal of Oceanic Engineering

JF - IEEE Journal of Oceanic Engineering

SN - 0364-9059

IS - 2

ER -