Soft-input soft-output equalizers for turbo receivers: A statistical physics perspective

Mauri Nissilä, Subbarayan Pasupathy

Research output: Contribution to journalArticleScientificpeer-review

12 Citations (Scopus)

Abstract

Many algorithms in signal processing and digital communications must deal with the problem of computing the probabilities of the hidden state variables given the observations, i.e., the inference problem, as well as with the problem of estimating the model parameters. Such an inference and estimation problem is encountered, for e.g., in adaptive turbo equalization/demodulation where soft information about the transmitted data symbols has to be inferred in the presence of the channel uncertainty, given the received signal samples and a information provided by the decoder. An exact inference algorithm computes the a probability (APP) values for all transmitted symbols, but the computation of APPs is known to be an NP-hard problem, thus, rendering this approach computationally prohibitive in most cases. In this paper, we show how many of the well-known low-complexity soft-input soft-output (SISO) equalizers, including the channel-matched filter-based linear SISO equalizers and minimum mean square error (MMSE) SISO equalizers, as well as the expectation-maximization (EM) algorithm-based SISO demodulators in the presence of the Rayleigh fading channel, can be formulated as solutions to a variational optimization problem. The variational optimization is a well-established methodology for low-complexity inference and estimation, originating from statistical physics. Importantly, the imposed variational optimization framework provides an interesting link between the APP demodulators and the linear SISO equalizers. Moreover, it provides a new set of insights into the structure and performance of these widely celebrated linear SISO equalizers while suggesting their fine tuning as well.
Original languageEnglish
Pages (from-to)1300-1307
JournalIEEE Transactions on Communications
Volume55
Issue number7
DOIs
Publication statusPublished - 2007
MoE publication typeA1 Journal article-refereed

Fingerprint

Equalizers
Physics
Demodulators
Matched filters
Rayleigh fading
Demodulation
Mean square error
Fading channels
Computational complexity
Signal processing
Tuning
Communication

Keywords

  • Linear equalizers
  • Mean field inference
  • Turbo receivers
  • Variational optimization

Cite this

Nissilä, Mauri ; Pasupathy, Subbarayan. / Soft-input soft-output equalizers for turbo receivers : A statistical physics perspective. In: IEEE Transactions on Communications. 2007 ; Vol. 55, No. 7. pp. 1300-1307.
@article{0b6336ea31ba46c5b506667a5e2fb6f7,
title = "Soft-input soft-output equalizers for turbo receivers: A statistical physics perspective",
abstract = "Many algorithms in signal processing and digital communications must deal with the problem of computing the probabilities of the hidden state variables given the observations, i.e., the inference problem, as well as with the problem of estimating the model parameters. Such an inference and estimation problem is encountered, for e.g., in adaptive turbo equalization/demodulation where soft information about the transmitted data symbols has to be inferred in the presence of the channel uncertainty, given the received signal samples and a information provided by the decoder. An exact inference algorithm computes the a probability (APP) values for all transmitted symbols, but the computation of APPs is known to be an NP-hard problem, thus, rendering this approach computationally prohibitive in most cases. In this paper, we show how many of the well-known low-complexity soft-input soft-output (SISO) equalizers, including the channel-matched filter-based linear SISO equalizers and minimum mean square error (MMSE) SISO equalizers, as well as the expectation-maximization (EM) algorithm-based SISO demodulators in the presence of the Rayleigh fading channel, can be formulated as solutions to a variational optimization problem. The variational optimization is a well-established methodology for low-complexity inference and estimation, originating from statistical physics. Importantly, the imposed variational optimization framework provides an interesting link between the APP demodulators and the linear SISO equalizers. Moreover, it provides a new set of insights into the structure and performance of these widely celebrated linear SISO equalizers while suggesting their fine tuning as well.",
keywords = "Linear equalizers, Mean field inference, Turbo receivers, Variational optimization",
author = "Mauri Nissil{\"a} and Subbarayan Pasupathy",
year = "2007",
doi = "10.1109/TCOMM.2007.900609",
language = "English",
volume = "55",
pages = "1300--1307",
journal = "IEEE Transactions on Communications",
issn = "0090-6778",
publisher = "IEEE Institute of Electrical and Electronic Engineers",
number = "7",

}

Soft-input soft-output equalizers for turbo receivers : A statistical physics perspective. / Nissilä, Mauri; Pasupathy, Subbarayan.

In: IEEE Transactions on Communications, Vol. 55, No. 7, 2007, p. 1300-1307.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Soft-input soft-output equalizers for turbo receivers

T2 - A statistical physics perspective

AU - Nissilä, Mauri

AU - Pasupathy, Subbarayan

PY - 2007

Y1 - 2007

N2 - Many algorithms in signal processing and digital communications must deal with the problem of computing the probabilities of the hidden state variables given the observations, i.e., the inference problem, as well as with the problem of estimating the model parameters. Such an inference and estimation problem is encountered, for e.g., in adaptive turbo equalization/demodulation where soft information about the transmitted data symbols has to be inferred in the presence of the channel uncertainty, given the received signal samples and a information provided by the decoder. An exact inference algorithm computes the a probability (APP) values for all transmitted symbols, but the computation of APPs is known to be an NP-hard problem, thus, rendering this approach computationally prohibitive in most cases. In this paper, we show how many of the well-known low-complexity soft-input soft-output (SISO) equalizers, including the channel-matched filter-based linear SISO equalizers and minimum mean square error (MMSE) SISO equalizers, as well as the expectation-maximization (EM) algorithm-based SISO demodulators in the presence of the Rayleigh fading channel, can be formulated as solutions to a variational optimization problem. The variational optimization is a well-established methodology for low-complexity inference and estimation, originating from statistical physics. Importantly, the imposed variational optimization framework provides an interesting link between the APP demodulators and the linear SISO equalizers. Moreover, it provides a new set of insights into the structure and performance of these widely celebrated linear SISO equalizers while suggesting their fine tuning as well.

AB - Many algorithms in signal processing and digital communications must deal with the problem of computing the probabilities of the hidden state variables given the observations, i.e., the inference problem, as well as with the problem of estimating the model parameters. Such an inference and estimation problem is encountered, for e.g., in adaptive turbo equalization/demodulation where soft information about the transmitted data symbols has to be inferred in the presence of the channel uncertainty, given the received signal samples and a information provided by the decoder. An exact inference algorithm computes the a probability (APP) values for all transmitted symbols, but the computation of APPs is known to be an NP-hard problem, thus, rendering this approach computationally prohibitive in most cases. In this paper, we show how many of the well-known low-complexity soft-input soft-output (SISO) equalizers, including the channel-matched filter-based linear SISO equalizers and minimum mean square error (MMSE) SISO equalizers, as well as the expectation-maximization (EM) algorithm-based SISO demodulators in the presence of the Rayleigh fading channel, can be formulated as solutions to a variational optimization problem. The variational optimization is a well-established methodology for low-complexity inference and estimation, originating from statistical physics. Importantly, the imposed variational optimization framework provides an interesting link between the APP demodulators and the linear SISO equalizers. Moreover, it provides a new set of insights into the structure and performance of these widely celebrated linear SISO equalizers while suggesting their fine tuning as well.

KW - Linear equalizers

KW - Mean field inference

KW - Turbo receivers

KW - Variational optimization

U2 - 10.1109/TCOMM.2007.900609

DO - 10.1109/TCOMM.2007.900609

M3 - Article

VL - 55

SP - 1300

EP - 1307

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0090-6778

IS - 7

ER -