Turbo equalization of two-dimensional intersymbol interference channels using Gaussian belief propagation

Frederic Lehmann

doi:10.1109/ICASSP.2010.5496072

Turbo equalization of two-dimensional intersymbol interference channels using Gaussian belief propagation

Frederic Lehmann

CNRS SAMOVAR UMR 5157

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We consider the equalization of two-dimensional intersymbol interference (2D ISI) channels. We propose a message passing algorithm based on Gaussian belief propagation (GaBP) to perform joint decoding and equalization. While in existing 2D equalizers the complexity is exponential in the length of the state-space, the complexity is only polynomial for the proposed algorithm. This enables to handle 2D channels with long memory with a tractable computational complexity.

Original language	English
Title of host publication	2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	3182-3185
Number of pages	4
ISBN (Print)	9781424442966
DOIs	https://doi.org/10.1109/ICASSP.2010.5496072
Publication status	Published - 1 Jan 2010
Externally published	Yes
Event	2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Dallas, TX, United States Duration: 14 Mar 2010 → 19 Mar 2010

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)	1520-6149

Conference

Conference	2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010
Country/Territory	United States
City	Dallas, TX
Period	14/03/10 → 19/03/10

Keywords

Gaussian belief propagation
Intersymbol interference
Turbo equalization
Two-dimensional channels

Access to Document

10.1109/ICASSP.2010.5496072

Cite this

Lehmann, F. (2010). Turbo equalization of two-dimensional intersymbol interference channels using Gaussian belief propagation. In 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings (pp. 3182-3185). Article 5496072 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2010.5496072

Lehmann, Frederic. / Turbo equalization of two-dimensional intersymbol interference channels using Gaussian belief propagation. 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2010. pp. 3182-3185 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

@inproceedings{22ed6930b139439ab520dc0f5d75f4bd,

title = "Turbo equalization of two-dimensional intersymbol interference channels using Gaussian belief propagation",

abstract = "We consider the equalization of two-dimensional intersymbol interference (2D ISI) channels. We propose a message passing algorithm based on Gaussian belief propagation (GaBP) to perform joint decoding and equalization. While in existing 2D equalizers the complexity is exponential in the length of the state-space, the complexity is only polynomial for the proposed algorithm. This enables to handle 2D channels with long memory with a tractable computational complexity.",

keywords = "Gaussian belief propagation, Intersymbol interference, Turbo equalization, Two-dimensional channels",

author = "Frederic Lehmann",

year = "2010",

month = jan,

day = "1",

doi = "10.1109/ICASSP.2010.5496072",

language = "English",

isbn = "9781424442966",

series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "3182--3185",

booktitle = "2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings",

note = "2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 ; Conference date: 14-03-2010 Through 19-03-2010",

}

Lehmann, F 2010, Turbo equalization of two-dimensional intersymbol interference channels using Gaussian belief propagation. in 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings., 5496072, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 3182-3185, 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010, Dallas, TX, United States, 14/03/10. https://doi.org/10.1109/ICASSP.2010.5496072

Turbo equalization of two-dimensional intersymbol interference channels using Gaussian belief propagation. / Lehmann, Frederic.
2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2010. p. 3182-3185 5496072 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Turbo equalization of two-dimensional intersymbol interference channels using Gaussian belief propagation

AU - Lehmann, Frederic

PY - 2010/1/1

Y1 - 2010/1/1

N2 - We consider the equalization of two-dimensional intersymbol interference (2D ISI) channels. We propose a message passing algorithm based on Gaussian belief propagation (GaBP) to perform joint decoding and equalization. While in existing 2D equalizers the complexity is exponential in the length of the state-space, the complexity is only polynomial for the proposed algorithm. This enables to handle 2D channels with long memory with a tractable computational complexity.

AB - We consider the equalization of two-dimensional intersymbol interference (2D ISI) channels. We propose a message passing algorithm based on Gaussian belief propagation (GaBP) to perform joint decoding and equalization. While in existing 2D equalizers the complexity is exponential in the length of the state-space, the complexity is only polynomial for the proposed algorithm. This enables to handle 2D channels with long memory with a tractable computational complexity.

KW - Gaussian belief propagation

KW - Intersymbol interference

KW - Turbo equalization

KW - Two-dimensional channels

UR - https://www.scopus.com/pages/publications/78049358247

U2 - 10.1109/ICASSP.2010.5496072

DO - 10.1109/ICASSP.2010.5496072

M3 - Conference contribution

AN - SCOPUS:78049358247

SN - 9781424442966

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 3182

EP - 3185

BT - 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010

Y2 - 14 March 2010 through 19 March 2010

ER -

Lehmann F. Turbo equalization of two-dimensional intersymbol interference channels using Gaussian belief propagation. In 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2010. p. 3182-3185. 5496072. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). doi: 10.1109/ICASSP.2010.5496072

Turbo equalization of two-dimensional intersymbol interference channels using Gaussian belief propagation

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this