Explicit Space-Time Codes Achieving The Diversity-Multiplexing Gain Tradeoff

A recent result of Zheng and Tse states that over a quasi-static channel, there exists a fundamental tradeoff, referred to as the diversity-multiplexing gain (D-MG) tradeoff, between the spatial multiplexing gain and the diversity gain that can be simultaneously achieved by a space-time (ST) block code. This tradeoff is precisely known in the case of i.i.d. Rayleigh-fading, for T>= n_t+n_r-1 where T is the number of time slots over which coding takes place and n_t,n_r are the number of transmit and receive antennas respectively. For T < n_t+n_r-1, only upper and lower bounds on the D-MG tradeoff are available. In this paper, we present a complete solution to the problem of explicitly constructing D-MG optimal ST codes, i.e., codes that achieve the D-MG tradeoff for any number of receive antennas. We do this by showing that for the square minimum-delay case when T=n_t=n, cyclic-division-algebra (CDA) based ST codes having the non-vanishing determinant property are D-MG optimal. While constructions of such codes were previously known for restricted values of n, we provide here a construction for such codes that is valid for all n. For the rectangular, T > n_t case, we present two general techniques for building D-MG-optimal rectangular ST codes from their square counterparts. A byproduct of our results establishes that the D-MG tradeoff for all T>= n_t is the same as that previously known to hold for T >= n_t + n_r -1.Comment: Revised submission to IEEE Transactions on Information Theor

Perfect Space–Time Block Codes

In this paper, we introduce the notion of perfect space–time block codes (STBCs). These codes have full-rate, full-diversity, nonvanishing constant minimum determinant for increasing spectral efficiency, uniform average transmitted energy per antenna and good shaping. We present algebraic constructions of perfect STBCs for 2, 3, 4, and 6 antennas

Quadratic Forms and Space-Time Block Codes from Generalized Quaternion and Biquaternion Algebras

In the context of space-time block codes (STBCs), the theory of generalized quaternion and biquaternion algebras (i.e., tensor products of two quaternion algebras) over arbitrary base fields is presented, as well as quadratic form theoretic criteria to check if such algebras are division algebras. For base fields relevant to STBCs, these criteria are exploited, via Springer's theorem, to construct several explicit infinite families of (bi-)quaternion division algebras. These are used to obtain new 2\x 2 and 4\x 4 STBCs.Comment: 8 pages, final versio

Distributed space-time block codes for two-hop wireless relay networks

Recently, the idea of space-time coding has been applied to wireless relay networks wherein a set of geographically separated relay nodes cooperate to process the received signal from the source and forward them to the destination such that the signal received at the destination appears like a Space-Time Block Code (STBC). Such STBCs (referred to as Distributed Space-Time Block Codes (DSTBCs)) when appropriately designed are known to offer spatial diversity. It is known that different classes of DSTBCs can be designed primarily depending on (i) whether the Amplify and Forward (AF) protocol or the Decode and Forward (DF) protocol is employed at the relays and (ii) whether the relay nodes are synchronized or not. In this paper, we present a survey on the problems and results associated with the design of DSTBCs for the following classes of two-hop wireless relay networks: (i) synchronous relay networks with AF protocols, (ii) asynchronous relay networks with AF protocols (iii) synchronous relay networks with DF protocols and (iv) asynchronous relay Fig. 1. Co-located MIMO channel model networks with DF protocols

Order-Theoretic Methods for Space-Time Coding: Symmetric and Asymmetric Designs

Siirretty Doriast

Optimized linear physical-layer network coding of full-rate full-diversity in MIMO two-way relay networks

© 2017 IEEE. In multiple-input multiple-output (MIMO) two-way relay networks (TWRN), linear physical-layer network coding (LPNC) was proposed to boost the throughput by using spatial multiplexing at source nodes. How to design optimal LPNC for full-rate full-diversity MIMO TWRN is still an open problem. In this paper, we propose a full-rate full-diversity (FRFD) LPNC scheme. In this scheme, two source nodes, each with two antennas, transmit full-rate universal space-time codes to a two-antenna relay simultaneously. Then, the relay applies LPNC to compute multiple network-coded (NC) messages. In particular, we explicitly solve the optimal LPNC mapping to minimize decoding errors of NC messages in the FRFD LPNC scheme. Our analytical results verify that the optimal FRFD LPNC scheme guarantees the full-diversity and full-rate transmission at the same time. Simulation results are consistent with the analytical results and further demonstrate that our optimal FRFD LPNC scheme outperforms the conventional MIMO LPNC scheme

Maximum Sum-Rank Distance Codes over Finite Chain Rings

In this work, maximum sum-rank distance (MSRD) codes and linearized Reed-Solomon codes are extended to finite chain rings. It is proven that linearized Reed-Solomon codes are MSRD over finite chain rings, extending the known result for finite fields. For the proof, several results on the roots of skew polynomials are extended to finite chain rings. These include the existence and uniqueness of minimum-degree annihilator skew polynomials and Lagrange interpolator skew polynomials. A general cubic-complexity sum-rank Welch-Berlekamp decoder and a quadratic-complexity sum-rank syndrome decoder (under some assumptions) are then provided over finite chain rings. The latter also constitutes the first known syndrome decoder for linearized Reed--Solomon codes over finite fields. Finally, applications in Space-Time Coding with multiple fading blocks and physical-layer multishot Network Coding are discussed