Implementation of Accelerated BCH Decoders on GPU | |
Qi, Xiaoxia ; Ma, Xiao ; Li, Dou ; Zhao, Yuping | |
2013 | |
关键词 | BCH Decoder CUDA GPU Parallel Computing Thread |
英文摘要 | With the development of communication systems, the requirement for efficient error correcting code becomes an important issue. In this paper, we address a parallel software implementation of BCH(Bose-Chaudhuri-Hocquenghen) decoding for HINOC (High Performance Network Over Coax) standard, which is an access network technology aiming at solving the bandwidth limit in user area. A highly efficient parallel decoding algorithm of BCH codes based on CU-DA (Compute Unified Device Architecture) is presented. An iterative decoding algorithm is adopted to implement BCH decoders by virtue of the massively parallel architecture advantage of GPU (Graphic Process Unit). The major concern of the BCH decoders devised on GPU is concentrated on the parallel process capability of the decoding algorithm. Through flexible threads assignment and efficient scheduling strategy, the GPU-based BCH decoders are implemented significantly. Specially, we design and carry out BCH(n= 504, k=432, t=7) decoders using the proposed approach. Besides, we evaluate its performance with respect to its CPU-based single-threaded counterpart developed in the C++ language. The experimental results show that our proposed GPU-based BCH decoders achieve a significant speedup of more than 50 times improvement. Furthermore, the implementation of the proposed BCH decoder architecture is scalable to various block lengths and various correctable error numbers, thus providing an efficient and convenient approach to do parallel BCH decoding processes on GPU.; Computer Science, Hardware & Architecture; Engineering, Electrical & Electronic; Telecommunications; EI; CPCI-S(ISTP); 0 |
语种 | 英语 |
DOI标识 | 10.1109/WCSP.2013.6677084 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/292533] |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Qi, Xiaoxia,Ma, Xiao,Li, Dou,et al. Implementation of Accelerated BCH Decoders on GPU. 2013-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论