- 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.