Browse > Article
http://dx.doi.org/10.5573/ieek.2013.50.9.003

Implementation of Viterbi Decoder on Massively Parallel GPU for DVB-T Receiver  

Lee, KyuHyung (Hongik University)
Lee, Ho-Kyoung (Hongik University)
Heo, Seo Weon (Hongik University)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.50, no.9, 2013 , pp. 3-11 More about this Journal
Abstract
Recently, a plenty of researches have been conducted using the massively parallel processing of GPU for the implementation of communication system. In this paper, we tried to reduce software simulation time applying GPU with sliding block method to Viterbi decoder in DVB-T system which is one of European DTV standards. First of all, we implement DVB-T system by CPU and estimate cost time whereby the system processes one OFDM symbol. Secondly, we implement Viterbi decoder by software using NVIDIA's massive GPU processor. In our work, stream process method is applied to reduce the overhead for data transfer between CPU and GPU, as well as coalescing method to lower the global memory access time. In addition, data structure design method is used to maximize the shared memory usage. Consequently, our proposed method is approximately 11 times faster in 2K mode and 60 times faster in 8K mode for the process in Viterbi decoder.
Keywords
Viterbi decoder; GPU; CUDA; DVB-T; SDR;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Z. Lili, Z. Shengbing, Z. Meng and Z. Yi, "Streaming FFT asynchronously on graphics processor units," Proc. IEEE Int. Forum. on Information Technology and Applications (IFITA), pp. 308-312, Jul. 2010.
2 N. Hinitt and T. Kocak, "GPU-based FFT computation for multi-gigabit wireless HD baseband processing," EURASIP Jounal on wireless communications and Networking, vol. 2010, no. 30, Jun. 2010.
3 N. K. Govindaraju, B. Lloyd, Y. Dotsenko, B. Smith and J. Manferdelli, "High performance discrete fourier transforms on graphics processors," Proc. ACM/IEEE Int. Conf. on Supercomputing, pp. 1-12, Nov. 2008.
4 G. Wang, M. Wu, Y. Sun and J. R. Cavallaro, "A massively parallel implementation of QC-LDPC decoder on GPU," IEEE 9th Symposium on Application Specific Processors (SASP), pp.82-85, Jun. 2011.
5 M. Wu, Y. Sun, S. Gupta, and J. Cavallaro, "Implementation of a high throughput soft MIMO detector on GPU," Journal of Signal Processing Systems, vol. 64, no. 1, pp. 123-136, Sept. 2010.
6 M. Véstias and H. Sarmento, "Tradeoffs in the design of sliding block Viterbi decoders for MB-OFDM UWB systems," IEEE second Int. Conf. on Consumer Electron. (ICCE), pp. 173-177, Sept. 2012.
7 L. Vangelista, N. Benvenuto, S. Tomasin, C. Nokes, J. Stott, A. Filippi, M. Vlot, V. Mignone, and A. Morello, "Key technologies for next-generation terrestrial digital television standard DVB-T2," IEEE Commun. Magazine, vol. 47, no. 10, pp. 146-153, Oct. 2009.   DOI   ScienceOn
8 J. C. Lee, D. D. Han and S. Park, "Channel estimation based on path separation for DVB-T in long delay situations," IEEE Trans. Consumer Electron., vol. 55, no. 2, pp. 316-321, May 2009.   DOI   ScienceOn
9 P. J. Black and T. H. -Y. Meng "A 1-Gb/s, four-state, sliding block Viterbi decoder," IEEE Journal of Solid-State Circuit, vol. 32, no.6, pp. 797-805, Jun. 1997.   DOI   ScienceOn
10 Z. Du, Z. Yin and D. A. Bader "A tile-based Parallel Viterbi Algorithm for Biological Sequence Alignment on GPU with CUDA," IEEE International Symposium, pp. 1-8, Apr. 2010.
11 NVIDIA corp., NVIDIA CUDA C Best Practices Guide 5, Oct. 2012.
12 NVIDIA corp., NVIDIA CUDA C Programming Guide 5, Oct. 2012.
13 A. J. Viterbi, "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm," IEEE Trans. Inform. Theory, vol. 13, no. 2, pp. 260-269, Apr. 1967.   DOI   ScienceOn