动态扰动辅助的串行抵消双比特翻转Polar译码算法 被引量：1

1

作者 曾俏丽 陈海强 +3 位作者 周泉 刘远博 孙友明 黎相成 《电讯技术》 北大核心 2024年第1期126-131,共6页

针对串行抵消翻转译码算法(Successive Cancellation Flip,SCF)受限于单比特翻转而性能提升有限问题,提出了一种双比特翻转译码算法(Successive Cancellation Flip with 2 Bits,SCF2)。针对SCP算法扰动方差初始值固定的问题,设计了一种... 针对串行抵消翻转译码算法(Successive Cancellation Flip,SCF)受限于单比特翻转而性能提升有限问题,提出了一种双比特翻转译码算法(Successive Cancellation Flip with 2 Bits,SCF2)。针对SCP算法扰动方差初始值固定的问题,设计了一种扰动方差可随码长和码率变化的改进SCP算法。在此基础上,结合翻转和扰动机制,提出了一种动态扰动辅助的串行抵消双比特翻转(Dynamic Perturbation-Aided SCF2,DPA-SCF2)译码算法,并对其译码复杂度和性能进行了分析。仿真结果显示,相比于列表长度为4的循环冗余校验辅助串行抵消列表(Cyclic Redundancy Check Aided Successive Cancellation List,CA-SCL)译码算法,所提算法最大可获得约0.5 dB的性能增益。 展开更多

关键词 Polar码 串行抵消翻转(SCF)译码 串行抵消扰动(SCP)译码 动态扰动

在线阅读 下载PDF 职称材料

极化码串行抵消多比特翻转译码算法 被引量：3

2

作者 李桂萍 慕建君 焦晓鹏 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2017年第2期63-68,共6页

对码字中出现错误位数概率的研究表明,1位错和2位错是影响中短码长极化码译码性能的主要原因.基于译码错误比特的统计分析,提出了一种串行抵消多比特翻转译码算法.与串行抵消单比特翻转译码算法相比,该译码算法能获得更好的性能增益,且... 对码字中出现错误位数概率的研究表明,1位错和2位错是影响中短码长极化码译码性能的主要原因.基于译码错误比特的统计分析,提出了一种串行抵消多比特翻转译码算法.与串行抵消单比特翻转译码算法相比,该译码算法能获得更好的性能增益,且码长越短,性能增益越明显.与通过并行搜索多条路径的串行抵消列表译码相比,所提出的算法具有较低空间复杂度,且译码复杂度随信噪比的增加而逐渐减小.仿真结果表明,针对中短码长,该算法在高信噪比下能以较低的平均译码复杂度逼近串行抵消列表译码算法的性能. 展开更多

关键词 极化码 串行抵消译码 比特翻转 列表译码

在线阅读 下载PDF 职称材料

融合路径度量值和行重特性的Polar码SCL译码算法

3

作者 周泉 陈海强 +3 位作者 曾俏丽 廖兰娟 孙友明 黎相成 《电讯技术》 北大核心 2024年第2期295-301,共7页

首先提出基于初始对数似然比(Log-Likelihood Ratio,LR)与路径度量值(Path Metric,PM)的PM-LLR-SCL译码算法,在接收端初始LLR和PM值之间建立映射关系,并通过重排PM值完成翻转功能。其次,提出基于极化码生成矩阵的行重特性和PM值的PM-RW-... 首先提出基于初始对数似然比(Log-Likelihood Ratio,LR)与路径度量值(Path Metric,PM)的PM-LLR-SCL译码算法,在接收端初始LLR和PM值之间建立映射关系,并通过重排PM值完成翻转功能。其次,提出基于极化码生成矩阵的行重特性和PM值的PM-RW-SCL译码算法,不仅考虑了Polar码的最小码距和极化子信道可靠度,同时将路径分裂每一层的PM值引入到译码策略中,从而提高了译码性能。仿真结果显示,与串行抵消列表比特翻转(Successive Cancellation List Bit-flip,SCLF)相比,提出的PM-LLR-SCL算法最大可获得约0.23 dB的性能增益,而基于路径数量的复杂度降低了约62%;与基于行权重的串行抵消列表翻转译码算法相比,PM-RW-SCL算法最大可获得约1.5 dB的性能增益,而复杂度降低了约39%。 展开更多

关键词 Polar码 串行抵消列表比特翻转译码 路径度量值 行重特性

在线阅读 下载PDF 职称材料

基于关键简化集合的极化码SSRFSC翻转译码算法

4

作者 郭锐 刘洋 +2 位作者 何美霖 刘兆霆 赵宜楠 《通信学报》 EI CSCD 北大核心 2024年第10期95-106,共12页

为提高基于简化序列重复节点的快速串行抵消(SSRFSC)译码算法的译码性能,提出了基于关键简化集合(CSS)和简化序列重复(SSR)节点的CSS-SSR-Flip译码算法。所提算法首先选取SSR中最长重复(REP)节点的信息位作为候选比特(CB),从而构造了基... 为提高基于简化序列重复节点的快速串行抵消(SSRFSC)译码算法的译码性能,提出了基于关键简化集合(CSS)和简化序列重复(SSR)节点的CSS-SSR-Flip译码算法。所提算法首先选取SSR中最长重复(REP)节点的信息位作为候选比特(CB),从而构造了基于SSR的CSS;然后针对SSR节点的译码特点设计了相应的翻转度量和翻转准则,通过考虑SSR节点中重复序列和源节点对译码的影响来度量CB可靠性,在特定CB翻转时选择次优的重复序列完成SSR节点翻转操作。实验数据表明,当误帧率FER=10-3时,所提出的CSSSSR-Flip译码算法与传统的快速简化串行抵消翻转(Fast-SSC-Flip)译码算法相比能够获得超过0.1 dB的性能增益,且具有与新型Fast-SSC-Flip(New-Fast-SSC-Flip)译码算法相同的译码性能;与传统翻转集合大小K相比,CSS大小缩减最多达79.5%,与关键集合(CS)相比集合大小最多可缩减23.1%。 展开更多

关键词 极化码 快速简化串行抵消 简化序列重复节点 关键简化集合 翻转译码

在线阅读 下载PDF 职称材料

分段CRC辅助极化码SCL比特翻转译码算法 被引量：2

5

作者 崔建明 王庆祥 +1 位作者 张小军 李恒忠 《现代电子技术》 2021年第7期6-10,共5页

极化码是一种被严格证明到达信道容量的信道编码方法。虽然串行抵消列表比特翻转(SCLF)译码算法可提高译码性能,但导致较高的译码复杂度。为降低译码复杂度,提出一种分段CRC辅助串行抵消列表比特翻转极化码译码算法。该算法在码字构造... 极化码是一种被严格证明到达信道容量的信道编码方法。虽然串行抵消列表比特翻转(SCLF)译码算法可提高译码性能,但导致较高的译码复杂度。为降低译码复杂度,提出一种分段CRC辅助串行抵消列表比特翻转极化码译码算法。该算法在码字构造过程中,通过添加分段CRC校验,可提前终止翻转译码过程。在中短码长下,可显著降低极化码比特翻转译码复杂度。仿真结果表明,当L=8,Eb N0=1.5 dB时,与SCLF方法翻转2 bit译码算法相比,提出方法的译码复杂度可降低71.9%,同时获得较好的性能增益。 展开更多

关键词 译码算法 串行抵消列表译码 循环冗余校验 比特翻转译码 分段译码 译码复杂度

在线阅读 下载PDF 职称材料

极化码串行抵消译码算法的改进设计

6

作者 李桂萍 刘小航 《科学技术与工程》 北大核心 2013年第19期5657-5660,共4页

极化码是基于信道极化(Channel Polarization)现象,首次以构造性的方法逼近信道容量的码。尽管极化码的编码和译码都具有较低的复杂度,但在中短码长时,极化码的性能并不理想,甚至不如LDPC和Turbo码。针对这一问题,提出了一种采用CRC作... 极化码是基于信道极化(Channel Polarization)现象,首次以构造性的方法逼近信道容量的码。尽管极化码的编码和译码都具有较低的复杂度,但在中短码长时,极化码的性能并不理想,甚至不如LDPC和Turbo码。针对这一问题,提出了一种采用CRC作为内码,并与极化码级联的方案。与现有方案不同的是算法在译码时仅对内码位之间的位采用列表译,从而获得较低的译码复杂度。从仿真结果看,算法在BEC信道下可以显著地提高极化码的性能,并接近最大似然译码的性能;在AWGN信道下可以获得0.5dB的性能改善。 展开更多

关键词 极化码 串行抵消译码算法 循环码 列表译码

在线阅读 下载PDF 职称材料

基于关键翻转集合的极化码Fast-SSC-Flip译码算法 被引量：1

7

作者 郭锐 孙荷 杨沛 《电子与信息学报》 EI CSCD 北大核心 2023年第10期3594-3602,共9页

为了降低极化码快速简化串行抵消翻转(Fast-SSC-Flip)译码算法的候选翻转比特集合大小,减小搜索复杂度,该文提出一种基于关键翻转集合的极化码Fast-SSC-Flip译码算法。基于快速简化串行抵消(Fast-SSC)译码过程中首位译码错误信息比特有... 为了降低极化码快速简化串行抵消翻转(Fast-SSC-Flip)译码算法的候选翻转比特集合大小,减小搜索复杂度,该文提出一种基于关键翻转集合的极化码Fast-SSC-Flip译码算法。基于快速简化串行抵消(Fast-SSC)译码过程中首位译码错误信息比特有极大的概率落于关键集合(CS)中,以及Fast-SSC-Flip译码算法的候选比特均为码字比特,所提算法利用极化码的生成矩阵得到与CS中信息比特相应的码字比特,并用这些码字比特构建关键翻转集合(CFS)作为候选翻转比特集合。实验结果表明,在使用相同候选比特可靠性度量准则的前提下,在码长N=1024及码率R=0.5时,该文所提基于关键翻转集合的Fast-SSC-Flip译码算法相较于传统Fast-SSC-Flip算法在不损失译码性能的情况下,候选翻转集合大小显著降低;相较于新的快速简化串行抵消翻转(N-Fast-SSC-Flip)算法有相近的译码性能,但候选翻转集合至少缩小了77.93%。 展开更多

关键词 极化码 快速简化串行抵消译码 比特翻转 关键翻转集合

在线阅读 下载PDF 职称材料

奇偶校验极化码的快速串行抵消列表译码算法

8

作者 李俊毅 邢莉娟 李卓 《电子学报》 2025年第7期2210-2221,共12页

为了缩短奇偶校验极化码串行抵消列表(Parity-Check Successive Cancellation List,PC-SCL)译码算法的时延,本文提出了快速奇偶校验串行抵消列表(Fast Parity-Check Successive Cancellation List,Fast-PC-SCL)译码算法.该算法首先分析... 为了缩短奇偶校验极化码串行抵消列表(Parity-Check Successive Cancellation List,PC-SCL)译码算法的时延,本文提出了快速奇偶校验串行抵消列表(Fast Parity-Check Successive Cancellation List,Fast-PC-SCL)译码算法.该算法首先分析并研究了奇偶校验极化码(Parity-Check Polar,PC-Polar)中存在的2类特殊节点——奇偶校验重复(PC-REPetition,PC-REP)类节点和单奇偶校验(PC-Single-Parity-Check,PC-SPC)类节点,并通过理论证明了PC-REP类节点具有码字序列周期性重复、PC-SPC类节点具有码字和为特定值的性质.其次根据上述性质,给出了这2类节点的码字列表估计方法,使得包含这2类节点的极化码在译码时可以通过并行执行来大幅度缩短译码的时间延迟.最后结合这2类节点的码字列表估计方法,提出了Fast-PC-SCL译码算法.该算法可以在不完全遍历串行抵消(Successive Cancellation,SC)译码树的情况下进行译码,同时充分保留PC比特校验的效果.与PC-SCL译码算法相比,在不损失性能的前提下,该算法显著缩短了译码时延.实验数据表明,最多可缩短55.13%的时间延迟. 展开更多

关键词 极化码 串行抵消列表 奇偶校验 译码时延 特殊节点

在线阅读 下载PDF 职称材料

加权和码辅助的极化码SCL译码算法 被引量：5

9

作者 张萌 李卓 邢莉娟 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2020年第6期66-71,共6页

为了进一步降低极化码串行抵消列表译码算法的译码时延,提出了一种加权和码辅助的串行抵消列表译码算法。采用加权和码级联极化码的编码方案,将加权和码产生的校验比特与信息序列一同输入极化码编码器进行极化码编码。加权和码辅助的串... 为了进一步降低极化码串行抵消列表译码算法的译码时延,提出了一种加权和码辅助的串行抵消列表译码算法。采用加权和码级联极化码的编码方案,将加权和码产生的校验比特与信息序列一同输入极化码编码器进行极化码编码。加权和码辅助的串行抵消列表译码算法是在原始的串行抵消列表译码后,使用加权和码对候选路径依次校验,选择置信度最高且通过校验的路径作为译码输出。与广泛应用的循环冗余校验码相比,加权和码有一致的检错性能,并且其编译码硬件实现的时延低。仿真结果表明,加权和码辅助的串行抵消列表译码算法与循环冗余校验码辅助的串行抵消列表译码算法相比较,性能曲线基本重合,且在很大程度上降低了译码的校验时延。 展开更多

关键词 极化码 加权和码 串行抵消列表译码 级联 时延

在线阅读 下载PDF 职称材料

一种自适应快速SSCL极化码译码算法 被引量：2

10

作者 王玲 张治中 邓炳光 《电讯技术》 北大核心 2021年第10期1277-1283,共7页

极化码的简化串行抵消列表(Simplified Successive Cancellation List,SSCL)译码提出了R1(Rate-1)、R0(Rate-0)等多种特殊节点的快速译码算法,一定程度改善了SCL译码复杂度高和时延大的问题,但当节点信息比特数量较大时仍存在大量的冗... 极化码的简化串行抵消列表(Simplified Successive Cancellation List,SSCL)译码提出了R1(Rate-1)、R0(Rate-0)等多种特殊节点的快速译码算法,一定程度改善了SCL译码复杂度高和时延大的问题,但当节点信息比特数量较大时仍存在大量的冗余计算。针对R1等信息比特较多的节点,提出了一种基于路径度量(Path Metric,PM)的自适应路径选择策略,无需先验信息设置阈值,在不降低SSCL译码性能的条件下能有效降低排序复杂度,减少所需时间步数,提升Polar码译码效率。仿真和实验结果表明,在保证纠错性能的前提下,该算法针对R1节点译码所需的时间步数相对传统SCL译码降低了约83%,相对SSCL降低了约47%,相对快速SSCL降低了约18%。同时,相对基于搜索集和决策函数的SCL译码算法译码效率也有较大提高,其所需时间步数受码字结构及信道环境自适应改变,但不大于快速SSCL译码算法所需时间步数。 展开更多

关键词 极化码 简化串行抵消列表(SSCL)译码 自适应路径选择 路径度量 时间步数

在线阅读 下载PDF 职称材料

低复杂度极化码SCL译码算法

11

作者 刘士平 马林华 +1 位作者 胡星 黄天宇 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2018年第5期160-165,共6页

极化码的串行抵消列表(SCL)译码的逐次逐比特进行判决过程与路径度量值的计算筛选过程是整个译码系统复杂度与延迟的主要来源.在分析现有SCL及多比特判决译码的优缺点基础上,针对SCL译码造成的译码系统复杂度高和延时大的问题,将每组多... 极化码的串行抵消列表(SCL)译码的逐次逐比特进行判决过程与路径度量值的计算筛选过程是整个译码系统复杂度与延迟的主要来源.在分析现有SCL及多比特判决译码的优缺点基础上,针对SCL译码造成的译码系统复杂度高和延时大的问题,将每组多比特码字(多个独立信道)视作一个整体,并在译码时通过信道合成构造为一个虚拟多比特信道,从而可以对多比特码字进行同步传输并根据信道递归公式进行同步判决译码.由此基于SCL译码的码树构造提出一种构造多比特虚拟信道的SCL译码算法,并结合设置译码码树节点阈值减少码树节点分裂次数的方法进一步增强了上述算法.在AWGN信道下的分别对虚拟2、4和8比特信道SCL译码的误码率及误帧率性能进行仿真.仿真结果表明在虚拟8比特信道情况下,预设阈值S=30时的译码性能接近传统SCL算法,且总历经节点数降低了63.7%,总加法次数是8比特同时判决译码算法的17%.此算法降低了译码算法的计算复杂度及硬件存储复杂度,更适合于硬件实现,具有一定的实用价值. 展开更多

关键词 极化码 串行抵消列表译码 译码复杂度 阈值

在线阅读 下载PDF 职称材料

基于对数似然比与极化信道可靠度的SCF译码算法 被引量：1

12

作者 黄胜 郑秀凤 曹志雄 《计算机工程》 CAS CSCD 北大核心 2022年第1期170-174,181,共6页

传统的串行抵消比特翻转(SCF)译码算法仅用对数似然比(LLR)的绝对值去衡量信息比特译码结果的可靠情况,导致误块率(BLER)过高和翻转的尝试次数较多。提出一种串行抵消比特翻转译码算法PLR-SCF,分析SC译码算法发生错误译码的原因,通过仿... 传统的串行抵消比特翻转(SCF)译码算法仅用对数似然比(LLR)的绝对值去衡量信息比特译码结果的可靠情况,导致误块率(BLER)过高和翻转的尝试次数较多。提出一种串行抵消比特翻转译码算法PLR-SCF,分析SC译码算法发生错误译码的原因,通过仿真观察LLR、极化信道可靠度和信息位所在的位置与SC译码算法发生首个判决错误之间的关系,并利用上述因素设计一个能准确衡量信息位发生译码错误程度的度量公式。仿真结果表明,相对于传统的SCF译码算法,该算法能够有效降低BLER,特别是在高信噪比下获得的最大信噪比增益约为0.12 dB,翻转尝试次数与SCF减少13.6%。 展开更多

关键词 极化码 串行抵消比特翻转译码 对数似然比 首个判决错误 误块率

在线阅读 下载PDF 职称材料

大气弱湍流信道下松弛极化码译码方法 被引量：2

13

作者 文豪 曹阳 +2 位作者 彭小峰 党宇超 李岳 《光通信技术》 2021年第2期36-40,共5页

针对自由空间光通信中存在的大气湍流降低通信系统误码性能的问题,提出了基于松弛极化码的分段式极化码-循环冗余校验-串行抵消列表(PC-CRC-SCL)译码方法,并将其用于自由空间光通信系统中,在大气弱湍流强度下进行了仿真分析。仿真结果表... 针对自由空间光通信中存在的大气湍流降低通信系统误码性能的问题,提出了基于松弛极化码的分段式极化码-循环冗余校验-串行抵消列表(PC-CRC-SCL)译码方法,并将其用于自由空间光通信系统中,在大气弱湍流强度下进行了仿真分析。仿真结果表明:与完全极化码的分段式CRC-SCL译码方法相比,在误码率为10-4时,基于松弛极化码的分段式PC-CRC-SCL译码方法获得0.3 dB的编码增益,且编译码的复杂度降低10%~20%,对自由空间光通信系统误码性能有明显的改善。 展开更多

关键词 自由空间光通信 松弛极化码 串行抵消列表译码 奇偶校验码 循环冗余码

在线阅读 下载PDF 职称材料

“太极混一”——极化码原理及5G应用 被引量：7

14

作者 牛凯 《中兴通讯技术》 2019年第1期19-28,62,共11页

极化码是第一种达到信道容量的构造性编码,已列入5G移动通信的控制信道编码标准,这是信道编码领域近年来的重大突破。旨在阐述极化码的基本原理与5G中的应用。基于信道极化观点,分析了极化码蝶形编码结构与基本的串行抵消译码算法,提出... 极化码是第一种达到信道容量的构造性编码,已列入5G移动通信的控制信道编码标准,这是信道编码领域近年来的重大突破。旨在阐述极化码的基本原理与5G中的应用。基于信道极化观点,分析了极化码蝶形编码结构与基本的串行抵消译码算法,提出了级联极化编码结构,并归纳了高性能译码算法的特点。另外,还深入分析了5G移动通信中极化码设计的基本思想,概括了极化码实用编码的3种方式:凿孔、缩短与重复。最后,指出极化信息处理是未来通信系统优化的新型方法。 展开更多

关键词 极化码 信道极化 串行抵消译码 串行抵消列表译码 串行抵消堆栈译码 极化信息处理

在线阅读 下载PDF 职称材料

极化码的参数捷变技术及性能仿真 被引量：4

15

作者 张凯 《电讯技术》 北大核心 2018年第12期1414-1420,共7页

极化码是首个能够从理论上证明接近信道容量的纠错码,于2016年11月和低密度奇偶校验码一并作为第5代移动通信的标准。针对极化码特有的蝶形结构采用Trellis对其进行了重新描述,详细分析了串行抵消列表译码算法。同时,基于密度进化理论... 极化码是首个能够从理论上证明接近信道容量的纠错码,于2016年11月和低密度奇偶校验码一并作为第5代移动通信的标准。针对极化码特有的蝶形结构采用Trellis对其进行了重新描述,详细分析了串行抵消列表译码算法。同时,基于密度进化理论给出了极化码的码参数捷变技术,能够在不改变编译码器硬件结构与程序的情况下实时、快速地改变编译码参数。仿真结果表明,在编码参数近似相同的情况下极化码的性能要优于低密度奇偶校验码。 展开更多

关键词 极化码 低密度奇偶校验码 参数捷变 串行抵消列表译码算法

在线阅读 下载PDF 职称材料

基于GRU网络辅助和路径度量交换的极化码SCLF算法 被引量：1

16

作者 李君 周乐佳 +4 位作者 李正权 吉茹 诸锦涛 刘兴鑫 刘子怡 《通信学报》 EI CSCD 北大核心 2023年第6期223-237,共15页

为了解决极化码的现有SCLF算法传输性能较低,翻转集构建不精确,复杂度过高的问题,提出了一种基于GRU网络辅助和路径度量交换串行抵消列表比特翻转(PME-SCLF)算法。首先,重新划分译码状态,将路径度量交换和反向判决的思想结合,提出了一... 为了解决极化码的现有SCLF算法传输性能较低,翻转集构建不精确,复杂度过高的问题,提出了一种基于GRU网络辅助和路径度量交换串行抵消列表比特翻转(PME-SCLF)算法。首先,重新划分译码状态,将路径度量交换和反向判决的思想结合,提出了一种位翻转策略。其次,通过训练GRU网络定位译码中的第一个错误位,提出了一种翻转集构造方法。最后,对每次低阶翻转的路径度量进行排序,固定低阶可靠位后再进行高阶翻转,提出了一种多比特翻转规则。仿真结果表明,与现有SCLF算法相比,在低信噪比下,所提算法识别第一个错误比特的准确率提高了18~24%,在单比特和多比特翻转下,所提算法分别有最高0.3 dB和0.2 dB的性能增益,且在线译码复杂度较低。 展开更多

关键词 极化码 串行抵消列表比特翻转 门控循环单元 路径度量交换 多比特翻转

在线阅读 下载PDF 职称材料

一种基于分段CRC码级联Hash极化码的设计

17

作者 李正杰 刘顺兰 张旭 《电信科学》 2022年第7期96-105,共10页

极化码作为一种线性分组码,具有较低的编码复杂度和确定的构造,但当其为中短码长时,性能会有所降低。提出一种基于分段循环冗余校验(cyclic redundancy check,CRC)码级联Hash极化码的设计方法,该方法在原有Hash极化码(Hash-Polar)的基础... 极化码作为一种线性分组码,具有较低的编码复杂度和确定的构造,但当其为中短码长时,性能会有所降低。提出一种基于分段循环冗余校验(cyclic redundancy check,CRC)码级联Hash极化码的设计方法,该方法在原有Hash极化码(Hash-Polar)的基础上,采用CRC分段校验进行双校验,分段CRC码在译码过程中能辅助路径度量,即对译码路径进行修饰,以此提高路径选择的可靠性,提高性能;另外,分段校验是将校验码分散地添加到输入的信息序列中,译码时对于CRC不通过的情况,可提前终止译码路径以省去不必要的译码计算量。最后,译码结束时,Hash校验码对修饰后的L条路径进行校验,选出最佳译码路径。仿真结果表明,所提出的设计方法比CRC辅助的Hash极化码(Hash-CRC-Polar)误码性能更优异。在高斯信道下,当码长为128bit、码率为1/2、误码率为10时,所提出的基于分段CRC校验码的Hash极化码比Hash-CRC-Polar获得了约0.25 dB的增益。 展开更多

关键词 极化码 循环冗余校验码 Hash校验码 串行抵消列表译码算法

在线阅读 下载PDF 职称材料