Highly parallel decoding of space-time codes on graphics processing units
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
@inproceedings{bollapalli2009highly,
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},
pages={1262–1269},
year={2009},
organization={IEEE}
}
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.
July 17, 2011 by hgpu
