高级搜索

基于公式递推法的可变计算位宽的CRC设计与实现

陈容 陈岚 WAHLAArfan Haider

引用本文: 陈容, 陈岚, WAHLAArfan Haider. 基于公式递推法的可变计算位宽的CRC设计与实现[J]. 电子与信息学报, doi: 10.11999/JEIT190503 shu
Citation:  Rong CHEN, Lan CHEN, Arfan Haider WAHLA. Design and Implementation of CRC with Variable Computing Width Based on Formula Recursive Algorithm[J]. Journal of Electronics and Information Technology, doi: 10.11999/JEIT190503 shu

基于公式递推法的可变计算位宽的CRC设计与实现

    作者简介: 陈容: 女,1991年生,博士生,研究方向为5G通信关键技术和物理层基带芯片设计;
    陈岚: 女,1968年生,研究员,主要研究方向为纳米及SoC芯片设计方法学、移动通讯系统低功耗技术及物联网芯片技术等;
    WAHLAArfan Haider: 男,1988年生,博士生,研究方向为基于机器学习的智能无线网络和车载网络
    通讯作者: 陈岚,chenlan@ime.ac.cn
  • 基金项目: 国家科技重大专项(2018ZX03001006-002)

摘要: 循环冗余校验(CRC)与信道编码的级联使用,可以有效改善译码的收敛特性。在新一代无线通信系统,如5G中,码长和码率都具有多样性。为了提高编译码分段长度可变的级联系统的译码效率,该文提出一种可变计算位宽的CRC并行算法。该算法在现有固定位宽并行算法的基础上,合并公式递推法中反馈数据与输入数据的并行计算,实现了一种高并行度的CRC校验架构,并且支持可变位宽的CRC计算。与现有的并行算法相比,合并算法节省了电路资源的开销,在位宽固定时,资源节约效果明显,同时在反馈时延上也有将近50%的优化;在位宽可变时,电路资源的使用情况也有相应的优化。

English

    1. [1]

      LI Bin, HUANG Zhiping, SU Shaojing, et al. Implementation of CRC in 10-gigabit Ethernet based on FPGA[J]. Applied Mechanics and Materials, 2014, 599–601: 1548–1552. doi: 10.4028/www.scientific.net/AMM.599-601.1548

    2. [2]

      WANG Bingrui, CHEN Pingping, FANG Yi, et al. The design of vertical RS-CRC and LDPC code for ship-based satellite communications on-the-move[J]. IEEE Access, 2019, 7: 44977–44986. doi: 10.1109/ACCESS.2019.2895746

    3. [3]

      CAMPOBELLO G, PATANE G, and RUSSO M. Parallel CRC realization[J]. IEEE Transactions on Computers, 2003, 52(10): 1312–1319. doi: 10.1109/TC.2003.1234528

    4. [4]

      MUTHIAH D and RAJ A A B. Implementation of high-speed LFSR design with parallel architectures[C]. Proceedings of 2012 International Conference on Computing, Communication and Applications, Dindigul, India, 2012: 1–6.

    5. [5]

      HUO Yuanhong, LI Xiaoyang, WANG Wei, et al. High performance table-based architecture for parallel CRC calculation[C]. Proceedings of the 21st IEEE International Workshop on Local and Metropolitan Area Networks, Beijing, 2015: 1–6.

    6. [6]

      BAJARANGBALI and ANAND P A. Design of high speed CRC algorithm for ethernet on FPGA using reduced lookup table algorithm[C]. Proceedings of 2016 IEEE Annual India Conference, Bangalore, India, 2016: 1–6.

    7. [7]

      DERBY J H. High-speed CRC computation using state-space transformations[C]. Proceedings of GLOBECOM’01. IEEE Global Telecommunications Conference, San Antonio, USA, 2001: 166–170.

    8. [8]

      KENNEDY C and REYHANI-MASOLEH A. High-speed CRC computations using improved state-space transformations[C]. Proceedings of 2009 IEEE International Conference on Electro/Information Technology, Windsor, Canada, 2009: 9–14.

    9. [9]

      HU Guanghui, SHA Jin, and WANG Zhongfeng. High-speed parallel LFSR architectures based on improved state-space transformations[J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2017, 25(3): 1159–1163. doi: 10.1109/TVLSI.2016.2608921

    10. [10]

      JUNG J, YOO H, LEE Y, et al. Efficient parallel architecture for linear feedback shift registers[J]. IEEE Transactions on Circuits and Systems Ⅱ: Express Briefs, 2015, 62(11): 1068–1072. doi: 10.1109/tcsii.2015.2456294

    11. [11]

      CHENG Chao and PARHI K K. High-speed parallel CRC implementation based on unfolding, pipelining, and retiming[J]. IEEE Transactions on Circuits and Systems Ⅱ: Express Briefs, 2006, 53(10): 1017–1021. doi: 10.1109/TCSⅡ.2006.882213

    12. [12]

      AYINALA M and PARHI K K. High-speed parallel architectures for linear feedback shift registers[J]. IEEE Transactions on Signal Processing, 2011, 59(9): 4459–4469. doi: 10.1109/TSP.2011.2159495

    13. [13]

      李伟华, 焦秉立. 一种基于分段CRC的LDPC译码的改进算法[J]. 电子与信息学报, 2008, 30(5): 1167–1170. doi: 10.3724/SP.J.1146.2006.01763
      LI Weihua and JIAO Bingli. Improved method for LDPC decoding algorithm aided by segmented cyclic redundancy checks[J]. Journal of Electronics &Information Technology, 2008, 30(5): 1167–1170. doi: 10.3724/SP.J.1146.2006.01763

    14. [14]

      TUSHA A, DOĞAN S, and ARSLAN H. IQI mitigation for narrowband IoT systems with OFDM-IM[J]. IEEE Access, 2018, 6: 44626–44634. doi: 10.1109/ACCESS.2018.2864892

    15. [15]

      VAN WONTERGHEM J, ALLOUM A, BOUTROS J J, et al. On short-length error-correcting codes for 5G-NR[J]. Ad Hoc Networks, 2018, 79: 53–62. doi: 10.1016/j.adhoc.2018.06.005

    16. [16]

      RICHARDSON T and KUDEKAR S. Design of low-density parity check codes for 5G new radio[J]. IEEE Communications Magazine, 2018, 56(3): 28–34. doi: 10.1109/MCOM.2018.1700839

    17. [17]

      王琼, 罗亚洁, 李思舫. 基于分段循环冗余校验的极化码自适应连续取消列表译码算法[J]. 电子与信息学报, 2019, 41(7): 1572–1578. doi: 10.11999/JEIT180716
      WANG Qiong, LUO Yajie, and LI Sifang. Polar adaptive successive cancellation list decoding based on segmentation cyclic redundancy check[J]. Journal of Electronics &Information Technology, 2019, 41(7): 1572–1578. doi: 10.11999/JEIT180716

    1. [1]

      王琼, 罗亚洁, 李思舫. 基于分段循环冗余校验的极化码自适应连续取消列表译码算法. 电子与信息学报,

    2. [2]

      顾宗静, 吴昊翔, 赵勋旺, 林中朝, 张玉, 张崎. 基于国产众核超级计算机的6×105核并行矩量法. 电子与信息学报,

    3. [3]

      张小恒, 李勇明, 王品, 曾孝平, 颜芳, 张艳玲, 承欧梅. 基于语音卷积稀疏迁移学习和并行优选的帕金森病分类算法研究. 电子与信息学报,

    4. [4]

      崔维嘉, 张鹏, 巴斌. 基于循环匹配追踪的稀疏重构时延估计算法. 电子与信息学报,

    5. [5]

      黄翔东, 单宇轩, 王健. 基于并行全相位点通滤波的高性能互素谱分析方法. 电子与信息学报,

    6. [6]

      刘彩霞, 胡鑫鑫, 刘树新, 游伟, 赵宇. 基于Lowe分类法的5G网络EAP-AKA$ ' $协议安全性分析. 电子与信息学报,

    7. [7]

      桑海峰, 陈紫珍. 基于双向门控循环单元的3D人体运动预测. 电子与信息学报,

    8. [8]

      陈红松, 陈京九. 基于循环神经网络的无线网络入侵检测分类模型构建与优化研究. 电子与信息学报,

    9. [9]

      张顺外, 魏琪. 多信源多中继编码协作系统准循环LDPC码的联合设计与性能分析. 电子与信息学报,

    10. [10]

      任炯炯, 李航, 陈少真. 减轮Simeck算法的积分攻击. 电子与信息学报,

    11. [11]

      李云, 唐英, 刘涵霄. 基于Q-Learning算法的毫微微小区功率控制算法. 电子与信息学报,

    12. [12]

      冯浩, 黄坤, 李晶, 高榕, 刘东华, 宋成芳. 基于深度学习的混合兴趣点推荐算法. 电子与信息学报,

    13. [13]

      高敏娟, 党宏社, 魏立力, 张选德. 基于非局部梯度的图像质量评价算法. 电子与信息学报,

    14. [14]

      谌德荣, 吕海波, 李秋富, 宫久路, 厉智强, 韩肖君. 分块压缩感知的全变差正则化重构算法. 电子与信息学报,

    15. [15]

      王汝言, 梁颖杰, 崔亚平. 车辆网络多平台卸载智能资源分配算法. 电子与信息学报,

    16. [16]

      李林, 王林, 韩红霞, 姬红兵, 江莉. 自适应时频同步压缩算法研究. 电子与信息学报,

    17. [17]

      杨善超, 田康生, 刘仁争, 郑玉军. 基于价值优化的相控阵雷达任务调度算法. 电子与信息学报,

    18. [18]

      李付鹏, 刘敬彪, 王光义, 王康泰. 基于混沌集的图像加密算法. 电子与信息学报,

    19. [19]

      梁春燕, 袁文浩, 李艳玲, 夏斌, 孙文珠. 基于判别邻域嵌入算法的说话人识别. 电子与信息学报,

    20. [20]

      杜永兆, 范宇凌, 柳培忠, 唐加能, 骆炎民. 多种群协方差学习差分进化算法. 电子与信息学报,

  • 图 1  LFSR实现的串行编解码结构

    图 2  公式递推法M位并行CRC计算

    图 3  CRC与信道译码的级联使用

    图 4  可变计算位宽的CRC级联系统

    图 5  M位固定位宽合并计算

    图 6  1~M位计算位宽可变的CRC计算

    图 7  1~32位并行度可变的CRC编码RTL实现

    表 1  硬件资源开销

    项目
    顶层实体名crc_24
    芯片EP3C5E144C7(Cyclone III)
    逻辑器件数434/5136(8%)
    寄存器数26
    管脚数68/95(72%)
    下载: 导出CSV

    表 2  仿真测试结果

    总长度
    (bits)
    NumMatlab结果仿真结果
    数据1607, 24, 2900111101011011111111011024’h3d6ff6
    数据26523, 32, 1000111000001001101101000124’h3826d1
    数据37024, 15, 3101111110000001111101101124’h7e07db
    下载: 导出CSV

    表 3  选用的生成多项式

    CRC生成多项式
    CRC-12${x^{12}} + {x^{11}} + {x^3} + {x^2} + x + 1$
    CRC-16${x^{16}} + {x^{15}} + {x^2} + 1$
    CRC-32$\begin{array}{l}{x^{32}} + {x^{26}} + {x^{23}} + {x^{22}} + {x^{16}} + {x^{12}} + {x^{11}} + \\{x^{10}} + {x^8} + {x^7} + {x^5} + {x^4} + {x^2} + x + 1\end{array}$
    下载: 导出CSV

    表 4  电路资源和关键路径长度比较

    CRC式子(M=r)算法总计
    1 异或 关键路径
    CRC-12(12)文献[7]1361129
    文献[8] 120 66 8
    文献[10] 103 8
    文献[9] 77 53 8
    固定 52 43 5
    可变 64 78 9
    CRC-16(16) 文献[7] 218 186 10
    文献[8] 188 98 10
    文献[10] 94 10
    文献[9] 100 60 9
    固定 72 54 5
    可变 88 101 9
    CRC-32(32) 文献[7] 1031 967 12
    文献[8] 928 518 12
    文献[10] 675 10
    文献[9] 888 461 12
    固定 452 313 6
    可变 484 408 11
    下载: 导出CSV
  • 加载中
图(7)表(4)
计量
  • PDF下载量:  3
  • 文章访问数:  60
  • HTML全文浏览量:  44
文章相关
  • 通讯作者:  陈岚, chenlan@ime.ac.cn
  • 收稿日期:  2019-07-15
  • 录用日期:  2019-10-30
  • 网络出版日期:  2019-11-07
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

/

返回文章