On-the-Fly Joint Fountain Codes and Network Coding for Line Topology Networks
Abraham Wendyida Kabore, Vahid Meghdadi, Jean‐Pierre Cances · HAL (Le Centre pour la Communication Scientifique Directe) · 2018
In this article, we present an efficient strategy to combine network coding and fountain codes for data aggregation. Multihop transmissions on a line topology network are considered and algorithms to merge (on-the-fly) data at relay nodes are proposed. We carefully design the algorithms at the relays in order to ensure a good decoding of fountain codes by complying with certain properties such as the input and output degree distributions. This allows the relays to operate with reduced complexity, low memory requirement and minimum delay.