Highly parallel decoding of space-time codes on graphics processing units

Kalyana C. Bollapalli, Yiyue Wu, Kanupriya Gulati, Sunil Khatri, A. Robert Calderbank
Department of Electrical & Computer Engineering, Texas A&M University, College Station, TX 77801, USA
47th Annual Allerton Conference on Communication, Control, and Computing, 2009. Allerton 2009


   title={Highly parallel decoding of space-time codes on graphics processing units},

   author={Bollapalli, K.C. and Wu, Y. and Gulati, K. and Khatri, S. and Calderbank, A.R.},

   booktitle={Communication, Control, and Computing, 2009. Allerton 2009. 47th Annual Allerton Conference on},





Download Download (PDF)   View View   Source Source   



Graphics processing units (GPUs) with a few hundred extremely simple processors represent a paradigm shift for highly parallel computations. We use this emergent GPU architecture to provide a first demonstration of the feasibility of real time ML decoding (in software) of a high rate space-time block code that is representative of codes incorporated in 4th generation wireless standards such as WiMAX and LTE. The decoding algorithm is conditional optimization which reduces to a parallel calculation that is a natural fit to the architecture of low cost GPUs. Experimental results demonstrate that asymptotically the GPU implementation is more than 700 times faster than a standard serial implementation. These results suggest that GPU architectures have the potential to improve the cost / performance tradeoff of 4th generation wireless base stations. Additional benefits might include reducing the time required for system development and the time required for configuration and testing of wireless base stations.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: