• DocumentCode
    2607872
  • Title

    Converse coding theorem for the identification via multiple access channels

  • Author

    Oohama, Yasutada

  • Author_Institution
    Graduate Sch. of Inf. Sci. & Electr. Eng., Kyushu Univ., Fukuoka, Japan
  • fYear
    2002
  • fDate
    20-25 Oct. 2002
  • Firstpage
    155
  • Lastpage
    158
  • Abstract
    In this paper we consider the identification (ID) via multiple access channels (MAC). Steinberg (1998) proved that in the general MAC the ID capacity region is equal to the ordinary transmission capacity region. In this paper we give an alternative proof for the converse coding theorem for the ID via MAC. We estimate two types of error probabilities of identification for rates outside the capacity region, deriving some function which serves as a lower bound of the sum of two error probabilities of identification. The result of Steinberg immediately follows from this result.
  • Keywords
    channel capacity; channel coding; error statistics; identification; multi-access systems; ID capacity region; channel coding; converse coding theorem; error probabilities; identification via multiple access channels; lower bound; transmission capacity region; Capacity planning; Channel coding; Codes; Error probability; Information science; Societies; Tin; Tires;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop, 2002. Proceedings of the 2002 IEEE
  • Print_ISBN
    0-7803-7629-3
  • Type

    conf

  • DOI
    10.1109/ITW.2002.1115441
  • Filename
    1115441