• DocumentCode
    2055763
  • 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
  • fYear
    2004
  • fDate
    27 June-2 July 2004
  • Firstpage
    255
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
  • Print_ISBN
    0-7803-8280-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2004.1365290
  • Filename
    1365290