An efficient GPU implementation of fixed-complexity sphere decoders for MIMO wireless systems

Integrated Computer-Aided Engineering

Volumn 19, Issue 4, 2012, Pages 341-350

  Roger, Sandra ^a   Ramiro, Carla ^a   Gonzalez, Alberto ^a   Almenar, Vicenc ^a   Vidal, Antonio M ^a  

^a ITEAM RESEARCH INSTITUTE   (Spain)

Author keywords

GPU; MIMO detection; sphere decoding

Indexed keywords

COMPUTATIONAL TIME; DATA DETECTION; EFFICIENT IMPLEMENTATION; GENERAL PURPOSE GRAPHIC PROCESSING UNITS; GPU; GPU IMPLEMENTATION; MANY-CORE; MIMO DETECTION; MULTI CORE; MULTIPLE INPUT MULTIPLE OUTPUT SYSTEM; PARALLEL EXECUTIONS; PARALLEL PROCESSING; POTENTIAL CAPABILITY; REAL TIME REQUIREMENT; RUNTIMES; SIGNAL PROCESSING ALGORITHMS; SOFT OUTPUT; SPHERE DECODERS; SPHERE DECODING; WIRELESS SYSTEMS;

ALGORITHMS; COMMUNICATION SYSTEMS; DECODING; MIMO SYSTEMS; SIGNAL PROCESSING;

PROGRAM PROCESSORS;

EID: 84867545961     PISSN: 10692509     EISSN: 18758835     Source Type: Journal    
DOI: 10.3233/ICA-2012-0410     Document Type: Article

References (29)

1. NVIDIA CUDA C programming guide, Online at: http://deve loper.download.nvidia.com/compute/cuda/4-0-rc2/toolkit/do cs/CUDA-C-Programming- Guide.pdf.
2. 3GPP TS 36.300, V8.9.0, Evolved Universal Terrestrial Radio Access (E-UTRA); Physical Layer-General Description, (2009).
3. C. Ahn, J. Kim, J. Ju, J. Choi, B. Choi and S. Choi, Implementation of an SDR platform using GPU and its application to a 2×2 MIMO WiMAX system, Journal of Analog Integrated Circuits and Signal Processing 69 (2011), 107-117.
4. P. Andelfinger, J. Mittag and H. Hartenstein, GPU-based architectures and their benefit for accurate and efficient wireless network simulations, in International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems, Washington, DC, USA, July 2011.
5. L.G. Barbero, T. Ratnarajah and C. Cowan, A low-complexity soft-MIMO detector based on the fixed-complexity sphere decoder, in IEEE International Conference on Acoustics, Speech and Signal Processing, Las Vegas, Nevada (USA), 2008.
6. L.G. Barbero and J.S. Thompson, Extending a fixedcomplexity sphere decoder to obtain likelihood information for turbo-MIMO systems, IEEE Transactions on Vehicular Technology 57 (2008), 2804-2814.
7. L.G. Barbero and J.S. Thompson, Fixing the complexity of the sphere decoder for MIMO detection, IEEE Transactions on Wireless Communications 7 (2008), 2131-2142.
8. J.A. Belloch, A. Gonzalez, F.J. Martínez-Zaldívar and A.M. Vidal, Real-time massive convolution for audio applications on GPU, Journal of Supercomputing 58 (2011), 449-457.
9. J.J. Boutros, F. Boixadera and C. Lamy, Bit-interleaved coded modulations for multiple-input multiple-output channels, in IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications, New Jersey, USA, September 2000.
10. S. Collange, D. Defour and A. Tisserand, Power consumption of GPUs from a software perspective, Lecture Notes in Computer Science: ICCS 5544 (2009), 914-923.
11. L. D'Amore, D. Casaburi, A. Galletti, L. Marcellino and A. Murli, Integration of emerging computer technologies for an efficient image sequences analysis, Integrated Computer-Aided Engineering 18 (2011), 365-378.
12. R. del Riego, J. Otero and J. Ranilla, A low-cost 3D human interface device using GPU-based optical flow algorithms, Integrated Computer-Aided Engineering 18 (2011), 391-400.
13. G. Falcao, V. Silva and L. Sousa, How GPUs can outperform ASICs for fast LDPC decoding, International Conference on Supercomputing, Yorktown Heights, New York (USA), 2009.
14. B. Hassibi and H. Vikalo, On Sphere Decoding algorithm, Part I, the expected complexity, IEEE Transactions on Signal Processing 54 (2005), 2806-2818.
15. B.M. Hochwald and S.T. Brink, Achieving near-capacity on a multiple-antenna channel, IEEE Transactions on Communications 51 (2003), 389-399.
16. J. Jalden, L.G. Barbero, B. Ottersten and J.S. Thompson, The error probability of the fixed-complexity sphere decoder, IEEE Transactions on Signal Processing 57 (2009), 2711-2720.
17. M. Jiang and L. Hanzo, Multiuser MIMO-OFDM for nextgeneration wireless systems, Proceedings of the IEEE 95 (2007), 1430-1469.
18. M. Khairy, C. Mehlführer and M. Rupp, Boosting sphere de-coding speed through graphic processing units, in European Wireless Conference, Lucca, Italy, April 2010.
19. J. Kim, S. Hyeon and S. Choi, Implementation of an SDR system using Graphics Processing Unit, IEEE Communications Magazine 48 (2010), 156-162.
20. L. Lattari, A. Montenegro, A. Conci, E. Clua, V. Mota, M. Bernardes-Vieira and G. Lizarraga, Using graph cuts in GPUs for color based human skin segmentation, Integrated Computer-Aided Engineering 18 (2011), 41-59.
21. F.J. Martínez-Zaldívar, A.M. Vidal, A. Gonzalez and V. Almenar, Tridimensional block multiword LDPC decoding on GPUs, Journal of Supercomputing 58 (2011), 314-322.
22. J.C. Noyer, P. Lanvin and M. Benjelloun, Correlation-based particle filter for 3D object tracking, Integrated Computer-Aided Engineering 16 (2011), 165-177.
23. T. Nylanden, J. Janhunen, O. Silven and M. Juntti, A GPU implementation for two MIMO-OFDM detectors, in International Conference on Embedded Computer Systems, Samos, Greece, July 2010.
24. A.J. Paulraj, D.A. Gore, R.U. Nabar and H. Bölcskei, An overview of MIMO communications-a key to Gigabit wireless, Proceedings of the IEEE 92 (2004), 198-218.
25. C. Studer, A. Burg and H. Bolcskei, Soft-output sphere decoding: Algorithms and VLSI implementation, IEEE Journal on Selected Areas in Communications 26 (2008), 290-300. (Pubitemid 351207496)
26. G. Vigueras, J.M. Orduña, M. Lozano and Y. Chrysanthou, A distributed visualization system for crowd simulations, Integrated Computer-Aided Engineering 18 (2011), 349-363.
27. R. Wang and G.B. Giannakis, Approaching MIMO channel capacity with reduced-complexity soft sphere decoding, IEEE Transactions on Communications 51 (2003), 389-399.
28. M.Wu, Y. Sun, S. Gupta and J. Cavallaro, A GPU implementation of a real-time MIMO detector, in IEEE Workshop on Signal Processing Systems, Tampere, Finland, October 2009.
29. M. Wu, Y. Sun, S. Gupta and J. Cavallaro, Implementation of a high throughput soft MIMO detector on GPU, Journal of Signal Processing Systems 64 (2011), 123-136.