Title
Fountain Coding via Multiplicatively Repeated Non-Binary LDPC Codes
Abstract
We study fountain codes transmitted over the binary-input symmetric-output channel. For channels with small capacity, receivers in fountain coding systems 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 moderate number of information bits.
Year
DOI
Venue
2012
10.1109/TCOMM.2012.061112.110177
IEEE Transactions on Communications
Keywords
Field
DocType
fountain codes,non-binary ldpc codes,rateless codes,channel capacity,decoding,sparse matrices,encoding
Concatenated error correction code,Luby transform code,Fountain code,Computer science,Low-density parity-check code,Serial concatenated convolutional codes,Block code,Algorithm,Electronic engineering,Theoretical computer science,Raptor code,List decoding
Journal
Volume
Issue
ISSN
60
8
0090-6778
Citations 
PageRank 
References 
12
0.87
9
Authors
3
Name
Order
Citations
PageRank
K. Kasai131933.57
David Declercq215810.14
Kohichi Sakaniwa333047.69