Minimizing the Complexity of Fast Sphere Decoding of STBCs

Jithamithra, GR and Rajan, Sundar B (2013) Minimizing the Complexity of Fast Sphere Decoding of STBCs. In: IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 12 (12). pp. 6142-6153.

PDF ieee_tran_wir_comm_12-12_6142_2013.pdf - Published Version Restricted to Registered users only Download (377kB) | Request a copy

Abstract

Decoding of linear space-time block codes (STBCs) with sphere-decoding (SD) is well known. A fast-version of the SD known as fast sphere decoding (FSD) was introduced by Biglieri, Hong and Viterbo. Viewing a linear STBC as a vector space spanned by its defining weight matrices over the real number field, we define a quadratic form (QF), called the Hurwitz-Radon QF (HRQF), on this vector space and give a QF interpretation of the FSD complexity of a linear STBC. It is shown that the FSD complexity is only a function of the weight matrices defining the code and their ordering, and not of the channel realization (even though the equivalent channel when SD is used depends on the channel realization) or the number of receive antennas. It is also shown that the FSD complexity is completely captured into a single matrix obtained from the HRQF. Moreover, for a given set of weight matrices, an algorithm to obtain an optimal ordering of them leading to the least FSD complexity is presented. The well known classes of low FSD complexity codes (multi-group decodable codes, fast decodable codes and fast group decodable codes) are presented in the framework of HRQF.

Item Type:	Journal Article
Publication:	IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS
Publisher:	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Additional Information:	Copyright for this article belongs to the IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, USA
Keywords:	Decoding complexity; fast sphere decoding; Hurwitz-Radon quadratic form (HRQF); space-time block codes (STBC); sphere decoder
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	29 Jan 2014 06:13
Last Modified:	29 Jan 2014 06:15
URI:	http://eprints.iisc.ac.in/id/eprint/48268

Actions (login required)

View Item