NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
The Limits of Coding with Joint Constraints on Detected and Undetected Error RatesWe develop a remarkably tight upper bound on the performance of a parameterized family of bounded angle maximum-likelihood (BA-ML) incomplete decoders. The new bound for this class of incomplete decoders is calculated from the code's weight enumerator, and is an extension of Poltyrev-type bounds developed for complete ML decoders. This bound can also be applied to bound the average performance of random code ensembles in terms of an ensemble average weight enumerator. We also formulate conditions defining a parameterized family of optimal incomplete decoders, defined to minimize both the total codeword error probability and the undetected error probability for any fixed capability of the decoder to detect errors. We illustrate the gap between optimal and BA-ML incomplete decoding via simulation of a small code.
Document ID
20110013169
Acquisition Source
Jet Propulsion Laboratory
Document Type
Conference Paper
External Source(s)
Authors
Dolinar, Sam
(Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Andrews, Kenneth
(Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Pollara, Fabrizio
(Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Divsalar, Dariush
(Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Date Acquired
August 25, 2013
Publication Date
July 6, 2008
Subject Category
Mathematical And Computer Sciences (General)
Meeting Information
Meeting: 2008 IEEE International Symposium on Information Theory
Location: Toronto
Country: Canada
Start Date: July 6, 2006
Sponsors: Institute of Electrical and Electronics Engineers
Distribution Limits
Public
Copyright
Other
Keywords
Undetected Error Rate
codeword error probability
Bounded angle maximum-likelihood decoding

Available Downloads

There are no available downloads for this record.
No Preview Available