New performance bounds for turbo codes

Tolga M. Duman, Masoud Salehi

Research output: Contribution to journalArticle

86 Citations (Scopus)

Abstract

We derive a new upper bound on the word- and bit-error probabilities of turbo codes with maximum-likelihood decoding by using the Gallager bound. Since the derivation of the bound for a given interleaver is intractable, we assume uniform interleaving as in the derivation of the standard union bound for turbo codes [1], [2]. The result is a generalization of the transfer function bound and remains useful for a wider range of signal-tonoise ratios, particularly for some range below the channel cutoff rate. The new bound is also applicable to other linear codes.

Original languageEnglish (US)
Pages (from-to)717-723
Number of pages7
JournalIEEE Transactions on Communications
Volume46
Issue number6
DOIs
StatePublished - 1998
Externally publishedYes

Fingerprint

Turbo codes
Maximum likelihood
Transfer functions
Decoding
Error probability

Keywords

  • Error bounds
  • Gallager bound
  • Parallel concatenated codes
  • Performance bounds
  • Turbo codes
  • Union bound

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

New performance bounds for turbo codes. / Duman, Tolga M.; Salehi, Masoud.

In: IEEE Transactions on Communications, Vol. 46, No. 6, 1998, p. 717-723.

Research output: Contribution to journalArticle

Duman, Tolga M. ; Salehi, Masoud. / New performance bounds for turbo codes. In: IEEE Transactions on Communications. 1998 ; Vol. 46, No. 6. pp. 717-723.
@article{60de0e72cd1f49a6bef62c9d9159edf1,
title = "New performance bounds for turbo codes",
abstract = "We derive a new upper bound on the word- and bit-error probabilities of turbo codes with maximum-likelihood decoding by using the Gallager bound. Since the derivation of the bound for a given interleaver is intractable, we assume uniform interleaving as in the derivation of the standard union bound for turbo codes [1], [2]. The result is a generalization of the transfer function bound and remains useful for a wider range of signal-tonoise ratios, particularly for some range below the channel cutoff rate. The new bound is also applicable to other linear codes.",
keywords = "Error bounds, Gallager bound, Parallel concatenated codes, Performance bounds, Turbo codes, Union bound",
author = "Duman, {Tolga M.} and Masoud Salehi",
year = "1998",
doi = "10.1109/26.681398",
language = "English (US)",
volume = "46",
pages = "717--723",
journal = "IEEE Transactions on Communications",
issn = "0090-6778",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

T1 - New performance bounds for turbo codes

AU - Duman, Tolga M.

AU - Salehi, Masoud

PY - 1998

Y1 - 1998

N2 - We derive a new upper bound on the word- and bit-error probabilities of turbo codes with maximum-likelihood decoding by using the Gallager bound. Since the derivation of the bound for a given interleaver is intractable, we assume uniform interleaving as in the derivation of the standard union bound for turbo codes [1], [2]. The result is a generalization of the transfer function bound and remains useful for a wider range of signal-tonoise ratios, particularly for some range below the channel cutoff rate. The new bound is also applicable to other linear codes.

AB - We derive a new upper bound on the word- and bit-error probabilities of turbo codes with maximum-likelihood decoding by using the Gallager bound. Since the derivation of the bound for a given interleaver is intractable, we assume uniform interleaving as in the derivation of the standard union bound for turbo codes [1], [2]. The result is a generalization of the transfer function bound and remains useful for a wider range of signal-tonoise ratios, particularly for some range below the channel cutoff rate. The new bound is also applicable to other linear codes.

KW - Error bounds

KW - Gallager bound

KW - Parallel concatenated codes

KW - Performance bounds

KW - Turbo codes

KW - Union bound

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

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

U2 - 10.1109/26.681398

DO - 10.1109/26.681398

M3 - Article

AN - SCOPUS:0032097155

VL - 46

SP - 717

EP - 723

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0090-6778

IS - 6

ER -