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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2013 IEEE Wireless Communications and Networking Conference (WCNC) s. 4305 - 4310
Hlavní autoři: Rongchun Li, Yong Dou, Yu Li, Shi Wang
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.04.2013
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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