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 :
بازگشت