Towards Higher Spectral Efficiency: Rate-2 Full-Diversity Complex Space-Time Block Codes
Anu Jagannath, Jithin Jagannath, Andrew Drozd

TL;DR
This paper introduces Jagannath codes, a novel space-time block code design that achieves rate-2 full-diversity for three and four transmit antennas, significantly improving spectral efficiency and coding gains for 5G MIMO systems.
Contribution
The paper presents a new class of complex modulation STBCs called Jagannath codes that attain higher rates while maintaining full diversity for multiple antennas.
Findings
Achieves spectral efficiency improvement by a factor of 2.
Demonstrates coding gains of 6 dB and 12 dB.
Provides detailed code construction and analysis.
Abstract
The upcoming 5G networks demand high-speed and high spectral-efficiency communications to keep up with the proliferating traffic demands. To this end, Massive multiple-input multiple-output (MIMO) techniques have gained significant traction owing to its ability to achieve these without increasing bandwidth or density of base stations. The preexisting space-time block code (STBC) designs cannot achieve a rate of more than 1 for more than two transmit antennas while preserving the orthogonality and full diversity conditions. In this paper, we present Jagannath codes - a novel complex modulation STBC, that achieves a very high rate of 2 for three and four transmit antennas. The presented designs achieve full diversity and overcome the previously achieved rates with the three and four antenna MIMO systems. We present a detailed account of the code construction of the proposed designs,…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Towards Higher Spectral Efficiency: Rate-2 Full-Diversity Complex Space-Time Block Codes
Anu Jagannath, Jithin Jagannath, Andrew Drozd
Marconi-Rosenblatt AI/ML Innovation Laboratory, ANDRO Computational Solutions, LLC, Rome, NY, 13440
E-mail: {ajagannath, jjagannath, adrozd}@androcs.com
Abstract
The upcoming 5G (5th Generation) networks demand high-speed and high spectral-efficiency communications to keep up with the proliferating traffic demands. To this end, Massive multiple-input multiple-output (MIMO) techniques have gained significant traction owing to its ability to achieve these without increasing bandwidth or density of base stations. The preexisting space-time block code (STBC) designs cannot achieve a rate of more than 1 for more than two transmit antennas while preserving the orthogonality and full diversity conditions.
In this paper, we present Jagannath codes - a novel complex modulation STBC, that achieves a very high rate of 2 for three and four transmit antennas. The presented designs achieve full diversity and overcome the previously achieved rates with the three and four antenna MIMO systems. We present a detailed account of the code construction of the proposed designs, orthogonality and full diversity analysis, transceiver model and conditional maximum likelihood (ML) decoding. In an effort to showcase the improvement achieved with the presented designs, we compare the rates and delays of some of the known STBCs with the proposed designs. The effective spectral efficiency and coding gain of the presented designs are compared to the Asymmetric Coordinate Interleaved design (ACIOD) and Jafarkhani code. We presented an effective spectral efficiency improvement by a factor of with the proposed Jagannath codes. Owing to the full diversity of the presented designs, we demonstrate significant coding gains ( dB and dB) with the proposed designs.
Index Terms:
MIMO systems, space-time block codes, high-rate, full diversity, spectral efficiency, maximum-likelihood decoding, minimum decoding complexity, orthogonal designs, rate-2.
I Introduction and Background
Massive multiple-input multiple-output (MIMO) has received significant attention in recent years as a key enabling technology for the 5G mobile communication systems [1]. Massive MIMO systems attain higher transmission rates owing to the large number of antennas being used at the base station (BS). Space-time block codes (STBC) is a well researched topic in this regard for its ability to achieve higher transmission rates by exploiting transmit antenna diversity [2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13]. In 1998, Alamouti proposed a simple transmit diversity scheme [2] which exploited two transmit antennas. The Alamouti scheme was consequently adopted in the Third Generation (3G) Mobile standard.
STBC enables attaining higher levels of spectral efficiencies for a fixed bandwidth and error-rate. In [14, 15] it has been shown that STBC can achieve phenomenal increase in capacity in contrast to single transmit/receive antenna systems. To be in pace with the rapidly growing traffic [16], an imperative design goal of 5G technologies is to improve area throughput (bits/s/km2) which is directly related to the bandwidth, base station density and spectral efficiency. Among these, improving spectral efficiency without increasing the bandwidth or base station density is attainable with superior MIMO techniques. The increase in achievable spectral efficiency for massive MIMO system and the effect of number of BS transmit antennas was studied in [17]. The key to improving the spectral efficiency for a MIMO system is by increasing the coding rate of the STBC. In [18], a full-rate full-diversity STBC was proposed whose detection complexity scaled quadratically with the cardinality of the signal constellation. A full-rate linear receiver (FRLR) STBC was introduced in [8] which demonstrates satisfactory performance only for binary phase shift keying (BPSK) and Quadrature Amplitude Modulation-4 (QAM) constellations. Higher order modulation support is essential for attaining higher spectral efficiency. A full rate STBC referred to as Golden code was proposed in [9] but with a decoding complexity of for a constellation cardinality of . In [10], a full-rate STBC with low complexity conditional ML decoding was presented. Jafarkhani [11] proposed a STBC that achieves full-rate by relaxing the orthogonality constraint. In [7], a rate-1 STBC design was proposed. Here again, the orthogonality is compromised to achieve rate-1. Further, [19] proposed a rate-3/4 generalized complex linear processing orthogonal design for three and four transmit antennas.
Orthogonal STBC achieves full rate and allow single complex symbol maximum-likelihood (ML) decoding for two transmit antennas. The full rate vanishes as the number of transmit antennas increase to more than two. In [19, 12], it has been shown as per Hurwitz-Radon theorem that complex orthogonal STBC cannot possess a full rate and maximum diversity. The rate-loss with complex signal constellations while using more than two transmit antennas is the biggest drawback of orthogonal STBCs. Therefore, STBCs that achieve higher coding rates and minimal decoding complexities are preferred. It has been conjectured that for square matrix embeddable codes, the maximum achievable rate for three and four transmit antennas is . The STBC designs presented in [12, 13, 11, 20] achieve a rate not more than 1 for more than two transmit antennas. In this work, we propose - full-diversity rate-2 orthogonal designs for three and four transmit antennas. To the best of our knowledge, this is the first work in this domain that has successfully achieved full diversity and rate-2 for three and four transmit antenna systems.
The rest of this article is organized as follows: Section II gives a brief overview of STBC and associated terminologies. We present the proposed and Jagannath STBCs and their analysis in section III. Section IV will discuss the performance comparison of the proposed designs with known STBCs. Finally, we conclude with our inferences and future works in section V.
Notations: In the presented work, we will denote vectors and matrices by lowercase and uppercase boldface letters. and denotes Hermitian transpose of a vector or matrix and complex conjugate operator. is used to indicate the determinant of a matrix. The and indicate the absolute value and ceil operators. Finally, and denote the real and imaginary part of complex numbers.
II SPACE-TIME BLOCK CODES
Space-time block coding refers to a channel coding technique that exploits antenna diversity. An STBC is a matrix of size with real or complex symbols and its conjugates or their permutations in its entries. Here, refers to the number of transmit antennas and denotes number of epochs over which the symbols are sent from the antennas. The simplest complex orthogonal STBC proposed by Alamouti [2] is
[TABLE]
a code that transmits two symbols and over two channel uses (epochs).
Definition 1:** Code rate - ** If a STBC matrix transmits symbols over channel uses, then the code rate is defined as symbols per channel use (symbols/s/Hz). Now, it is straightforward to follow that the Alamouti code provides a rate of . Further, in [21, 22] the maximal rate of a square matrix embeddable orthogonal STBC was found to be
[TABLE]
To achieve a rate beyond this established bound, the orthogonality will need to be sacrificed.
Definition 2:** Orthogonality - ** A generalized complex STBC matrix with entries drawn from the set or their product with is said to be orthogonal [19] if , where is a diagonal matrix with diagonal entry
[TABLE]
where the coefficients are strictly positive numbers. Similarly, a generalized real orthogonal STBC would have entries drawn set of real numbers and diagonal matrix with diagonal entry
[TABLE]
and coefficients are strictly positive numbers. Considering a Rayleigh flat-fading channel with independent identically distributed (i.i.d) entries from , the received symbol matrix for a MIMO transmission can be modeled as
[TABLE]
where is the received signal matrix, is the STBC matrix, is the additive white Gaussian noise matrix with i.i.d entries from . Assuming perfect channel state information (CSI) at the receiver, the ML decoding metric can be expressed as
[TABLE]
Here, if is drawn from a constellation with cardinality , the ML decoding complexity is given by .
Definition 3: **Decoding Complexity - ** The minimum number of symbols that need to be jointly decoded in minimizing the decoding metric defines the decoding complexity of a MIMO system. A decoding complexity of implies an exhaustive search over information symbols from a signal constellation with cardinality . Here denotes the big omicron. ML decoding that can be expressed by the form in equation (6) is also referred to as single-symbol decodable.
Definition 4: **Spectral Efficiency - ** The measure of amount of useful bits that are transmitted per channel use defines the spectral efficiency of a STBC and can be expressed as
[TABLE]
An STBC with a higher coding rate will, therefore, improve the spectral efficiency of the MIMO system for a given modulation.
Definition 5: **Coding Delay - ** The number of epochs over which the symbols of an STBC are transmitted is referred to as the coding delay. This is the same as the block length of the STBC. For a STBC, the coding delay or block length is .
The STBC proposed by Jafarkhani [11] is a Quasi-orthogonal design that builds upon the Alamouti code. Jafarkhani code achieves a rate 1 by transmitting four complex symbols over four channel uses. Let us denote the Alamouti encoding of symbols and as . Now, the Jafarkhani STBC corresponding to symbols , , and take the form,
[TABLE]
The Jafarkhani design demonstrates the rate increase achieved by relaxing the orthogonality constraint. Hence, defying the bound for complex orthogonal designs.
A rate-1 non-orthogonal STBC design was proposed in [7]. The structure again uses combinations of Alamouti structure to transmit four symbols over four epochs from three transmit antennas as,
[TABLE]
where and . It is straightforward to realize that symbol/s/Hz.
Another class of STBC worth mentioning is the coordinate-interleaved orthogonal design (CIOD). CIOD is obtained by interleaving the coordinates of the symbols as proposed by [20]. For instance, lets look at the CIOD for four transmit antennas as represented by equation (11). Here, the quadrature coordinates of the symbols are interleaved. Notice the orthogonality of this design,
[TABLE]
where and are the identity and zero matrices. Here, and . It is intuitive that two different columns are orthogonal to each other while the standard dot product of different columns are different. It is also observable that no cross terms of the form exist in implying single-symbol decodability. The authors of [20] also proposed a STBC design that derived from the design in equation (11) by deleting the fourth column. The design hence obtained is referred to as the Asymmetric CIOD - ACIOD.
III PROPOSED ORTHOGONAL DESIGNS
III-A Jagannath* *STBC
The proposed rate-2 orthogonal design for three transmit antennas is as in equation (12).
Here, we encode eight symbols for transmission from three transmit antennas over four channel uses resulting in a rate-2 transmission. For ease of reference, let us denote the two symbol encoding as . The orthogonality of the proposed design can be verified as
[TABLE]
where , and . The columns of are orthogonal to each other with the standard dot product of different columns are different. Lets take a closer look at the received signal model and the decoding. Consider a MIMO system with channel matrix with i.i.d channel coefficients from . Each row of the channel matrix corresponds to the channel vector between the three transmit antennas and the receive antenna at the receiver. For ease of convenience, we will denote each row as , where represents the row and indexes the receive antenna. The received signal at the receive antenna at the four epochs is as in equation 14.
[TABLE]
This can be rewritten in the equivalent virtual channel matrix (EVCM) form as
[TABLE]
[TABLE]
Assuming perfect CSI, the channel equalization would result in
[TABLE]
Now, the sufficient statistic to jointly estimate the symbols and is
[TABLE]
Likewise, the sufficient statistics to estimate the symbol pairs , , and are
[TABLE]
To allow conditional ML decoding from the sufficient statistic, we will construct intermediate signals corresponding to each as follows,
[TABLE]
where is one of the constellation points, denotes the epoch, and takes values such that
[TABLE]
[TABLE]
Here and respectively. The values for and are chosen as in [10] to maximize the coding gain. The ML estimate of the symbols conditional on respectively denoted by are obtained by feeding the intermediate signals to a threshold detector. For each of the constellation points, the conditional ML estimate that minimizes the following cost function yields the correct symbol pair.
[TABLE]
III-A1 Full Diversity Analysis
Lets suppose that the two distinct codeword matrices be and such that is constructed from entries and from . The difference matrix must be full rank for any two different codewords [8, 23]. The difference matrix can be obtained as
[TABLE]
Now, we have
[TABLE]
where . It can be easily verified that the three terms of equation (26) are positive scalars. Consequently, the proposed STBC achieves full-rank and hence full diversity.
III-B Jagannath* *STBC
The proposed rate-2 STBC for four transmit antennas is as in equation (28). The orthogonality of the proposed rate-2 STBC can be verified by
[TABLE]
Here, the columns are orthogonal to each other but the dot product of different columns are different. The channel matrix of the MIMO system can be denoted as , whose row , . Now, the received signal at the antenna during the four epochs can be represented as
[TABLE]
In a similar manner to the STBC, we will rewrite the equation (29) to the EVCM form as in equation (30).
The channel equalization would yield the expression in equation (35). The sufficient statistics and the intermediate symbol representation to decode the symbol pairs can be obtained in a similar manner as
[TABLE]
[TABLE]
[TABLE]
For each of the constellation points, the conditional ML estimate () that minimizes the cost function (33) yields the correct symbol pair. Here, mean the same notations as in the STBC case while
[TABLE]
The conditional ML decoding procedure presented for both the proposed designs presents very low decoding complexity of . A noticeable tradeoff of the proposed designs is the unequal energy on the antennas due to the transmission of zeros in the codeword. The energy can be normalized by multiplying the STBC with a normalized Hadarmard matrix of order 4 prior to transmission and performing the reverse operation by multiplying by the transpose of Hadamard matrix. Similarly, the STBC can be efficiently precoded to minimize the peak to average power ratio. The appropriate precoding for both the proposed and designs will be the subject of our future research.
III-B1 Full Diversity Analysis
The full diversity characteristics of the proposed STBC will be analyzed in this section. Let the two distinct codeword matrices be and each formed of entries and respectively. Let the difference matrix contain the elements . Here, we can express the full diversity criterion as,
[TABLE]
Clearly, equation (36) is a positive scalar. Hence, the full diversity of the proposed STBC is lucidly stated.
In Table I, we compare the rates and delays of some of the known STBCs with the proposed designs.
It is noticeable that the proposed designs offer very high rate of 2 in comparison to the known STBCs without exceeding the minimum delay presented by the compared schemes.
IV SIMULATION RESULTS
In this section, we present the simulation results of the proposed and Jagannath codes with some known designs. We will use the effective spectral efficiency defined as,
[TABLE]
and Signal-to-Noise ratio (SNR)/Coding gain as the key performance metrics to benchmark the proposed designs. Here, denotes the symbol error rate. For three transmit antennas, we compare the proposed STBC with the ACIOD design for three transmit antennas. While the proposed design is compared to the Jafarkhani STBC. The simulations are performed with flat-fading Rayleigh channel in additive white Gaussian noise with i.i.d as mentioned in section II. Each data point on the curve is an average over 10,000 repetitions. Figure 1 compares the effective spectral efficiency of the proposed designs with that of ACIOD and Jafarkhani using QAM-4 modulation scheme. With QAM-4 modulation, the maximum achievable spectral efficiency for the proposed designs is bits/s/Hz while that of ACIOD and Jafarkhani are bits/s/Hz. All designs achieve their maximum achievable spectral efficiency at an SNR of dB and above. The spectral efficiency gain by a factor of achieved with the proposed designs is noticeable in Fig.1.
Figure 2 benchmarks the SER performance of the proposed designs at a fixed spectral efficiency ( bits/s/Hz) with that of ACIOD and Jafarkhani. The ACIOD and Jafarkhani use QAM-16 to attain a spectral efficiency of bits/s/Hz. We compare the rotated and unrotated versions of ACIOD since the authors of [20] has shown that their design achieves full diversity only when the QAM constellation is rotated at an angle . Even though all designs start off at a comparable SER, the performance of the proposed Jagannath codes significantly improves with increasing SNR owing to their full diversity property. The substantial coding gain achieved with the proposed designs is observable at approximately dB and dB for the and configurations respectively. This performance gain can be attributed to the full diversity property of the proposed designs while the Jafarkhani design only provides partial diversity. The unrotated version of ACIOD cannot achieve full diversity and hence performs poorly. Comparing the rotated and unrotated versions of ACIOD with each other, the benefit from rotating the constellation can be faintly noted at higher SNR values.
V CONCLUSION AND FUTURE WORKS
This work presented very high rate (2) Jagannath codes that achieves full diversity pertaining to three and four transmit antennas. We have detailed the STBC construction, orthogonality and diversity analysis, transceiver model, and decoding of the proposed designs. The conditional ML decoding presented a low decoding complexity of . Such a design with very high rate and low complexity decoding are generally preferred in practical applications. To the best of our knowledge, this is the first work in this realm that presented rate-2 designs for three and four transmit antenna systems. The previously known designs [20, 19, 7, 24, 11] for three and four transmit antennas could not support a rate more than 1. We have demonstrated the increased spectral efficiency and coding gains achieved with the proposed designs in comparison to the Jafarkhani [11] and ACIOD [20]. The future work will entail appropriate precoding strategies for the proposed designs and extending the designs to higher antenna configurations.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] W. Xiang, K. Zheng, and X. S. Shen, 5G Mobile Communications . Springer Publishing Company, Incorporated, 1st ed., 2016.
- 2[2] S. M. Alamouti, “A simple transmit diversity technique for wireless communications,” IEEE Journal on Selected Areas in Communications , vol. 16, pp. 1451–1458, Oct 1998.
- 3[3] X.B. Liang, “Orthogonal designs with maximal rates,” IEEE Transactions on Information Theory , vol. 49, pp. 2468–2503, Oct 2003.
- 4[4] W. Su and X. G. Xia, “On space-time block codes from complex orthogonal designs,” Wireless Personal Communications , vol. 25, pp. 1–26, Apr 2003.
- 5[5] X. B. Liang and X. G. Xia, “On the nonexistence of rate-one generalized complex orthogonal designs,” IEEE Transactions on Information Theory , vol. 49, pp. 2984–2988, Nov 2003.
- 6[6] M. Z. Khan and B. S. Rajan, “Single-symbol maximum likelihood decodable linear stbcs,” IEEE Transactions on Information Theory , vol. 52, pp. 2062–2091, May 2006.
- 7[7] B. Ozbek, D. Ruyet, and M. Bellanger, “Non-orthogonal space-time block coding design for 3 transmit antennas,” 19° Colloque sur le traitement du signal et des images, 2003 ; p. 595-598 , 01 2003.
- 8[8] S. S. H. Bidaki, S. Talebi, and M. Shahabinejad, “A full-rate full-diversity 2 × \times 2 space-time block code with linear complexity for the maximum likelihood receiver,” IEEE Communications Letters , vol. 15, pp. 842–844, Aug 2011.
