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

2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

Volumn , Issue , 2009, Pages 1262-1269

  Bollapalli, Kalyana C ^a   Wu, Yiyue ^b   Gulati, Kanupriya ^a   Khatri, Sunil ^a   Calderbank, A Robert ^b  

^a Texas A and M University   (United States)

^b Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECODING ALGORITHM; GPU IMPLEMENTATION; GRAPHICS PROCESSING UNIT; GRAPHICS PROCESSING UNITS; HIGH RATE; LOW COSTS; PARADIGM SHIFTS; PARALLEL CALCULATION; PARALLEL COMPUTATION; PARALLEL DECODING; PERFORMANCE TRADE-OFF; REAL TIME; SPACE TIME CODE; SPACE-TIME BLOCK CODE; SYSTEM DEVELOPMENT; WIRELESS BASE STATIONS; WIRELESS STANDARDS;

BASE STATIONS; BLOCK CODES; CODES (STANDARDS); COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER GRAPHICS EQUIPMENT; PROGRAM PROCESSORS; WIMAX;

DECODING;

EID: 77949649078     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2009.5394528     Document Type: Conference Paper

References (33)

1. S. Sirianunpiboon, Y. Wu, A. R. Calderbank and S. D. Howard, "Fast optimal decoding of multiplexed orthogonal designs by Conditional Optimization," submitted to IEEE Transactions on Information Theory, May 2008.
2. S. Sirianunpiboon, A. R. Calderbank and S. D. Howard, "Fast essentially maximum likelihood decoding of the Golden code," submitted to IEEE Transactions on Information Theory, June 2008.
3. V. Tarokh, H. Jafarkhani, and A. R. Calderbank, "Space-Time Block Coding from Orthogonal Designs," IEEE Transactions on Information Theory, July 1999.
4. Y. Wu and L. Davis, "Fixed-point fast decoding of the Silver code," in Proc. Australian Communications Theory Workshop, February 2009.
5. Y. Wu and A. R. Calderbank, "Construction of high rate super-orthogonal space-time block codes," International Conference on Communications, June 2009.
6. E. Biglieri, Y. Hong and E. Viterbo, "Silver space-time trellis-coded modulation," in Proc. European Signal Processing Conference, Lausanne, August 2008.
7. S. Alamouti, V. Tarokh and P. Poon, "Trellis-coded modulation and transmit diversity: Design criteria and performance evaluation," in Proc. IEEE International Conference on Universal Personal Communications, vol. 2, pp. 917-920, October 1998.
8. J.-C. Belfiore, G. Regaya, and E. Viterbo, "The Golden code: A 2 x 2 full-rate space-time code with nonvanishing determinants,", IEEE Transactions on Information Theory, Vol. 51, pp. 1432-1436, April 2005.
9. H. Yao and G. W. Wornell, "Achieving the full MIMO diversity multiplexing frontier with rotation-based space-time codes," in Proc. Allerton Conference on Communication, control and Computing, October 2003.
10. P. Dayal and M. K. Varanasi, "Optimal two transmit antenna space-time code and its stacked extensions," IEEE Transactions on Information Theory, Vol. 49, pp. 1073-1096, May 2003.
11. A. Hottinen and O. Tirkkonen, "Precoder designs for high rate space-time block codes," in Proc. Conference on Information Sciences and Systems, Princeton, March 2004.
12. A. Hottinen, K. Kuchi and O. Tirkkonen, "A space-time coding concept for a multi-antenna transmitter," in Proc. Canadian Workshop on Information Theory, Vancouver, June 2001.
13. O. Tirkkonen and A. Hottinen, "Square-matrix embeddable space-time block codes for complex signal constellations," IEEE Transactions on Information Theory, vol. 48, no. 2, pp. 384-395, February 2002.
14. O. Tirkkonen and R. Kashaev, "Combined information and performance optimization of linear MIMO modulations," in Proc. IEEE International Symposium on Information Theory, Lausanne, Switzerland, June 2002.
15. J. Paredes, A. B. Gershman, and M. G. Alkhanari, "A 2 x 2 space-time code with non-vanishing determinants and fast maximum likelihood decoding," in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing, Honolulu, Hawaii, USA, pp. 877-880, April 2007.
16. A. Hottinen, O. Tirkkonen and R. Wichman, Multi-antenna transceiver techniques for 3G and beyond, WILEY publisher, UK, March 2003.
17. C. Hollanti, J. Lahtonen, K. Ranto, R. Vehkalahti and E. Viterbo, "On the algebraic structure of the Silver code: a 2x2 perfect space-time block code," in Proc. IEEE Information Theory Workshop, Porto, May 2008.
18. P. Rabiei and N. Al-Dhahir, "A new information lossless STBC for 2 transmit antennas with reduced-complexity ML decoding," in Proc. IEEE Conference on Vehicular Technology, September 2007.
19. J. M. Paredes, A. B. Gershman and M. Gharavi-Alkhansari, "A new full-rate full-diversity space-time block code with nonvanishing determinants and simplified maximum-likelihood decoding," IEEE Transactions on Signal Processing, vol 56, No. 6, pp. 2461-2469 June 2008.
20. F. Oggier, G. Rekaya, J.-C. Belfiore and E. Viterbo, "Perfect space-time block codes," IEEE Transactions on Information Theory, vol. 52, pp. 3885-3902, September 2006.
21. E. Biglieri, Y. Hong, and E. Viterbo, "On fast-decodable space-time block codes," submitted to IEEE Transactions on Information Theory, arXiv:07082804, August 2007.
22. M. Pohst, "On the computation of lattice vectors of minimal length, successive minima and reduced basis with applications," ACM SIGSAM, vol. 15, pp. 37-44, 1981.
23. Z. Fan, F. Qiu, A. Kaufman, and S. Yoakum-Stover, "GPU cluster for high performance computing," in SC 2004: Proceedings of the 2004 ACM/IEEE conference on Supercomputing, (Washington, DC, USA), p. 47, IEEE Computer Society, 2004.
24. J. Owens, "GPU architecture overview," in SIGGRAPH 2007: ACM SIGGRAPH 2007 courses, (New York, NY, USA), p. 2, ACM, 2007.
25. D. Luebke, M. Harris, N. Govindaraju, A. Lefohn, M. Houston, J. Owens, M. Segal, M. Papakipos, and I. Buck, "GPGPU: general-purpose computation on graphics hardware," in SC 2006: Proceedings of the 2006 ACM/IEEE conference on Supercomputing, (New York, NY, USA), p. 208, ACM, 2006.
26. J. D. Owens, M. Houston, D. Luebke, S. Green, J. E. Stone, and J. C. Philips, "GPU Computing," in Proceedings of the IEEE, vol. 96(5), May 2008.
27. "NVIDIA CUDA Homepage". http://developer.nvidia.com/object/ cuda.html
28. "NVIDIA CUDA Introduction". http://www.beyond3d.com/content/ articles/12/1
29. "WiMAX Fundamentals". http://www.wimax.com/commentary/wimax- weekly
30. Kanupriya Gulati and Sunil P. Khatri, "Accelerating Statistical Static Timing Analysis Using Graphics Processing Units," IEEE/ACM Asia and South Pacific Design Automation Conference, pp. 260-265, Jan 19-22 2009.
31. Kanupriya Gulati and Sunil P. Khatri, "Towards Acceleration of Fault Simulation using Graphics Processing Units," IEEE Design Automation Conference, pp. 822-827, June 8-13 2008, Anaheim, CA.
32. "CUDA Pregramming Guide". http://developer.download.nvidia.com/ compute/cuda/2-3/toolkit/docs/NVIDIA-CUDA-Programming-Guide-2.3.pdf
33. Mark Harris "Optimizing Parallel Reduction in CUDA". http://developer.download.nvidia.com