Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Improved And Unified Approximation For The Ber Of Linear Block Codes

Claude Desset, Fabrice Labeau, Luc Vandendorpe, Benoit M. M. Macq

Published Dec 29, 2015• 4 citations
Publisher

Abstract

In this paper, we provide an approximation for the BER achieved by using linear block error-correcting codes. Our work unifies and improves two anterior approximations, in the case of hard-decoding limited to the minimum distance of the code. We compare them to exact values for codes whose weight distribution is known. Our first improvement takes into account undecoded words, enabling the use of our approximation for all linear block codes, while the original ones were only accurate for perfect codes. A second improvement allows us to work in the large channel BER domain, by considering the binomial approximation of weight distributions. Previous approximations were not accurate, as asymptotic expressions based on low-weight error patterns do not hold when dealing with high BER values.

DOI
10.5281/zenodo.37281

Related papers

On the decoder error probability of linear codes

K. M. Cheung

By using coding and combinatorial techniques, an approximate formula for the weight distribution of decodable words of most linear block codes is evaluated. This formula is then used to give an approximate expression for the decoder error probability P(sub E)(u) of linear block codes, given that an error pattern of weight u has occurred. It is shown that P(sub E)(u) approaches the constant Q as u gets large, where Q is the probability that a completely random error pattern will cause decoder error.

•Aug 15, 1989•2 citations

On the decoder error probability of block codes

K. M. Cheung

By using coding and combinational techniques, an explicit formula is derived which enumerates the complete weight distribution of decodable words of block codes using partially known weight distributions. Also, an approximation formula for nonbinary block codes is obtained. These results give exact and approximate expressions for the decoder error probability P/sub E/(u) of block codes.>

IEEE Transactions on Communications•May 1, 1992•10 citations

On the error-correcting capability of optimum linear block codes

O.O. Olaniyan, L.F. Turner

The performance of optimum linear block codes has been examined by computer simluation, and the error distribution at the decoder output, the block-error probability and the bit-error probability have been determined for the codes when they are used on a binary symmetric channel with random errors. A table showing the distribution of errors in the decoder output is presented, and it is shown how the table can be used to determine exact values for the bit-error probability and the block-error probability. The exact values of bit-error probability computed from the table are compared with values obtained using a known theoretical approximation to the bit-error probability, and some conclusions are drawn as to the general usefulness of the theoretical approximation. Also, block-error probabilities are computed from the information presented in the table and these values are compared with the estimates of block-error probability obtained from minimumdistance considerations.

Proceedings of the Institution of Electrical Engineers•Jan 1, 1976•4 citations

On the Decoder Error Probability for BCH Codes

Mingoo Kim, Jaehong Lee

A general formula is derived to obtain the decoder error probability for linear block codes. A bounded-distance decoder is assumed. It is shown that the decoder error probability for binary linear codes becomes a constant value if the weight distribution of the code is binomial-like. An exact decoder error probability for Reed-Solomon codes is obtained from this formula. Bounds on the decoder error probability for binary BCH codes are derived because the weight distributions of binary BCH codes are unknown except for some special codes. It is also shown that the decoder error probability approaches to (formula) rapidly in t-errors correcting (n, k) binary primitive BCH codes as code length n increases and the weight of word h approaches to n2.

International Symposium on Information Theory and its Applications•Jan 1, 1994•1 citation

On decoding algorithms for binary linear block codes

Bruce L. Montgomery

This dissertation investigates the complexity of minimum-distance decoding (MDD) algorithms for general binary linear block codes, and also investigates the use of such codes in constructing error correcting/detecting codes that are effective against both random and unidirectional errors. A new MDD algorithm is proposed, and its complexity is analyzed and compared to that of other such algorithms. The question of whether all good codes satisfy certain properties required for efficient implementation of the algorithm is also considered. The performance of decoding algorithms, with the information bit error rate as the criterion instead of the block error rate, is also studied. New decoding rules which can yield lower information bit error rates than the MDD rule are proposed and evaluated. A new class of binary codes is developed which corrects random errors and detects all unidirectional errors. These codes are obtained by appending a suffix to each codeword of a linear block code. To evaluate the efficiency of the new codes, a thorough comparison with the best previously obtained codes is made.

•Jan 1, 1987•0 citations

Weight distribution bounds to relate minimum distance, list decoding, and symmetric channel performance

Donald Kougang-Yombi, Jan Hązła

We study relationships between worst-case and random-noise properties of error correcting codes. More concretely, we consider connections between minimum distance, list decoding radius, and block error probability on noisy channels. A recent result of Pernice, Sprumont, and Wootters established the tight connection between list decoding radius and symmetric channel performance for linear codes. We extend this result to general codes. The proof proceeds by directly bounding the weight distribution rather than by sharp threshold techniques. We then turn to the relation between minimum distance and symmetric channel performance. The results we just described imply that a $q$-ary code of relative distance $δ$ has vanishing error probability on the symmetric channel up to the Johnson radius $J_q(δ)$. We improve upon this bound in the case of linear codes, for a range $δ$, for $q\ge 4$. In our proof we consider the \emph{erasure} properties of codes, and bound their weight distribution through inequalities introduced by Samorodnitsky. The latter part of the proof gives a more general technique that bounds the symmetric channel performance of a linear code with constant relative distance and good erasure channel performance.

arXiv:2604.02994•Apr 3, 2026•1 citation
In this paper, we provide an approximation for the BER achieved by using linear block error-correcting codes. Our work unifies and improves two anterior approximations, in the case of hard-decoding limited to the minimum distance of the code. We compare them to exact values for codes whose weight distribution is known. Our first improvement takes into account undecoded words, enabling the use of our approximation for all linear block codes, while the original ones were only accurate for perfect codes. A second improvement allows us to work in the large channel BER domain, by considering the binomial approximation of weight distributions. Previous approximations were not accurate, as asymptotic expressions based on low-weight error patterns do not hold when dealing with high BER values.
By using coding and combinatorial techniques, an approximate formula for the weight distribution of decodable words of most linear block codes is evaluated. This formula is then used to give an approximate expression for the decoder error probability P(sub E)(u) of linear block codes, given that an error pattern of weight u has occurred. It is shown that P(sub E)(u) approaches the constant Q as u gets large, where Q is the probability that a completely random error pattern will cause decoder error.
The performance of optimum linear block codes has been examined by computer simluation, and the error distribution at the decoder output, the block-error probability and the bit-error probability have been determined for the codes when they are used on a binary symmetric channel with random errors. A table showing the distribution of errors in the decoder output is presented, and it is shown how the table can be used to determine exact values for the bit-error probability and the block-error probability. The exact values of bit-error probability computed from the table are compared with values obtained using a known theoretical approximation to the bit-error probability, and some conclusions are drawn as to the general usefulness of the theoretical approximation. Also, block-error probabilities are computed from the information presented in the table and these values are compared with the estimates of block-error probability obtained from minimumdistance considerations.
A general formula is derived to obtain the decoder error probability for linear block codes. A bounded-distance decoder is assumed. It is shown that the decoder error probability for binary linear codes becomes a constant value if the weight distribution of the code is binomial-like. An exact decoder error probability for Reed-Solomon codes is obtained from this formula. Bounds on the decoder error probability for binary BCH codes are derived because the weight distributions of binary BCH codes are unknown except for some special codes. It is also shown that the decoder error probability approaches to (formula) rapidly in t-errors correcting (n, k) binary primitive BCH codes as code length n increases and the weight of word h approaches to n2.
This dissertation investigates the complexity of minimum-distance decoding (MDD) algorithms for general binary linear block codes, and also investigates the use of such codes in constructing error correcting/detecting codes that are effective against both random and unidirectional errors. A new MDD algorithm is proposed, and its complexity is analyzed and compared to that of other such algorithms. The question of whether all good codes satisfy certain properties required for efficient implementation of the algorithm is also considered. The performance of decoding algorithms, with the information bit error rate as the criterion instead of the block error rate, is also studied. New decoding rules which can yield lower information bit error rates than the MDD rule are proposed and evaluated. A new class of binary codes is developed which corrects random errors and detects all unidirectional errors. These codes are obtained by appending a suffix to each codeword of a linear block code. To evaluate the efficiency of the new codes, a thorough comparison with the best previously obtained codes is made.
We study relationships between worst-case and random-noise properties of error correcting codes. More concretely, we consider connections between minimum distance, list decoding radius, and block error probability on noisy channels. A recent result of Pernice, Sprumont, and Wootters established the tight connection between list decoding radius and symmetric channel performance for linear codes. We extend this result to general codes. The proof proceeds by directly bounding the weight distribution rather than by sharp threshold techniques. We then turn to the relation between minimum distance and symmetric channel performance. The results we just described imply that a qqq-ary code of relative distance δδδ has vanishing error probability on the symmetric channel up to the Johnson radius Jq(δ)J_q(δ)Jq​(δ). We improve upon this bound in the case of linear codes, for a range δδδ, for q≥4q\ge 4q≥4. In our proof we consider the \emph{erasure} properties of codes, and bound their weight distribution through inequalities introduced by Samorodnitsky. The latter part of the proof gives a more general technique that bounds the symmetric channel performance of a linear code with constant relative distance and good erasure channel performance.