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
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;
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
DOI :
10.1109/ISIT.2010.5513527
