• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 高性能计算 • 上一篇    下一篇

基于GPU的并行Turbo乘积码译码器

李荣春,周鑫,潘衡岳,牛新,高蕾,窦勇   

  1. (国防科技大学计算机学院,湖南 长沙 410073)
  • 收稿日期:2019-08-27 修回日期:2020-02-04 出版日期:2020-05-25 发布日期:2020-05-25
  • 基金资助:

    国家自然科学基金(61802419)

A parallel Turbo product decoder
on graphics processing unit

LI Rong-chun,ZHOU Xin,PAN Heng-yue,NIU Xin,GAO Lei,DOU Yong   

  1. (School of Computer,National University of Defense Technology,Changsha 410073,China)
  • Received:2019-08-27 Revised:2020-02-04 Online:2020-05-25 Published:2020-05-25

摘要:

Turbo乘积码是一类前向纠错码,在高码率下具有良好的误码率性能。TPC编码器的实现相对简单,其译码器的译码复杂度也比较合理。因此,TPC被广泛用于各种场景,例如卫星通信系统和数据存储系统等。提出了一种基于GPU的并行TPC译码器,可以同时译码二维乘积码矩阵的所有行或列。设计了一种并行基本译码器,以简化由扩展汉明码构成的TPC的译码过程。实现了测试样例和有效码字计算的并行化,降低了译码延迟。为了进一步提高译码吞吐率,提出了多通道TPC译码器。在不同的GPU上测量了并行译码器的性能,实验结果表明,与基于CPU的TPC译码器相比,基于GPU的并行TPC译码器的译码延迟显著降低。此外,基于GPU的并行TPC译码器的吞吐率在NVIDIA RTX 2080 Ti上达到30 Mbps,在NVIDIA GTX Titan V上达到38 Mbps,是基于CPU的TPC译码器性能的44倍和54倍。

关键词: Turbo乘积码, Turbo译码, GPU, 并行译码器

Abstract:

Turbo Product Code (TPC) is a class of Forward Error Correction (FEC) codes that have good Bit Error Rate (BER) performance at high code rate. TPC is widely used in a variety of scenarios, such as satellite communication systems and data storage systems. This paper proposes a GPU-based parallel TPC decoder. In it, all rows or columns of the two-dimensional product code matrix can be translated at the same time. A parallel basic decoder is designed to simplify the decoding process of TPC consisting of extended Hamming code. The parallelization of test sample and effective code word calculation is realized, and the decoding delay is reduced. In order to further improve the decoding throughput, we propose a multi-channel TPC decoder. In addition, the performance of parallel decoders is measured on different GPUs. The experimental results show that the decoding delay of the GPU-based parallel decoder is significantly reduced compared with the CPU-based TPC decoder. In addition, the throughput of the GPU decoder reaches 30 Mbps on the Nvidia RTX 2080 Ti and 38 Mbps on the NVIDIA GTX Titan V, which is 44 times and 54 times the performance of the CPU-based decoder.
Key words:

Key words: Turbo product decoder, Turbo decoder, GPU, parallel decoder