Date Added: Nov 2012
Network coding, originally designed for wired networks, is a generalized routing approach that breaks the traditional assumption of simply forwarding data, and allows intermediate nodes to send out functions of their received packets, by which the multicast capacity given by the max-flow min-cut theorem can be achieved. The important observation that, for multicasting, intermediate nodes can simply send out a linear combination of their received packets. Linear network coding with random coefficients is considered. In order to address the broadcast nature of wireless transmission, physical layer network coding was proposed to embrace interference in wireless networks in which intermediate nodes attempt to decode the modulo-two sum (XOR) of the transmitted messages.