Strategies for the Design of Raptor Decoding in Broadcast/Multicast Delivery Systems

In this paper we analyze the decoding performance of Raptor codes in Broadcast/Multicast delivery systems. Based on the extensive analysis of the statistics of the behavior of the Raptor codes, we introduce an efficient decoding strategy targeting real time applications on embedded systems. Further, we propose a new efficient incremental decoding algorithm. We show that the proposed algorithm performs up to 42% better than the existing algorithm, when implemented in software on an embedded system platform. We also show that when implemented on a dedicated hardware, the proposed algorithm is 19 times better than its software version in terms of throughput and energy consumption.(1)