An Efficient Construction of Rate-Compatible Punctured Polar (RCPP) Codes Using Hierarchical Puncturing
本文提出了一种构造速率兼容删余极化码的有效方法。构造RCPP码的主要挑战之一是设计一个适用于该族中所有码的公共信息集。在所提出的构造中,公共信息集合被简单地优化用于家族中的最高速率打孔极化码,并且然后,通过满足信息比特在重传期间不变的条件来针对每个其他码更新该集合。这是通过提出一种新的分层打孔和信息复制技术。具体地说,一些信息比特被复制到冻结比特通道,这产生了信息相关的冻结向量。然后,通过适当地组合公共信息集和信息相关冻结向量来获得更新的信息集。此外,未知的冻结比特的影响,解决了使用所提出的分层打孔。仿真结果表明,建议的RCPP码获得了一个显着的性能增益(约2dB)比基准RCPP码,其中两个代码使用相同的打孔模式,但后者使用传统的全零冻结矢量。因此,所提出的方法将是至关重要的构造一个好的RCPP码。
2018-07-02 cs.IT math.IT
Rate matching for polar codes based on binary domination
在本文中,我们研究了打孔和缩短极化码的基本原理,基于二元支配,这在极化码的构造中起着关键作用。我们首先证明,编码器的输入位的顺序是无法(打孔)或缩短由二进制统治。特别是,我们表明,二进制支配完全确定极化码的能力或缩短的比特模式,并且可以识别所有可能的能力或缩短的比特模式。然后,我们提出了相应的编码器输出位的模式被打孔或固定,当不能或缩短的位。我们还证明了极化码的打孔和缩短的顺序和模式可以对齐。在先前关于极化码的速率匹配的工作中,编码器输出比特的打孔从低索引比特开始,而缩短从高索引比特开始。与这种传统的方法不同,我们表明,编码器的输出位可以从高索引位穿孔,同时保持不可能的位模式完全相同。这使得有可能设计一个统一的循环缓冲器速率匹配(CB-RM)方案,包括打孔,缩短,和重复。
2019-01-08 cs.IT math.IT
Rate-Compatible LDPC Codes Based on Puncturing and Extension Techniques for Short Block Lengths
在本文中,我们研究了新的策略,生成速率兼容(RC)的非规则低密度奇偶校验(LDPC)码与短/中等块长度。我们提出了三个打孔和两个扩展方案,旨在确定打孔的位置,最大限度地降低性能和扩展,最大限度地提高性能。第一打孔方案采用计数循环算法和用于在Tanner图(TG)中具有相等长度的短循环的变量节点的分组策略。第二个方案依赖于一个度量称为外部消息度(EMD)和第三个方案是一个基于模拟的穷举搜索,以找到最好的打孔模式中的几个随机的。此外,我们设计了两种基于计数循环算法和EMD度量的分层结构扩展方案,并将其应用于RC-LDPC码的设计。仿真结果表明,在加性高斯白噪声(AWGN)信道下,提出的扩展和打孔技术具有更大的速率灵活性和良好的性能,优于现有技术。
2014-07-19 cs.IT math.IT
Circular Buffer Rate-Matched Polar Codes
提出了一种用于构造速率兼容极化码的实用速率匹配系统。所提出的极化码循环缓冲器速率匹配适用于支持混合自动重传请求(HARQ)通信的通信信道上的传输,以及适用于单个传输信道上的灵活资源元素速率匹配。我们提出的循环缓冲器速率匹配方案还采用了比特映射方案,用于使用高阶调制的比特交织编码调制(BICM)信道上的传输。交织器是从在短长度的基码上利用低复杂度渐进穿孔搜索算法获得的穿孔顺序导出的,并且具有通过穿孔或重复以期望的码长度实现任何期望速率的灵活性。速率匹配方案是隐含的两阶段的极化,在任何所需的码长,码率和调制阶数的传输,并示出实现BICM信道的对称容量。在AWGN和快衰落信道下的仿真结果表明,与空间耦合准循环LDPC码和LTE Turbo码相比,速率匹配极化码具有相当的解匹配存储和计算复杂性,但性能却具有竞争力.
2017-02-14 cs.IT math.IT
Multi-Kernel Construction of Polar Codes
我们提出了一种基于混合不同大小的多个内核的二进制极化码的广义构造,以便构造块长度不仅是整数的幂的极化码。这导致具有非常好的性能的多核极化码,同时编码复杂度保持较低,并且解码遵循与原始Arikan极化码相同的一般结构。该结构提供了许多实际优点,因为可以在不打孔或缩短的情况下实现更多的码长。我们观察到数值的错误率性能,我们的建设优于国家的最先进的建设,使用打孔方法。
2017-03-10 cs.IT math.IT
Strong Polarization for Shortened and Punctured Polar Codes
本文针对极化码原仅支持2的幂次码长的限制,证明了现有缩短、删余两种码长调整方案生成的极化码均可达信道容量,且误码率下降的指数速率与原始极化码一致,适用于所有足够大的码长。
2024-01-30 cs.IT math.IT
Rate-Compatible Polar Codes for Wireless Channels
本文提出了一种适用于HARQ通信的速率兼容极化码的设计方案。所提出的设计的一个重要特征是,在短长度的基码上以低复杂度选择打孔顺序,然后将其进一步极化到期望的长度。一个实用的速率匹配系统,具有灵活性,选择任何所需的速率,通过打孔或重复,同时保持极化的建议。所提出的速率匹配系统与信道交织和比特映射过程相结合,该比特映射过程在比特交织编码调制系统上保留速率兼容的极化码族的极化。在AWGN信道和快衰落信道下,采用不同调制阶数的仿真结果表明,该极化码在Chase合并和增量冗余HARQ通信中都具有较好的鲁棒性。
2015-08-31 cs.IT math.IT
A General Construction and Encoder Implementation of Polar Codes
与现有码类似,打孔和缩短是获得极化码的任意码长和码率的两种一般方式。当一些编码比特被打孔或缩短时,这相当于极化码的底层信道不同的情况。因此,具有打孔或缩短的比特信道的质量不同于原始质量,这可以极大地影响极化码的构造。本文从两个方面研究了极化码的一般构造:1)构造极化码的理论基础; 2)极化码编码器的硬件实现。与原始相同且独立的二进制输入无记忆对称(BMS)通道相比,这些底层BMS通道可以是不同的。对于二进制擦除信道(BEC)信道,可以采用递归方程,假设独立的BMS信道。对于所有其他信道类型,所提出的极化码的一般构造基于现有的Tal-Vardy过程。的对称性和退化关系被证明是保存下的一般设置,呈现的可能性的修改Tal-Vardy的程序。仿真结果清楚地表明,改进的错误性能与重新排序使用所提出的新程序。在硬件方面,提出了一种新的修剪折叠编码器结构,节省了开始冻结位的计算。实验结果表明,经过剪枝的编码器吞吐量提高了28%。
2019-10-22 cs.IT math.IT
A Practical Approach to Polar Codes
在本文中,我们从实用的角度研究极化码。特别地,我们研究了级联极化码和速率兼容极化码。首先,我们提出了一种级联方案,包括极化码和低密度奇偶校验(LDPC)码。我们将表明,我们提出的方案优于传统的级联方案形成的LDPC和里德所罗门(RS)码。然后,我们研究了两种速率兼容的编码方案,使用极化码。我们将看到,极化码可以被设计为在一组物理降级信道上实现速率兼容的通用容量码。我们还研究了打孔对极化码的影响,以设计速率兼容码。
2011-07-26 cs.IT math.IT
Flexible IR-HARQ Scheme for Polar-Coded Modulation
提出了一种基于动态冻结比特和准均匀打孔(QUP)算法的灵活的增量冗余混合自动重传请求(IR-HARQ)极化码方案。每次传输的长度不限于2的幂。它适用于二进制输入加性高斯白噪声(biAWGN)信道以及高阶调制。仿真结果表明,该方案与采用QUP直接设计的极化码性能相近,而采用IR-HARQ时性能优于LTE-turbo和5G-LDPC码。
2018-05-18 cs.IT math.IT
Computing the Low-Weight codewords of Punctured and Shortened Pre-Transformed polar Codes
本文提出一种确定性算法,通过评估和丢弃无关陪集来计算打孔和缩短预变换极化码的低重量码字,具有广泛适用性并降低计算复杂度。
2024-11-08 cs.IT math.IT
Cluster Pairwise Error Probability and Construction of Parity-Check-Concatenated Polar Codes
由于路径消除引起的复杂的解码错误,具有用于极化码的有限列表大小的连续消除列表(SCL)解码器不能被分析为连续消除(SC)解码器,也不能被分析为最大似然(ML)解码器。为了解决这个问题,一个分析工具,命名为集群成对错误概率(CPEP),本文提出了衡量竞争的正确路径对错误路径的SCL解码器。结果表明,错误路径上的CPEP之和可以用作从解码器列表中消除正确路径的概率的指示符。然后,利用CPEP解释了奇偶检验-级联(PCC)极化码的误码性能增益,并将CPEP作为PCC极化码构造的优化准则,旨在降低SCL解码器在有限列表大小下正确路径的消除概率。仿真结果表明,在不同的码字长度、码率和打孔模式下,所构造的CRC-PCC极化码性能优于CRC级联极化码。
2019-03-22 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
An Efficient Construction Method Based on Partial Distance of Polar Codes with Reed-Solomon Kernel
本文针对RS核极化码提出基于部分距离的极化权重构造方法及最小极化权重打孔方案,在降低复杂度的同时实现优于3GPP NR极化码的性能。
2023-08-10 cs.IT eess.SP math.IT
Asymmetric Construction of Low-Latency and Length-Flexible Polar Codes
极化码是一类实现容量的纠错码,其已被选择用于3GPP第五代(5G)无线标准中的增强型移动宽带。大多数极化码研究检查原始Arikan极化编码方案,其块长度限制为2的幂。这一限制是一个相当大的障碍,因为实际应用要求所有代码长度都是现成的。打孔和缩短技术允许灵活的极化码,而多内核极化码产生为2和/或3的幂的本机码长度。在这项工作中,我们提出了一种新的低复杂度的编码方案,称为非对称极化编码,允许任何任意的块长度。我们提出的生成矩阵,冻结集设计和解码时间表的细节。我们的方案提供了灵活的极化码长度,解码复杂度低于等效的最先进的长度兼容的方法下连续抵消解码。此外,非对称解码复杂度直接取决于码字长度而不是最近的有效极化码长度。我们比较我们的计划与其他长度匹配技术,并模拟。结果表明,非对称极化码呈现出与竞争方案相似的纠错性能,同时使用相同的码字长度将SC解码操作的数量除以高达2的因子
2019-02-06 cs.IT math.IT
Fast and Flexible Software Polar List Decoders
灵活性是现代无线通信系统中信道编码的一个强制性方面。除此之外,信道解码器必须支持多个码长和码率。这种对灵活性的需求适用于未来5G标准中考虑用于控制信道的极化码。本文提出了一种新的通用和灵活的软件连续取消列表(SCL)解码器的实现。大量的参数可以在不重新编译软件源代码的情况下被动态地微调:码长、码率、冻结比特集、打孔模式、循环冗余校验、列表大小、解码算法的类型、树修剪策略和数据量化。这种通用且灵活的SCL解码器能够探索吞吐量、延迟和解码性能之间的权衡。提出了几种优化,以实现有竞争力的解码速度,尽管由通用性和灵活性引起的约束。所得到的极性列表解码器比通用软件解码器快约4倍,并且仅比非灵活的展开解码器慢2倍。由于解码器的灵活性,完全自适应SCL算法可以轻松实现,并实现比文献中任何其他类似解码器更高的吞吐量(在4.5 dB时,N = 2048和K = 1723的单处理器内核上高达425 Mb/s)。
2017-10-23 cs.IT math.IT
Polar Coding Strategies for the Interference Channel with Partially-Joint Decoding
现有的用于双用户干扰信道的极化编码方案遵循Han和Kobayashi的原始思想,其中分量消息被独立地编码,然后由一些确定性函数(即,均匀叠加编码)。本文在Chong,Motani和Garg的异构叠加编码方法的基础上,提出了一种新的干扰信道极化编码方案。证明了Han-Kobayashi策略中的全联合译码(接收方同时对发送方的公共消息和发送方的私有消息进行译码)可以简化为两种部分联合译码,这两种译码对极化码是友好的,具有实用的译码算法.所提出的编码方案需要较少的辅助随机变量,没有确定性函数,可以有效地构造。此外,我们将这一结果扩展到干扰网络,并表明所提出的部分联合解码方案是在干扰网络中设计异构叠加极化编码方案的一般方法。
2018-07-02 cs.IT math.IT
Progressive Rate-Filling: A Framework for Agile Construction of Multilevel Polar-Coded Modulation
在这封信中,我们提出了一个渐进的速率填充方法作为一个框架,研究敏捷建设的多级极化编码调制。我们表明,每个分量极化码内的比特索引可以遵循固定的、预先计算的排名序列,例如,5G标准中的极化序列,而它们的分配速率(即,每个分量极化码的信息比特数)可以通过利用目标和速率近似和适当的速率填充方法来快速计算。特别是,我们开发了两个速率填充策略的基础上的容量和速率考虑有限块长度的影响。所提出的构造方法可以独立于具有${O\left(m\right)}$($m$表示调制阶数)复杂度的实际信道条件来执行,并且对于5G标准中的各种调制和编码方案是鲁棒的,这是实际系统的期望特征。
2020-11-20 cs.IT math.IT
Partially Polarized Polar Codes: A New Design for 6G Control Channels
Apple Inc.(苹果公司);University of California San Diego(加州大学圣地亚哥分校)
PPP码通过选择性修剪极化核,提高6G控制通道解码效率,实现性能提升并减少硬件需求。
2026-01-21 cs.IT math.IT
Efficient Polar Code Construction for Higher-Order Modulation
基于信息论原理,提出了一种构造高阶调制极化码的有效算法。连续解映射后的比特可靠性估计使用LM速率,失配解码的可实现的速率。随后,连续的解映射器比特信道被二进制输入加性高斯白噪声(biAWGN)代理信道替换,并且使用高斯近似(GA)构造极化码。该LM速率解映射器GA(LM-DGA)构造用于构造文献中提出的几种解映射策略的极化码。对于所有考虑的解映射器,LM-DGA构造的极化码具有与通过蒙特卡罗(MC)模拟构造的极化码相同的性能。所提出的LM-DGA构造比MC构造快得多。对于64-QAM,频谱效率为3 bits/s/Hz,块长度为1536 bits,仿真结果表明,LM-DGA构造的具有循环冗余校验和连续消除列表解码的极化码比现有技术的AR 4JA低密度奇偶校验码的功率效率高1 dB。
2016-10-25 cs.IT math.IT
PAC Codes: Sequential Decoding vs List Decoding
本文研究PAC码的译码方法,将列表译码和顺序译码适配用于PAC码,并提出自适应度量、树搜索约束和搜索策略以降低顺序译码复杂度,同时给出中间LLR的高效计算方法,最后比较三种译码算法的性能、复杂度与资源需求。
2024-01-18 cs.IT math.IT
Interpolation of Quantum Polar Codes and Quantum Reed-Muller Codes
本文提出在量子极化码与量子Reed-Muller码之间进行插值的策略,以解决无需纠缠辅助构造有效量子极化码并提升其有限长度性能的问题。
2025-06-06 cs.IT math.IT quant-ph
Low-Latency Software Polar Decoders
McGill University(麦吉尔大学);IMS Lab, Bordeaux-INP(波尔多国家高等电子学院 IMS 实验室);École de technologie supérieure(高等技术学院)
本文提出利用现代处理器能力实现低延迟软件极化码译码器,通过多级算法调整显著降低延迟和内存占用,同时保持吞吐量,并验证了在GPU上的实现及能效优势。
2016-07-11 cs.IT cs.PF math.IT