715 research outputs found
A Novel Construction of Multi-group Decodable Space-Time Block Codes
Complex Orthogonal Design (COD) codes are known to have the lowest detection
complexity among Space-Time Block Codes (STBCs). However, the rate of square
COD codes decreases exponentially with the number of transmit antennas. The
Quasi-Orthogonal Design (QOD) codes emerged to provide a compromise between
rate and complexity as they offer higher rates compared to COD codes at the
expense of an increase of decoding complexity through partially relaxing the
orthogonality conditions. The QOD codes were then generalized with the so
called g-symbol and g-group decodable STBCs where the number of orthogonal
groups of symbols is no longer restricted to two as in the QOD case. However,
the adopted approach for the construction of such codes is based on sufficient
but not necessary conditions which may limit the achievable rates for any
number of orthogonal groups. In this paper, we limit ourselves to the case of
Unitary Weight (UW)-g-group decodable STBCs for 2^a transmit antennas where the
weight matrices are required to be single thread matrices with non-zero entries
in {1,-1,j,-j} and address the problem of finding the highest achievable rate
for any number of orthogonal groups. This special type of weight matrices
guarantees full symbol-wise diversity and subsumes a wide range of existing
codes in the literature. We show that in this case an exhaustive search can be
applied to find the maximum achievable rates for UW-g-group decodable STBCs
with g>1. For this purpose, we extend our previously proposed approach for
constructing UW-2-group decodable STBCs based on necessary and sufficient
conditions to the case of UW-g-group decodable STBCs in a recursive manner.Comment: 12 pages, and 5 tables, accepted for publication in IEEE transactions
on communication
Fast-Decodable Asymmetric Space-Time Codes from Division Algebras
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.Comment: 26 pages, 1 figure, submitted to IEEE Trans. Inf. Theory, October
201
A New Family of Low-Complexity Decodable STBCs for Four Transmit Antennas
In this paper we propose a new construction method for rate-1
Fast-Group-Decodable (FGD) Space-Time-Block Codes (STBC)s for 2^a transmit
antennas. We focus on the case of a=2 and we show that the new FGD rate-1 code
has the lowest worst-case decoding complexity among existing comparable STBCs.
The coding gain of the new rate-1 code is then optimized through constellation
stretching and proved to be constant irrespective of the underlying QAM
constellation prior to normalization. In a second step, we propose a new rate-2
STBC that multiplexes two of our rate-1 codes by the means of a unitary matrix.
A compromise between rate and complexity is then obtained through puncturing
our rate-2 code giving rise to a new rate-3/2 code. The proposed codes are
compared to existing codes in the literature and simulation results show that
our rate-3/2 code has a lower average decoding complexity while our rate-2 code
maintains its lower average decoding complexity in the low SNR region at the
expense of a small performance loss.Comment: 5 pages, 4 figures and 1 table. Accepted for publication in IEEE
International Conference on Communications (ICC 2012), 201
A Fast Decodable Full-Rate STBC with High Coding Gain for 4x2 MIMO Systems
In this work, a new fast-decodable space-time block code (STBC) is proposed.
The code is full-rate and full-diversity for 4x2 multiple-input multiple-output
(MIMO) transmission. Due to the unique structure of the codeword, the proposed
code requires a much lower computational complexity to provide
maximum-likelihood (ML) decoding performance. It is shown that the ML decoding
complexity is only O(M^{4.5}) when M-ary square QAM constellation is used.
Finally, the proposed code has highest minimum determinant among the
fast-decodable STBCs known in the literature. Simulation results prove that the
proposed code provides the best bit error rate (BER) performance among the
state-of-the-art STBCs.Comment: 2013 IEEE 24th International Symposium on Personal Indoor and Mobile
Radio Communications (PIMRC), London : United Kingdom (2013
Achieving Low-Complexity Maximum-Likelihood Detection for the 3D MIMO Code
The 3D MIMO code is a robust and efficient space-time block code (STBC) for
the distributed MIMO broadcasting but suffers from high maximum-likelihood (ML)
decoding complexity. In this paper, we first analyze some properties of the 3D
MIMO code to show that the 3D MIMO code is fast-decodable. It is proved that
the ML decoding performance can be achieved with a complexity of O(M^{4.5})
instead of O(M^8) in quasi static channel with M-ary square QAM modulations.
Consequently, we propose a simplified ML decoder exploiting the unique
properties of 3D MIMO code. Simulation results show that the proposed
simplified ML decoder can achieve much lower processing time latency compared
to the classical sphere decoder with Schnorr-Euchner enumeration
- …