| 摘要: |
| 针对串行抵消翻转译码算法（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)译码 动态扰动 |
| DOI：10.20079/j.issn.1001-893x.220814001 |
|
| 基金项目:国家自然科学基金资助项目(62261003,61961004)；广西重点研发计划（2021AB05081） |
|
| Decoding Algorithms for Polar Codes Based on Dynamic Perturbation-aided Successive Cancellation Flip with 2 Bits |
| ZENG Qiaoli,CHEN Haiqiang,ZHOU Quan,LIU Yuanbo,SUN Youming,LI Xiangcheng |
| (1.School of Computer,Electronics and Information,Guangxi University,Nanning 530004,China;2.Guangxi Key Laboratory of Multimedia Communications and Network Technology,Nanning 530004,China) |
| Abstract: |
| To solve the performance limitation problem of the Successive Cancellation Flip(SCF) with single bit decoding algorithm,a Successive Cancellation Flip with 2 Bits(SCF2) decoding algorithm is proposed for polar code.Since the initial variance of the original Successive Cancellation Perturbation(SCP) algorithm is fixed,an improved SCP algorithm is presented based on a new designed perturbation variance strategy,in which the variance can vary with the code length and code rate.Furthermore,according to the flipping and permutation mechanism,a Dynamic Perturbation-aided SCF2(DPA-SCF2) decoding algorithm is presented and the decoding complexity and performance are analyzed.Simulation results show that,compared with the Cyclic Redundancy Check(CRC) aided Successive Cancellation List(CA-SCL) decoding algorithm,the proposed DPA-SCF2 algorithm can achieve performance gain about 0.5 dB. |
| Key words: polar code successive cancellation flip(SCF) decoding successive cancellation perturbation(SCP) decoding dynamic perturbation |
