Homologous Codes for Multiple Access Channels

TL;DR

This paper demonstrates that structured nested coset coding, combining shaping and channel transformation, can replace random coding in network information theory, achieving capacity in multi-sender multiple access channels.

Contribution

It extends nested coset coding techniques to general multi-sender multiple access channels, showing they can match the performance of traditional random codes.

Findings

Nested coset codes achieve capacity in two-sender MACs.

Optimal combination of shaping and channel transformation is key.

Results extend to channels with more senders and Gaussian cases.

Abstract

Building on recent development by Padakandla and Pradhan, and by Lim, Feng, Pastore, Nazer, and Gastpar, this paper studies the potential of structured nested coset coding as a complete replacement for random coding in network information theory. The roles of two techniques used in nested coset coding to generate nonuniform codewords, namely, shaping and channel transformation, are clarified and illustrated via the simple example of the two-sender multiple access channel. While individually deficient, the optimal combination of shaping and channel transformation is shown to achieve the same performance as traditional random codes for the general two-sender multiple access channel. The achievability proof of the capacity region is extended to the multiple access channels with more than two senders, and with one or more receivers. A quantization argument consistent with the construction of nested coset codes is presented to prove achievability for their Gaussian counterparts. These results open up new possibilities of utilizing nested coset codes with the same generator matrix for a broader class of applications.