×
博切，H。;谢弗（Rafael F.Schaefer）。;穷人，H.V。

列表译码下任意变化信道Shannon容量的分析性质：超可加性和间断行为。 （英语。俄文原件） Zbl 1411.94040号

问题。信息传输。 54，第3期，199-228（2018）; Probl的翻译。Peredachi Inf.54，No.3，3-35（2018）。
总结：通常认为并行信道的容量通常是相加的。香农也对零误差容量函数进行了推测，后来通过构造明确的反例证明了零误差容量是超可加的，从而证明了这一点。尽管有这些明确的零错误容量示例，但对于非平凡的信道却知之甚少。
本文通过发展一个完整的理论来解决列表解码下的任意变化信道（AVC）的这个问题。研究了列表容量函数，并证明其是不连续的，并且对所有可能的列表大小都刻画了相应的不连续点。对于并行AVC，则表明列表容量是超相加的，这意味着两个并行AVC的联合编码和解码可以产生比两个信道的独立处理更大的列表容量。此外，将所发展的理论应用于任意变化的窃听信道，以解决AVC安全通信的场景。

引用于1文件

MSC公司：

94A40型 信息与通信理论中的信道模型（包括量子）
81页68 量子计算

关键词：

香农容量;任意变化信道;列表解码
PDF格式BibTeX公司 XML格式引用
\textit{H.Boche}等人，问题。信息传输。54，第3号，199--228（2018；Zbl 1411.94040）；Probl的翻译。Peredachi Inf.54，No.3，3--35（2018）
全文： 内政部

参考文献：

[1] Boche，H。；谢弗，R.F。；Poor，H.V.，列表解码下任意变化信道容量的超可加性和不连续性行为的表征，2820-2824（2017）·doi:10.1109/ISIT.2017.8007044
[2] Shannon，C.E.，《通信数学理论》，贝尔系统。《技术期刊》，1948年，第27卷，第3期，第379-423页·Zbl 1154.94303号 ·doi:10.1002/j.1538-7305.1948.tb01338.x
[3] Shannon，C.E.，《噪声信道的零误差容量》，IRE Trans。《信息论》，1956年，第2卷，第3期，第8-19页·doi:10.1109/TIT.1956.1056798
[4] Lovász，L.，关于图的香农容量，IEEE Trans。《信息论》，1979年，第25卷，第1期，第1-7页·Zbl 0395.94021号 ·doi:10.1109/TIT.1979.1055985
[5] Haemers，W.，关于Lovász关于图的Shannon容量的一些问题，IEEE Trans。《信息论》，1979年，第25卷，第2期，第231-232页·Zbl 0402.94029号 ·doi:10.1109/TIT.1979.1056027
[6] Alon，N.，《一个联盟的香农能力》，Combinatorica出版社，1998年，第18卷，第3期，第301-310页·Zbl 0921.05039号 ·doi:10.1007/PL00009824
[7] Keevash，P.和Long，E.，《关于联合体的规范化香农容量》，Combin.Probab。计算。，2016年，第25卷，第5期，第766-767页·Zbl 1371.05144号 ·doi:10.1017/S0963548316000055
[8] Ahlswede，R.，任意变化信道中随机码的相关性消除，Z.Wahrsch。版本。Gebiete，1978年，第44卷，第2期，第159-175页·Zbl 0368.94012号 ·doi:10.1007/BF00533053
[9] Blackwell，D.、Breiman，L.和Thomasian，A.J.，随机编码下某些信道类的容量，Ann.Math。统计人员。，1960年，第31卷，第3期，第558-567页·Zbl 0119.13805号 ·doi:10.1214/aoms/1177705783
[10] Csiszár，I.和Narayan，P.，《重新审视任意变化信道的容量：积极性、约束条件》，IEEE Trans。《信息论》，1988年，第34卷，第2期，第181-193页·Zbl 0652.94005号 ·数字对象标识代码：10.1109/18.2627
[11] Blinovsky，V.M.，Narayan，P.和Pinsker，M.S.，列表解码下任意变化信道的容量，问题。Peredachi Inf.，1995年，第31卷，第2期，第3-19页【Probl.Inf.Transm.（Engl.Transl.），1995年·Zbl 0901.94018号
[12] Hughes，B.L.，《任意变化信道的最小列表》，IEEE Trans。《信息论》，1997年，第43卷，第3期，第803-815页·Zbl 0879.94018号 ·数字对象标识代码：10.1109/18.568692
[13] Csiszár，I.和Narayan，P.，《输入和状态受限的任意变化信道》，IEEE Trans。《信息论》，1988年，第34卷，第1期，第27-34页·Zbl 0649.94009号 ·数字对象标识代码：10.1109/18.2598
[14] Sarwate，A.D。；Gastpar，M.，《状态约束下任意变化信道的列表解码》（2012年）·Zbl 1365.94331号
[15] Ahlswede，R.，关于具有任意变化信道概率函数的信道弱容量的存在性及其与Shannon零误差容量的关系的注记，Ann.Math。统计人员。，1970年，第41卷，第3期，第1027-1033页·Zbl 0199.54102号 ·doi:10.1214/aoms/1177696979
[16] 谢弗，R.F。；Boche，H。；Poor，H.V.，超级激活是恶意环境中安全通信的独特功能（2016）
[17] MolavianJazi，E。；布洛赫，M。；Laneman，J.N.，《任意干扰可以阻止安全通信》（2009年）
[18] 比耶拉科维奇，I。；Boche，H。；Sommerfeld，J.，《任意变化的Wiretap频道的容量结果》（2013年）·Zbl 1334.94048号
[19] Boche，H.和Schaefer，R.F.，《带有源窃听器的窃听信道的容量结果和超激活》，IEEE Trans。Inf.法医安全。，2013年，第8卷，第9期，第1482-1496页·doi:10.1109/TIFS.2013.2276049
[20] Boche，H.、Schaefer，R.F.和Poor，H.V.，《关于复合和任意变化有线抽头信道保密容量的连续性》，IEEE Trans。Inf.法医安全。，2015年，第10卷，第12期，第2531-2546页·doi:10.1109/TIFS.2015.2465937
[21] Wiese，M.，Nötzel，J.和Boche，H.，《同时干扰和窃听攻击下的信道——强保密标准下的相关随机编码能力》，IEEE Trans。《信息论》，2016年，第62卷，第7期，第3844-3862页·Zbl 1359.94631号 ·doi:10.1109/TIT.2016.2565482
[22] Nötzel，J.、Wiese，M.和Boche，H.，《任意变化的窃听信道——保密随机性、稳定性和超激活》，IEEE Trans。《信息论》，2016年，第62卷，第6期，第3504-3531页·Zbl 1359.94617号 ·doi:10.1109/TIT.2016.2550587
[23] Schaefer，R.F.、Boche，H.和Poor，H.V.，《任意变化信道——存在未知干扰时的稳健通信模型》，干扰受限网络中的通信，Utschick，W.编辑，瑞士查姆：Springer，2016年，第259-283页·数字对象标识代码：10.1007/978-3-319-22440-4_12
[24] Boche，H.和Nötzel，J.，任意变化量子信道的正性、不连续性、有限资源和非零误差，数学杂志。物理。，2014年，第55卷，第12期，第122201页（20页）·Zbl 1305.94021号
[25] 阿伦特，C。；Nötzel，J。；Boche，H.，状态约束下复合独立任意变化信道的超激活（2017）
[26] Mansour，A.S。；Boche，H。；Schaefer，R.F.，《列表解码下任意变化的Wiretap信道的保密容量》（2017）
[27] Nielsen，M.A.和Chuang，I.L.，《量子计算与量子信息》，剑桥：剑桥大学出版社，2010年·Zbl 1288.81001号 ·doi:10.1017/CBO9780511976667
[28] Boche，H。；谢弗，R.F。；Poor，H.V.，《通过反馈进行渠道识别：不连续行为和超激活》（2018年）
[29] Boche，H.、Schaefer，R.F.和Poor，H.V.，《反馈信道的识别能力：不连续行为、超激活和图灵可计算性》，提交IEEE Trans出版。Inf.Theory，2018年。
[30] Csiszár，I.和Körner，J.，《信息理论：离散无记忆系统的编码定理》，剑桥：剑桥大学出版社，2011年，第2版·Zbl 1256.94002号 ·文件编号：10.1017/CBO9780511921889
[31] Wolfowitz，J.，《信息理论的编码定理》，柏林：施普林格出版社，1978年，第3版·Zbl 0373.94012号 ·doi:10.1007/978-3-642-66822-7
[32] Ahlswede，R.，《传输和获取数据：Rudolf Ahlsweede关于信息理论2的讲座》，Ahlswed，A.，Althöfer，I.，Deppe，C.，and Tamm，U.，Eds.，纽约：Springer，2015·Zbl 1307.94001号 ·doi:10.1007/978-3-319-12523-7
[33] Boche，H.，Schaefer，R.F.和Poor，H.V.，有限复合通道强反的不可分解性（正在准备中）。
[34] Ahlswede，R.和Dueck，G.，《信道识别》，IEEE Trans。《Inf.Theory》，1989年，第35卷，第1期，第15-29页·Zbl 0671.94007号 ·数字对象标识代码：10.1109/18.42172
[35] Boche，H.和Deppe，C.，有线电视频道的安全识别；鲁棒性、超可加性和连续性，IEEE Trans。Inf.法医安全。，2018年，第13卷，第7期，第1641-1655页·doi:10.1109/TIFS.2018.2797004
[36] Boche，H。；Deppe，C.，《干扰攻击下的安全识别》（2017年）
[37] Boche，H.、Deppe，C.和Winter，A.，《通过经典QuantumChannels进行安全可靠的识别》，arXiv:1801.09967[quant-ph]，2018年。
[38] Boche，H。；德普，C。；Winter，A.，《通过经典量子信道进行安全可靠的识别》，2674-2678（2018）·doi:10.1109/ISIT.2018.8437893
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。