|On optimal weighted-sum rates for the modulo sum problem
|Chandra Nair, Yannan Wang, The Chinese University of Hong Kong, China
|O.3: Multi-terminal Source Coding I
|Click here to download the manuscript
|Click here to watch in the Virtual Symposium
|In a seminal work Korner and Marton showed that for computing the module-two sum of doubly symmetric binary sources, linear codes achieved the optimal rates and outperformed random coding and binning based arguments. Korner also showed the optimality of Slepian-Wolf based random coding for the same problem for a different class of pairwise distributions. We show that the optimal sum-rate is given by linear codes for a larger class of binary distributions, thus extending the optimality results for this problem.