List decoding in a Gaussian channel

MaRDI QIDQ1179607zbMATH OpenFDO

Authors Boris D. Kudryashov

Publication date 26 June 1992

Published in Problems of Information Transmission (Search for Journal in Brave)

zbMATH Keywords

decoding error probabilityHamming distanceslikelihood functionlist distance

Mathematics Subject Classification ID

Detection theory in information and communication theory (94A13) Channel models (including quantum) in information and communication theory (94A40) Error probability in coding theory (94B70)

Review text

In the paper the decoding error probability is investigated. The feature of the treatment lies in the fact that the decoding result is not a single word but a sequence of \(L\) code words with the maximum value of the likelihood function. After introducing some specific concepts such as the list distance, the Euclidean and Hamming one are discussed. Finally, some examples of application are presented. Also, a geometric interpretation of the list distance is given.

Recommendations

• A coding theorem for multiple access channels using a maximum likelihood list decoding scheme
• An Improved Bound on the List Error Probability and List Distance Properties
• List decoding
• Error probability exponent of list decoding at low rates

Cited in

(10)

• A coding theorem for multiple access channels using a maximum likelihood list decoding scheme
• Error probability exponent of list decoding at low rates
• On the complexity of suboptimal decoding for list and decision feedback schemes
• List and Unique Coding for Interactive Communication in the Presence of Adversarial Noise
• List Decoding for Arbitrarily Varying Multiple Access Channel Revisited: List Configuration and Symmetrizability
• An Improved Bound on the List Error Probability and List Distance Properties
• The smallest list for the arbitrarily varying channel
• Improving the generalized likelihood ratio test for unknown linear gaussian channels
• List-Decoding for the Arbitrarily Varying Channel Under State Constraints
• List-Decoding with Double Samplers

This page was built for publication: List decoding in a Gaussian channel

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1179607)