Abstract: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.

Implementation of Accelerated BCH Decoders on GPU.

Implementation of a New BCH Decoding Algorithm in TPS

Multi-Gbps LDPC Decoder on GPU Devices

A High-Performance VLSI Architecture for CABAC Decoding in H.264/AVC

BER Guaranteed Optimization and Implementation of Parallel Turbo Decoding on GPU

System-on-chip Design for a Statistical Decoder

GPU-based Real-time Decoding Technique for High-definition Videos

Comparison of Parallelization Strategies for Min-Sum Decoding of Irregular LDPC Codes

High-throughput GPU layered decoder of quasi-cyclic multi-edge type low density parity check codes in continuous-variable quantum key distribution systems

Design and Implementation for GPU-based seamless rate adaptive decoder

Efficient Video Decoding on GPUs by Point Based Rendering.

A Novel Fully Hardware-Implemented SVD Solver Based on Ultra-Parallel BCV Jacobi Algorithm

Efficient Parallel Video Processing Techniques on GPU: from Framework to Implementation.

GPU Implementation of LDPC Sum-product Decoding in DVB-S2

Accelerate Video Decoding with Generic GPU

Iterative decoding of short BCH codes and its post-processing

High-Speed Parallel BCH Decoder Circuit in VLSI

High speed LDPC decoder design based on general overlapped message-passing architecture

Pipelined Architecture Design of H.264/AVC CABAC Real-Time Decoding

High-Throughput and Memory-Efficient Parallel Viterbi Decoder for Convolutional Codes on GPU

Accelerating Video Decoding Using GPU