Common information of random linear network coding over a 1-hop broadcast packet erasure channel

Random linear network coding (RLNC) is widely used in practical network coding (NC) protocol design. Recent results show that RLNC also plays an important role in capacity-achieving intersession NC schemes for erasure-based 1-hop relay networks. This work quantifies the common information of RLNC over a 1-hop broadcast packet erasure channel. Several potential applications are discussed, including source coding, intersession NC, and broadcasting with common and private information.