Raptor codes are the first class of fountain codes with linear time encoding and decoding. These codes are recommended in standards such as Third Generation Partnership Project (3GPP) and digital video broadcasting. RaptorQ codes are an extension to Raptor codes, having better coding efficiency and flexibility. Standard Raptor and RaptorQ codes are systematic with equal error protection of the data. However, in many applications such as MPEG transmission, there is a need for Unequal Error Protection (UEP): namely, some data symbols require higher error correction capabilities compared to others. We propose an approach that we call Priority Based Precode Ratio (PBPR) to achieve UEP for systematic RaptorQ and Raptor codes. Our UEP assumes that all symbols in a source block belong to the same importance class. The UEP is achieved by changing the number of precode symbols depending on the priority of the information symbols in the source block. PBPR provides UEP with the same number of decoding overhead symbols for source blocks with different importance classes. We demonstrate consistent improvements in the error correction capability of higher importance class compared to the lower importance class across the entire range of channel erasure probabilities. We also show that PBPR does not result in a significant increase in decoding and encoding times compared to the standard implementation.
UEP for systematic Raptor codes has been proposed recently with a new design for Raptor codes @cite_0 , which is different from standard design. The intermediate symbols are generated in a manner which is similar to the standard scheme with a generator matrix and these symbols are encoded using separate LDPC and LT encoding steps to generate encoding symbols. The UEP is achieved by partitioning encoding matrices into different sub-matrices and changing the properties of these sub-matrices to group the symbols into different important classes.
@cite_0
2094482410
The third generation partnership project (3GPP) and digital video broadcasting-handheld standards recommend systematic Raptor codes as application-layer forward error correction for reliable transmission of multimedia data. In all previous studies on systematic Raptor codes, equal error protection for all data was considered. However, in many applications, multimedia data requires unequal error protection (UEP) that provides different levels of protection to different parts of multimedia data. In this paper, we propose a new design method for Raptor codes that provide both UEP and systematic properties over binary erasure channels. Numerical results show that the proposed UEP design is effective for reliable multi-level protection.