Network Coding and Packet-Erasure Broadcast Channel

We consider data-streaming from an access point to multiple receivers, which is modeled as packet erasure channel. A simple network coding is shown to achieve larger rate region than without network coding, using minimal control information. The performance is characterized exactly using state transition graph. The scheme is then mapped to an information theoretic formulation for broadcast channel with feedback. It exhibits a much simpler example showing feedback improves the broadcast capacity region, as compared to Ozarow's 1984 construction for Gaussian broadcast channel.