52 research outputs found
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 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
Asymptotically-Optimal, Fast-Decodable, Full-Diversity STBCs
For a family/sequence of STBCs , with
increasing number of transmit antennas , with rates complex symbols
per channel use (cspcu), the asymptotic normalized rate is defined as . A family of STBCs is said to be
asymptotically-good if the asymptotic normalized rate is non-zero, i.e., when
the rate scales as a non-zero fraction of the number of transmit antennas, and
the family of STBCs is said to be asymptotically-optimal if the asymptotic
normalized rate is 1, which is the maximum possible value. In this paper, we
construct a new class of full-diversity STBCs that have the least ML decoding
complexity among all known codes for any number of transmit antennas and
rates cspcu. For a large set of pairs, the new codes
have lower ML decoding complexity than the codes already available in the
literature. Among the new codes, the class of full-rate codes () are
asymptotically-optimal and fast-decodable, and for have lower ML decoding
complexity than all other families of asymptotically-optimal, fast-decodable,
full-diversity STBCs available in the literature. The construction of the new
STBCs is facilitated by the following further contributions of this paper:(i)
For , we construct -group ML-decodable codes with rates greater than
one cspcu. These codes are asymptotically-good too. For , these are the
first instances of -group ML-decodable codes with rates greater than
cspcu presented in the literature. (ii) We construct a new class of
fast-group-decodable codes for all even number of transmit antennas and rates
.(iii) Given a design with full-rank linear dispersion
matrices, we show that a full-diversity STBC can be constructed from this
design by encoding the real symbols independently using only regular PAM
constellations.Comment: 16 pages, 3 tables. The title has been changed.The class of
asymptotically-good multigroup ML decodable codes has been extended to a
broader class of number of antennas. New fast-group-decodable codes and
asymptotically-optimal, fast-decodable codes have been include
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
Low ML-Decoding Complexity, Large Coding Gain, Full-Rate, Full-Diversity STBCs for 2 X 2 and 4 X 2 MIMO Systems
This paper (Part of the content of this manuscript has been accepted for
presentation in IEEE Globecom 2008, to be held in New Orleans) 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 () and the 4 transmit antenna, 2
receive antenna () MIMO systems. Presently, the best known STBC for
the system is the Golden code and that for the system is
the DjABBA code. Following the approach by Biglieri, Hong and Viterbo, a new
STBC is presented in this paper for the 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 \emph{information-lossless} and \emph{diversity-multiplexing gain} (DMG)
tradeoff optimal. This design procedure is then extended to the
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 for
square QAM of size . In this paper, a scheme that reduces its ML-decoding
complexity to is presented.Comment: 28 pages, 5 figures, 3 tables, submitted to IEEE Journal of Selected
Topics in Signal Processin
STBCs from Representation of Extended Clifford Algebras
A set of sufficient conditions to construct -real symbol Maximum
Likelihood (ML) decodable STBCs have recently been provided by Karmakar et al.
STBCs satisfying these sufficient conditions were named as Clifford Unitary
Weight (CUW) codes. In this paper, the maximal rate (as measured in complex
symbols per channel use) of CUW codes for is
obtained using tools from representation theory. Two algebraic constructions of
codes achieving this maximal rate are also provided. One of the constructions
is obtained using linear representation of finite groups whereas the other
construction is based on the concept of right module algebra over
non-commutative rings. To the knowledge of the authors, this is the first paper
in which matrices over non-commutative rings is used to construct STBCs. An
algebraic explanation is provided for the 'ABBA' construction first proposed by
Tirkkonen et al and the tensor product construction proposed by Karmakar et al.
Furthermore, it is established that the 4 transmit antenna STBC originally
proposed by Tirkkonen et al based on the ABBA construction is actually a single
complex symbol ML decodable code if the design variables are permuted and
signal sets of appropriate dimensions are chosen.Comment: 5 pages, no figures, To appear in Proceedings of IEEE ISIT 2007,
Nice, Franc
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
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
- …