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

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
id doaj-7a9b07e0596846feaa14db5c548b1ea6
record_format Article
spelling doaj-7a9b07e0596846feaa14db5c548b1ea62021-05-11T10:34:15ZengNature Publishing GroupNature Communications2041-17232018-03-01911510.1038/s41467-018-03428-0Memory effects can make the transmission capability of a communication channel uncomputableDavid Elkouss0David Pérez-García1QuTech, Delft University of TechnologyDepartamento de Análisis Matemático and Instituto de Matemática Interdisciplinar, Universidad Complutense de MadridIn 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.https://doi.org/10.1038/s41467-018-03428-0
collection DOAJ
language English
format Article
sources DOAJ
author David Elkouss
David Pérez-García
spellingShingle David Elkouss
David Pérez-García
Memory effects can make the transmission capability of a communication channel uncomputable
Nature Communications
author_facet David Elkouss
David Pérez-García
author_sort David Elkouss
title Memory effects can make the transmission capability of a communication channel uncomputable
title_short Memory effects can make the transmission capability of a communication channel uncomputable
title_full Memory effects can make the transmission capability of a communication channel uncomputable
title_fullStr Memory effects can make the transmission capability of a communication channel uncomputable
title_full_unstemmed Memory effects can make the transmission capability of a communication channel uncomputable
title_sort memory effects can make the transmission capability of a communication channel uncomputable
publisher Nature Publishing Group
series Nature Communications
issn 2041-1723
publishDate 2018-03-01
description 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.
url https://doi.org/10.1038/s41467-018-03428-0
work_keys_str_mv AT davidelkouss memoryeffectscanmakethetransmissioncapabilityofacommunicationchanneluncomputable
AT davidperezgarcia memoryeffectscanmakethetransmissioncapabilityofacommunicationchanneluncomputable
_version_ 1721447953518821376

Similar Items