浏览全部资源
扫码关注微信
极化码的多比特译码算法研究
Research on multi-bit decoding algorithms for polar codes
- 电信科学 2018年34卷第11期 页码：77-86
- 作者机构：
- 作者简介：
[ "沈周青（1992-），男，杭州电子科技大学通信工程学院硕士生，主要研究方向为信道编码。" ]
[ "尚俊娜（1979-），女，博士，杭州电子科技大学通信工程学院副教授，主要研究方向为通信信号处理、信道编码。" ]
- 基金信息：国家自然科学基金资助项目;The National Natural Science Foundation of China(11603041)
DOI：10.11959/j.issn.1000-0801.2018261
中图分类号： TP393-
网络出版日期：2018-11，
纸质出版日期：2018-11-20
- 稿件说明：
移动端阅览
沈周青, 尚俊娜. 极化码的多比特译码算法研究[J]. 电信科学, 2018,34(11):77-86.
Zhouqing SHEN, Junna SHANG. Research on multi-bit decoding algorithms for polar codes[J]. Telecommunications science, 2018, 34(11): 77-86.
沈周青, 尚俊娜. 极化码的多比特译码算法研究[J]. 电信科学, 2018,34(11):77-86. DOI： 10.11959/j.issn.1000-0801.2018261.
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 .
0
浏览量
538
下载量
0
CSCD
- 网络PDF下载
- XML下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
- 总访问量：69777 今日访问量：7