DocumentCode
1215050
Title
Superimposed codes in the Hamming space
Author
Ericson, Thomas ; Levenshtein, Vladimir I.
Author_Institution
Dept. of Electr. Eng., Linkoping Univ., Sweden
Volume
40
Issue
6
fYear
1994
fDate
11/1/1994 12:00:00 AM
Firstpage
1882
Lastpage
1893
Abstract
We consider the problem of simultaneous identification and transmission of information by means of superimposed codes. It is assumed that a total population of T users share a common channel. At each time at most in of the T users are active. The output from the channel is the modulo-2 sum of the binary codewords transmitted by the active users, possibly disturbed by errors. A superimposed code is actually a set of codes-one for each user-designed in such a way that both the (at most) m active users and their messages can be identified, even in the presence of a permissible number of errors in the channel. We give several explicit constructions for superimposed codes and analyze in detail their performance. In several of the cases under study we offer codes that are proved to be best possible
Keywords
binary sequences; codes; error correction codes; linear codes; protocols; Hamming space; binary codewords; error correcting identification protocols; information identification; information transmission; linear codes; modulo-2 sum; performance; superimposed codes; Decoding; Information theory; Mathematics; Parity check codes; Performance analysis; Upper bound;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.340463
Filename
340463
Link To Document