Exhibition Program

Science of Communication and Computation

08

We can transmit messages to the efficiency limit

- Error correcting code achieving the Shannon limit -

Abstract

For the realization of high-speed digital communication, it is necessary transmitting messages reliably with high efficiency under noisy environment. The limit of efficiency is derived by a computer scientist C. E. Shannon and it is called the Shannon limit. It is known that we can achieve the limit for a paticular class of channels with LDPC (Low Density Parity Check) codes or the Polar codes, which are used in the 5G mobile communication technology. However, it is impossible to achieve the limit for a general class of channels with these codes. We propose a novel technology called CoCoNuTS (Code based on Constrained Numbers Theoretically-achieving the Shannon limit). With this technology, we can constuct a code achieving the Shannon limit for a general class of channels. Our goal is realizing future high-speed digital communication by establishing related peripheral technologies.

References

  • [1] J. Muramatsu, “Channel coding and lossy source coding using a generator of constrained random numbers,” IEEE Transactions on Information Theory, Vol. IT-60, No. 5, pp. 2667-2686, May 2014.
  • [2] J. Muramatsu, S. Miyake, “Construction of a channel code from an arbitrary source code with decoder side information,” IEEE Transactions on Information Theory, Vol. IT-65, No. 1, pp. 500-508, Jan. 2019.

Poster

Photos

Contact

Jun Muramatsu, Learning and Intelligent Systems Research Group, Innovative Communication Laboratory
Email: