Coding theorem for general stationary memoryless channel based on hash property

  • Authors:
  • Jun Muramatsu;Shigeki Miyake

  • Affiliations:
  • NTT Communication Science Laboratories, NTT Corporation, Soraku-gun, Kyoto, Japan;NTT Network Innovation Laboratories, NTT Corporation, Musashino-shi, Tokyo, Japan

  • Venue:
  • ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The aim of this paper is to prove the achievability of the general (asymmetric) channel coding problem based on the hash property introduced in [14][15]. Since an ensemble of q-ary sparse matrices (the maximum column weight grows logarithmically in the block length) satisfies the hash property, it is proved that the rate of codes using sparse matrices can achieve the channel capacity.