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

Author

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

Author_Institution

Nat. Chung Cheng Univ., Chiayi, Taiwan

fYear

2011

fDate

23-25 Sept. 2011

Firstpage

1

Lastpage

4

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 the existing GPU-based implementation, our method outperforms up to 2.5x.

Keywords

Hamming codes; Viterbi decoding; computer graphic equipment; coprocessors; divide and conquer methods; software radio; GPU; Hamming distances; Intel Core 2 CPU; NVIDIA 8800 GTX; divide-and-conquer approach; frequency 2.4 GHz; software defined radio; tiling decoding sequences; tiling-scheme Viterbi decoder; Convolutional codes; Graphics processing unit; Instruction sets; Maximum likelihood decoding; Merging; Viterbi algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications, Networking and Mobile Computing (WiCOM), 2011 7th International Conference on

Conference_Location

Wuhan

ISSN

2161-9646

Print_ISBN

978-1-4244-6250-6

Type

conf

DOI

10.1109/wicom.2011.6036680

Filename

6036680