On the relation between the code spectrum and the decoding error probability

MaRDI QIDQ5930865zbMATH OpenFDO

Authors M. V. Burnashev

Publication date 26 April 2001

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

zbMATH Keywords

code spectrumdecoding error probabilitydiscrete-time channelGaussian channelGaussian noisereliability function

Mathematics Subject Classification ID

Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Decoding (94B35) Error probability in coding theory (94B70)

Review text

The main purpose of this paper is to show how to get lower bounds for the decoding error probability (and, as a corollary, upper bounds for the reliability function \(E(R,A)\)) given some bounds for the code spectrum. For definiteness, the author focuses on a Gaussian channel though the approach can be applied to other channels as well, in particular, to a BSC. Bounds for \(E(R,A)\) thus obtained are better than previously known ones in some range of the rate \(R\).

Recommendations

• scientific article; zbMATH DE number 125902
• Bounds on the decoding error probability of binary linear codes via their spectra
• On the probability of error of convolutional codes
• On the decoder error probability of block codes
• On the probability of incorrect decoding for linear codes
• On the decoder error probability for Reed - Solomon codes (Corresp.)
• Code spectrum and the reliability function: Gaussian channel
• Code spectrum and the reliability function: binary symmetric channel
• The Decoding Error Probability of Linear Codes Over the Erasure Channel
• scientific article; zbMATH DE number 4033671

Cited in

(10)

• On lower bounds on the spectrum of a binary code
• Sharpening of an upper bound for the reliability function of a binary symmetric channel
• A new upper bound on the reliability function of the Gaussian channel
• On the BSC reliability function: expanding the region where it is known exactly
• scientific article; zbMATH DE number 3867217 (Why is no real title available?)
• Distance Distribution of Binary Codes and the Error Probability of Decoding
• scientific article; zbMATH DE number 125902 (Why is no real title available?)
• Code spectrum and the reliability function: binary symmetric channel
• Error probabilities for bounded distance decoding
• Code spectrum and the reliability function: Gaussian channel

This page was built for publication: On the relation between the code spectrum and the decoding error probability

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