Accelerating Soft-Decision Reed-Muller Decoding Using a Graphics Processing Unit

• 영문명: Accelerating Soft-Decision Reed-Muller Decoding Using a Graphics Processing Unit
• 발행기관: 인문사회과학기술융합학회
• 저자명: Md. Sharif Uddin,Cheol Hong Kim,Jong-MyonKim
• 간행물 정보: 『예술인문사회융합멀티미디어논문지』4권 2호, 369~378쪽, 전체 10쪽
• 주제분류: 사회과학 > 사회과학일반
• 파일형태: PDF
• 발행일자: 2014.12.31

영문 초록

The Reed-Muller code is one of the efficient algorithms for multiple bit error correction, however, its high-computation requirement inherent in the decoding process prohibits its use in practical applications. To solve this problem, this paper proposes a graphics processing unit (GPU)-based parallel error control approach using Reed-Muller R(r, m) coding for real-time wireless communication systems. GPU offers a high-throughput parallel computing platform that can achieve the desired high-performance decoding by exploiting massive parallelism inherent in the algorithm. In addition, we compare the performance of the GPU-based approach with the equivalent sequential approach that runs on the traditional CPU. The experimental results indicate that the proposed GPU-based approach exceedingly outperforms the sequential approach in terms of execution time, yielding over 70× speedup.

목차

1. Introduction

2. Proposed Approach

3. GPU-based Implementation of the Decoder of Reed-Muller Code

4. Experimental Results

5. Conclusions

References

키워드

Real-time wireless communication,multiple bit error correction code,Reed-Muller code,GPU