An improved CRC coding approach for Raptor code

Raptor code, as one of the most popular forward error correction codes, has been widely used for reliable transmission over wireless channels. However, there's no standard and effective error checking mechanism in Raptor. In this paper, we fill CRC value in each encoded packet and propose an improved CRC coding approach for Raptor. In our algorithm, we lower the CRC computational complexity by generating CRC values of repair symbols from the linear encoding process of the Raptor code specified in 3GPP. Simulation results demonstrate that this method is feasible and reduces CRC encoding time. The deployment of this proposal would enable the operator to allocate less power for the sender and improve multimedia delivery service.

[1]  Philip Koopman,et al.  Efficient High Hamming Distance CRCs for Embedded Networks , 2006, International Conference on Dependable Systems and Networks (DSN'06).

[2]  Sunil Kumar,et al.  Cross-Layer Forward Error Correction Scheme Using Raptor and RCPC Codes for Prioritized Video Transmission Over Wireless Channels , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  W. W. PETERSONt,et al.  Cyclic Codes for Error Detection * , 2022 .

[4]  Xiao Guo,et al.  Fast decoding for raptorQ codes using matrix dimensionality reduction , 2014 .

[5]  Marcel Waldvogel,et al.  Fast incremental CRC updates for IP over ATM networks , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[6]  Leonardo Badia,et al.  A Markov framework for error control techniques based on selective retransmission in video transmission over wireless channels , 2010, IEEE Journal on Selected Areas in Communications.

[7]  Steven D. Blostein,et al.  Cross-layer Raptor coding for broadcasting over wireless channels with memory , 2009, 2009 11th Canadian Workshop on Information Theory.

[8]  Thomas Stockhammer,et al.  Reliable Multimedia Download Delivery in Cellular Broadcast Networks , 2007, IEEE Transactions on Broadcasting.

[9]  Hayder Radha,et al.  Hybrid Erasure-Error Protocols for Wireless Video , 2007, IEEE Transactions on Multimedia.

[10]  Vincent Roca,et al.  FLUTE - File Delivery over Unidirectional Transport , 2012, RFC.

[11]  Pierre Duhamel,et al.  Robust MAC-lite and soft header recovery for packetized multimedia transmission , 2010, IEEE Transactions on Communications.

[12]  Philip Koopman,et al.  32-bit cyclic redundancy codes for Internet applications , 2002, Proceedings International Conference on Dependable Systems and Networks.

[13]  Thomas Stockhammer,et al.  Raptor Forward Error Correction Scheme for Object Delivery , 2007, RFC.

[14]  Paolo Barsocchi,et al.  Quality of experience in multicast hybrid networks: avoiding bandwidth wasting with a double-stage FEC scheme , 2010, IET Commun..

[15]  Hang Liu,et al.  Cross layer optimization for scalable video multicast over 802.11 WLANs , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[16]  Thomas Stockhammer,et al.  RaptorQ Forward Error Correction Scheme for Object Delivery , 2011, RFC.

[17]  John W. Woods,et al.  Adaptive two-stage FEC scheme for scalable video transmission over wireless networks , 2009, Signal Process. Image Commun..

[18]  Omid Etesami,et al.  Raptor codes on binary memoryless symmetric channels , 2006, IEEE Transactions on Information Theory.

[19]  Ross N. Williams.  A painless Guide to CRC Error Detection Algorithms , 1993 .