Homologous Codes for Multiple Access Channels

01/23/2018
by   Pinar Sen, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/09/2018

Optimal Achievable Rates for Computation With Random Homologous Codes

Building on the framework of nested coset codes by Padakandla and Pradha...
research
03/18/2021

Multiple Access Channel Resolvability Codes from Source Resolvability Codes

We show that the problem of code construction for multiple access channe...
research
02/09/2019

Lossless Source Coding in the Point-to-Point, Multiple Access, and Random Access Scenarios

This paper treats point-to-point, multiple access and random access loss...
research
08/28/2021

Asymptotic Frame Theory for Analog Coding

Over-complete systems of vectors, or in short, frames, play the role of ...
research
03/07/2020

Strong Secrecy for General Multiple-Access Wiretap Channels

This paper is concerned with the general multiple access wiretap channel...
research
11/02/2019

Sparse Regression Codes

Developing computationally-efficient codes that approach the Shannon-the...
research
12/10/2018

A Unified Framework for One-shot Achievability via the Poisson Matching Lemma

We introduce a fundamental lemma called the Poisson matching lemma, and ...

Please sign up or login with your details

Forgot password? Click here to reset