EUVIMEDEUVIMED entdecken
Crossref

Performance Analysis of Linear Codes under Maximum-Likelihood Decoding: A Tutorial

Igal Sason, Shlomo Shamai

Foundations and Trends® in Communications and Information Theory · 2006

DOI: 10.1561/0100000009 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Foundations and Trends® in Communications and Information Theory, 2006. Verfasst von Igal Sason und 1 weiteren Autor:innen. Die Arbeit wurde bisher 84-mal zitiert (Crossref) und nennt 228 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This article is focused on the performance evaluation of linear codes under optimal maximum-likelihood (ML) decoding. Though the ML decoding algorithm is prohibitively complex for most practical codes, their performance analysis under ML decoding allows to predict their performance without resorting to computer simulations. It also provides a benchmark for testing the sub-optimality of iterative (or other practical) decoding algorithms. This analysis also establishes the goodness of linear codes (or ensembles), determined by the gap between their achievable rates under optimal ML decoding and information theoretical limits. In this article, upper and lower bounds on the error probability of linear codes under ML decoding are surveyed and applied to codes and ensembles of codes on graphs. For upper bounds, we discuss various bounds where focus is put on Gallager bounding techniques and their relation to a variety of other reported bounds. Within the class of lower bounds, we address de Caen’s based bounds and their improvements, and also consider sphere-packing bounds with their recent improvements targeting codes of moderate block lengths.

Zitieren

APA

Sason, I., & Shamai, S. (2006). Performance Analysis of Linear Codes under Maximum-Likelihood Decoding: A Tutorial. Foundations and Trends® in Communications and Information Theory. https://doi.org/10.1561/0100000009

Vancouver

Sason I, Shamai S. Performance Analysis of Linear Codes under Maximum-Likelihood Decoding: A Tutorial. Foundations and Trends® in Communications and Information Theory. 2006. doi:10.1561/0100000009

BibTeX
@article{Sason2006,
  author = {Sason, Igal and Shamai, Shlomo},
  title = {Performance Analysis of Linear Codes under Maximum-Likelihood Decoding: A Tutorial},
  journal = {Foundations and Trends® in Communications and Information Theory},
  year = {2006},
  doi = {10.1561/0100000009}
}
Kostenlos starten →