Multilevel Binary Polar-Coded Modulation Achieving the Capacity of Asymmetric Channels
研究了一种仅使用二进制极化码和Honda Yamamoto概率成形的多级编码调制方案。该计划是实现离散无记忆通道的容量与输入字母的基数的2的幂。有限长度实现的性能进行比较,极性编码的概率幅度整形和恒定成分分布匹配。
2022-06-13 cs.IT math.IT
Polar-Coded Modulaton
提出了一个框架,允许联合描述和优化的二进制极化编码和$2^m$ -ary数字脉冲幅度调制(PAM)方案,如多级编码(MLC)和比特交织编码调制(BICM)。详细指出了极性编码和多级编码在概念上的等价性。基于信道极化现象的一种新的表征,开发了采用极化码的编码调制方案中标记的最佳选择规则。仿真结果的错误性能的AWGN信道上所提出的计划。
2013-02-12 cs.IT math.IT
Polar Coded Modulation with Optimal Constellation Labeling
提出了一种实用的具有最优星座标记的$2^m$元极化码调制(PCM)方案.为了有效地找到最佳的标记规则,搜索空间通过利用信道的对称性来减小。仿真结果表明,所提出的PCM方案比WCDMA(Wideband Code Division Multiple Access,宽带码分多址)移动通信系统中使用的比特交织Turbo编码调制方案的性能提高了1.5dB。
2013-07-10 cs.IT math.IT
Aspects of Polar-Coded Modulation
我们考虑联合设计的极化编码和高阶调制方案不断增加的频谱效率。详细描述了极化码构造和多级编码方法之间的密切联系。不同的调制方案之间的关系,如比特交织编码调制(BICM)和多级编码(MLC)的情况下,极化编码调制,以及应用的标记规则和冻结通道的选择的影响进行了论证。
2012-11-29 cs.IT math.IT
Multilevel Polar-Coded Modulation
提出了一个框架,允许联合描述和优化的二进制极性编码和多级编码(MLC)的方法,$2^m$ -ary数字脉冲幅度调制(PAM)。详细指出了极性编码和多级编码在概念上的等价性。基于信道极化现象的一种新的表征,在这种编码调制方案采用极化码的比特标记的最佳选择规则的开发。AWGN信道的仿真结果。
2013-01-18 cs.IT math.IT
On the latency of multi-level polar coded modulations
与比特交织编码调制相比,多级编码的一个普遍假设的缺点是其高延迟:实际上,必须顺序解码各个级别。在本文中,我们考虑极化码来编码每个级别。我们表明,解码的时间复杂度的多级方案,使用逐次取消列表解码每个极化码,只有1.5倍的一个单一的极化码,无论信噪比和级别的数量。
2022-06-01 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
An efficient length- and rate-preserving concatenation of polar and repetition codes
我们改进了\cite{Seidl:10}中的方法,通过用简单的外部重复码保护特定的、不太可靠的符号来增加极化码的有限长度性能。该方案的解码容易集成在已知的极性码的连续解码算法中。整体码率和块长度保持不变,解码复杂度最多增加一倍。与相关方法的性能改进的极化码的比较。
2013-12-10 cs.IT math.IT
Multilevel Polar Coded Space-Shift Keying
多级编码(MLC)是一种编码调制技术,它可以在一定范围的通信信道上获得优异的性能。极化码已经被证明与使用MLC的通信系统非常兼容,因为分量极化码的速率分配遵循极化码中固有的自然极化。基于MLC的技术尚未在使用空间调制(SM)的系统中被研究。SM使得极化码设计困难,因为空间比特实际上选择用于传输的信道索引。为了解决这个问题,我们提出了一个基于Monte Carlo的评估的遍历能力的容量规则下的空间移位键控(SSK)系统,其中我们也利用一个单一的天线激活近似的传输信道的多级极化码的设计下的各个比特级别。我们的仿真结果表明,多级极化编码的16 $\times$ 1 SSK系统在$10^{-4}$的误出错率(BER)下比使用比特交织极化编码调制的相应系统性能好2.9 dB。
2021-04-20 cs.IT math.IT
Polar-Coded Pulse Position Modulation for the Poisson Channel
提出了一种用于深空光通信的偏振编码调制方案。研究了具有脉冲位置调制(PPM)的光子计数泊松信道.我们使用的事实,PPM是特别适合于与多级代码来设计一个极化编码调制方案的系统中考虑。证明了基于高斯近似的泊松信道极化码的构造是准确的。该方案使用了循环冗余校验外码和一个连续的取消解码器与列表解码,它被证明是优于竞争计划。
2018-12-07 cs.IT math.IT
Low-complexity Receiver for Multi-Level Polar Coded Modulation in Non-Orthogonal Multiple Access
非正交多址(NOMA)方案已经被证明相对于正交多址(OMA)增加多址可实现速率。在本文中,我们提出了一种新的通信系统,结合多级编码调制和极化码在NOMA的情况下。相对于现有技术的解决方案,所提出的方案的计算复杂性降低。我们还强调了出错率性能和计算复杂性之间的权衡。
2017-01-20 cs.IT math.IT
Polar Coded HARQ Scheme with Chase Combining
提出了一种极化码的混合自动重传请求方案(HARQ-CC)。将加性高斯白噪声(AWGN)信道下速率兼容删余极坐标(RCPP)码的现有分析工具推广到瑞利衰落信道。然后,推导出极化编码HARQ-CC方案的吞吐量效率的近似界。利用这个界,所提出的方案的参数配置可以优化。仿真结果表明,在低复杂度SC解码下,所提出的HARQ-CC方案与现有的增量冗余方案(\mbox{HARQ-IR})相比,仅相差约$1.0$ dB。与极化编码的\mbox{HARQ-IR}方案相比,所提出的HARQ-CC方案需要更少的重传,并且具有与其他通信技术良好兼容的优点。
2014-01-10 cs.IT math.IT
Improved List Decoding for Polar-Coded Probabilistic Shaping
提出一种用于Polar编码概率成型的改进SCL译码器,利用成型比特的确定性编码规则排除无效候选码字,从而提供错误检测、降低错误率并缩短外层循环冗余校验码长度。
2023-10-05 cs.IT math.IT
Discovering the Unequal Importance of Coded Bits in the Decoding of Polar Codes
本文研究极化码译码中编码比特的重要性,通过暴力搜索和代理优化识别关键比特,并将其映射至最可靠信道,在基于OFDM的系统中实现最高7倍的BER性能增益。
2025-07-11 cs.IT math.IT
Polar Coded Quantization for Distributed Source Coding
Technical University of Munich(慕尼黑工业大学);Huawei Technologies Duesseldorf GmbH(华为技术有限公司杜塞尔多夫分公司);Technion—Israel Institute of Technology(以色列理工学院)
本文提出极化编码量化用于高斯源分布式源编码,通过均方误差失真实现,设计短块长多级5G极化码以实现Wyner-Ziv极化编码量化,显著降低总失真。
2026-04-20 cs.IT math.IT
Polar Coded Modulation via Hybrid Bit Labeling
比特交织编码调制(BICM)和多级编码调制(MLC)通常用于组合极化码与高阶调制。BICM具有设计简单、编码调制分离等优点,而MLC在逐次抵消译码下表现出更好的性能。在本文中,我们提出了一种混合极化编码调制方案,位于BICM和MLC之间,其中一小部分的比特被分配给集分区(SP)标记,其余的比特被分配给格雷标记。SP标记的比特使用类似于MLC的迭代解调和极化解码进行顺序解调,而Gray标记的比特首先被并行解调,然后被发送用于类似于BICM的解码。极化码或其他信道码(诸如LDPC码)可以用于格雷标记的比特。对于256-QAM上的长度2048速率1/2极化码,BICM(仅格雷标记)和MLC(仅SP标记)之间的性能差距可以通过混合方案几乎完全闭合。值得注意的是,混合方案具有比MLC显著的延迟优势。这些性能增益使得所提出的方案对于诸如6 G的未来通信系统具有吸引力。
2022-02-15 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
Space-Time Polar Coded Modulation
在加性高斯白噪声(AWGN)信道下,极化码具有与Turbo/LDPC码相当甚至更好的有限长性能。极化编码是基于由底层二进制输入信道上的变换引起的所谓的信道极化现象。信道极化在许多信号处理问题中具有普遍性,并已被应用于编码调制方案中。在本文中,信道极化进一步扩展到多天线传输的多级编码原则。通过三级信道变换,将正交幅度调制(QAM)下的多输入多输出(MIMO)信道变换为一系列合成的二进制输入信道。基于这种广义的信道极化,所提出的空时极化编码调制(STPCM)方案允许二进制极化编码,调制和MIMO传输的联合优化。此外,还提供了一种在衰落信道上构造极化码的实用解决方案,其中衰落信道近似为与原始信道共享相同容量的AWGN信道。在具有非相关瑞利快衰落的MIMO信道上的仿真结果表明,所提出的STPCM方案在所有仿真情况下的性能都优于比特交织Turbo编码方案,而后者已被许多现有的通信系统所采用。
2014-05-19 cs.IT math.IT
Non-Binary Polar Coded System for the Two-User Multiple-Access Channel
本文提出了一种适用于两用户多址接入信道(MAC)的非二进制极化码。为了从GF(q)中选择合适的参数作为生成矩阵,详细研究了不同核因子的非二进制极化码的误出错率(BER)性能。此外,详细介绍了两用户MAC中非二进制极化码的逐次抵消译码。仿真结果表明,核因子的选择对块出错率(BLER)性能有显著影响;在双用户MAC中,非二进制极化码比二进制极化码具有更好的BLER性能。
2021-11-06 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
Hierarchical Coded Gradient Aggregation Based on Layered MDS Codes
本文针对联邦学习中边缘节点通信不可靠的问题,提出使用由变量$ν$参数化的分层MDS码族及相应的辅助节点聚合策略,在极值处实现对齐重复编码和对齐MDS编码方案的平滑过渡。
2023-11-23 cs.IT math.IT
Polar-Coded Non-Coherent Communication
针对信道状态信息未知的信道,提出了一种联合信道估计和译码的极化码传输(PCT)方案。CSI经由连续消除(SC)解码和由冻结比特施加的约束来估计。使用外码的SC列表解码提高了性能,包括在使用正交相移键控(QPSK)和格雷标记时解决相位模糊。使用5G极化码和QPSK的仿真显示,对于各种非相干模型,在$10^{-4}$的出错率(FER)下,与导频辅助传输相比,增益高达$2$ ~dB。此外,对于具有完美CSI的相干接收器,PCT在十分之几dB内执行。对于瑞利块衰落信道,PCT优于基于随机编码的FER上限,并且在下限的1dB内。
2021-02-22 cs.IT math.IT
ARUM: Polar Coded HARQ Scheme based on Incremental Channel Polarization
提出了一种用于极化码的混合自动重传(HARQ)方案,称为掩码下活动比特重定位(ARUM)。在每次传输中,在通过信道传输之前,使用二进制向量对数据位进行编码和逐位XOR掩码。掩蔽过程将多个传输组合在一起,这形成传输信道间变换的另一步骤。可靠性在每次传输之后更新,并且在较早的比特中的较不可靠的比特被重新定位到最新传输的块中的较可靠的位置。ARUM是一种非常灵活的HARQ方案,它允许每次传输具有不同的母码长度,并在HARQ过程中采用具有充分信道状态反馈的独立速率匹配方案。仿真结果表明,ARUM可以获得接近最优的编码增益。
2018-05-17 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
Polar-Coded Non-Orthogonal Multiple Access
非正交多址接入(NOMA)是解决第五代(5G)无线系统的高频谱效率和大规模连接需求的关键技术之一。为了有效地实现NOMA,我们提出了一个联合的设计框架相结合的极化编码和NOMA传输,深入挖掘用户之间的广义极化效应。在该极化编码NOMA(PC-NOMA)框架中,通过使用三级信道变换(即,用户$\to$信号$\to$比特划分)将原始NOMA信道分解为多个比特极化信道。具体而言,对于第一阶段的信道变换,我们设计了两种方案,即顺序用户划分(Sequential User Partition,简称ESTA)和并行用户划分(Parallel User Partition,简称PUP)。针对该算法,提出了一种联合逐次相消检测和译码方案,并提出了一种搜索算法来调度NOMA检测顺序,通过增强用户合成信道间的极化来提高系统性能。该调度策略采用了“最差优先”的思想,并利用极化原理对其理论性能进行了分析。对于PUP,利用相应的并行检测方案来减少延迟。在加性高斯白噪声信道和瑞利衰落信道下的误块率性能表明,由于极化编码和NOMA联合设计的优点,所提出的PC-NOMA方案的性能明显优于现有的Turbo编码NOMA方案。
2017-05-17 cs.IT math.IT
BER Performance of Polar Coded OFDM in Multipath Fading
正交频分复用(OFDM)技术近年来得到了广泛的应用。由于其普及性,OFDM已被采用为蜂窝技术和无线局域网(WLAN)通信系统中的标准。为了改善比特出错率(BER)性能,通常使用前向纠错(FEC)码来保护信号免受未知干扰和信道退化。在本文中,我们应用软判决FEC,更具体地说,极化码和卷积码,在准静态多径衰落信道中的OFDM系统,并比较在各种信道的BER性能。我们研究了极性码字内交织比特的效果。最后,对每种情况下的仿真结果的文件。
2016-09-30 cs.IT math.IT
Implementation of a High-Throughput Fast-SSC Polar Decoder with Sequence Repetition Node
尽管极化码在最新的5G蜂窝标准中被采用,但它们仍然存在高解码延迟的根本问题。针对这一问题,最近在\cite{sr2020}中提出了一种基于新的序列重复(SR)节点的快速简化连续消除(Fast-SSC)译码器,理论上该译码器所需的时间步长数比现有的Fast-SSC译码器要少。本文重点研究了这种基于SR节点的快速SSC(SRFSC)解码器的硬件实现。对长度为1024、码率为1/2的极化码的实现结果表明,该实现在Altera Stratix IV FPGA上的吞吐量达到了$505$ Mbps,比之前的工作提高了17.9%.
2020-08-19 cs.IT math.IT
Throughput-based Design for Polar Coded-Modulation
通常,前向纠错(FEC)码是基于给定码率的出错率的最小化来设计的。然而,对于结合混合自动重传请求(HARQ)协议和自适应调制和编码的应用,吞吐量是比出错率更重要的性能度量。极化码是一种新的具有简单速率匹配的FEC码,可以有效地优化以最大化吞吐量。在本文中,我们的目标是使用多级极化编码调制(MLPCM)设计HARQ方案。因此,我们首先开发了一种方法来确定一个基于集合分割的比特到符号的映射高阶QAM星座。我们简化了集合分割QAM星座的LLR估计的多级解码器,我们介绍了一组算法来设计吞吐量最大化MLPCM的连续抵消解码(SCD)。这些码对于非合并(NC)和追赶合并(CC)HARQ协议特别有用。此外,由于SCD的优化码对于SC列表解码器(SCLD)不是最佳的,因此我们提出了一种速率匹配算法来找到SCLD的最佳速率,同时使用针对SCD优化的极化码。当与NC或CC HARQ一起使用时,所得到的码提供接近于容量的吞吐量以及低解码复杂度。
2018-11-05 cs.IT math.IT
Phase-Equivariant Polar Coded Modulation
针对短包低时延通信中导频开销降低频谱效率的问题,提出相位等变极化编码调制方案,利用极化码对相位旋转的等变性与冻结比特选择,无导频即可联合解码消相位模糊,性能优于导频辅助传输。
2023-05-03 cs.IT math.IT
Hybrid Non-Binary Repeated Polar Codes
以中等速率将最先进的代码与重复代码级联已经成为部署在诸如物联网(IoT)网络中的超低功率设备的各种标准中的实用解决方案。在本文中,我们提出了一种新的级联机制,这种应用需要在非常低的信噪比(SNR)制度。在所提出的方案中,外码是在两个阶段中构造的混合极化码,一个阶段具有二进制内核,另一个阶段也具有二进制内核但应用于二进制扩展域。内码是一种非二进制乘法重复码。该特定结构继承了极化码的低复杂度解码结构,同时实现了与内部非二进制乘法重复方案的级联。在AWGN信道上,采用循环冗余校验(CRC)辅助的连续消除列表(SCL)解码器对该方案进行解码。仿真结果表明,所提出的混合非二进制重复极化码提供性能增益相比,极化重复方案具有可比的解码复杂度。
2022-03-23 cs.IT math.IT
Free Ride on LDPC Coded Transmission
在本文中,我们制定了一个新的问题,以应付在现有的编码传输链路(称为编码有效载荷链路)的额外比特的传输,而无需任何额外的传输能量或额外的带宽的成本。这是可能的,因为对于实际代码通常存在与信道容量的间隙。一个新的概念,被称为可访问的能力,被引入到指定的最大速率,在该速率下,额外的比特的叠加传输是可靠的,并且对编码的有效载荷链路的性能的影响可以忽略不计。对于二进制输入输出对称(BIOS)无记忆信道,可访问容量可以表征为信道容量与编码有效载荷链路的互信息速率之间的差,其可以针对非常短的有效载荷代码进行数值评估。对于一般的有效载荷码,我们提出了一个简单的下限上的可访问的容量,由信道容量减去有效载荷码的编码率。然后,我们专注于低密度奇偶校验(LDPC)码的情况下实现的有效载荷链路。我们建议通过随机叠加来传输额外的比特进行编码,并通过穷举搜索(借助统计学习)进行解码。我们进一步建议,通过在二进制字段上建立由“迫零”引起的辅助信道(称为综合症信道),使用重复码和一阶Reed-Muller(RM)码等结构化码传输额外比特。数值结果表明,高达60个额外的比特可以可靠地传输与1/2的LDPC码的长度为8064。
2019-06-26 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
Polar Coded Diversity on Block Fading Channels via Polar Spectrum
由于极化码在容量实现上的优势,极化码已经被扩展到块衰落信道中,而大多数构造涉及复杂的迭代计算。在本文中,我们建立了一个系统的框架来分析极化码的错误性能的情况下,块映射和随机映射。对于这两种映射,通过引入分裂极化谱的概念,得到了极化信道的误码率上界,揭示了分集阶数L与码字块加权分布之间的关系。对于分块映射中L=2的特殊情况,我们基于广义MacWilliams恒等式设计了计算精确分裂极谱的枚举算法.对于随机映射中的任意分集阶数,借助于均匀交织,将极化谱与衰落模式概率结合,得到了近似的分裂极化谱。此外,我们提出了在块衰落信道下构造极化码的设计准则。全分集准则是实现分集增益的主要目标,而乘积距离准则要求最大化逐块汉明距离的乘积,从而获得编码增益。在这些准则的指导下,提出了极化分集权值(PDW)的构造度量来设计两种映射下的极化码。在块衰落信道中,这种简单的度量可以构造性能与基于传统方法的极化码相似或更好的极化码。
2020-03-30 cs.IT math.IT
Polar subcodes for MIMO systems
本文研究极化编码MIMO系统,提出联合列表译码接收机及基于QR和MMSE的检测器,并构造带跨天线动态冻结约束的极化子码,相比同速率LDPC编码MIMO系统获得显著性能增益。
2025-08-28 cs.IT math.IT
HFR Code: A Flexible Replication Scheme for Cloud Storage Systems
分数重复(FR)码是一类具有修复效率的存储码,其在最小带宽再生点处提供精确的和未编码的节点修复。有利的修复性能是通过一个量身定制的两层编码方案,它级联的外部最大距离可分离(MDS)码和内部重复码。本文对FR码的应用进行了推广,提出了异构分数重复(HFR)码,该码适用于编码分组重复度不同的情况。我们提供了明确的代码建设,利用组可分设计,允许设计的HFR代码在很大的参数范围内。所构造的代码实现了随机访问修复下的系统存储容量,并具有多个节点故障的修复方案。此外,我们利用MDS码的系统特性,并提出了一种新的设计框架的HFR码,其中存储节点可以明智地划分成集群,使数据重建时间可以减少接触节点在同一个集群。
2015-09-13 cs.IT math.IT
Polar Coded Merkle Tree: Improved Detection of Data Availability Attacks in Blockchain Systems
众所周知,区块链系统中的轻节点容易受到数据可用性(DA)攻击,它们接受具有不可用部分的无效块。以前的工作已经使用LDPC和2-D里德所罗门(2D-RS)码与Merkle树,以减轻DA攻击。虽然这些代码已经在各种度量(例如DA检测概率)上表现出改进的性能,但由于大的码位(LDPC)、大的解码复杂度(2D-RS)或大的编码欺诈证明大小(2D-RS)的通常难以处理的代码保证,它们难以应用于具有大块的区块链。我们通过提出新的极化编码Merkle树(PCMT)来解决这些问题,该极化编码Merkle树是从极化码的编码图和称为采样有效冻结(SEF)的专门极化码构造构建的Merkle树。我们证明了PCMT与SEF极化码在检测大块大小的DA攻击方面表现良好。
2022-05-16 cs.CR cs.IT math.IT
Polar Codes for SCMA Systems
在本文中,我们设计和比较多级极化编码(MLPC)和比特交织极化编码调制(BIPCM)的上行链路稀疏码多址(SCMA)系统,工作在快速和块衰落信道。连续消除(SC)和连续消除列表(SCL)解码算法被认为是。仿真结果表明,无论使用哪种解码器,BIPCM的性能都优于MLPC。此外,当SCL技术用于解码时,BIPCM和MLPC都表现出优于LTE涡轮编码和WiMAX LDPC SCMA系统的性能优势。
2017-07-03 cs.IT math.IT
Coded Gradient Aggregation: A Tradeoff Between Communication Costs at Edge Nodes and at Helper Nodes
在边缘/客户端节点处生成的数据量的增加以及隐私问题导致了在边缘处的学习,其中计算在边缘设备处执行并且被传送到中心节点以用于更新模型。边缘节点具有低带宽并且可能仅间歇地可用。在网络中存在帮助边缘节点与服务器通信的帮助节点。边缘节点将局部梯度传送到帮助节点,帮助节点在可能的聚合之后将这些消息中继到中心节点。最近,提出了使用重复码和最大距离可分离(MDS)码的方案,分别称为对齐MDS编码(AMC)方案和对齐重复编码(ARC)方案。据观察,在AMC方案中,边缘节点和辅助节点之间的通信是最佳的,但辅助节点和主节点之间的通信成本增加。得到了主节点和助手节点之间通信开销的上界。在本文中,在边缘节点和帮助节点的通信成本之间的权衡建立金字塔码,一个著名的本地可修复代码类的帮助。在帮助节点和边缘节点的通信成本的确切特征。使用所开发的技术,在助手节点的确切的通信成本可以计算方案使用MDS码。最后,我们为现有的AMC和ARC方案提供了两种改进的聚合策略,在不改变任何代码参数的情况下,显著降低了助手的通信成本。
2021-05-06 cs.DC cs.IT math.IT
Polar Coded Integrated Data and Energy Networking: A Deep Neural Network Assisted End-to-End Design
无线传感器无处不在。为了解决它们的能源供应问题,我们提出了一种用于极化编码集成数据和能源网络(IDEN)的端到端设计,其中传统的信号处理模块(如调制/解调和信道解码)被深度神经网络(DNN)取代。此外,能量采集器(EH)的输入输出关系也由DNN建模。通过联合优化的发射机和接收机作为一个自动编码器(AE),我们最大限度地减少误码率(BER),并最大限度地提高收获的IDEN系统的能量,同时满足发射机的归一化层确定的发射功率预算约束。我们的仿真结果表明,DNN辅助的端到端设计构思优于其传统的基于模型的同行在收获的能量和BER方面。
2023-03-28 cs.IT eess.SP math.IT
FEC-Assisted Parallel Decoding of Polar Coded Frames: Design Considerations
本文讨论了短极化码的两个主要问题:FEC辅助解码的潜力和各种设计场景下的最佳码级联策略。码级联和FEC辅助解码系统,假设一个分组系统。结果表明,FEC辅助译码可以任意提高逐次抵消译码的误帧率出错率,但代价是一定的码率损失和译码复杂度随帧内码字数线性增加。这是比较列表解码的复杂性与列表的大小以及码字的数量线性增长。在此基础上,提出了一种实用的帧构造方法和解码算法.考虑到传输协议的有效吞吐量,在极化码长度、帧长和目标帧成功率约束下,建立了级联码的优化设计问题。假设加性高斯白噪声和瑞利衰落信道进行仿真。它示出的分割级联策略长帧不会导致任何相当大的增益。它还表明,FEC辅助解码的帧的性能得到改善,而传统的连续抵消解码经历了显着的性能损失的帧长度的增加。
2016-07-25 cs.IT math.IT
Rate-Matching Deep Polar Codes via Polar Coded Extension
本文针对深度极化码码长受限于2的幂次的问题,提出基于分层码字级联的编码扩展速率匹配方法,并配套软输出SCL解码算法和贪心多层配置算法,在中高码率下显著优于传统方法。
2025-05-11 cs.IT eess.SP math.IT
Polar Coded Merkle Tree: Mitigating Data Availability Attacks in Blockchain Systems Using Informed Polar Code Design
数据可用性(DA)攻击是某些区块链中的一个众所周知的问题,其中用户接受具有不可用部分的无效块。以前的工作已经使用LDPC和2-D里德所罗门(2DRS)码与Merkle树,以减轻DA攻击。这些代码在各种指标上表现良好,如DA检测概率和通信成本。然而,这些码由于较大的解码复杂度和编码欺诈证明大小(2D-RS码)以及针对大码长的难以处理的码保证(LDPC码)而难以应用于具有大块的区块链。在本文中,我们专注于大块大小的应用,并通过提出新的极化编码Merkle树(PCMT)来解决上述挑战:使用极化码的编码图编码的Merkle树。我们提供了一个专门的极化码设计算法,称为采样有效冻结和算法修剪极化编码图。我们证明了使用上述技术构建的PCMT与LDPC码相比具有更好的DA检测概率和通信成本,与LDPC和2D-RS码相比具有更低的编码欺诈证明大小,在大码长(类似于2D-RS码)下提供易处理的码保证,并且具有与2D-RS和LDPC码相当的解码复杂度。
2023-01-19 cs.CR cs.IT math.IT
An Ultra-Reliable Low-Latency Non-Binary Polar Coded SCMA Scheme
极化码和稀疏码多址接入(sparse code multiple access,SCMA)的联合传输方案被认为是未来无线通信系统的一种很有前途的技术。然而,大多数现有的极化码SCMA(PC-SCMA)系统遭受由反馈迭代和列表解码引起的高延迟。此外,对于超可靠传输来说,PC-SCMA系统的错误性能并不令人满意。受非二进制极化码的巨大优势的启发,本文设计了一种具有自由阶匹配策略的非二进制极化码SCMA(NB-PC-SCMA)系统,以解决时延和可靠性问题。具体来说,我们首先制定了一个联合因子图NB-PC-SCMA,并提出了一个非二进制连续消除列表(NB-SCL)和阻尼的联合迭代检测和解码(NSD-JIDD)多用户接收机,以改善BER和延迟性能。然后,提出了一种基于延迟搜索的NB-SCL(L-NB-SCL)解码,通过简化列表解码器的路径搜索模式来降低计算复杂性。在此基础上,通过修改SCMA检测的用户节点更新算法,改善了收敛误差,并提出了改进的NSD-JIDD(ISD-JIDD)算法,该算法利用L-NB-SCL译码避免了冗余运算。仿真结果表明,提出的NB-PC-SCMA系统实现了更好的比特出错率(BER)的性能和相当大的延迟增益时,相比,它的同行。特别地,所提出的ISD-JIDD可以以更低的复杂度实现与NSD-JIDD类似的BER性能。
2022-03-31 cs.IT cs.NI math.IT
Sequential Channel Estimation in the Presence of Random Phase Noise in NB-IoT Systems
我们考虑窄带物联网(NB-IoT)系统中的信道估计(CE)。由于接收机和发射机振荡器内的相位波动,以及由重复编码的发射数据块的不连续接收引起的残余频率偏移(FO),在接收信号中存在随机相位噪声。虽然由于NB-IoT用户设备(UE)的低移动性,可以假设衰落信道的相干时间相当长,但是在通过重复副本组合信道估计之前必须考虑这样的相位噪声,以提高其准确性。在本文中,我们推导出一个顺序的最小均方误差(MMSE)信道估计器中存在的随机相位噪声,细化CE顺序与每个接收到的重复副本,它具有低复杂度和小的数据存储。此外,我们通过模拟表明,建议的顺序MMSE估计提高了CE的均方误差(MSE)的1 dB的低信号噪声比(SNR)制度,相比传统的顺序MMSE估计,不彻底考虑随机相位噪声的影响。
2017-09-29 cs.IT math.IT
Two-layer Coded Channel Access with Collision Resolution: Design and Analysis
我们提出了一个两层的编码架构,多个用户的通信共享时隙介质,使联合冲突解决和解码。为了可靠性,每个用户首先用外码对其信息比特进行编码,然后在接入信道的传输时隙上以可能的重复发送这些编码比特。传输模式由内部冲突解决代码决定,并且可能发生与其他用户的传输的冲突。我们分析了两种类型的代码的外层:长块长度的LDPC码,和短块长度的代数码。对于LDPC码,密度演化分析使得能够联合优化外码和内码参数以获得最大吞吐量。与代数码,我们调用一个类似的分析,近似他们的平均纠删能力,同时假设大量的活跃发射机。所提出的低复杂度的计划在一个显着较小的差距,以能力比现有技术。我们的计划适用于一个多址接入的情况下,在一个帧内的用户数量是已知的先验,和一个随机接入的情况下,该数量是已知的解码器。在后一种情况下,我们优化中断概率由于用户活动的变化。
2020-08-17 cs.IT cs.NI math.IT
Simple Low-Rate Non-Binary LDPC Coding for Relay Channels
二进制LDPC编码中继系统已经得到了很好的研究,假设无限码字长度。在本文中,我们处理的非二进制LDPC码,可以超过他们的二进制对应,特别是实际的码字长度。我们利用非二进制LDPC码和最近发明的非二进制编码技术,称为乘法重复设计低速率编码策略的解码和转发半双工中继信道。我们声称,所提出的策略是简单的,因为目的地和中继可以通过共享相同的解码器的结构几乎相同的计算复杂性解码。数值实验表明,非二进制LDPC码中继系统的性能优于直接传输系统,并且与中继信道的可达速率相差不超过1.5dB。
2011-08-16 cs.IT math.IT
Generalized Repetition Codes and Their Application to HARQ
本文面向通信重传场景,针对两类重复通信模型提出具备多最小距离的广义重复码GRCs,研究其性能界与构造方法,得到多类最优GRCs以实现更强的多轮纠错能力。
2025-11-19 cs.IT math.IT
A New Algorithm for Improved Blind Detection of Polar Coded PDCCH in 5G New Radio
在被称为5G新无线电(5G-NR)的新蜂窝标准的最近版本中,物理下行链路控制信道(PDCCH)已经采用极化码用于错误保护。类似于4G-LTE,每个活动用户设备(UE)必须在下行链路搜索空间中盲检测其自己的PDCCH。这项工作研究了提高5G-NR中PDCCH盲检测准确性的新方法。我们开发了一种用于5G多输入多输出(MIMO)收发器的联合检测和解码接收器的新颖设计。我们的目标是实现对实际障碍的鲁棒性,包括信道状态信息(CSI)错误,噪声,同信道干扰,和导频污染。为了优化PDCCH盲检测中的整体接收机性能,我们通过将伽罗瓦域码约束放松并变换到复信号域来在信号检测阶段期间并入极化码信息。具体而言,我们开发了一种新的联合线性规划(LP)制定,考虑到变换后的极化码约束。我们提出的联合LP公式也可以与极化解码器集成,以低成本提供卓越的接收机性能。我们还引入了一个度量,可以用来消除大多数错误的PDCCH候选,以提高5G-NR的PDCCH盲检测的计算效率。
2019-02-27 cs.IT eess.SP math.IT
A Sequence Repetition Node-Based Successive Cancellation List Decoder for 5G Polar Codes: Algorithm and Implementation
由于5G的低延迟和高可靠性要求,低复杂度的基于节点的连续消除列表(SCL)解码在5G通信系统中的使用受到了相当大的关注。通过识别解码树中的特殊组成码并立即对这些组成码进行解码,与传统SCL解码相比,基于节点的SCL解码提供了解码延迟的显著减少。然而,虽然存在许多类型的节点,但是当前基于节点的SCL解码器受限于缺乏可以有效地解码大量不同组成码以进一步减少解码时间的更一般化的节点。在本文中,我们扩展了最近的广义节点,序列重复(SR)节点SCL解码,我们描述了SR列表解码器的第一个实现。通过合并某些SR-列表解码操作并对5G新无线电(NR)极化码应用各种优化,与类似的最先进的基于节点的SCL解码器相比,我们的优化SR-列表解码算法将吞吐量提高了几乎${2\times}$。我们还提出了支持所有5G NR极化码的优化SR列表解码算法的硬件实现。综合结果表明,我们的SR列表解码器可以实现$2.94 \, \mathrm{Gbps}$吞吐量和$6.70\, \mathrm{Gbps} / \mathrm{mm}^2$面积效率为${L=8}$。
2022-08-26 cs.AR cs.IT math.IT
End-to-End Design of Polar Coded Integrated Data and Energy Networking
本文提出一种基于神经网络的极化编码IDEN系统端到端设计,将编解码、调制解调和能量采集模块统一为自编码器进行全局优化,并通过超网络增强BP解码器适应性,在误比特率和功率传输上优于传统BP方案。
2024-06-07 cs.IT eess.SP math.IT
URLLC with Coded Massive MIMO via Random Linear Codes and GRAND
无线通信中的当前挑战是确保超可靠和低延迟通信(URLLC)。虽然可靠性方面是公知的,通过使用长码字的信道编码来改善,但这通常意味着使用引入不期望的延迟的双绞线。使用短码字是使解码延迟最小化所需的改变。这项工作提出了一个编码和解码方案的组合,连同空间信号处理作为一种手段,以提供URLLC在衰落信道。本文提出了在大规模MIMO(mMIMO)信道上使用随机线性码(RLC),并采用标准迫零检测和猜测随机加性噪声解码(GRAND)。在mMIMO平坦衰落信道上对几种方案的性能进行了评估。所提出的方案大大优于使用5G极化编码和解码的等效方案,以获得感兴趣的信噪比(SNR)。虽然极化码的复杂度在所有SNR下都是恒定的,但使用具有GRAND的RLC可以在大部分SNR范围内实现更快的解码时间,从而进一步减少延迟。
2023-03-14 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
Space-Time Block Coded Spatial Modulation for Indoor Visible Light Communications
可见光通信(VLC)已经被认为是用于处理现代无线通信中(特别是在室内场景中)的持续增加的服务质量服务质量和连接性要求的有前景的技术。在这种情况下,目前的工作认为,两个不同的调制方案,即空间调制(SM)与空时分组码(STBC)的整合,旨在提高整体VLC系统的可靠性。在此基础上,为了进一步提高可实现的传输数据率,我们将准正交STBC(QOSTBC)与SM集成,因为放宽OSTBC的正交条件最终会提供更高的编码速率。然后,我们推广的结果,任何数量的有源发光二极管(LED)和任何M进制脉冲幅度调制的大小。此外,我们推导出一个严格的和易于处理的上限为相应的比特出错率(BER),通过考虑一个简单的两步解码过程来检测发射LED的索引,然后解码的信号域符号。值得注意的是,所获得的结果表明,QOSTBC与SM增强了可实现的BER相比,SM与重复编码(RC-SM)。最后,我们比较了STBC-SM与多个主动SM(MASM)和RC-SM的可实现的BER和整体数据率,这进一步证明了所提出的方案的实用性。
2021-11-06 cs.IT eess.SP math.IT
Space-Time Signal Design for Multilevel Polar Coding in Slow Fading Broadcast Channels
慢衰落广播信道在无线网络中有着广泛的应用。由于延迟要求和信道状态信息在发射机(CSIT)处的不可用性,这些信道对于许多应用是非遍历的。在非遍历信道中设计信号的适当度量是中断概率。在本文中,我们提供了一种方法来优化空时分组码的基础上中断概率在中等信噪比。多电平极化编码调制是一种新型的编码调制技术,它具有低复杂度的解码器和简单的速率匹配。在本文中,我们推导出中断最优性条件的多级解码,并提出了一个规则,用于确定分量码速率。我们还推导出了一个上界的中断概率的空时分组码设计的集合划分为基础的标签。最后,由于最小化长码空时分组码的最优性,我们介绍了一种新的方法,用于联合优化的短到中等长度的极化码和空时分组码。
2019-07-22 cs.IT math.IT