Abstract :
Geometric interpretation of turbo decoding has founded an analytical basis, and provided tools for the analysis of this algorithm. We focus on turbo decoding of product codes, and based on the geometric framework, we extend the analytical results and show how analysis tools can be practically adapted for this case. Specifically, we investigate the algorithm´s stability and its convergence rate. We present new results concerning the structure and properties of stability matrices of the algorithm, and develop upper bounds on the algorithm´s convergence rate. We prove that for any 2×2 (information bits) product codes, there is a unique and stable fixed point. For the general case, we present sufficient conditions for stability. The interpretation of these conditions provides an insight to the behavior of the decoding algorithm. Simulation results, which support and extend the theoretical analysis, are presented for Hamming [(7,4,3)]2 and Golay [(24,12,8)]2 product codes
Keywords :
Golay codes; Hamming codes; decoding; matrix algebra; numerical stability; turbo codes; Golay product codes; Hamming product codes; SNR; algorithm stability; convergence analysis; convergence rate; decoding algorithm; geometric interpretation; information bits; signal-to-noise ratio; simulation results; stability matrices; stable fixed point; turbo codes; turbo decoding; unique fixed point; upper bounds; Algorithm design and analysis; Analytical models; Convergence; Eigenvalues and eigenfunctions; Jacobian matrices; Maximum likelihood decoding; Product codes; Stability; Sufficient conditions; Upper bound;
