# Separable Codes for the Symmetric Multiple-Access Channel

**Authors:** A.G. Dyachkov, N. Polyanskii, V. Shchukin, I. Vorobyev

arXiv: 1701.06085 · 2018-08-03

## TL;DR

This paper investigates bounds on the rate of q-ary s-separable codes for noiseless symmetric multiple-access channels, generalizing previous binary models to more complex symmetric functions of inputs.

## Contribution

It extends the theory of s-separable codes to q-ary alphabets and symmetric MAC models, providing new upper and lower bounds on their rates.

## Key findings

- Derived bounds for q-ary s-separable codes in symmetric MACs.
- Generalized binary separable code results to q-ary case.
- Enhanced understanding of code performance limits in symmetric MACs.

## Abstract

A binary matrix is called an s-separable code for the disjunctive multiple-access channel (disj-MAC) if Boolean sums of sets of s columns are all distinct. The well-known issue of the combinatorial coding theory is to obtain upper and lower bounds on the rate of s-separable codes for disj-MAC. In our paper, we generalize the problem and discuss upper and lower bounds on the rate of q-ary s-separable codes for models of noiseless symmetric MAC, i.e., when at each time instant the output signal of MAC is a symmetric function of its s input signals.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1701.06085/full.md

## Figures

2 figures with captions in the complete paper: https://tomesphere.com/paper/1701.06085/full.md

## References

39 references — full list in the complete paper: https://tomesphere.com/paper/1701.06085/full.md

---
Source: https://tomesphere.com/paper/1701.06085