Analytical Bounds on Maximum-Likelihood Decoded Linear Codes with Applications to Turbo-Like Codes: An Overview
Information Theory
2007-07-13 v1 math.IT
Abstract
Upper and lower bounds on the error probability of linear codes under maximum-likelihood (ML) decoding are shortly surveyed and applied to ensembles of codes on graphs. For upper bounds, 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, sphere-packing bounds, and information-theoretic bounds on the bit error probability of codes defined on graphs. A comprehensive overview is provided in a monograph by the authors which is currently in preparation.
Cite
@article{arxiv.cs/0512074,
title = {Analytical Bounds on Maximum-Likelihood Decoded Linear Codes with Applications to Turbo-Like Codes: An Overview},
author = {Igal Sason and Shlomo Shamai},
journal= {arXiv preprint arXiv:cs/0512074},
year = {2007}
}
Comments
6 pages, 3 figures. Accepted for presentation in Fourth International Symposium on Turbo Codes and Related Topics, Munich, Germany, 3--7 April, 2006