A Simple Remedy for the Exaggerated Extrinsic Information Produced by the SOYA Algorithm

Chuan Xiu Huang, Ali Ghrayeb

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

In this paper, we propose a novel and simple approach for dealing with the exaggerated extrinsic information produced by the soft-output Viterbi algorithm (SOVA). The proposed remedy is based on mathematical analysis and it involves using two attenuators, one applied to the immediate output of the SOVA and another applied to the extrinsic information before it is passed to the other decoder (assuming iterative decoding). The use of these attenuators aims at reducing the inherent strong correlation between the intrinsic information (input to the SOVA) and extrinsic information (output of the SOVA). We examine the modified SOVA (MSOVA) on additive white Gaussian noise (AWGN) and flat fading channels for parallel concatenated codes (PCCs) and serial concatenated codes (SCCs). We show that the MSOVA provides substantial performance improvements over both channels. For example, it provides improvements of about 0.8 to 1.0 dB at Pb = 10–5 in AWGN, and about 1.4 to 2.0 dB at Pb = 10-5on fading channels. We also show that there are cases where the MSOVA is superior to the a posteriori probability (APP) algorithm. With this motivation, we extend the proposed modification to the APP algorithm with favorable results. We demonstrate that the modified APP (MAPP) provides performance improvements between 0.3 to 0.6 dB at Pb — 10–5 relative to the APP. We lastly mention that the proposed modifications, while they provide considerable performance improvements, keep the complexity of these decoders almost the same, which is remarkable.

Original languageEnglish
Pages (from-to)996-1002
Number of pages7
JournalIEEE Transactions on Wireless Communications
Volume5
Issue number5
DOIs
Publication statusPublished - 6 May 2006
Externally publishedYes

Fingerprint

Viterbi algorithm
Viterbi Algorithm
Output
Concatenated codes
Fading channels
Gaussian White Noise
Fading Channels
Iterative decoding
Iterative Decoding
Mathematical Analysis
Demonstrate

Keywords

  • APP algorithm
  • extrinsic information
  • fading channels
  • SOVA algorithm
  • turbo codes

ASJC Scopus subject areas

  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

A Simple Remedy for the Exaggerated Extrinsic Information Produced by the SOYA Algorithm. / Huang, Chuan Xiu; Ghrayeb, Ali.

In: IEEE Transactions on Wireless Communications, Vol. 5, No. 5, 06.05.2006, p. 996-1002.

Research output: Contribution to journalArticle

@article{22e6311de39a402ea94cd5899004d82b,
title = "A Simple Remedy for the Exaggerated Extrinsic Information Produced by the SOYA Algorithm",
abstract = "In this paper, we propose a novel and simple approach for dealing with the exaggerated extrinsic information produced by the soft-output Viterbi algorithm (SOVA). The proposed remedy is based on mathematical analysis and it involves using two attenuators, one applied to the immediate output of the SOVA and another applied to the extrinsic information before it is passed to the other decoder (assuming iterative decoding). The use of these attenuators aims at reducing the inherent strong correlation between the intrinsic information (input to the SOVA) and extrinsic information (output of the SOVA). We examine the modified SOVA (MSOVA) on additive white Gaussian noise (AWGN) and flat fading channels for parallel concatenated codes (PCCs) and serial concatenated codes (SCCs). We show that the MSOVA provides substantial performance improvements over both channels. For example, it provides improvements of about 0.8 to 1.0 dB at Pb = 10–5 in AWGN, and about 1.4 to 2.0 dB at Pb = 10-5on fading channels. We also show that there are cases where the MSOVA is superior to the a posteriori probability (APP) algorithm. With this motivation, we extend the proposed modification to the APP algorithm with favorable results. We demonstrate that the modified APP (MAPP) provides performance improvements between 0.3 to 0.6 dB at Pb — 10–5 relative to the APP. We lastly mention that the proposed modifications, while they provide considerable performance improvements, keep the complexity of these decoders almost the same, which is remarkable.",
keywords = "APP algorithm, extrinsic information, fading channels, SOVA algorithm, turbo codes",
author = "Huang, {Chuan Xiu} and Ali Ghrayeb",
year = "2006",
month = "5",
day = "6",
doi = "10.1109/TWC.2006.1633352",
language = "English",
volume = "5",
pages = "996--1002",
journal = "IEEE Transactions on Wireless Communications",
issn = "1536-1276",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

TY - JOUR

T1 - A Simple Remedy for the Exaggerated Extrinsic Information Produced by the SOYA Algorithm

AU - Huang, Chuan Xiu

AU - Ghrayeb, Ali

PY - 2006/5/6

Y1 - 2006/5/6

N2 - In this paper, we propose a novel and simple approach for dealing with the exaggerated extrinsic information produced by the soft-output Viterbi algorithm (SOVA). The proposed remedy is based on mathematical analysis and it involves using two attenuators, one applied to the immediate output of the SOVA and another applied to the extrinsic information before it is passed to the other decoder (assuming iterative decoding). The use of these attenuators aims at reducing the inherent strong correlation between the intrinsic information (input to the SOVA) and extrinsic information (output of the SOVA). We examine the modified SOVA (MSOVA) on additive white Gaussian noise (AWGN) and flat fading channels for parallel concatenated codes (PCCs) and serial concatenated codes (SCCs). We show that the MSOVA provides substantial performance improvements over both channels. For example, it provides improvements of about 0.8 to 1.0 dB at Pb = 10–5 in AWGN, and about 1.4 to 2.0 dB at Pb = 10-5on fading channels. We also show that there are cases where the MSOVA is superior to the a posteriori probability (APP) algorithm. With this motivation, we extend the proposed modification to the APP algorithm with favorable results. We demonstrate that the modified APP (MAPP) provides performance improvements between 0.3 to 0.6 dB at Pb — 10–5 relative to the APP. We lastly mention that the proposed modifications, while they provide considerable performance improvements, keep the complexity of these decoders almost the same, which is remarkable.

AB - In this paper, we propose a novel and simple approach for dealing with the exaggerated extrinsic information produced by the soft-output Viterbi algorithm (SOVA). The proposed remedy is based on mathematical analysis and it involves using two attenuators, one applied to the immediate output of the SOVA and another applied to the extrinsic information before it is passed to the other decoder (assuming iterative decoding). The use of these attenuators aims at reducing the inherent strong correlation between the intrinsic information (input to the SOVA) and extrinsic information (output of the SOVA). We examine the modified SOVA (MSOVA) on additive white Gaussian noise (AWGN) and flat fading channels for parallel concatenated codes (PCCs) and serial concatenated codes (SCCs). We show that the MSOVA provides substantial performance improvements over both channels. For example, it provides improvements of about 0.8 to 1.0 dB at Pb = 10–5 in AWGN, and about 1.4 to 2.0 dB at Pb = 10-5on fading channels. We also show that there are cases where the MSOVA is superior to the a posteriori probability (APP) algorithm. With this motivation, we extend the proposed modification to the APP algorithm with favorable results. We demonstrate that the modified APP (MAPP) provides performance improvements between 0.3 to 0.6 dB at Pb — 10–5 relative to the APP. We lastly mention that the proposed modifications, while they provide considerable performance improvements, keep the complexity of these decoders almost the same, which is remarkable.

KW - APP algorithm

KW - extrinsic information

KW - fading channels

KW - SOVA algorithm

KW - turbo codes

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

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

U2 - 10.1109/TWC.2006.1633352

DO - 10.1109/TWC.2006.1633352

M3 - Article

VL - 5

SP - 996

EP - 1002

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

SN - 1536-1276

IS - 5

ER -