Math @ Duke

Publications [#235938] of Robert Calderbank
Papers Published
 Bollapalli, KC; Wu, Y; Gulati, K; Khatri, S; Calderbank, AR, Highly parallel decoding of spacetime codes on graphics processing units,
2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
(2009),
pp. 12621269 [doi]
(last updated on 2017/12/15)
Abstract: 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 spacetime 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. ©2009 IEEE.


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

