Achieving the Capacity of any DMC using only Polar Codes
我们构造了一个信道编码方案,以实现任何离散的无记忆信道的容量仅基于极化编码的技术。特别是,我们展示了如何通过偏振源偏振和随机性提取可以采用“形状”均匀分布的i.i.d.随机变量转化为近似的独立同分布随机变量根据容量实现分布分布。然后,我们将该整形器与通过与信源编码的对偶构造的极化信道编码的变体相结合,以实现信道容量。我们的方案继承了极化编码的低复杂度的编码器和解码器。它在概念上不同于Gallager的方法实现能力,我们讨论了这两种方案的优点和缺点。AWGN信道的应用进行了讨论。
2012-08-27 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
Capacity-Achieving Rate-Compatible Polar Codes
我们提出了一种构造速率兼容的极化码的方法,该极化码具有低复杂度的顺序解码器的容量实现。所提出的码构造允许以不同速率进行增量重传,以便适应信道条件。该构造的主要思想利用了针对连续降级信道序列优化的极化码的共同特性。所提出的方法允许在每次传输时使用优化的极化码,从而实现容量。
2016-01-27 cs.IT math.IT
Multilevel Binary Polar-Coded Modulation Achieving the Capacity of Asymmetric Channels
研究了一种仅使用二进制极化码和Honda Yamamoto概率成形的多级编码调制方案。该计划是实现离散无记忆通道的容量与输入字母的基数的2的幂。有限长度实现的性能进行比较,极性编码的概率幅度整形和恒定成分分布匹配。
2022-06-13 cs.IT math.IT
Construction of Capacity-Achieving Lattice Codes: Polar Lattices
在本文中,我们提出了一类新的格构造的极化码,即极化格,以实现的加性白高斯噪声(AWGN)信道的容量$\frac{1}{2}\log(1+\SNR)$。我们的构造遵循Forney \textit{et al.}的多级方法,其中我们在每个级别上构造实现容量的极化码。分量极化码被示出为自然嵌套,从而满足多级格构造的要求。我们证明了极格是\emph{AWGN-good}。此外,利用源极化技术,我们提出了离散高斯成形的极性晶格,以满足功率约束。构造和成形都是显式的,并且对于任何固定的目标错误概率,编码和解码的总体复杂度为$O(N\log N)$。
2018-10-13 cs.IT math.IT
Capacity-Achieving Rateless Polar Codes
无比率编码方案在未知信道上递增地发送越来越多的编码比特,直到所有信息比特被接收机可靠地解码。我们提出了一种新的基于极化码的无速率编码方案,并且我们证明了该方案是容量实现的,即其信息速率与专为未知信道设计的最佳码一样好。先前的无比率编码方案是针对诸如AWGN信道、二进制擦除信道等的特定类别的信道而设计的,但是所提出的无比率编码方案对于广泛类别的信道是实现容量的,只要它们经由降级而被排序。此外,它继承了极化码的概念和计算简单性。
2015-08-13 cs.IT math.IT
Capacity-Achieving Rate-Compatible Polar Codes for General Channels
我们提出了一种速率兼容的极化编码方案,实现了任何家庭的信道的容量。我们的解决方案推广了以前的结果[1],[2],为降级信道族提供了容量实现速率兼容的极化码。我们扩展的动机来自于这样一个事实,即在许多实际场景中,例如,在MIMO系统和非高斯干扰下,信道不能按劣化排序。本文的主要技术贡献在于消除了降解条件。为此,我们利用了来自通用极化码的构建的想法。我们的方案具有极化码通常的吸引人的功能:低复杂度的代码建设,编码和解码;超多项式缩放的错误概率与块长度;和错误地板的情况下。在消极的方面,随着块长度的间隙到容量的缩放比在标准极化码中慢,并且我们证明了缩放指数的上限。
2017-01-20 cs.IT math.IT
Polar Codes and Polar Lattices for Independent Fading Channels
在本文中,我们设计了极化码和极化格的独立同分布。当信道状态信息仅对接收机可用时衰落信道。对于二进制输入的情况下,我们提出了一种新的设计极化码通过单级极化,以实现遍历容量。对于非二进制输入情况,极化码被进一步扩展到极化格以实现自我Poltyrev容量,即,容量不受功率限制。当考虑功率约束时,我们证明了具有格型高斯成形的极格实现了衰落信道的自我容量。编码和整形都是显式的,并且编码和解码的总体复杂度为$O(N \log^2 N)$。
2016-02-05 cs.IT math.IT
Mismatched Models to Lower Bound the Capacity of Dual-Polarization Optical Fiber Channels
将正则微扰应用于Manakov方程,建立了双偏振光纤信道波分复用的广义相关相位加性噪声模型。该模型包括三个隐藏的高斯马尔可夫过程:相位噪声,极化旋转,和加性噪声。粒子滤波被用来计算具有频率相关的功率和延迟的多载波通信的容量的下限。相对于现有模型在其峰值数据率下实现了0.17比特/s/Hz/pol的频谱效率增益或0.8 dB的功率效率增益。频率相关的延迟也增加了单偏振信道的频谱效率。
2021-04-16 cs.IT math.IT
Fourier Analysis of MAC Polarization
基于MAC极化的MAC极化码的一个问题是它们可能无法实现整个容量区域。这个问题背后的原因是MAC极化有时会引起容量区域的损失。本文给出了一个单字母的充要条件,该条件描述了所有的MAC不会因为极化而丢失其容量区域的任何部分。
2017-04-06 cs.IT math.IT
A Simple Capacity-Achieving Scheme for Channels with Polarization-Dependent Loss
我们证明,对于一个广泛使用的模型与极化相关的损失(PDL)的信道,信道容量是通过一个简单的干扰消除方案结合一个通用的预编码器。最重要的是,所提出的方案不仅是信息理论上最优的,但它也是非常简单和具体的。它将PDL信道转换为单独的标量加性高斯白噪声信道,允许现成的编码和调制方案设计用于这样的信道接近容量。在6 dB PDL下产生的信噪比(SNR)损失被降低到仅1 dB的信息理论最小值,而不是在天真的过度配置下产生的4 dB SNR损失。
2022-11-06 cs.IT math.IT
Polar Coding for Achieving the Capacity of Marginal Channels in Nonbinary-Input Setting
利用显式编码方案实现信息理论安全是当前安全研究的主要课题之一。结果表明,极化码是一种容量实现码,并且在编码和解码中具有低复杂度。已经证明,极化码在对称设置中的二进制输入窃听信道中达到保密容量,其中窃听者的信道相对于主信道降级。本文的第一个任务是提出一种编码方案,以实现保密容量在非对称非二进制输入信道,同时保持可靠性和安全性条件下满足。我们的假设是,窃听通道是随机退化的主通道和消息分布是未指定的。其主要思想是在Bob的好信道和Eve的坏信道上发送信息集,并在对两者都好的信道上发送随机符号。在该方案中,使用极化码系综概念在所有可能的选择上定义冻结向量。我们证明了存在一个冻结向量,使编码方案满足可靠性和安全性条件。它进一步表明,消息的均匀分布是实现保密容量的必要条件。
2017-02-06 cs.CC cs.CR cs.IT
Universal Polar Codes
Arikan在2009年发明的极化码可以实现任何二进制输入无记忆输出对称信道的容量。原始极化码构造的少数缺点之一是它不通用。这意味着,如果我们想接近容量传输,代码必须根据信道进行调整。我们提出了两个“类极”的计划,这是能够实现的复合容量的整个类的二进制输入无记忆输出对称信道的低复杂度。粗略地说,对于第一种方案,我们将长度为$N$的$N$极性块堆叠在彼此的顶部,但相对于彼此移动它们,使得它们形成“阶梯”。“然后用标准的Reed-Solomon码对这个楼梯的列进行编码,我们可以使用标准的连续解码器来处理行(极化码),此外还可以使用标准的Reed-Solomon擦除解码器来处理列,以实现复合容量。与标准极化码相比,该方案基本上具有相同的每比特复杂度,但是块长度大了因子$O(N \log_2(N)/ε)$,其中$ε$是容量间隙。对于第二种方案,我们首先展示了如何构建一个真正的极化码,它实现了有限数量的信道的复合容量。我们通过引入特殊的“极化”步骤来实现这一点,该步骤“对齐”各个通道的良好索引。然后,我们将展示如何利用二进制输入无记忆输出对称通道的空间的紧凑性,以减少复合容量问题,这一类的复合容量问题的一组有限的通道。该方案在精神上类似于标准极化码,但通用性的代价是相当大的块长度。我们以我们认为是一些有趣的开放问题来结束。
2013-12-13 cs.IT math.IT
Universal Polar Coding for Parallel Gaussian Channels with Non-Binary Inputs and Its Applications to HARQ and MIMO
在本文中,我们首先提出了一个通用的极化编码方案的并行高斯信道与非二进制输入。假设编码器只知道M个并行信道的总容量,而不知道任何单个信道的容量。通过将每个并行信道分解为T = [log2r]个子信道,我们因此获得MT二进制子信道。然后提出了一种跨所有子信道的超极化编码方案。当块长度足够大时,该方案可以实现总容量。我们还讨论了并行极化编码设计在HARQ和MIMO系统中的应用。它示出了一个容量实现HARQ方案可以获得块衰落信道和容量实现MIMO设计,只需要反馈的总和速率的所有MIMO层也可以获得。
2022-06-02 cs.IT math.IT
Polaractivation of Hidden Private Classical Capacity Region of Quantum Channels
我们定义了噪声量子信道上的一种新的通信现象。研究的解决方案被称为极化激活,并基于量子极化编码。极化激活是量子系统中信道极化效应的自然结果,利用速率增量的思想可以打开噪声量子信道的隐藏容量区域。虽然在经典信道的情况下,只能增加经典通信的速率,但在量子信道的情况下,可以利用信道极化和速率提高来打开不可达的容量区域。我们证明了开放的私人经典容量域的结果。我们证明了该方法适用于任意的量子信道,如果满足一个给定的标准的对称经典容量。我们还导出了私有经典容量域极化激活的经典通信速率的一个必要下界。
2013-05-26 cs.IT math.IT quant-ph
Achieving Secrecy Capacity of the Gaussian Wiretap Channel with Polar Lattices
在这项工作中,一个显式的窃听编码方案的基础上提出了极格实现的加性高斯白噪声(AWGN)窃听信道的保密容量。首先,利用极格构造了mod- $Λ_s$高斯窃听信道的第二好格。然后,我们提出了一个明确的整形方案,以消除这种模$Λ_s$前端和扩展极晶格真正的高斯窃听信道。成形技术是基于格型高斯分布,这导致一个二元非对称信道在每一级的多级格码。通过采用非对称极化编码技术,我们同时构造了一个具有最佳成形的AWGN-好格和一个具有最佳成形的second-good格。因此,发送方的编码复杂度和合法接收方的解码复杂度都是O(N logN log(logN))。该方案被证明是语义安全的。
2017-12-25 cs.IT math.IT
Concatenated Capacity-Achieving Polar Codes for Optical Quantum Channels
针对有噪声的光量子信道,构造了级联容量实现量子码。我们证明了所提出的低复杂度级联方案可以降低实现容量的量子极化编码的错误概率。
2013-02-13 cs.IT math.IT quant-ph
General Strong Polarization
Arikan激动人心的极化码发现为有效实现香农容量提供了一种全新的方法。给定(恒定大小的)可逆矩阵$M$,极化码族可以与该矩阵相关联,并且其接近容量的能力来自相关联的$[0,1]$有界鞅的{ \em极化},即其在极限中收敛到$0$或$1$。Arikan证明了与矩阵$G_2 = \left(\begin{matrix} 1& 0 1& 1\end{matrix}\right)$相关的鞅的极化,以得到容量实现码。他的分析后来扩展到所有矩阵$M$,满足一个明显的必要条件的极化。虽然Arikan定理并不能保证代码在小块长度下实现容量,但事实证明,对底层鞅的极化的“强”分析将导致这样的构造。实际上,对于与$G_2$相关的鞅,在两个独立的著作中示出了这种强极化([Guruswami和Xia,IEEE IT '15]和[Hassani等人,IEEE IT '14]),解决了有效实现香农容量的主要理论挑战。在这项工作中,我们将上述结果推广到与所有满足(弱)极化必要条件的矩阵相关的鞅。除了更一般之外,我们对强极化的证明也更简单和模块化。具体来说,我们的结果显示强极化在所有素数字段,并导致有效的容量实现代码的任意对称无记忆信道。我们展示了如何使用我们的分析,以实现指数小的错误概率在长度逆多项式的差距,以能力。事实上,我们表明,我们基本上可以匹配任何错误概率的长度,只有逆多项式的差距,以能力。
2022-05-08 cs.IT math.IT
Polar Coding for Multi-level 3-Receiver Broadcast Channels
我们考虑实现的速率在容量区域的多级3接收器广播信道,其中第二接收器相对于第一接收器是退化的,与退化的消息集。我们提出了一种基于极化码的两级链接策略,该策略在没有时间共享的情况下实现了所考虑的设置的容量区域。我们还研究了这个问题的一个轻微的变化,其中第一个接收者只需要解码自己的私人消息,其他两个接收者需要解码另一个私人消息。我们观察到容量区域没有扩大,因此所提出的极化编码策略也实现了针对该问题的容量区域。
2020-10-14 cs.IT math.IT
Erasure Schemes Using Generalized Polar Codes: Zero-Undetected-Error Capacity and Performance Trade-offs
我们研究了广义极化(GP)码的性能时,他们被用于编码方案涉及擦除。GP码是包含Arıkan和Reed-Muller码的标准极化码等的码族。在低复杂度的带擦除的连续消除译码器下,推导了GP码在给定的二进制无记忆对称信道$W$下的零未检出差错容量$I_0^{GP}(W)$的封闭公式.我们发现,对于每个$R<I_0^{GP}(W)$,存在一个广义极化码的块长度$N$和速率至少$R$的未检测到的错误概率为零,擦除概率小于$2^{-N^{\frac{1}{2}-ε}}$。另一方面,对于速率$I_0^{GP}(W)<R<I(W)$和块长度$N$的任何GP码,除非擦除概率接近于$1$,否则不能使未检测到的错误概率小于$2^{-N^{\frac{1}{2}+ε}}$。
2016-04-04 cs.IT math.IT
On the Common Randomness Capacity of a Special Class of Two-way Channels
在本文中,我们想研究的共同随机性(CR)交织的双向通道,即那些边际信道转移概率也取决于他们发送的信号的能力。我们带来了一些特殊的设置,并提供建设性的计划,这两个节点可以同意一个共同的随机性。然后,我们提供了一个外边界的交织接收器可分解(RD)的双向通道的CR容量,并将提供一个约束的基数可用的辅助变量。我们还将证明这个外边界是由Venkatesan-Anantharam CR容量限制的,这使得它对于分解双向设置是紧的。
2019-06-26 cs.IT math.IT
Polar Coded Repetition for Low-Capacity Channels
构造具有低复杂度编码和解码的高效低速率纠错码对于涉及诸如物联网(IoT)网络之类的超低功率设备的应用已经变得越来越重要。为此,基于以中等速率将现有技术的码与重复码级联的方案已经成为部署在各种标准中的实际解决方案。在本文中,我们提出了一种新的机制,用于级联外部极化码与内部重复码,我们称之为极化编码重复。更具体地说,我们建议通过在每个重复块处的一定数量的极化递归中偏离Arikan的标准2 x 2内核来传输稍微修改的极化码字。我们展示了这种修改如何提高极性重复方案的渐近可实现速率,同时确保整体编码和解码复杂度保持几乎相同。分析了二进制擦除信道(BEC)的可达速率。
2020-10-30 cs.IT math.IT
Two-User Erasure Interference Channels with Local Delayed CSIT
本文研究了发送端具有局部延迟信道状态信息的两用户删除干扰信道的容量域。在我们的模型中,发射机具有本地失配的信道增益的过时知识。我们提出了一种传输策略,只依赖于延迟知识的{ \it传出}链路在每个发射机,并实现了外界的情况下,发射机学习整个信道状态的延迟。我们的结果揭示了信道状态信息的子集,影响的容量区域最。我们还确定的情况下,本地延迟的信道状态的知识不提供任何增益超过零知识的假设。为此,我们重新审视了关于干扰信道的一个长期已知的直觉,即只要接收器处的边缘分布是保守的,容量就保持不变。我们采取这种直觉,并在信道增益之间施加一定的空间相关性,使得边缘分布保持不变。然后,我们提供了一个外边界上的容量区域的信道与相关性匹配的容量区域时,发射机没有访问信道状态信息。
2016-07-25 cs.IT math.IT
Approaching the Finite Blocklength Capacity within 0.025dB by Short Polar Codes and CRC-Aided Hybrid Decoding
在这封信中,我们探讨了短极化码的性能限制,并发现一个简单的CRC极化级联方案的最大似然(ML)性能可以接近有限块长度的容量。然后,为了以较低的平均复杂度接近ML性能,提出了CRC辅助的混合解码(CA-HD)算法,并将其解码过程分为两步。在第一步中,接收序列通过自适应连续消除列表(ADSCL)解码来解码。在第二步中,CRC辅助球解码与合理的初始半径被用来解码接收序列。为了得到合理的半径,重新计算ADSCL中生存路径的CRC比特,并选择生存路径与接收序列之间的最小欧氏距离作为初始半径。仿真结果表明,在误块率为$10^{-3}$,码长为$128$,码率为$1/2$的情况下,CA-HD可以在有限块长容量的$0.025$ dB内实现.
2019-10-08 cs.IT math.IT
Capacity-Approaching Polar Codes with Long Codewords and Successive Cancellation Decoding Based on Improved Gaussian Approximation
该文研究了在加性高斯白噪声(AWGN)信道下基于改进的高斯近似(GA)构造极化码并进行连续抵消(SC)译码。Arikan已经证明,具有低复杂度SC解码器的极化码可以接近任意对称二进制输入离散无记忆信道的信道容量,只要码长选择得足够大。然而,如何在AWGN信道上以低计算量构造这样的码一直是一个悬而未决的问题。与密度演化相比,GA被认为是一种低复杂度但功能强大的技术,它通过迭代非线性函数来跟踪平均对数似然比(LLR)值的演化。因此,随着代码长度的增加,其高精度数值计算至关重要。在这项工作中,通过分析这个非线性函数的渐近行为,我们提出了一种改进的遗传算法的方法,使一个准确的跟踪平均LLR的演变可行。通过数值分析和码长达到$N=2^{18}$的仿真,证明了该改进的遗传算法可以很容易地设计出具有长码字和容量逼近行为的各种码率的极化码。
2020-10-07 cs.IT math.IT
Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels
提出了一种称为信道极化的方法来构造码序列,以实现任意给定的二进制输入离散无记忆信道(B-DMC)$W$的对称容量$I(W)$。对称容量是在以相等概率使用信道的输入字母的情况下可实现的最高速率。通道极化指的是这样的事实,即有可能从给定B-DMC $W$的$N$独立拷贝中合成第二组$N$二进制输入通道$\{W_N^{(i)}:1\le i\le N\}$,使得随着$N$变大,$I(W_N^{(i)})$接近1的索引$i$的部分接近$I(W)$,而$I(W_N^{(i)})$接近0的部分接近$1-I(W)$。极化信道$\{W_N^{(i)}\}$对于信道编码是良好条件的:仅需要通过具有接近1的容量的那些信道以速率1发送数据,并且通过其余信道以速率0发送数据。基于这种思想构造的码被称为极化码。本文证明了,给定具有$I(W)>0$的任何B-DMC $W$和任何目标速率$R < I(W)$,存在极化码序列$\{{\mathscr C}_n;n\ge 1\}$,使得${\mathscr C}_n$具有块长度$N=2^n$、速率$\ge R$和在连续抵消解码下的块错误概率,其与码率无关地被限定为$P_{e}(N,R) \le \bigoh(N^{-\frac14})$。该性能可通过每个编码器和解码器具有复杂度$O(N\log N)$的编码器和解码器来实现。
2009-07-20 cs.IT math.IT
Polar Codes with exponentially small error at finite block length
我们表明,整个极化码类(直到自然必要条件)在容量间隙中以块长度多项式收敛到容量,同时实现块长度呈指数小的故障概率(即,对于长度为$N$的码,解码失败的概率为$\exp(-N^{Ω(1)})$)。以前,这种组合仅针对极化码类中的一个特定家族已知,而我们只要极化码表现出任何极化所必需的条件就建立这种组合。我们的结果适应并加强了Nakkiran和Rudra [Proc. STOC 2018]作者对极化码的局部分析。他们的分析将鞅的时间局部行为与其全局收敛性联系起来,这使他们能够证明广泛的极化码在多项式块长度下收敛到容量。他们的分析很容易适应,以显示指数小的故障概率,提供相关的鞅,“阿里坎鞅”,表现出相应的强局部效应。这项工作的主要贡献是一个更强大的本地分析的Arikan鞅。这导致了上面所声称的一般结果。除了我们的一般结果之外,我们还首次示出了极化码,其对于任何$β< 1$实现故障概率$\exp(-N^β)$,同时在容量间隙中以块长度多项式收敛到容量。最后,我们还表明,“本地”的方法可以与任意极化码的故障概率的任何分析相结合,以获得基本上相同的故障概率,同时实现块长度多项式的间隙容量。
2018-10-09 cs.IT math.IT
Polar codes for the m-user multiple access channels
极化码被构造用于m用户多址接入信道(MAC),其输入字母表大小是素数。在连续消除解码下的块错误概率随块长度的平方根呈指数衰减。虽然通过该编码方案实现了总容量,但是可能无法实现对称容量区域中的一些点。在信道是线性信道的组合的情况下,我们提供了一个充分必要条件,其对称容量区域的信道特征的极化过程中被保存。我们还提供了一个充分条件,有一个总损失的优势面。
2011-12-08 cs.IT math.IT
Scaling Exponent and Moderate Deviations Asymptotics of Polar Codes for the AWGN Channel
本文研究了加性高斯白噪声(AWGN)信道下的极化码。对于固定的$\varepsilon \in (0, 1)$,容量$q_{Y|X}$与由具有平均错误概率$\varepsilon$的长度- $n$极化码实现的最大非渐近速率$R_n^*$之间的间隙缩放为$n^{-1/μ}$,即,$I(q_{Y|X})-R_n^* = Θ(n^{-1/μ})$。众所周知,具有$I(q_{Y|X})\in(0,1)$的任何二进制输入无记忆信道(BMC)的标度指数$μ$由$4.714$上界,这由极化码的显式构造示出。我们的主要结果表明,$4.714$仍然是一个有效的上界的AWGN信道的标度指数。我们的证明技术包括以下两个思想:(i)通过使用由$n$星座组成的输入字母表并限制输入分布均匀,AWGN信道的容量可以在$O(n^{-1/μ}\sqrt{\log n})$的间隙内实现;(ii)多址接入信道的容量通过使用$\log n$二进制输入极化码的叠加,可以在$O(n^{-1/μ}\log n)$的间隙内实现由$n$星座组成的输入字母表。此外,我们研究了极化码的性能在中等偏差制度的差距,容量和错误概率消失的$n$增长。提出了一种明确的极化码构造,以服从AWGN信道的容量间隙和错误概率衰减率之间的某种折衷。
2017-06-08 cs.IT math.IT
Log-logarithmic Time Pruned Polar Coding
针对二进制擦除信道提出了极化编码的修剪变体。对于足够小的$\varepsilon>0$,我们构造了一系列的容量实现码的块长度$N=\varepsilon^{-5}$,编码速率$R=\text{Capacity}-\varepsilon$,错误概率$P=\varepsilon$,和编码和解码的时间复杂度$\text{bC}=O(\log\left|\log\varepsilon\right|)$每信息比特。给定的每比特复杂度$\text{bC}$在$N$、$\text{Capacity}-R$和$P$中是对数-对数的;没有已知的代码族具有此属性。它也是继重复累积码及其变体之后第二低的$\text{bC}$。虽然随机码和经典极化码是仅有的两类容量实现码,其$N$,$R$,$P$和$\text{bC}$被写为显式函数,但我们的构造给出了第三类。然后我们将结果推广到:固定一个素数$q$和固定一个$q$ -元输入离散对称无记忆信道。对于足够小的$\varepsilon>0$,我们构造了一系列的容量实现码的块长度$N=\varepsilon^{-O(1)}$,编码速率$R=\text{Capacity}-\varepsilon$,错误概率$P=\varepsilon$,和编码和解码的时间复杂度$\text{bC}=O(\log\left|\log\varepsilon\right|)$每信息比…
2019-05-30 cs.IT math.IT
Capacity-achieving Polar-based LDGM Codes
本文研究了具有稀疏生成矩阵的码。更具体地说,低密度生成矩阵(LDGM)码的生成矩阵中的列的重量有一定的约束。本文首先证明了当给定BMS信道W和常数s>0时,存在极化核,使得相应的极化码是容量实现的,并且生成矩阵(GM)的列权重由$N^s$从上限定。然后,给出了基于极性码和速率$1$码的级联的一般构造,以及保证更稀疏的GM的新的列分裂算法。更具体地,对于任何BMS信道和任何$ε> 2ε^*$,其中$ε^* \approx 0.085$,示出了具有由$(\log N)^{1+ε}$上界的所有GM列权重的实现容量的代码的序列的存在。此外,BEC和BMS信道的两个编码方案,基于第二列分裂算法,设计了低复杂度的解码,使用逐次抵消。第二分裂算法允许使用低复杂度的解码器,通过保持由源比特观察到的比特信道的可靠性,并通过增加码块长度。基于级联的构造也可以应用于随机线性码系综以产生容量实现码,其中所有GM列权重都是$O(\log N)$并且具有(大次数)多项式解码复杂度。
2022-06-27 cs.IT math.IT
On the Capacity-Achieving Input of the Gaussian Channel with Polar Quantization
极化接收机架构是一种接收机设计,它捕获信号的包络和相位信息,而不是其同相和正交分量。一些研究已经证明了极坐标接收机对相位噪声和其他非线性的鲁棒性。然而,在文献中还没有研究过具有有限精度量化器的极性接收机的信息理论极限。这项工作的主要贡献是确定的最佳信令策略的加性高斯白噪声(AWGN)信道与极性量化的输出。更确切地说,我们表明,实现容量的调制方案具有幅度相移键控(APSK)结构。使用这个结果,在输出端具有极性量化的AWGN信道的容量通过数值优化幅度的概率质量函数来建立。最后给出了采用$b_1$比特相位量化器和优化的单比特幅度量化器的极化量化AWGN信道的容量。我们的数值研究结果表明,存在的信噪比(SNR)阈值,高于最佳APSK方案的幅度电平的数量和它们各自的概率突然改变。此外,实现容量的输入随SNR增加而演变的方式取决于相位量化比特的数量。
2022-07-06 cs.IT eess.SP math.IT
Capacity-achieving Polar-based Codes with Sparsity Constraints on the Generator Matrices
在本文中,我们利用极化码和成熟的信道极化来设计容量实现码,对生成矩阵(GM)中所有列的权重具有一定的约束,同时具有低复杂度的解码算法。我们首先表明,给定一个二进制输入无记忆对称(BMS)信道$W$和一个常数$s \in (0, 1]$,存在一个极化核,使得相应的极化码是容量实现与\textit{rate of polarization} $s/2$,和GM列权重从上界由$N^s$。为了改善稀疏性与错误率的权衡,我们设计了一个列分裂算法和两个编码方案BEC,然后为一般BMS通道。由这两种方案生成的\textit{polar-based}码继承了具有原始$2 \times 2$内核的极化码的几个基本性质,包括错误概率的衰减、解码复杂度和容量实现性质。此外,它们还证明了一个额外的性质,即它们的GM列权重在$N$中从上到下是次线性有界的,而原始极化码在$N$中具有一些线性的列权重。特别地,对于任何BEC和$β<0.5$,示出了存在一系列容量实现的基于极性的码,其中所有GM列权重从上到下由$N^λ$与$λ\approx 0.585$界定,并且在具有复杂度$O(N\log N)$的解码器下具有由$O(2^{-N^β} )$界定的错误概率。对于任何BMS信道和具有$λ\approx 0.631$的$β<0.5$,示出了具有相同解码复杂度的类似容量实现的基于极性的码的存在。
2023-03-16 cs.IT eess.SP math.IT
Polar Codes: Speed of polarization and polynomial gap to capacity
我们证明了,对于所有二进制输入对称无记忆信道,极化码使可靠的通信速率在$ε> 0$的香农容量与块长度,构造复杂度,和解码复杂度都有界的{ \em多项式}在$1/ε$。极化编码给出了{ \em第一已知显式构造},其具有所有这些性质的严格证明;除了擦除信道之外,不知道先前的构造以小于$\exp(1/ε)$解码复杂度来实现容量。我们建立了容量实现性质的极化码通过直接分析的基础鞅的条件熵,而不依赖于鞅收敛定理。这一步给出了粗略的极化(“好”信道的噪声电平$\approx ε$),然后可以通过跟踪信道Bhattacharyya参数的衰减来充分放大。我们的有效界限意味着极化码可以具有由$1/ε$中的多项式限制的块长度(和编码/解码复杂度)。这种极化码的生成器矩阵可以通过在算法上计算极化过程的适当近似而在多项式时间中构造。
2013-11-18 cs.DS cs.IT math.IT
Hierarchical Polar Coding for Achieving Secrecy over Fading Wiretap Channels without any Instantaneous CSI
本文提出了一种极化编码方案,以实现在块衰落的二进制对称窃听信道的保密性,而无需在发送端的瞬时信道状态信息(CSI)的知识。对于该模型,提出了一种分层利用极化码的编码方案。特别是,在不同的二进制对称信道的极化在不同的衰落块,每个信道使用被建模为一个适当的二进制擦除信道在衰落块。极化码被构造用于针对每个衰落块的信道使用上的编码和针对某些信道使用的衰落块上的编码。为了保证安全性,在适当的位置引入随机比特,以耗尽窃听者的观察。结果表明,这种编码方案,没有瞬时CSI在发送端,是保密容量实现的同时衰落的情况下。对于独立衰落的情况下,当窃听者信道的衰落实现总是相对于接收器降级时,实现容量。对于其余的情况下,差距进行了分析,通过比较下限和上限。值得注意的是,对于实现保密容量的场景,结果意味着瞬时CSI不增加保密容量。
2015-11-04 cs.IT math.IT
Polar-Precoding: A Unitary Finite-Feedback Transmit Precoder for Polar-Coded MIMO Systems
为了提高极化码MIMO系统的性能,本文提出了一种酉预编码方案,即极化预编码。与MIMO预编码标准的传统设计相比,所提出的极化预编码方案依赖于\emph{polarization criterion}。特别地,预编码矩阵设计包括两个步骤。在第一步中选择了一个最大化容量的基本矩阵之后,我们设计了一个酉矩阵,用于在不降低容量的情况下最大化数据流之间的极化效应。我们的仿真结果表明,所提出的极化预编码方案优于国家的最先进的DFT预编码方案。
2021-09-14 cs.IT math.IT
Randomness and dependencies extraction via polarization, with applications to Slepian-Wolf coding and secrecy
将单个源的极化现象推广到多个相关源的情况。除了提取源的随机性之外,极坐标变换还将原始的任意依赖关系变为极值依赖关系。基于这一现象,提出了解决Slepian-Wolf问题和秘密密钥生成的极化编码方案.特别地,实现保密容量的秘密密钥的构造和实现Slepian-Wolf容量区域的压缩方案以$O(n \log (n))$的复杂度获得。
2014-11-12 cs.IT math.IT
Polar Coding for the Cognitive Interference Channel with Confidential Messages
在强保密准则下,针对具有机密信息的认知干扰信道(CICC),提出了一种低复杂度、保密容量可达的极化编码方案。用于干扰信道的现有极化编码方案依赖于将极化码用于多址信道,其码构造问题可能是复杂的。我们表明,CICC的整个保密容量区域可以通过简单的点对点极化码实现,由于认知,我们提出的方案需要在编码器的随机率最小。
2017-10-27 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
Capacity-Achieving BBT Polar Codes with Interleaver-Assisted BP Decoding
本文提出基于BBT极码的交织辅助BP解码方法,证明其可实现BMS信道容量,并通过权重谱估计和子正常图解码降低解码延迟,提升收敛性与性能。
2026-10-19 cs.IT math.IT
An Improved Lower Bound on Oblivious Transfer Capacity Using Polarization and Interaction
本文研究被动对手下二元对称信道(BSC)的遗忘传输(OT)容量问题,提出通过“极化”与交互通信递归模拟广义擦除信道,并在OT协议的密钥协商部分引入交互通信,推导出在特定交叉概率范围内优于以往结果的OT容量新下界。
2025-04-30 cs.IT math.IT
Polar Lattices: Where Arıkan Meets Forney
在本文中,我们提出了一种新的基于极化码的格的显式构造,这是证明良好的加性高斯白噪声(AWGN)信道。我们遵循Forney \textit{et al.}的多级构造(即,构造D),其中每个级别上的码是该级别的容量实现极化码。所提出的极格是有效的解码,通过使用多级解码。可计算的性能界限,推导出在给定的错误概率来衡量的差距,广义容量。一个设计实例来证明极晶格的性能。
2013-07-04 cs.IT math.IT
The Capacity Region of the Broadcast Channel with Non-Signaling Assistance
University of California Irvine(加州大学尔湾分校)
该研究刻画了非信号协助下K用户离散无记忆广播信道的容量区域,发现其与佐藤区域重合,该区域基于消息子集和速率界定义,对应子集接收机的最坏情况完全协作。
2026-07-31 cs.IT math.IT quant-ph
Polar Codes for Arbitrary DMCs and Arbitrary MACs
极化码是通过在输入字母表上施加任意准群结构来构造的。正如“通常的”极化码一样,在连续消除解码下的块错误概率是$o(2^{-N^{1/2-ε}})$,其中$N$是块长度。这些码的编码和解码可以以$O(N\log N)$的复杂度来实现。结果表明,相同的技术可以用于构造极化码的任意多址接入信道(MAC)通过使用适当的阿贝尔群结构。虽然通过该编码方案实现了对称和容量,但是可能无法实现对称容量区域中的一些点。在信道是线性信道的组合的情况下,我们提供了一个充分必要条件,其对称容量区域的极化过程中保存的信道特征。我们还提供了一个充分条件,有一个最大的损失,在占主导地位的脸。
2013-11-13 cs.IT math.IT
Nested Polar Codes for Wiretap and Relay Channels
我们表明,极化码渐近实现窃听信道的整个容量模糊区域时,窃听器的信道相对于主信道退化,并使用弱保密的概念。我们的编码方案也实现了物理退化的接收机正交中继信道的容量。我们展示了中等块长度的二进制擦除窃听信道的仿真结果,比较极化码和两个边缘类型的LDPC码。
2010-06-17 cs.IT math.IT
Beyond 1$\to$N Decoding: Capacity-Aware Rateless Polar Codes for IR-HARQ
Huawei Technologies Co. Ltd.(华为技术有限公司)
提出一种基于容量感知调度和嵌套奇偶校验极化码的无速率极化码框架,实现灵活IR-HARQ,匹配固定速率码的编码增益。
2026-05-29 cs.IT cs.NI math.IT
Rate-Compatible Punctured Polar Codes: Optimal Construction Based on Polar Spectra
极化码是第一类实现二进制输入离散无记忆信道对称容量的构造性信道码。但相应的代码长度被限制为2的幂。在本文中,我们建立了一个系统的框架,设计速率兼容的删余极化码(RCPP)任意码长。提出了一种新的理论工具--极谱,用来计算码树上0和1个数相同的路径数。此外,频谱距离SD 0(SD 1)和联合频谱距离(JSD)作为性能标准,以优化打孔表。对于容量为零的删余模式(删余比特对解码器未知),提出了一种准均匀删余算法,分析了等价删余的个数,证明了该方案能最大化SD 1和JSD.类似地,对于容量为1的模式(穿孔比特是已知的解码器),我们也设计了一个反向准均匀穿孔方案,并证明它具有最大的SD 0和JSD。这两种方案都有一个通用的打孔表,没有任何用尽的搜索。在LTE无线通信系统中,这些最优RCPP码的性能优于Turbo码。
2017-12-03 cs.IT math.IT
Performance Limits and Practical Decoding of Interleaved Reed-Solomon Polar Concatenated Codes
考虑了将最近发明的极化码与非二进制MDS码(如Reed-Solomon码)级联的方案。通过将二进制极化码与交织Reed-Solomon码级联,我们证明了所提出的级联方案捕获了极化码的容量实现特性,同时具有更好的错误衰减率。我们表明,对于任何$ε> 0$,和总帧长度$N$,该计划的参数可以设置,使帧错误概率小于$2^{-N^{1-ε}}$,而该计划仍然是实现容量。这改进了$2^{-N^{0.5-ε}}$,Arikan极化码的帧错误概率。还比较了所提出的级联极化码和Arikan极化码在具有擦除突发的信道上的传输。我们提供了一个充分条件,保证极性解码器的擦除突发的长度失败。另一方面,它示出的级联极化码的参数可以设置在这样的方式,极化码的容量实现属性被保存。我们还提出了级联极化码的解码算法,该算法显着提高了有限块长度下的错误率性能,同时保持了较低的解码复杂度。
2013-08-06 cs.IT math.IT
A Note on the Equivalence of Gibbs Free Energy and Information Theoretic Capacity
吉布斯自由能的最小化是基于在物理或化学系统中发生的功和自由能的变化。基于与通信系统相关联的边际概率和条件熵来确定噪声信道的互信息(容量)的最大化。尽管程序最初看起来可能不同,但通过探索简单的“双重用途”伊辛模型,可以看出这两个概念实际上是相同的。特别地,详细计算了二进制对称信道的情况。
2008-09-22 cond-mat.stat-mech cs.IT math.IT
Probabilistic Shaped Multilevel Polar Coding for Wiretap Channel
针对高斯窃听信道中离散星座输入与高斯保密容量之间的差距,提出概率成形多级极化编码方案,优化输入分布并集成多级极化码,证明可达保密容量并满足安全条件,仿真验证优于均匀输入。
2024-11-10 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
On the Polarizing Behavior and Scaling Exponent of Polar Codes with Product Kernels
Arikan提出的极化码在连续抵消译码下实现了任意二进制输入离散无记忆信道$W$的容量。任何这样的具有容量$I(W)$的信道,以及对于允许以速率$R$传输的任何编码方案,比例指数是表征对于固定错误概率,作为码长$N$的函数,容量间隙减小得有多快的参数。它们之间的关系由$N\geqslant α/(I(W)-R)^μ$给出。对于$L=8$以下的小尺寸核,标度指数已经被完全找到,本文考虑由分量核的Kronecker积得到的乘积核$T_{L}$.我们推导出极化产品核的性质与产品核的数量,自对偶性和部分距离方面的较小的组件内核的相应的属性。然后利用分量核$T_{l}$的极化特性计算了$T_{L}=T_{2}\otimes T_{l}$的标度指数。使用这种方法,我们表明,$μ(T_{2}\otimes T_{5})=3.942.$进一步,我们采用了一种启发式的方法来构建良好的核的$L=14$从核大小$l=8$具有最佳$μ$和找到$μ(T_{2}\otimes T_{7})=3.485.$
2020-02-04 cs.IT math.IT
Polar coding to achieve the Holevo capacity of a pure-loss optical channel
在经典光通信的低能量高能效领域-与深空光信道相关-通过传统光接收器可实现的可靠通信速率与最终(Holevo)容量之间存在很大差距。实现Holevo容量不仅需要最佳代码,而且还需要对长(调制)码字波形进行集体测量的接收器,并且不可能通过逐个符号检测以及经典后处理来实现这些集体测量。在这里,我们应用我们最近的研究结果的经典量子极化码-第一个近明确的,线性的,非线性的Holevo速率实现代码-有损光信道,我们表明,它几乎关闭了整个差距的Holevo容量在低光子数制度。相比之下,Arikan的原始极化码(应用于由与任何可想到的结构化光接收器(包括光零差、外差或直接检测)配对的物理光信道引起的DMC)未能实现对信道容量的最终Holevo限制。然而,我们的极化码结构(其使用量子保真度作为信道参数而不是经典的巴塔查里亚量来选择极化码构造中的"好信道"),与量子连续抵消接收器配对-其涉及对接收到的码字波形的联合量子态的一系列集体非破坏性二元投影测量-可以达到Holevo极限,并且因此原则上可以实现比直接应用于光信道的Arikan极化码和解码器更高的速率。然而,即使是一个理论配方的量子逐次抵消接收器的光学实现的建设仍然是一个悬而未决的问题。
2012-05-22 cs.IT math.IT quant-ph
Capacity-achieving and Flicker-free FEC coding scheme for Dimmable Visible Light Communication Based on Polar Codes
可见光通信(VLC)可以提供短距离光无线通信以及使用LED照明的照明。然而,用于可靠通信的常规前向纠错(FEC)码不具有用于调光支持和闪烁减轻的特征,而调光支持和闪烁减轻是VLC中用于照明的主要功能所需的。因此,通常需要辅助编码技术,这最终降低了编码效率并增加了复杂度。本文提出了一种基于极化码的可调变可变长码FEC编码方案,以提高编码效率,简化编码结构。实验结果表明,该方案具有以下优点:1)码字中1和0的概率相等,本质上支持50%的调光平衡; 2)短游程特性(约90%比特的游程小于5),避免了闪烁和额外的游程长度受限的行编码; 4)具有以低复杂度编码和解码实现纠错性能的能力,对于调光比50%,其编码增益比IEEE标准中的RS(64,32)高约3dB,并且对于调光比25%(或75%),其编码增益比LDPC码高约1dB。
2016-08-25 cs.IT math.IT