• DocumentCode
    3065498
  • Title

    Construction of broadcast channel code based on hash property

  • Author

    Muramatsu, Jun ; Miyake, Shigeki

  • Author_Institution
    NTT Commun. Sci. Labs., NTT Corp., Kyoto, Japan
  • fYear
    2010
  • fDate
    13-18 June 2010
  • Firstpage
    575
  • Lastpage
    579
  • Abstract
    The aim of this paper is to construct a code for broadcast channel (independent messages and no common message) based on the the notion of a stronger version of the hash property for an ensemble of functions. Since an ensemble of sparse matrices has a strong hash property, codes using sparse matrices can achieve an inner bound of capacity region.
  • Keywords
    broadcast channels; channel capacity; channel coding; linear codes; matrix algebra; maximum likelihood decoding; parity check codes; LDPC codes; Shannon theory; broadcast channel code; hash property; inner bound; linear codes; maximum-likelihood decoding; minimum-divergence encoding; sparse matrices ensemble; Broadcasting; Electronic mail; Error probability; Gold; Laboratories; Linear code; Maximum likelihood decoding; Parity check codes; Random variables; Sparse matrices; LDPC codes; Shannon theory; broadcast channel coding; hash property; linear codes; maximum-likelihood decoding; minimum-divergence encoding; sparse matrix;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
  • Conference_Location
    Austin, TX
  • Print_ISBN
    978-1-4244-7890-3
  • Electronic_ISBN
    978-1-4244-7891-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2010.5513527
  • Filename
    5513527