Memory effects can make the transmission capability of a communication channel uncomputable

In information theory one is interested in how much information can be reliably sent over noisy communication channels. Here the authors show that for channels with memory the optimal rate of information transmission is uncomputable.

Bibliographic Details
Main Authors: David Elkouss, David Pérez-García
Format: Article
Language:English
Published: Nature Publishing Group 2018-03-01
Series:Nature Communications
Online Access:https://doi.org/10.1038/s41467-018-03428-0