Multicasting in Linear Deterministic Relay Network by Matrix Completion

作者：Soma Tasuku^*

来源：IEEE Transactions on Information Theory, 2016, 62(2): 870-875.

DOI：10.1109/TIT.2015.2509240

• Wireless communication
• relay networks
• multicast algorithms
• network coding
• optimization

We provide a deterministic polynomial time algorithm for multicasting in a linear deterministic relay network and a wireless communication framework proposed by Avestimehr et al. The running time of our algorithm is faster than existing ones and matches the current best complexity of unicast computations for each sink. Our approach is based on the polylinking flow model of Goemans et al. and the mixed matrix completion technique of Harvey et al.

• 出版日期2016-2