Multiple-input double-output (MIDO) codes are important in the near-future wireless communications, where the portable end-user device is physically small and will typically contain at most two receive antennas. Especially tempting is the 4×2 channel due to its immediate applicability in the digital video broadcasting (DVB). Such channels optimally employ rate-two space-time (ST) codes consisting of (4×4) matrices. Unfortunately, such codes are in general very complex to decode, hence setting forth a call for constructions with reduced complexity. Recently, some reduced complexity constructions have been proposed, but they have mainly been based on different ad hoc methods and have resulted in isolated examples rather than in a more general class of codes. In this paper, it will be shown that a family of division algebra based MIDO codes will always result in at least 37.5 worst-case complexity reduction, while maintaining full diversity and, for the first time, the nonvanishing determinant (NVD) property. The reduction follows from the fact that, similarly to the Alamouti code, the codes will be subsets of matrix rings of the Hamiltonian quaternions, hence allowing simplified decoding. At the moment, such reductions are among the best known for rate-two MIDO codes [5], [6]. Several explicit constructions are presented and shown to have excellent performance through computer simulations.simulations.
The most recent results on fast-decodable codes have appeared in @cite_6 , where new constructions with optimized performance have been presented, and in @cite_17 @cite_30 @cite_4 , where fast-decodable codes with the NVD property have been built from crossed product and cyclic presentations of division algebras. In the preprint @cite_28 the authors consider quadratic forms as a tool for characterizing the decoding complexity, and in the preprint @cite_13 multi-group ML-decodable collocated and distributed space-time codes are proposed.
@cite_30 @cite_4 @cite_28 @cite_6 @cite_13 @cite_17
2078752703 2046822898 51093891 2051483799 2949343062 2137365644
Multiple-input double-output (MIDO) codes are important in future wireless communications, where the portable end-user device is physically small and uses only two receive antennas. In this paper, we address the design of 4×2 MIDO codes. Starting from a 4×4 space-time block code matrix built from a cyclic division algebra, two ways of puncturing the code are presented, resulting in either a well-shaped MIDO code, or a MIDO code with some orthonormal columns, yielding fast maximum-likelihood (ML) decodability. The well-shaped MIDO code outperforms the fast decodable one through simulations, an indication that the shaping property stays an important code design criterion. We then provide a slightly modified version of the well-shaped MIDO code which both preserves the shaping and increases the orthogonality of its columns in an attempt to speed up the decoding of the code. Finally, we show that a multiple-input single output (MISO) code is actually embedded in the MIDO code, allowing the transmitter to choose between sending a MIDO or MISO code, without having to change the encoder. All the proposed codes have the non-vanishing determinant (NVD) property. Multiple-input double-output (MIDO) codes are important in future wireless communications, where the portable end-user device is physically small and will typically contain maximum two receive antennas. Especially tempting is the 4×2 channel, where the four transmitters can either be all at one station, or separated between two different stations. Such channels optimally employ rate-two space-time (ST) codes consisting of 4×4 matrices. Unfortunately, such codes are in general very complex to decode, the worst-case complexity being as high as N8, where N is the size of the complex signaling alphabet. Hence, constructions with reduced complexity are called for. One option, of course, is to use the rate-one codes such as the quasi-orthogonal codes. However, if full multiplexing, i.e., transmission of two symbols per channel use is to be maintained, this option has to be put aside. Recently, some reduced complexity constructions have been proposed, but they have mainly been based on ad hoc methods and have resulted in a specific code instead of a more general class of codes. In this paper, it will be shown that cyclic division algebra (CDA) based codes satisfying certain criteria will always result in at least 25 worst-case complexity reduction, while maintaining full diversity and even the non-vanishing determinant (NVD) property. The reduction follows from the fact that the codes will consist of four Alamouti blocks allowing simplified decoding. At the moment, such reduction is the best known for rate-two MIDO codes [3], [15]. The code proposed in [10] was the first one to provably fulfill the related algebraic properties, and shall be repeated here as an example. Further, a new low-complexity design resulting from the proposed criteria is presented, and shown to have excellent performance through simulations. Abstract— A linear space-time block code (STBC) is 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 ML decoding complexity of a STBC. It is shown that the ML decoding 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 sphere decoding is used depends on the channel realization) or the number of receive antennas. It is shown that the ML decoding complexity is completely captured into a single matrix obtained from the HRQF. Also, given a set of weight matrices, an algorithm to obtain the best ordering of them leading to the least ML decoding complexity is presented. The well known classes of low ML decoding complexity codes (multi-group decodable codes, fast decodable codes and fast group decodable codes) are presented in the framework of HRQF. This paper deals with low maximum-likelihood (ML)-decoding complexity, full-rate and full-diversity space-time block codes (STBCs), which also offer large coding gain, for the 2 transmit antenna, 2 receive antenna (2 × 2) and the 4 transmit antenna, 2 receive antenna (4 × 2) MIMO systems. Presently, the best known STBC for the 2 × 2 system is the Golden code and that for the 4 × 2 system is the DjABBA code. Following the approach by Biglieri, Hong, and Viterbo, a new STBC is presented in this paper for the 2 × 2 system. This code matches the Golden code in performance and ML-decoding complexity for square QAM constellations while it has lower ML-decoding complexity with the same performance for non-rectangular QAM constellations. This code is also shown to be information-lossless and diversity-multiplexing gain (DMG) tradeoff optimal. This design procedure is then extended to the 4 × 2 system and a code, which outperforms the DjABBA code for QAM constellations with lower ML-decoding complexity, is presented. So far, the Golden code has been reported to have an ML-decoding complexity of the order of M 4 for square QAM of size M. In this paper, a scheme that reduces its ML-decoding complexity to M 2?(M) is presented. In this paper, collocated and distributed space-time block codes (DSTBCs) which admit multi-group maximum likelihood (ML) decoding are studied. First the collocated case is considered and the problem of constructing space-time block codes (STBCs) which optimally tradeoff rate and ML decoding complexity is posed. Recently, sufficient conditions for multi-group ML decodability have been provided in the literature and codes meeting these sufficient conditions were called Clifford Unitary Weight (CUW) STBCs. An algebraic framework based on extended Clifford algebras is proposed to study CUW STBCs and using this framework, the optimal tradeoff between rate and ML decoding complexity of CUW STBCs is obtained for few specific cases. Code constructions meeting this tradeoff optimally are also provided. The paper then focuses on multi-group ML decodable DSTBCs for application in synchronous wireless relay networks and three constructions of four-group ML decodable DSTBCs are provided. Finally, the OFDM based Alamouti space-time coded scheme proposed by Li-Xia for a 2 relay asynchronous relay network is extended to a more general transmission scheme that can achieve full asynchronous cooperative diversity for arbitrary number of relays. It is then shown how differential encoding at the source can be combined with the proposed transmission scheme to arrive at a new transmission scheme that can achieve full cooperative diversity in asynchronous wireless relay networks with no channel information and also no timing error knowledge at the destination node. Four-group decodable DSTBCs applicable in the proposed OFDM based transmission scheme are also given. The goal of this paper is to design fast-decodable space-time codes for four transmit and two receive antennas. The previous attempts to build such codes have resulted in codes that are not full rank and hence cannot provide full diversity or high coding gains. Extensive work carried out on division algebras indicates that in order to get, not only non-zero but perhaps even non-vanishing determinants (NVD) one should look at division algebras and their orders. To further aid the decoding, we will build our codes so that they consist of four generalized Alamouti blocks which allows decoding with reduced complexity. As far as we know, the resulting codes are the first having both reduced decoding complexity, and at the same time allowing one to give a proof of the NVD property.