108 research outputs found
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
Maximum Rate of Unitary-Weight, Single-Symbol Decodable STBCs
It is well known that the Space-time Block Codes (STBCs) from Complex
orthogonal designs (CODs) are single-symbol decodable/symbol-by-symbol
decodable (SSD). The weight matrices of the square CODs are all unitary and
obtainable from the unitary matrix representations of Clifford Algebras when
the number of transmit antennas is a power of 2. The rate of the square
CODs for has been shown to be complex symbols per
channel use. However, SSD codes having unitary-weight matrices need not be
CODs, an example being the Minimum-Decoding-Complexity STBCs from
Quasi-Orthogonal Designs. In this paper, an achievable upper bound on the rate
of any unitary-weight SSD code is derived to be complex
symbols per channel use for antennas, and this upper bound is larger than
that of the CODs. By way of code construction, the interrelationship between
the weight matrices of unitary-weight SSD codes is studied. Also, the coding
gain of all unitary-weight SSD codes is proved to be the same for QAM
constellations and conditions that are necessary for unitary-weight SSD codes
to achieve full transmit diversity and optimum coding gain are presented.Comment: accepted for publication in the IEEE Transactions on Information
Theory, 9 pages, 1 figure, 1 Tabl
An Adaptive Conditional Zero-Forcing Decoder with Full-diversity, Least Complexity and Essentially-ML Performance for STBCs
A low complexity, essentially-ML decoding technique for the Golden code and
the 3 antenna Perfect code was introduced by Sirianunpiboon, Howard and
Calderbank. Though no theoretical analysis of the decoder was given, the
simulations showed that this decoding technique has almost maximum-likelihood
(ML) performance. Inspired by this technique, in this paper we introduce two
new low complexity decoders for Space-Time Block Codes (STBCs) - the Adaptive
Conditional Zero-Forcing (ACZF) decoder and the ACZF decoder with successive
interference cancellation (ACZF-SIC), which include as a special case the
decoding technique of Sirianunpiboon et al. We show that both ACZF and ACZF-SIC
decoders are capable of achieving full-diversity, and we give sufficient
conditions for an STBC to give full-diversity with these decoders. We then show
that the Golden code, the 3 and 4 antenna Perfect codes, the 3 antenna Threaded
Algebraic Space-Time code and the 4 antenna rate 2 code of Srinath and Rajan
are all full-diversity ACZF/ACZF-SIC decodable with complexity strictly less
than that of their ML decoders. Simulations show that the proposed decoding
method performs identical to ML decoding for all these five codes. These STBCs
along with the proposed decoding algorithm outperform all known codes in terms
of decoding complexity and error performance for 2,3 and 4 transmit antennas.
We further provide a lower bound on the complexity of full-diversity
ACZF/ACZF-SIC decoding. All the five codes listed above achieve this lower
bound and hence are optimal in terms of minimizing the ACZF/ACZF-SIC decoding
complexity. Both ACZF and ACZF-SIC decoders are amenable to sphere decoding
implementation.Comment: 11 pages, 4 figures. Corrected a minor typographical erro
A New Low-Complexity Decodable Rate-1 Full-Diversity 4 x 4 STBC with Nonvanishing Determinants
Space-time coding techniques have become common-place in wireless
communication standards as they provide an effective way to mitigate the fading
phenomena inherent in wireless channels. However, the use of Space-Time Block
Codes (STBCs) increases significantly the optimal detection complexity at the
receiver unless the low complexity decodability property is taken into
consideration in the STBC design. In this letter we propose a new
low-complexity decodable rate-1 full-diversity 4 x 4 STBC. We provide an
analytical proof that the proposed code has the Non-Vanishing-Determinant (NVD)
property, a property that can be exploited through the use of adaptive
modulation which changes the transmission rate according to the wireless
channel quality. We compare the proposed code to existing low-complexity
decodable rate-1 full-diversity 4 x 4 STBCs in terms of performance over
quasi-static Rayleigh fading channels, detection complexity and Peak-to-Average
Power Ratio (PAPR). Our code is found to provide the best performance and the
smallest PAPR which is that of the used QAM constellation at the expense of a
slight increase in detection complexity w.r.t. certain previous codes but this
will only penalize the proposed code for high-order QAM constellations.Comment: 5 pages, 3 figures, and 1 table; IEEE Transactions on Wireless
Communications, Vol. 10, No. 8, AUGUST 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
Generalized Silver Codes
For an transmit, receive antenna system (
system), a {\it{full-rate}} space time block code (STBC) transmits complex symbols per channel use. The well known Golden code is an
example of a full-rate, full-diversity STBC for 2 transmit antennas. Its
ML-decoding complexity is of the order of for square -QAM. The
Silver code for 2 transmit antennas has all the desirable properties of the
Golden code except its coding gain, but offers lower ML-decoding complexity of
the order of . Importantly, the slight loss in coding gain is negligible
compared to the advantage it offers in terms of lowering the ML-decoding
complexity. For higher number of transmit antennas, the best known codes are
the Perfect codes, which are full-rate, full-diversity, information lossless
codes (for ) but have a high ML-decoding complexity of the order
of (for , the punctured Perfect codes are
considered). In this paper, a scheme to obtain full-rate STBCs for
transmit antennas and any with reduced ML-decoding complexity of the
order of , is presented. The codes constructed are
also information lossless for , like the Perfect codes and allow
higher mutual information than the comparable punctured Perfect codes for . These codes are referred to as the {\it generalized Silver codes},
since they enjoy the same desirable properties as the comparable Perfect codes
(except possibly the coding gain) with lower ML-decoding complexity, analogous
to the Silver-Golden codes for 2 transmit antennas. Simulation results of the
symbol error rates for 4 and 8 transmit antennas show that the generalized
Silver codes match the punctured Perfect codes in error performance while
offering lower ML-decoding complexity.Comment: Accepted for publication in the IEEE Transactions on Information
Theory. This revised version has 30 pages, 7 figures and Section III has been
completely revise
Signal Set Design for Full-Diversity Low-Decoding-Complexity Differential Scaled-Unitary STBCs
The problem of designing high rate, full diversity noncoherent space-time
block codes (STBCs) with low encoding and decoding complexity is addressed.
First, the notion of -group encodable and -group decodable linear STBCs
is introduced. Then for a known class of rate-1 linear designs, an explicit
construction of fully-diverse signal sets that lead to four-group encodable and
four-group decodable differential scaled unitary STBCs for any power of two
number of antennas is provided. Previous works on differential STBCs either
sacrifice decoding complexity for higher rate or sacrifice rate for lower
decoding complexity.Comment: 5 pages, 2 figures. To appear in Proceedings of IEEE ISIT 2007, Nice,
Franc
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
- …