Research on multi-bit decoding algorithms for polar codes

Zhouqing SHEN; Junna SHANG

doi:10.11959/j.issn.1000-0801.2018261

您当前的位置：

首页 >

文章列表页 >

Research on multi-bit decoding algorithms for polar codes

research and development | 更新时间：2024-06-05

- Research on multi-bit decoding algorithms for polar codes
- Telecommunications Science Vol. 34, Issue 11, Pages: 77-86(2018)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2018261
  CLC： TP393
- Published Online：2018-11，
  
  Published：20 November 2018
- 稿件说明：
移动端阅览
Zhouqing SHEN, Junna SHANG. Research on multi-bit decoding algorithms for polar codes[J]. Telecommunications science, 2018, 34(11): 77-86.
DOI：

Zhouqing SHEN, Junna SHANG. Research on multi-bit decoding algorithms for polar codes[J]. Telecommunications science, 2018, 34(11): 77-86. DOI： 10.11959/j.issn.1000-0801.2018261.

摘要

针对极化码的连续消除列表（successive cancellation list，SCL）译码算法的高时延问题，提出了基于对数似然比的多比特SCL（multi-bit SCL，MSCL）译码算法，可以在一个判决时刻同时译出多个码字比特，在不损失译码性能的前提下，将译码时延由3N-2个时钟降为4N/M-2个时钟，相比于现有的多比特SCL译码算法，MSCL译码算法具有更低的路径度量值计算复杂度。为了降低循环冗余校验（cyclical redundancy check， CRC）辅助的SCL（CRC aided SCL，CA-SCL）译码算法的译码时延以及存储空间，提出了分段CRC辅助的MSCL（segmented CRC-aided MSCL，SCA-MSCL）译码算法，并提出了分段信息码字长度修正算法，来保证在信息位索引集A不变的前提下，实现每一分段结尾处对应的信息位索引能够被M整除。SCA-MSCL算法可以借助多个CRC判决来尽可能早地输出译码码字，从而减少译码器的存储空间以及译码时延。

Abstract

Aiming at the problem of high delay of successive cancellation lists (SCL) decoding algorithm for polar codes

a multi-bit SCL (MSCL) decoding algorithm based on log-likelihood ratio was proposed.The multiple codeword bits could be decoded simultaneously at a single decision time.Without loss of SCL decoding performance

the decoding delay was reduced from 3N-2 clocks to 4N/M-2 clocks.Compared with the existing multi-bit SCL decoding algorithm

the MSCL decoding algorithm had a lower complexity of the path metric calculation.In order to reduce the decoding delay and memory space of the cyclical redundancy check (CRC) assisted SCL (CA-SCL) decoding algorithm

a segmented CRC assisted MSCL (SCA-MSCL) decoding algorithm was proposed

and a segmentation information codeword length correction algorithm was proposed.By adjusting the length of the relevant segment

the information bit index set A was guaranteed.Under the same premise

the corresponding information bit index at the end of each segment could be divisible by M.The SCA-MSCL algorithm could output decoded code words as early as possible by using multiple CRC decisions

thereby reducing the decoder’s storage space and decoding delay.

关键词

Keywords

references

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 .

LEROUX C , RAYMOND A J , SARKIS G , et al . A semi-parallel successive-cancellation decoder for polar codes [J ] . IEEE Transactions on Signal Processing , 2013 , 61 ( 2 ): 289 - 299 .

TAL I , VARDY A . List decoding of polar codes [J ] . IEEE Transactions on Information Theory , 2015 , 61 ( 5 ): 2213 - 2226 .

BALATSOUKASSTIMMING A , RAYMOND A J , GROSS W J , et al . Hardware architecture for list sc decoding of polar codes [J ] . Computer Science , 2014 .

RAYMOND A J , GROSS W J . Scalable successive-cancellation hardware decoder for polar codes [J ] . Computer Science , 2013 , 62 ( 20 ): 1282 - 1285 .

ZHANG C , PARHI K K . Low-latency sequential and overlapped architectures for successive cancellation polar decoder [J ] . IEEE Transactions on Signal Processing , 2013 , 61 ( 10 ): 2429 - 2441 .

SARKIS G , GROSS W J . Increasing the throughput of polar decoders [J ] . IEEE Communications Letters , 2013 , 17 ( 4 ): 725 - 728 .

XIONG C , LIN J , YAN Z . Symbol-based successive cancellation list decoder for polar codes [C ] // Signal Processing Systems,Oct 20-22,2014,Belfast,UK . Piscataway:IEEE Press , 2014 : 675 - 687 .

YUAN B , PARHI K K . Low-latency successive-cancellation list decoders for polar codes with multibit decision [J ] . IEEE Transactions on Very Large Scale Integration Systems , 2015 , 23 ( 10 ): 2268 - 2280 .

LIN J , YAN Z . An efficient list decoder architecture for polar codes [J ] . IEEE Transactions on Very Large Scale Integration Systems , 2015 , 23 ( 11 ): 2508 - 2518 .

BALATSOUKAS-STIMMING A , PARIZI M B , BURG A . LLR-based successive cancellation list decoding of polar codes [J ] . IEEE Transactions on Signal Processing , 2015 , 63 ( 19 ): 5165 - 5179 .

BO YUAN , KESHAB K . LLR-based successive-cancellation list decoder for polar codes with multibit decision [J ] . IEEE Transactions on Very Large Scale Integration Systems , 2017 , 23 ( 10 ): 2268 - 2280 .

NIU K , CHEN K . CRC-aided decoding of polar codes [J ] . IEEE Communications Letters , 2012 , 16 ( 10 ): 1668 - 1671 .

EL-KHAMY M , LEE J , KANG I . Detection analysis of CRC-assisted decoding [J ] . IEEE Communications Letters , 2015 , 19 ( 3 ): 483 - 486 .

YUAN B , PARHI K K . Low-latency successive-cancellation polar decoder architectures using 2-bit decoding [J ] . IEEE Transactions on Circuits ＆ Systems I Regular Papers , 2014 , 61 ( 4 ): 1241 - 1254 .

LI H , YUAN J . A practical construction method for polar codes in AWGN channels [C ] // Tencon Spring Conference,April 17-19,2013,Sydney,Australia . Piscataway:IEEE Press , 2013 : 223 - 226 .

EL-KHAMY M , LEE J , KANG I . Detection analysis of CRC-assisted decoding [J ] . IEEE Communications Letters , 2015 , 19 ( 3 ): 483 - 486 .

Views

538

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Blockchain and credibility function based chain storage method of electronic encrypted information

SSCANL decoder based joint iterative detection and decoding algorithm

Design of concatenated Hash-Polar code based on segmented CRC code

A novel method for encoding and decoding based on enhanced parity-check-concatenated polar codes

Standardization of 5G new radio technology oriented Polar code

Related Author

Ting ZHOU

Chongyang LIU

Rui GUO

Zhengjie LI

Shunlan LIU

Xu ZHANG

Yan WANG

Zhenzhen XI

Related Institution

No data

⁰