Raptor packets: a packet-centric approach to distributed raptor code design

C. Stefanovic, Vladimir Stankovic, M. Stojakovic, Dejan Vukobratovic

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

9 Citations (Scopus)


In this paper, we address the problem of distributed Raptor code design over information packets located across the network nodes. We propose a novel approach to this problem that consists of generating, encoding and dispersing Raptor packets across the network. Unlike recent node-centric proposals, where network nodes are responsible for collecting information packets and performing Raptor encoding, in the proposed packet-centric approach this task is assigned to Raptor packets. In a two-step encoding procedure that corresponds to precoding and LT-coding step of standard Raptor encoding, Raptor packets randomly traverse the network, collect and encode sufficient number of information packets following exactly a given degree distribution, and finish their paths in a random network node. The efficiency of the distributed Raptor coding scheme is confirmed by simulation results, where their performance is demonstrated to approach closely the performance of standard (centralized) Raptor codes.
Original languageEnglish
Title of host publicationInformation Theory, 2009. ISIT 2009. IEEE International Symposium on
Number of pages5
ISBN (Print)978-1-4244-4312-3
Publication statusPublished - 18 Aug 2009
EventIEEE International Symposium on Information Theory -
Duration: 1 Jan 1900 → …


ConferenceIEEE International Symposium on Information Theory
Period1/01/00 → …


  • code standards
  • design engineering
  • encoding
  • informatics
  • iterative decoding
  • mathematics
  • power engineering
  • proposals
  • statistics
  • wireless sensor networks
  • channel coding
  • random codes
  • precoding
  • LT-coding
  • distributed Raptor code design
  • information packet-centric approach
  • random network node
  • two-step encoding procedure

Cite this