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.
翻译:确定线性分组码的精确译码错误概率是一个有趣的问题。对于二进制BCH码,McEliece提出了估计BCH码采用简单有界距离译码(BDD)时错误概率的方法。然而,BDD在许多应用中存在不足。本文研究纠错-擦除译码及其改进BDD的变体算法,推导了其错误概率的闭式表达式,并通过仿真验证了理论结果。最后,我们展示了这些方法在评估级联编码方案中的应用。