• DocumentCode
    1537994
  • Title

    Strongly universal hashing and identification codes via channels

  • Author

    Kurosawa, Kaoru ; Yoshida, Takuya

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Tokyo Inst. of Technol., Japan
  • Volume
    45
  • Issue
    6
  • fYear
    1999
  • fDate
    9/1/1999 12:00:00 AM
  • Firstpage
    2091
  • Lastpage
    2095
  • Abstract
    This article shows that ε-almost strongly universal classes of hash functions can yield better explicit constructions of identification codes via channels (ID codes) and identification plus transmission codes (IT codes) than the previous explicit constructions of Verdu and Wei (1993)
  • Keywords
    binary codes; channel capacity; cryptography; ϵ-almost strongly universal classes; ID codes; IT codes; Shannon capacity; binary constant weight codes; channels; identification codes; identification plus transmission codes; strongly universal hashing codes; transmission codes; Algorithm design and analysis; Channel capacity; Communication channels; Computer science; Cryptography; Decoding; Digital arithmetic; Entropy; Equations; Transmitters;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.782144
  • Filename
    782144
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1537994