基于线段投影的ADMM-LP译码算法硬件实现
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TN915.04

基金项目:

国家自然科学基金(62101204);湖北省自然科学基金(2020CFB474);中央高校基本科研业务费专项资金资助(CCNU20ZT002)


Research on hardware implementation of ADMM-LP decoding algorithm based on line segment projection algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    奇偶校验多胞体投影是交替方向乘子法(ADMM)译码算法中最为复杂的部分,复杂的投影计算使得ADMM译码算法复杂度较高且无高效的硬件实现方案。使用线段投影算法(LSA)计算校验多胞体投影可以省去复杂的排序和迭代操作,仅需进行简单的加减与比较运算,十分适合硬件实现。本文首先针对硬件实现对线段投影算法进行简化,并设计了完整的ADMM译码硬件实现方案,在FPGA中搭建了完整译码平台进行实验。实验表明:相较于已有的译码器,本文实现的ADMM-LSA译码器误码率性能基本一致,译码速度提高了30.6%,且在硬件资源消耗上有大幅减少,其中LUT资源使用量减少了40.3%,FF资源减少67.6%,DSP资源减少54.5%。

    Abstract:

    Parity check polytope projection is the most complex part of alternating direction method of multipliers (ADMM) decoding. Due to the complex calculation of check polytope projection, there is no efficient hardware implementation scheme for ADMM decoding algorithm. Using the line segment projection algorithm (LSA) to calculate the check polytope projection can save the complicated sorting and iterative operations, and only need to perform simple addition, subtraction and comparison operations, which is very suitable for hardware implementation. Firstly, the line segment projection algorithm is simplified for hardware implementation and a complete hardware implementation scheme of ADMM decoding is designed. Then, the complete decoding platform is built on FPGA for the experiments. Experiments show that compared with the existing decoder, the frame error rate performance of the ADMM-LSA decoder implemented in this paper is basically the same, the decoding speed is increased by 30.6%. And there is a significant reduction in hardware resource consumption, among which the LUT resource usage can be saved by 40.3%, FF resource can be saved by 67.6%, DSP resource can be saved by 54.5%.

    参考文献
    相似文献
    引证文献
引用本文

张俊伟,郑昱津,刘惠阳,等. 基于线段投影的ADMM-LP译码算法硬件实现[J]. 科学技术与工程, 2023, 23(6): 2469-2476.
Zhang Junwei, Zheng Yujin, Liu Huiyang, et al. Research on hardware implementation of ADMM-LP decoding algorithm based on line segment projection algorithm[J]. Science Technology and Engineering,2023,23(6):2469-2476.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2022-05-04
  • 最后修改日期:2022-12-06
  • 录用日期:2022-11-05
  • 在线发布日期: 2023-03-22
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注