Modulo-2 separable linear codes

Gregory Poltyrev; Jakov Snyders

doi:10.1007/3-540-57843-9_3

Modulo-2 separable linear codes

Gregory Poltyrev, Jakov Snyders

Department of Electrical Engineering - Systems

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Transmission of information through a multiple access channel is addressed for the situation that out of a fixed family of N potential users at most some m, m < N, are active simultaneously. We assign codes to the N users in a way that allows correction of any t or less errors and separate the s ≤ m messages, provided that the subset of active users is known to the receiver. The construction of codes is tightly connected with a construction of maximum distance codes. A decoding procedure is presented.

Original language	English
Title of host publication	Algebraic Coding - 1st French-Israeli Workshop, Proceedings
Editors	Gerard Cohen, Antoine Lobstein, Gilles Zemor, Simon Litsyn
Publisher	Springer Verlag
Pages	22-27
Number of pages	6
ISBN (Print)	9783540578437
DOIs	https://doi.org/10.1007/3-540-57843-9_3
State	Published - 1994
Event	1st French-Israeli Workshop on Algebraic Coding, 1993 - Paris, France Duration: 19 Jul 1993 → 21 Jul 1993

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	781 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	1st French-Israeli Workshop on Algebraic Coding, 1993
Country/Territory	France
City	Paris
Period	19/07/93 → 21/07/93

Access to Document

10.1007/3-540-57843-9_3

Cite this

Poltyrev, G., & Snyders, J. (1994). Modulo-2 separable linear codes. In G. Cohen, A. Lobstein, G. Zemor, & S. Litsyn (Eds.), Algebraic Coding - 1st French-Israeli Workshop, Proceedings (pp. 22-27). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 781 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-57843-9_3

Poltyrev, Gregory ; Snyders, Jakov. / Modulo-2 separable linear codes. Algebraic Coding - 1st French-Israeli Workshop, Proceedings. editor / Gerard Cohen ; Antoine Lobstein ; Gilles Zemor ; Simon Litsyn. Springer Verlag, 1994. pp. 22-27 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{f850de8deaaa472d85b3189b2965d4d2,

title = "Modulo-2 separable linear codes",

abstract = "Transmission of information through a multiple access channel is addressed for the situation that out of a fixed family of N potential users at most some m, m < N, are active simultaneously. We assign codes to the N users in a way that allows correction of any t or less errors and separate the s ≤ m messages, provided that the subset of active users is known to the receiver. The construction of codes is tightly connected with a construction of maximum distance codes. A decoding procedure is presented.",

author = "Gregory Poltyrev and Jakov Snyders",

year = "1994",

doi = "10.1007/3-540-57843-9_3",

language = "אנגלית",

isbn = "9783540578437",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "22--27",

editor = "Gerard Cohen and Antoine Lobstein and Gilles Zemor and Simon Litsyn",

booktitle = "Algebraic Coding - 1st French-Israeli Workshop, Proceedings",

}

Poltyrev, G & Snyders, J 1994, Modulo-2 separable linear codes. in G Cohen, A Lobstein, G Zemor & S Litsyn (eds), Algebraic Coding - 1st French-Israeli Workshop, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 781 LNCS, Springer Verlag, pp. 22-27, 1st French-Israeli Workshop on Algebraic Coding, 1993, Paris, France, 19/07/93. https://doi.org/10.1007/3-540-57843-9_3

Modulo-2 separable linear codes. / Poltyrev, Gregory; Snyders, Jakov.
Algebraic Coding - 1st French-Israeli Workshop, Proceedings. ed. / Gerard Cohen; Antoine Lobstein; Gilles Zemor; Simon Litsyn. Springer Verlag, 1994. p. 22-27 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 781 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Modulo-2 separable linear codes

AU - Poltyrev, Gregory

AU - Snyders, Jakov

PY - 1994

Y1 - 1994

N2 - Transmission of information through a multiple access channel is addressed for the situation that out of a fixed family of N potential users at most some m, m < N, are active simultaneously. We assign codes to the N users in a way that allows correction of any t or less errors and separate the s ≤ m messages, provided that the subset of active users is known to the receiver. The construction of codes is tightly connected with a construction of maximum distance codes. A decoding procedure is presented.

AB - Transmission of information through a multiple access channel is addressed for the situation that out of a fixed family of N potential users at most some m, m < N, are active simultaneously. We assign codes to the N users in a way that allows correction of any t or less errors and separate the s ≤ m messages, provided that the subset of active users is known to the receiver. The construction of codes is tightly connected with a construction of maximum distance codes. A decoding procedure is presented.

UR - http://www.scopus.com/inward/record.url?scp=85026859290&partnerID=8YFLogxK

U2 - 10.1007/3-540-57843-9_3

DO - 10.1007/3-540-57843-9_3

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85026859290

SN - 9783540578437

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 22

EP - 27

BT - Algebraic Coding - 1st French-Israeli Workshop, Proceedings

A2 - Cohen, Gerard

A2 - Lobstein, Antoine

A2 - Zemor, Gilles

A2 - Litsyn, Simon

PB - Springer Verlag

T2 - 1st French-Israeli Workshop on Algebraic Coding, 1993

Y2 - 19 July 1993 through 21 July 1993

ER -

Modulo-2 separable linear codes

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this