14,580 research outputs found
On the relaxed maximum-likelihood blind MIMO channel estimation for orthogonal space-time block codes
This paper concerns the maximum-likelihood channel estimation for MIMO
systems with orthogonal space-time block codes when the finite alphabet
constraint of the signal constellation is relaxed. We study the channel
coefficients estimation subspace generated by this method. We provide an
algebraic characterisation of this subspace which turns the optimization
problem into a purely algebraic one and more importantly, leads to several
interesting analytical proofs. We prove that with probability one, the
dimension of the estimation subspace for the channel coefficients is
deterministic and it decreases by increasing the number of receive antennas up
to a certain critical number of receive antennas, after which the dimension
remains constant. In fact, we show that beyond this critical number of receive
antennas, the estimation subspace for the channel coefficients is isometric to
a fixed deterministic invariant space which can be easily computed for every
specific OSTB code
Full-Rate, Full-Diversity, Finite Feedback Space-Time Schemes with Minimum Feedback and Transmission Duration
In this paper a MIMO quasi static block fading channel with finite N-ary
delay-free, noise-free feedback is considered. The transmitter uses a set of N
Space-Time Block Codes (STBCs), one corresponding to each of the N possible
feedback values, to encode and transmit information. The feedback function used
at the receiver and the N component STBCs used at the transmitter together
constitute a Finite Feedback Scheme (FFS). Although a number of FFSs are
available in the literature that provably achieve full-diversity, there is no
known universal criterion to determine whether a given arbitrary FFS achieves
full-diversity or not. Further, all known full-diversity FFSs for T<N_t where
N_t is the number of transmit antennas, have rate at the most 1. In this paper
a universal necessary condition for any FFS to achieve full-diversity is given,
using which the notion of Feedback-Transmission duration optimal (FT-Optimal)
FFSs - schemes that use minimum amount of feedback N given the transmission
duration T, and minimum transmission duration given the amount of feedback to
achieve full-diversity - is introduced. When there is no feedback (N=1) an
FT-optimal scheme consists of a single STBC with T=N_t, and the universal
necessary condition reduces to the well known necessary and sufficient
condition for an STBC to achieve full-diversity: every non-zero codeword
difference matrix of the STBC must be of rank N_t. Also, a sufficient condition
for full-diversity is given for the FFSs in which the component STBC with the
largest minimum Euclidean distance is chosen. Using this sufficient condition
full-rate (rate N_t) full-diversity FT-Optimal schemes are constructed for all
(N_t,T,N) with NT=N_t. These are the first full-rate full-diversity FFSs
reported in the literature for T<N_t. Simulation results show that the new
schemes have the best error performance among all known FFSs.Comment: 12 pages, 5 figures, 1 tabl
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
Cyclic division algebras: a tool for space-time coding
Multiple antennas at both the transmitter and receiver ends of a wireless digital transmission channel may increase both data rate and reliability. Reliable high rate transmission over such channels can only be achieved through Space–Time coding. Rank and determinant code design criteria have been proposed to enhance diversity and coding gain. The special case of full-diversity criterion requires that the difference of any two distinct codewords has full rank.
Extensive work has been done on Space–Time coding, aiming at
finding fully diverse codes with high rate. Division algebras have been proposed as a new tool for constructing Space–Time codes, since they are non-commutative algebras that naturally yield linear fully diverse codes. Their algebraic properties can thus be further exploited to
improve the design of good codes.
The aim of this work is to provide a tutorial introduction to the algebraic tools involved in the design of codes based on cyclic division algebras. The different design criteria involved will be illustrated, including the constellation shaping, the information lossless property, the non-vanishing determinant property, and the diversity multiplexing trade-off. The final target is to give the complete mathematical background underlying the construction of the Golden code and the other Perfect Space–Time block codes
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
Optimal space-time codes for the MIMO amplify-and-forward cooperative channel
In this work, we extend the non-orthogonal amplify-and-forward (NAF)
cooperative diversity scheme to the MIMO channel. A family of space-time block
codes for a half-duplex MIMO NAF fading cooperative channel with N relays is
constructed. The code construction is based on the non-vanishing determinant
criterion (NVD) and is shown to achieve the optimal diversity-multiplexing
tradeoff (DMT) of the channel. We provide a general explicit algebraic
construction, followed by some examples. In particular, in the single relay
case, it is proved that the Golden code and the 4x4 Perfect code are optimal
for the single-antenna and two-antenna case, respectively. Simulation results
reveal that a significant gain (up to 10dB) can be obtained with the proposed
codes, especially in the single-antenna case.Comment: submitted to IEEE Transactions on Information Theory, revised versio
Full Diversity Unitary Precoded Integer-Forcing
We consider a point-to-point flat-fading MIMO channel with channel state
information known both at transmitter and receiver. At the transmitter side, a
lattice coding scheme is employed at each antenna to map information symbols to
independent lattice codewords drawn from the same codebook. Each lattice
codeword is then multiplied by a unitary precoding matrix and sent
through the channel. At the receiver side, an integer-forcing (IF) linear
receiver is employed. We denote this scheme as unitary precoded integer-forcing
(UPIF). We show that UPIF can achieve full-diversity under a constraint based
on the shortest vector of a lattice generated by the precoding matrix . This constraint and a simpler version of that provide design criteria for
two types of full-diversity UPIF. Type I uses a unitary precoder that adapts at
each channel realization. Type II uses a unitary precoder, which remains fixed
for all channel realizations. We then verify our results by computer
simulations in , and MIMO using different QAM
constellations. We finally show that the proposed Type II UPIF outperform the
MIMO precoding X-codes at high data rates.Comment: 12 pages, 8 figures, to appear in IEEE-TW
- …