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 Code Moderate Deviation: Recovering the Scaling Exponent
在2008年Arikan提出了极化编码[arXiv:0807.3917],我们总结如下:(a)从根通道$W$递归地合成一系列通道$W_N^{(1)},\dotsc,W_N^{(N)}$。(b)反复选择合成通道的子集$A$。(c)使用由$A$索引的合成通道传输信息并冻结剩余的合成通道。Arikan给每个合成通道一个分数(称为Bhattacharyya参数),决定它是否应该被选择或冻结。随着$N$的增长,大多数分数要么很高,要么很低,即,他们在。通过描述它们的传输速度,Arikan表明极化编码能够产生一系列在对称二进制输入无记忆信道上实现容量的代码。在衡量分数如何衡量之间的关系,块长度,间隙容量,和块错误概率进行了研究。特别是,误差指数制度固定了容量的差距,并改变了其他两个。标度指数制度固定块错误概率,并改变其他两个。适度偏离制度同时改变所有三个因素。最新的结果[arxiv:1501.02444,定理7]在中等偏差制度并不意味着标度指数制度作为一个特殊情况。我们给出了一个结果。(See推论8)
2018-06-06 cs.IT math.IT
Convolutional Polar Codes
Arikan的Polar码作为第一个可有效解码和实现容量的码引起了广泛的关注。此外,极化码表现出指数下降的块错误概率,渐近错误指数上限为1/2。自从它们被发现以来,已经进行了许多尝试来改善错误指数和有限块长度性能,同时保持块结构的内核。最近,我们中的两个人介绍了一个新的家庭的有效解码纠错码的基础上,最近发现的有效收缩张量网络家庭在量子多体物理,称为分支MERA。这些代码被称为分支MERA代码,包括Polar代码,并且还通过用卷积结构替换块结构内核来以非平凡的方式扩展它们。在这里,我们对一个特定的例子进行了深入的研究,这个例子可以被认为是Arikan极化码的直接扩展,因此我们将其命名为卷积极化码。我们证明了这些码以指数方式抑制信道的错误概率,并且具有渐进错误指数log_2(3)/2,其可证明优于连续抵消解码下的Polar码。我们还进行了有限块大小的数值模拟,显示改进的纠错能力,只有轻微的影响解码复杂性。
2017-04-03 cs.IT math.IT
Polar Coding for Fading Channels: Binary and Exponential Channel Cases
本文提出了一种适用于衰落信道的极化编码方案,主要针对衰落二进制对称和加性指数噪声信道。针对衰落二进制对称信道,提出了一种分层编码方案,在信道使用和衰落块上都采用极化编码。接收机使用其信道状态信息(CSI)来区分状态,从而在潜在的衰落信道上构建覆盖擦除信道。通过使用该方案,在发送端没有CSI的情况下,实现了衰落二进制对称信道的容量。注意,具有BPSK调制和解调的衰落AWGN信道对应于衰落二进制对称信道,该结果覆盖相当大的实际相关信道设置集合。对于衰落加性指数噪声信道,结合极化码使用扩展编码。扩展编码将连续值信道变换为多个(独立的)离散值信道。对于扩展后的每个级别,使用先前针对衰落二进制对称信道描述的方法。理论分析和数值计算结果表明,该编码方案的容量接近在高信噪比制度。总的来说,以这种(分层)方式利用极化码使得能够在发射机处进行没有CSI的编码,同时以低复杂度接近容量。
2014-08-15 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
PolarZero: A Reinforcement Learning Approach for Low-Complexity Polarization Kernel Design
National Yang Ming Chiao Tung University (NYCU)(国立阳明交通大学);Politecnico di Milano(米兰理工大学)
针对大核极化码低复杂度设计难题,提出基于Gumbel AlphaZero的强化学习框架PolarZero,可在RMLD下高效探索设计空间,构造出误差指数更优、解码复杂度更低的大尺寸极化核,验证了学习方法的实用价值。
2025-10-30 cs.IT math.IT
Explicit Polar Codes with Small Scaling Exponent
在这里,我们专注于显式构造$\ell\times\ell$二进制内核与小标度指数的$\ell \le 64$。特别是,我们展示了一系列的二进制线性码,接近容量的BEC准线性复杂度和标度指数$μ< 3$。据我们所知,这样的代码序列以前并不存在。在建立我们的结果的主要挑战是双重的:如何构建这样的内核和如何评估其标度指数。在单极化步骤中,$\ell\times\ell$内核$K_\ell$将底层BEC转换成$\ell$位通道$W_1,W_2,\ldots,W_\ell$。$W_1,W_2,\ldots,W_\ell$的擦除概率(称为$K_\ell$的极化行为)决定了所得的标度指数$μ(K_\ell)$。我们首先引入了一类自对偶二元核,并证明了它们的极化行为满足强对称性。这将构造$K_\ell$的问题简化为仅产生$\ell/2$自正交码的特定嵌套链的问题。我们使用嵌套循环码,其距离是尽可能高的正交约束,构造核$K_{32}$和$K_{64}$。为了评估$K_{32}$和$K_{64}$的极化行为,提出了两种替代的网格表示(其可以是独立感兴趣的)。使用得到的网格,我们表明,$μ(K_{32})=3.122$和明确计算超过一半的偏振行为系数$K_{64}$,在这一点上的复杂性变得令人望而却步。为了完成计算,我们引入了蒙特卡罗插值方法,它产生的估计$μ(K_{64})\simeq 2.87$。我…
2019-02-26 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
Scaling Exponent of List Decoders with Applications to Polar Codes
受极化码在连续消除列表解码下经历的显著性能增益的启发,研究了极化码的缩放指数作为列表大小的函数。特别地,错误概率是固定的,并且分析了块长度和容量回退之间的权衡。对于任何二进制输入无记忆输出对称信道和任何一类线性码,在具有列表大小$L$的$\rm MAP$解码下提供了错误概率的下限,使得它们的最小距离随着块长度变大而无界。然后,示出了在$\rm MAP$解码下,虽然列表的引入可以显著地改善所涉及的常数,但是标度指数本身,即,接近容量的速度对于任何有限的列表大小保持不受影响。特别地,该结果适用于极化码,因为它们的最小距离随着块长度增加而趋于无穷大。一个类似的结果被证明为精灵辅助连续消除解码时,传输发生在二进制擦除信道,即,标度指数保持恒定的任何固定数量的帮助,从精灵。注意,由于基因辅助的连续消除解码可能严格地比连续消除列表解码更差,因此建立后者的标度指数的问题仍然是开放的。
2014-09-22 cs.IT math.IT
Polar Coded Computing: The Role of the Scaling Exponent
我们考虑使用极化码的编码分布式计算的问题。编码计算系统的平均执行时间与Soleymani,Jamali和Mahdavifar最近的工作中通过二进制擦除信道传输的错误概率有关,其中研究了二进制线性码的性能。在本文中,我们专注于极化码,并揭示了平均执行时间和代码族的标度指数$μ$之间的联系。标度指数已经成为极化码的有限长度表征中的中心对象,并且它捕获了容量的收敛速度。特别地,我们表明(i)极化码的归一化平均执行时间与最优MDS码的归一化平均执行时间之间的差距是$O(n^{-1/μ})$,以及(ii)通过考虑具有大内核的极化码,该上限可以被改进为大致$O(n^{-1/2})$。我们推测,这些界限可以提高到$O(n^{-2/μ})$和$O(n^{-1})$,分别,并提供了一个启发式的参数,以及支持这一观点的数值证据。
2022-02-01 cs.DC cs.IT math.IT
Unified Scaling of Polar Codes: Error Exponent, Scaling Exponent, Moderate Deviations, and Error Floors
考虑在二进制无记忆对称信道PDMATHABM0上传输块长度$N$和速率$R$的极化码,并且令$P_e$为连续消除解码下的块错误概率。在本文中,我们开发了新的界限,表征的参数$R$,$N$,$P_e$,和质量的通道$W$量化的容量$I(W)$和Bhattacharyya参数$Z(W)$的关系。在以前的工作中,研究了两个主要制度。在误差指数范围内,信道$W$和速率$R<I(W)$是固定的,并且证明了误差概率$P_e$大致为$2^{-\sqrt{N}}$。在标度指数方法中,信道$W$和错误概率$P_e$是固定的,并且证明了容量间隙$I(W)-R$标度为$N^{-1/μ}$。这里,$μ$被称为标度指数,并且该标度指数取决于信道$W$。一个启发式计算的二进制擦除通道(BEC)给出$μ=3.627$,它表明,对于任何通道$W$,$3.579 \le μ\le 5.702$。我们的贡献如下。首先,我们提供了更严格的上限$μ\le 4.714$有效的任何$W$。用同样的技术,我们获得$μ\le 3.639$的情况下,BEC,非常接近其推导值。其次,我们开发了作为块长度$N$的函数的容量间隙$I(W)-R$和错误概率$P_e$之间的折衷。换句话说,我们考虑一个适度的偏差制度,我们研究如何快速两个数量,作为块长度$N$的函数,同时去$0$。第三,我们证明了极化码不受错误地板的影响。为此,我们固定块长度…
2016-08-04 cs.IT math.IT
Large Kernel Polar Codes with efficient Window Decoding
本文通过对一些2^t × 2^t极化核构造的极化码进行修改,降低了窗口译码的时间复杂度。这种修改是基于核的列的置换。该方法被应用于在文献中构造的尺寸为16和32的核中的一些核,具有不同的误差指数和标度指数,例如eNBCH核。结果表明,该方法在不影响性能的情况下,显著降低了窗口译码的复杂度。
2020-10-09 cs.IT math.IT
Accelerating Polarization via Alphabet Extension
本文提出四面体删除信道并采用 GF(4) 上的 Mori–Tanaka 2×2 矩阵构造极化码,证明其缩放指数上界为 3.328,表明扩展字母表比增大矩阵更能有效加速极化。
2023-07-15 cs.IT math.IT
How Many Matrices Should I Prepare To Polarize Channels Optimally Fast?
本文研究极化码中核数量与缩放指数的权衡,证明核数可界为O(ℓ^(3/μ-1)),缩放指数接近3时单核足够,接近2时需约O(√ℓ)个核。
2024-05-25 cs.IT math.IT
Binary Polarization Kernels from Code Decompositions
在本文中,代码分解(a.k.a.代码嵌套)被用于设计二进制偏振内核。所提出的内核一般是非线性的。它们提供了一个更好的极化指数比以前已知的内核相同的尺寸。特别是,14,15和16维的非线性内核的构造和示出具有最佳的渐近误差校正性能。证明了这些内核的指数达到一个新的上限,本文开发的最优性。
2015-03-06 cs.IT math.IT
Binary Linear Codes with Optimal Scaling: Polar Codes with Large Kernels
我们证明,对于二进制擦除信道(BEC),极化编码范式产生的代码,不仅接近香农极限,但这样做的最佳可能的缩放下,他们的块长度作为一个~功能的间隙容量。这个结果展示了第一个已知的家庭的二进制码,达到最佳的缩放和准线性复杂度的编码和解码。我们的证明是基于大内核的二进制极化码的构造和分析。当以容量的$\varepsilon > 0$内的速率可靠地通信时,码长$n$通常按比例缩放为$O(1/\varepsilon^μ)$,其中常数$μ$被称为比例指数。已知最佳标度指数为$μ=2$,并且它是通过随机线性码实现的。BEC上的常规极化码(基于$2\times 2$内核)的缩放指数是$μ=3.63$。这远远达不到随机码所保证的最佳缩放。我们的主要贡献是以下结果的严格证明:对于BEC,存在$\ell\times\ell$二进制内核,使得从这些内核构造的极化码实现随着$\ell$增长而趋向于$2$的最优值的缩放指数$μ(\ell)$。我们还精确地表征了$\ell$需要多大作为$μ(\ell)$和$2$之间的间隙的函数。所得到的二进制码保持常规极化码的递归结构,并且由此实现构造复杂度$O(n)$和编码/解码复杂度$O(n\log n)$。
2020-10-14 cs.IT math.IT
Concatenated Polar Codes
极化码作为第一种具有低计算复杂性的码引起了最近的广泛关注,该低计算复杂性可证明地实现了大类信息论问题的最优速率区域。然而,一个显著的缺点是,对于当前的构造,错误的概率在块长度中以次指数方式衰减(更详细的设计以显著增加的计算复杂性度\cite{KorUS09}为代价来提高错误的概率)。在这项工作中,我们展示了代码级联的经典思想-使用“短”极化码作为内码和“高速率”里德-所罗门码作为外码-如何大幅提高性能。特别地,具有仔细选择的参数的码级联将错误概率的衰减速率提高到块长度的几乎指数级,而基本上没有计算复杂性的损失。我们证明了三组信息理论问题-一个经典的点对点信道编码问题,一类多输入多输出信道编码问题,和一些网络信源编码问题的性能改善。
2010-01-14 cs.IT math.IT
Performance Bounds of Concatenated Polar Coding Schemes
分析了一种基于极化变换和外子码的二进制无记忆对称(BMS)信道级联编码方案。推导出了可量化的误差指数和出错率的上界。第一个界限是使用外码,这是典型的线性码的奇偶检验矩阵的元素是独立地和均匀地选择的集合。作为该界限的副产品,它确定总速率与外码速率的所需速率分割。然后推导出对于具有给定容量的所有BMS信道保持的误差指数的下限。有限块长度码使用信道色散(正常近似),以及逆和近似逆的结果,也得到了改进的界限和近似。的界限进行比较,从文献中的实际模拟结果。对于所考虑的情况,当在二进制输入加性高斯白噪声信道上传输时,在级联BCH极化码的正态近似预测和实际出错率之间仅存在小的差距。
2017-10-23 cs.IT math.IT
Vardøhus Codes: Polar Codes Based on Castle Curves Kernels
在本文中,我们展示了一些应用代数曲线的构造核的极化码在离散无记忆信道是对称的w.r.t域操作。我们还将研究所提出的极化码的最小距离,它们的长度以及用于定义它们的矩阵的指数。我们对曲线的所有限制都将通过所谓的城堡曲线来实现。
2019-01-21 cs.IT math.IT
Fast Polarization for Processes with Memory
快速极化对于极化码的性能保证至关重要。在无记忆设置中,偏振速率已知为块长度的平方根的指数。一个完整的表征极化率的模型与记忆一直失踪。也就是说,以前的工作没有解决快速极化的高熵集下的内存。我们考虑极性码的内存,其特征在于由一个基本的遍历有限状态马尔可夫链的过程。我们表明,这些过程的极化率是相同的,在无记忆的设置,无论是高熵和低熵集。
2018-08-15 cs.IT math.IT
On the scaling of Polar Codes: II. The behavior of un-polarized channels
我们提供了对应于极化码和二进制擦除信道上的传输的Bhattacharyya过程的逃逸率的上界和下界。更准确地说,我们限制了其Bhattacharyya常数落在固定间隔$[a,b]$中的子信道的数量的指数。在数学上,这可以被表述为限制$\lim_{n \to \infty} \frac{1}{n} \ln \mathbb{P}(Z_n \in [a,b])$,其中$Z_n$是巴塔查里亚过程。量$\mathbb{P}(Z_n \in [a,b])$表示在时间$n$仍然未极化的子信道的分数。
2010-02-18 cs.IT math.IT
Efficient decoding of polar codes with some 16$\times$16 kernels
提出了一种极化率为0.51828、标度指数为3.346和3.450的二进制16 $\times$ 16核极化码的译码算法。所提出的方法利用所考虑的内核和Arikan矩阵的关系,以显着降低解码复杂度,而没有任何性能损失。仿真结果表明,采用16个$\times$ 16核的极化(子)码性能优于采用Arikan核的极化码,同时具有较低的译码复杂度。
2020-01-12 cs.IT math.IT
Performance and Construction of Polar Codes on Symmetric Binary-Input Memoryless Channels
信道极化是一种构造对称二进制输入离散无记忆信道(B-DMC)的容量实现码的方法[1]。在原始论文中,构造复杂度是块长度的指数。本文提出了一种新的构造任意对称二进制无记忆信道(B-MC)的方法。此外,新的上限和下限的极化码的块错误概率的BEC和任意对称B-MC,分别推导。
2009-05-23 cs.IT math.IT
On the Correlation Between Polarized BECs
我们考虑的$2^n$通道合成的$n$倍的应用Arıkan的极坐标变换的二进制擦除通道(BEC)。合成通道是BEC本身,我们表明,渐近几乎所有这些渠道,他们的擦除事件之间的成对相关性是非常小的:相关系数消失的速度比任何指数在$n$。相关性的这种快速衰减允许我们得出结论,极化码的块错误概率的联合界限非常紧密。
2013-05-10 cs.IT math.IT
Shortened Polarization Kernels
提出了一种大极化核的缩短方法,该方法适用于大小为32的核,缩短后的核具有最高的误差指数。它使用部分距离的上下界来快速消除不合适的缩短模式。所提出的算法被应用到一些核的大小为16和32,以获得缩短核的大小从9到31。这些内核用于各种长度的混合内核极化码。数值结果表明,与缩短和打孔的Arikan极化码和具有小内核的极化码相比,具有缩短的大内核的极化码的优势。
2021-10-14 cs.IT math.IT
Strong Polarization for Shortened and Punctured Polar Codes
本文针对极化码原仅支持2的幂次码长的限制,证明了现有缩短、删余两种码长调整方案生成的极化码均可达信道容量,且误码率下降的指数速率与原始极化码一致,适用于所有足够大的码长。
2024-01-30 cs.IT math.IT
Polar write once memory codes
提出了一种基于极化码的一次写的存储器(WOM)编码方案。结果表明,该方案实现了无噪声WOM的容量区域时,允许任意数量的多次写入。编码和解码的复杂度为O(N log N),其中N是块长度。对于足够大的N,错误概率在N中呈次指数下降。结果可以从二进制推广到广义WOM,由任意有向无环图描述,使用非二进制极化码。在推导过程中,我们还得到了有损信源编码的极化码的典型失真的结果。有限长码的一些模拟结果。
2012-10-07 cs.IT math.IT
Polar codes for the m-user multiple access channels
极化码被构造用于m用户多址接入信道(MAC),其输入字母表大小是素数。在连续消除解码下的块错误概率随块长度的平方根呈指数衰减。虽然通过该编码方案实现了总容量,但是可能无法实现对称容量区域中的一些点。在信道是线性信道的组合的情况下,我们提供了一个充分必要条件,其对称容量区域的信道特征的极化过程中被保存。我们还提供了一个充分条件,有一个总损失的优势面。
2011-12-08 cs.IT math.IT
Successive Cancellation List Decoding of BMERA Codes with Application to Higher-Order Modulation
BMERA或卷积极化码是极化码的扩展,具有比极化码更好的可证明的误差指数。提出了一种BMERA码的连续相消(SC)译码算法,该算法类似于SC极化译码器。提供了可以扩展到SC列表(SCL)解码的SC解码器的伪码描述。在AWGN信道上,针对QAM调制,给出了在SC和SCL解码下有和没有外部CRC码的仿真结果,以比较极化码和BMERA码的性能。在没有外部CRC码的SCL解码下,BMERA码优于极化码超过0.5 dB。
2018-07-10 cs.IT math.IT
Fast Search Method for Large Polarization Kernels
提出一种快速搜索大型极化核的方法,通过深度优先搜索与陪集首权重表及非等价条件,改进17至29尺寸核的误差指数下界,并获得低复杂度处理核,数值结果验证其优势。
2023-10-12 cs.IT math.IT
Neural network concatenation for Polar Codes
当使用神经网络(NN)对极化码进行解码时,其训练复杂度随着码块大小(或者准确地说,随着消息比特的数量)的增加而呈指数级地缩放。因此,使用神经网络用于极性解码器的现有解决方案被诸如16或32的短块大小卡住。尽管NN训练对于长极化码来说非常复杂,但NN解码给出了更好的延迟,并且其性能可能接近最大似然(ML)。在本文中,我们描述了一种有效的算法来创建任何大小的极化码的NN解码,其初始性能等于或优于连续消除(SC)的性能。因此,它创造了一个机会来设计基于NN的解码,其性能在训练时间允许的情况下尽可能接近ML。
2022-11-09 cs.IT math.IT
How to Construct Polar Codes
提出并分析了一种高效构造极化码的方法。虽然明确定义了极化码,但由于所得到的极化比特信道具有随码长呈指数增长的输出字母表,因此直接构造是难以处理的。因此,需要解决的核心问题是,通过具有可管理的字母表大小的另一个信道来忠实地近似具有难以处理的大字母表的比特信道。我们设计了两种近似方法,“三明治”的原始位通道之间的降级和升级版本。这两种近似都可以有效地计算,并且在实践中非常接近。我们还提供了我们的构造算法的理论分析,证明了对于任何固定的$ε> 0$和所有足够大的码长$n$,极化码的速率是在$ε$的信道容量可以被构造在时间和空间都是线性的$n$。
2013-04-10 cs.IT math.IT
On the Construction of Polar Codes
我们考虑在二进制无记忆对称(BMS)信道上有效构造极化码的问题。经由极化信道的精确评估来设计极化码以找出哪些极化信道是“好的”的复杂度在块长度上似乎是指数的。在\cite{TV11}中,Tal和Vardy表明,如果近似地执行评估,则构造只有线性复杂度。在本文中,我们遵循这种方法,并提出了一个框架,\cite{TV11}和新的相关算法的算法可以分析的复杂性和准确性。我们提供的数值和分析结果,这样的算法的效率,特别是我们可以找到所有的“好”的通道(除了消失的分数),几乎线性复杂的块长度(除了一个polylogarithmic因子)。
2012-09-20 cs.IT math.IT
Polar Codes for Channels with Insertions, Deletions, and Substitutions
本文提出了一种插入删除替换信道的编码方案。我们扩展了先前的删除信道方案,其中通过在片段之间添加“保护带”来修改极化码。在新方案中,每个保护带由中间的“1”符号段和左右的“0”符号段组成。我们的编码方案允许一个定期的隐马尔可夫输入分布,并实现了这样的分布的输入和相应的输出之间的信息率。因此,我们证明,我们的计划可以用来有效地实现信道的容量。我们的方案的错误概率在块长度的立方根中呈指数衰减。
2021-02-03 cs.IT math.IT
Channel Polarization under Channel Noise with Memory
本文研究具有记忆性噪声下的信道极化,证明标准极化框架下子信道仍收敛,量化了忽略记忆的互信息差距,并指出极化速率慢于无记忆信道,Bhattacharyya参数有特定渐近界。
2025-09-11 cs.IT eess.SP math.IT