Fast-Decodable Asymmetric Space-Time Codes from Division Algebras
arXiv:1010.5644 · doi:10.1109/TIT.2011.2176310
Abstract
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 x 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 x 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 non-vanishing 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. Several explicit constructions are presented and shown to have excellent performance through computer simulations.
26 pages, 1 figure, submitted to IEEE Trans. Inf. Theory, October 2010
References in corpus (1)
Cited by in corpus (17)
- Inverse Determinant Sums and Connections Between Fading Channel Information Theory and Algebra
- The nonassociative algebras used to build fast-decodable space-time block codes
- Almost universal codes achieving ergodic MIMO capacity within a constant gap
- Division algebra codes achieve MIMO block fading channel capacity within a constant gap
- Fast-Decodable Space-Time Codes for the -Relay and Multiple-Access MIMO Channel
- Bounds of fast decodability of space time block codes, skew-Hermitian matrices, and Azumaya algebras
- Algebraic Hybrid Satellite-Terrestrial Space-Time Codes for Digital Broadcasting in SFN
- Iterated Space-Time Code Constructions from Cyclic Algebras
- Revisited Design Criteria For STBCs With Reduced Complexity ML Decoding
- Fast-Decodable MIDO Codes with Large Coding Gain
- ML Decoding Complexity Reduction in STBCs Using Time-Orthogonal Pulse Shaping
- A Survey on MIMO Transmission with Discrete Input Signals: Technical Challenges, Advances, and Future Trends
- Natural orders for asymmetric space--time coding: minimizing the discriminant
- A non-commutative analogue of the Odlyzko bounds and bounds on performance for space-time lattice codes
- Constructions of Fast-Decodable Distributed Space-Time Codes
- Construction of Block Orthogonal STBCs and Reducing Their Sphere Decoding Complexity
- An Enhanced DMT-optimality Criterion for STBC-schemes for Asymmetric MIMO Systems