Abstract:BATS codes were proposed for communication through networks with packet loss. A BATS code consists of an outer code and an inner code. The outer code is a matrix generation of a fountain code, which works with the inner code that comprises random linear coding at the intermediate network nodes. In this paper, the performance of finite-length BATS codes is analyzed with respect to both belief propagation (BP) decoding and inactivation decoding. Our results enable us to evaluate efficiently the finite-length performance in terms of the number of batches used for decoding ranging from 1 to a given maximum number, and provide new insights on the decoding performance. Specifically, for a fixed number of input symbols and a range of the number of batches used for decoding, we obtain recursive formulae to calculate respectively the stopping time distribution of BP decoding and the inactivation probability in inactivation decoding. We also find that both the failure probability of BP decoding and the expected number of inactivations in inactivation decoding can be expressed in a power-sum form where the number of batches appears only as the exponent. This power-sum expression reveals clearly how the decoding failure probability and the expected number of inactivation decrease with the number of batches. When the number of batches used for decoding follows a Poisson distribution, we further derive recursive formulae with potentially lower computational complexity for both decoding algorithms. For the BP decoder that consumes batches one by one, three formulae are provided to characterize the expected number of consumed batches until all the input symbols are decoded.

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

XJ-BP: Express Journey Belief Propagation Decoding for Polar Codes

Improved Log-BP Algorithm Based on GDL for M-ary APSK Modulated LDPC Code

New Low Complexity Belief Propagation Decoding of Low Density Parity Check Codes

Improved Decoding Approach of Low-Density Parity-Check Codes with Finite Precision

Finite-Length Analysis of BATS Codes

Improved decoding algorithm of bit-interleaved coded modulationfor LDPC code

Near Optimal Bp Algorithm For Ldpc-Coded Bicm System With Exit Analysis

Implementation of a New BCH Decoding Algorithm in TPS

Improved Generalized Automorphism Belief Propagation Decoding

An Improved Decoding Algorithm for Finite-Geometry LDPC Codes.

Belief Propagation with Gradual Edge Removal for Raptor Codes over AWGN Channel

Improved Belief Propagation Decoding Algorithms for Surface Codes

Belief Propagation Decoding for Short-Length Codes Based on Sparse Tanner Graph

An LDPCC decoding algorithm based on Bowman-Levin approximation --Comparison with BP and CCCP--

Iterative decoding of short BCH codes and its post-processing

An Enhanced Belief Propagation Decoder for Polar Codes

BP List Decoding of Polar Codes with Adaptive Bit Splitting over Critical Set.

Belief Propagation Decoding of Quantum LDPC Codes with Guided Decimation

Weighted BATS Codes with LDPC Precoding

Sparse Degree Optimization for BATS Codes