Global S&T Development Trend Analysis Platform of Resources and Environment
DOI | 10.1038/s41467-018-07813-7 |
Memory effects can make the transmission capability of a communication channel uncomputable | |
Elkouss, David1; Perez-Garcia, David2,3,4 | |
2018-03-20 | |
发表期刊 | NATURE COMMUNICATIONS
![]() |
ISSN | 2041-1723 |
出版年 | 2018 |
卷号 | 9 |
文章类型 | Article |
语种 | 英语 |
国家 | Netherlands; Spain |
英文摘要 | Most communication channels are subjected to noise. One of the goals of information theory is to add redundancy in the transmission of information so that the information is transmitted reliably and the amount of information transmitted through the channel is as large as possible. The maximum rate at which reliable transmission is possible is called the capacity. If the channel does not keep memory of its past, the capacity is given by a simple optimization problem and can be efficiently computed. The situation of channels with memory is less clear. Here we show that for channels with memory the capacity cannot be computed to within precision 1/5. Our result holds even if we consider one of the simplest families of such channels-information-stable finite state machine channels-restrict the input and output of the channel to 4 and 1 bit respectively and allow 6 bits of memory. |
领域 | 资源环境 |
收录类别 | SCI-E |
WOS记录号 | WOS:000427907900009 |
WOS关键词 | INFORMATION RATES ; GENERAL FORMULA ; CAPACITY ; ALGORITHM ; SUPERACTIVATION ; COMPUTATION ; NUMBER |
WOS类目 | Multidisciplinary Sciences |
WOS研究方向 | Science & Technology - Other Topics |
URL | 查看原文 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://119.78.100.173/C666/handle/2XK7JSWQ/204131 |
专题 | 资源环境科学 |
作者单位 | 1.Delft Univ Technol, QuTech, NL-2628 CJ Delft, Netherlands; 2.Univ Complutense Madrid, Dept Anal Matemat, E-28040 Madrid, Spain; 3.Univ Complutense Madrid, Inst Matemat Interdisciplinar, E-28040 Madrid, Spain; 4.ICMAT, Campus Cantoblanco, Madrid 28049, Spain |
推荐引用方式 GB/T 7714 | Elkouss, David,Perez-Garcia, David. Memory effects can make the transmission capability of a communication channel uncomputable[J]. NATURE COMMUNICATIONS,2018,9. |
APA | Elkouss, David,&Perez-Garcia, David.(2018).Memory effects can make the transmission capability of a communication channel uncomputable.NATURE COMMUNICATIONS,9. |
MLA | Elkouss, David,et al."Memory effects can make the transmission capability of a communication channel uncomputable".NATURE COMMUNICATIONS 9(2018). |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论