
Performance Analysis of Linear Codes under Maximum-Likelihood Decoding
A Tutorial
now publishers Inc
1st Edition
Published on 7. July 2006
Book
Paperback/Softback
236 pages
978-1-933019-32-1 (ISBN)
Description
Performance Analysis of Linear Codes under Maximum-Likelihood Decoding: A Tutorial focuses 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 Performance Analysis of Linear Codes under Maximum-Likelihood Decoding: A Tutorial, 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. Performance Analysis of Linear Codes under Maximum-Likelihood Decoding: A Tutorial is a comprehensive introduction to this important topic for students, practitioners and researchers working in communications and information theory.
More details
Series
Language
English
Place of publication
Hanover
United States
Target group
Professional and scholarly
Dimensions
Height: 234 mm
Width: 156 mm
ISBN-13
978-1-933019-32-1 (9781933019321)
DOI
10.1561/0100000009
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Content
1 A Short Overview 2 Union Bounds: How Tight Can They Be? 3 Improved Upper Bounds for Gaussian and Fading Channels 4 Gallager-Type Upper Bounds: Variations, Connections and Applications 5 Sphere-Packing Bounds on the Decoding Error Probability: Classical and Recent Results 6 Lower Bounds Based on de Caen's Inequality and Recent Improvements 7 Concluding Remarks