Back to search

West Virginia University

Information-outage analysis of finite-length codes

Abstract

dc:description.abstract

The performance of random error control codes approaches the Shannon capacity limit as the code length goes to infinity. When the code length is finite, then the code will be unable to achieve arbitrarily low error probability and a nonzero codeword error rate is inevitable. Information-theoretic bounds on codeword error rate may be found as a function of length through traditional methods such as sphere packing. Alternatively, the behavior of finite-length codes can be characterized in terms of an information-outage probability. The information-outage probability is the probability that the mutual-information rate, which is a random variable, is less than the code rate.;In this thesis, a Gaussian approximation is proposed that accurately models the information-outage probability for codewords of moderately short length. The information-outage probability is related to several previously derived bounds, including Shannon's sphere-packing and random coding bounds, as well as a bound on maximal error probability known as Feinstein's lemma. It is shown that the information-outage probability is a useful predictor of achievable error rate.

Degree

thesis:*
Name thesis:degree_name
MS
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Lane Department of Computer Science and Electrical Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Buckingham, David Scott

Subjects

dc:subject × 1

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
West Virginia University
Base URL
researchrepository.wvu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Buckingham, David Scott. Information-outage analysis of finite-length codes. Thesis thesis, https://doi.org/10.33915/etd.1923