English

Computing sum of sources over an arbitrary multiple access channel

Information Theory 2022-03-02 v3 math.IT

Abstract

The problem of computing sum of sources over a multiple access channel (MAC) is considered. Building on the technique of linear computation coding (LCC) proposed by Nazer and Gastpar [2007], we employ the ensemble of nested coset codes to derive a new set of sufficient conditions for computing the sum of sources over an \textit{arbitrary} MAC. The optimality of nested coset codes [Padakandla, Pradhan 2011] enables this technique outperform LCC even for linear MAC with a structural match. Examples of nonadditive MAC for which the technique proposed herein outperforms separation and systematic based computation are also presented. Finally, this technique is enhanced by incorporating separation based strategy, leading to a new set of sufficient conditions for computing the sum over a MAC.

Keywords

Cite

@article{arxiv.1301.5684,
  title  = {Computing sum of sources over an arbitrary multiple access channel},
  author = {Arun Padakandla and S. Sandeep Pradhan},
  journal= {arXiv preprint arXiv:1301.5684},
  year   = {2022}
}

Comments

Contains proof of the main theorem and a few minor corrections. Contents of this article have been accepted for presentation at ISIT2013

R2 v1 2026-06-21T23:14:31.208Z