Notes on "Exact Decoding Probability Under Random Linear Network Coding"
Xubo Zhao · IEEE Communications Letters · 2012
In a recent letter, Trullols-Cruces et al. derived the exact decoding probability Pns(K,N) that a receiver node obtained N linearly independent coded packets among K (K≥ N) received coded packets, when the source node uses a random linear coding scheme over a Galois Field GF(q). They discussed Pns(K,N) both in the case of the source node sending the random linear combination of the original packets, including all-zero combinations, as well as the case of excluding all-zero combinations. However, their derivations are a bit complicated. In this note, we demonstrate simple derivations of the exact decoding probability Pns(K,N) in both cases. Furthermore, we point out that there is a more succinct expression of Pns(K,N) for the latter case.