@inproceedings{befcf7609ae144808aafd86e379af183,
title = "A tiling-scheme Viterbi decoder in Software Defined Radio for GPUs",
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.",
keywords = "Compute unified device architecture (CUDA), Graphics processing units (GPUs), Software-defined radio (SDR), Viterbi decoder",
author = "Lin, {Chih Sheng} and Liu, {Wei Lun} and Yeh, {Wei Ting} and Chang, {Li Wen} and Hwu, {Wen Mei W.} and Chen, {Sao Jie} and Hsiung, {Pao Ann}",
year = "2011",
doi = "10.1109/wicom.2011.6036680",
language = "English (US)",
isbn = "9781424462520",
series = "7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011",
booktitle = "7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011",
note = "7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011 ; Conference date: 23-09-2011 Through 25-09-2011",
}