陈容^{1, 2, 3},
陈岚^{1, 3,,},
WAHLAArfan Haider^{1, 2, 3}
1.中国科学院微电子研究所 北京 100029
2.中国科学院大学 北京 100049
3.三维及纳米集成电路设计自动化技术北京市重点实验室 北京 100029
基金项目:国家科技重大专项(2018ZX03001006-002)

详细信息

作者简介:陈容：女，1991年生，博士生，研究方向为5G通信关键技术和物理层基带芯片设计
陈岚：女，1968年生，研究员，主要研究方向为纳米及SoC芯片设计方法学、移动通讯系统低功耗技术及物联网芯片技术等
WAHLAArfan Haider：男，1988年生，博士生，研究方向为基于机器学习的智能无线网络和车载网络

通讯作者:陈岚　chenlan@ime.ac.cn

中图分类号:TN911.72

计量

文章访问数:1905
HTML全文浏览量:890
PDF下载量:77
被引次数:0

出版历程

收稿日期:2019-07-15
修回日期:2019-10-30
网络出版日期:2019-11-07
刊出日期:2020-06-04

Design and Implementation of Cyclic Redundancy Check with Variable Computing Width Based on Formula Recursive Algorithm

Rong CHEN^{1, 2, 3},
Lan CHEN^{1, 3,,},
Arfan Haider WAHLA^{1, 2, 3}
1. Institute of Microelectronics, Chinese Academy of Sciences, Beijing 100029, China
2. University of Chinese Academy of Sciences, Beijing 100049, China
3. Beijing Key Laboratory of Three-dimensional and Nanometer Integrated Circuit Design Automation Technology, Beijing 100029, China
Funds:The National Science and Technology Major Project (2018ZX03001006-002)


摘要
摘要:循环冗余校验(CRC)与信道编码的级联使用，可以有效改善译码的收敛特性。在新一代无线通信系统，如5G中，码长和码率都具有多样性。为了提高编译码分段长度可变的级联系统的译码效率，该文提出一种可变计算位宽的CRC并行算法。该算法在现有固定位宽并行算法的基础上，合并公式递推法中反馈数据与输入数据的并行计算，实现了一种高并行度的CRC校验架构，并且支持可变位宽的CRC计算。与现有的并行算法相比，合并算法节省了电路资源的开销，在位宽固定时，资源节约效果明显，同时在反馈时延上也有将近50%的优化；在位宽可变时，电路资源的使用情况也有相应的优化。
关键词:循环冗余校验/
并行算法/
公式递推法
Abstract:Cyclic Redundancy Check (CRC) is used in cascade with channel coding to improve the convergence of the decoding. In the new generation of wireless communication systems, such as 5G, both code length and code rate are diverse. To improve the decoding efficiency of cascaded systems, a CRC parallel algorithm with variable computing width is proposed in this paper. Based on the existing fixed bit-width parallel algorithm, this algorithm combines the parallel calculation of feedback data and input data in the formula recursive method, realizing a highly parallel CRC check architecture with variable bit-width CRC calculation. Compared with the existing parallel algorithms, the merged algorithm saves the overhead of circuit resources. When the bit-width is fixed, the resource saving effect is obvious, and at the same time, the feedback delay is also optimized by nearly 50%. When the bit-width is variable, the use of resources is also optimized accordingly.
Key words:Cyclic Redundancy Check(CRC)/
Parallel algorithm/
Formula recursion algorithm



PDF全文下载地址:

https://jeit.ac.cn/article/exportPdf?id=384fe0c3-865d-44b3-85d0-3463c2501b45