2026/08/06 by Wenwu Zhu, Min Zhu, Baoming Bai
Computer Science · Mathematics · #cs.IT #math.IT
submitted to 2026 IEEE Globecom workshop
arxiv created 2026/08/06 · arxiv updated 2026/08/07
In this paper, we propose a low-complexity ordered-reliability-bits Chase (ORB-Chase) decoding algorithm for BCH codes. The proposed algorithm differs from the traditional Chase algorithm in two key aspects. First, it employs the logical weight as a metric to generate test error patterns (TEPs). Second, it introduces an integer-based early termination criterion that ensures computation can stop at the earliest possible stage if the maximum-likelihood codeword is identified, thereby minimizing unnecessary computational effort. Simulation results for (127, 113, 5) BCH codes and (256, 239, 6) eBCH codes demonstrate that the ORB-Chase algorithm achieves near-ML performance with significantly fewer test patterns compared to the Chase algorithm. Moreover, the average number of Berlekamp-Massey (BM) decoding calls decreases rapidly as Eb / N0 increases, achieving a reduction of up to 98.1% compared to the Chase algorithm at the same BLER performance.