Optimal Achievable Rates for Computation With Random Homologous Codes

05/09/2018
by   Pinar Sen, et al.
0

Building on the framework of nested coset codes by Padakandla and Pradhan, and by Lim, Feng, Pastore, Nazer, and Gastpar, the optimal rate region for computing a linear combination of sources over a multiple access channel is studied. Inner and outer bounds on this optimal rate region are established when encoding is restricted to random ensembles of homologous codes, namely, structured nested coset codes from the same generator matrix and individual shaping functions based on joint typicality encoding. When the desired linear combination is "matched" to the structure of the multiple access channel, the inner and outer bounds coincide. This result indicates that existing coding schemes for computation based on random homologous code ensembles cannot be improved by using more powerful decoders, such as the maximum likelihood decoder.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/23/2018

Homologous Codes for Multiple Access Channels

Building on recent development by Padakandla and Pradhan, and by Lim, Fe...
research
05/17/2021

Distributed Computation over MAC via Kolmogorov-Arnold Representation

Kolmogorov's representation theorem provides a framework for decomposing...
research
08/30/2019

Two-layer Coded Channel Access with Collision Resolution: Design and Analysis

We propose a two-layer coding architecture for communication of multiple...
research
10/04/2022

Finite-Blocklength Results for the A-channel: Applications to Unsourced Random Access and Group Testing

We present finite-blocklength achievability bounds for the unsourced A-c...
research
01/19/2022

Dual-Code Bounds on Multiple Concurrent (Local) Data Recovery

We are concerned with linear redundancy storage schemes regarding their ...
research
02/24/2021

Multiple Access Channel Simulation

We study the problem of simulating a two-user multiple access channel ov...
research
01/18/2019

SPARCs for Unsourced Random Access

This paper studies the optimal achievable performance of compressed sens...

Please sign up or login with your details

Forgot password? Click here to reset