Multiplicatively Repeated Non-Binary LDPC Codes
In 1963, Gallager invented Low-Density Parity-Check (LDPC) codes. Due to sparsity of the code representation, LDPC codes are efficiently decoded by Belief Propagation (BP) decoders. By a powerful optimization method density evolution, developed by Richardson and Urbanke, messages of BP decoding can be statistically evaluated. The authors propose non-binary LDPC codes concatenated with multiplicative repetition codes. Moreover, they propose the decoding algorithm for the proposed codes, which can be decoded with almost the same computational complexity as that of the mother code.