New Fountain Codes With Improved Intermediate Recovery Based on Batched Zigzag Coding

In this paper, two classes of fountain codes, called batched zigzag fountain codes and two-phase batched zigzag fountain codes, are proposed for the symbol erasure channel. At a cost of slightly lengthened code symbols, the involved message symbols in each batch of the proposed codes can be recovere...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on communications 2017-01, Vol.65 (1), p.23-36
Main Authors: Jun, Bohwan, Yang, Pilwoong, No, Jong-Seon, Park, Hosung
Format: Article
Language:English
Subjects:
Broadcasting
Buffer storage
Buffers
Coding
Complexity theory
Decoding
Encoding
Erasure channel
fountain codes
Luby transform (LT) codes
Occupancy
Receivers
Recovery
ripple size evolution
Symbols
Transforms
zigzag decodable (ZD) codes
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, two classes of fountain codes, called batched zigzag fountain codes and two-phase batched zigzag fountain codes, are proposed for the symbol erasure channel. At a cost of slightly lengthened code symbols, the involved message symbols in each batch of the proposed codes can be recovered by low complexity zigzag decoding algorithm. Thus, the proposed codes have low buffer occupancy during decoding process. These features are suitable for broadcasting to receivers with limited hardware resources. We also propose a method to obtain degree distributions of code symbols for the proposed codes via ripple size evolution by taking into account the released code symbols from the batches. We also show that the proposed codes outperform Luby transform codes and zigzag decodable fountain codes with respect to intermediate recovery rate and coding overhead when message length is short, symbol erasure rate is low, and available buffer size is limited.
ISSN:0090-6778
1558-0857
DOI:10.1109/TCOMM.2016.2622700