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

doi:10.19678/j.issn.1000-3428.0060055

计算机工程 ›› 2022, Vol. 48 ›› Issue (1): 170-174,181. doi: 10.19678/j.issn.1000-3428.0060055

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

黄胜, 郑秀凤, 曹志雄

重庆邮电大学通信与信息工程学院光通信与网络重点实验室, 重庆 400065

收稿日期:2020-11-19 修回日期:2020-12-28 发布日期:2021-01-13
作者简介:黄胜(1974-),男,教授、博士,主研方向为信道编码、视频编码处理及传输;郑秀凤、曹志雄,硕士研究生。
基金资助:
国家自然科学基金（61571072）。

SCF Decoding Algorithm Based on Log Likelihood Ratio and Channel Polarization Reliability

HUANG Sheng, ZHENG Xiufeng, CAO Zhixiong

Key Laboratory of Optical Communication and Network, School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2020-11-19 Revised:2020-12-28 Published:2021-01-13

摘要/Abstract

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

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

Abstract: The traditional Successive Cancellation bit-Flipping(SCF) decoding algorithm only uses the absolute value of Log Like Ratio(LLR) to measure the reliability of information bit decoding results, which leads to a high Block Error Rate(BLER) and more attempts to flip.This paper proposes a SCF decoding algorithm named PLR-SCF.The causes of decoding errors in the SC decoding algorithm are analyzed, and simulation experiments are carried out to analyze the factors that lead to The First Decision Error(TFDE) of the SC decoding algorithm, including LLR, channel polarization reliability and the location of information bits.Based on these factors, a formula is designed to measure the decoding error of information bits.Simulation results show that compared with the traditional SCF decoding algorithm, the proposed decoding algorithm can reduce the BLER significantly.In the case of high Signal-to-Noise Ratio(SNR), the proposed algorithm displays a maximum SNR gain of 0.12 dB, and reduces the number of flip attempts and SCF by 13.6%.

Key words: polar code, Successive Cancellation bit-Flipping(SCF) decoding, Log-Likelihood-Ratio(LLR), The First Decision Error(TFDE), Block Error Rate(BLER)

中图分类号:

TN911.22

黄胜, 郑秀凤, 曹志雄. 基于对数似然比与极化信道可靠度的SCF译码算法[J]. 计算机工程, 2022, 48(1): 170-174,181.

HUANG Sheng, ZHENG Xiufeng, CAO Zhixiong. SCF Decoding Algorithm Based on Log Likelihood Ratio and Channel Polarization Reliability[J]. Computer Engineering, 2022, 48(1): 170-174,181.

http://www.ecice06.com/CN/Y2022/V48/I1/170

图/表 7

20220108122826

20220108122830

20220108122834

20220108122838

20220108122842

20220108122846

20220108122851

参考文献

[1] ARIKAN E.Channel polarization:a method for constructing capacity-achieving codes[C]//Proceedings of 2008 IEEE International Symposium on Information Theory.Toronto, Canada:IEEE Press, 2008:1173-1177.
[2] ARIKAN E.Channel polarization:a method for constructing capacity-achieving codes for symmetric binary input memoryless channels[J].IEEE Transactions on Information Theory, 2009, 55(7):3051-3073.
[3] TAL I, VARDY A.List decoding of polar codes[J].IEEE Transactions on Information Theory, 2015, 61(5):2213-2226.
[4] CHEN K, NIU K, LIN J R.Improved successive decoding of polar codes[J].IEEE Transactions on Communication, 2013, 61(8):3100-3107.
[5] GALLAGER R.Low density parity check codes[J].IEEE Transactions on Information Theory, 1962, 1(8):21-28.
[6] RAO K D.Turbo codes[M].Berlin, Germany:Springer, 2019.
[7] WANG T, QU D M, JIANG T.Parity-check-concatenated polar codes[J].IEEE Communication Letters, 2016, 20(12):2342-2345.
[8] 王琼, 罗亚洁, 李思舫.基于分段循环冗余校验的极化码自适应连续取消列表译码算法[J].电子与信息学报, 2019, 41(7):1572-1578. WANG Q, LUO Y J, LI S F.Polar adaptive successive cancellation list decoding based on segmentation cyclic redundancy check[J].Journal of Electronics and Information Technology, 2019, 41(7):1572-1578.(in Chinese)
[9] NIU K, CHEN K.CRC-aid decoding of polar codes[J].IEEE Communication Letter, 2012, 16(10):1668-1671.
[10] SHANNON C E.A mathematical theory of communication[J].The System Technical Journal, 1948, 27(3):379-423.
[11] 刘亚军, 李世宝, 刘建航, 等.一种低时延极化码列表连续删除译码算法[J].计算机工程, 2018, 44(3):78-81. LIU Y J, LI S B, LIU J H, et al.A low-latency successive cancellation algorithm for polar codes[J].Computer Engineering, 2018, 44(3):78-81.(in Chinese)
[12] AFISIADIS O, BALATSOUKAS-STIMMING A, BURG A P.A low-complexity improved successive cancellation decoder for polar codes[C]//Proceedings of the 48th Annual Asilomar Conference on Signals, Systems and Computers.Pacific Grove, USA:IEEE Press, 2014:2116-2120.
[13] KIM H, LEE H, PARK H.Interleaver-aided successive cancellation flip decoding algorithm for polar codes[C]//Proceedings of the 4th IEEE International Conference on Computer and Communications.Washington D.C., USA:IEEE Press, 2018:2559-2563.
[14] CHANDERSIS L, SAVIN V, DECLERCQ D.Dynamic-SCFlip decode of polar codes[J].IEEE Transitions on Communications, 2018, 66(6):2333-2345.
[15] ZHANG X T, LIU Y Z, CHEN S P.BER evaluation based SCFlip algorithm for polar codes decoding[J].IEEE Access, 2019, 8:3042-3054.
[16] ERCAN F, CONDO C, GROSS W J.Improved bit-flipping algorithm for successive cancellation decoding of polar codes[J].IEEE Transaction on Communications, 2019, 61(1):61-72.
[17] CONDO C, ERCAN F, GROSS W J.Improved successive cancellation flip decoding of polar codes based on error distribution[C]//Proceedings of IEEE Wireless Communication Networking Conference.Barcelona, Spain:IEEE Press, 2018:19-24.
[18] LI S B, DENG Y Q, GAO X, et al.Generalized segmented bit-flipping scheme for successive cancellation decoding of polar codes with cyclic redundancy check[J].IEEE Access, 2019, 7:8324-83436.
[19] PETER T.Efficient design and decoding of polar codes[J].IEEE Transactions on Communications, 2012, 60(11):3221-3227.
[20] HE G N, BELFIORE J C, LAND I, et al.Beta-expansion:a theoretical framework for fast and recursive construction of polar codes[C]//Proceedings of 2017 IEEE Communication Conference.Singapore, Republic of Singapore:IEEE Press, 2018:1-6.
[21] MORI R, TANAKA T.Performance and construction of polar codes on symmetric binary-input memoryless channel[C]//Proceedings of IEEE International Sysposium on Information Theory.Seoul, South Korea:IEEE Press, 2012, 60(11):3221-3227.

选择文件类型/文献管理软件名称

选择包含的内容

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

SCF Decoding Algorithm Based on Log Likelihood Ratio and Channel Polarization Reliability

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献

相关文章 8

编辑推荐

Metrics

本文评价

[1]	何彦琦, 彭大芹, 赵雪志. 一种基于循环神经网络的极化码BP译码算法[J]. 计算机工程, 2022, 48(1): 197-203.
[2]	张施怡, 黄志亮, 周水红, 钟发荣. 一种基于蒙特卡洛的快速极化码构造方法[J]. 计算机工程, 2019, 45(9): 76-81.
[3]	胡恒铭,刘尉悦. 基于二进制对称信道的极化码研究[J]. 计算机工程, 2019, 45(4): 78-81.
[4]	刘丽华,管武,梁利平. 并行高吞吐率多模极化码编码器设计[J]. 计算机工程, 2019, 45(4): 72-77.
[5]	刘亚军,李世宝,刘建航,陈海华. 一种低时延极化码列表连续删除译码算法[J]. 计算机工程, 2018, 44(3): 78-81.
[6]	孙灵芝,魏淮. TD-LTE 系统中ACK 复用反馈算法研究[J]. 计算机工程, 2014, 40(10): 104-108.
[7]	张玉，田玮，钟子发. 一种基于平均互信息的预编码矩阵选择方法[J]. 计算机工程, 2013, 39(11): 65-67,73.
[8]	李婧;黄双;张波. 基于UBM的发音质量评价算法[J]. 计算机工程, 2008, 34(22): 207-209.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

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

SCF Decoding Algorithm Based on Log Likelihood Ratio and Channel Polarization Reliability

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献

相关文章 8

编辑推荐

Metrics

本文评价