On the Error Rate of Binary BCH Codes under Error-and-erasure Decoding
By: Sisi Miao , Jonathan Mandelbaum , Holger Jäkel and more
Potential Business Impact:
Fixes errors in computer messages better.
Determining the exact decoding error probability of linear block codes is an interesting problem. For binary BCH codes, McEliece derived methods to estimate the error probability of a simple bounded distance decoding (BDD) for BCH codes. However, BDD falls short in many applications. In this work, we consider error-and-erasure decoding and its variants that improve upon BDD. We derive closed-form expressions for their error probabilities and validate them through simulations. Then, we illustrate their use in assessing concatenated coding schemes.
Similar Papers
Linear Binary Codes Correcting One or More Errors
Information Theory
Fixes mistakes in computer messages.
Undetected Error Probability in the Short Blocklength Regime: Approaching Finite-Blocklength Bounds with Polar Codes
Information Theory
Improves how computers find and fix errors.
Improved Receiver Chain Performance via Error Location Inference
Information Theory
Improves space messages by fixing errors better.