A class of wireless network coding schemes

In this paper, we consider the content distribution problem over wireless mesh networks, which are characterized by the broadcast nature of the medium and significant data redundancy. One potential solution is network coding, which has been recently been receiving interest within the wireless community. This paper describes an efficient algebraic wireless network coding scheme, which utilizes special matrices to ensure linear independence of code vector. Unlike random coefficient network coding, our scheme is able to provide fast coding without involving the use of costly Gaussian elimination.