Write-Once-Memory Codes by Source Polarization
提出了一种基于信源极化的一次一次写的【形】存储器编码方案。通过对待确定的码字应用源极化变换,所提出的WOM编码方案将信息编码成高熵集合中的比特。在本文中,我们证明了所提出的WOM码的容量实现。WOM码已经在现代数据存储系统(例如,闪存)中找到了许多应用。
2014-10-27 cs.IT math.IT
On the Symmetry of Polar Codes for Symmetric Binary-Input Discrete Memoryless Channels
本文研究了对称二进制输入离散无记忆信道(B-DMC)上极化码的对称性。极化码的对称性最初在Arikan针对一般B-DMC信道的工作中指出。利用对称性,输出向量$y_1^N$($N$是块长度)可以根据它们的转移概率被划分为等价类。在本文中,我们提出了一个新的分析框架的极化码的对称性的B-DMC信道。给出了接收矢量对称性的定理。
2015-04-20 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
Multilevel Polarization of Polar Codes Over Arbitrary Discrete Memoryless Channels
结果表明,极化码实现了任意输入字母大小的离散无记忆信道的对称容量。它表明,在一般情况下,信道极化发生在几个,而不是只有两个级别,使合成的通道是无用的,完美的或“部分完美”。通道输入字母表的任何子集,这是关闭下,通过其移位诱导的陪集划分的字母表。对于输入字母表的任何这样的划分,存在对应的部分完美通道,其输出唯一地确定通道输入所属的陪集。通过对编码和解码规则的微小修改,证明了某些信息符号在部分完美信道上的完美传输是可能的。我们的结果是一般的基数和代数结构的信道输入字母表,即我们表明,对于任何信道输入字母表的大小和任何阿贝尔群结构的字母表,极化码是最佳的。还通过示例示出,当被认为是组/陪集码时,极化码不实现使用陪集码在任意信道上可实现的容量。
2012-06-01 cs.IT math.IT
On the Success Probability of Decoding (Partial) Unit Memory Codes
在本文中,我们推导出解析表达式的解码(部分)单位记忆码在无记忆信道中的成功概率。这一结果的一个应用是,这些码在某些信道中优于单独的分组码。
2017-05-24 cs.IT math.IT
A Low Complexity Encoding Algorithm for Systematic Polar Codes
Arikan已经表明,系统极化码(SPC)优于非系统极化码(NSPC)。然而,性能增益是以提高的编码复杂度为代价的,即,与NSPC相比,SPC的可用编码方法需要更高的存储器和计算。在这封信中,我们提出了一个有效的编码算法,只需要$N$位的内存和$\frac{N}{2}\log_2N$异或操作。此外,算法中的辅助变量可以共享内存,减少额外的内存需求。此外,还提出了一种并行2位编码算法,以提高编码吞吐量。值得注意的是,我们表明,并行编码可以实现相同数量的XOR操作和内存位。最后,所提出的编码算法可以直接用于NSPC具有相同的复杂度。
2016-04-27 cs.IT math.IT
Nested Polar Codes Achieve the Shannon Rate-Distortion Function and the Shannon Capacity
结果表明,嵌套极化码实现了任意(二进制或非二进制)离散无记忆信源的香农率失真函数和任意离散无记忆信道的香农容量.
2014-01-25 cs.IT math.IT
Channel Polarization under Channel Noise with Memory
本文研究具有记忆性噪声下的信道极化,证明标准极化框架下子信道仍收敛,量化了忽略记忆的互信息差距,并指出极化速率慢于无记忆信道,Bhattacharyya参数有特定渐近界。
2025-09-11 cs.IT eess.SP math.IT
Polar Codes With Higher-Order Memory
我们介绍了一组代码序列$ \{ {\mathscr C}_{n}^{(m)} : n\geq 1, m \geq 1 \}$的设计,与存储器顺序$m$和代码长度$N=O(ϕ^n)$,其中$ ϕ\in (1,2]$是多项式方程$F(m,ρ)=ρ^m-ρ^{m-1}-1$和$ϕ$的最大实根在$m$减少。$\{ {\mathscr C}_{n}^{(m)}\}$基于信道极化思想,其中$ \{ {\mathscr C}_{n}^{(1)} \}$与Arıkan提出的极化码一致,并且可以以复杂度$O(N \log N)$进行编码和解码。$ \{ {\mathscr C}_{n}^{(m)} \}$实现了任意二进制输入、离散输出无记忆信道$W$的对称容量$I(W)$,对于任何固定的$m$,其编码和解码复杂度随着$m$的增长而降低。我们得到了一个可实现的边界上的概率块解码错误,$P_e$,$\{ {\mathscr C}_{n}^{(m)} \}$,并表明$P_e = O (2^{-N^β} )$是可实现的$β< \frac{ϕ-1}{1+m(ϕ-1)}$。
2015-10-15 cs.IT math.IT
On the Synthetic Channels in Polar Codes over Binary-Input Discrete Memoryless Channels
本文针对极化码构造中合成信道可靠性难以评估的问题,利用似然比剖面定义等价与对称性,将对称BIDMCs刻画为随机切换信道,并通过代数运算推导合成信道的紧凑表示及相同似然比元素平均数量的下界。
2025-06-04 cs.IT math.IT
On Path Memory in List Successive Cancellation Decoder of Polar Codes
极化码是编码理论的一个突破。使用具有大列表大小L的列表连续消除解码,极化码可以实现优异的纠错性能。L个部分解码矢量存储在路径存储器中,并根据列表管理的结果进行更新。在现有技术的设计中,存储器是用寄存器实现的,并且在更新期间使用大交叉开关将部分解码的向量从存储器的一个块复制到另一个块。当代码长度和列表大小很大时,这些架构的面积成本很高。为了解决这个问题,我们提出了两个优化方案的路径记忆在这项工作中。首先,折叠路径存储器结构,以减少面积成本。第二,我们提出了一个方案,路径存储器可以完全从架构中删除。实验结果表明,这些方案有效地减少了路径存储器的面积。
2017-12-09 cs.AR cs.IT math.IT
Construction of Unit-Memory MDS Convolutional Codes
最大距离可分卷积码是一类最优卷积码,对其研究具有重要意义。MDS卷积码的一般代数构造很少。在本文中,我们构造了一个大型的单位记忆MDS卷积码在$\F$灵活的参数。与以前的作品相比,字段大小$q$需要定义这些代码是小得多。这种构造还导致了许多新的强MDS卷积码,这是\cite{GL2}中提出和研究的MDS卷积码的一个重要子类。文末给出了一些算例。
2015-11-23 cs.IT math.IT
Spatially-Coupled MacKay-Neal Codes Universally Achieve the Symmetric Information Rate of Arbitrary Generalized Erasure Channels with Memory
研究了空间耦合MacKay-Neal码在有记忆删除信道上的置信传播译码。我们证明了有界度的SC-MN码在有记忆的任意删除信道下普遍达到对称信息率。我们的普适性是指以下意义:发送器不需要知道整个信道统计,而只需要知道SIR,而接收器从信道统计和接收到的字估计发送的码字。证明是基于势函数。
2015-01-27 cs.IT math.IT
Non-Binary Polar Codes using Reed-Solomon Codes and Algebraic Geometry Codes
Arikan提出的极化码在低编码和解码复杂度下实现了任何离散无记忆信道的对称容量。最近,已经研究了非二进制极化码。本文通过数值模拟计算了基于Reed-Solomon矩阵构造的非二进制极化码的误码率。结果表明,在二进制输入的AWGN信道上,四进制极化码的性能明显优于二进制极化码。我们还讨论了极化码的代数几何码的解释,并进一步表明,极化码使用厄米特码具有渐近良好的性能。
2010-07-21 cs.IT math.IT
Polarization-Adjusted Convolutional (PAC) Codes as a Concatenation of Inner Cyclic and Outer Polar- and Reed-Muller-like Codes
本研究证明极化调整卷积(PAC)码等价于内循环码与外极化及类Reed-Muller码的级联,并利用循环码性质证明其在最小距离上优于后两者。
2023-08-02 cs.IT math.IT
A RM-Polar Codes
在这封信中,我们提出了一种新的混合码称为“RM极化”码。这种新的码是通过结合Reed-Muller(RM)码和Polar码的构造来构造的。它具有比极化码大得多的最小汉明距离,因此它具有比极化码好得多的错误性能。
2014-07-21 cs.IT math.IT
Efficient Decoding of Partial Unit Memory Codes of Arbitrary Rate
部分单元记忆码(PUM)是一类特殊的卷积码,通常由分组码构造。PUM码的解码可以利用用于块码的现有解码器。Dettmar-Sorger算法是PUM码的有效译码算法,但只允许低码率。相同的限制适用于几种已知的PUM码构造。本文给出了任意速率PUM码的一种构造方法,分析了其距离参数,并给出了任意速率PUM码的一种广义译码算法。证明了算法的正确性,并证明了算法的复杂度是长度的三次方。
2012-02-08 cs.IT math.IT
On (Partial) Unit Memory Codes Based on Gabidulin Codes
(部分)单元记忆((P)UM)码提供了基于分组码构造卷积码以实现高解码性能的强大可能性。在这方面的贡献,被认为是基于Gabidulin码的建设。这种构造需要修改的秩度量,即所谓的和秩度量。对于和秩度量,定义了自由秩距离、扩展行秩距离及其斜率,类似于Hamming度量中的扩展行距离。给出了(P)UM码的自由秩距离和和秩度量的斜率的上界,并给出了基于Gabidulin码的(P)UM码的显式构造,得到了自由秩距离的上界.
2011-02-15 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
A Practical Approach to Polar Codes
在本文中,我们从实用的角度研究极化码。特别地,我们研究了级联极化码和速率兼容极化码。首先,我们提出了一种级联方案,包括极化码和低密度奇偶校验(LDPC)码。我们将表明,我们提出的方案优于传统的级联方案形成的LDPC和里德所罗门(RS)码。然后,我们研究了两种速率兼容的编码方案,使用极化码。我们将看到,极化码可以被设计为在一组物理降级信道上实现速率兼容的通用容量码。我们还研究了打孔对极化码的影响,以设计速率兼容码。
2011-07-26 cs.IT math.IT
Practical Product Code Construction of Polar Codes
本文研究了极化码和乘积码之间的联系。我们的分析表明,两个极化码的乘积再次是极化码,并且我们提供了基于分量极化码的冻结集来计算其冻结集的指导方针。此外,我们还展示了如何将极化码描述为不规则乘积码。我们提出了一种用于长极化码的两步解码器,利用这种双重性质来大大减少解码延迟。最后,我们表明,所提出的解码技术优于标准的极化码和国家的最先进的代码的光通信下的延迟约束。
2019-10-14 cs.IT math.IT
Performance Analysis and Code Design for Resistive Random-Access Memory Using Channel Decomposition Approach
针对ReRAM阵列的潜路径问题,提出基于信道分解的性能分析与编码设计框架,推导有限长度性能界,设计出渐近逼近容量且接近该性能界的稀疏图信道码。
2024-12-09 cs.IT math.IT
Polar Codes: Graph Representation and Duality
在本文中,我们提出了一个迭代构造的极化码和发展的性质的极化码的对偶。基于这种方法,极化码的置信传播可以在低密度奇偶检验码的上下文中呈现。
2013-12-02 cs.IT math.IT
A H-ARQ scheme for polar codes
我们考虑了利用极化码支持H-ARQ的问题。为了支持H-ARQ,我们提出基于极化码的不同但等效的子集来创建冗余版本。使用极化码构造中的固有对称性从极化码的初始子集创建等效子集。贪婪构造用于创建极化码的初始子集。我们通过模拟二进制输入AWGN信道的性能,建议的建设。我们证明了(4096,1024)极化码可以被划分为两个不相交的(2048,1024)子集极化码,其在单独解码时在(2048,1024)极化码的0.2dB(在$1 \%$ BLER)内,并且在联合解码时实现(4096,1024)极化码的性能。
2016-06-28 cs.IT math.IT
On decoding algorithms for polar codes
本文综述了极化码的列表译码算法,并比较了它们的复杂度。索引术语:极化码; Reed-Muller码;连续抵消解码。
2017-03-17 cs.IT math.IT
Memory Efficient Decoders using Spatially Coupled Quasi-Cyclic LDPC Codes
在本文中,我们提出了空间耦合低密度奇偶校验(SC-LDPC)码的建设周期时变准循环(QC)算法。基于QC的方法被优化以在解码器中存储奇偶校验矩阵时获得存储器效率。为Xilinx FPGA设计了奇偶校验存储单元的硬件模型,比较了各种方法的逻辑和存储器需求。结果表明,所提出的QC SC-LDPC码(优化)可以存储在合理的逻辑资源,而不需要在FPGA中的块存储器。此外,还实现了处理速度的显著提高。
2013-10-17 cs.IT math.IT
Interleaved Polar (I-Polar) Codes
通过在极化编码器的中间级之间插入交织器,提出了一类新的极化码,称为交织极化(i-极化)码。通过均匀交织器假设,我们推导出在i-极化码的集合上平均的权重枚举函数(WEF)和输入-输出权重枚举函数(IOWEF)。平均WEF可以用于计算从i极化码的集合中随机选择的码的平均块出错率(BLER)的上限。此外,我们提出了一种级联编码方案,采用P高速率码作为外码和Q i-极化码作为内码与交织器之间。基于均匀交织器假设推导出级联码的平均WEF。仿真结果表明,该上界可以很好地预测级联码的误码率性能。结果表明,在高信噪比下,P=Q=2的级联码的性能优于相同长度和码率的CRC辅助i-极化码(P=Q=1)。此外,所提出的级联码允许多个解码器并行操作,这可以减少解码延迟,因此适合于超可靠低延迟通信(URLLC)。
2019-08-02 cs.IT math.IT
Binary Polar Codes are Optimized Codes for Bitwise Multistage Decoding
极化码被认为是编码理论的最新重大突破。极化码是由Arıkan在2008年推出的。在这封信中,我们证明了二进制极化码与Stolte在2002年发现的按位多级解码(OCBM)的优化码相同。这两个代码的建设和解码所使用的技术之间的等价性。
2016-04-12 cs.IT math.IT
Network error correction for unit-delay, memory-free networks using convolutional codes
如果所有的内部节点(除了源节点和宿节点)都不使用内存,而只是在它们的输出边缘上发送在它们的输入边缘处接收到的符号的线性组合,则单源网络被称为无内存网络。在这项工作中,我们介绍了网络纠错单源,非循环,单位延迟,无记忆网络相干网络编码组播。卷积码在源处基于网络码设计,以便校正对应于给定错误模式集合中的任何错误模式的网络错误,只要连续错误由取决于所选择的卷积码的特定间隔分开即可。在这个区间上的界限和所需的自由距离的卷积码构造所需的字段大小也得到。我们说明了性能的卷积网络纠错码(CNECCs)设计的单位延迟网络使用模拟CNECCs的一个例子网络下的概率错误模型。
2009-09-09 cs.IT math.IT
Two-Stage Polarization-Based Nonbinary Polar Codes for 5G URLLC
本文提出了一种新的用于超可靠低延迟通信(URLLC)的两级极化非二进制极化码,其中外部(符号级)极化通过使用2 × 2 q元矩阵[1 0; β1]作为核来实现,内部(比特级)极化通过每个输入符号的二进制极化矩阵来实现。通过两级极化,引入了比特级码构造,从而产生部分冻结的符号,其中这些符号中的冻结比特可以用作有效校验比特以便于解码器。该码的编/解码器具有与原始二进制极化码相同的结构,允许易于配置和灵活的实现,这是现有的基于Reed-Solomon(RS)码的非二进制极化码的明显优势。为了支持URLLC中的高频谱效率,除了具有场匹配调制阶数的单级编码调制方案之外,我们还提出了具有任意调制阶数的混合多级编码调制方案,以权衡延迟与复杂度。仿真结果表明,我们提出的非二进制极化码表现出与基于RS 4的极化码相当的性能,并且在低解码延迟的情况下优于二进制极化码,这表明了5G URLLC的潜在应用。
2019-02-23 cs.IT math.IT
Polarization Weight Family Methods for Polar Code Construction
极化码是第一个经过验证的容量实现码。近年来,由于其优越的性能,它们被采用作为5G的信道编码方案。极化码构造方法可以指定用于在长度为N的码字中编码长度为K的信息比特的极化码。大多数构造方法定义与信道参数集(例如,设计的信噪比)相关的极化码。极化权重(PW)是一种与信道无关的近似方法,它估计子信道的可靠性作为其指标的函数。在本文中,我们推广PW方法,包括高阶基或扩展基。所提出的方法具有强大的性能,同时保持计算和数学的简单性PW。
2018-05-08 cs.IT math.IT
Strong Polarization for Shortened and Punctured Polar Codes
本文针对极化码原仅支持2的幂次码长的限制,证明了现有缩短、删余两种码长调整方案生成的极化码均可达信道容量,且误码率下降的指数速率与原始极化码一致,适用于所有足够大的码长。
2024-01-30 cs.IT math.IT
Polar Codes: Analysis and Construction Based on Polar Spectrum
极化码是第一类实现二进制输入离散无记忆信道对称容量的构造性信道码。但是极化码的分析和构造涉及到复杂的迭代计算。本文从极化码的权值分布出发,通过对极化信道差错事件的重新审视,引入了极化谱的概念。因此,我们建立了一个系统的框架,在极性频谱分析和构造极化码。利用极化谱,推导出极化码的错误概率的联合界和联合-巴塔查里亚(UB)界以及极化信道的对称容量的上下界。基于极化谱的分析可以直观地解释极化码在连续相消(SC)译码下的性能。在此基础上,分析了极化码的编码结构,并基于MacWilliams恒等式设计了一种计数算法来有效地计算极化谱。最后,基于UB界和极谱设计了两种构造度量:UB界权(UBW)和简化UB界权(SUBW)。这两种构造不仅对于实际的极化编码是简单和明确的,而且它们还可以生成具有与基于传统方法的极化码类似(在SC解码中)或更优(在SC列表解码中)性能的极化码。
2019-11-24 cs.IT math.IT
Binary Polar Code Kernels from Code Decompositions
代码分解(又名代码嵌套)用于设计良好的二进制极化码内核。所提出的内核一般是非线性的,并且在连续消除解码下显示出比Korada等人所建议的更好的极化率,对于相同的内核尺寸。特别地,构造并示出了大小为14、15和16的核,以提供比这种大小的任何二进制核更好的极化率。
2011-07-03 cs.IT math.IT
Outer Code Designs for Augmented and Local-Global Polar Code Architectures
针对增强型和局部-全局两种级联极化码架构,提出基于停止集和非平稳密度进化的外极化码设计方法,性能优于传统密度进化和LLR进化构造法。
2024-05-13 cs.IT math.IT
Stitched Polar Codes
Huawei Technologies Co. Ltd.(华为技术有限公司);School of Mathematical Sciences, University of Chinese Academy of Sciences(中国科学院大学数学科学学院);Academy of Mathematics and Systems Science, CAS(中国科学院数学与系统科学研究院)
拼接极码通过拼接额外结构提升极化过程可靠性,保持编码解码复杂度,有效解决率匹配场景下的性能退化问题。
2025-11-24 cs.IT math.IT
Study of Polarization-Driven Shortening for Polar Codes Designed with the Gaussian Approximation
本文提出了一种用于速率兼容极化码设计的极化驱动(PD)缩短技术。所提出的缩短策略包括通过将生成矩阵的行索引与信道极化索引相关联来减少生成矩阵。我们假设缩短的比特是已知的编码器和解码器,并采用连续消除(SC)的建议PD技术构造的缩短码解码。然后基于频谱距离(SD)进行性能分析。仿真结果表明,所提出的基于PD的缩短极化码优于现有的缩短极化码。
2018-08-01 cs.IT math.IT
Study of Design of Rate-Compatible Polar Codes Based on Non-Uniform Channel Polarization
提出了一种适用于加性高斯白噪声信道的速率兼容任意长度极化码构造方案。该方案是基于非均匀信道极化的概念。原始的极化码只能被设计为具有2的幂的码长度。打孔、缩短和扩展是获得任意极化码码长和码率的三种策略。存在设计具有任意长度但具有更高复杂度的编码和解码的代码的其他方式,诸如多核、级联码和用于置信传播(BP)或连续消除(SC)解码的特定构造。通常,通过这些任意长度技术投影的比特信道的质量不同于原始比特信道的质量,这可以极大地影响构造的极化码的性能。所提出的基于高斯近似的非均匀极化(NUPGA)是用于速率兼容的任意长度极化码的有效构造技术,其选择最佳信道(即,选择信息比特的位置)。针对极化和再极化过程设计了高斯近似的推广。我们还提出了设计极化码的缩短和扩展技术。仿真结果验证了所提出的NUPGA设计对现有的速率兼容技术的有效性。
2021-03-21 cs.IT math.IT
Staircase codes with non-systematic polar codes
在这项工作中,我们提出了一个编码和解码框架的阶梯码的基础上,非系统极化码的分量码。阶梯结构允许高效的并行解码,而极化分量码允许受益于灵活的结构和高效的软判决解码算法。为了增强极化阶梯码的性能,我们将极化分量码与循环冗余校验(CRC)外码级联,并且我们在阶梯结构内添加特定于极化码属性的冗余码。CRC还允许大幅降低解码复杂度。仿真结果评估了所提出的技术带来的增益,并分析了纠错性能的依赖代码和解码器参数。与现有的阶梯极化码相比,误码率提高了0.9dB,在相同误码率下,复杂度有了很大的降低。
2021-05-19 cs.IT math.IT
Bit-permuted coded modulation for polar codes
我们考虑在AWGN信道上使用具有高阶调制的极化码的问题。与先前的工作不同,我们专注于使用调制独立的极化码。也就是说,不基于所使用的调制来重新设计极化码。相反,我们提出了比特置换编码调制(BPCM):一种用于任意极化码的多级编码(MLC)方法的技术。BPCM技术利用MLC和极化码之间的自然联系。它涉及在将极化码映射到更高阶调制之前应用比特置换。经由密度演进设计比特置换以将由高阶调制的各种比特级别提供的速率与极化码的速率相匹配。我们证明了性能的BPCM技术使用链路模拟和密度演化的AWGN信道。我们比较了BPCM技术和比特交织编码调制(BICM)技术。当使用为BPSK调制设计的极化码时,我们显示了BPCM在BICM上的增益,其中随机交织器对于4-ASK、8-ASK和16-ASK分别高达0.2 dB、0.7 dB和1.4 dB。
2016-09-30 cs.IT math.IT
An Incremental Redundancy HARQ Scheme for Polar Code
提出了一种支持增量冗余混合ARQ(IR-HARQ)的极化码扩展方法。通过将信息比特复制到扩展部分的适当位置,扩展极化码可以对第一传输弱保护的比特给予额外的保护。给出了所提出的算法与直接生成的极化码、LTE turbo码和一些其他IR-HARQ支持极化码之间的比较。仿真结果表明,该算法与直接生成的极化码具有相近的性能,并以此为基准进行比较。
2017-08-31 cs.IT math.IT
Fast Block Sequential Decoding of Polar Codes
描述了一种用于极化(子)码的降低复杂度的顺序解码算法。所提出的方法依赖于被解码成多个外码的极化(子)码的分解,以及按其概率的降序按需构造这些码的码字。这种码字的构造通过快速解码算法来实现,该快速解码算法可用于在极化码的分解中产生的许多码。通过对中间LLR进行硬判决,并避免对一些外码进行解码,实现了进一步的复杂度降低。描述了用于极化码的顺序解码的数据结构。该算法也可用于CRC极化码和短扩展BCH码的译码。与现有的相应码的译码算法相比,该算法具有较低的平均译码复杂度。\end{abstract}
2020-07-07 cs.IT math.IT
Polar Codes and Polar Lattices for the Heegard-Berger Problem
提出了显式编码方案来使用极化码实现Heegard-Berger问题的率失真函数。具体来说,当可能不存在边信息时,采用嵌套极化码构造来实现双对称二进制源的率失真函数。该嵌套结构包含分别用于有损信源编码和信道编码的两个最优极化码。此外,当源和边信息是联合高斯时,采用类似的嵌套极格构造。针对加性高斯白噪声信道,通过嵌套一个量化极格和一个容量实现极格来构造所提出的极格。
2017-10-05 cs.IT math.IT
Depth versus Breadth in Convolutional Polar Codes
极化码是Arikan在2009年提出的第一个高效的编码和解码方案,它是对称二进制输入无记忆信道的容量实现。最近,通过用卷积结构替换极化码的块结构极化步骤来扩展该码族。本文对这种所谓的卷积极化码家族进行了数值探索,以找到极化码在解码速度和解码错误概率方面的有效推广。从我们的研究中得出的主要结论是,增加卷积深度比增加之前探索的极化核宽度更有效。
2018-05-23 cs.IT math.IT
Construction and Decoding of Product Codes with Non-Systematic Polar Codes
乘积码由于其高吞吐量和良好的纠错性能而广泛应用于光通信中。系统极性码最近被认为是产品代码的组件代码。本文在非系统极化码的基础上,提出了一种新的乘积极化码的构造方法。我们证明了所得乘积码实际上是极化码,具有依赖于分量极化码的冻结集的冻结集。我们提出了一个低复杂度的解码算法,利用构造的代码的双重性质。性能分析和仿真表明,高解码速度,允许构造长码,同时保持低解码延迟。所得到的高吞吐量和良好的纠错性能对于光通信系统和需要高吞吐量和低延迟的其他系统是有吸引力的。
2019-01-21 cs.IT math.IT
Asymmetric Error Correction and Flash-Memory Rewriting using Polar Codes
我们提出了两种通信设置有效的编码方案:1。不对称信道,以及2.信道具有通知的编码器。这些设置在非易失性存储器以及光学和广播通信中很重要。这些方案基于非线性极化码,它们建立在这些设置的基础上并改进了最近的工作。在非对称通道中,我们解决了以前已知的计划,导致使用大型布尔函数的指数存储要求。提出了一种改进的方案,该方案在满足多项式计算复杂性和存储要求的情况下达到了非对称信道的容量。所提出的非线性计划,然后推广到设置信道编码与一个知情的编码器,使用多编码技术。我们认为具体的情况下,该计划的闪存,将纠错能力与重写。由于所考虑的代码是非线性的,它们消除了先前已知的方案(称为极性一次写入存储器代码)对编码器和解码器之间的共享随机性的要求。最后,我们提到的多编码方案也是有用的广播通信在马顿的区域,改善以前的计划,这种设置。
2015-12-28 cs.IT math.IT
A Comparative Study of Polar Code Constructions for the AWGN Channel
我们提出了一个比较研究的性能在加性高斯白噪声(AWGN)信道中的各种极化码结构。极化码构造是根据比特出错率(BER)以设计信噪比(设计SNR)在$N$可能的极化比特信道中选择最佳的$K$的任何算法。最优极化码构造是困难的,因此已经提出了不同计算复杂性的许多次优极化码构造。极化码也是非通用的,这意味着码随着设计SNR而显著变化。然而,不知道哪种构造算法在什么设计SNR下构造最佳极化码。我们首先对所有著名的极化码构造及其完整实现进行了全面的调查。然后,我们提出了一种启发式算法,以找到最佳的设计信噪比,从给定的构造算法构造最好的极化码。所提出的算法涉及几个可能的设计SNR之间的搜索。最后,我们使用我们的算法进行比较,不同的建设算法,使用广泛的模拟。我们发现,所有的极化码构造算法生成同样好的极化码在AWGN信道中,如果设计SNR优化。
2015-01-11 cs.IT math.IT
Construction and analysis of polar and concatenated polar codes: practical approach
我们考虑与极化码相关的两个问题。首先是极化码的构造和性能分析问题。提出的公式是相同的那些在[森田中],但我们相信,我们的方法是原创的,具有明显的优势。由此产生的计算过程中提出的快速算法的形式,可以很容易地在计算机上实现。其次,我们提出了一种新颖的基于极化码的级联码构造方法。我们给出了一个算法,用于建设这样的代码和本数值实验显示显着的性能改善相对于原始的极化码Arıkan提出的。我们使用术语\emph{concatenated code},而不是它的经典意义(例如[Forney])。然而,我们相信,我们的使用是非常适合的开发建设。在此基础上,我们进一步解决了在固定码率约束下,使整个级联码的块误差最小的选码优化问题。
2012-07-18 cs.IT math.IT
Towards Weight Distribution-Aware Polar Codes
本文针对极化码权重分布差的问题,提出在权重贡献偏序指导下无需搜索或优化算法设计增强权重分布的类极化码,数值结果验证了改进效果。
2025-06-18 cs.IT math.IT
Joint Write-Once-Memory and Error-Control Codes
一次一次写的【形】存储器(W0M)是用于许多现代非易失性存储器(诸如闪存)的模型。最近,已经基于极化编码提出了几种实现容量的WOM编码方案。由于实际的计算机存储系统总是包含噪声的事实,接下来要问的一个自然问题是我们如何推广这些编码方案,使得它们也具有错误控制能力。在本文中,我们讨论了一个联合WOM和差错控制编码方案,这是一个推广的容量实现WOM码基于信源极化。在本文中,我们证明了一个充分必要条件的噪声读取通道是小于测试通道的数据编码在极性WOM编码的噪声。这样的充分必要条件在现实中通常是满足的。由于这一充分必要条件,在数据编码中,与噪声信道相关的高熵集合通常严格包含在与测试信道相关的高熵集合中。因此,低复杂度的极性联合WOM和差错控制码对于大多数实际编码场景是足够的。
2014-11-17 cs.IT math.IT
Efficient LLR-Domain Decoding of ABS+ Polar Codes
本文提出高效LLR域ABS+极码解码方法,优化SCL算法以降低LLR计算复杂度,实现高SNR区域同等误帧率下的运算量减少。
2026-04-27 cs.IT math.IT
Polar Code Construction for List Decoding
提出了一种用于具有给定列表大小的连续消除列表(SCL)解码的极化码的启发式构造,以平衡以帧出错率(FER)测量的性能和解码复杂度之间的折衷。在此基础上,提出了一种基于低权重比特(LWB)约束的动态冻结比特的构造方法。仿真结果表明,在SCL译码下,LWB极化码的性能优于CRC极化码和eBCH极化码。
2018-08-02 cs.IT math.IT
Study of Non-Uniform Channel Polarization and Design of Polar Codes with Arbitrary Rates
在本文中,我们提出了非均匀信道极化的概念和速率兼容的极化码构造方案,用于任何码字长度使用加性高斯白噪声(AWGN)信道和连续消除(SC)解码器。提出了一种基于高斯近似的非均匀极化技术(NUPGA),并设计了一种有效的速率兼容设计技术,通过对具有所需长度的码字进行再极化来选择最佳信道进行传输。仿真结果表明,建议NUPGA设计对现有的速率兼容技术。
2019-11-17 cs.IT math.IT
On Pre-transformed Polar Codes
本文证明了任何带有上三角矩阵(包括循环冗余校验(CRC)、奇偶校验(PC)和卷积码(CC)矩阵)的预变换都不会减少码的最小距离,而适当设计的预变换可以减少具有最小距离的码字数。这解释了预变换的极化码可以比极化/RM码执行得更好。
2019-12-13 cs.IT math.IT