A fully parallel truncated Viterbi decoder for Software Defined Radio on GPUs

Software-Defined Radio (SDR) on the Graphics Processing Unit (GPU) platform. We exploit a map-reduce strategy based on the three-point Viterbi decoding algorithm (TVDA) due to the high parallelization potential. The trellis of Viterbi decoding algorithm can be divided into sub-trellises in truncatio...

Full description

Saved in:
Bibliographic Details
Published in:2013 IEEE Wireless Communications and Networking Conference (WCNC) pp. 4305 - 4310
Main Authors: Rongchun Li, Yong Dou, Yu Li, Shi Wang
Format: Conference Proceeding
Language:English
Published: IEEE 01.04.2013
Subjects:
Bit error rate
CUDA
Decoding
Graphics Processing Unit (GPU)
Graphics processing units
Instruction sets
Merging
Signal processing algorithms
Software-defined Radio (SDR)
Viterbi algorithm
Viterbi Decoder
ISBN:9781467359382, 1467359386
ISSN:1525-3511
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Software-Defined Radio (SDR) on the Graphics Processing Unit (GPU) platform. We exploit a map-reduce strategy based on the three-point Viterbi decoding algorithm (TVDA) due to the high parallelization potential. The trellis of Viterbi decoding algorithm can be divided into sub-trellises in truncation, which can perform independent forward metrics computing and trace-back procedure in parallel. The parallel Viterbi decoding algorithm is mapped on a GPU named NVIDIA GTX580. The experiment shows that our method shows low BER and 36.0x speedup over a C implementation on a CPU with the frequency of 2.0GHz. At the meantime, our method achieves a performance improvement of 1.2x-3.6x times that of the existing GPU-based implementation.
ISBN:9781467359382
1467359386
ISSN:1525-3511
DOI:10.1109/WCNC.2013.6555270