Receiver-Cooperation: Network Coding and Distributed Scheduling

We study network-coded receiver cooperation for a wireless system comprising a remote sender and a set of local receivers. Network codes based on GF(2q) random-mixing are complex and prone to errors. Sparse binary random-mixing is considerably simpler, but for it to be space-preserving requires the involvement of a huge number of source packets (vectors). We propose a novel strategy of offset sparse binary random-mixing (OSBram), in which the source vectors are firstly circularly shifted, each by a different random offset, before being XORed. This simple strategy cleverly compensates the low degree of the binary field by the large dimension of the vector space, ensure (near) linear-independence of random binary superpositions, and finds solid structural support from the well-known class of quasi-cyclic low-density parity-check codes. A second innovation is the introduction of scheduling in user cooperation. We show that this previously ignored factor can be critical to cooperative gains. An elegant distributed scheduler is proposed that allows distributed nodes to quickly reach a rational consensus without the need to exchange any side information.