NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Upper bounds on sequential decoding performance parametersThis paper presents the best obtainable random coding and expurgated upper bounds on the probabilities of undetectable error, of t-order failure (advance to depth t into an incorrect subset), and of likelihood rise in the incorrect subset, applicable to sequential decoding when the metric bias G is arbitrary. Upper bounds on the Pareto exponent are also presented. The G-values optimizing each of the parameters of interest are determined, and are shown to lie in intervals that in general have nonzero widths. The G-optimal expurgated bound on undetectable error is shown to agree with that for maximum likelihood decoding of convolutional codes, and that on failure agrees with the block code expurgated bound. Included are curves evaluating the bounds for interesting choices of G and SNR for a binary-input quantized-output Gaussian additive noise channel.
Document ID
19740043408
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
Authors
Jelinek, F.
Date Acquired
August 7, 2013
Publication Date
March 1, 1974
Publication Information
Publication: IEEE Transactions on Information Theory
Volume: IT-20
Subject Category
Mathematics
Accession Number
74A26158
Funding Number(s)
CONTRACT_GRANT: NAS2-5643
Distribution Limits
Public
Copyright
Other

Available Downloads

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