Construction of LDPC convolutional codes with large girth from Latin squares
By: Elisa Junghans, Julia Lieb
Potential Business Impact:
Makes computer codes work better and store smaller.
Due to their capacity approaching performance low-density parity-check (LDPC) codes gained a lot of attention in the last years. The parity-check matrix of the codes can be associated with a bipartite graph, called Tanner graph. To decrease the probability of decoding failure it is desirable to have LDPC codes with large girth of the associated Tanner graph. Moreover, to store such codes efficiently, it is desirable to have compact constructions for them. In this paper, we present constructions of LDPC convolutional codes with girth up to $12$ using a special class of Latin squares and several lifting steps, which enables a compact representation of these codes. With these techniques, we can provide constructions for well-performing and efficiently storable time-varying and time-invariant LDPC convolutional codes as well as for LDPC block codes.
Similar Papers
Explicit Construction of Quantum Quasi-Cyclic Low-Density Parity-Check Codes with Column Weight 2 and Girth 12
Information Theory
Makes quantum computers more reliable.
Breaking the Orthogonality Barrier in Quantum LDPC Codes
Quantum Physics
Makes quantum computers more reliable and error-free.
Quantum Error Correction with Girth-16 Non-Binary LDPC Codes via Affine Permutation Construction
Quantum Physics
Fixes computer errors better for faster, more reliable machines.