English

An Achievable rate region for the $3-$user interference channel based on coset codes

Information Theory 2022-03-02 v2 math.IT

Abstract

We consider the problem of communication over a three user discrete memoryless interference channel (33-IC). The current known coding techniques for communicating over an arbitrary 33-IC are based on message splitting, superposition coding and binning using independent and identically distributed (iid) random codebooks. In this work, we propose a new ensemble of codes - partitioned coset codes (PCC) - that possess an appropriate mix of empirical and algebraic closure properties. We develop coding techniques that exploit algebraic closure property of PCC to enable efficient communication over 33-IC. We analyze the performance of the proposed coding technique to derive an achievable rate region for the general discrete 33-IC. Additive and non-additive examples are identified for which the derived achievable rate region is the capacity, and moreover, strictly larger than current known largest achievable rate regions based on iid random codebooks.

Keywords

Cite

@article{arxiv.1403.4583,
  title  = {An Achievable rate region for the $3-$user interference channel based on coset codes},
  author = {Arun Padakandla and Aria G. Sahebi and S. Sandeep Pradhan},
  journal= {arXiv preprint arXiv:1403.4583},
  year   = {2022}
}

Comments

New examples for which coset codes yield strictly larger achievable rate regions in comparison to those achievable using unstructured iid codes are identified. The issue of aligning interference at multiple receiver terminals addressed through an example. Revised submission to IEEE Trans. on Information Theory

R2 v1 2026-06-22T03:29:23.402Z