An Improved BP Decoding of BATS Codes With Iterated Incremental Gaussian Elimination

In this letter, we propose an improved algorithm for decoding finite-length BATS codes using belief propagation (BP) decoding. Our proposed algorithm iteratively performs BP decoding and incremental Gaussian elimination for improving the decoding performance. Furthermore, instead of directly using Gaussian elimination after BP decoding, the incremental Gaussian elimination has been iteratively used to resume BP decoding, which can noticeably reduce the computational complexity of decoding. The simulation results demonstrate that the proposed decoding algorithm can achieve the same decoding performance as conventional Gaussian elimination while significantly reducing the number of finite field operations in decoding.