Reed-Solomon and network coding compared for satellite error correction
RLNC vs Reed-Solomon in Satellite Channels: Crossover Analysis and the Bridging Property
Networking and Internet Architecture
Summary
Satellite internet connections face delays and lost data packets that need fixing to work well. This paper compares two ways to fix errors in satellite data: Reed-Solomon codes and Random Linear Network Coding (RLNC). It finds that RLNC keeps working even when error rates get high, while Reed-Solomon codes stop working past a certain error level. The authors also test a hybrid method combining both, which can reduce the amount of extra data needed to fix errors. They use realistic satellite channel models based on orbit and signal calculations, rather than guesses.
What this means in practice
- •For satellite network engineers: Optimize error correction schemes using RLNC to maintain reliable data delivery across satellite links with high packet loss.
- •For wireless communication system designers: Design hybrid RS+RLNC forward error correction solutions to reduce overhead in long-delay, error-prone wireless channels.
Authors
Angeline Szczepanski, Vipindev Adat Vasudevan
Abstract
Satellite communication systems are increasingly relied upon for connectivity in remote areas and are expected to play a pivotal role in 6G networks, operating under high round-trip times and packet loss where forward error correction is essential. This work evaluates Reed-Solomon (RS) coding, Random Linear Network Coding (RLNC), and a combined RS+RLNC hybrid over a three-hop satellite channel whose loss statistics are derived from orbital geometry and link-budget calculations rather than assumed, comparing RS and RLNC at matched code rates of 0.800. The central finding is the \emph{bridging property} of RLNC: every RS code rate collapses above a crossover threshold $p^*$, while RLNC operates continuously through all failure regions with overhead growing as $1/(1-p)$. At rate~0.800, $p^* \approx 0.21$. Under the derived satcom channel with mean burst duration 166~minutes, RS$(255,204)$ is impractical despite an average loss rate of 1%, while RLNC requires 15.5~Mbit to recover all 1000 packets. An RS+RLNC hybrid reduces overhead by 19% relative to pure RLNC at BER$=10^{-3}$. To the authors' knowledge, this is the first analytical derivation of the rate-normalised crossover $p^*$ between RS and RLNC and the first experimental confirmation of the bridging property under a physically derived satellite channel model.