A tiling-scheme Viterbi decoder in Software Defined Radio for GPUs

Chih Sheng Lin, Wei Lun Liu, Wei Ting Yeh, Li Wen Chang, Wen Mei W. Hwu, Sao Jie Chen, Pao Ann Hsiung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we propose a parallel design of Viterbi decoder for Software-Defined Radio (SDR). Our method implements a divide-and-conquer approach by tiling decoding sequences, performing independent speculated Viterbi decoding, and merging partial candidate paths into the final path. For each independent Viterbi decoding, the best path is selected by calculating Hamming distances trellis-by-trellis in parallel. Our method shows up to 14.6x speedup on an NVIDIA 8800 GTX over a sequential C implementation on a 2.4GHz Intel Core 2 CPU. Also, compared with existing GPU-based implementation in [3], our method outperforms up to 2.5x.

Original languageEnglish (US)
Title of host publication7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011
DOIs
StatePublished - 2011
Event7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011 - Wuhan, China
Duration: Sep 23 2011Sep 25 2011

Publication series

Name7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011

Other

Other7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011
CountryChina
CityWuhan
Period9/23/119/25/11

Keywords

  • Compute unified device architecture (CUDA)
  • Graphics processing units (GPUs)
  • Software-defined radio (SDR)
  • Viterbi decoder

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Fingerprint Dive into the research topics of 'A tiling-scheme Viterbi decoder in Software Defined Radio for GPUs'. Together they form a unique fingerprint.

  • Cite this

    Lin, C. S., Liu, W. L., Yeh, W. T., Chang, L. W., Hwu, W. M. W., Chen, S. J., & Hsiung, P. A. (2011). A tiling-scheme Viterbi decoder in Software Defined Radio for GPUs. In 7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011 [6036680] (7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011). https://doi.org/10.1109/wicom.2011.6036680