Secret-Key Capacity from MIMO Channel Probing
本文研究高斯MIMO信道探测下的密钥容量,证明单向探测时Maurer上下界重合,并揭示只要窃听观测含噪声,SKC随相干时间增加恒有正下界。
2024-03-04 cs.IT eess.SP math.IT
Capacities and Capacity-Achieving Decoders for Various Fingerprinting Games
结合一个信息理论的方法,指纹识别与一个更具建设性的,统计的方法,我们得出新的结果的指纹识别能力为各种知情的设置,以及新的对数似然解码器与可证明的代码长度,渐近匹配这些能力。建立对交织攻击的简单解码器进一步证明,以实现简单的未知攻击的能力,并被认为是最近提出的解码器Oosterwijk等人的改进版本。有了这个新的通用解码器,截止的偏置分布函数,最终可以被解雇。除了将这些结果应用于指纹识别之外,我们的结果对组测试的直接后果是:(i)简单解码器渐近地需要比联合解码器多1.44倍的测试来找到缺陷,以及(ii)本文中提出的简单解码器可证明地达到了这个界限。
2014-04-02 cs.CR cs.IT math.IT
Capacity Definitions for General Channels with Receiver Side Information
我们考虑三个容量定义一般信道与信道侧信息在接收器,其中信道被建模为一个序列的有限维条件分布不一定是平稳的,遍历的,或信息稳定的。{ \em香农容量}是在任意小错误概率下渐近可实现的最高速率。{ \em容量对中断}是在给定解码器识别的中断概率的情况下渐近可实现的最高速率。{ \em预期容量}是利用单个编码器和多个解码器渐进地可实现的最高平均速率,其中信道侧信息确定使用中的解码器。作为期望速率信道编码的一种特殊情况,容量-中断编码有两个解码器:一个在非中断状态下工作,解码所有传输的信息,另一个在中断状态下工作,不解码任何信息。预期容量等于香农容量的信道由一个平稳的遍历随机过程,但通常是更大的一般信道。这些可选的容量定义基本上放松了所有发送的信息必须在接收机处解码的约束。我们通过信息密度推导出这些容量定义的容量定理。最后通过数值算例说明了它们之间的联系和区别。我们还讨论了端到端失真,源信道编码和分离的这些替代容量定义的含义。
2008-04-26 cs.IT math.IT
Capacity-Achievability of Polar Codes and Precoded Polar Codes under List Decoding: They are Good both Practically and Theoretically
Arıkan提出的连续抵消解码下的极化码可证明实现任何给定二进制输入离散无记忆信道的对称容量。用于极化码的连续消除列表解码器由Tal和Vardy描述为Arıkan的连续消除解码器的推广。连续消去表译码器的性能在实践中是令人鼓舞的。在本文中,我们形式化的连续取消列表解码器在我们的符号,并证明在连续取消列表解码下的极化码实现任何给定的二进制输入离散无记忆信道的对称容量在理论上以及。我们还形式化了Tal和Vardy的具有CRC预编码的极化码。事实上,我们提出了一族更一般的码,即预编码极化码,并证明了在连续消除列表解码下的预编码极化码在一定条件下可以实现任何给定的二进制输入离散无记忆信道的对称容量。
2017-12-13 cs.IT math.IT
Asymptotics of Fingerprinting and Group Testing: Capacity-Achieving Log-Likelihood Decoders
我们研究了指纹识别和组测试的大联盟渐进性,并推导出可证明实现许多所考虑模型的容量的显式解码器。我们这样做的简单解码器(快,但次优)和联合解码器(慢,但最优),以及知情和不知情的设置。对于指纹识别,我们表明,如果海盗的战略是已知的,奈曼-皮尔逊为基础的对数似然解码器可证明实现的能力,无论战略。进一步证明了该解码器是一个通用的解码器,能够处理任意攻击,并实现了无信息容量。这个通用的解码器被证明是密切相关的拉格朗日优化解码器Oosterwijk等人。和莫林的经验互信息解码器。联合解码器也提出了,我们猜想,这些也实现了相应的联合能力。对于组测试,经典模型的简单解码器被证明是更有效的比陈等人。它可证明实现简单的组测试容量。对于此模型的推广,如嘈杂的组测试,得到的简单的解码器也实现了相应的简单的能力。
2014-04-09 cs.CR cs.IT math.IT
Polar Codes: Robustness of the Successive Cancellation Decoder with Respect to Quantization
极化码在连续解码下可证明地实现宽信道阵列的容量。这假设了无限精度的算术运算。考虑到解码算法的连续性,人们可能会担心性能对计算精度的敏感性。我们表明,即使是非常粗糙量化的解码算法导致优异的性能。更具体地说,我们表明,在基数仅为三的字母表的连续解码下,解码器仍然有一个阈值,并且该阈值是容量的相当大的一部分。更一般地,我们表明,如果我们愿意以低于容量的速率$δ$传输,那么我们只需要$c \log(1/δ)$位的精度,其中$c$是一个通用常数。
2012-09-20 cs.IT math.IT
The Capacity of the Semi-Deterministic Cognitive Interference Channel with a Common Cognitive Message and Approximate Capacity for the Gaussian Case
在本文中的认知干扰信道的研究与一个共同的消息,一个经典的认知干扰信道中的认知消息在两个接收机解码的变化。我们推导出半确定性信道的容量,其中认知解码器的输出是信道输入的确定性函数。我们还显示了能力,在一个恒定的间隙和一个恒定的高斯信道,其中的输出是线性组合的信道输入加上加性高斯噪声项的因素。这些结果中的大多数显示使用一个有趣的传输方案,其中的认知消息,在两个接收器解码,也预编码对在认知解码器所经历的干扰。认知消息的预编码不允许主解码器重构干扰信号。认知消息在解码其预期消息时在主接收器处充当辅助信息。
2012-02-05 cs.IT math.IT
Design of Capacity Approaching Ensembles of LDPC Codes for Correlated Sources using EXIT Charts
本文研究了相关信源的低密度奇偶校验(LDPC)码容量逼近系综的设计问题。我们考虑相关的二进制源,其中数据在每个源处通过系统LDPC编码器独立地编码,并在两个独立的信道上发送。在接收端,考虑由两个分量LDPC解码器组成的迭代联合解码器,其中每个分量解码器的输出处的编码比特在另一解码器处用作先验信息。我们首先提供渐近性能分析的概念,外部信息传递(EXIT)图表。与传统的EXIT图设计用于分析点到点通信的LDPC码相比,所提出的EXIT图已经被完全修改,以能够适应代码的系统性质以及两个组件解码器之间的迭代行为。然后,开发的修改后的EXIT图部署到设计合奏不同程度的相关性。我们的研究结果表明,随着所设计的集成的平均度的增长,所设计的集成对应的阈值接近容量。特别地,对于具有大约9的平均度的系综,与容量的间隙减小到大约0.2dB。有限块长度的性能评估也提供了设计的合奏,以验证渐近结果。
2017-01-27 cs.IT math.IT
Capacity Bounds for Broadcast Channels with Bidirectional Conferencing Decoders
本文研究带双向会议解码器的两用户广播信道,基于 Csiszár-Körner 恒等式建立容量外界,结合 Marton 编码与转发策略推导可达速率,并在多类半确定和高斯信道中证明外界与可达速率重合或差距极小。
2025-08-09 cs.IT math.IT
Scalable Successive-Cancellation Hardware Decoder for Polar Codes
由Arıkan发现的极化码是第一个具有显式构造的纠错码,其可证明地渐进地实现信道容量。然而,它们在有限长度的纠错性能往往低于现有的容量接近计划。使用逐次抵消算法,极化解码器可以被设计用于非常长的码,具有低硬件复杂度,利用这种码的规则结构。我们提出了一种基于该算法的可扩展硬件解码器的结构和实现。该设计在Altera Stratix IV FPGA上可扩展到N = 2^20的代码长度,几乎完全受可用SRAM数量的限制。
2013-06-14 cs.IT math.IT
Generalized Approximate Message-Passing Decoder for Universal Sparse Superposition Codes
稀疏叠加(SS)码最初被提出作为在加性高斯白噪声信道(AWGNC)上实现容量的通信方案[1]。最近,人们发现这些码是通用的,在广义近似消息传递(GAMP)解码[2]下,它们在任何无记忆信道上都能实现容量,尽管这种解码器从未被用于SS码。在这篇文章中,我们介绍了GAMP解码器的SS码,我们证实了经验的普遍性,这种通信方案,通过研究各种渠道,我们提供了主要的分析工具:状态演变和潜力。我们还比较了GAMP的性能与贝叶斯最优MMSE解码器。我们的经验表明,尽管存在的相变防止GAMP达到最佳性能,空间耦合允许提高性能,最终倾向于在适当的限制容量。我们还证明,在AWGNC的情况下,SS码的二进制输入通道有一个消失的错误地板在大码字的限制。此外,基于阿达玛编码器的性能进行评估的实际实现。
2017-01-13 cs.IT math.IT
On the Total-Power Capacity of Regular-LDPC Codes with Iterative Message-Passing Decoders
基于最近推导出的VLSI解码器编码通信的总(发送+解码)功率的基本限制,本文研究了在AWGN信道上通信所需的最小总功率的标度行为,作为目标比特错误概率趋于零。我们专注于正则LDPC码和迭代消息传递解码器。我们分析缩放行为下的两个VLSI复杂度模型的解码。一个模型抽象处理元件中消耗的功率(“节点模型”),而另一个模型抽象连接处理元件的导线中消耗的功率(“导线模型”)。我们证明了一个编码策略,使用常规的LDPC码与Gallager-B解码节点模型下的总功率实现了顺序最优缩放。然而,我们也证明了常规LDPC码和迭代消息传递解码器不能满足现有的基本限制线模型下的总功率。此外,如果每比特的发射能量是有界的,则总功率以比未编码传输更差的速率增长。补充我们的理论结果,我们开发了详细的物理模型的解码实现后的布局电路模拟。我们的理论和数值结果表明,接近总功率的基本限制,需要增加的复杂性的代码设计和相应的解码算法的通信距离的增加或错误概率降低。
2015-11-18 cs.IT math.IT
On the Multiple Access Channel with Asymmetric Noisy State Information at the Encoders
我们认为可靠的多址信道(MAC)的信道是由一个独立的和相同分布的状态过程和编码器和解码器提供不同程度的非对称噪声信道状态信息(CSI)的驱动通信的问题。对于编码器观察因果,非对称噪声CSI和解码器观察完整的CSI的情况下,我们提供了内部和外部边界的容量区域,这是紧的总和速率容量。然后,我们观察到,在马尔可夫假设下,类似的容量结果也保持在接收机观察到噪声CSI的情况下。此外,当编码器处的CSI是解码器处的CSI的非对称确定性函数并且编码器具有非因果噪声CSI(其因果版本最近在\cite{como-yuksel}中得到解决)时,我们为容量区域提供单字母表征。当编码器观察非对称噪声CSI与非对称延迟和解码器观察完整的CSI,我们提供了一个单一的字母表征的容量区域。最后,我们考虑一个合作的情况下,共同和私人的消息,在编码器和完整的CSI在解码器的非对称噪声CSI。我们提供了一个单一的字母表达式的容量区域,这样的通道。对于协作场景,我们还注意到,一旦公共消息编码器不能访问CSI,则在任何噪声设置中,覆盖在解码器处没有CSI或有噪声CSI的情况,可以获得容量区域的单个字母表征。这些结果中的主要组成部分是逆编码方法的一般化,该逆编码方法最近在[1]中针对在编码器处具有非对称量化CSI的MAC引入,并且在本文中被相当大地扩展并适于有噪声的CSI设置。
2012-01-19 cs.IT math.IT
On State Dependent Broadcast Channels with Cooperation
在本文中,我们调查的问题,在物理退化,状态相关的广播信道(BC)与合作解码器的通信。两种不同的设置被认为是他们的能力区域的特点。首先,我们研究了一个设置,其中一个解码器可以使用一个有限的容量链路发送其他解码器的信息有关的消息或信道状态。在这种情况下,我们分析了两种情况:一种情况下,非因果状态信息可用于编码器和强解码器,另一种情况下,状态信息仅可用于编码器的因果关系的方式。其次,我们研究的设置中,解码器之间的合作仅限于发生之前的通道的输出。在这种情况下,非因果地被告知状态序列的一个解码器可以仅协作以向另一解码器发送关于状态序列的速率受限信息。容量区域的证明引入了一种新的编码方法,用于不同用户之间的合作信道,其中我们利用解码器之间的链接进行多合并。最后,我们讨论了使用率分裂技术时,合作BC编码的最优性。特别是,我们表明,速率分裂不一定是最佳的编码时,通过解决一个例子,我们的编码方法优于速率分裂的合作BC。
2014-05-20 cs.IT math.IT
On the Worst-Case Complexity of Gibbs Decoding for Reed--Muller Codes
本文分析了RM码Gibbs译码器的混合时间,发现对于某些精心构造的序列,译码器会表现出缓慢混合,导致其在最坏情况下需要超多项式时间才能收敛到所需的后验分布。
2025-05-02 cs.IT math.IT
Zero-entropy encoders and simultaneous decoders in identification via quantum channels
本文研究量子信道识别中纯态编码与同时解码对容量的影响,证明四种编码-解码组合均具有双指数码规模,并揭示三种识别容量之间存在严格的大小关系。
2024-09-29 cs.IT math.IT quant-ph
On Scaling Rules for Energy of VLSI Polar Encoders and Decoders
它表明,所有极性编码方案的速率$R>\frac{1}{2}$的块长度$N$实施根据汤普森VLSI模型必须采取能量$E\geΩ\left(N^{3/2}\right)$。这个下限是可实现的多对数因子使用的网状网络拓扑结构定义的汤普森和编码算法定义的Arikan。本文定义了一种适用于Arikan蝶形网络算法的连续抵消译码电路。它示出,这样的解码器上实现的矩形网格的代码率$R>2/3$必须采取能量$E\geΩ(N^{3/2})$,这也可以达到使用网状网络的多对数因子。能量最优极化编码器和解码器的容量接近序列,作为容量$χ= (1-R/C)^{-1}$的倒数间隙的函数,具有按$Ω\left(χ^{5.325}\right)\le E \le O\left(χ^{7.05}\log^{4}\left(χ\right)\right)$缩放的能量。
2016-02-12 cs.IT math.IT
To Feed or Not to Feed Back
我们研究了有限状态信道(FSC)上的通信,其中编码器和解码器可以控制无噪声反馈的可用性或质量。具体地,瞬时反馈是编码器采取的动作、解码器采取的动作和通道输出的函数。编码器和解码器动作采用有限字母表中的值,并且可能受到平均成本约束。我们证明容量的结果,这样的设置,通过构建一个序列的可实现的速率,使用一个简单的计划的基础上“代码树”的生成,生成信道输入符号以及编码器和解码器的动作。我们证明了这个序列的极限存在。对于给定的块长度和错误概率,我们给出了一个上限的最大可达速率。我们的上限和下限相吻合,从而产生的情况下,初始状态的概率是积极的所有状态的容量。此外,对于静止的不可分解的信道,没有符号间干扰(ISI),容量被给定为输入和输出序列之间的归一化有向信息的限制,最大化超过一个适当的因果关系的条件分布。作为一个重要的特殊情况下,我们考虑的框架“反馈或不反馈”的编码器或解码器采取二进制动作,这决定了当前的通道输出是否将被反馈到编码器,与反馈的通道输出的分数的约束。作为我们的框架的另一个特殊情况下,我们的特点的能力“编码的反向链路”在FSC,即当解码器发送有限速率的瞬时编码的无噪声反馈的反向链路。最后,我们提出了一个扩展的Blahut-Arimoto算法评估的能力时,行动可以成本约束,并证明其应用程序的几个例子。
2012-08-11 cs.IT math.IT
Polarization as a novel architecture to boost the classical mismatched capacity of B-DMCs
我们表明,二进制离散无记忆信道的失配容量可以通过Arıkan的极坐标变换的信道合并和分裂来提高。我们还表明,改进是可能的,即使变换后的信道解码与不匹配的极性解码器。
2014-01-23 cs.IT math.IT
Capacity-achieving Sparse Superposition Codes via Approximate Message Passing Decoding
Barron和Joseph最近提出了稀疏叠加码,用于在AWGN信道上以接近信道容量的速率进行可靠通信。码本是根据高斯设计矩阵来定义的,并且码字是矩阵的列的稀疏线性组合。在本文中,我们提出了一个近似的消息传递解码器的稀疏叠加码,其解码复杂度与设计矩阵的大小成线性比例。解码器的性能进行了严格的分析,它是渐近实现AWGN容量与适当的功率分配。仿真结果表明,在有限的块长度的解码器的性能。我们引入了一个功率分配方案,以提高经验性能,并演示了如何解码复杂度可以显着降低使用阿达玛设计矩阵。
2017-03-11 cs.IT math.IT stat.ML
Writing on a Dirty Paper in the presence of Jamming
在本文中,写在一个肮脏的纸上的干扰存在的问题进行了研究。我们考虑一个加性白高斯状态和加性对抗干扰的AWGN信道。假设状态对于编码器和干扰器是非因果已知的,但对于解码器不是。确定存在干扰时的信道容量。一个令人惊讶的结果是,这种能力是等于一个宽松的版本的问题,其中的状态也是已知的非因果关系的解码器的能力,证明。
2014-04-20 cs.IT math.IT
On Quantum Capacity of Compound Channels
在本文中,我们解决的问题,通用的或鲁棒的量子信道通信。具体地说,我们考虑了信道不确定性的无记忆通信场景,这是经典信息论中的复合信道的模拟。我们确定了有限复合信道和具有信息译码器的任意复合信道的量子容量。在有限的情况下,我们的方法是基于观察,完美的信道知识在解码器不增加有限量子复合信道的容量。作为结果,我们得到了有限量子平均信道的编码定理,这是最简单的一类具有长期记忆的信道。将这些结果推广到具有未知编码器和解码器以及无限多组分的量子复合信道仍然是一个悬而未决的问题。
2008-08-07 cs.IT math-ph math.IT
Capacity and Random-Coding Exponents for Channel Coding with Side Information
对一类广义的Gel'fand-Pinsker编码问题导出了容量公式和随机编码指数。这些指数产生渐近上界的可实现的错误的对数概率。在我们的模型中,信息是可靠地传输通过噪声信道有限的输入和输出字母和随机状态序列,和信道是由一个假设的对手选择。关于状态序列的部分信息可用于编码器、对手和解码器。发射机的设计受到成本约束。考虑两类信道:1)复合离散无记忆信道(CDMC),和2)具有任意记忆的信道,受到附加成本约束,或者更一般地受到给定输入的信道输出的条件类型的硬约束。这两个问题密切相关。随机编码指数使用堆叠分箱方案和最大惩罚互信息解码器来实现,该最大惩罚互信息解码器可以被认为是经验广义最大后验解码器。对于具有任意记忆的信道,随机编码指数大于其CDMC对应物。这项研究的应用包括水印,数据隐藏,通信中存在的部分已知的伪造者,和问题,如广播信道,所有这些都涉及的基本思想的装箱。
2006-12-28 cs.IT math.IT
Degenerate quantum erasure decoding
University of Sheffield(谢菲尔德大学);Yuan Ze University(元智大学)
本文提出基于最大似然解码的退化量子码,实现容量性能,尽管最大似然解码需要三次方时间复杂度。通过提出线性时间的信念传播解码器,利用稳定子码的误差退化性,实现广泛码类的容量或近容量性能。
2026-05-01 cs.IT math.IT quant-ph
The Derivation Penalty in Premise-Erasure Caching: Capacity, Strong Converse, and Dispersion Dichotomy
Koguan School of Law, China Institute for Smart Justice, School of Computer Science, Shanghai Jiao Tong University(上海交大凯原法学院、中国智能司法研究院、计算机学院)
研究提出推导受限缓存与编码缓存的容量关系,揭示推导惩罚及相变特性。
2026-03-01 cs.IT math.IT
The Capacity of Channels with Feedback
我们介绍了一个一般的框架,用于治疗通道的记忆和反馈。首先,我们推广了Massey的有向信息的概念,并用它来描述一般信道的反馈容量。其次,我们提出了马尔可夫信道的编码结果。这需要在编码器和解码器处确定适当的足够的统计。第三,提出了一个计算马尔可夫信道容量的动态规划框架。第四,它表明,平均成本最优方程(ACOE)可以被看作是一个隐式的单字母表征的能力。第五,描述了具有简单充分统计的场景。
2006-09-25 cs.IT math.IT
Adaptive Interference Coordination over Channels with Unknown State at the Encoder and the Decoder
我们推广的问题,控制的干扰创建一个外部观察者,而在一个离散的无记忆信道(DMC)的研究\cite{serrano:2014}。特别是,我们考虑的情况下,传输是建立在一个复合DMC信道与未知状态的编码器和解码器。根据信道的确切状态$s$,我们要求在与外部观察者建立干扰协调时具有不同水平的平均精度$Δ_s$。对于这种设置,我们充分表征的能力区域。
2021-06-03 cs.IT math.IT
Rethinking: Deep-learning-based Demodulation and Decoding
在本文中,我们专注于解调/解码的复杂的调制/码,接近香农容量。理论上,最大似然(ML)算法可以获得最佳的错误性能,但它具有$\mathcal{O}(2^k)$解调/解码复杂度,其中$k$表示信息比特的数目。深度学习的最新进展为解决解调和解码提供了新的方向。分析了神经网络对接近香农容量的复杂调制/编码进行解调/译码的可行性,并对神经网络的误码性能和复杂度进行了表征。对于神经网络解调器,我们使用黄金角度调制(GAM),一种有前途的调制格式,可以提供香农容量接近的性能,以评估解调器。结果表明,神经网络解调器可以获得接近ML的方法的性能,但它遭受了较低的复杂度阶在低阶GAM。对于神经网络解码器,我们使用高斯码书,实现香农容量,以评估解码器。我们还观察到,神经网络解码器实现了接近ML解码器的错误性能,在小高斯码本的复杂度低得多。由于目前训练资源的限制,我们无法评估高阶调制和长码字的性能。但是,基于低阶GAM和小高斯码本的结果,我们大胆地提出了我们的猜想:由于近ML算法的误码性能和较低的复杂度,神经网络解调/解码器是接近香农容量的复杂调制/码解调/解码的强有力的候选方案。
2022-06-13 cs.IT eess.SP math.IT
Tree-Structure Expectation Propagation for LDPC Decoding in Erasure Channels
本文提出了一种在二进制擦除信道(BEC)上对低密度奇偶校验(LDPC)码进行译码的新算法(TEP)。TEP解码器是应用具有树结构近似的期望传播(EP)算法导出的。期望传播(EP)是置信传播(BP)在两个方面的推广。首先,它可以用于图中团上的任何指数族分布。其次,它可以对边际分布施加额外的约束。我们使用这第二个属性施加成对的边缘约束在LDPC码的坦纳图的一些检查节点。该算法具有与BP算法相同的计算复杂性,但是当应用于BEC时,它可以解码更高比例的错误。在本文中,我们专注于渐近性能的TEP解码器,块大小趋于无穷大。我们描述的TEP解码器由一组微分方程,表示在解码过程中的残差图的演变。这些方程的解产生该解码器对于给定LDPC系综在BEC上的容量。我们表明,在相同的计算复杂性,实现的容量与TEP是高于BP的能力。
2012-01-04 cs.IT math.IT
Linear Universal Decoding for Compound Channels: a Local to Global Geometric Approach
在离散无记忆信道(DMC)上,线性解码器(最大化加性度量)提供了几个很好的属性。特别地,如果采用合适的编码器,则允许使用具有可管理的复杂度的解码算法。最大似然是线性解码器的一个例子。对于复合DMC,为了实现容量,需要在没有信道知识的情况下表现良好的解码器。在文献中已经研究了几种这样的解码器。然而,没有这种已知的线性解码器。因此,找到线性解码器实现复合DMC容量的问题得到解决,它表明,根据较小的让步,这样的解码器存在,可以构建。本文还开发了一个“局部几何分析”,它允许特别是,以解决上述问题。通过考虑非常嘈杂的渠道,原来的问题是减少,在限制,一个内积空间问题,有见地的解决方案,可以找到。当地的设置,然后可以提供反例反证索赔,但也,它是如何在这个问题中,证明本地的结果可以被“解除”的结果证明全球。
2008-09-30 cs.IT math.IT math.PR
Capacity-Achieving Rate-Compatible Polar Codes
我们提出了一种构造速率兼容的极化码的方法,该极化码具有低复杂度的顺序解码器的容量实现。所提出的码构造允许以不同速率进行增量重传,以便适应信道条件。该构造的主要思想利用了针对连续降级信道序列优化的极化码的共同特性。所提出的方法允许在每次传输时使用优化的极化码,从而实现容量。
2016-01-27 cs.IT math.IT
Asymptotics of Fingerprinting and Group Testing: Tight Bounds from Channel Capacities
在这项工作中,我们考虑了各种指纹识别和组测试游戏的大联盟渐近性,并推导出这些模型的能力的显式表达式。我们对简单解码器(快速但次优)和联合解码器(缓慢但最优)都这样做。对于指纹识别,我们表明,如果海盗的策略是已知的,容量往往线性下降的共谋者的数量,而不是二次在不知情的指纹游戏。对于许多攻击的联合容量进一步表明是严格高于简单的容量。对于分组测试,我们改进了已知的联合容量的结果,并推导出新的显式渐近的简单容量。这些结果表明,现有的简单的组测试算法是次优的,简单的解码器不能渐近联合解码器一样有效。对于传统的组测试模型,我们表明,简单和联合能力之间的差距是一个因素1.44大量的缺陷。
2014-04-09 cs.CR cs.IT math.IT
Symbol-Based Successive Cancellation List Decoder for Polar Codes
极化码是有希望的,因为它们可以在具有显式构造方法的同时可证明地实现信道容量。基于比特的极化码译码算法已经做了大量的工作。本文讨论了基于符号的广义连续相消(SC)和SC列表译码算法。提出了一种基于符号的递归信道组合关系来计算基于符号的信道转移概率。该方法比现有的基于符号的极化码译码算法所使用的最大似然译码器需要更少的加法。此外,提出了一种两阶段的列表修剪网络,以简化基于符号的SC列表解码算法的列表修剪网络。
2014-10-14 cs.IT math.IT
Fast Polar Decoders: Algorithm and Implementation
极化码可证明地实现无记忆信道的对称容量,同时具有显式构造。这项工作的目的是增加吞吐量的极性解码器硬件的数量级相对于最先进的逐次抵消解码器。我们提出了一种算法,架构和FPGA实现的千兆比特每秒的极性解码器。
2013-12-09 cs.AR cs.IT math.IT
Compound Multiple Access Channels with Partial Cooperation
本文研究了一种具有共同消息和会议译码器的两用户离散无记忆复合多址信道。容量区域的特点是在物理退化的信道和单向合作的特殊情况下,和可达到的速率区域提供的一般情况下。然后将结果推广到相应的高斯模型。在高斯设置中,所提供的可实现的速率被示出为位于从在几个特殊情况下的容量区域的边界的一些恒定数量的比特。另一种模型,其中的编码器连接的会议链路,而不是有一个共同的消息,进行了研究,以及该模型的容量区域也确定为物理退化的信道和单向合作的情况下。数值结果也提供了在解码器和编码器的会议的潜在收益的见解。
2008-07-28 cs.IT math.IT
Gaussian Intersymbol Interference Channels With Mismatch
本文研究了高斯码间干扰(ISI)信道下的信道编码问题。具体地,假设失配解码器对脉冲响应函数具有不正确的假设。失配容量是给定解码规则的最高可实现速率。现有的下限与内存的通道和解码度量的失配容量(如在我们的模型),仅在多字母的表达式,在实践中还没有计算的形式。因此,它们对不匹配问题提供了很少的见解。在本文中,我们推导出可计算的单字母下界的失配容量,并讨论了我们的结果的一些含义。我们的可实现速率基于两个集合,即自回归过程生成的码字集合,以及在实值序列的“类型类”上均匀绘制的码字集合。我们的可实现的速率的计算表明,作为失配参数的函数的可实现的速率的非平凡的行为。作为我们的技术的一个简单的应用程序,我们还推导出与不匹配的解码器,假设没有ISI在所有的随机编码指数。最后,我们比较我们的结果与通用的解码器,我们认为在本文中的真正的类以外的通道设计。
2017-06-19 cs.IT math.IT
Capacity results for compound wiretap channels
我们推导出一个下限的复合窃听信道的信道状态信息的发送端的秘密容量相匹配的一般上限的一般复合窃听信道的秘密容量由梁等。从而建立一个完整的编码定理在这种情况下。我们实现了这一点,一个相当强大的保密标准和解码器,是强大的对随机化的影响,在编码。这使我们无需解码随机化参数,这在该模型中通常是不可能的。此外,我们证明了一个下界的秘密容量的复合窃听信道没有信道状态信息。
2011-08-09 cs.IT math.IT
Converse Theorems for the DMC with Mismatched Decoding
解决了离散无记忆信道$W$的加性度量$q$的失配解码问题。Csiszár和Narayan引入了失配容量随机编码下限$C_q^{(\infty)}(W)$的“乘积空间”改进。我们研究了两种解码器。{ \it $δ$ -容限失配解码器}输出一个消息,该消息的信道输出度量至少超过所有其它码字的度量$δ$。{ \it $τ$ -阈值解码器}输出单个消息,该消息与信道输出的度量超过阈值$τ$。如果两个解码器都没有找到满足要求的消息,则会声明错误。假设$q$是有界的。证明了$C_q^{(\infty)}(W)$等于恒定裕度译码器的失配容量。接下来,我们考虑$P$序列-恒定组成码本,其码字的经验分布在$P$的$L_1$距离意义上至少接近$o(n^{-1/2})$。使用中心极限定理,它表明,对于这样的序列的码本的上确界的可实现的速率与恒定阈值解码的上确界的可实现的速率与恒定的余量解码器,因此也由$C_q^{(\infty)}(W)$。此外,证明了一个软逆,即如果码本序列的平均错误概率足够快地收敛到零,则码序列的速率由$C_q^{(\infty)}(W)$上界。特别地,如果$q$是有界有理度量,并且错误的平均概率比$O(n^{-1})$更快地收敛到零,则$R\leq C_q^{(\infty)}(W)$。最后,给出了一个与$C_q^{(\infty)}(W)$类似的失配容量的最大-最小多字母上界.
2018-05-27 cs.IT math.IT
Universal A Posteriori Metrics Game
在二进制输入信道上,均匀分布是一种普遍的先验,在这个意义上,它允许在所有二进制输入信道上最大化最坏情况的互信息,确保至少94.2%的容量。在本文中,我们解决了一个类似的问题,但关于一个通用的广义线性解码器。我们寻找最佳的集合的多个后验度量,以最大化最坏的情况下不匹配的互信息实现通过解码与这些度量(而不是一个最佳的解码器,如最大似然比(ML)调谐到真正的信道)。它示出,对于二进制输入和输出通道,两个度量足以实际上实现相同的性能作为一个最佳的解码器。特别是,这意味着存在一个解码器,它是广义线性的,并实现至少94.2%的复合容量的任何复合集,而不知道的基础集。
2010-04-27 cs.IT math.IT math.PR
Feedback Capacity of the Compound Channel
在这项工作中,我们发现的容量的复合有限状态信道与时不变的确定性反馈。我们考虑的模型涉及使用固定长度的分组码。我们的可扩展性的结果包括一个通用的解码器的存在性证明的家庭的有限状态反馈信道。作为我们的能力的结果,我们表明,反馈并没有增加复合吉尔伯特-埃利奥特通道的能力。此外,我们表明,对于一个平稳和均匀遍历马尔可夫信道,如果复合信道容量是零,没有反馈,那么它是零反馈。最后,我们利用有限状态信道的结果,证明了无记忆复合信道的反馈容量由$\inf_θ \max_{Q_X} I(X;Y|θ)$给出。
2007-11-05 cs.IT math.IT
On the Capacity of Interference Channels with One Cooperating Transmitter
在两个发送端、两个接收端干扰信道的容量区域上建立了内界和外界,其中一个发送端知道两个消息。具有额外知识的发射器被称为认知的。内界是基于策略,推广以前的工作,包括速率分裂,凝胶'fand-Pinsker编码和合作传输。一般的外边界基于用于广播信道的Nair-El Gamal外边界。一个更简单的边界的情况下,其中一个解码器可以解码两个消息。高斯通道的边界进行评估和比较。
2007-10-22 cs.IT math.IT
Compound Polar Codes
提出了一种基于极化码的容量实现方案,该方案可直接应用于比特交织编码调制方案,用于多信道可靠通信。我们首先回顾极化码的开创性工作,然后讨论我们提出的方案。我们利用极化码的递归结构来构建具有单个编码器和解码器的统一方案,而不是在各个底层信道上单独编码,这需要多个编码器和解码器。我们证明了该方案实现了在此多信道的容量。对有限块长度BICM信道的数值分析和仿真结果表明,与传统的分离方案相比,该方案的误码率有了相当大的改善。
2013-02-01 cs.IT math.IT
Achieving the Capacity of any DMC using only Polar Codes
我们构造了一个信道编码方案,以实现任何离散的无记忆信道的容量仅基于极化编码的技术。特别是,我们展示了如何通过偏振源偏振和随机性提取可以采用“形状”均匀分布的i.i.d.随机变量转化为近似的独立同分布随机变量根据容量实现分布分布。然后,我们将该整形器与通过与信源编码的对偶构造的极化信道编码的变体相结合,以实现信道容量。我们的方案继承了极化编码的低复杂度的编码器和解码器。它在概念上不同于Gallager的方法实现能力,我们讨论了这两种方案的优点和缺点。AWGN信道的应用进行了讨论。
2012-08-27 cs.IT math.IT
Broadcast Channels with Cooperating Decoders
我们考虑在一般离散无记忆广播信道(BC)与部分合作接收器的通信问题。在我们的设置中,接收器能够在解码从发射器发送的消息之前,通过有限容量的无噪声会议链路交换消息。在本文中,我们制定了一般问题的广播与合作。我们首先找到容量区域的情况下,BC是物理退化。然后,我们给出了一般广播信道,两个独立的消息的情况下,和单一的公共消息的情况下,可扩展性的结果。
2006-11-01 cs.IT math.IT
The Error Probability of Spatially Coupled Sparse Regression Codes over Memoryless Channels
本文研究无记忆信道上空间耦合稀疏回归码,严格分析 GAMP 解码器的非渐近性能,证明其错误概率随码长指数衰减。
2024-09-09 cs.IT math.IT
Pre-Decoder Processing Functions for a DMC with Mismatched Decoding
针对带固定失配译码器的离散无记忆信道,研究预译码处理函数的特性,给出容量上下界、最优预处理性质及错误指数,验证逐向量预处理的分离原理与确定性函数的最优性。
2024-06-25 cs.IT math.IT
Attaining Capacity with Algebraic Geometry Codes through the $(U|U+V)$ Construction and Koetter-Vardy Soft Decoding
在本文中,我们将展示如何获得的容量与多项式时间的解码复杂度的离散对称信道考虑迭代$(U|U+V)$建设与里德-所罗门码或代数几何码组件。这些代码通过代码符号的{ \em后验}概率的递归计算以及用于在多项式时间中解码代码分量的Koetter-Vardy软解码器来解码。我们表明,当迭代的$(U|U+V)$建设的水平的数量趋于无穷大,我们达到任何离散对称信道的容量,以这种方式。这个结果来自极化定理以及解释Koetter-Vardy解码器对于速率接近$1$的Reed-Solomon码的行为的简单引理。然而,即使这种获得对称信道容量的方式本质上是Arıkan极化定理,但与标准极化码存在一些差异。实际上,利用这种策略,即使迭代$(U|U+V)$构造的级别较少,我们也可以成功地接近信道容量进行操作,并且在这种情况下,错误概率随着代码长度准指数地衰减(即,如果我们忘记指数中的对数项,则指数地衰减)。我们甚至可以通过考虑在\cite{TVZ82}中构造的代数几何码来改进这个结果。在这种情况下,对于低于信道容量的任何速率,错误的概率在码长中呈指数衰减。此外,当将该策略与使用Koetter-Vardy解码算法解码的Reed-Solomon码(或更一般的代数几何码)进行比较时,它不仅提高了代码可以容忍的噪声水平,而且还导致了显着的复杂度增益。
2017-01-24 cs.IT math.IT
Strong converse for the quantum capacity of the pure-loss bosonic channel
Cornell University(康奈尔大学)
本文证明了纯损耗玻色子信道在无约束量子容量下的强逆定理,通过结合量子检验不等式和平衡信道方差界,确保高于容量时保真度随信道使用次数倒数衰减。
2026-09-16 cs.IT math.IT quant-ph
Optimal and Suboptimal Decoders under Finite-Alphabet Interference: A Mismatched Decoding Perspective
Imperial College London(帝国理工学院);BBC Research and Development(英国广播公司研发部)
针对通信系统中干扰次优处理导致现有性能指标评估不准的问题,基于失配解码理论推导有限字母干扰信道下的匹配容量与失配容量下界,构建可准确刻画干扰影响的接收机设计与性能评估框架。
2025-11-13 cs.IT eess.SP math.IT
Channel Coding and Source Coding with Increased Partial Side Information
设(S1,i,S2,i),按照i.i.d分布p(s1,s2),i = 1,2,. . .可以是无记忆的、相关的部分边信息序列。在这项工作中,我们研究信道编码和信源编码的问题,其中的部分边信息(S1,S2)是在编码器和解码器,分别,此外,无论是编码器的或解码器的边信息增加了有限速率的描述其他的部分边信息。我们推导出六种特殊情况下的信道编码和信源编码的问题,我们表征的容量和率失真函数的不同情况。我们提出了一个二元之间的信道容量和率失真的情况下,我们研究。为了找到我们的信道容量和率失真问题的数值解,我们使用Blahut-Arimoto算法和凸优化工具。作为我们的工作的副产品,我们发现了一个紧的下限Wyner-Ziv解决方案制定其拉格朗日对偶作为一个几何规划。文献中以前的结果提供了一个几何规划公式,这只是一个下限,但不一定紧。最后,我们提供了几个例子对应的信道容量和率失真的情况下,我们提出。
2013-04-11 cs.IT math.IT
Arbitrarily Varying Wiretap Channel with State Sequence Known or Unknown at the Receiver
考虑了任意变化窃听信道(AVWC)在最大译码错误概率和强保密准则下的保密容量问题,其中信道状态序列在接收端可以是已知的,也可以是未知的.同时,它总是假设信道状态序列是已知的窃听和未知的发射机。讨论了随机码(采用随机编码器和确定性译码器)和随机码(采用随机编码器和确定性译码器)的容量结果。此型号包括以前的经典AVWC型号作为特例。给出了保密容量的单字母下界,证明了当主信道噪声小于窃听信道噪声时的保密容量。编码方案是基于Csiszar的几乎独立着色方案和Ahlswede的消除技术。此外,还定义了一种新的关于状态的典型序列。当接收方知道状态序列时,随机码的保密容量与随机码的保密容量相同。同时,当接收端不知道状态序列时,随机码可以获得更大的保密容量。
2017-12-03 cs.IT math.IT
Compute--Forward Multiple Access (CFMA): Practical Code Design
我们提出了一个实用的策略,旨在获得率点的多址信道容量的主要面对使用标准的低复杂度解码器。这种技术是建立在最近的理论发展朱和Gastpar计算前向多路访问(CFMA),实现了多路访问信道的容量,使用顺序解码器。我们用现成的LDPC码来说明这种策略。在解码的第一阶段中,接收器首先使用和积算法(SPA)恢复所发送的码字的线性组合。在第二阶段中,通过使用恢复的码字和作为辅助信息,接收器使用修改的SPA恢复两个码字中的一个,最终恢复两个码字。恢复码字和而不是码字本身的主要好处是,它允许在多址信道容量的主面上获得点,而不需要速率分割或分时,同时保持标准点对点解码器的低复杂度。这种性质也被证明是至关重要的一些应用,例如,干扰频道对于所有的模拟单层二进制码,我们提出的实用策略被证明是\SI{1.7}{\decibel}的理论极限内,没有显式优化的关闭的自我LDPC码。
2017-12-29 cs.IT math.IT
Efficient Bit-Channel Reliability Computation for Multi-Mode Polar Code Encoders and Decoders
极化码是实现容量的纠错码族,并且它们已被选择作为下一代无线通信标准的一部分。每个极化码比特信道被分配可靠性值,用于确定哪些比特发送信息以及哪个奇偶校验。编码器和解码器都需要知道相对可靠性:在支持多个码长和码率的多模系统的情况下,相对可靠性的存储可能导致高实现复杂度。在这项工作中,观察代码可靠性之间的模式。我们提出了一种近似计算技术,可以很容易地表示多个代码的可靠性,通过一组有限的变量和更新规则。所提出的方法允许调整可靠性精度和实现复杂性之间的权衡。编码器和解码器的近似计算架构的设计和实现,显示50.7%,比基于存储的解决方案,具有小于0.05 dB的纠错性能下降的面积占用。
2017-05-16 cs.IT math.IT
Coding With Action-dependent Side Information and Additional Reconstruction Requirements
考虑了带边信息的约束有损信源编码和信道编码问题,该问题扩展了经典的Wyner-Ziv和Gel'fand-Pinsker问题。受传感器网络和控制中应用的启发,我们首先考虑具有双侧部分侧信息的有损信源编码,其中侧信息的质量/可用性可以受到成本约束的动作序列的影响。解码器重构受到失真约束的源序列,并且同时,另外要求编码器能够估计解码器的重构。接下来,我们考虑“双重”信道编码,其中假设信道状态取决于动作序列,并且要求解码器可靠地解码所发送的消息和信道输入。在离散无记忆系统中,由于额外的重建约束的基本限制的通信的影响进行了研究。率失真成本函数和信道容量为各自的源和信道编码问题的单字母表达式推导出来。讨论了这两个问题之间的对偶关系。此外,基于两阶段编码结构和信道编码问题的附加重构约束,我们讨论并解释了信道容量表达式中的两阶段编码条件。除了对消息的速率约束之外,这个条件是在我们的“两阶段”通信问题中信道输入序列在信道上可靠传输的充分必要条件。在一个示例中还示出,存在两阶段编码条件在计算容量时可以是主动的情况,并且因此可以主动地限制实现输入分布的容量的集合。
2012-02-07 cs.IT math.IT