US 7,599,419 B2Grant

Method and apparatus for use of space time trellis codes based on channel phase feedback

Issue Date:2009-10-06

•12 Claims

•8 Drawing Sheets

Abstract

A method for multiple-input-multiple-output (MIMO) wireless communication comprises the steps of generating inner and outer codes based on channel state information available at a transmitter and concatenating different inner codes with different outer codes; and using the generated concatenated inner and outer codes for wireless communication. The inner and outer codes are based on channel phase information at the transmitter or channel feedback. High-performance trellis codes or block codes for use in cellular networks are illustratively described. The space-time trellis codes are generated by set partitioning on a plurality of classes of signal designs to generate a series of inner codes, each of the series of inner codes being optimized by channel phase feedback, and concatenating each inner code with a multiple trellis coded modulated outer code to provide a complete space-time trellis code as a cophase space-time trellis code.

Metadata

Assignee

The Regents of the University of California

Inventors

Hamid Jafarkhani
Li Liu

Application Information

Application Number:US 11/332,019

Filing Date:2006-01-12

Priority Date:2005-01-14

Art Unit:2611

Classifications

IPC:

H04B1/00

Patent Drawings (8 sheets)

Description

Related Applications

[0001] The present application is related to U.S. Provisional Patent Application, Ser. No. 60/644,076, filed on Jan. 14, 2005, which is incorporated herein by reference and to which priority is claimed pursuant to 35 USC 119.

Background of the Invention

[0002] 1. Field of the Invention

[0003] The invention relates to methods of design high-performance codes for the multiple-input-multiple-output MIMO wireless communication systems and the apparatus which use them.

[0004] 2. Description of the Prior Art

[0005] For wireless communication systems, many codes have been devised to combat channel fading. However, many of these coding schemes were developed for single-transmit/receive-antenna systems, which cannot be directly applied to the recent multiple-input-multiple-output (MIMO) wireless systems. It is still an open problem to find good codes that can take full advantage of multiple transmit/receive antennas.

[0006] In the recent years, some concatenated codes were presented for open-loop MIMO systems. Several block codes have been designed based on channel mean/covariance information at the transmitter. Block code is an error detection and/or correction code in which the encoded block consists of N symbols, containing K information symbols (K<N) and N-K redundant check symbols, such that most naturally occurring errors can be detected and/or corrected.

[0007] More specifically, space-time trellis codes (STTCs) have been introduced to provide improved error performance for wireless systems using multiple transmit antennas. Space-time block codes operate on a block of input symbols producing a matrix output whose columns represent time and rows represent antennas. Unlike traditional single antenna block codes for the additive white Gaussian noise (AWGN) channel, most space-time block codes do not provide coding gain. Coding gain refers to the improvement in decibels (dB) that a particular code offers over other option. An improvement in coding gain can provide the designer with options such as reducing transmission power or bandwidth. Their key feature is the provision of full diversity with extremely low encoder/decoder complexity. Diversity is the property of being made up of two or more different elements, media, or methods. Diversity gain is the ratio of the signal field strength obtained by diversity combining to the signal strength obtained by a single path. Diversity gain is usually expressed in dB. In addition, they are optimal over all unitary codes with respect to the union bound on error probability. The best known codes for real constellations have been designed for a practical range of transmit antennas (2 to 8).

[0008] Space-time trellis codes operate on one input symbol at a time producing a sequence of vector symbols whose length represents antennas. Like traditional trellis coded modulation (TCM) for the single-antenna channel, space-time trellis codes provide coding gain. Since they also provide full diversity gain, their key advantage over space-time block codes is the provision of coding gain. Their disadvantage is that they are extremely difficult to design and require a computationally intensive encoder and decoder.

[0009] It was shown that, for an open-loop system, where only the receiver has full knowledge of the channel, the rank and determinant of the pair wise codeword difference matrix determine the coding gain of the corresponding space time trellis code. If the pair wise codeword difference matrix is full rank, full spatial diversity is obtained.

[0010] Recently, the original space time trellis codes in have been enhanced by the super-orthogonal space time trellis codes (SOSTTC), and the super-quasi-orthogonal space time trellis codes (SQOSTTC). In these new trellis codes, a standard multiple trellis coded modulation (M-TCM) encoder serves as the outer encoder, while the space-time block codes (STBCs), or the quasi-orthogonal space time block codes (QOSTBCs), are used as building blocks for the inner codes. Multiple trellis coded modulation (MTCM) is trellis code in which each trellis branch corresponds to multiple symbol transmissions from each transmit antenna. The super orthogonal space time trellis code and super quasi-orthogonal space time trellis code enjoy full spatial diversity, higher coding gain, as well as simple implementation.

[0011] The space-time coding schemes mentioned above do not exploit the channel knowledge at the transmitter. However, it is clear that with additional channel state information (CSI), the space-time transmission could be further improved.

[0012] STBC beam forming schemes have been proposed based on the channel mean or covariance feedback. The schemes use precoding matrices which are constructed based on imperfect feedback of the mean or covariance of a complex Gaussian channel. Nevertheless, these schemes use complicated eigen-analysis to construct the optimal precoding matrices. In addition, the resulting beam forming matrix accomplishes optimal power loading, thus it normally incurs a high peak to average power ratio (PAPR) at the transmitter, which significantly increases the complexity and cost of the system. It may be difficult to implement these beam forming schemes in practical digital communication systems.

[0013] Besides these STBC-based beam forming schemes, there are several other schemes that are based on traditional one-dimensional beam forming. Among them, a very promising scheme is the co-phase transmission (CPT) scheme. In cophase transmission, the relative channel phase information is uniformly quantized and sent back to the transmitter. On the transmit side, a rotation vector is applied to the transmission symbol. The rotation vector is constructed such that the signals from the different transmit antennas are added coherently at the receiver antenna, thus the receive signal to noise ratio (SNR) is maximized. The major advantage of cophase transmission is its easy implementation. With only a few feedback bits, significant performance improvement is attained. On the other hand, unlike the space time trellis code schemes, the original cophase transmission scheme does not provide any coding gain from the space-time transmission.

[0014] In the prior art, the channel state information has not been used to design concatenated codes for multiple-input multiple-output (MIMO) communication systems. Furthermore, the design criterions in the prior art are developed based on channel mean/covariance information. However, what is needed is a coding scheme for MIMO wireless communication which is not subject to the foregoing limitations of the prior art.

Brief Summary of the Invention

[0015] The illustrated embodiment of the invention generates optimal inner codes and outer codes for a concatenated code. Meanwhile a new design criterion is introduced based on channel phase information at the transmitter. The illustrated embodiment is thus directed to a method for code design in wireless communication systems and an apparatus which uses this code design. These new codes are constructed by concatenating different inner codes with different outer codes. Good inner and outer codes are obtained based on the channel state information available at the transmitter.

[0016] We also introduce a design criterion for designing new codes based on channel phase information at the transmitter. This criterion can be used to design high-performance trellis codes and block codes.

[0017] With the above design criterion and design method, we present some codes that are suitable for multiple-input-multiple-output (MIMO) wireless communication systems. These codes, including trellis codes and block codes, enjoy superior error performance and simple implementation. Based on the method and criterion, several high-performance codes are constructed by concatenating different inner codes with different outer codes. Good inner codes and outer codes are obtained based on the channel state information available at the transmitter and a new design criterion based on channel phase feedback. The fundamental principle is to use the channel state information at the transmitter to aid the code design.

[0018] Compared to the prior art, the codes of the invention enjoy either superior error performance, or simpler implementation, or both. This invention is intended for use in MIMO wireless communication systems, and is useful for wireless communication system design, such as the next-generation cellular networks.

[0019] What is disclosed is a new class of low-complexity space time trellis codes that combine the benefits of the coding gain from space-time coding and the maximum ratio combining gain from the channel phase feedback. To accomplish this goal, a new performance criterion is derived that takes the channel phase feedback into consideration. This new performance criterion is then used to perform set partitioning on several classes of signal designs. From the set partitioning results, we construct a series of inner codes. Each inner code is one of the most three favorable for one case of channel phase feedback. Finally, the newly designed inner codes are concatenated with a standard M-TCM outer code to obtain the complete space time trellis code. Since the proposed codes combine the advantage from both the space time trellis codes and the cophase transmission scheme, we name our new codes cophase space time trellis codes (CPSTTC).

[0020] In the detailed description below we disclose the new performance criterion based on the channel phase feedback. We disclose the set partitioning of the different signal designs. Based on the set partitioning results, we demonstrate how to systemically design cophase space time trellis codes for a system with two transmitting antennas. We also provide a systematic approach to evaluate the coding gain for different cophase time trellis codes. Then we extend our method of designing cophase time trellis codes to systems with more than two transmit antennas. Finally, we present simulation results.

[0021] While the apparatus and method has or will be described for the sake of grammatical fluidity with functional explanations, it is to be expressly understood that the claims, unless expressly formulated under 35 USC 112, are not to be construed as necessarily limited in any way by the construction of “means” or “steps” limitations, but are to be accorded the full scope of the meaning and equivalents of the definition provided by the claims under the judicial doctrine of equivalents, and in the case where the claims are expressly formulated under 35 USC 112 are to be accorded full statutory equivalents under 35 USC 112. The invention can be better visualized by turning now to the following drawings wherein like elements are referenced by like numerals.

Brief Description of the Drawings

[0022] FIG. 1 is a structural block/flow diagram of the code generation method of the illustrated embodiment.

[0023] FIG. 2 is a table showing the set partitioning for A(c₁, c₂, φ) and B(c₁, c₂, φ) for the biphase shift keying (BPSK) constellation, and the case where L=1 bit of feedback.

[0024] FIG. 3 is a table showing the four state 1-bit/s/Hz space-time trellis code using BPSK or 2-bit/s/Hz space-time trellis code using quadrature phase shift keying (QPSK).

[0025] FIG. 4 is a table showing the set partitioning for A(c₁, c₂, φ) and B(c₁, c₂, φ) for quadrature phase shift keying (QPSK).

[0026] FIG. 5 is a table showing the two-state 1-bit/s/Hz cophase space-time trellis code using BPSK or 2-bit/s/Hz space-time trellis code using QPSK and quadrature phase shift keying (QPSK) for the L=2 bits of feedback.

[0027] FIG. 6 is a table showing the set partitioning for octal phase shift keying (8PSK) constellation, and the case where L=1 bit of feedback and 8-state 3 bits/s/Hz cophase space-time trellis code using 8PSK constellation for L=1 and 2 bits of feedback.

[0028] FIG. 7 is a table showing the set partitioning for four transmit antennas using BPSK constellation.

[0029] FIGS. 8a and 8b are tables showing 1 bit/s/Hz cophase space-time trellis code for four transmit antennas using BPSK constellation. FIG. 8a is a table listing two-state codes and FIG. 8b is a table listing four-state codes.

[0030] FIG. 9 is a graph of the performance rate in frame error probability verses SNR of various cophase space-time trellis codes for two transmitting antennas.

[0031] FIG. 10 is a graph of the performance rate of 1 bit/s/Hz cophase space-time trellis codes using BPSK for four transmitting antennas.

[0032] The invention and its various embodiments can now be better understood by turning to the following detailed description of the preferred embodiments which are presented as illustrated examples of the invention defined in the claims. It is expressly understood that the invention as defined by the claims may be broader than the illustrated embodiments described below.

Detailed Description of the Preferred Embodiments

[0033] In the following disclosure: bold uppercase (lowercase) letters denote matrices (vectors); (▪)*, (▪)^T, (▪)^Hdenote conjugate, transpose, and Hermitian, respectively; [X]_ijdenotes the element at the ith row and jth column of X; P(▪), E(▪), and cov(▪) stand for probability density function (pdf), mean, and covariance of a random variable, respectively; D(x) stands for a diagonal matrix with x on its main diagonal; and δij denotes the discrete Dirac function, i.e. δii=1 and δij=0 for i≠j.

[0034] Space-time coding has been proposed recently for the MIMO wireless communication systems. Most of the proposed space-time coding schemes use the assumption that either no channel state information, or that the channel mean/covariance information is available at the transmitter 30. In this disclosure, we propose a space-time coding scheme for a closed-loop transmission system, where quantized channel phase information is available at the transmitter 30.

[0035] A performance criterion is derived for the quasi-static fading channel. This design criterion is then used to construct a new class of space-time trellis codes. The proposed code construction is based on the concatenation of a standard M-TCM outer code with an inner code. The inner code is selected from a series of inner codes using the channel phase feedback. The series of inner codes are constructed based on the systematic set partitioning of several classes of space-time signal designs.

[0036] Simulation results show significant performance improvement over the other space-time trellis codes in the prior art. In addition, the proposed coding scheme enjoys low peak-to-average power ratio, simple decoding, and easy implementation without complicated eigen-analysis.

[0037] Performance Criterion

[0038] Consider a system with M transmit antennas in the base station and a single receive antenna in the mobile station. We adopt a quasi-static Rayleigh fading model in the analysis in the illustrated embodiment, but the nature of channel fading is not a limitation of the invention. For a space-time codeword that lasts T symbol periods, the receive signal y is given by
y=(y₁, . . . , y_T)=hC+n (1)

[0039] where the components of the channel vector h=(h₁, . . . , h_M) are samples of a zero-mean complex Gaussian process with the common covariance cov(h_i, h_j)=σ²δij, for all i, j, and the noise vector n=(n₁, . . . , n_T) contains entries drawn from a zero-mean white complex Gaussian process with cov(n_i, n_j)=σ²δij, for all i, j. The transmitted space-time codeword is C=(c_mt, m=1, . . . , M, t=1, . . . , T) and c_mtis the symbol transmitted at the mth transmit antenna at time t.

[0040] The object of the illustrated embodiment is to use the channel phase information at the transmitter 30 to design a proper code to realize better error performance. We first define a simple quantized feedback scheme. The feedback information is in the vector form of {circumflex over (b)}=({circumflex over (b)}_m, m=2, . . . , M). Each entry {circumflex over (b)}_muniformly quantizes the phase of h_m=h₁, m=2, . . . , M. The value of {circumflex over (b)}_mis an four integer satisfying 0≦{circumflex over (b)}_m·≦2^Lm−1 and is represented by L_mbinary bits. Overall, there are L=L₂+L₃+ . . . +L_mfeedback bits. Using polar coordination, the channel coefficients can be expressed as h=rD(exp(jθ))Δ[r₁, . . . , r_M]D([e^jθ1, . . . , e^jθM]).

[0041] Now we define the phase difference between two distinct transmit antennas as θijΔθi−θj, and the phase difference vector as θΔ[0,θ₂₁, . . . , θ_M1]. Since the channel path gain h_iand h_jare independent from each other when i≠j, straightforward derivation yields

[0042]

\begin{matrix} P (θ_{m}) = \frac{1}{2 π}, m = 1, \dots, M, & (2) \\ P (θ_{m 1} ❘ \hat{b}) = \frac{2^{L_{m}}}{2 π}, m = 2, \dots, M, & (3) \\ P (θ ❘ \hat{b}) = P (θ_{1}) P (\bar{θ} ❘ \hat{b}) = P (θ_{1}) \prod_{m = 2}^{M} P (θ_{m 1} ❘ \hat{b}), & (4) \\ where θ_{m} \in [0, 2 π) for 1 \leq m \leq M, and θ_{m 1} \in [ψ_{m} + \frac{2 {\hat{b}}_{m} - 1}{2^{L_{m}}} π, ψ_{m} + \frac{2 {\hat{b}}_{m} + 1}{2^{L_{m}}} π) for 2 \leq m \leq M . \end{matrix}

The parameter ψ_mis employed here to define the boundary of channel phase feedback. Below we will discuss the value of ψ_min more detail.

[0043] The above quantized phase feedback scheme is considered to be one of the most efficient feedback schemes in the art. The M=2 and L₂=2 case has already been adopted by others in frequency division duplex (FDD) WCDMA transmit diversity Mode 1. Wideband Code-Division Multiple-Access (W-CDMA) is one of the main technologies for the implementation of third-generation (3G) cellular systems. It is based on a radio access technique proposed by ETSI Alpha group and the specifications were finalized 1999. Due to the feedback efficiency, we assume that these bits are reliably delivered to the transmitter 30 without any errors, and the feedback delay can be neglected. In a practical implementation, this can be accomplished by employing sufficient error control coding on the feedback channel.

[0044] The design target of the illustrated embodiment is to minimize the conditional pair wise codeword error probability P_{kl/{circumflex over (b)}}, where P_{kl/{circumflex over (b)}} corresponds to the probability that the codeword C_kis erroneously decoded as a different codeword C_lgiven channel phase feedback {circumflex over (b)}. Straightforward derivation on conditional probability yields
P_{kl|{circumflex over (b)}}=∫P(C_k→C_l|h,{circumflex over (b)})P(h|{circumflex over (b)})dh. (5)

[0045] In the above, P(C_k→C_l|h,{circumflex over (b)}) represents the conditional pair wise error probability when perfect channel state information is known at the receiver 32. Given the white Gaussian noise at the decoder, this error probability has an upper bounded given by

[0046]

\begin{matrix} P (C_{k} -> C_{l} ❘ h, \hat{b}) \leq \frac{1}{2} \exp (- \frac{h D_{k l} h^{H}}{4 σ^{2}}), where D_{k l} \overset{Δ}{=} (C_{k} - C_{l}) {(C_{k} - C_{l})}^{H} . & (6) \end{matrix}

[0047] Using polar coordination, the upper bound is rewritten as:

[0048]

\frac{1}{2} \exp (- \frac{r D (\exp (jθ)) D_{k l} D (\exp (- jθ)) r^{T}}{4 σ^{2}}) .

[0049] The term P(h/{circumflex over (b)}) denotes the conditional probability density function of the channel coefficients. We have
P(h|{circumflex over (b)})=P(r|θ,{circumflex over (b)})P(θ|{circumflex over (b)}), (7)

[0050] where P(r/θ,{circumflex over (b)})=P(r) can be easily obtained from the original complex Gaussian probability density function of h:

[0051]

\begin{matrix} P (r ❘ θ, \hat{b}) = \frac{{(2 π)}^{M / 2}}{σ_{h}^{M}} \exp (- \frac{r r^{T}}{2 σ_{h}^{2}}) . & (8) \end{matrix}

[0052] The conditional channel phase probability density function P(θ/{circumflex over (b)}) is given in (4). Combining these results and the Jacobian of h with respect to (r, θ), the error probability is upper bounded by

[0053]

P_{k l ❘ \hat{b}} \leq \int_{Ω} \int_{R_{M}^{+}} \frac{(\prod_{m = 1}^{M} r_{m}) \exp (- \frac{r Z (\bar{θ}) r^{T}}{2 σ_{h}^{2}}) P (\bar{θ} ❘ \hat{b})}{2 {(2 π)}^{- M / 2} σ_{h}^{M}} ⅆ r ⅆ \bar{θ}, where Z (\bar{θ}) = D (\exp (j \bar{θ})) [I_{M} + \frac{D_{k l} σ_{h}^{2}}{2 σ^{2}}] D (\exp (- j \bar{θ}))

[0054] and the integration regions are

[0055]

\begin{matrix} Ω = {\begin{matrix} (θ_{21}, \dots, θ_{M 1}), θ_{m 1} \in \\ [ψ_{m} + \frac{2 {\hat{b}}_{m} - 1}{2^{L_{m}}} π, ψ_{m} + \frac{2 {\hat{b}}_{m} + 1}{2^{L_{m}}} π), \end{matrix} 2 \leq m \leq M}, R_{M}^{+} = {(r_{1}, \dots, r_{M}), r_{m} \in [0, \infty), 1 \leq m \leq M} . & (9) \end{matrix}

[0056] To simplify this upper bound, we define

[0057]

υ_{1} = r_{1}, v = (\begin{matrix} 1 & υ_{2} & \dots & υ_{M} \end{matrix}) \overset{Δ}{=} (\begin{matrix} 1 & \frac{r_{2}}{r_{1}} & \dots & \frac{r_{M}}{r_{1}} \end{matrix}) .

[0058] Combining the Jacobian of (v₁, v) with respect to r, the integral becomes

[0059]

\begin{matrix} \int_{Ω} \int_{R_{M - 1}^{+}} \int_{0}^{\infty} \frac{υ_{1}^{2 M - 1} (\prod_{m = 2}^{M} υ_{m}) \exp (- \frac{υ_{1}^{2} v Z (\bar{θ}) v^{T}}{2 σ_{h}^{2}}) P (\bar{θ} ❘ \hat{b})}{2 {(2 π)}^{- M / 2} σ_{h}^{M}} ⅆ υ_{1} ⅆ v ⅆ \bar{θ} . & (10) \end{matrix}

[0060] Then defining

[0061]

y = υ_{1}^{2} \frac{v Z (\bar{θ}) v^{T}}{2 σ_{h}^{2}}

and ignoring the constant terms, the integral becomes

[0062]

\begin{matrix} \int_{Ω} \int_{R_{M - 1}^{+}} \frac{(\prod_{m = 2}^{M} υ_{m}) P (\bar{θ ❘ \hat{b}})}{{(v Z (\bar{θ}) v^{T})}^{M}} ⅆ v ⅆ \bar{θ} \int_{0}^{\infty} y^{M - 1} \exp (- y) ⅆ y . & (11) \end{matrix}

[0063] The second integration term in (11) is simply given by ∫₀^∞y^M−1exp(−y)dy=(M−1)!. Ignoring the constant terms, we reach the following coding gain metric (CGM) between a pair of codeword matrices:

[0064]

\begin{matrix} CGM (C_{k}, C_{l}) = \int_{Ω}^{} \int_{R_{M - 1}^{+}}^{} \frac{(\prod_{m = 2}^{M} υ_{m}) P (\overline{θ} \langle \hat{b})}{{(vZ (\overline{θ}) v^{T})}^{M}} ⅆ v ⅆ \overline{θ} . & (12) \end{matrix}

[0065] At this stage, we assume that the union bound technique can be applied here and the worst-case pair wise error probability dominates the error performance. Using the union bound assumption, we obtain the following design criterion for constructing the optimal code C:

[0066]

C = \arg \min_{\forall C} \max_{\forall (C_{k}, C_{l}) \in C} CGM (C_{k}, C_{l}) .

[0067] The remaining problem is to find codes that accomplish this minimum worst-case coding gain metric. Unfortunately, the coding gain metric in (12) is not in closed-form. For common phase shift keying (PSK) constellations such as BPSK, QPSK, 8PSK, and for a system with four or less transmit antennas, we find that the coding gain metric can be evaluated through simple numerical methods. Moreover, when M=2, the calculation of coding gain metric can be further simplified. For the M=2 case, only one parameter {circumflex over (b)}₂needs to be sent back to the transmitter 30. For the sake of simplicity, we denote L=L₂, ψ=ψ₂and

[0068]

P (\overline{θ} \langle \hat{b}) = P (θ_{21} \langle {\hat{b}}_{2}) = \frac{2^{L}}{2 π} .

Through straightforward derivation and ignoring the constant terms, the coding gain distance in (12) is simplified for the M=2 case as

[0069]

\begin{matrix} CGM (C_{k}, C_{l}) = \int_{ψ + \frac{2 {\hat{b}}_{2} - 1}{2^{L}} π}^{ψ + \frac{2 {\hat{b}}_{2} + 1}{2^{L}} π} [\frac{2}{(4 ac - b^{2})} - \frac{arc \cos (\frac{b}{\sqrt{4 ac}}) 2 b}{{(4 ac - b^{2})}^{\frac{3}{2}}}] ⅆ θ_{21}, where a = [I_{M} + \frac{D_{kl} σ_{b}^{2}}{2 σ^{3}}] 11, c = [I_{M} + \frac{D_{kl} σ_{b}^{2}}{2 σ^{3}}] 22, and b = 2 ℜ {{[I_{M} + \frac{D_{kl} σ_{b}^{2}}{2 σ^{3}}]}_{21} \exp (j θ_{21})}, & (13) \end{matrix}

[0070] respectively. When M>2, we employ the following numerical algorithm to calculate coding gain metric:

[0071] Algorithm

[0072] Step 1.

[0073] Through simple manipulations, the original coding gain metric is reformulated such that its integration region is bounded.

[0074]

\begin{matrix} \begin{matrix} CGM = \int_{Ω}^{} \int_{{[0, 1]}^{M - 1}}^{} [\frac{(\prod_{m = 2}^{M} υ_{m}) P (\overline{θ} \langle \hat{b})}{{(vZ (\overline{θ}) v^{T})}^{M}} + \\ \frac{P (\overline{θ} \langle \hat{b})}{(\prod_{m = 2}^{M} υ_{m}^{3}) (v_{inv} Z (\overset{}{{\overline{θ}) v_{inv}^{T})}^{M}}}] ⅆ v ⅆ \overline{θ}, \end{matrix} where v_{inv} = [1, v_{2}^{- 1}, \dots, v_{M}^{- 1}] . & (14) \end{matrix}

[0075] Step 2.

[0076] Set n=0 and CGM₀=0.

[0077] Step 3.

[0078] Set n=n+1, calculate

[0079]

\begin{matrix} {CGM}_{n} = \max_{\forall (C_{k}, C_{t})} \sum_{υ_{2} = \frac{1}{2_{n}} : \frac{1}{n}}^{\frac{2_{n} - 1}{2_{n}}} \dots \sum_{υ_{M} = \frac{1}{2_{n}} : \frac{1}{n}}^{\frac{2_{n} - 1}{2_{n}}} \sum_{θ_{21} = ψ_{2} + \frac{(2_{n} {\hat{b}}_{2} - n + 1) π}{{}_{n}2^{L}} : \frac{2 π}{{}_{n}2^{L}}}^{ψ_{2} + \frac{(2_{n} {\hat{b}}_{2} + n - 1) π}{{}_{n}2^{L}_{}}} \sum_{θ_{M 1} = ψ_{M} + \frac{(2_{n} {\hat{b}}_{M} - n + 1) π}{{}_{n}2^{L}} : \frac{2 π}{{}_{n}2^{L}}}^{ψ_{M} + \frac{(2_{n} {\hat{b}}_{M} + n - 1) π}{{}_{n}2^{L}_{}}} [\frac{(\prod_{m = 2}^{M} υ_{m}) P (\overline{θ} \langle \hat{b})}{{(vZ (\overline{θ}) v^{T})}^{M}} + \frac{P (\overline{θ} \langle \hat{b})}{(\prod_{m = 2}^{M} υ_{m}^{3}) (v_{inv} Z (\overset{}{{\overline{θ}) v_{inv}^{T})}^{M}}}] . & (15) \end{matrix}

[0080] Step 4.

[0081] A. If

[0082]

\langle \frac{{CGM}_{n} - {CGM}_{n - 1}}{{CGM}_{n}} \rangle < γ,

then stop. Otherwise, go back to Step 3. The parameter γ denotes the convergence threshold. Heuristically, we set a constant threshold γ=0.01.

[0083] B. The convergence of this algorithm can be easily proved through basic calculus derivations. The above numerical calculation may be time consuming, and there might be many other algorithms that are simpler than the above algorithm. The invention thus explicitly includes other algorithms which determine the coding gain metric by other routines. However, the coding gain metric evaluation only needs to be carried out once in the code construction stage. It does not increase the complexity of the system implementation. Therefore, we determine that the above algorithm is sufficient, although further simplification of the coding gain metric calculation is contemplated as being within the scope of the invention. The illustrated algorithm is thus expressly not considered as a limitation of the invention.
[0084] C. It is also worth mentioning that, because of the term σ²_h/σ²in (12), the receive signal-to-noise ratio (SNR) plays an important role in the trellis code design. To have an optimal code, the SNR should also be sent back to the transmitter 30. Both the receiver 32 and transmitter 30 should maintain a large table which stores the different codes to be used at various SNRs. All these requirements increase implementation complexity. To avoid this, we design a series of codes for a constant σ²_h/σ²and use it for all other values. Through a series of experiments, we find that σ²_h/σ²=10 is an appropriate constant. Below, we will use numerical results to demonstrate that this simplification has little effect on obtaining good codes. In fact, cophase space-time trellis codes (CPSTTC), which is the term for the codes generated by the invention, enjoy good performance at all SNRs.

[0085] Code Construction for Systems with Two Transmit Antennas

[0086] Set Partitioning and Code Construction

[0087] The system block diagram of cophase space-time trellis code, generally denoted by reference numeral 10, is depicted in FIG. 1. The various elements in FIG. 1 can be equivalently considered to each be elements of coding or code operation in a flow diagram, software modules in a computer system, or hardware/firmware circuits for performing the indicated function. Input bits 16 are provided to both an M-TCM encoder 18 and to a plurality of inner codes 12. The group of inner codes 12 share the same outer trellis code from M-TCM encoder 18. Each inner code 12 is suitable for one particular case of channel realization as illustrated in the examples of FIGS. 9 and 10. The proper inner code 12 is selected using the quantized phase feedback {circumflex over (b)} denoted by the feedback arrow 14 at selection 20. The result is then transmitted through antenna 22 to a receiving antenna 24. A channel estimator 26 coupled to receiving antenna 24 generates the quantized channel phase feedback {circumflex over (b)} represented by arrow 14 and provides its output to maximum likelihood (ML) decoder 28.

[0088] A major goal in our code construction is to maintain the simple structure of the original super orthogonal space time trellis codes 10. We find two classes of signal designs that enable symbol-by-symbol decoding. The first class is modified orthogonal designs. For the M=2 case, the codeword is given by the following orthogonal design

[0089]

\begin{matrix} A (c_{1}, c_{2}, ϕ) = (\begin{matrix} ⅇ^{j ϕ} c_{1} & - ⅇ^{j ϕ} c_{2}^{*} \\ c_{2} & c_{1}^{*} \end{matrix}), & (16) \end{matrix}

[0090] where c_i=exp(j2s_iπ/N), i=1, 2 are symbols from an n-multiple phase shift keying (N-PSK) constellation, and s_iis a member of the set [0, 1, . . . , N−1], i=1, 2 are the input digital bits. The purpose of the rotation e^jφ is to enlarge the useable set for the inner code design.

[0091] The second class of signal designs in which the symbols are transmitted simultaneously from different antennas is:

[0092]

\begin{matrix} B (c_{1}, c_{2}, ϕ) = (\begin{matrix} c_{1} & c_{2} \\ ⅇ^{j ϕ} c_{1} & ⅇ^{j ϕ} c_{2} \end{matrix}) . & (17) \end{matrix}

[0093] Consistent with prior usages we name this class of codeword matrices as ‘co-phase’ designs. Unlike the orthogonal designs, the co-phase designs do not provide full spatial diversity. However, the newly defined coding gain metric criterion is different from the original determinant and rank criterion previously used. Full spatial diversity is no longer a necessary condition for good performance. With the partial channel state information at the transmitter 30, code words from B(c₁, c₂, φ) often provide better coding gain metric.

[0094] So far, the selection of the rotation angle φ in (16) and (17) has not been addressed. In general, we aim to avoid expanding the original signal constellation to maintain a simple implementation. Thus, φ=±π for BPSK and φ=kπ/2, 0≦k≦3 for QPSK, and so on. However, when the cardinality of channel feedback {circumflex over (b)} exceeds the cardinality of the corresponding N-PSK constellation, we have to exploit a wider range of rotation angles to achieve better performance. In this case, φ=2πk/max(2^L,N), 0≦k≦max(2^L−1, N−1).

[0095] In what follows, we perform set partitioning on the elements from A(c₁, c₂, φ) and B(c₁, c₂, φ) using the distance metric in (13). When grouping the different elements from A(c₁, c₂, φ) and B(c₁, c₂, φ) into different subsets, we demand that each subset only consists of elements from a single class of signal design with the same rotation φ. The motivation of disallowing a mixture of elements from different designs in the same subset is to enable symbol-by-symbol decoding on the parallel branches of the trellis code, thus to reduce the overall decoding complexity. For clarification purposes, the pair wise distance between any two code words from the same signal design and with the same rotation φ will be called intra-coding gain metric. If two elements are from different signal designs or they have different rotation φ, the distance between them will be called inter-coding gain metric. For example, if C_kis from B(c₁, c₁, π), and C_lis from B(c₁, c₁, 0), then the distance between C_kand C_lis considered inter-coding gain metric. During the set partitioning procedure, only intra-coding gain metric will be used. On the other hand, the inter-coding gain metric will be most useful when analyzing the overall coding gain.

[0096] One important design parameter is the value of ψ in (13). An optimal strategy is to determine the value of ψ that can result in the smallest intra-coding gain metric for elements within certain subsets. In what follows, we provide several lemmas as guidelines for the optimal selection of ψ.

[0097] Lemma 1.

- [0098] A. Without loss of generality, the value of ψ can be restricted to the region ψ contained within the set [−π/2^L, π/2^L) for L bits of feedback.

[0099] Lemma 2.

- [0100] A. The value of ψ does not affect the intra-coding gain metric values for the elements from the orthogonal designs A(c₁, c₂, φ).

[0101] Lemma 3.

[0102] For N-PSK constellation, if ψ=0, the elements within

[0103]

B (c_{1}, c_{2}, \frac{- {\hat{b}}_{2} π}{2^{L - 1}})

accomplish the smallest worst-case intra-coding gain metric for {circumflex over (b)}₂=0, . . . , 2^L−1. If ψ=−min(π/2^L, π/N), the elements in

[0104]

B (c_{1}, c_{2}, \frac{- {\hat{b}}_{2} π}{2^{L - 1}}) and B (c_{1}, c_{2}, \frac{- {\hat{b}}_{2} π}{2^{L - 1}} + \min (Π / 2^{L - 1}, 2 Π / N)

accomplish the smallest worst-case intra-coding gain metric for {circumflex over (b)}₂=0, . . . , 2^L−1.

[0105] Now we are ready to perform set partitioning on the elements of A(c₁, c₂, φ) and B(c₁, c₂, φ). The set partitioning is carried at different levels. At each level, codeword matrices are grouped into different subsets. Subsets on the same level shall have the same number of elements. It can be easily shown that increasing the Euclidean distance on any pair of symbols (c₁, c₂) will result in a smaller coding gain metric for both signal designs. Thus a rule of thumb is that, if the Euclidean distance between two distinct symbol pairs (c₁, c₂) and (ĉ₁, ĉ₂) is large, A(c₁, c₂, φ) and A(ĉ₁, ĉ₂, φ) shall belong to the same subset. Following this guideline, the set partitioning results for BPSK constellation and L=1 case is given in FIG. 2. Based on Lemma 2 and Lemma 3, the parameter ψ is set to be ψ=0 for this set partitioning. At the different levels of the partition, the worst-case intra-coding gain metric values are also included in FIG. 2. Note that when the value of {circumflex over (b)}₂changes, the set partitioning results change accordingly.

[0106] Based on the above set partitioning results, we systematically design a series of cophase space-time trellis codes. Straightforwardly, only subsets with relative small intra-CGMs are used to construct the inner codes. In addition, the parallel transitions diverging from or emerging into any state are from the same signal design with the same rotation angle. At the decoder 28, a symbol-by-symbol algorithm can be employed to calculate the path metrics.

[0107] In this disclosure, we focus on the design of rate one cophase space-time trellis code. The first example is a simple cophase space-time trellis code where the BPSK constellation is used and there is L=1 bit of feedback. FIG. 3 depicts the corresponding four-state cophase space-time trellis code. This code can also be used as a 2 bits/s/Hz cophase space-time trellis code using QPSK for the L=1 case, and the optimal value for ψ is ψ=0. In this cophase space-time trellis code, a standard four-state trellis outer code is used regardless of the different inner codes. At 1 bit/s/Hz, there are four branches, including parallel branches, leaving from and merging into any state. Furthermore, branches on any neighboring states should have elements from two different signal designs or the same signal design with different rotations. Therefore, eight different elements are needed for the inner code. Using {circumflex over (b)}₂=0 and L=1 as an example, eight elements with the smallest intra-coding gain metric are chosen, i.e., A(c₁, c₂, φ) and B(c₁, c₂, 0). These eight matrices build the corresponding inner code for the {circumflex over (b)}₂=0 case. Similarly, another inner code for {circumflex over (b)}₂=1 and L=1 can be designed with eight different elements: A(c₁, c₂, 0) and B(c₁, c₂, π). Using these two inner codes, we obtain the cophase space-time trellis code in FIG. 3 for the L=1 case.

[0108] A similar strategy works for more number of feedback bits as well. Using the case of L=2 bits feedback as an example, the set partitioning results for QPSK constellation are depicted in FIG. 4. Note that based on Lemma 3, ψ=−π/4 is the optimal value for the elements in FIG. 4 to attain minimum intra-coding gain metric. The signal designs

[0109]

B (c_{1}, c_{2}, \frac{- {\hat{b}}_{2} π}{2}) and B (c_{1}, c_{2}, \frac{(1 - {\hat{b}}_{2}) π}{2})

are employed to construct the inner codes of a four-state cophase space-time trellis code 10 for QPSK as depicted in FIG. 3. In addition, the code in FIG. 3 can also be used as a 1 bit/s/Hz cophase space-time trellis code 10 using BPSK constellation for the L=2 case, where ψ=−π/4 is still optimal. As can be seen from these examples, the cophase space-time trellis code design is closely related to the number of feedback bits.

[0110] FIG. 5 demonstrates the two-state trellis codes that run at 1 bit/s/Hz using BPSK and 2 bits/s/Hz using QPSK. These codes need two bits of feedback. Based on Lemma 3, the optimal value for ψ for these two-state codes is ψ=−π/4. FIG. 6 demonstrates the eight-state cophase space-time trellis codes 10 at 3 bits/s/Hz using 8PSK constellation. Assuming L=1, the set partitioning results for 8PSK constellation are also included in FIG. 6. In these 8PSK cophase space-time trellis codes 10, the optimal value for ψ is ψ=−π/8 for L=1, 2.

[0111] A key observation is that, our code construction uses a mixture of two classes of matrix designs, whereas the codes in the prior art use only one class. With a much larger set of elements available, our codes use only the elements that are more suitable for each channel situation, hence providing larger coding gains.

[0112] B. Coding Gain Analysis

[0113] Below, we provide a brief analysis of the coding gain for the above cophase space-time trellis codes 10. Most of our derivations focus on specific examples. However, the method is general and straightforward enough to be applied to the other cophase space-time trellis codes 10. We study the error events with path length two and three separately.

[0114] 1) Error Events with Path Length of Two:

[0115] We start with the simplest two-state trellis code in FIG. 5. The intra-coding gain metric for the parallel transitions at each state is known based on the set partitioning results. For non-parallel transitions, two distinct code words may differ in at least two trellis transitions. We study a specific case where the first codeword stays at zero-state, whereas the second codeword diverges from the zero-state in the first transition and remerges into the zero-state in the second transition. The corresponding codeword difference matrix is given by:

[0116]

\begin{matrix} D_{k l} = (\begin{matrix} D_{1} & D_{2} \end{matrix}) (\begin{matrix} D_{1}^{H} \\ D_{2}^{H} \end{matrix}) = D_{1} D_{1}^{H} + D_{2} D_{2}^{H}, & (18) \end{matrix}

[0117] where D1 and D2 represent the difference matrices of the first and second transitions, respectively. From the trellis diagram in FIG. 5, assuming {circumflex over (b)}₂=0 and BPSK constellation, we have:

[0118]

\begin{matrix} D_{1} = (\begin{matrix} Δ c_{1} & Δ c_{2} \\ Δ c_{1} & Δ c_{2} \end{matrix}), D_{2} = (\begin{matrix} Δ c_{3} & Δ c_{4} \\ c_{3} - j {\hat{c}}_{3} & c_{4} - j {\hat{c}}_{4,} \end{matrix}), & (19) \end{matrix}

[0119] where Δc_i=c_i−ĉ_iand ci, ĉ_i, i=1, . . . 4 are the symbols from two distinct code words C_k, C_l, respectively. The combination of the different values of c_iand ĉ_iresults in different D_klmatrices. After a brute force calculation on the pair wise coding gain metric of all different D_klmatrices using (13), we obtain the pair of code words that generate the largest inter-coding gain metric as

[0120]

\begin{matrix} C_{k} = (\begin{matrix} 1 & 1 & 1 & 1 \\ 1 & 1 & 1 & 1 \end{matrix}), C_{l} = (\begin{matrix} - 1 & 1 & - 1 & 1 \\ - 1 & 1 & - i & i \end{matrix}) . & (20) \end{matrix}

[0121] The corresponding coding gain metric value is 3.43×10⁻⁴. Following the same procedure, the worst-case pair wise inter-coding gain metric for code words that originate from state one is also 3.43×10⁻⁴. Comparing with the worst-case intra-coding gain metric 2.36×10⁻⁴for the parallel path, obviously the error paths with two transitions are the dominate error events. Similar results are obtained for inter-coding gain metric for the case of {circumflex over (b)}₂≠0.

[0122] In the same way, we also calculate the worst-case coding gain metric values for the codes using QPSK constellation in FIG. 5. The worst-case intra-coding gain metric on parallel transitions is 9.12×10⁻⁴, while the maximum pair wise inter-coding gain metric on error events with path length of two is 1.2×10⁻³. Therefore, the error events with two transitions still dominant the error performance for the codes using QPSK constellation.

[0123] 2) Error Events with Path Length of Three:

[0124] We first examine the four-state codes in FIG. 3 for L=1, {circumflex over (b)}₂=0, and BPSK constellation. The intra-coding gain metric for the parallel transitions is 9.3×10⁻⁴for the orthogonal designs in (16) and 4.7×10⁻⁴for the co-phase designs in (17). For non-parallel transitions, based on the trellis structure in FIG. 3, two code words may differ in at least three trellis transitions. We discuss the specific case where the first codeword stays at the zero-state path, and the second codeword follows the 0→1→2→0 path. The corresponding codeword difference matrix is simply given by:

[0125]

D_{1} = (\begin{matrix} Δ c_{1} & Δ c_{2} \\ Δ c_{1} & Δ c_{2} \end{matrix}), D_{2} = (\begin{matrix} Δ c_{3} & c_{4} + {\hat{c}}_{4}^{*} \\ c_{3} - {\hat{c}}_{4} & c_{4} - {\hat{c}}_{3}^{*} \end{matrix}), D_{3} = (\begin{matrix} Δ c_{5} & Δ c_{6} \\ Δ c_{5} & Δ c_{6} \end{matrix})

[0126] and c_i, ĉ_i, i=1, . . . 6 are the symbols from two distinct code words C_k, C_l, respectively. After an exhaustive search, we obtain the pair of code words that generate the largest inter-coding gain metric as

[0127]

C_{k} = (\begin{matrix} 1 & 1 & 1 & 1 & 1 & 1 \\ 1 & 1 & 1 & 1 & 1 & 1 \end{matrix}), C_{l} = (\begin{matrix} - 1 & 1 & 1 & - 1 & - 1 & 1 \\ - 1 & 1 & 1 & 1 & - 1 & 1 \end{matrix}) .

[0128] The corresponding coding gain metric value is 3.5×10⁻⁴. Overall, the worst-case coding gain metric for this case is 9.3×10⁻⁴and is obtained by parallel transitions using orthogonal designs. Note that the four state super orthogonal space time trellis code in prior art would result in the same worst-case coding gain metric. However, the cophase space-time trellis codes 10 still enjoy better performance because only half of the parallel transitions experience the same worst case coding gain metric compared to the super orthogonal space time trellis code in the prior art. The other half of the parallel transitions use matrices from the co-phase designs, which benefit from a much smaller intra-coding gain metric. Therefore, the distance spectrum of cophase space-time trellis code 10 is better than that of the super orthogonal space time trellis codes when feedback bits are available.

[0129] We repeat the above procedure for L=2 bits of feedback. It is observed that the worst-case intra-coding gain metric on parallel transitions is 2.4×10⁻⁴. The worst-case inter-coding gain metric for error events with path length of three is 1.7×10⁻⁴. Thus, the error events of the parallel transitions still dominant the error performance for the L=2 case. In the same way, we also evaluate the worst-case coding gain metric for the codes in FIG. 3 using QPSK constellation. The maximum pair wise coding gain metric is 3.5×10⁻³for L=1 and is attained by parallel transitions using orthogonal designs. For the L=2 case, the maximum pair wise coding gain metric is 9.1×10⁻⁴and is attained by parallel transitions using co-phase designs. There are a few computer search algorithms to find the best space time trellis codes. Ideally, the same algorithms are applicable to design better cophase space-time trellis codes 10. However, as the constellation expands and the number of states increases, the computational complexity grows exponentially. In this case, the original coding gain distance in (13) should be further simplified to speed up the computer search. Therefore, it is contemplated within the scope of the invention that different searches to find the optimal cophase space-time trellis codes 10 for different trellises and rates could be equivalently substituted.

[0130] Code Design for More than Two Transmit Antennas

[0131] Consider now extending the general approach above for designing cophase space-time trellis codes 10 to more than two transmit antennas 22. A major difference here is that there will be much more phase information available at the receiver 32. When the feedback channel 14 is severely band limited, the receiver 32 can only send back the most critical bits. An optimal design strategy would be the one that exploits the feedback channel 14 in the most efficient way. Hence, the object is to jointly design the feedback scheme as well as the corresponding trellis coding scheme, thus attaining maximum coding gain with the least amount of feedback. Below we demonstrate the construction of cophase space-time trellis codes 10 for a system with four transmit antennas using BPSK constellation.

[0132] Channel Phase Feedback and New Signal Designs

[0133] When no channel state information is available at the transmitter 30, the conventional space time block codes provide the highest possible diversity gains, hence they are the best candidates for the inner codes. For four transmit antennas, a rotated 4×4 orthogonal design for the BPSK constellation is presented:

[0134]

\begin{matrix} A (\begin{matrix} c_{1}, c_{2}, c_{3}, c_{4}, \\ ϕ_{1}, ϕ_{2}, ϕ_{3} \end{matrix}) = (\begin{matrix} c_{1} ⅇ^{{jϕ}_{1}} & - c_{2} ⅇ^{{jϕ}_{1}} & - c_{3} ⅇ^{{jϕ}_{1}} & - c_{4} ⅇ^{{jϕ}_{1}} \\ c_{2} ⅇ^{{jϕ}_{2}} & c_{1} ⅇ^{{jϕ}_{2}} & c_{4} ⅇ^{{jϕ}_{2}} & - c_{3} ⅇ^{{jϕ}_{2}} \\ c_{3} ⅇ^{{jϕ}_{3}} & - c_{4} ⅇ^{{jϕ}_{3}} & c_{1} ⅇ^{{jϕ}_{3}} & c_{2} ⅇ^{{jϕ}_{3}} \\ c_{4} & c_{3} & - c_{2} & c_{1} \end{matrix}), & (22) \end{matrix}

[0135] where the parameters φ₁, φ₂, φ₃are introduced to expand the original orthogonal designs without altering the orthogonality. When there is sufficient amount of channel phase feedback, the co-phase designs accomplish better intra-coding gain metric and hence become better candidates for the inner codes. For four transmit antennas, the co-phase design is given by:

[0136]

\begin{matrix} B (\begin{matrix} c_{1}, c_{2}, c_{3}, c_{4}, \\ ϕ_{1}, ϕ_{2}, ϕ_{3} \end{matrix}) = (\begin{matrix} c_{1} & c_{2} & c_{3} & c_{4} \\ c_{1} ⅇ^{{jϕ}_{1}} & c_{2} ⅇ^{{jϕ}_{1}} & c_{3} ⅇ^{{jϕ}_{1}} & c_{4} ⅇ^{{jϕ}_{1}} \\ c_{1} ⅇ^{{jϕ}_{2}} & c_{2} ⅇ^{{jϕ}_{2}} & c_{3} ⅇ^{{jϕ}_{2}} & c_{4} ⅇ^{{jϕ}_{2}} \\ c_{1} ⅇ^{{jϕ}_{3}} & c_{2} ⅇ^{{jϕ}_{3}} & c_{3} ⅇ^{{jϕ}_{3}} & c_{4} ⅇ^{{jϕ}_{3}} \end{matrix}) . & (23) \end{matrix}

[0137] For the four-antenna cophase space-time trellis codes 10 in this embodiment, the rotation angles φ₁, . . . , φ_M−1in the co-phase designs satisfy the simple relationship

[0138]

φ_{i} = \frac{- 2 π {\hat{b}}_{i + 1}}{2^{L_{i + 1}}},

and the parameter ψ_iis set to be ψ_i=0 for i=2, . . . , M. Following the same derivation in Lemma 3, it can be shown that these rotation angles guarantee the smallest intra-coding gain metric for the elements of

[0139]

B (c_{1}, c_{2}, c_{3}, c_{4}, \frac{- 2 π {\hat{b}}_{2}}{2^{L_{2}}}, \frac{- 2 π {\hat{b}}_{3}}{2^{L_{3}}}, \frac{- 2 π {\hat{b}}_{4}}{2^{L_{4}}}) .

When there are only a few feedback bits available, neither one of the two signal designs provide the best coding gain metric. In what follows, we introduce several new signal designs for different feedback scenarios. We use a fixed constant ψi=0 in these new signal designs. Setting ψ_i=0 may be a sub-optimal solution. However, as we demonstrate below, all these new signal designs provide significant performance gains. The search of optimal ψ_iis considered as being within the scope of the invention. Note that, without loss of generality, we assume that the number of feedback bits satisfy the simple relation L₂≧max(L₃, L₄).

[0140] 1) 1-Bit Feedback Scenario:

[0141] In this case, L₂=1 and L₃=L₄=0. We construct a new signal design for this feedback scenario:

[0142]

\begin{matrix} C (c_{1}, c_{2}, c_{3}, c_{4}, ϕ_{1}) = (\begin{matrix} c_{1} & - c_{2} & - c_{3} & - c_{4} \\ c_{1} ⅇ^{{jϕ}_{1}} & - c_{2} ⅇ^{{jϕ}_{1}} & - c_{3} ⅇ^{{jϕ}_{1}} & - c_{4} ⅇ^{{jϕ}_{1}} \\ c_{2} & c_{1} & c_{4} & - c_{3} \\ c_{3} & - c_{4} & c_{1} & c_{2} \end{matrix}) . & (24) \end{matrix}

[0143] The matrix in (24) is constructed in two steps. First, we remove the last row from the original 4×4 orthogonal design. Then we expand the first row into two rows, the signals on the second row are just rotated versions of the signals on the first row. By setting φ₁=−π{circumflex over (b)}₂, the signals on the first two antennas essentially form a co-phase design, and antennas 1 and 2 are combined into a ‘virtual’ antenna. Finally, the signals from the ‘virtual’ antenna and signals from antennas 3 and 4 form a 3-dimensional orthogonal design. The new design in (24) is a mixture of co-phase designs and orthogonal designs. The object is to reduce the diversity order of (22) by one, and allocate more transmit energy on the ‘good’ transmit direction. At the receiver 32, the 4-by-1 vector channel is reduced to a 3-by-1 vector channel with channel coefficients [h₁+h₂e^jφ₁, h₂, h₃]. Thus, a symbol-by-symbol algorithm for orthogonal designs can be employed to calculate the path metric on the parallel branches. We apply phase rotations φ₂and φ₃on the ‘virtual’ antenna and the third antenna, respectively, i.e.

[0144]

\begin{matrix} C (c_{1}, c_{2}, c_{3}, c_{4}, ϕ_{1}, ϕ_{2}, ϕ_{3}) = (\begin{matrix} c_{1} ⅇ^{{jϕ}_{2}} & - c_{2} ⅇ^{{jϕ}_{2}} & - c_{3} ⅇ^{{jϕ}_{3}} & - c_{4} ⅇ^{{jϕ}_{2}} \\ c_{1} ⅇ^{{jϕ}_{1}} ⅇ^{{jϕ}_{2}} & - c_{2} ⅇ^{{jϕ}_{1}} ⅇ^{{jϕ}_{2}} & - c_{3} ⅇ^{{jϕ}_{1}} ⅇ^{{jϕ}_{3}} & - c_{4} ⅇ^{{jϕ}_{1}} ⅇ^{{jϕ}_{2}} \\ c_{2} ⅇ^{{jϕ}_{3}} & c_{1} ⅇ^{{jϕ}_{3}} & c_{4} ⅇ^{{jϕ}_{3}} & - c_{3} ⅇ^{{jϕ}_{3}} \\ c_{3} & - c_{4} & c_{1} & c_{2} \end{matrix}), & (25) \end{matrix}

[0145] where φ_i=2nπ/N, i=2, 3, n=0, . . . , N−1 for an N-PSK constellation. Note that the only purpose of φ₂and φ₃is to expand the signal design in (24) without altering the orthogonality.

[0146] 2) Two-Bit Feedback Scenario:

[0147] There are several different ways to allocate the two feedback bits. A straightforward method is to use both bits to quantize θ₂₁, i.e., L₂=2 and L₃=L₄=0. By setting φ₁=−π{circumflex over (b)}₂/2, the signal design in (25) is directly applicable for this case. Another method sets L₂=L₃=1 and L₄=0. For this case, we define the following signal design:

[0148]

\begin{matrix} D (c_{1}, c_{2}, c_{3}, c_{4}, ϕ_{1}, ϕ_{2}, ϕ_{3}) = (\begin{matrix} c_{1} ⅇ^{{jϕ}_{3}} & c_{2}^{*} ⅇ^{{jϕ}_{3}} & c_{3} ⅇ^{{jϕ}_{3}} & c_{4}^{*} ⅇ^{{jϕ}_{3}} \\ c_{1} ⅇ^{{jϕ}_{1}} ⅇ^{{jϕ}_{3}} & c_{2}^{*} ⅇ^{{jϕ}_{1}} ⅇ^{{jϕ}_{3}} & c_{3} ⅇ^{{jϕ}_{1}} ⅇ^{{jϕ}_{3}} & c_{4}^{*} ⅇ^{{jϕ}_{1}} ⅇ^{{jϕ}_{3}} \\ c_{1} ⅇ^{{jϕ}_{2}} ⅇ^{{jϕ}_{3}} & c_{2}^{*} ⅇ^{{jϕ}_{2}} ⅇ^{{jϕ}_{3}} & c_{3} ⅇ^{{jϕ}_{2}} ⅇ^{{jϕ}_{3}} & c_{4}^{*} ⅇ^{{jϕ}_{2}} ⅇ^{{jϕ}_{3}} \\ c_{2} & - c_{1}^{*} & c_{4} & - c_{3}^{*} \end{matrix}), & (26) \end{matrix}

[0149] where φ_i=−π^{circumflex over (b)}_i+1, i=1, 2, and φ₃=2nπ/N, 0≦n≦N−1 for an N-PSK constellation. We have used complex conjugate operator here because this signal design can also be used for complex constellations. These complex operators can be ignored for BPSK constellation. Obviously, the signals on antennas 1, 2, and 3 form a co-phase design, and the first three antennas are combined into a ‘virtual’ antenna. Signals from this ‘virtual’ antenna are combined with the signals from antenna 4 to create an orthogonal design on (c₁, c₂) and another orthogonal design on (C₃, c₄). The phase rotation φ₃is applied on the ‘virtual’ antenna. Its purpose is to expand the cardinality of this signal design. In this new design, the diversity order is further reduced by one, and more than half of the transmit energy is allocated on the ‘virtual’ antenna.

[0150] The last feedback scheme is to use one bit {circumflex over (b)}₂to quantize θ₂₁, and a new bit, {circumflex over (b)}₄₃, to quantize θ₄₃. This feedback scheme is slightly different from the previous ones in the sense that the parameter θ₄₃, instead of θ₄₁or θ₃₁, is quantized. A direct consequence is a minor change in the calculation of coding gain metric in (12). First, the phase difference vector is rewritten as θ=[0, θ₂₁, θ₃₁, θ₃₁+θ₄₃]. Second, the integration region in (9) is changed into:

[0151]

Ω = {(θ_{21}, θ_{31}, θ_{43}), θ_{21} \in [\frac{2 {\hat{b}}_{2} - 1}{2^{L_{2}}} π, \frac{2 {\hat{b}}_{2} + 1}{2^{L_{2}}} π), θ_{31} \in [- π, π), θ_{43} \in [\frac{2 {\hat{b}}_{43} - 1}{2^{L_{43}}} π, \frac{2 {\hat{b}}_{43} + 1}{2^{L_{43}}} π)},

[0152] where L₄₃denotes the number of bits that are used to quantize θ₄₃. For this feedback scheme, we define a new signal design:

[0153]

\begin{matrix} E (c_{1}, c_{2}, c_{3}, c_{4}, ϕ_{1}, ϕ_{2}, ϕ_{3}) = (\begin{matrix} c_{1} ⅇ^{{jϕ}_{3}} & c_{2}^{*} ⅇ^{{jϕ}_{3}} & c_{3} ⅇ^{{jϕ}_{3}} & c_{4}^{*} ⅇ^{{jϕ}_{3}} \\ c_{1} ⅇ^{{jϕ}_{1}} ⅇ^{{jϕ}_{3}} & c_{2}^{*} ⅇ^{{jϕ}_{1}} ⅇ^{{jϕ}_{3}} & c_{3} ⅇ^{{jϕ}_{1}} ⅇ^{{jϕ}_{3}} & c_{4}^{*} ⅇ^{{jϕ}_{1}} ⅇ^{{jϕ}_{3}} \\ c_{2} & - c_{1}^{*} & c_{4} & - c_{3}^{*} \\ c_{2} ⅇ^{{jϕ}_{2}} & - c_{1}^{*} ⅇ^{{jϕ}_{2}} & c_{4} ⅇ^{{jϕ}_{2}} & - c_{3}^{*} ⅇ^{{jϕ}_{2}} \end{matrix}), & (27) \end{matrix}

[0154] where φ₁=−π{circumflex over (b)}₂, φ₂=−π{circumflex over (b)}₄₃, and φ₃=2 nπ/N, n=0, . . . , N−1 for an N-PSK constellation. Obviously, the first two antennas are combined into ‘virtual’ antenna 1, and the other two antennas are combined into ‘virtual’ antenna 2. The signals from these two ‘virtual’ antennas are combined to create two orthogonal designs. The rotation φ₃has the same function as the rotation φ₃in (26).

[0155] 3) Three or More Bits Feedback Scenarios:

[0156] A. Similar to the two-bit feedback case, there are many different feedback strategies. When L₂≦0, the signal design C(c₁, c₂, c₃, c₄, −2{circumflex over (b)}₂π/2L₂, φ₂, φ₃) is applicable. For L₂>0, L₃≦0 case, both C(c₁, c₂, c₃, c₄, −2{circumflex over (b)}₂π/2L₂, φ₂, φ₃) and D(c₁, c₂, c₃, c₄, −2{circumflex over (b)}₂π/2L₂, −2{circumflex over (b)}₃π/2L₃, φ₃) are applicable. When L₂>0, L₃=0, L₄₃>0, both C(c₁, c₂, c₃, c₄, −2{circumflex over (b)}₂π/2L₂, φ₂, φ₃) and E(c₁, c₂, c₃, c₄, −2{circumflex over (b)}₂π/2L₂, −2{circumflex over (b)}₄₃π/2L₄₃, φ₃) in (27) are applicable. When L₂>0, L₃>0, L4>0, the signal designs B(c₁, c₂, c₃, c₄, −2{circumflex over (b)}₂π/2L₂, −2{circumflex over (b)}₃π/2L₃, −2{circumflex over (b)}₄π/2L₄), C(c₁, c₂, c₃, c₄, −2{circumflex over (b)}₂π/2L₂, φ₂, φ₃) and D(c₁, c₂, c₃, c₄, −2{circumflex over (b)}₂π/2L₂, −2{circumflex over (b)}₃π/2L₃, φ₃) are applicable. Finally, the signal design A(c₁, c₂, c₃, c₄, φ₁, φ₂, φ₃) is always a candidate for the inner code design since it does not rely on any channel phase feedback.
[0157] B. Using above examples, we have defined a series of signal designs. All of them accomplish a natural combination of co-phase designs and orthogonal designs. The underlying principle is to combine two or more antennas into a ‘virtual’ antenna using co-phase designs, then combine the signals from the ‘virtual’ antenna with the signals from the rest of the antennas to form an orthogonal design. This new strategy can be easily extended to orthogonal designs or quasi-orthogonal designs for more than four transmit antennas. Finally, since no power loading is required in these codeword matrices, all these signal designs enjoy low peak-to-average power ratio.

[0158] C. Set Partitioning and Code Construction

[0159] D. We have presented a series of feedback bit allocation schemes and corresponding signal designs. Obviously, some of the signal designs provide better coding gain compared to the others. To pick the right combination, we adopt the same principle that we have used to construct the codes for two transmit antennas. We carry out set partitioning on all the candidate signal designs. Based on the results, only the ones that provide small intra-coding gain metric are used in the inner codes.
[0160] E. For the L≦6 cases, the set partitioning results for BPSK constellation is provided in FIG. 7. For illustration only three signal designs are presented that provide the smallest intra-coding gain metric. A significant byproduct of the above signal designs is that they can also be used in non-trellis coded systems. Using the intra-coding gain metric values at the root level of the partition tree, the receiver 32 can pick the best signal designs, as well as the corresponding feedback scheme. Without the outer M-TCM encoder 18, these signal designs can be readily used as space time block codes. A major contribution of these new block codes is that the coding scheme is jointly defined with the channel phase feedback scheme, which is not addressed by the precoding schemes in the prior art. Furthermore, the preferred symbol-by-symbol decoding algorithm is applicable for all these new block codes.
[0161] F. The trellis code construction based on the set partitioning results is straightforward. For any given trellis, we assign the signal designs with the smallest intra-coding gain metric on the different states using the Ungerboeck rules, which are:
- [0162] U1 Members of the same largest partition are assigned to parallel transitions.
- [0163] U2 Members of the next larger partition are assigned to “adjacent” transitions, i.e. transitions stemming from, or merging into the same node.
- [0164] U3 All the signals are used equally often.
[0165] G. In the meantime, the bit allocation of the feedback scheme is also determined. As an example, FIGS. 8a and 8b depicts the two-state and four-state cophase space-time trellis codes 10 respectively for transmitting 1 bit/s/Hz using BPSK for L≦·6 cases. The bit assignment on the feedback channel is also included in FIGS. 8a and 8b.

[0166] Numerical Simulations

[0167] Consider the performance of the cophase space-time trellis codes 10 through numerical simulations. We compare our results with two other related schemes. The first scheme is the super orthogonal space time trellis codes from the prior art and the second scheme is the cophase transmission scheme in the prior art. In these simulations, the SNR is defined as the receive SNR of a super orthogonal space time trellis code system. For the simulations to be fair, the transmit energy for the different schemes is the same as the transmit energy of the super orthogonal space time trellis code scheme.

[0168] In the first simulation, the system consists of two transmit antennas and one receive antenna, and each frame consists of 130 transmissions. FIG. 9 shows the frame error probability versus SNR for transmitting 1 bit/s/Hz using BPSK, 2 bits/s/Hz using QPSK, and 3 bits/s/Hz using 8PSK. In all these cases, the cophase space-time trellis codes 10 uniformly outperform the other schemes. As more feedback bits become available, more performance gain is observed.

[0169] In the second simulation, we examine a system with four transmit antennas and one receive antenna. For the 4-TCM codes above, each frame consists of 132 transmissions. FIG. 10 depicts the frame error probability versus SNR for the four-state codes in FIG. 8b. It can be clearly seen that, with more feedback, the cophase space-time trellis codes 10 enjoy more performance gain.

[0170] We also perform numerical simulations for the two-state codes in FIG. 8a, and similar results are observed. For both two-state codes and four-state codes in FIGS. 8a and 8b, about 3 dB gain is accomplished with merely 6 bits feedback compared to the super orthogonal space time trellis codes in the prior art.

[0171] It can now be appreciated that we have constructed a new class of codes called co-phase space time trellis codes. The proposed coding scheme is based on a practical assumption that only a few quantized channel phase feedback bits are available at the transmitter 30. A transmission scheme that effectively combines the recent super orthogonal space time trellis codes with the simple cophase transmission scheme was proposed. A new space-time code design criterion was derived based on quantized channel phase feedback. The new design criterion was used for set partitioning of several classes of matrix designs. These matrix designs include both orthogonal designs as well as co-phase designs. For a system with four transmit antennas, we also developed several new signal designs by means of combining a group of antennas into ‘virtual’ antennas using co-phase designs. Finally, the set partitioning results were used to construct the new cophase space-time trellis codes. Our code design strategy is general enough to be applied to different number of feedback bits and systems with different number of transmit antennas.

[0172] Numerical simulations have demonstrated significant gain over the most recent open-loop transmission schemes as well as the close-loop cophase transmission schemes. In addition, the proposed coding scheme enjoys low peak-to-average power ratio, simple decoding, and easy implementation without complicated eigen-analysis.

[0173] The invention includes within its cope the extension of this idea to super quasi-orthogonal space time trellis codes. Preliminary results show that full rate cophase space-time trellis codes based on quasi-orthogonal designs accomplish significant performance gain compared to the prior art super quasi-orthogonal space time trellis codes.

[0174] Many alterations and modifications may be made by those having ordinary skill in the art without departing from the spirit and scope of the invention. Therefore, it must be understood that the illustrated embodiment has been set forth only for the purposes of example and that it should not be taken as limiting the invention as defined by the following invention and its various embodiments.

[0175] Therefore, it must be understood that the illustrated embodiment has been set forth only for the purposes of example and that it should not be taken as limiting the invention as defined by the following claims. For example, notwithstanding the fact that the elements of a claim are set forth below in a certain combination, it must be expressly understood that the invention includes other combinations of fewer, more or different elements, which are disclosed in above even when not initially claimed in such combinations. A teaching that two elements are combined in a claimed combination is further to be understood as also allowing for a claimed combination in which the two elements are not combined with each other, but may be used alone or combined in other combinations. The excision of any disclosed element of the invention is explicitly contemplated as within the scope of the invention.

[0176] The words used in this specification to describe the invention and its various embodiments are to be understood not only in the sense of their commonly defined meanings, but to include by special definition in this specification structure, material or acts beyond the scope of the commonly defined meanings. Thus if an element can be understood in the context of this specification as including more than one meaning, then its use in a claim must be understood as being generic to all possible meanings supported by the specification and by the word itself.

[0177] The definitions of the words or elements of the following claims are, therefore, defined in this specification to include not only the combination of elements which are literally set forth, but all equivalent structure, material or acts for performing substantially the same function in substantially the same way to obtain substantially the same result. In this sense it is therefore contemplated that an equivalent substitution of two or more elements may be made for any one of the elements in the claims below or that a single element may be substituted for two or more elements in a claim. Although elements may be described above as acting in certain combinations and even initially claimed as such, it is to be expressly understood that one or more elements from a claimed combination can in some cases be excised from the combination and that the claimed combination may be directed to a subcombination or variation of a subcombination.

[0178] Insubstantial changes from the claimed subject matter as viewed by a person with ordinary skill in the art, now known or later devised, are expressly contemplated as being equivalently within the scope of the claims. Therefore, obvious substitutions now or later known to one with ordinary skill in the art are defined to be within the scope of the defined elements.

[0179] The claims are thus to be understood to include what is specifically illustrated and described above, what is conceptionally equivalent, what can be obviously substituted and also what essentially incorporates the essential idea of the invention.

Claims

Certificate of Correction present

The claims shown below may not include correction changes. Use the corrected PDF for authoritative text.

We claim:

1. A method for wireless communication in a communication apparatus comprising:

generating inner and outer codes in a computer based on channel state information input from a transmitter by generating high-performance trellis codes in the computer;

concatenating different inner codes with different outer codes in the computer; and

using the generated inner and outer codes in the computer to control wireless communication by the communication apparatus,

where generating high-performance trellis codes comprises generating space-time trellis codes by performing set partitioning on a plurality of classes of signal designs to generate in the computer a series of inner codes, each of the series of inner codes being optimized by channel phase feedback of the communication apparatus, and concatenating in the computer each inner code with a multiple trellis coded modulated (M-TCM) outer code to provide a complete space-time trellis code as a cophase space-time trellis code to control the communication apparatus.

2. An apparatus for wireless communication comprising:

means for generating inner and outer codes based on channel state information available at a transmitter which are high-performance trellis codes;

means for concatenating different inner codes with different outer codes; and

means for using the generated inner and outer codes for wireless communication;

where the means for generating inner and outer codes based on channel state information available at a transmitter which are high-performance trellis codes comprises means for generating space-time trellis codes by performing set partitioning on a plurality of classes of signal designs to generate a series of inner codes, each of the series of inner codes being optimized by channel phase feedback, and means for concatenating each inner code with a multiple trellis coded modulated (M-TCM) outer code to provide a complete space-time trellis code as a cophase space-time trellis code.

3. A method for wireless closed-loop communication in a communication apparatus including at least one transmitter and receiver comprising:

generating quantized channel phase information in a computer for a fading channel at a receiver in the communication apparatus;

feeding back the quantized channel phase information to the transmitter in the communication apparatus,

generating an inner code in the computer by selection of one from a plurality of inner codes generated in the computer using the feedback of the quantized channel phase information from the communication apparatus, each of the plurality of inner codes being optimized by channel phase feedback of the communication apparatus;

generating cophase space-time trellis codes in the computer by concatenating a selected inner code and an outer code provided to a transmitter in the communication apparatus, where the outer code is generated by multiple trellis code modulation in the computer;

providing coding gain for improved space-time transmission by the communication apparatus;

transmitting the generated concatenated inner and outer codes in the communication apparatus;

receiving the generated concatenated inner and outer codes at the receiver in a computing circuit from which receiver the quantized channel phase information was generated; and

decoding the received concatenated inner and outer codes in the computing circuit at the receiver.

4. The method of claim 3 where generating cophase space-time trellis codes by concatenating inner and outer codes comprises generating the plurality of inner codes in the computer by systematically set partitioning a plurality of classes of space-time signal designs.

5. The method of claim 3 where generating quantized channel phase information and generating space-time trellis codes by concatenating inner and outer codes are performed in combination in the computer to attain maximum coding gain with the least amount of feedback.

6. The method of claim 3 further comprising a plurality of intercommunicating transmitters and receivers, each having a corresponding antenna, and further comprising combining the antenna of one of the intercommunicating transmitters with the antenna of one of the intercommunicating receivers to define a virtual antenna by means of the generated cophase space-time trellis codes, combining the signals from the virtual antenna with the signals from the remainder of the corresponding antennas to form orthogonal or quasi-orthogonal cophase space-time trellis codes each associated with codeword matrices for the corresponding antennas of the plurality of transmitters, wherein the orthogonal or quasi-orthogonal cophase space-time trellis codes are each characterized by low peak-to-average power ratio due to no required power loading in the corresponding codeword matrices.

7. The method of claim 3 where generating an inner code in the computer by selection of one from a plurality of inner codes generated using the feedback of the quantized channel phase information from the communication apparatus where each of the plurality of inner codes is optimized by channel phase feedback of the communication apparatus comprises:

generating the optimal inner code C to minimize the conditional pair wise codeword error probability P_{kl/{circumflex over (b)}}, where P_{kl/{circumflex over (b)}} corresponds to the probability that the codeword C_kis erroneously decoded as a different codeword C_lgiven channel phase feedback {circumflex over (b)}, and thereby constructing the optimal inner code C, where CGM is a coding gain metric:

C = \underset{\forall C}{\arg \min} \max_{\forall (C_{k}, C_{l}) \in C} CGM (C_{k}, C_{l})

by finding the minimum worst-case coding gain metric.

8. An apparatus for wireless closed-loop communication comprising:

a transmitter with a transmit antenna; and

a receiver with a receive antenna;

where the receiver is configured to generate quantized channel phase information for a fading channel between the receiver and transmitter, which quantized channel phase information is fed back to the transmitter,

where the transmitter includes a means for generating a plurality of inner codes and where the means selects one of a plurality of inner codes using the feedback of the quantized channel phase information, where the means optimizes each of the plurality of inner codes by channel phase feedback of the communication apparatus and where the means generates cophase space-time trellis codes by concatenating a selected inner code and an outer code at a transmitter, where the means generates outer code by multiple trellis code modulation, where the means provides coding gain to improve space-time transmission, and where the transmitter transmits selected inner and outer codes to the receiver where the received codes are decoded.

9. The apparatus of claim 8 where in the transmitter the means generates the plurality of inner codes by systematically set partitioning a plurality of classes of space-time signal designs.

10. The apparatus of claim 8 where the receiver includes a means for generating the quantized channel phase information and where in the transmitter the means generates space-time trellis codes by concatenating inner and outer codes in combination to attain maximum coding gain with the least amount of feedback.

11. The apparatus of claim 8 further comprising a plurality of intercommunicating transmitters and receivers, each having a corresponding transmit or receive antenna respectively, and where the antenna of one of the intercommunicating transmitters with the antenna of one of the intercommunicating receivers to define a virtual antenna by means of the generated cophase space-time trellis codes, so that the signals from the virtual antenna are combined with the signals from the remainder of the corresponding antennas to form orthogonal or quasi-orthogonal cophase space-time trellis codes each associated with codeword matrices for the corresponding antennas of the plurality of transmitters, wherein the orthogonal or quasi-orthogonal cophase space-time trellis codes are each characterized by low peak-to-average power ratio due to no required power loading in the corresponding codeword matrices.

12. The apparatus of claim 8 where the means for generating an inner code in the computer by selection of one from a plurality of inner codes generated using the feedback of the quantized channel phase information from the communication apparatus where each of the plurality of inner codes is optimized by channel phase feedback of the communication apparatus comprises:

means for generating the optimal inner code C to minimize the conditional wise codeword error probability P_{kl/{circumflex over (b)}}, where P_{kl/{circumflex over (b)}} corresponds to the probability that the codeword C_kis erroneously decoded as a different codeword C_lgiven channel phase feedback {circumflex over (b)}, and thereby constructing the optimal inner code C, where CGM is a coding gain metric:

C = \underset{\forall C}{\arg \min} \max_{\forall (C_{k}, C_{l}) \in C} CGM (C_{k}, C_{l})