FULL diversity achieving space-time code designs with

Size: px
Start display at page:

Download "FULL diversity achieving space-time code designs with"

Transcription

1 JOURNAL OF L A TEX CLASS FILES, VOL 6, NO 1, JANUARY On Space-Time Code Design with A Conditional PIC Group Decoding Tianyi Xu and Xiang-Gen Xia, Fellow, IEEE Abstract Space-time code designs based on a partial interference cancellation PIC group decoding have been recently proposed The PIC group decoding complexity depends on the group size and is between the lowest linear receiver complexity and the highest ML decoding complexity The symbol rate for a space-time code achieving full diversity with the PIC group decoding is also between those for the linear receivers and the ML decoding In this paper, we propose a new decoding, called conditional PIC group decoding, that is between the PIC group decoding and the ML decoding With the proposed new decoding, we obtain a new design criterion for space-time codes to achieve full diversity, which is also between the one with the PIC group decoding and the one with the ML decoding We then present some designs that satisfy the new criterion and in the meantime have higher symbol rates than that for the PIC group decoding Index Terms full diversity, partial interference cancellation, group decoding, cyclotomic lattice design, space-time block codes I INTRODUCTION FULL diversity achieving space-time code designs with low complexity decodings include orthogonal space-time codes OSTC [1 [7, quasi OSTC type codes with simplified ML decoding [8 [16, extended OSTC with conditional ML detection [17 [0, codes with linear receivers [1 [5, and codes with PIC group decoding [6, [8 Due to the orthogonality constraint, the symbol rates for OSTC type codes decrease to 1/ [4 when the number of transmit antennas gets large When the orthogonality is relaxed so that the full diversity can be achieved with linear receivers, the symbol rates can still be close to 1 when the number of transmit antennas gets large [3 When the linear receiver is generalized/relaxed to the PIC group decoding, the symbol rates for full diversity achieving codes can be increased to be more than 1 but upper bounded by the group size [6 It is known that the symbol rates for full diversity codes with the ML decoding can be full, ie, n t, for n t transmit antennas [9 [33, including perfect codes [31, [3 A natural question is whether there are full diversity achieving codes with symbol rates higher than that with the PIC group decoding, and with a decoding of a lower complexity than the ML decoding Motivated from the results in [17 [0 on extended OSTC with conditional ML detection, in this paper we propose a This work was supported in part by the National Science Foundation NSF under Grant CCF , the Air Force Office of Scientific Research AFOSR under Grant No FA , and the World Class University WCU Program, National Research Foundation, orea The authors are with the Department of Electrical and Computer Engineering, University of Delaware, Newark, DE 19716, USA {txu, xxia}@eeudeledu conditional PIC group decoding that can be stated as follows For each trial of a fixed group of information symbols, the remaining information symbols are decoded with the PIC group decoding The final decoding is the optimal solution among all the trials of the fixed group of symbols It is clear that the complexity of this conditional PIC group decoding is between those of the PIC group decoding in [6 and the ML decoding We obtain a new design criterion for space-time codes to achieve full diversity with the conditional PIC group decoding The new criterion is also between those with the PIC group decoding and with the ML decoding We then propose some designs that satisfy the new criterion, ie, achieve full diversity with the conditional PIC group decoding, and in the meantime, their symbol rates are higher than those designed for the PIC group decoding in [6, [8 This paper is organized as follows In Section II, we describe the system model and the PIC group decoding In Section III, we introduce the conditional PIC group decoding and present the new design criterion In Section IV, we propose some code designs In Section V, we show some simulation results II SYSTEM MODEL AND PIC GROUP DECODING We consider an MIMO transmission with n t transmit and n r receive antennas over a quasi-static Rayleigh block-fading channel The channel model is written as follows, ρ Y = XH + N, 1 n t where Y C t nr is the received signal matrix in t time slots, X C t nt is a codeword matrix from a space-time block code STBC, or simply X is an STBC, H = h ij nt n r is the n t n r channel matrix whose entries are assumed iid with distribution CN0, 1, N C t nr is an additive white Gaussian noise matrix with iid entries n i,j CN0, 1 and ρ is the average signal-to-noise-ratio at the receiver In this paper, for convenience we only consider that information symbols s l, l = 1,, L, are coded by linear dispersion STBC [35, [36 as X = Xs 1,, s L = L A l s l, where A l C t nt is a linear STBC weight matrix When the complex conjugated information symbols are involved, they can be converted into the above form if their real and imaginary parts are split into two independent variables To decode the transmitted information symbol vector s = [s 1, s,, s L T at the receiver, the system model in 1 needs l=1

2 JOURNAL OF L A TEX CLASS FILES, VOL 6, NO 1, JANUARY 007 to be rewritten as y = ρgs + n, 3 where y C tnr is the received signal vector, G C tnr L is an equivalent channel matrix [3, [6, n C tnr is the additive white Gaussian noise vector We now describe the PIC group decoding algorithm studied in [6 Define the index set I as I = {1,,, L}, where L is the number of information symbols in s First we partition nto N groups:,,, I N Each index subset I k can be written as follows, I k = {i k,1, i k,,, i k,nk }, k = 1,,, N, where n k = Ik is the cardinality of the subset I k We call I = {,,, I N } a grouping scheme For such a grouping scheme, we have the following two equations I = N and N n i = L Define s Ik as the information symbol vector that contains the symbols with indices in I k, ie, s Ik = [s ik,1, s ik,,, s ik,nk T Let the column vectors of an equivalent channel matrix G be g 1, g,, g L Similarly, we can define G Ik as G Ik = [g ik,1, g ik,,, g ik,nk In this case, the STBC X in can be also written as X = Xs I1,, s IN With these notations, equation 3 can be rewritten as y = N ρ G Ii s Ii + n 4 Suppose we want to decode the symbols embedded in group s Ii The PIC group decoding first implements linear interference cancellation with a suitable choice of matrix Q Ii in order to completely eliminate the interferences from other groups [6, ie, Q Ii G Ij = 0, j i and i = 1,,, N To satisfy this, we can, for example, choose Q Ii as the following zero-forcing filter Q Ii = I tnr G c G c H G c 1 G c H, i = 1,,, N, when the following matrix has full column rank: Then we have G c = [G I1,, G Ii 1, G Ii+1,, G IN z Ii = Q Ii y = ρq Ii G Ii s Ii + Q Ii n, i = 1,,, N The symbols in group s Ii decoding as follows [6: can be decoded with the ML ŝ Ii = arg min z Ii ρq s Ii A n Ii G Ii s Ii 5 i where A is a signal constellation for the information symbols In [6, [7, an STBC design criterion was derived to achieve full diversity with the PIC group decoding, which can be stated as follows Theorem 1: For an STBC X with the PIC group decoding, the full diversity is achieved when the code X satisfies the full rank criterion, ie, it achieves full diversity when the ML receiver is used; and for a fixed k, 1 k N, any nonzero linear combination over A of the vectors in the kth group G Ik does not belong to the space linearly spanned by all the vectors in the remaining vector groups over the complex field, ie, V Ik defined in 1 in [6, for any H 0 Notice that in the PIC group decoding algorithm, we may use successive interference cancellation SIC strategy to aid the decoding process We call the SIC-aided PIC group decoding as PIC-SIC group decoding [6 The basic idea of this method is to remove the already-decoded symbols from the received signals to reduce the interferences For a decoding order, for example, s I1, s I,, s IN, first, we can decode symbol group s I1 by the PIC group decoding to obtain ŝ I1 Remove the components of the already-detected symbol group ŝ I1 from 4: y 1 = y ρg I1 ŝ I1 6 Then, decode s I from 6 by the PIC group decoding Repeat this process until all symbols are decoded Then, the full diversity criterion for the PIC-SIC group decoding can be stated as follows [6, [7 Theorem : For an STBC X with the PIC-SIC group decoding, the full diversity is achieved when the code X satisfies the full rank criterion, ie, it achieves full diversity when the ML receiver is used; and at each decoding stage, for G Ik, which corresponds to the current to-be decoded symbol group s Ik, any nonzero linear combination over A of the vectors in G Ik does not belong to the space linearly spanned by all the vectors in the group [G Ik+1,, G IN over the complex field for any H 0 We next propose a new decoding algorithm called conditional PIC group decoding III CONDITIONAL PIC GROUP DECODING AND A NEW DESIGN CRITERION Motivated from the conditional detection in [17 [0 on the conditional fast ML decoding for orthogonal codes, we now propose a conditional PIC group decoding Our proposed conditional PIC group decoding method is implemented in two major steps First, estimate the information symbols in the first N 1 groups s I1, s I,, s IN 1 using the PIC group decoding for every possible trial of the information symbols in the last group s IN : for every s IN A nn, where A is the constellation used, cancel it from the received signal: y ρg IN s IN = N 1 ρ G Ii s Ii + n+ ρg IN s IN s IN 7 Apply the PIC group decoding to decode s Ii, 1 i N 1, from the above y ρg IN s IN for every s IN, and denote the decoding results by s PIC s IN, which are functions of s IN This first major step is named as the PIC group decoding step Then, the second major step is to choose s IN to minimize the

3 JOURNAL OF L A TEX CLASS FILES, VOL 6, NO 1, JANUARY s condpic I N = arg min s IN A n N y ρ N 1 G Ii s PIC s IN + G IN s IN 8 ML metric from all the results in the first step as 8 above; and for i = 1,,, N 1, = s PIC s condpic I N 9 s condpic This second major step is named as the ML step Suppose that A nn = {a 1, a,, a q } Then, the conditional PIC group decoding algorithm can be described in details as: 1 Let t = 1; Let s IN = a t, cancel it from the received signal as 7; 3 Treat n + ρg IN s IN s IN as noise, and decode s I1,, s IN 1 using the PIC group decoding The decoding results are s PIC s IN ; 4 Calculate the ML metric y N 1 ρ G Ii s PIC s IN + G IN s IN ; 5 If t < q, then set t := t + 1, go to Step ; otherwise, go to Step 6; 6 Choose s IN with the minimal ML metric in Step 4, and the conditional PIC group decoding results are s PIC s IN,, s PIC s IN, s IN The decoding complexity of the PIC group decoding step is O A c1, where c 1 is the maximum cardinality of,,, I N 1, ie, c 1 = max{n 1, n,, n N 1 } In the ML step, since we need to enumerate all possible trials of the group s IN, its complexity is O A nn Thus, the total decoding complexity is O A c1+nn Comparing with the complexity, O A n1+n+ +nn, of the ML decoding, the above complexity is much lower Comparing with the PIC group decoding, the complexity of this conditional PIC group decoding method is higher As shown in the following theorem, the full diversity criterion is weaker, which implies that we can design a higher rate code achieving the full diversity than that using the PIC group decoding Our proposed method is also different from the PIC-SIC group decoding method The PIC-SIC group decoding method cancels the interference from the already decoded symbol groups, but the proposed method, for any possible trial of a group of symbols, removes them from the received signal and decodes other symbol groups with the PIC group decoding, and then chooses the best solutions Theorem 31: For an STBC X with the above conditional PIC group decoding, the full diversity is achieved when the code X satisfies the full rank criterion, ie, it achieves full diversity when the ML receiver is used; and for a fixed k, 1 k N 1, any nonzero linear combination over A of the vectors in the kth group G Ik does not belong to the space linearly spanned by all the vectors in the vector group [G I1,, G Ik 1, G Ik+1,, G IN 1 over the complex field for any H 0, where a nonzero linear combination over A means that all the coefficients in the linear combination are taken from A and not all of them are zero Proof: Suppose information symbol vectors s 0, i = 1,,, N, are transmitted Then, there are two types of errors as follows The first type of errors appear in the PIC group decoding step when we set s IN = s 0 I N In this case, the equation 7 becomes y y ρg IN s IN = N 1 ρ G Ii s 0 + n Since the conditions in Theorem 1 are satisfied by G I1,, G IN 1, the pairwise error probability of the detection of s Ii, i = 1,,, N 1, when s IN = s 0 I N is given, is upper bounded by 10 in the next page, for a positive constant C 1 and s 0 s PIC s 0 I N, s PIC s 0 I N,, s PIC s 0 I N The second type of errors appear in the ML step of the decoding, but in the PIC group decoding step, when we set s IN = s 0 I N, the detection results are correct, ie, s PIC s 0 I N = s 0 for i = 1,,, N 1 In this step, for any s IN, from 7 we obtain s PIC s IN, i = 1,,, N 1 Define set { } A = s IN,, s PIC s IN, s IN sin A nn s PIC Due to the above error pattern, the above set A contains the truely transmitted s 0 for i = 1,,, N, ie, s 0 A The detection of the remaining symbols can be processed as 11 in the next page, where F is the Frobenius norm of a matrix Let ŝ Ii = s PIC ŝ IN for i = 1,,, N 1 It is easy to see that ŝ I1, ŝ I,, ŝ IN A and it is the solution of the ML decoding over A Since X satisfies the full rank criterion on A L, it is obvious that X satisfies the full rank criterion on A that is a subset of A L Thus, the pairwise error probability in the ML step above can be bounded by Pr [s 0 ML [ŝ I1, ŝ I,, ŝ IN C ρ ntnr, 1 for a positive constant C and s 0 ŝ I1, ŝ I,, ŝ IN The total pairwise error probability for the proposed decoding method, Pr [s 0 [s, s, for s 0 s, s, can be expressed in two parts One is that when in the PIC group decoding step, setting s IN = s 0 I N, the detection of s I1, s I,, s IN 1 has no error, ie, the truely transmitted symbol s I1, s I1,, s IN is in the set A And in the ML step, we decode the symbols erroneously to [s, s This part is due to the second type of errors The other is that error occurs in the PIC group decoding

4 JOURNAL OF L A TEX CLASS FILES, VOL 6, NO 1, JANUARY Pr [s 0 s IN = s 0 I N PIC group [s PIC s 0 I N, s PIC s 0 I N,, s PIC s 0 I N s IN = s 0 I N C 1 ρ ntnr 10 ŝ IN = arg min s IN A n N = arg min y ρ s I1,,s IN A = arg min s I1,,s IN A N 1 G Ii s PIC s IN + G IN s IN y N 1 ρ G Ii s Ii + G IN s IN ρ Y Xs I1,, s IN n 1, s IN H t F 11 step, when s IN = s 0 I N is given This part is due to the first type of errors For the first part, the pairwise error probability can be expressed as [s 0 PIC group [s 0, P 1 = Pr s 0 s IN = s 0 I N ML [s, s, which means that in the PIC group decoding step, with s IN = s 0 I N, the detection result is s 0, and, then, in the ML step, we decode the symbols to s, s Thus, we have P 1 = Pr [s 0 [s 0 Pr [s 0, s 0 I N ML [s, s Pr [s 0, s 0 I N ML [s, s C ρ ntnr PIC group where the last inequality comes from 1 The second part of the pairwise error probability can be written as 13 in the next page Each component in 13 can be bounded as 14 in the next page, where the last inequality comes from 10 Thus, C 1 ρ ntnr P s,s,,s I A L n N, N 1 s,s,,s I s 0 N 1,s 0,,s 0 I N 1 = A l nn 1C 1 ρ ntnr Based on these two parts, we have the pairwise error probability of the conditional PIC group decoding as Pr [s 0 [s, s = P 1 + P C + A l nn 1C 1 ρ ntnr This proves that the code can achieve full diversity with the proposed decoding method We similarly propose a conditional PIC-SIC group decoding by replacing the PIC group decoding with the PIC-SIC group decoding [6 in the first step We have the following theorem, which can be similarly proved Theorem 3: For an STBC X with the conditional PIC-SIC group decoding, the full diversity is achieved when the code X satisfies the full rank criterion, ie, it achieves full diversity when the ML decoding is used; and at each decoding stage, for G Ik, which corresponds to the current to-be decoded symbol group s Ik, any nonzero linear combination over A of the vectors in G Ik does not belong to the space linearly spanned by all the vectors in the group [G Ik+1,, G IN 1 over the complex field for any H 0 The full diversity criteria in Theorems 31 and 3 only require a kind of linear independences the second condition of the first N 1 vector groups, which is weaker than the requirement of the same kind of linear independences the second condition of all the N vector groups in Theorems 1 and [6, [7 With this reduced requirement in the criteria, we may add more symbol groups with the same number of time slots using the conditional PIC or PIC-SIC group decoding to achieve full diversity, as we shall see in next section Thus, it is possible to design a higher rate full diversity code than using the PIC or PIC-SIC group decoding Example 1: Consider the full rate STBC proposed in [17: [ as1 + bs X = 3 as + bs 4 cs ds 4 cs ds 3 where s 1, s, s 3, s 4 are information symbols and the star stands for the complex conjugate, a, b, c and d are complexvalued design parameters with the same magnitude 1/, ie, a = b = c = d = 1/ Suppose we use one receive antenna The equivalent channel matrix G can be written as G = 1 [g 1, g, g 3, g 4 = 1 [ ah1 ah bh 1 bh c h c h 1 d h d h 1 16 It is easy to verify that g 1 g, and, consequently, g 1 and g are linearly independent and thus satisfy the second condition

5 JOURNAL OF L A TEX CLASS FILES, VOL 6, NO 1, JANUARY P = s,s,,s I A L n N, N 1 s,s,,s I s 0 N 1,s 0,,s 0 I N 1 Pr [s 0,, s 0 PIC group I N [s, s,, s ML [s, s 13 Pr = Pr Pr Pr C 1 ρ ntnr, [s 0 [s 0 PIC group [s, s,, s ML [s, s [s, s,, s, s 0 I N ML [s, s [s 0 PIC group [s, s,, s PIC group [s, s,, s 14 in Theorem 31 Therefore, with the grouping scheme = {1}, = {} and I 3 = {3, 4}, we can decode this code by the conditional PIC group decoding This algorithm is then the same as the one proposed in [17 Before the ending of this section, we have a remark Regarding to the decoding complexity for the conditional PIC group decoding, we may use sphere decoding [37 [43 to reduce the complexity We only need to search the information symbols in the last group, s IN, in a hypersphere around the received signal, not every possible trials in A nn Using the sphere decoding method in the ML step similar to [19, the decoding complexity is much lower than before Moreover, in the PIC group decoding step, we can also use sphere decoding in each group instead of the ML decoding in 5 For an MIMO system with independent and identify distributed channel coefficients, it has been shown that the average complexity of sphere decoding is in polynomial order, roughly cubic, of the number of unknown variables, for a wide range of SNR and a moderate number of antennas and constellation sizes, although the exact complexity depends on the channels [41, [4 Detailed complexity analysis for our proposed conditional PIC group decoding combined with the sphere decoding can be similarly done as [41, [4 In Section V, we show some simulation performances of the conditional PIC group decoding combined with the sphere decoding, which are similar to the performances of the conditional PIC group decoding IV NEW CODE DESIGNS Let us first consider transmit antennas The proposed code is 17 in the next page, where θ = 1 arctan [6, i = 1, and s 1, s,, s 6 are information symbols chosen from a QAM constellation A This code is transmitted over 3 time slots and has a symbol rate of For convenience, we only consider the case of one receive antenna According to the codeword structure, we can calculate the equivalent channel matrix 18 in the next page, where h 1 and h are channel coefficients It is not difficult to see that this code does not satisfy the criterion for the PIC group decoding with the group scheme = {1, }, = {3, 4} and I 3 = {5, 6} Actually, for every group, any vector in this group can be linearly expressed by the vectors in the other two groups Thus, this code does not satisfy the criterion to achieve full diversity with the PIC group decoding in [6, [7 Suppose the conditional PIC group decoding is used to decode the code 17: first, estimate s 1, s, s 3, s 4 using the PIC group decoding for every possible trial of s 5, s 6 ; then, choose s 5, s 6 to minimize the ML metric from all results in the first step Since tan θ is an irrational number, we have a 1 h 1 cosθ + a h 1 sin θ 0 for h 1 0 and any a 1, a Z[i, where Z[i is the number ring generated by the integer ring Z and i Similarly, b 1 h sinθ + b h cosθ 0 for h 0 and any b 1, b Z[i This implies that for h 1 and h are not all 0, any nonzero linear combination over Z[i of vectors from G I1 does not belong to the space linearly spanned by all the vectors from G I over the complex field, since any complex linear combination of the first components of the vectors in G I is always 0 and any complex linear combination of the second components of the vectors in G I is always 0 if h 1 = 0 This conclusion similarly holds when the order of G I1 and G I is switched Since A is a subset of Z[i, we have proved that, for G I1 and G I, any nonzero linear combination over A of vectors from one vector group can not be linearly expressed by the vectors in the other vector group over the complex field The following property can guarantee that this code has full rank property when a QAM constellation is used Thus, from the new criterion we obtained in Theorem 31, this code can achieve full diversity with a QAM constellation and the conditional PIC group decoding Property 41: The matrix X in 17 has full rank when s i Z[i and at least one of s i is not 0, where Z[i is the number ring generated by the integer ring Z and i Proof: To prove this property, we need to verify that at least one of the minors of matrix X is not 0

6 JOURNAL OF L A TEX CLASS FILES, VOL 6, NO 1, JANUARY X = s 1 cosθ + s sinθ s 3 cosθ + s 4 sinθ e iπ/4 s 5 cosθ + s 6 sin θ e iπ/4 s 5 sin θ + s 6 cosθ s 1 sin θ + s cosθ s 3 sin θ + s 4 cosθ 17 G = 1 h 1 cosθ h 1 sin θ 0 0 e iπ/4 h sinθ e iπ/4 h cosθ h sin θ h cosθ h 1 cosθ h 1 sinθ h sin θ h cosθ e iπ/4 h 1 cosθ e iπ/4 h 1 sin θ 18 Suppose all the minors of matrix X are 0 For example, [ s1 cosθ + s det sin θ e iπ/4 s 5 sin θ + s 6 cosθ s 3 cosθ + s 4 sin θ s 1 sin θ + s cosθ = 0 Denote sin θ, cosθ, tan θ and e iπ/4 by s, c, t and ǫ, respectively, we have 0 = s 1 c + s s s 1 s + s c ǫ s 5 s + s 6 cs 3 c + s 4 s = c [ s 1 s ǫs 4 s 5 t + s 1 + s ǫ s 3 s 5 + s 4 s 6 t + s 1 s ǫs 3 s 6 Since t = tan θ / Q, where Q is the rational number field, and the minimal polynomial of t over Z[i is fx = x + x 1, we have that s i, i = 1,,, 6, satisfy s 1 s ǫs 4 s 5 = s 1 + s ǫ s 3 s 5 + s 4 s 6 = s 1 s ǫs 3 s 6 0 or s 1 s ǫs 4 s 5 = s 1 + s ǫ s 3s 5 + s 4 s 6 = s 1 s ǫs 3 s 6 = 0 Case 1 s 1 s ǫs 4 s 5 = s 1 +s ǫ s 3s 5 +s 4 s 6 = s 1 s ǫs 3 s 6 = 0 Since ǫ = e iπ/4 / Qi, where Qi is the number field generated by the rational number field Q and i, equation a + ǫb = 0 holds for a, b Z[i if and only if a = b = 0 Thus, in this case, we have s 1 s = s 4 s 5 = 0, s 1 + s = s 3 s 5 + s 4 s 6 = 0 and s 1 s = s 3 s 6 = 0, which implies s 1 = s = s 3 = s 4 = 0 or s 1 = s = s 5 = s 6 = 0 Case s 1 s ǫs 4 s 5 = s 1 +s ǫ s 3 s 5 +s 4 s 6 = s 1 s ǫs 3 s 6 0 From the equation s 1 s ǫs 4 s 5 = s 1 +s ǫ s 3s 5 + s 4 s 6, we have s + s 1s s 1 + ǫs 3s 5 s 4 s 5 s 4 s 6 = 0 Since ǫ / Qi, the above equation holds if and only if s + s 1 s s 1 = 0 and s 3 s 5 s 4 s 5 s 4 s 6 = 0 If s 1 0, then s s 1 + s s 1 = 0 We know that the roots of polynomial x + x 1 = 0 are t and 1 t / Qi Thus, the equation s s 1 + s s 1 1 = 0 does not hold for any s 1, s Z[i with s 1 0 Otherwise, s 1 = 0, then s should also be 0 From s 1 s ǫs 4 s 5 = s 1 s ǫs 3 s 6, we have s 4 s 5 = s 3 s 6 Suppose s 4 s 5 = s 3 s 6 0, let s3 s 4 = s5 s 6 = k Qi, and substituting s 3 and s 5 by ks 4 and ks 6 in the equation s 3 s 5 s 4 s 5 s 4 s 6 = 0, we have s 4 s 6 k k 1 = 0 Similarly, k k 1 0 for k Qi, so one of s 4 and s 6 equals to 0, which contradicts to the assumption Thus, s 4 s 5 = s 3 s 6 = 0 Together with s 3 s 5 s 4 s 5 s 4 s 6 = 0, we can easily prove that s 3 = s 4 = 0 or s 5 = s 6 = 0 Similar to Case 1, now we have s 1 = s = s 3 = s 4 = 0 or s 1 = s = s 5 = s 6 = 0 For another minor of matrix X, [ s det 3 cosθ + s 4 sin θ s 1 sin θ + s cosθ e iπ/4 s 5 cosθ + s 6 sin θ s 3 sin θ + s 4 cosθ = 0 Similar to the proof above, we have s 3 = s 4 = s 1 = s = 0 or s 3 = s 4 = s 5 = s 6 = 0 Hence, if all the minors of matrix X are zeros, we have s 1 = s = s 3 = s 4 = s 5 = s 6 = 0, which contradicts to that at least one of s i is not 0 The matrix X, consequently, has full rank For a general case, consider an M-layer code 19, in the next page, for n t transmit antennas with P time slots, where P n t + 1 M P, where ρ 1,, ρ M are M fixed complex numbers, the i-th descending diagonal from left to right, denoted by X i = [X i,1, X i,,, X i,nt T is given by X i = Θs i, 0 where the n t 1 information symbol vector s i is s i = [s i 1nt+1, s i 1nt+,, s int T, i = 1,,, M, and Θ is a chosen constellation rotation matrix [34 The symbol rate for this code is Mnt P We can choose the rotation matrix Θ from [34, Table I For a pair of integers l, m and = lm, n t = φ φl, where φ is the Euler totient function, a vaild rotation matrix is given by Θ = ζ ζ ζ nt ζ 1+ml ζ 1+ml ζ nt1+ml 1 ζ 1+mn t l ζ 1+mn t l ζ nt1+mn t l where ζ = expπi/ and m, m 3,, m nt are distinct integers such that 1 + m i l and are co-prime for any i n t A signal constellation for this code can be Λ ζl or a subset A of Λ ζl, a subset of Z[ζ l that is the number ring generated by the integer ring Z and ζ l, ie, Λ ζl Z[ζ l Λ ζl can also be thought of as the -dimensional real lattice with the generating matrix [ 1 cos π l 0 sin π l defined in [34 For example, when l = 4, the constellation is located on the square lattice, ie, a QAM constellation When

7 JOURNAL OF L A TEX CLASS FILES, VOL 6, NO 1, JANUARY X = ρ 1 X 1,1 0 0 ρ M X M,P M+ ρ P nt+x P nt+,n t ρ X,1 ρ 1 X 1, 0 ρ X, 0 ρm X M,nt ρ M 1 X M 1,1 ρ1 X 1,P M+1 0 ρ M X M,1 ρ M 1 X M 1, ρ X,P M+1 ρ 1 X 1,P M+ 0 0 ρ M X M, ρ X,P M+ ρ1 X 1,nt ρm 1 X M 1,P M ρ M X M,P M+1 ρ M 1 X M 1,P M+ ρ P nt+1x P nt+1,n t 19 l = 3, the signal constellation is located on the equal literal triangular lattice To decode this code with the conditional PIC-SIC group decoding, we first define the group ordering scheme I = {,,, I P nt+}, where proposed code is the same that in [8 For M > P n t + 1, the symbol rate of the proposed code, Mnt P, is always greater than the symbol rate of the code in [8 with the same numbers = {i 1n t +1, i 1n t +,, in t }, i = 1,,, P n t +1 ntp nt+1 of transmit antennas and time slots, which is P The and I P nt+ = {P n t + 1n t + 1, P n t + 1n t + decoding complexity of the proposed code with the conditional,, Mn t } When P = n t, the matrix X in 19 is a square matrix, and this code is exactly the multilayer cyclotomic code proposed in [33 In this case, we split the information symbols into two groups as above: I = {, }, where = {1,,, n t } and = {n t + 1, n t +,, Mn t } When we use the conditional PIC-SIC group decoding with this grouping scheme, the decoding is equivalent to the ML decoding PIC-SIC group decoding is, however, higher than that of the code in [8 with the PIC-SIC group decoding The following property guarantees that the code X above achieves the full diversity with the conditional PIC-SIC group decoding Property 4: For the STBC X in 19, if the received signal is decoded using the conditional PIC-SIC group decoding with the group ordering scheme I = {,,, I P nt+}, then When P > n t, with M layers, the symbol rate Mn t P of this code is With the grouping scheme I = {,,, I P nt+} as above, we use the conditional PIC- SIC group decoding to decode the information symbols as follows: first, for every possible trail of the symbols in the last group s IP nt +, estimate the information symbols in other symbol groups s I1, s I,, s IP nt +1 with the PIC-SIC group decoding; then choose the best s IP nt + to minimize the ML metric from all results in the first step The decoding complexities of the code X in 19 in the first step and second step are O A nt and O A ntm+nt P 1, respectively Thus, the total decoding complexity is O A ntm+nt P For the multilayer cyclotomic space time code proposed in [33 with the ML decoding, if the decoding complexity is the same as X in 19, ie, O A ntm+nt P, the multilayer cyclotomic space time code should have M + n t P layers with n t transmit antennas and n t time slots So the corresponding symbol rate is M + n t P It is not hard to see that this symbol rate is less than the symbol rate of the proposed code in 19, since M + n t P Mn t P = 1 P MP + n tp P Mn t = 1 P P n tm P 0 where the last inequality is obtained from P > n t and M P The above less than sign holds strictly, ie, <, when P > M Comparing with the code proposed in [8, when M = P n t + 1, the last group I P nt+ does not appear and the the code X achieves the full diversity, when ρ i = ρ i 1 0, i = 1,, M, satisfy one of the following conditions: 1 ρ 0 = ζ n with n = n 0 and n 0 = p r1 1 pr pru u, n 0 n t M 1 + 1, where p 1,, p u are some prime factors of ; ρ 0 = e jλ for an algebraic number λ 0, ie, ρ 0 is transcendental; 3 ρ 0 = β 1/nt ζ n with a proper integer β and n n with the same n as in 1 Proof: Suppose that only one receive antenna is used and the channel matrix H = [h 1, h,, h nt T For multiple receive antennas, the proof is similar Let the rotation matrix Θ = [Θ T 1, Θ T,, Θ T n t T, where Θ i = [ζ 1+mil, ζ 1+mil,, ζ nt1+mil with m 1 = 0, ie, Θ i be the ith row vector of Θ; and g i = h i Θ i, i = 1,,, n t The equivalent channel matrix is in the next page, where for i = 1,,, P n t + 1, G Ii = 0 i 1 nt ρ i diaghθ 0 P nt i+1 n t and G IP nt + can be expressed as 3 in the next page For a nonzero codeword, since the symmetry structure of the codeword, we can suppose X 1 in 19-0 is nonzero First, to prove the code X has full rank, we want to show that the determinant of the first n t rows of X does not equal to zero It,

8 JOURNAL OF L A TEX CLASS FILES, VOL 6, NO 1, JANUARY G = 1 nt [G I1, G I,, G IP nt + = 1 nt ρ 1 g ρ P nt+g nt ρ M g P M+ ρ 1 g ρ g 1 0 ρ g 0 ρm g nt ρ 1 g nt 1 ρp nt+1g 1 0 ρ 1 g nt ρ g nt 1 ρp nt+1g ρ P nt+g ρ g nt ρp nt+g ρm g 1 0 ρp nt+1g nt ρ P nt+1g nt ρ P nt+g nt 1 ρ M g P M+1 G IP nt + = ρ P nt+g nt ρ P nt+3g nt 1 ρ M g P M+ 0 ρ P nt+3g nt 0 ρm g nt 0 ρ P nt+g ρ P nt+g ρ P nt+3g 1 ρm g 1 ρ P nt+g nt 1 ρ P nt+3g nt ρ M g P M+1 3 is not hard to see that the determinant is a nonzero polynomial of ρ 0 of order no more than n t M 1 with coefficients in Qζ, where Qζ is the number field generated by the rational number field Q and ζ Thus, the full rank property is equivalent to stating that ρ 0 is not a root of such a polynomial The proof of this property is the same as the proof of Theorem in [33 Second, suppose the channel coefficients h 1 = h = = h j 1 = 0 and h j 0 By Theorem in [34, any nonzero linear combination over Λ ζl of the entries of Θ j is not zero, ie, a 1 ζ 1+mjl + a ζ 1+mjl + + a nt ζ nt1+mjl 0, for [a 1, a,, a nt [0, 0,, 0 and a 1, a,, a nt Λ ζl Thus, any nonzero linear combination over Λ ζl of the entries of the i + j 1-th row G Ii, ρ i h j Θ j, is nonzero At the same time, the entries in the same row of G Ik are either ρ k g j+i k = ρ k h j+i k Θ j+i k with h j+i k = 0, ie, 0, for k = i + 1, i +,, j + i 1 or 0 for k = j + i, j + i + 1,, P n t + 1, which implies that any nonzero linear combination over Λ ζl of the vectors in G Ii does not belong to the space linearly spanned by all the vectors in the group [G Ii+1,, G IP nt +1 over the complex field for any H 0 Thus, this code can achieve the full diversity using the conditional PIC-SIC group decoding, since the two conditions in Theorem 3 are satisfied When M = P n t +, the last group of information symbol indices is I M = {M 1n t + 1,, Mn t } that has n t symbols from the last layer in code X In this case, we have the following simplified result Property 43: For the STBC X in 19, if the received signal is decoded using the conditional PIC-SIC group decoding with the group ordering scheme I = {,,, I P nt+}, then the code X achieves the full diversity, when M = P n t +, ρ i = 1, i = 1,,, M 1, and ρ M = ζ n with n = n 0 and n 0 = p r1 1 pr pru u, where p 1,, p u are some prime factors of, such that n 0 n t M + 3 for n t M or n 0 for n t < M Proof: Similar to the proof of Property 4, we can show that this code satisfies the second condition in Theorem 3 So we only need to prove that the codeword matrix, X 1,1 0 0 ρ M X M,nt X,1 X 1, 0 X, 0 X = X M 1,1 X1,nt 1 0 ρ M X M,1 X M 1, X,nt 1 X 1,nt 0 ρ M X M, X,nt XM 1,nt ρ M X M,nt 1 X M 1,nt 4 has full rank with the information symbols s i Z[ζ l, for i = 1,,, Mn t, where at least one of s i is not zero If X 1 = [X 1,1, X 1,,, X 1,nt T = 0, by the row permu-

9 JOURNAL OF L A TEX CLASS FILES, VOL 6, NO 1, JANUARY tation, we can express the code X in 4 as follows: performance than Guo-Xia code in [6, while its decoding complexity is higher We also show the performances of the X, proposed code 17 with two different decoding methods: the X, conditional PIC group decoding with sphere decoding in the X M 1,1 ML step marked by and the conditional PIC group decoding 0 0 with sphere decoding in both the ML step and the PIC group X = ρ M X M,1 X M 1, X,nt 1 0 decoding step marked by + These performances are similar 0 ρ M X to that of the conditional PIC group decoding M, X,nt For Case ii, we compare our proposed code 19 XM 1,nt 1 with the parameters in Property 43 with n 0 = 4 and = 16 of symbol rate 8/3, with the perfect code in 0 0 ρm X M,nt 1 X M 1,nt [31 of symbol rate 4, and with the code C 4,6,3 in [8 of ρ M X M,nt symbol rate In both Fig and Fig3, the group ordering 5 schemes of the conditional PIC-SIC group decoding are Similarly to the code C 4,6,3 in [8, we can show that the code {{1,, 3, 4}, {5, 6, 7, 8}, {9, 10,11, 1}, {13, 14, 15, 16}} X in 5 has the full rank property for the proposed code and the perfect code and Otherwise, when X 1 0, if n t M, consider the square {{1,, 3, 4}, {5, 6, 7, 8}, {9, 10,11, 1}} for the code matrix 6, in the next page, of the first n t rows of the code C 4,6,3, respectively In Fig, the code C 4,6,3 gives the X in 4 The determinant of this square matrix is a nonzero best performance, mainly because it has a lower bandwidth polynomial of ρ M of the order no more than n t M + efficiency than the proposed code We can see that the perfect with the coefficients in Qζ By the definition of n, we code cannot achieve the full diversity with the conditional have that Qζ Qζ n The dimension of the vector space PIC-SIC group decoding Even with a higher bandwidth Qζ n over the field Qζ is efficiency, the proposed code has a better performance than [Qζ n : Qζ = φn φ = n the perfect code with the same conditional PIC-SIC group 0 n t M + 3 decoding We also show the performances of the proposed code using the conditional PIC group decoding with sphere Thus, we have that the minimal polynomial of ζ n over field decoding in the ML step marked by and in both the ML Qζ is of the order n 0, which implies that the determinant decoding and the PIC group decoding steps marked by of this square matrix does not equal to zero Hence, the code + In Fig3, the bandwidth efficiencies for all codes are 8 X has the full rank property bits/s/hz The perfect code with the ML decoding has the best If n t < M, the square matrix of the first n t rows of the performance However, without the full diversity, the perfect code X in 4 can be expressed as code with the conditional PIC-SIC group decoding performs X 1,1 0 0 ρ M X M,nt worse than the proposed code at high SNRs Comparing to X,1 X the code C 4,6,3 with the ML decoding, the proposed code 1, 0 with the conditional PIC-SIC group decoding has a better X, 0 7 performance As a result, the proposed code will give a X better performance than the code C 4,6,3 with the conditional nt 1,1 X1,nt 1 0 PIC-SIC group decoding, while C 4,6,3 is proposed in [8 X nt,1 X nt 1, X,nt 1 X 1,nt for the PIC-SIC group decoding that has a lower complexity than the conditional PIC-SIC group decoding proposed in this paper does The determinant of this square matrix is a nonzero polynomial of ρ M of the order at most 1 with the coefficients in Qζ Similarly, the square matrix has the full rank with n 0 Thus, we have proved that the code X in 4 has the full rank property Therefore, this code can achieve the full diversity using the conditional PIC-SIC group decoding V NUMERICAL SIMULATIONS In this section, we present some simulation results for the cases of i two transmit and three receive antennas, and ii four transmit and four receive antennas The channel is assumed quasi-static Rayleigh flat fading For Case i, we compare our proposed code 17 with the code called Guo-Xia code for convenience in [6 In Fig1, the bandwidth efficiencies are 8 bits/sec/hz for all the codes For Guo-Xia code, we use the PIC group decoding For our proposed code, we use the conditional PIC group decoding From Fig1, it is easily observed that the new code offers better VI CONCLUSION In this paper, we proposed a conditional PIC group decoding whose complexity is between those of the PIC group decoding and the ML decoding We then obtained a new STBC design criterion for full diversity achieving STBC with the conditional PIC group decoding, which is also between those of the PIC group decoding and the ML decoding Finally, we proposed some new STBC designs that satisfy the new criterion and therefore achieve full diversity with the conditional PIC or PIC-SIC group decoding and in the meantime, have higher symbol rates than those designed for the PIC or PIC-SIC group decoding ACNOWLEDGMENT The authors would like to thank one of the reviewers to suggest them to consider combining sphere decoding with the

10 JOURNAL OF L A TEX CLASS FILES, VOL 6, NO 1, JANUARY X 1, ρ M X M,nt X,1 X 1, 0 X, 0 X M 1,1 X1,nt M+1 ρ M X M,1 X M 1, X,nt M+1 0 ρ M X M, 0 XM 1,nt M+1 X1,nt ρ M X M,nt M+1 X,nt 1 X 1,nt 6 conditional PIC group decoding REFERENCES [1 S M Alamouti, A simple transmit diversity technique for wireless communication, IEEE J Sel Areas Commun, vol 16, pp , Oct 1998 [ V Tarokh, H Jafarkhani, and A R Calderbank, Space-time block codes from orthogonal designs, IEEE Trans Inform Theory, vol 45, no 5, pp , Jul 1999 [3 G Ganesan and P Stoica, Space-time block codes: a maximum SNR approach, IEEE Trans Inform Theory, vol 47, no 4, pp , May 001 [4 H Wang and X-G Xia, Upper bounds of rates of complex orthogonal space-time block codes, IEEE Trans Inform Theory, vol 49, no 10, pp , Oct 003 [5 X-B Liang, Orthogonal designs with maximal rates, IEEE Trans Inform Theory, vol 49, no 10, pp , Oct 003 [6 W Su, X-G Xia, and J R Liu, A systematic design of high-rate complex orthogonal space-time block codes, IEEE Commun Lett, vol 8, no 6, pp , Jun 004 [7 Lu, S Fu, and X-G Xia, Closed-form designs of complex orthogonal space-time block codes of rate k + 1/k for k 1 or k transmit antennas, IEEE Trans Inform Theory, vol 51, no 10, pp , Oct 005 [8 H Jafarkhani, A quasi-orthogonal space-time block codes, IEEE Trans Commun, vol 49, pp 1 4, Jan 001 [9 O Tirkkonen, Optimizing space-time block codes by constellation rotations, Proc Finnish Wireless Commun Workshop FWCW 01, Finland, pp59 60, Oct 001 [10 O Tirkkonen, A Boariu, and A Hottinen, Minimal non-orthogonality rate 1 space-time block code for 3-Tx antennas, in Proc IEEE 6th Int Symp on Spread-Spectrum Tech and Appl, pp 49 43, Sept 000 [11 N Sharma and C B Papadias, Improved quasi-orthogonal codes through constellation rotation, IEEE Trans Commun vol 51, No 3, pp , 003 [1 W Su and X-G Xia, Signal constellations for quasi-orthogonal spacetime block codes with full diversity, IEEE Trans Inform Theory, vol 50, pp , Oct 004 [13 Z A han and B S Rajan, Single-symbol maximum-likelihood decodable linear STBCs, IEEE Trans Inform Theory, vol 5, no 5, pp , May 006 [14 C Yuen, Y L Guan, and T T Tjhung, Quasi-orthogonal STBC with minimum decoding decoding complexity, IEEE Trans Wireless Commun, vol 4, pp , Sept 005 [15 D N Dao, C Yuen, C Tellambura, Y L Guan, and T T Tjhung, Four-group decodable space-time block codes, IEEE Trans Signal Processing, vol 5, pp , Jan 008 [16 S armakar and B S Rajan, Multigroup decodable STBCs from Clifford algebra, IEEE Trans Inform Theory, vol 55, pp 3 31, Jan 009 [17 S Sezginer and H Sari, Full-rate full-diversity space-time codes of reduced decoder complexity, IEEE Commun Lett, vol 11, no 1, pp , Dec 007 [18 A Ismail, H Sari, J Fiorina, and M O Damen, A rate-3/ fulldiversity 4 4 space-time code with fast maximum-likelihood decoding, Proc of the 0th Commemorative Personal, Indoor and Mobile Radio Communications Symposium PIMRC 09, Tokyo, Japan, Sept 13 16, 009 [19 S Sirianunpiboon, Y Wu, A R Calderbank, and S Howard, Fast optimal decoding of multiplexed orthogonal designs by conditional optimization, IEEE Trans Inform Theory, vol 56, No 3, pp , Mar 010 [0 Bollapalli, Y Wu, Gulati, S hatri, and A R Calderbank, Highly parallel decoding of space-time codes on graphics processing units, the 47th Annual Allerton Conf Communication, Control, and Computing, pp , Allerton House, IL, USA, Sept 30 Oct, 009 [1 J Liu, J- Zhang, and M Wong, On the design of minimum BER linear space-time block codes for MIMO systems equipped with MMSE receivers, IEEE Trans Signal Processing, vol 54, pp , Aug 006 [ J Liu, J- Zhang, and M Wong, Full-diversity codes with MISO systems equipped with linear or ML detectors, IEEE Trans Inform Theory, vol 54, No 10, pp , Oct 008 [3 Y Shang and X-G Xia, Space-time block codes achieving full diversity with linear receivers, IEEE Trans Inform Theory, vol 54, No 10, pp , Oct 008 [4 W Zhang and J Yuan, A simple design of space-time block codes achieving full diversity with linear receivers, in Proc IEEE ICASSP, Taipei, Apr 0 4, 009 [5 H-M Wang, X-G Xia, Q Yin, and B Li, A family of space-time block codes achieving full diversity with linear receivers, IEEE Trans Commun, vol57, pp , Dec 009 [6 X Guo and X-G Xia, On full diversity space-time block codes with partial interference cancellation group decoding, IEEE Trans Inform Theory, vol55, pp , Oct 009 [7 X Guo and X-G Xia, Correction to On full diversity space-time block codes with partial iinterference cancellation group decoding, IEEE Trans Inform Theory, vol56, pp , Jul 010 [8 W Zhang and X-G Xia, A systematic design of space-time block codes achieving full-diversity with partial interference cancelation group decoding, Proc Globecom 009, Hawaii, Nov 30 Dec 4, 009 [9 iran T and B S Rajan, STBC-scheme with nonvanishing determinant for certain number of transmit antennas, IEEE Trans Inform Theory, vol 51, no 8, pp , Aug 005 [30 P Elia, R umar, S A Pawar, P V umar, and H-F Lu, Explicit space-time codes achieving the diversity-multiplexing gain tradeoff, IEEE Trans Inform Theory, vol 5, no 9, pp , Sept 006 [31 F Oggier, G Rekaya, J-C Belfiore, and E Viterbo, Perfect space time block codes, IEEE Trans Inform Theory, vol 5, no 9, pp , Sept 006 [3 P Elia, B A Sethuraman, and P V umar, Perfect space-time codes for any number of antennas, IEEE Trans Inform Theory, vol 53, no 11, pp , Nov 007 [33 G Wang and X-G Xia, On optimal multilayer cyclotomic space-time code designs, IEEE Trans Inform Theory, vol51, pp , Mar 005 [34 G Wang, H Liao, H Wang, and X-G Xia, Systematic and optimal cyclotomic lattices and diagonal space-time block code designs, IEEE Trans Inform Theory, vol 50, no 1, Dec 004 [35 B Hassibi and B M Hochwald, High-rate codes that are linear in space

11 JOURNAL OF L A TEX CLASS FILES, VOL 6, NO 1, JANUARY and time, IEEE Trans Inform Theory, vol 48, no 7, pp , Jul 00 [36 J R W Heath and A J Paulraj, Linear dispersion codes for MIMO systems based on frame theory, IEEE Trans Signal Process, vol 50, no 10, pp , Oct 00 [37 E Viterbo and E Biglieri, A universal decoding algorithm for lattice codes, Proc Quatorzieme Colloque GRETSI, pp , Sept 1993 [38 E Viterbo and J Boutros, A universal lattice decoder for fading channels, IEEE Trans Inform Theory, vol 45, no 5, pp , Jul 1999 [39 M O Damen, Abed-Meraim, and J C Belfiore, Generalized sphere decoder for asymmetrical space-time communication architecture, IEE Electron Lett, vol 36, pp 166, Jan 000 [40 M O Damen, A Chkeif, and J C Belfiore, Lattice code decoder for space-time codes, IEEE Commun Lett, vol 4, no 5, pp , May 000 [41 B Hassibi and H Vikalo, On the sphere-decoding algorithm I expected complexity, IEEE Trans Signal Processing, vol 53, no 8, pp , Aug 005 [4 B Hassibi and H Vikalo, On the sphere-decoding algorithm II generalizations, second-order statistics, and applications to communications, IEEE Trans Signal Processing, vol 53, no 8, pp , Aug 005 [43 W H Mow, Universal lattice decoding: principle and recent advances, Wireless Comm Mobile Comput, vol 3, pp , Aug 003

12 JOURNAL OF L A TEX CLASS FILES, VOL 6, NO 1, JANUARY BER proposed code, 16 QAM, condpic Guo Xia code,64 QAM, PIC group decoding proposed code, 16 QAM, condpic with sphere decoding in the ML step proposed code, 16 QAM, condpic with sphere decoding in both steps SNRdB Fig 1 Performance comparison of the new code and Guo-Xia code with bandwidth efficiency 8 bits/sec/hz, two transmit and three receive antennas

13 JOURNAL OF L A TEX CLASS FILES, VOL 6, NO 1, JANUARY proposed code, QPS, 533 bits/sec/hz, condpic perfect code,bps, 4 bits/sec/hz, condpic C 4,6,3, QPS, 4 bits/sec/hz, condpic proposed code, condpic with sphere decoding in the ML step proposed code, condpic with sphere decoding in both steps BER SNRdB Fig Performance comparison of the proposed code 19, the perfect code, and the code C 4,6,3 using the conditional PIC-SIC group decoding with four transmit and four receive antennas

14 JOURNAL OF L A TEX CLASS FILES, VOL 6, NO 1, JANUARY BER proposed code, 8 QAM, conditional PIC SIC group decoding perfect code,qps, conditional PIC SIC group decoding perfect code,qps, ML decoding C 4,6,3, 16 QAM, ML decoding SNRdB Fig 3 Performance comparison of the proposed code 19, the perfect code, and the code C 4,6,3 with bandwidth efficiency 8 bits/sec/hz, four transmit and four receive antennas

15 JOURNAL OF L A TEX CLASS FILES, VOL 6, NO 1, JANUARY Tianyi Xu received his BS degree in mathematics from University of Science and Technology of China, Hefei, China, and the MS degree in mathematics from Nankai University, Tianjin, China, in 004 and 007, respectively He is currently pursuing his PhD degree at the University of Delaware, Newark, DE, USA His current research interests are space-time coding for MIMO and distributed systems Xiang-Gen Xia M 97, S 00, F 09 received his BS degree in mathematics from Nanjing Normal University, Nanjing, China, and his MS degree in mathematics from Nankai University, Tianjin, China, and his PhD degree in Electrical Engineering from the University of Southern California, Los Angeles, in 1983, 1986, and 199, respectively He was a Senior/Research Staff Member at Hughes Research Laboratories, Malibu, California, during In September 1996, he joined the Department of Electrical and Computer Engineering, University of Delaware, Newark, Delaware, where he is the Charles Black Evans Professor He was a Visiting Professor at the Chinese University of Hong ong during , where he is an Adjunct Professor Before 1995, he held visiting positions in a few institutions His current research interests include space-time coding, MIMO and OFDM systems, digital signal processing, and SAR and ISAR imaging Dr Xia has over 00 refereed journal articles published and accepted, and 7 US patents awarded and is the author of the book Modulated Coding for Intersymbol Interference Channels New York, Marcel Dekker, 000 Dr Xia received the National Science Foundation NSF Faculty Early Career Development CAREER Program Award in 1997, the Office of Naval Research ONR Young Investigator Award in 1998, and the Outstanding Overseas Young Investigator Award from the National Nature Science Foundation of China in 001 He also received the Outstanding Junior Faculty Award of the Engineering School of the University of Delaware in 001 He is currently an Associate Editor of the IEEE Transactions on Wireless Communications, IEEE Trasactions on Signal Processing, Signal Processing EURASIP, and the Journal of Communications and Networks JCN He was a guest editor of Space-Time Coding and Its Applications in the EURASIP Journal of Applied Signal Processing in 00 He served as an Associate Editor of the IEEE Transactions on Signal Processing during 1996 to 003, the IEEE Transactions on Mobile Computing during 001 to 004, IEEE Transactions on Vehicular Technology during 005 to 008, the IEEE Signal Processing Letters during 003 to 007, and the EURASIP Journal of Applied Signal Processing during 001 to 004 Dr Xia served as a Member of the Signal Processing for Communications Committee from 000 to 005 and a Member of the Sensor Array and Multichannel SAM Technical Committee from 004 to 009 in the IEEE Signal Processing Society Dr Xia is Technical Program Chair of the Signal Processing Symp, Globecom 007 in Washington DC and the General Co-Chair of ICASSP 005 in Philadelphia

FULL rate and full diversity codes for the coherent

FULL rate and full diversity codes for the coherent 1432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 4, APRIL 2005 The Golden Code: A 2 2 Full-Rate Space Time Code With Nonvanishing Determinants Jean-Claude Belfiore, Member, IEEE, Ghaya Rekaya,

More information

Closed Form Designs of Complex Orthogonal. Space-Time Block Codes of Rates (k + 1)=(2k) for

Closed Form Designs of Complex Orthogonal. Space-Time Block Codes of Rates (k + 1)=(2k) for Closed Form Designs of Complex Orthogonal Space-Time Block Codes of Rates (k + 1)(k) for k 1 or k Transmit Antennas Kejie Lu, Shengli Fu, Xiang-Gen Xia Abstract In this correspondence, we present a systematic

More information

On the Performance of. Golden Space-Time Trellis Coded Modulation over MIMO Block Fading Channels

On the Performance of. Golden Space-Time Trellis Coded Modulation over MIMO Block Fading Channels On the Performance of 1 Golden Space-Time Trellis Coded Modulation over MIMO Block Fading Channels arxiv:0711.1295v1 [cs.it] 8 Nov 2007 Emanuele Viterbo and Yi Hong Abstract The Golden space-time trellis

More information

A Fast-Decodable, Quasi-Orthogonal Space Time Block Code for 4 2 MIMO

A Fast-Decodable, Quasi-Orthogonal Space Time Block Code for 4 2 MIMO Forty-Fifth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 26-28, 2007 ThC6.4 A Fast-Decodable, Quasi-Orthogonal Space Time Block Code for 4 2 MIMO Ezio Biglieri Universitat Pompeu

More information

Algebraic Multiuser Space Time Block Codes for 2 2 MIMO

Algebraic Multiuser Space Time Block Codes for 2 2 MIMO Algebraic Multiuser Space Time Bloc Codes for 2 2 MIMO Yi Hong Institute of Advanced Telecom. University of Wales, Swansea, UK y.hong@swansea.ac.u Emanuele Viterbo DEIS - Università della Calabria via

More information

On Optimal Quasi-Orthogonal Space-Time. Block Codes with Minimum Decoding Complexity

On Optimal Quasi-Orthogonal Space-Time. Block Codes with Minimum Decoding Complexity On Optimal Quasi-Orthogonal Space-Time 1 Block Codes with Minimum Decoding Complexity Haiquan Wang, Dong Wang, and Xiang-Gen Xia Abstract Orthogonal space-time block codes (OSTBC) from orthogonal designs

More information

A Fast Decodable Full-Rate STBC with High Coding Gain for 4x2 MIMO Systems

A Fast Decodable Full-Rate STBC with High Coding Gain for 4x2 MIMO Systems A Fast Decodable Full-Rate STBC with High Coding Gain for 4x2 MIMO Systems Ming Liu, Maryline Hélard, Jean-François Hélard, Matthieu Crussière To cite this version: Ming Liu, Maryline Hélard, Jean-François

More information

Achieving the Full MIMO Diversity-Multiplexing Frontier with Rotation-Based Space-Time Codes

Achieving the Full MIMO Diversity-Multiplexing Frontier with Rotation-Based Space-Time Codes Achieving the Full MIMO Diversity-Multiplexing Frontier with Rotation-Based Space-Time Codes Huan Yao Lincoln Laboratory Massachusetts Institute of Technology Lexington, MA 02420 yaohuan@ll.mit.edu Gregory

More information

A Design of High-Rate Space-Frequency Codes for MIMO-OFDM Systems

A Design of High-Rate Space-Frequency Codes for MIMO-OFDM Systems A Design of High-Rate Space-Frequency Codes for MIMO-OFDM Systems Wei Zhang, Xiang-Gen Xia and P. C. Ching xxia@ee.udel.edu EE Dept., The Chinese University of Hong Kong ECE Dept., University of Delaware

More information

On the Robustness of Algebraic STBCs to Coefficient Quantization

On the Robustness of Algebraic STBCs to Coefficient Quantization 212 Australian Communications Theory Workshop (AusCTW) On the Robustness of Algebraic STBCs to Coefficient Quantization J. Harshan Dept. of Electrical and Computer Systems Engg., Monash University Clayton,

More information

On the diversity of the Naive Lattice Decoder

On the diversity of the Naive Lattice Decoder On the diversity of the Naive Lattice Decoder Asma Mejri, Laura Luzzi, Ghaya Rekaya-Ben Othman To cite this version: Asma Mejri, Laura Luzzi, Ghaya Rekaya-Ben Othman. On the diversity of the Naive Lattice

More information

Four-Group Decodable Semi-Orthogonal Algebraic Space-Time Block Codes

Four-Group Decodable Semi-Orthogonal Algebraic Space-Time Block Codes This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the WCNC 27 proceedings Four-Group Decodable Semi-Orthogonal Algebraic Space-Time

More information

THE IC-BASED DETECTION ALGORITHM IN THE UPLINK LARGE-SCALE MIMO SYSTEM. Received November 2016; revised March 2017

THE IC-BASED DETECTION ALGORITHM IN THE UPLINK LARGE-SCALE MIMO SYSTEM. Received November 2016; revised March 2017 International Journal of Innovative Computing, Information and Control ICIC International c 017 ISSN 1349-4198 Volume 13, Number 4, August 017 pp. 1399 1406 THE IC-BASED DETECTION ALGORITHM IN THE UPLINK

More information

Four-Group Decodable Space-Time Block Codes

Four-Group Decodable Space-Time Block Codes IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. X, NO. X, X 2X 1 Four-Group Decodable Space-Time Block Codes Dũng Ngọc Ðào, Member, IEEE, Chau Yuen, Member, IEEE, Chintha Tellambura, Senior Member, IEEE,

More information

A View on Full-Diversity Modulus-Preserving Rate-One Linear Space-Time Block Codes

A View on Full-Diversity Modulus-Preserving Rate-One Linear Space-Time Block Codes SIGNAL PROCESSING (TO APPEAR) A View on Full-Diversity Modulus-Preserving Rate-One Linear Space-Time Block Codes Shengli Zhou 1, Xiaoli Ma 2, and Krishna Pattipati 1 Paper Number: SIGPRO-D-05-00038 Associate

More information

Maximum Achievable Diversity for MIMO-OFDM Systems with Arbitrary. Spatial Correlation

Maximum Achievable Diversity for MIMO-OFDM Systems with Arbitrary. Spatial Correlation Maximum Achievable Diversity for MIMO-OFDM Systems with Arbitrary Spatial Correlation Ahmed K Sadek, Weifeng Su, and K J Ray Liu Department of Electrical and Computer Engineering, and Institute for Systems

More information

Training-Symbol Embedded, High-Rate Complex Orthogonal Designs for Relay Networks

Training-Symbol Embedded, High-Rate Complex Orthogonal Designs for Relay Networks Training-Symbol Embedded, High-Rate Complex Orthogonal Designs for Relay Networks J Harshan Dept of ECE, Indian Institute of Science Bangalore 56001, India Email: harshan@eceiiscernetin B Sundar Rajan

More information

Soft-Decision-and-Forward Protocol for Cooperative Communication Networks with Multiple Antennas

Soft-Decision-and-Forward Protocol for Cooperative Communication Networks with Multiple Antennas Soft-Decision-and-Forward Protocol for Cooperative Communication Networks with Multiple Antenn Jae-Dong Yang, Kyoung-Young Song Department of EECS, INMC Seoul National University Email: {yjdong, sky6174}@ccl.snu.ac.kr

More information

Adaptive Space-Time Shift Keying Based Multiple-Input Multiple-Output Systems

Adaptive Space-Time Shift Keying Based Multiple-Input Multiple-Output Systems ACSTSK Adaptive Space-Time Shift Keying Based Multiple-Input Multiple-Output Systems Professor Sheng Chen Electronics and Computer Science University of Southampton Southampton SO7 BJ, UK E-mail: sqc@ecs.soton.ac.uk

More information

Algebraic Methods for Wireless Coding

Algebraic Methods for Wireless Coding Algebraic Methods for Wireless Coding Frédérique Oggier frederique@systems.caltech.edu California Institute of Technology UC Davis, Mathematics Department, January 31st 2007 Outline The Rayleigh fading

More information

Lecture 9: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1. Overview. Ragnar Thobaben CommTh/EES/KTH

Lecture 9: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1. Overview. Ragnar Thobaben CommTh/EES/KTH : Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1 Rayleigh Wednesday, June 1, 2016 09:15-12:00, SIP 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication

More information

Applications of Lattices in Telecommunications

Applications of Lattices in Telecommunications Applications of Lattices in Telecommunications Dept of Electrical and Computer Systems Engineering Monash University amin.sakzad@monash.edu Oct. 2013 1 Sphere Decoder Algorithm Rotated Signal Constellations

More information

Lecture 9: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1

Lecture 9: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1 : Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1 Rayleigh Friday, May 25, 2018 09:00-11:30, Kansliet 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless

More information

Optimal Rotations for Quasi-Orthogonal STBC with Two-Dimensional Constellations

Optimal Rotations for Quasi-Orthogonal STBC with Two-Dimensional Constellations Optimal Rotations for Quasi-Orthogonal STBC with Two-Dimensional Constellations Dũng Ngọc Ðào and Chintha Tellambura, Department of Electrical and Computer Engineering, University of Alberta Edmonton,

More information

Timing errors in distributed space-time communications

Timing errors in distributed space-time communications Timing errors in distributed space-time communications Emanuele Viterbo Dipartimento di Elettronica Politecnico di Torino Torino, Italy viterbo@polito.it Yi Hong Institute for Telecom. Research University

More information

The Asymmetric Golden Code for Fast Decoding on Time-Varying Channels

The Asymmetric Golden Code for Fast Decoding on Time-Varying Channels Wireless Personal Communications manuscript No. (will be inserted by the editor) The Asymmetric Golden Code for Fast Decoding on Time-Varying Channels Mohanned O. Sinnokrot John R. Barry Vijay K. Madisetti

More information

A Coding Strategy for Wireless Networks with no Channel Information

A Coding Strategy for Wireless Networks with no Channel Information A Coding Strategy for Wireless Networks with no Channel Information Frédérique Oggier and Babak Hassibi Abstract In this paper, we present a coding strategy for wireless relay networks, where we assume

More information

Signal Set Design for Full-Diversity Low-Decoding-Complexity Differential Scaled-Unitary STBCs

Signal Set Design for Full-Diversity Low-Decoding-Complexity Differential Scaled-Unitary STBCs Signal Set Design for Full-Diversity Low-Decoding-Complexity Differential Scaled-Unitary STCs arxiv:74.59v [cs.it] 9 pr 7 G. Susinder Rajan ECE Department Indian Institute of Science angalore 56, India

More information

Lecture 8: MIMO Architectures (II) Theoretical Foundations of Wireless Communications 1. Overview. Ragnar Thobaben CommTh/EES/KTH

Lecture 8: MIMO Architectures (II) Theoretical Foundations of Wireless Communications 1. Overview. Ragnar Thobaben CommTh/EES/KTH MIMO : MIMO Theoretical Foundations of Wireless Communications 1 Wednesday, May 25, 2016 09:15-12:00, SIP 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication 1 / 20 Overview MIMO

More information

Multi-Branch MMSE Decision Feedback Detection Algorithms. with Error Propagation Mitigation for MIMO Systems

Multi-Branch MMSE Decision Feedback Detection Algorithms. with Error Propagation Mitigation for MIMO Systems Multi-Branch MMSE Decision Feedback Detection Algorithms with Error Propagation Mitigation for MIMO Systems Rodrigo C. de Lamare Communications Research Group, University of York, UK in collaboration with

More information

using the Hamiltonian constellations from the packing theory, i.e., the optimal sphere packing points. However, in [11] it is shown that the upper bou

using the Hamiltonian constellations from the packing theory, i.e., the optimal sphere packing points. However, in [11] it is shown that the upper bou Some 2 2 Unitary Space-Time Codes from Sphere Packing Theory with Optimal Diversity Product of Code Size 6 Haiquan Wang Genyuan Wang Xiang-Gen Xia Abstract In this correspondence, we propose some new designs

More information

A Precoding Method for Multiple Antenna System on the Riemannian Manifold

A Precoding Method for Multiple Antenna System on the Riemannian Manifold Journal of Communications Vol. 9, No. 2, February 2014 A Precoding Method for Multiple Antenna System on the Riemannian Manifold Lin Zhang1 and S. H. Leung2 1 Department of Electronic Engineering, City

More information

A Construction of a Space Time Code Based on Number Theory

A Construction of a Space Time Code Based on Number Theory IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 48, NO. 3, MARCH 00 753 A Construction of a Space Time Code Based on Number Theory Mohamed Oussama Damen, Associate Member, IEEE, Ahmed Tewfik, Fellow, IEEE,

More information

Lecture 5: Antenna Diversity and MIMO Capacity Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH

Lecture 5: Antenna Diversity and MIMO Capacity Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH : Antenna Diversity and Theoretical Foundations of Wireless Communications Wednesday, May 4, 206 9:00-2:00, Conference Room SIP Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication

More information

arxiv:cs/ v1 [cs.it] 11 Sep 2006

arxiv:cs/ v1 [cs.it] 11 Sep 2006 0 High Date-Rate Single-Symbol ML Decodable Distributed STBCs for Cooperative Networks arxiv:cs/0609054v1 [cs.it] 11 Sep 2006 Zhihang Yi and Il-Min Kim Department of Electrical and Computer Engineering

More information

Precoded Integer-Forcing Universally Achieves the MIMO Capacity to Within a Constant Gap

Precoded Integer-Forcing Universally Achieves the MIMO Capacity to Within a Constant Gap Precoded Integer-Forcing Universally Achieves the MIMO Capacity to Within a Constant Gap Or Ordentlich Dept EE-Systems, TAU Tel Aviv, Israel Email: ordent@engtauacil Uri Erez Dept EE-Systems, TAU Tel Aviv,

More information

4184 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 12, DECEMBER Pranav Dayal, Member, IEEE, and Mahesh K. Varanasi, Senior Member, IEEE

4184 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 12, DECEMBER Pranav Dayal, Member, IEEE, and Mahesh K. Varanasi, Senior Member, IEEE 4184 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 12, DECEMBER 2005 An Algebraic Family of Complex Lattices for Fading Channels With Application to Space Time Codes Pranav Dayal, Member, IEEE,

More information

Lecture 7 MIMO Communica2ons

Lecture 7 MIMO Communica2ons Wireless Communications Lecture 7 MIMO Communica2ons Prof. Chun-Hung Liu Dept. of Electrical and Computer Engineering National Chiao Tung University Fall 2014 1 Outline MIMO Communications (Chapter 10

More information

Title. Author(s)Tsai, Shang-Ho. Issue Date Doc URL. Type. Note. File Information. Equal Gain Beamforming in Rayleigh Fading Channels

Title. Author(s)Tsai, Shang-Ho. Issue Date Doc URL. Type. Note. File Information. Equal Gain Beamforming in Rayleigh Fading Channels Title Equal Gain Beamforming in Rayleigh Fading Channels Author(s)Tsai, Shang-Ho Proceedings : APSIPA ASC 29 : Asia-Pacific Signal Citationand Conference: 688-691 Issue Date 29-1-4 Doc URL http://hdl.handle.net/2115/39789

More information

Low Complexity Distributed STBCs with Unitary Relay Matrices for Any Number of Relays

Low Complexity Distributed STBCs with Unitary Relay Matrices for Any Number of Relays Low Complexity Distributed STBCs with Unitary elay Matrices for Any Number of elays G. Susinder ajan Atheros India LLC Chennai 600004 India susinder@atheros.com B. Sundar ajan ECE Department Indian Institute

More information

SPACE-time block coding (STBC) technique is one of

SPACE-time block coding (STBC) technique is one of 1 High Rate/Low Complexity Space-Time Block Codes for Reconfigurable MIMO Systems Vida Vakilian, Hani Mehrpouyan, Member, IEEE, Yingbo Hua, and Hamid Jafarkhani, Fellow, IEEE arxiv:1505.0679v1 [cs.it]

More information

Augmented Lattice Reduction for MIMO decoding

Augmented Lattice Reduction for MIMO decoding Augmented Lattice Reduction for MIMO decoding LAURA LUZZI joint work with G. Rekaya-Ben Othman and J.-C. Belfiore at Télécom-ParisTech NANYANG TECHNOLOGICAL UNIVERSITY SEPTEMBER 15, 2010 Laura Luzzi Augmented

More information

The Aladdin-Pythagoras Space-Time Code

The Aladdin-Pythagoras Space-Time Code The Aladdin-Pythagoras Space-Time Code Joseph J Boutros Texas A&M University Department of Electrical Engineering Education City Doha Qatar boutros@tamuedu Hugues Randriambololona TELECOM ParisTech / LTCI

More information

Constellation Precoded Beamforming

Constellation Precoded Beamforming Constellation Precoded Beamforming Hong Ju Park and Ender Ayanoglu Center for Pervasive Communications and Computing Department of Electrical Engineering and Computer Science University of California,

More information

The Amicable-Kronecker Construction of Quaternion Orthogonal Designs

The Amicable-Kronecker Construction of Quaternion Orthogonal Designs 1 The Amicable-Kronecker Construction of Quaternion Orthogonal Designs Jennifer Seberry and Sarah Spence Adams Abstract Recently, quaternion orthogonal designs (QODs) were introduced as a mathematical

More information

Blind Channel Identification in (2 1) Alamouti Coded Systems Based on Maximizing the Eigenvalue Spread of Cumulant Matrices

Blind Channel Identification in (2 1) Alamouti Coded Systems Based on Maximizing the Eigenvalue Spread of Cumulant Matrices Blind Channel Identification in (2 1) Alamouti Coded Systems Based on Maximizing the Eigenvalue Spread of Cumulant Matrices Héctor J. Pérez-Iglesias 1, Daniel Iglesia 1, Adriana Dapena 1, and Vicente Zarzoso

More information

Applications of the Golden Code

Applications of the Golden Code Applications of the Golden Code Emanuele Viterbo DEIS - Università della Calabria via P. Bucci, Cubo 42C 87036 Rende (CS) - ITALY viterbo@deis.unical.it Yi Hong Institute for Telecom. Research University

More information

ON DECREASING THE COMPLEXITY OF LATTICE-REDUCTION-AIDED K-BEST MIMO DETECTORS.

ON DECREASING THE COMPLEXITY OF LATTICE-REDUCTION-AIDED K-BEST MIMO DETECTORS. 17th European Signal Processing Conference (EUSIPCO 009) Glasgow, Scotland, August 4-8, 009 ON DECREASING THE COMPLEXITY OF LATTICE-REDUCTION-AIDED K-BEST MIMO DETECTORS. Sandra Roger, Alberto Gonzalez,

More information

Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation

Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation Chongbin Xu, Peng Wang, Zhonghao Zhang, and Li Ping City University of Hong Kong 1 Outline Background Mutual Information

More information

Layered Orthogonal Lattice Detector for Two Transmit Antenna Communications

Layered Orthogonal Lattice Detector for Two Transmit Antenna Communications Layered Orthogonal Lattice Detector for Two Transmit Antenna Communications arxiv:cs/0508064v1 [cs.it] 12 Aug 2005 Massimiliano Siti Advanced System Technologies STMicroelectronics 20041 Agrate Brianza

More information

Single-Symbol ML Decodable Distributed STBCs for Partially-Coherent Cooperative Networks

Single-Symbol ML Decodable Distributed STBCs for Partially-Coherent Cooperative Networks This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the ICC 2008 proceedings Single-Symbol ML Decodable Distributed STBCs for

More information

Demixing Radio Waves in MIMO Spatial Multiplexing: Geometry-based Receivers Francisco A. T. B. N. Monteiro

Demixing Radio Waves in MIMO Spatial Multiplexing: Geometry-based Receivers Francisco A. T. B. N. Monteiro Demixing Radio Waves in MIMO Spatial Multiplexing: Geometry-based Receivers Francisco A. T. B. N. Monteiro 005, it - instituto de telecomunicações. Todos os direitos reservados. Demixing Radio Waves in

More information

Lattice Reduction Aided Precoding for Multiuser MIMO using Seysen s Algorithm

Lattice Reduction Aided Precoding for Multiuser MIMO using Seysen s Algorithm Lattice Reduction Aided Precoding for Multiuser MIMO using Seysen s Algorithm HongSun An Student Member IEEE he Graduate School of I & Incheon Korea ahs3179@gmail.com Manar Mohaisen Student Member IEEE

More information

Improved Multiple Feedback Successive Interference Cancellation Algorithm for Near-Optimal MIMO Detection

Improved Multiple Feedback Successive Interference Cancellation Algorithm for Near-Optimal MIMO Detection Improved Multiple Feedback Successive Interference Cancellation Algorithm for Near-Optimal MIMO Detection Manish Mandloi, Mohammed Azahar Hussain and Vimal Bhatia Discipline of Electrical Engineering,

More information

SOS-BASED BLIND CHANNEL ESTIMATION IN MULTIUSER SPACE-TIME BLOCK CODED SYSTEMS

SOS-BASED BLIND CHANNEL ESTIMATION IN MULTIUSER SPACE-TIME BLOCK CODED SYSTEMS SOS-BASED BLIND CHANNEL ESTIMATION IN MULTIUSER SPACE-TIME BLOCK CODED SYSTEMS Javier Vía, Ignacio Santamaría Dept. of Communications Engineering University of Cantabria, Spain e-mail:jvia,nacho}@gtas.dicom.unican.es

More information

Space-Time Block Codes from Cyclic Division Algebras: An Introduction

Space-Time Block Codes from Cyclic Division Algebras: An Introduction Space-Time Block Codes from Cyclic Division Algebras: An Introduction Anders OF Hendrickson December 15, 2004 Coding theory addresses the problem of transmitting information accurately across noisy channels

More information

arxiv:cs/ v1 [cs.it] 4 Feb 2007

arxiv:cs/ v1 [cs.it] 4 Feb 2007 Hih-rate, Multi-Symbol-Decodable STBCs from Clifford Alebras Sanjay Karmakar Beceem Communications Pvt Ltd, Banalore skarmakar@beceemcom B Sundar Rajan Department of ECE Indian Institute of Science, Banalore

More information

Systematic Design of Space-Frequency Codes with Full Rate and Full Diversity

Systematic Design of Space-Frequency Codes with Full Rate and Full Diversity Systematic Design of Space-Frequency Codes with Full Rate and Full Diversity Weifeng Su Department of ECE University of Maryland, College Park, MD 20742, USA Email: weifeng@engumdedu Zoltan Safar Department

More information

Small Data, Mid data, Big Data vs. Algebra, Analysis, and Topology

Small Data, Mid data, Big Data vs. Algebra, Analysis, and Topology Small Data, Mid data, Big Data vs. Algebra, Analysis, and Topology Xiang-Gen Xia I have been thinking about big data in the last a few years since it has become a hot topic. On most of the time I have

More information

IN THE last several years, there has been considerable

IN THE last several years, there has been considerable IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 48, NO. 8, AUGUST 2002 2291 Unitary Signal Constellations Differential Space Time Modulation With Two Transmit Antennas: Parametric Codes, Optimal Designs,

More information

Tight Lower Bounds on the Ergodic Capacity of Rayleigh Fading MIMO Channels

Tight Lower Bounds on the Ergodic Capacity of Rayleigh Fading MIMO Channels Tight Lower Bounds on the Ergodic Capacity of Rayleigh Fading MIMO Channels Özgür Oyman ), Rohit U. Nabar ), Helmut Bölcskei 2), and Arogyaswami J. Paulraj ) ) Information Systems Laboratory, Stanford

More information

Constrained Detection for Multiple-Input Multiple-Output Channels

Constrained Detection for Multiple-Input Multiple-Output Channels Constrained Detection for Multiple-Input Multiple-Output Channels Tao Cui, Chintha Tellambura and Yue Wu Department of Electrical and Computer Engineering University of Alberta Edmonton, AB, Canada T6G

More information

On the Robustness of Lattice Reduction Over. Correlated Fading Channels

On the Robustness of Lattice Reduction Over. Correlated Fading Channels On the Robustness of Lattice Reduction Over Correlated Fading Channels Hossein Najafi, Student Member, IEEE, Mohammad Erfan Danesh Jafari, Student Member, IEEE, and Mohamed Oussama Damen, Senior Member,

More information

Truncation for Low Complexity MIMO Signal Detection

Truncation for Low Complexity MIMO Signal Detection 1 Truncation for Low Complexity MIMO Signal Detection Wen Jiang and Xingxing Yu School of Mathematics Georgia Institute of Technology, Atlanta, Georgia, 3033 Email: wjiang@math.gatech.edu, yu@math.gatech.edu

More information

SPACE-TIME block coding (STBC) is an important technique

SPACE-TIME block coding (STBC) is an important technique IEEE COMMUNICATION LETTERS, VOL. XX, NO. XX, XX 8 Distortion-free Golden-Hadamard Codebook Design for MISO Systems Md. Abdul Latif Sarker, Md. Fazlul Kader, Moon Ho Lee, and Dong Seog Han arxiv:7.94v3

More information

1186 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 3, MARCH /$ IEEE

1186 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 3, MARCH /$ IEEE 1186 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 54, NO 3, MARCH 2008 Diversity Multiplexing Tradeoff Outage Performance for Rician MIMO Channels Won-Yong Shin, Student Member, IEEE, Sae-Young Chung,

More information

ML Detection with Blind Linear Prediction for Differential Space-Time Block Code Systems

ML Detection with Blind Linear Prediction for Differential Space-Time Block Code Systems ML Detection with Blind Prediction for Differential SpaceTime Block Code Systems Seree Wanichpakdeedecha, Kazuhiko Fukawa, Hiroshi Suzuki, Satoshi Suyama Tokyo Institute of Technology 11, Ookayama, Meguroku,

More information

A Fast Generalized Sphere Decoder for Optimum Decoding of Under-determined MIMO systems

A Fast Generalized Sphere Decoder for Optimum Decoding of Under-determined MIMO systems A Fast Generalized Sphere Decoder for Optimum Decoding of Under-determined MIMO systems Pranav Dayal and Mahesh K. Varanasi e-mail: fdayalp, varanasig@dsp.colorado.edu University of Colorado, Boulder,

More information

Advanced Spatial Modulation Techniques for MIMO Systems

Advanced Spatial Modulation Techniques for MIMO Systems Advanced Spatial Modulation Techniques for MIMO Systems Ertugrul Basar Princeton University, Department of Electrical Engineering, Princeton, NJ, USA November 2011 Outline 1 Introduction 2 Spatial Modulation

More information

Phase Precoded Compute-and-Forward with Partial Feedback

Phase Precoded Compute-and-Forward with Partial Feedback Phase Precoded Compute-and-Forward with Partial Feedback Amin Sakzad, Emanuele Viterbo Dept. Elec. & Comp. Sys. Monash University, Australia amin.sakzad,emanuele.viterbo@monash.edu Joseph Boutros, Dept.

More information

Golden Space-Time Block Coded Modulation

Golden Space-Time Block Coded Modulation Golden Space-Time Block Coded Modulation Laura Luzzi Ghaya Rekaya-Ben Othman Jean-Claude Belfiore and Emanuele Viterbo Télécom ParisTech- École Nationale Supérieure des Télécommunications 46 Rue Barrault

More information

The amicable-kronecker construction of quaternion orthogonal designs

The amicable-kronecker construction of quaternion orthogonal designs University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2011 The amicable-kronecker construction of quaternion orthogonal designs

More information

High-Rate and Information-Lossless Space-Time Block Codes from Crossed-Product Algebras

High-Rate and Information-Lossless Space-Time Block Codes from Crossed-Product Algebras High-Rate and Information-Lossless Space-Time Block Codes from Crossed-Product Algebras A Thesis Submitted for the Degree of Doctor of Philosophy in the Faculty of Engineering by Shashidhar V Department

More information

Modulation Diversity in Fading Channels with Quantized Receiver

Modulation Diversity in Fading Channels with Quantized Receiver 011 IEEE International Symposium on Information Theory Proceedings Modulation Diversity in Fading Channels with Quantized Receiver Saif Khan Mohammed, Emanuele Viterbo, Yi Hong, and Ananthanarayanan Chockalingam

More information

Secure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel

Secure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel Secure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel Pritam Mukherjee Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 074 pritamm@umd.edu

More information

Schur-convexity of the Symbol Error Rate in Correlated MIMO Systems with Precoding and Space-time Coding

Schur-convexity of the Symbol Error Rate in Correlated MIMO Systems with Precoding and Space-time Coding Schur-convexity of the Symbol Error Rate in Correlated MIMO Systems with Precoding and Space-time Coding RadioVetenskap och Kommunikation (RVK 08) Proceedings of the twentieth Nordic Conference on Radio

More information

Computational Complexity of Decoding Orthogonal Space-Time Block Codes

Computational Complexity of Decoding Orthogonal Space-Time Block Codes 936 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 59, NO. 4, APRIL 2011 Computational Complexity of Decoding Orthogonal Space-Time Block Codes Ender Ayanoglu, Fellow, IEEE, Erik G. Larsson, Senior Member,

More information

THE PROMISE of dramatic diversity and multiplexing

THE PROMISE of dramatic diversity and multiplexing 2642 IEEE TRANACTION ON WIRELE COMMUNICATION, VOL. 4, NO. 6, NOVEMBER 2005 The Outage Capacity of Linear pace Time Codes Badri Varadarajan and John R. Barry, enior Member, IEEE Abstract An inner space

More information

Omnidirectional Space-Time Block Coding for Common Information Broadcasting in Massive MIMO Systems

Omnidirectional Space-Time Block Coding for Common Information Broadcasting in Massive MIMO Systems Omnidirectional Space-Time Block Coding for Common Information Broadcasting in Massive MIMO Systems Xin Meng, Xiang-Gen Xia, and Xiqi Gao 1 arxiv:1610.07771v1 [cs.it] 25 Oct 2016 Abstract In this paper,

More information

Shannon meets Wiener II: On MMSE estimation in successive decoding schemes

Shannon meets Wiener II: On MMSE estimation in successive decoding schemes Shannon meets Wiener II: On MMSE estimation in successive decoding schemes G. David Forney, Jr. MIT Cambridge, MA 0239 USA forneyd@comcast.net Abstract We continue to discuss why MMSE estimation arises

More information

Single-Symbol Maximum Likelihood Decodable Linear STBCs

Single-Symbol Maximum Likelihood Decodable Linear STBCs IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. XX, NO. XX, XXX XXXX 1 Single-Symbol Maximum Likelihood Decodable Linear STBCs Md. Zafar Ali Khan, Member, IEEE, B. Sundar Rajan, Senior Member, IEEE, arxiv:cs/060030v1

More information

The E8 Lattice and Error Correction in Multi-Level Flash Memory

The E8 Lattice and Error Correction in Multi-Level Flash Memory The E8 Lattice and Error Correction in Multi-Level Flash Memory Brian M Kurkoski University of Electro-Communications Tokyo, Japan kurkoski@iceuecacjp Abstract A construction using the E8 lattice and Reed-Solomon

More information

An improved scheme based on log-likelihood-ratio for lattice reduction-aided MIMO detection

An improved scheme based on log-likelihood-ratio for lattice reduction-aided MIMO detection Song et al. EURASIP Journal on Advances in Signal Processing 206 206:9 DOI 0.86/s3634-06-032-8 RESEARCH Open Access An improved scheme based on log-likelihood-ratio for lattice reduction-aided MIMO detection

More information

MMSE Optimal Space-Time Block Codes from Crossed Product Algebras

MMSE Optimal Space-Time Block Codes from Crossed Product Algebras MMSE Optimal Space-Time Block Codes from Crossed roduct Algebras G Susinder Rajan and B Sundar Rajan Department of Electrical Communication Engineering Indian Institute of Science, Bangalore, India {susinder,

More information

Mode Selection for Multi-Antenna Broadcast Channels

Mode Selection for Multi-Antenna Broadcast Channels Mode Selection for Multi-Antenna Broadcast Channels Gill November 22, 2011 Gill (University of Delaware) November 22, 2011 1 / 25 Part I Mode Selection for MISO BC with Perfect/Imperfect CSI [1]-[3] Gill

More information

Perfect Space-Time Block Codes and Ultra-Wideband

Perfect Space-Time Block Codes and Ultra-Wideband Perfect Space-Time Block Codes and Ultra-Wideband Kei Hao 1 Introduction In this report, we present the techniques for constructing Space-Time Block Codes based on division algebra Even though commutative

More information

TX Diversity with Array-Interference Gain Date:

TX Diversity with Array-Interference Gain Date: TX Diversity with Array-Interference Gain Date: 2013-09-18 Name Company Address Phone email Gabriel Villardi NICT 3-4 Hikarion-Oka, Yokosuka, Japan +81-46-847-5438 gpvillardi@nict.go.jp Pin-Hsun Lin NICT

More information

The Sorted-QR Chase Detector for Multiple-Input Multiple-Output Channels

The Sorted-QR Chase Detector for Multiple-Input Multiple-Output Channels The Sorted-QR Chase Detector for Multiple-Input Multiple-Output Channels Deric W. Waters and John R. Barry School of ECE Georgia Institute of Technology Atlanta, GA 30332-0250 USA {deric, barry}@ece.gatech.edu

More information

Exploiting Partial Channel Knowledge at the Transmitter in MISO and MIMO Wireless

Exploiting Partial Channel Knowledge at the Transmitter in MISO and MIMO Wireless Exploiting Partial Channel Knowledge at the Transmitter in MISO and MIMO Wireless SPAWC 2003 Rome, Italy June 18, 2003 E. Yoon, M. Vu and Arogyaswami Paulraj Stanford University Page 1 Outline Introduction

More information

Improved Methods for Search Radius Estimation in Sphere Detection Based MIMO Receivers

Improved Methods for Search Radius Estimation in Sphere Detection Based MIMO Receivers Improved Methods for Search Radius Estimation in Sphere Detection Based MIMO Receivers Patrick Marsch, Ernesto Zimmermann, Gerhard Fettweis Vodafone Chair Mobile Communications Systems Department of Electrical

More information

2318 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 54, NO. 6, JUNE Mai Vu, Student Member, IEEE, and Arogyaswami Paulraj, Fellow, IEEE

2318 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 54, NO. 6, JUNE Mai Vu, Student Member, IEEE, and Arogyaswami Paulraj, Fellow, IEEE 2318 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 54, NO. 6, JUNE 2006 Optimal Linear Precoders for MIMO Wireless Correlated Channels With Nonzero Mean in Space Time Coded Systems Mai Vu, Student Member,

More information

Space-Time Codes that are Approximately Universal for the Parallel, Multi-Block and Cooperative DDF Channels

Space-Time Codes that are Approximately Universal for the Parallel, Multi-Block and Cooperative DDF Channels Space-Time Codes that are Approximately Universal for the Parallel, Multi-lock and Cooperative DDF Channels Petros Elia Mobile Communications Department, EURECOM F-06904 Sophia Antipolis cedex, France

More information

Reduced Complexity Sphere Decoding for Square QAM via a New Lattice Representation

Reduced Complexity Sphere Decoding for Square QAM via a New Lattice Representation Reduced Complexity Sphere Decoding for Square QAM via a New Lattice Representation Luay Azzam and Ender Ayanoglu Department of Electrical Engineering and Computer Science University of California, Irvine

More information

A robust transmit CSI framework with applications in MIMO wireless precoding

A robust transmit CSI framework with applications in MIMO wireless precoding A robust transmit CSI framework with applications in MIMO wireless precoding Mai Vu, and Arogyaswami Paulraj Information Systems Laboratory, Department of Electrical Engineering Stanford University, Stanford,

More information

Quantifying the Performance Gain of Direction Feedback in a MISO System

Quantifying the Performance Gain of Direction Feedback in a MISO System Quantifying the Performance Gain of Direction Feedback in a ISO System Shengli Zhou, Jinhong Wu, Zhengdao Wang 3, and ilos Doroslovacki Dept. of Electrical and Computer Engineering, University of Connecticut

More information

USING multiple antennas has been shown to increase the

USING multiple antennas has been shown to increase the IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 55, NO. 1, JANUARY 2007 11 A Comparison of Time-Sharing, DPC, and Beamforming for MIMO Broadcast Channels With Many Users Masoud Sharif, Member, IEEE, and Babak

More information

CHANNEL FEEDBACK QUANTIZATION METHODS FOR MISO AND MIMO SYSTEMS

CHANNEL FEEDBACK QUANTIZATION METHODS FOR MISO AND MIMO SYSTEMS CHANNEL FEEDBACK QUANTIZATION METHODS FOR MISO AND MIMO SYSTEMS June Chul Roh and Bhaskar D Rao Department of Electrical and Computer Engineering University of California, San Diego La Jolla, CA 9293 47,

More information

How Much Training and Feedback are Needed in MIMO Broadcast Channels?

How Much Training and Feedback are Needed in MIMO Broadcast Channels? How uch raining and Feedback are Needed in IO Broadcast Channels? ari Kobayashi, SUPELEC Gif-sur-Yvette, France Giuseppe Caire, University of Southern California Los Angeles CA, 989 USA Nihar Jindal University

More information

Optimal Binary/Quaternary Adaptive Signature Design for Code-Division Multiplexing

Optimal Binary/Quaternary Adaptive Signature Design for Code-Division Multiplexing Globecom 0 - Wireless Communications Symposium Optimal Binary/Quaternary Adaptive Signature Design for Code-Division Multiplexing ili Wei, Member, IEEE and Wen Chen, Senior Member, IEEE Department of Electronic

More information