Raptor codes

  title={Raptor codes},
  author={Amin Shokrollahi},
  journal={IEEE Trans. Inf. Theory},
LT-codes are a new class of codes introduced by Luby for the purpose of scalable and fault-tolerant distribution of data over computer networks. In this paper, we introduce Raptor codes, an extension of LT-codes with linear time encoding and decoding. We will exhibit a class of universal Raptor codes: for a given integer k and any real ε > 0, Raptor codes in this class produce a potentially infinite stream of symbols such that any subset of symbols of size k(1 + ε) is sufficient to recover the… 
Unequal Error Protection for 360 VR Video Based on Expanding Window Fountain Codes
A proposed scheme, expanding window fountain (EWF) codes is introduced to protect the Field of View (FOV) of VR video by sacrificing the quality of non-FOV under the same bandwidth conditions, which can improve the video quality of FOVs where users actually watching.
Analyse asymptotique et conception robuste de codes Raptor pour le décodage conjoint
This paper uses an analytical asymptotic analysis under Gaussian approximation to characterize the joint iterative decoder and shows that Raptor codes designed for a channel parameter performs reasonnably well under joint decoding for a very large range of channel parameters.
High-scale random access on DNA storage systems
This work proposes a general-purpose technique for addressing and directly accessing thousands to potentially millions of different data objects within the same DNA pool, and utilizes a fountain code, sophisticated probe design, and microarray technologies.
Overview of the challenges and solutions for 5G channel coding schemes
This review article provides a detailed analysis of the new channel coding challenges set out by 5G and a detailed review of existing and emerging solutions is provided.
Fountain Codes and Their Applications: Comparison and Implementation for Wireless Applications
This work would like to investigate the implementation process of fountain codes in a real-world deployment including header analysis, packet layout investigation as well as implementation cost, and focus on the partial decoding capabilities of fountain code.
Patching Based Extra Short Packet Forward Error Control Coding for Ultra-Reliable Low Latency Communications (URLLC) in 5G
  • Tai-Kuo Woo
  • Computer Science, Business
    Wireless Personal Communications
  • 2021
This paper proposes using patching as the basis for forward error control coding of extra short packets, where replicas of a packet along with its checksum are transmitted adaptively and using dynamic formation of a full packet based on the theory of Finite Projective Plane.
On the robustness of three classes of rateless codes against pollution attacks in P2P networks
An analysis of the intrinsic robustness of three rateless codes algorithms against intentional data modification reveals that LT codes are the most fragile in virtually all scenarios, RLNC and BC are quite insensitive to the victim selection and type of alteration of chosen equations and exhibit virtually identical robustness.
NOREC4DNA: using near-optimal rateless erasure codes for DNA storage
The design and implementation of NOREC4DNA are described and it is shown that NORECs that apparently have not yet been used for DNA storage, such as Raptor and Online codes, can achieve significant improvements over LT codes that were used in previous work.