Fountain Codes with Multiplicatively Repeated Non-Binary LDPC Codes

TL;DR

This paper introduces a new fountain coding scheme using non-binary LDPC codes that maintains low decoding complexity regardless of channel capacity, improving performance especially with few information bits.

Contribution

The paper proposes a novel fountain coding scheme with non-binary LDPC codes that decouples decoding complexity from channel capacity.

Findings

Better performance than conventional fountain codes for small number of bits

Decoding complexity independent of channel capacity

Effective for channels with small capacity

Abstract

We study fountain codes transmitted over the binary-input symmetric-output channel. For channels with small capacity, receivers needs to collects many channel outputs to recover information bits. Since a collected channel output yields a check node in the decoding Tanner graph, the channel with small capacity leads to large decoding complexity. In this paper, we introduce a novel fountain coding scheme with non-binary LDPC codes. The decoding complexity of the proposed fountain code does not depend on the channel. Numerical experiments show that the proposed codes exhibit better performance than conventional fountain codes, especially for small number of information bits.