A Tiling-Scheme Viterbi Decoder in Software Defined Radio for GPUs

  title={A Tiling-Scheme Viterbi Decoder in Software Defined Radio for GPUs},
  author={Chih-Sheng Lin and Wei-Lun Liu and Wei-Ting Yeh and Li-Wen Chang and Wen-Mei W. Hwu and Sao-Jie Chen and Pao-Ann Hsiung},
  journal={2011 7th International Conference on Wireless Communications, Networking and Mobile Computing},
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… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 12 extracted citations


Publications referenced by this paper.
Showing 1-8 of 8 references

Convolutional codes and their performance in communication systems

  • A. Viterbi
  • IEEE Transactions on Communication Technology,
  • 1971
Highly Influential
12 Excerpts

Implementation of a High Throughput Soft MIMO Detector on GPU

  • S. Gupta, J. R. Cavallaro
  • Journal of Signal Processing Systems
  • 2010

Cognitive Radio Architecture: The Engineering Foundations of Radio XML

  • J. Mitola
  • Sepetmber
  • 2006
1 Excerpt

Similar Papers

Loading similar papers…