Title :
Single user tracing superimposed codes
Author :
Csürös, Miklós ; Ruszinkó, Miklós
Author_Institution :
Dept. Inf. et Recherche Oper., Montreal Univ., Canada
fDate :
27 June-2 July 2004
Abstract :
We investigate the zero-error capacity region of r-out of T user multiple access OR channel. A family ℱ subsets of [n]={1, . . . ,n} is an r-single-user-tracing superimposed code (r-SUT) if there exists such a single-user-tracing function φ: 2[n]→ℱ that for all ℱ⊆ℱ with |ℱ´|≤r, φ(∪A∈ℱ´A)∈ℱ´. In this paper we introduce the concept of these codes and investigate bounds on their rate. We also consider disjointly r-superimposed codes.
Keywords :
channel capacity; encoding; multi-access systems; multiple access OR channel; single user tracing; superimposed codes; zero-error capacity region; Automation; Bioinformatics; Genomics; Licenses; Switches; Terminology; US Government;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365290