Stability analysis of the turbo decoding algorithm using Max-Log-MAP

Wei Sheng Wu, Chung Hsuan Wang, Mao Ching Chiu, Chi Chao Chao

Research output: Contribution to journalConference article

Abstract

In this paper we investigate analytically the convergence properties of the iterative turbo decoding with the Max-Log-MAP algorithm for softoutput generation. With respect to the iterative decoding scheme, several equivalent mathematical formulations are derived to facilitate the stability analysis, based on which we show that turbo decoding with Max-Log-MAP has at least one fixed point but is in general suboptimal and may not even converge. Finally, some conditions are given to guarantee the convergence of the iterative turbo decoding.

Original languageEnglish
Number of pages1
JournalIEEE International Symposium on Information Theory - Proceedings
Publication statusPublished - 2002 Sep 12
Event2002 IEEE International Symposium on Information Theory - Lausanne, Switzerland
Duration: 2002 Jun 302002 Jul 5

Fingerprint

Decoding
Stability Analysis
Iterative Decoding
Iterative decoding
Convergence Properties
Fixed point
Converge
Formulation

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics

Cite this

@article{8069e41a839d4efc9c311b757ec4fb82,
title = "Stability analysis of the turbo decoding algorithm using Max-Log-MAP",
abstract = "In this paper we investigate analytically the convergence properties of the iterative turbo decoding with the Max-Log-MAP algorithm for softoutput generation. With respect to the iterative decoding scheme, several equivalent mathematical formulations are derived to facilitate the stability analysis, based on which we show that turbo decoding with Max-Log-MAP has at least one fixed point but is in general suboptimal and may not even converge. Finally, some conditions are given to guarantee the convergence of the iterative turbo decoding.",
author = "Wu, {Wei Sheng} and Wang, {Chung Hsuan} and Chiu, {Mao Ching} and Chao, {Chi Chao}",
year = "2002",
month = "9",
day = "12",
language = "English",
journal = "IEEE International Symposium on Information Theory - Proceedings",
issn = "2157-8095",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

Stability analysis of the turbo decoding algorithm using Max-Log-MAP. / Wu, Wei Sheng; Wang, Chung Hsuan; Chiu, Mao Ching; Chao, Chi Chao.

In: IEEE International Symposium on Information Theory - Proceedings, 12.09.2002.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Stability analysis of the turbo decoding algorithm using Max-Log-MAP

AU - Wu, Wei Sheng

AU - Wang, Chung Hsuan

AU - Chiu, Mao Ching

AU - Chao, Chi Chao

PY - 2002/9/12

Y1 - 2002/9/12

N2 - In this paper we investigate analytically the convergence properties of the iterative turbo decoding with the Max-Log-MAP algorithm for softoutput generation. With respect to the iterative decoding scheme, several equivalent mathematical formulations are derived to facilitate the stability analysis, based on which we show that turbo decoding with Max-Log-MAP has at least one fixed point but is in general suboptimal and may not even converge. Finally, some conditions are given to guarantee the convergence of the iterative turbo decoding.

AB - In this paper we investigate analytically the convergence properties of the iterative turbo decoding with the Max-Log-MAP algorithm for softoutput generation. With respect to the iterative decoding scheme, several equivalent mathematical formulations are derived to facilitate the stability analysis, based on which we show that turbo decoding with Max-Log-MAP has at least one fixed point but is in general suboptimal and may not even converge. Finally, some conditions are given to guarantee the convergence of the iterative turbo decoding.

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

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

M3 - Conference article

AN - SCOPUS:0036350655

JO - IEEE International Symposium on Information Theory - Proceedings

JF - IEEE International Symposium on Information Theory - Proceedings

SN - 2157-8095

ER -