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.
| Original language | English (US) |
|---|---|
| Title of host publication | 7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011 |
| DOIs | |
| State | Published - Oct 31 2011 |
| Event | 7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011 - Wuhan, China Duration: Sep 23 2011 → Sep 25 2011 |
Publication series
| Name | 7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011 |
|---|
Other
| Other | 7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011 |
|---|---|
| Country | China |
| City | Wuhan |
| Period | 9/23/11 → 9/25/11 |
Fingerprint
Keywords
- Compute unified device architecture (CUDA)
- Graphics processing units (GPUs)
- Software-defined radio (SDR)
- Viterbi decoder
ASJC Scopus subject areas
- Computer Networks and Communications
- Communication
Cite this
A tiling-scheme Viterbi decoder in Software Defined Radio for GPUs. / Lin, Chih Sheng; Liu, Wei Lun; Yeh, Wei Ting; Chang, Li Wen; Hwu, Wen-Mei W; Chen, Sao Jie; Hsiung, Pao Ann.
7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011. 2011. 6036680 (7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - A tiling-scheme Viterbi decoder in Software Defined Radio for GPUs
AU - Lin, Chih Sheng
AU - Liu, Wei Lun
AU - Yeh, Wei Ting
AU - Chang, Li Wen
AU - Hwu, Wen-Mei W
AU - Chen, Sao Jie
AU - Hsiung, Pao Ann
PY - 2011/10/31
Y1 - 2011/10/31
N2 - 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.
AB - 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.
KW - Compute unified device architecture (CUDA)
KW - Graphics processing units (GPUs)
KW - Software-defined radio (SDR)
KW - Viterbi decoder
UR - http://www.scopus.com/inward/record.url?scp=80054925893&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=80054925893&partnerID=8YFLogxK
U2 - 10.1109/wicom.2011.6036680
DO - 10.1109/wicom.2011.6036680
M3 - Conference contribution
AN - SCOPUS:80054925893
SN - 9781424462520
T3 - 7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011
BT - 7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011
ER -