Efficient Compute-and-Forward Network Codes Search for Two-Way Relay Channel
Since the pioneering research work of Ahlswede et al., Network Coding (NC) has rapidly emerged as a major research area in electrical engineering and computer science. NC is a generalized routing approach that breaks the traditional assumption of simply forwarding data, and allows the intermediate nodes to send out functions of their received packets, by which the multicast capacity can be achieved. The authors consider the Two-Way Relay Channel (TWRC) with compute-and-forward network coding strategy. First a new lemma is proposed as network codes search criteria for TWRC. Then, instead of exhaustive search, they present an efficient network codes search algorithm based on modified Fincke-Pohst method. Numerical results demonstrate the effectiveness and complexity reduction of their proposed lemma and algorithm.