Separable Codes for the Symmetric Multiple-Access Channel

A binary matrix is called an <inline-formula> <tex-math notation="LaTeX">{s} </tex-math></inline-formula>- separable code for the disjunctive multiple-access channel ( disj-MAC ) if Boolean sums of sets of <inline-formula> <tex-math notation="LaTeX&quo...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on information theory Jg. 65; H. 6; S. 3738 - 3750
Hauptverfasser: D'yachkov, Arkadii, Polyanskii, Nikita, Shchukin, Vladislav, Vorobyev, Ilya
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.06.2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Boolean algebra
Channel coding
Combinatorial analysis
Communication channels
Cryptography
list-decoding
Lower bounds
Mathematical analysis
Matrix methods
Multiple-access channel (MAC)
random coding method
separable codes
Terminology
Upper bound
ISSN:0018-9448, 1557-9654
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A binary matrix is called an <inline-formula> <tex-math notation="LaTeX">{s} </tex-math></inline-formula>- separable code for the disjunctive multiple-access channel ( disj-MAC ) if Boolean sums of sets of <inline-formula> <tex-math notation="LaTeX">{s} </tex-math></inline-formula> columns are all distinct. The well-known issue of the combinatorial coding theory is to obtain upper and lower bounds on the rate of <inline-formula> <tex-math notation="LaTeX">{s} </tex-math></inline-formula>-separable codes for the <inline-formula> <tex-math notation="LaTeX">{disj} </tex-math></inline-formula>-MAC. In our paper, we generalize the problem and discuss upper and lower bounds on the rate of <inline-formula> <tex-math notation="LaTeX">{q} </tex-math></inline-formula>-ary <inline-formula> <tex-math notation="LaTeX">{s} </tex-math></inline-formula>-separable codes for the models of noiseless symmetric MAC, i.e., at each time instant the output signal of MAC is a symmetric function of its <inline-formula> <tex-math notation="LaTeX">{s} </tex-math></inline-formula> input signals.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2019.2893234