Generalized Automorphisms of Channel Codes: Properties, Code Design, and a Decoder

Jonathan Mandelbaum,Holger Jäkel,Laurent Schmalen

2023-07-27

Abstract:Low-density parity-check codes together with belief propagation (BP) decoding are known to be well-performing for large block lengths. However, for short block lengths there is still a considerable gap between the performance of the BP decoder and the maximum likelihood decoder. Different ensemble decoding schemes such as, e.g., the automorphism ensemble decoder (AED), can reduce this gap in short block length regime. We propose a generalized AED (GAED) that uses automorphisms according to the definition in linear algebra. Here, an automorphism of a vector space is defined as a linear, bijective self-mapping, whereas in coding theory self-mappings that are scaled permutations are commonly used. We show that the more general definition leads to an explicit joint construction of codes and automorphisms, and significantly enlarges the search space for automorphisms of existing linear codes. Furthermore, we prove the concept that generalized automorphisms can indeed be used to improve decoding. Additionally, we propose a code construction of parity check codes enabling the construction of codes with suitably designed automorphisms. Finally, we analyze the decoding performances of the GAED for some of our constructed codes.

Information Theory

What problem does this paper attempt to address?

The problem that this paper attempts to solve is that when the low - density parity - check (LDPC) code uses the belief - propagation (BP) decoder under a short code - block length, there is a large gap between its performance and that of the maximum - likelihood (ML) decoder. Specifically, the paper proposes a generalized automorphism - ensemble decoding (GAED) method, which uses a broader definition of automorphism in linear algebra to improve the decoding performance. This method aims to reduce the performance gap in the short - code - block - length scenario by expanding the search space of existing linear - code automorphisms and by designing linear codes with a specific automorphism structure.

The main contributions of the paper include:
1. **Proposing generalized automorphism - ensemble decoding (GAED)**: Using the definition of automorphism in linear algebra, it extends the traditional automorphism - ensemble decoding (AED) method, enabling the decoder to utilize a broader range of automorphisms.
2. **Designing linear codes with specific automorphisms**: It proposes a method for constructing linear codes so that these codes have an automorphism structure suitable for GAED.
3. **Performance analysis**: Through simulation experiments, the decoding performance of GAED under different code lengths and code rates is verified, and the results show that GAED has a significant performance improvement compared to the traditional BP decoding.

The core of the paper lies in improving the decoding performance of LDPC codes under a short - code - block length by introducing a broader concept of automorphism, thereby narrowing the gap with ML decoding.