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

On the decoder error probability of linear codes

K. M. Cheung

Published Aug 15, 1989• 2 citations
OpenAlex

Abstract

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.

Related papers

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 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

Improved And Unified Approximation For The Ber Of Linear Block Codes

Claude Desset, Fabrice Labeau, Luc Vandendorpe +1 more

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.

•Dec 29, 2015•4 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

Weight distribution of low-density periodic random errors and their correcting codes with error decoding probability

Letminthang Haokip, Pankaj Kumar Das

We present weight distribution of low-density periodic random errors in the space of all q-ary n-tuples along with the average Hamming weight of the error set. We also provide necessary and sufficient conditions for the existence of linear codes correcting such error pattern. Examples of such codes are given. Finally, probability of decoding error of such codes over a binary symmetric channel is derived.

PRIKLADNAYa DISKRETNAYa MATEMATIKA•Jan 1, 2023•0 citations

Estimating the fraction of erasure patterns correctable by linear codes

Valentin B. Afanassiev, Alexander A. Davydov, D. K. Zigangirov

The conditional probability (fraction) of the successful decoding of erasure patterns of high (greater than the code distance) weights is investigated for linear codes with the partially known or unknown weight spectra of code words. The estimated conditional probabilities and the methods used to calculate them refer to arbitrary binary linear codes and binary Hamming, Panchenko, and Bose–Chaudhuri–Hocquenghem (BCH) codes, including their extended and shortened forms. Error detection probabilities are estimated under erasure-correction conditions. The product-code decoding algorithms involving the correction of high weight erasures by means of component Hamming, Panchenko, and BCH codes are proposed, and the upper estimate of decoding failure probability is presented.

Journal of Communications Technology and Electronics•Jun 1, 2017•0 citations
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.
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.
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.
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.
The conditional probability (fraction) of the successful decoding of erasure patterns of high (greater than the code distance) weights is investigated for linear codes with the partially known or unknown weight spectra of code words. The estimated conditional probabilities and the methods used to calculate them refer to arbitrary binary linear codes and binary Hamming, Panchenko, and Bose–Chaudhuri–Hocquenghem (BCH) codes, including their extended and shortened forms. Error detection probabilities are estimated under erasure-correction conditions. The product-code decoding algorithms involving the correction of high weight erasures by means of component Hamming, Panchenko, and BCH codes are proposed, and the upper estimate of decoding failure probability is presented.