-
题名基于关键简化集合的极化码SSRFSC翻转译码算法
- 1
-
-
作者
郭锐
刘洋
何美霖
刘兆霆
赵宜楠
-
机构
杭州电子科技大学通信工程学院
-
出处
《通信学报》
EI
CSCD
北大核心
2024年第10期95-106,共12页
-
基金
国家自然科学基金资助项目(No.62371174)。
-
文摘
为提高基于简化序列重复节点的快速串行抵消(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%。
-
关键词
极化码
快速简化串行抵消
简化序列重复节点
关键简化集合
翻转译码
-
Keywords
polar code
Fast-SSC
SSR node
critical simplified set
flipping decoding
-
分类号
TN92
[电子电信—通信与信息系统]
-
-
题名基于预译码的极化码最大似然简化连续消除译码算法
被引量:6
- 2
-
-
作者
刘建航
何怡静
李世宝
卢丽金
邓云强
-
机构
中国石油大学(华东)计算机与通信工程学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2019年第4期959-966,共8页
-
基金
国家自然科学基金青年基金(61601519
61872385)
+2 种基金
中央高校基本科研业务费专项资金(18CX02134A
18CX02137A
18CX02133A)~~
-
文摘
针对极化码译码串行输出造成较大译码时延的问题,该文提出一种基于预译码的最大似然简化连续消除译码算法。首先对译码树节点存储的似然值进行符号提取并分组处理,得到符号向量组;然后比较符号向量组与该节点的某些信息位的取值情况,发现向量组中储存的正负符号分布规律与该节点的中间信息位的取值具有一一对应的关系;在此基础上对组合码中间的1~2 bit进行预译码;最后结合最大似然译码方法估计组合码中的剩余信息位,从而得到最终的译码结果。仿真结果表明:在不影响误码性能的情况下,所提算法与已有的算法相比可有效降低译码时延。
-
关键词
极化码
简化连续删除译码算法
最大似然译码
预译码
-
Keywords
Polar codes
simplified successive-cancellation decoding
Maximum-likelihood decoding
Predecoding
-
分类号
TN911.22
[电子电信—通信与信息系统]
-
-
题名基于简化序列重复节点的极化码快速串行抵消译码算法
被引量:3
- 3
-
-
作者
郭锐
刘洋
-
机构
杭州电子科技大学通信工程学院
-
出处
《通信学报》
EI
CSCD
北大核心
2023年第5期158-168,共11页
-
基金
浙江省重点研发计划基金资助项目(No.2023C03014)。
-
文摘
为了进一步降低串行抵消(SC)译码算法的译码时延,在序列重复(SR)节点的基础上,根据SR源节点的类型与译码复杂度,对不同类型的拓展类广义奇偶校验(EG-PC)节点进行分解、合并和简化,并使用快速简化串行抵消(Fast-SSC)译码对Rate-C节点进行裁剪处理,提出了基于简化SR节点的极化码快速SC译码算法(SSRFSC)。实验数据表明,在相近的译码性能下(在误帧率为10^(-3)时,约有0.1 dB的性能损失),与基于SR节点的快速SC(SRFSC)译码算法相比,所提算法的译码时延最多减少了28%;与Fast-SSC译码算法相比,译码时延最多减少了49%。
-
关键词
极化码
快速简化串行抵消
简化序列重复节点
译码时延
-
Keywords
polar code
Fast-SSC
simplified SR node
decoding latency
-
分类号
TN911.22
[电子电信—通信与信息系统]
-
-
题名迭代结构的信源信道联合解码及其简化算法
被引量:1
- 4
-
-
作者
周琳
吴镇扬
-
机构
东南大学信息科学与工程学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2009年第10期2427-2431,共5页
-
基金
东南大学科技基金(XJ0704268)资助课题
-
文摘
信源信道联合解码算法中的迭代信道解码需要进行比特似然值和概率值转换,以及联乘、累加运算,增加了信道解码的计算复杂度,该文针对这一问题,直接利用信道解码的比特硬判决值和参数的先验概率,估计比特的外信息,用于迭代信道解码。基于高斯-马尔可夫信源参数的仿真实验表明,该简化算法大大降低了迭代信道解码算法的计算复杂度。与独立解码算法相比,简化的联合解码算法明显改善了接收参数的信噪比,同时不会明显降低原迭代结构解码算法的性能。
-
关键词
信源信道联合解码
迭代信道解码
简化算法
-
Keywords
Joint source-channel decoding
Iterative channel decoder
simplified algorithm
-
分类号
TN911.22
[电子电信—通信与信息系统]
-
-
题名一种低复杂度的LDPC码迭代译码算法
被引量:1
- 5
-
-
作者
朱嘉
张海滨
潘宇
-
机构
上海交通大学电子工程系
-
出处
《电讯技术》
2006年第5期94-97,共4页
-
基金
国家自然科学基金重点项目(60332030)
国家高技术研究发展计划(863计划)重大专项项目(2003AA12331007)
-
文摘
在LDPC码的译码算法中,和积算法性能最优但复杂性较高,最小和算法实现简单但性能与和积算法相差较多。针对这一性能与复杂度的矛盾,带有修正项的最小和算法成为研究的热点问题。文中基于一种性能与和积算法接近的修正最小和算法进行研究,对修正项的修正方式进行了简化,简化后的算法在性能上与和积算法仍非常接近,实现复杂度却比原修正最小和算法有明显的降低。
-
关键词
LDPC
码
译码算法
和积算法
最小和算法
简化算法
修正项
-
Keywords
LDPC code
decoding algorithm
sum - product algorithm
rain - sum algorithm
simplified algorithm
correction term
-
分类号
TN911.2
[电子电信—通信与信息系统]
-
-
题名一种自适应快速SSCL极化码译码算法
被引量:2
- 6
-
-
作者
王玲
张治中
邓炳光
-
机构
重庆邮电大学通信与信息工程学院
-
出处
《电讯技术》
北大核心
2021年第10期1277-1283,共7页
-
基金
2019年重庆市技术创新与应用发展专项重大主题专项(cstc2019jscx-zdztzxX0002)。
-
文摘
极化码的简化串行抵消列表(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)译码
自适应路径选择
路径度量
时间步数
-
Keywords
Polar code
simplified successive cancellation list(SSCL)decoding
adaptive path selecting
path metric
time steps
-
分类号
TN929.5
[电子电信—通信与信息系统]
-
-
题名极化码特定码型的快速译码
- 7
-
-
作者
钟储苓
程方
-
机构
重庆邮电大学通信与信息工程学院
-
出处
《电讯技术》
北大核心
2020年第12期1480-1484,共5页
-
基金
重庆市重点产业共性关键技术创新重大主题专项项目(cstc2017zdcy-zdzx003)。
-
文摘
在5G通信网络中,极化码作为一种高性能纠错码技术,应用于广播信道以及控制信道。针对极化码串行抵消(Successive Cancellation,SC)译码算法存在冗余运算、译码时延过高的问题,在传统的串行抵消译码算法基础上,提出了对三种不同码型的快速译码方法,避免了对子节点的遍历,消除了冗余。通过理论分析该特定码型的快速译码方法,在不改变译码的误码率的条件下,这三种特定码型的时钟消耗从t-3、t-3、2t-5减小为1、1、2,大大降低了译码时延。
-
关键词
5G通信网络
极化码
串行抵消译码
最大似然
简化串行译码
-
Keywords
5G communication network
polar codes
successive cancellation decoding
maximum likelihood
simplified successive cancellation decoding
-
分类号
TN911.2
[电子电信—通信与信息系统]
-