# Patent

## Title
Method for encoding a message using diagonally weighted space-time trellis code depending on bit feedback

## Abstract

Disclosed is a method for encoding messages with space-time trellis codes(STTC) and transmitting the encoded messages in communication system provided with at least two transmit antennas and at least one receive antenna. The method comprising generating a codeword by encoding message using STTC; generating a modified codeword by multiplying the codeword by unitary matrix V; and multiplying the modified codeword by weighting matrix W, and then transmitting it through transmit antennas. The weighting matrix W is determined depending on channel information fed back to the transmit antenna from the receive antenna. The unitary matrix V is the value that minimizes the union bound of frame error rate, and is chosen by computer search. Result of a simulation using the method shows that the performance of the STTC is improved over a wide range of feedback channel condition.

## Background
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a method for encoding messages with space-time trellis codes(STTC) and transmitting the encoded messages in communication system wherein at least two transmit antennas and at least one receive antenna are provided. The method comprising steps of: generating a codeword by encoding message using STTC; generating a modified codeword by multiplying the codeword by unitary matrix V; and multiplying the modified codeword by weighting matrix W, and then transmitting it through transmit antennas. The weighting matrix W is determined depending on channel information which is fed back to the transmit antenna from the receive antenna. The unitary matrix V is the value that minimizes the union bound of frame error rate, and is chosen by computer search.
2. Description of the Prior Art
Since the introduction of the bandwidth and power efficient methods that realize the benefits of multiple transmit antennas, there has been considerable interest in the space-time codes(STCs). Most work on STCs assumes that the channel information at the transmitter is not available. However, in some communication systems, it is reasonable to assume that channel information at the transmitter is available. Some results showed that the feedback of channel information from the receiver to the transmitter improve the performance of orthogonal space-time block coding (OSTBC). With OSTBC, the unquantized, but not perfect, channel information was used to effectively combine the transmit beam-forming. In some results, it is shown that the diagonally weighting scheme using the quantized feedback achieves the good performance and the robustness to the feedback channel errors.
However, in relation to STTCs, there is no disclosure about a design of diagonal weighting scheme that uses quantized feedback.
SUMMARY OF THE INVENTION
The present invention applied the diagonal weighting scheme to STTCs. In case of perfect feedback channel, performance criteria for designing STTC and feedback scheme is derived, and a modification of conventional STTC is proposed based on the performance criteria. While the modified STTC has the same performance in the absence of feedback of channel information, the modified STTC achieves the improved performance in the presence of feedback of channel information. Simulation results show that the diagonal weighting feedback scheme using the modified STTCs achieves the robustness to the feedback channel errors.
Therefore, the object of the present invention is to provide a method for encoding messages using diagonally weighted STTC depending on the feedback channel information in a communication system employing at least two transmit antennas and at least one receive antennas.
The present invention relates to a method for encoding messages with space-time trellis codes(STTCs) and transmitting the encoded messages in communication system wherein at least two transmit antennas and at least one receive antennas are provided. The method comprises steps of: generating a codeword X by encoding messages using STTC; and multiplying the codeword X by weighting matrix W, and then transmitting it through the transmit antennas.
Also, the present invention relates to a method for encoding messages with STTCs and transmitting the encoded messages in communication system, wherein at least two transmit antennas and at least one receive antennas, comprising steps of: generating a codeword X by encoding messages using STTCs; generating a modified codeword X by multiplying the codeword X by unitary matrix V; and multiplying the modified codeword X by weighting matrix W, and then transmitting it through the transmit antennas.
In the present invention, the weighting matrix W is determined by the feedback channel information returned to the transmit antenna from the receive antenna. The unitary matrix V is value that minimizes the union bound of frame error rate (FER), and is chosen by computer search.



BRIEF DESCRIPTION OF THE DRAWINGS
The above and other objects, features and advantages of the present invention will be more apparent from the following detailed description taken in conjunction with the accompanying drawings, in which:
FIG. 1 is a flow chart of a method for encoding messages using diagonally weighted STTC according to the present invention.
FIG. 2 depicts the effect of ω2 on the normalized frame error rate (FER) of 16-state diagonally weighted space-time trellis code (DW-STTC) and the corresponding modified diagonally weighted space-time trellis code (MDW-STTC) for some values of Pc, wherein Pc denotes the probability that the feedback bit is correct.
FIG. 3 depicts the effect of ω2 on the FER of 4-state DW-STTC and the corresponding MDW-STTC for some values of Pc.
FIG. 4 depicts the effect of ω2 on the FER of 16-state DW-STTC and the corresponding MDW-STTC for some values of Pc.



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
Hereinafter, preferred embodiments of the present invention will be described with reference to the accompanying drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.
First, a diagonally weighted STTC is explained.
A communication system employing two transmit antennas and m receive antennas that operates in flat Rayleigh fading channels is considered. It is assumed that the channel coefficients for different transmit-receive antenna pairs are statistically independent. It is further assumed that the channel coefficients remain constant during a frame (l symbols) and vary independently from one frame to another.
In the case of the conventional STTC without feedback, the baseband constellation symbol xi,t, encoded by the space-time encoder is transmitted by antenna i at time t. Then the signal that arrives at each of the m receive antennas is a noisy superposition of two transmitted signals corrupted by fading and is given by the equation 1 below:




  
    
      
        
          y
          
            j
            ,
            i
          
        
        =
        
          
            
              ∑
              
                i
                =
                1
              
              2
            
            ⁢
            
              
                
                  E
                  S
                
              
              ⁢
              
                h
                
                  j
                  ,
                  i
                
              
              ⁢
              
                x
                
                  i
                  ,
                  t
                
              
            
          
          +
          
            n
            
              j
              ,
              t
            
          
        
      
    
    
      
        [
        
          Equation
          ⁢
          
            
          
          ⁢
          1
        
        ]
      
    
  




wherein,
hj,i is the channel coefficient from transmit antenna i to receive antenna j,
nj,t is the additive noise for receive antenna j at time t, and
Es is the energy per symbol.
The channel coefficient hj,i is independent(with respect to i and j) and identically distributed zero mean circularly symmetric complex Gaussian random variable with variance 0.5 per dimension.
The additive noise nj,t is independent (with respect to both t and j) and identically distributed zero-mean circularly symmetric complex Gaussian random variable with variance No/2 per dimension.
Above received signals can be expressed with equation 2 below:

Y=√{square root over (ES)}HX+N   [Equation 2]

Wherein,
Y={yj,t} is the m×l matrix of received signals,
X={xi,t} is the 2×l matrix of transmitted signals,
H={hj,i} is the m×2 matrix of Rayleigh fading coefficients, and
N={nj,t} is the m×l matrix of additive noise.
In the case of diagonally weighed STTC (DW-STTC), the encoded signal matrix, i.e., codeword X is pre-multiplied with a weighting matrix W taken from a weighting matrix constellation W={W1, W2}, and it is transmitted from two transmit antennas. The weighting matrix W1 or W2 is selected according to the bit feedback information transmitted from the receive antenna to the transmit antenna. This bit feedback information is decided by the condition of channel H.
Then the received signal matrix Y can be written as equation 3 below.

Y=√{square root over (ES)}HWX+N   [Equation 3]

In the presence of feedback errors, the estimation of the weighting matrix is required at the receivers. In the present invention, it is assumed that the receiver perfectly knows the weighting matrix used by the transmitter as well as channel state information (CSI). Then the receiver can detect the codeword as following equation 4.




  
    
      
        
          X
          ^
        
        =
        
          arg
          ⁢
          
            
          
          ⁢
          
            
              min
              
                X
                ∈
                
                  
                
                ⁢
                C
              
            
            ⁢
            
              
            
            ⁢
            
              tr
              ⁡
              
                (
                
                  
                    (
                    
                      Y
                      -
                      HWX
                    
                    )
                  
                  ⁢
                  
                    
                      (
                      
                        Y
                        -
                        HWX
                      
                      )
                    
                    †
                  
                
                )
              
            
          
        
      
    
    
      
        [
        
          Equation
          ⁢
          
            
          
          ⁢
          4
        
        ]
      
    
  




Wherein,
C is the set of all codewords,
tr(A) is the trace of A, and
† denotes the complex conjugate transpose.
In the present invention, the following feedback scheme in equation 5 using diagonal weighting matrices is applied:




  
    
      
        
          
            
              W
              1
            
            =
            
              [
              
                
                  
                    ω
                  
                  
                    0
                  
                
                
                  
                    0
                  
                  
                    
                      
                        1
                        -
                        
                          ω
                          2
                        
                      
                    
                  
                
              
              ]
            
          
          ,
          
            
              if
              ⁢
              
                
              
              ⁢
              
                
                  
                  
                    h
                    1
                  
                  
                
                2
              
            
            >
            
              
                
                
                  h
                  2
                
                
              
              2
            
          
        
        ⁢
        
          

        
        ⁢
        
          
            
              W
              2
            
            =
            
              [
              
                
                  
                    
                      
                        1
                        -
                        
                          ω
                          2
                        
                      
                    
                  
                  
                    0
                  
                
                
                  
                    0
                  
                  
                    ω
                  
                
              
              ]
            
          
          ,
          otherwise
        
      
    
    
      
        [
        
          Equation
          ⁢
          
            
          
          ⁢
          5
        
        ]
      
    
  




wherein,
ω is some positive real number such that 0.5≦ω2≦1, and
hi denotes the i th column of H.
In the case of the perfect feedback channel, the conditional pairwise error probability (PEP), which means the probability that transmitted matrix sequence X is incorrectly determined to be other matrix sequence X′, for a given H is given by equation 6 below.

p(X→X′|H)≦exp(−ρtr(HWkAX,X′Wk†H†))  [Equation 6]

wherein,
ρ=Es/4N0,
AXX′=(X-X′)(X-X′)†.
k is 1 for |h1|2>|h2|2 and 2 for |h1|2<|h2|2. That is, the weighting matrix Wk is decided to be W1 or W2 depending on the size of the norm of the column vector in channel H. The norm of the column vector in the channel H can be known by feedback bit information from the receiver to the transmitter. For example, when |h1|2>|h2|2 in channel H, the receiver transmits “0” bit to the transmitter, and the transmitter which received “0” feedback bit will weigh with the weighting matrix W1 and transmit. On the other hand, when |h1|2≦|h2|2 in channel H, the receiver transmits “1” bit to the transmitter, and the transmitter which received “1” bit will weigh with the weighting matrix W2 and transmit.
Since AX,X′ of equation 6 is Hermitian, there is a unitary matrix U and a real diagonal matrix Λ=diag(λ1, λ2) such that AX,X′=UΛU†.
The 2×2 unitary matrix U can be expressed as equation 7 below.




  
    
      
        U
        =
        
          [
          
            
              
                
                  re
                  
                    jθ
                    1
                  
                
              
              
                
                  
                    
                      1
                      -
                      
                        r
                        2
                      
                    
                  
                  ⁢
                  
                    e
                    
                      jθ
                      2
                    
                  
                
              
            
            
              
                
                  
                    
                      1
                      -
                      
                        r
                        2
                      
                    
                  
                  ⁢
                  
                    e
                    
                      jθ
                      3
                    
                  
                
              
              
                
                  re
                  
                    j
                    ⁢
                    
                      
                    
                    ⁢
                    
                      (
                      
                        
                          θ
                          2
                        
                        -
                        
                          θ
                          1
                        
                        +
                        
                          θ
                          3
                        
                        +
                        π
                      
                      )
                    
                  
                
              
            
          
          ]
        
      
    
    
      
        [
        
          Equation
          ⁢
          
            
          
          ⁢
          7
        
        ]
      
    
  




wherein,
0≦r≦1 and −π=θ1,θ2,θ3=π. For simple notation, we denote 2×2 unitary matrix as U=unit(r, θ1, θ2, θ3).
Let hmax=[h1,max . . . hm,max]T and hmin=[h1,min . . . hm,min]T denote the columns of H with the largest and smallest norm.
After averaging the conditional PEP p(X→X′|H)=exp(−ρtr(HWkAX,X′Wk†H†) with respect to independent uniform distributions of ∠hj,max and ∠hj,min, the following conditional PEP for a given equation 8 can be obtained:




  
    
      
        p
        ⁢
        
          
        
        ⁢
        
          (
          
            
              X
              →
              
                
                  X
                  ′
                
                ⁢
                
                  
                  
                    {
                    
                      
                        
                          
                            
                              
                              
                                h
                                
                                  j
                                  ,
                                  max
                                
                              
                              
                            
                            ,
                          
                        
                      
                      
                        
                          
                            
                            
                              h
                              
                                j
                                ,
                                min
                              
                            
                            
                          
                        
                      
                    
                    }
                  
                  )
                
              
            
            =
            
            ⁢
            
              
                1
                2
              
              ⁢
              
                
                  ∏
                  
                    j
                    =
                    i
                  
                  m
                
                ⁢
                
                  
                
                ⁢
                
                  
                    
                      I
                      0
                    
                    ⁡
                    
                      (
                      
                        ρξ
                        ⁢
                        
                          
                          
                            h
                            
                              j
                              ,
                              max
                            
                          
                          
                        
                        ⁢
                        
                          
                          
                            h
                            
                              j
                              ,
                              min
                            
                          
                          
                        
                      
                      )
                    
                  
                  ×
                  
                    (
                    
                      
                        exp
                        ⁢
                        
                          
                        
                        ⁢
                        
                          (
                          
                            
                              -
                              ρ
                            
                            ⁢
                            
                              
                            
                            ⁢
                            
                              (
                              
                                
                                  
                                    
                                      
                                        
                                          ω
                                          2
                                        
                                        ⁢
                                        
                                          γ
                                          1
                                        
                                        ⁢
                                        
                                          
                                            ∑
                                            
                                              j
                                              =
                                              1
                                            
                                            m
                                          
                                          ⁢
                                          
                                            
                                              
                                              
                                                h
                                                
                                                  j
                                                  ,
                                                  max
                                                
                                              
                                              
                                            
                                            2
                                          
                                        
                                      
                                      +
                                    
                                  
                                
                                
                                  
                                    
                                      
                                        (
                                        
                                          1
                                          -
                                          
                                            ω
                                            2
                                          
                                        
                                        )
                                      
                                      ⁢
                                      
                                        
                                      
                                      ⁢
                                      
                                        γ
                                        2
                                      
                                      ⁢
                                      
                                        
                                          ∑
                                          
                                            j
                                            =
                                            1
                                          
                                          m
                                        
                                        ⁢
                                        
                                          
                                            
                                            
                                              h
                                              
                                                j
                                                ,
                                                min
                                              
                                            
                                            
                                          
                                          2
                                        
                                      
                                    
                                  
                                
                              
                              )
                            
                          
                          )
                        
                      
                      +
                      
                        exp
                        ⁢
                        
                          
                        
                        ⁢
                        
                          (
                          
                            
                              -
                              ρ
                            
                            ⁢
                            
                              
                            
                            ⁢
                            
                              (
                              
                                
                                  
                                    
                                      
                                        
                                          ω
                                          2
                                        
                                        ⁢
                                        
                                          γ
                                          2
                                        
                                        ⁢
                                        
                                          
                                            ∑
                                            
                                              j
                                              =
                                              1
                                            
                                            m
                                          
                                          ⁢
                                          
                                            
                                              
                                              
                                                h
                                                
                                                  j
                                                  ,
                                                  max
                                                
                                              
                                              
                                            
                                            2
                                          
                                        
                                      
                                      +
                                    
                                  
                                
                                
                                  
                                    
                                      
                                        (
                                        
                                          1
                                          -
                                          
                                            ω
                                            2
                                          
                                        
                                        )
                                      
                                      ⁢
                                      
                                        
                                      
                                      ⁢
                                      
                                        γ
                                        1
                                      
                                      ⁢
                                      
                                        
                                          ∑
                                          
                                            j
                                            =
                                            1
                                          
                                          m
                                        
                                        ⁢
                                        
                                          
                                            
                                            
                                              h
                                              
                                                j
                                                ,
                                                min
                                              
                                            
                                            
                                          
                                          2
                                        
                                      
                                    
                                  
                                
                              
                              )
                            
                          
                          )
                        
                      
                    
                    )
                  
                
              
            
          
        
      
    
    
      
        [
        
          Equation
          ⁢
          
            
          
          ⁢
          8
        
        ]
      
    
  




Wherein,

γ1=λ1r2+λ2(1−r2),

γ2=λ1(1−r2)+λ2r2,

ξ=2(λ1−λ2)ωr√{square root over (1−ω2)}√{square root over (1−r2)}, and

I0(x) is zero-order modified Bessel function of the first kind.
The equation 8 shows that the only ω, λ1, λ2, and r affect the performance of STTC with feedback channel. In particular, we see that r, as well as λ1 and λ2, affects the performance of STTC with feedback channel. Unfortunately, since it is intractable to average the right hand side of equation 8 with respect to distribution of {|hj,max|, |hj,min|}, the optimum values of ω, λ1, λ2, and r minimizing average PEP are not obtained. Furthermore, a maximum PEP does not determine the frame error rate (FER) in slow fading channel. In the present invention, the following design criteria for the STTC and the weighting matrices are used.
[Design Criteria]
Criterion 1: The minimum value of γ1 and γ2 has to be maximized. Specifically, the sum of eigenvalues of the matrix AX,X′ has to be maximized and the difference of eigenvalues of the matrix AX,X′ has to be minimized. In other words, both sum and product of eigenvalues of the matrix AX,X′ has to be maximized simultaneously, |r2−0.5| has to be minimized.
Criterion 2: The absolute value of ξ has to be minimized. If ω=1 and/or λ1=λ2, the absolute value of ξ is minimized.
Since the STTCs have generally the unequal eigenvalues, criterion 2 says that ω=1 is appropriate in perfect feedback channel.
Criterion 1 shows that the design criterion of STTC with feedback is similar to the design criterion of STTC without feedback. In particular, if r2 can be adjusted without changing the eigenvalues of the matrix AXX′, the STTC with improved performance can be constructed.
In this embodiment according to the present invention, STTC with two transmit antennas is used. In order to adjust r2 without changing eigenvalues of AXX′, we consider a following modification of STTC.
Let V=unit({circumflex over (r)},{circumflex over (θ)}1,{circumflex over (θ)}2,{circumflex over (θ)}3) denote the 2×2 unitary matrix as equation 7a below:




  
    
      
        V
        =
        
          [
          
            
              
                
                  
                    r
                    ^
                  
                  ⁢
                  
                    e
                    
                      j
                      ⁢
                      
                        
                          θ
                          ^
                        
                        1
                      
                    
                  
                
              
              
                
                  
                    
                      1
                      -
                      
                        
                          r
                          ^
                        
                        2
                      
                    
                  
                  ⁢
                  
                    e
                    
                      j
                      ⁢
                      
                        
                          θ
                          ^
                        
                        2
                      
                    
                  
                
              
            
            
              
                
                  
                    
                      1
                      -
                      
                        
                          r
                          ^
                        
                        2
                      
                    
                  
                  ⁢
                  
                    e
                    
                      j
                      ⁢
                      
                        
                          θ
                          ^
                        
                        3
                      
                    
                  
                
              
              
                
                  
                    r
                    ^
                  
                  ⁢
                  
                    e
                    
                      j
                      ⁢
                      
                        
                      
                      ⁢
                      
                        (
                        
                          
                            
                              θ
                              ^
                            
                            2
                          
                          -
                          
                            
                              θ
                              ^
                            
                            1
                          
                          +
                          
                            
                              θ
                              ^
                            
                            3
                          
                          +
                          π
                        
                        )
                      
                    
                  
                
              
            
          
          ]
        
      
    
    
      
        [
        
          Equation
          ⁢
          
            
          
          ⁢
          7
          ⁢
          a
        
        ]
      
    
  




Then, C, the modified STTC of C, can be constructed as equation 9 below:

 C={ X| X=VX,XεC}  [Equation 9]

While the modified STTC C has the same performance as C in the absence of feedback, C can achieve the improved performance in the presence of feedback if V is appropriately chosen.
In this case, the received signal at receive antenna can be expressed as equation 3a below:

Y=√{square root over (ES)}HW X+N  [Equation 3a]

The conditional PEP for channel coefficient H is expressed as equation 6a below:

p(X→ X′|H)≦exp(−ρtr(HWkA X, X′Wk†H†))  [Equation 6a]

For X=VX and X′=VX′, since the corresponding A X, X′ is Hermitian, A X, X′ is written as A X, X′=ŪΛŪ† wherein Ū=unit( r, θ1, θ2, θ3) is unitary and Λ=diag(λ1, λ2) is real diagonal matrix. From the following relation Ū=VU, equation 10 is derived:




  
    
      
        
          
            
              
                
                  r
                  _
                
                2
              
              =
              
              ⁢
              
                
                  
                    r
                    2
                  
                  ⁢
                  
                    
                      r
                      ^
                    
                    2
                  
                
                +
                
                  
                    (
                    
                      1
                      -
                      
                        r
                        2
                      
                    
                    )
                  
                  ⁢
                  
                    (
                    
                      1
                      -
                      
                        
                          r
                          ^
                        
                        2
                      
                    
                    )
                  
                
                +
              
            
          
        
        
          
            
              
              ⁢
              
                2
                ⁢
                r
                ⁢
                
                  r
                  ^
                
                ⁢
                
                  
                    1
                    -
                    
                      r
                      2
                    
                  
                
                ⁢
                
                  
                    1
                    -
                    
                      
                        r
                        ^
                      
                      2
                    
                  
                
                ⁢
                cos
                ⁢
                
                  
                
                ⁢
                
                  
                    (
                    
                      
                        θ
                        1
                      
                      -
                      
                        θ
                        3
                      
                      +
                      
                        
                          θ
                          ^
                        
                        1
                      
                      -
                      
                        
                          θ
                          ^
                        
                        2
                      
                    
                    )
                  
                  .
                
              
            
          
        
      
    
    
      
        [
        
          Equation
          ⁢
          
            
          
          ⁢
          10
        
        ]
      
    
  




Equation 10 shows that only {circumflex over (r)} and {circumflex over (θ)}1-{circumflex over (θ)}2 affect the value of r2. If there is a pairwise error event determining the performance, V can be simply chosen. In slow fading channels, however, it is known that performance of STTC is affected by many pairwise error events due to the limited diversity. Furthermore, there are different matrices AX,X′ associated with the maximum PEP. Thus, the optimum unitary matrix V was found through computer search.
First, the criterion to choose the unitary matrix V is derived. For simple expression, it is assumed that there is one receive antenna. In perfect feedback channel, ω=1 is used, and then the conditional PEP for modified DW-STTC (MDW-STTC) can be expressed as equation 11 below:

p( X→ X′||h1,max|,|h1,min|)≦1⁄2·exp(−ρ γ1|h1,max|2)+exp(−ρ γ2|h1,max|2))   [Equation 11]

wherein, γ1=λ1 r2+λ2(1− r2) and γ2=λ1(1− r2)+λ2 r2.

From order statistics, the probability density function (pdf) of |h1,max|2 is given by equation 12 below:

p|h1,max|2(x)=2exp(−x)(1−exp(−x)), x≧0   [Equation 12]

Then, the average PEP for MDW-STTC can be obtained as equation 13 below:




  
    
      
        
          p
          ⁢
          
            
          
          ⁢
          
            (
            
              
                X
                _
              
              →
              
                
                  X
                  _
                
                ′
              
            
            )
          
        
        ≤
        
          
            1
            
              
                (
                
                  
                    ρ
                    ⁢
                    
                      
                    
                    ⁢
                    
                      
                        γ
                        _
                      
                      1
                    
                  
                  +
                  1
                
                )
              
              ⁢
              
                (
                
                  
                    ρ
                    ⁢
                    
                      
                    
                    ⁢
                    
                      
                        γ
                        _
                      
                      1
                    
                  
                  +
                  2
                
                )
              
            
          
          +
          
            1
            
              
                (
                
                  
                    ρ
                    ⁢
                    
                      
                    
                    ⁢
                    
                      
                        γ
                        _
                      
                      2
                    
                  
                  +
                  1
                
                )
              
              ⁢
              
                (
                
                  
                    ρ
                    ⁢
                    
                      
                    
                    ⁢
                    
                      
                        γ
                        _
                      
                      2
                    
                  
                  +
                  2
                
                )
              
            
          
        
        ≤
        
          
            (
            
              
                
                  γ
                  _
                
                1
                
                  -
                  2
                
              
              +
              
                
                  γ
                  _
                
                2
                
                  -
                  2
                
              
            
            )
          
          ⁢
          
            
          
          ⁢
          
            
              ρ
              
                -
                2
              
            
            .
          
        
      
    
    
      
        [
        
          Equation
          ⁢
          
            
          
          ⁢
          13
        
        ]
      
    
  




From the union bound, the frame error rate (FER) is given by equation 14:




  
    
      
        
          
            P
            f
          
          ⁡
          
            (
            e
            )
          
        
        ≤
        
          
            ∑
            
              
                X
                _
              
              ∈
              
                C
                _
              
            
          
          ⁢
          
            
              ∑
              
                
                  
                    
                      X
                      _
                    
                    ′
                  
                  ∈
                  
                    C
                    _
                  
                
                ,
                
                  X
                  ≠
                  
                    X
                    _
                  
                
              
            
            ⁢
            
              
                (
                
                  
                    
                      
                        γ
                        _
                      
                      1
                      
                        -
                        2
                      
                    
                    ⁡
                    
                      (
                      
                        
                          X
                          _
                        
                        ,
                        
                          
                            X
                            _
                          
                          ′
                        
                      
                      )
                    
                  
                  +
                  
                    
                      
                        γ
                        _
                      
                      2
                      
                        -
                        2
                      
                    
                    ⁡
                    
                      (
                      
                        
                          X
                          _
                        
                        ,
                        
                          
                            X
                            _
                          
                          ′
                        
                      
                      )
                    
                  
                
                )
              
              ⁢
              
                
              
              ⁢
              
                
                  ρ
                  
                    -
                    2
                  
                
                .
              
            
          
        
      
    
    
      
        [
        
          Equation
          ⁢
          
            
          
          ⁢
          14
        
        ]
      
    
  




Now, the optimum unitary matrix V minimizing the union bound of FER can be found. However, it is tedious to compute the union bound using all pairwise error events. Thus, the truncated union bound was computed using the pairwise error events with the first three minimum determinants. The values of {circumflex over (r)}2 and {circumflex over (θ)}1-{circumflex over (θ)}2 corresponding to the optimum V minimizing the truncated union bound are listed in Table I:







TABLE I







The values of {circumflex over (r)}2 and {circumflex over (θ)}1–{circumflex over (θ)}2 corresponding to


the optimum V minimizing the truncated union bound











The number of states
{circumflex over (r)}2
{circumflex over (θ)}1–{circumflex over (θ)}2















4
0.73
1.50π



8
0.50
1.00π



16
0.50
1.25π



32
0.50
1.75π










In this embodiment, {circumflex over (θ)}1=0 and {circumflex over (θ)}3=0 are set.
FIG. 1 is a flow chart of a method for encoding messages using diagonally weighted STTC according to the present invention.
First, a transmitter generates a codeword X by encoding messages with STTC at step S10.
Then, a modified codeword X is generated by multiplying the codeword X by unitary matrix V such as equation 7a at step S20.
Then, depending on feedback bit information regarding the channel state from the receiver, the choice is made between weighting matrix W1 and W2 as equation 5 at step S30.
Then, the modified codeword X is multiplied by the selected weighting matrix W1 or W2, and then, transmitted through transmit antenna at step S40. The transmitted signal is received at the receiver as a receive signal of equation 3a at step S50.

Y=√{square root over (ES)}HW X+N   [Equation 3a]

wherein,
 X is 2×l matrix,
W is 2×2 weighting matrix,
H is m×2 matrix of channel coefficients,
N is m×l matrix of additive noise,
Es is energy per symbol, and
Y is m×l matrix of received signals at receive antenna.
In poor feedback channel, it is argued that an ω<1 should be chosen to achieve robustness. FIG. 2 shows the effect of ω2 on the FER of 16-state DW-STTC and the corresponding MDW-STTC for some values of Pc. Here, Pc denotes the probability that the feedback bit is correct. The FER is normalized such that the value corresponding to unweighted STTC is equal to one. In all simulation, a frame consists of 130 transmission.
If ω2 is appropriately chosen, 16-state MDW-STTC outperforms 16-state DW-STTC over a wide range of feedback channel condition. Although not presented, similar results are obtained for 4, 8, and 32-state MDW-STTC.
FIG. 2 shows that the optimum value of ω2 of DW-STTC is not one in the even perfect feedback channel, which is caused by the differences of γ1 and γ2 of some pairwise error events. Through the construction of MDW-STTC, the last statement of criterion 1 reduces the difference of γ1 and γ2. Thus ω2=1 minimizes the FER of MDW-STTC in the feedback channel with high reliability. In the case of 4-state STTC, since r2 of the original STTC is considerably adjusted, ω2=1 minimizes the FER of DW-STTC in the feedback channel with high reliability and 4-state MDW-STTC has a performance improvement in comparison with 4-state DW-STTC. Such results are illustrated in FIG. 3.
FIG. 3 shows the FER performance of 4-state MDW-STTC, in comparison with 4-state DW-STTC for some values of Pc. For each value of Pc, ω2 minimizing FER is found through computer simulation, which is used for simulation of FIG. 3. As shown, MDW-STTC and DW-STTC has much better performance than unweighted STTC in perfect feedback channel.
FIG. 4 shows the FER performance of 16-state MDW-STTC, in comparison with 16-state DW-STTC for some values of Pc. For each value of Pc, ω2 minimizing FER is found through computer simulation, which is used for simulation of FIG. 4. As shown, MDW-STTC has much better performance than DW-STTC and unweighted STCC and gains are 1 dB and 2 dB respectively in perfect feedback channel.
Because MDW-STTC is designed in perfect feedback channel, the performance of MDW-STTC is severely degraded in poor feedback channel although MDW-STTC has better performance than unweighted STTC and DW-STTC. Thus, a high reliability of feedback is required to achieve the sufficient performance improvement.
In this embodiment, the diagonally weighted STTC with two transmit antennas using one-bit feedback is considered. From the conditional PEP for DW-STTC in perfect feedback channel, the heuristic design criteria is derived for constructing STTC and weighting matrix. By using the proposed design criterion, a simple modification of STTC is provided to improve the performance of DW-STTC. Simulation results show that the modified STTC achieves better performance than the conventional STTC over the wide range of feedback channel conditions.
While the invention has been shown and described with reference to certain preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.

## Claims

1. A method for encoding message with space-time trellis code (STTC) and transmitting the encoded message in a communication system employing at least two transmit antennas and at least one receive antenna, comprising steps of:
generating a codeword X by encoding a message using STTC; and
multiplying the codeword X by a weighting matrix W, and then transmitting it through the transmit antenna,
wherein, the signal received at the receive antenna is given in equation 3:


Y=√{square root over (ES)}HWX+N  [Equation 3]


wherein,
X is a 2×l matrix of a codeword,
W is a 2×2 weighting matrix,
H is an m×2 matrix of channel coefficients,
N is an m×l matrix of additive noise,
Es is energy per symbol, and
Y is an m×l matrix of received signals at the receive antenna;
wherein, the weighting matrix W is chosen as W1 or W2 depending on the feedback channel information from the receive antenna to the transmit antenna as given in equation 5:





  
    
      
        
          
            
              W
              1
            
            =
            
              [
              
                
                  
                    ω
                  
                  
                    0
                  
                
                
                  
                    0
                  
                  
                    
                      
                        1
                        -
                        
                          ω
                          2
                        
                      
                    
                  
                
              
              ]
            
          
          ,
          
            
              if
              ⁢
              
                
              
              ⁢
              
                
                  
                  
                    h
                    1
                  
                  
                
                2
              
            
            >
            
              
                
                
                  h
                  2
                
                
              
              2
            
          
        
        ⁢
        
          

        
        ⁢
        
          
            
              W
              2
            
            =
            
              [
              
                
                  
                    
                      
                        1
                        -
                        
                          ω
                          2
                        
                      
                    
                  
                  
                    0
                  
                
                
                  
                    0
                  
                  
                    ω
                  
                
              
              ]
            
          
          ,
          otherwise
        
      
    
    
      
        [
        
          Equation
          ⁢
          
            
          
          ⁢
          5
        
        ]
      
    
  



wherein,
ω is a positive real number such that 0.5≦ω2≦1, and
hi denotes the i-th column of H;
wherein, conditional pairwise error probability (PEP) for the channel coefficient H is given in equation 6:


p(X→X′|H)≦exp(−ρtr(HWkAX,X′Wk†H†))  [Equation 6]


wherein,
ρ=Es/4N0,
where N0 is noise power spectrum density,
AXX′ is defined as (X-X′)(X-X′)†, wherein † denotes the complex conjugate transpose,
k is 1 for |h1|2>|h2|2, and 2 for |h1|2<|h2|2,
since AX,X′ is Hermitian, there is a unitary matrix U such that AX,X′=UΛU† and there is a real diagonal matrix Λ=diag(λ1, λ2), and
the unitary matrix U=unit(r,θ1, θ2, θ3) is given as following equation 7:





  
    
      
        U
        =
        
          [
          
            
              
                
                  re
                  
                    jθ
                    1
                  
                
              
              
                
                  
                    
                      1
                      -
                      
                        r
                        2
                      
                    
                  
                  ⁢
                  
                    e
                    
                      jθ
                      2
                    
                  
                
              
            
            
              
                
                  
                    
                      1
                      -
                      
                        r
                        2
                      
                    
                  
                  ⁢
                  
                    e
                    
                      jθ
                      3
                    
                  
                
              
              
                
                  re
                  
                    j
                    ⁢
                    
                      
                    
                    ⁢
                    
                      (
                      
                        
                          θ
                          2
                        
                        -
                        
                          θ
                          1
                        
                        +
                        
                          θ
                          3
                        
                        +
                        π
                      
                      )
                    
                  
                
              
            
          
          ]
        
      
    
    
      
        [
        
          Equation
          ⁢
          
            
          
          ⁢
          7
        
        ]
      
    
  



wherein,
r is a real number such that 0≦r≦1, and
−π≦θ1, θ2, θ3≦π; and
wherein, from the following equation 8 regarding conditional PEP for {|hj,max|, |hj,min|},
r value is chosen such that |r2−0.5| is minimized, and
ω=1 is chosen so that the absolute value of ξ is minimized:





  
    
      
        
          
            p
            ⁢
            
              (
            
            ⁢
            X
          
          →
          
            
              X
              ′
            
            ⁢
            
              
              
                {
                
                  
                    
                    
                      h
                      
                        j
                        ,
                        max
                      
                    
                    
                  
                  ,
                  
                    
                    
                      h
                      
                        j
                        ,
                        min
                      
                    
                    
                  
                
                }
              
              )
            
          
        
        =
        
          
            
              1
              2
            
            ⁢
            
              
                ∏
                
                  j
                  =
                  1
                
                m
              
              ⁢
              
                
              
              ⁢
              
                
                  
                    I
                    0
                  
                  ⁡
                  
                    (
                    
                      ρ
                      ⁢
                      
                        
                      
                      ⁢
                      ξ
                      ⁢
                      
                        
                        
                          h
                          
                            j
                            ,
                            max
                          
                        
                        
                      
                      ⁢
                      
                        
                        
                          h
                          
                            j
                            ,
                            min
                          
                        
                        
                      
                    
                    )
                  
                
                ×
                
                ⁢
                
                  (
                
                ⁢
                exp
                ⁢
                
                  (
                
              
            
          
          -
          
            ρ
            ⁢
            
              (
            
            ⁢
            
              w
              2
            
            ⁢
            
              γ
              1
            
            ⁢
            
              
                ∑
                
                  j
                  =
                  1
                
                m
              
              ⁢
              
                
                  
                  
                    h
                    
                      j
                      ,
                      max
                    
                  
                  
                
                2
              
            
          
          +
          
            
              (
              
                1
                -
                
                  ω
                  
                    
                      
                    
                    ⁢
                    2
                  
                
              
              )
            
            ⁢
            
              γ
              
                
                  
                
                ⁢
                2
              
            
            ⁢
            
              
                ∑
                
                  j
                  ⁢
                  
                    
                  
                  =
                  
                    
                  
                  ⁢
                  1
                
                
                  
                    
                  
                  ⁢
                  m
                
              
              ⁢
              
                
                  
                    
                    
                      
                    
                    ⁢
                    
                      h
                      
                        
                          
                        
                        ⁢
                        
                          j
                          ,
                          
                            
                          
                          ⁢
                          min
                        
                      
                    
                    
                  
                  2
                
                ⁢
                
                  )
                
                ⁢
                
                  )
                
              
            
          
          +
          
            
              (
            
            ⁢
            exp
            ⁢
            
              (
            
          
          -
          
            ρ
            ⁢
            
              (
            
            ⁢
            
              w
              2
            
            ⁢
            
              γ
              2
            
            ⁢
            
              
                ∑
                
                  j
                  =
                  1
                
                m
              
              ⁢
              
                
                  
                  
                    h
                    
                      j
                      ,
                      max
                    
                  
                  
                
                2
              
            
          
          +
          
            
              (
              
                1
                -
                
                  ω
                  
                    
                      
                    
                    ⁢
                    2
                  
                
              
              )
            
            ⁢
            
              γ
              
                
                  
                
                ⁢
                1
              
            
            ⁢
            
              
                ∑
                
                  j
                  ⁢
                  
                    
                  
                  =
                  
                    
                  
                  ⁢
                  1
                
                
                  
                    
                  
                  ⁢
                  m
                
              
              ⁢
              
                
                  
                    
                    
                      
                    
                    ⁢
                    
                      h
                      
                        
                          
                        
                        ⁢
                        
                          j
                          ,
                          
                            
                          
                          ⁢
                          min
                        
                      
                    
                    
                  
                  2
                
                ⁢
                
                  )))
                
              
            
          
        
      
    
    
      
        [
        
          Equation
          ⁢
          
            
          
          ⁢
          8
        
        ]
      
    
  



wherein,


γ1=λ1r2+λ2(1−r2),



γ2=λ1(1−r)2+λ2r2,



ξ=2(λ1−λ2)ωr√{square root over (1−ω2)}√{square root over (1−r2)}, and


I0(x) is zero-order modified Bessel function of the first kind.

2. A method for encoding message with STTC and transmitting the encoded message in a communication system employing at least two transmit antennas and at least one receive antenna, comprising steps of:
generating a codeword X by a encoding message using STTC;
generating a modified code Xby multiplying the codeword X by unitary matrix V;
multiplying the modified codeword Xby weighting matrix W, and then transmitting it through the transmit antenna,
wherein, the signal received at the receive antenna is given as following equation 3a:


Y=√{square root over (ES)}HW X+N   [Equation 3a]


wherein,
 Xis a 2×l matrix of a codeword,
W is a 2×2 weighting matrix,
H is a m×2 matrix of channel coefficients,
N is a m×l matrix of additive noise,
Es is energy per symbol, and
Y is a m×l matrix of received signals at the receive antenna;
wherein, the weighting matrix W is chosen as W1 or W2 depending on the feedback channel information from the receive antenna to the transmit antenna as given following equation 5:





  
    
      
        
          
            
              W
              1
            
            =
            
              [
              
                
                  
                    ω
                  
                  
                    0
                  
                
                
                  
                    0
                  
                  
                    
                      
                        1
                        -
                        
                          ω
                          2
                        
                      
                    
                  
                
              
              ]
            
          
          ,
          
            
              if
              ⁢
              
                
              
              ⁢
              
                
                  
                  
                    h
                    1
                  
                  
                
                2
              
            
            >
            
              
                
                
                  h
                  2
                
                
              
              2
            
          
        
        ⁢
        
          

        
        ⁢
        
          
            
              W
              2
            
            =
            
              [
              
                
                  
                    
                      
                        1
                        -
                        
                          ω
                          2
                        
                      
                    
                  
                  
                    0
                  
                
                
                  
                    0
                  
                  
                    ω
                  
                
              
              ]
            
          
          ,
          otherwise
        
      
    
    
      
        [
        
          Equation
          ⁢
          
            
          
          ⁢
          5
        
        ]
      
    
  



wherein,
ω is a positive real number such that 0.5≦ω2≦1, and
hi denotes the i-th column of H;
wherein, conditional PEP for the channel coefficient H is given as following equation 6:


p(X→ X′|H)≦exp(−ρtr(HWkA X, X′Wk†H†))  [Equation 6]


wherein
ρ=Es/4N0,
where N0 is noise power spectrum density,
A X, X′ is defined as ( X− X′)( X− X′)†,
k is 1 for |h1|2>|h2|2, and 2 for |h1|2<|h2|2,
Since A X, X′ is Hermitian, there is a unitary matrix Ū such that A X, X′=ŪΛŪ†, and there is a real diagonal matrix Λ=diag(λ1, λ2), and
the unitary matrix Ū=unit( r, θ1, θ2, θ3) has a relation of Ū=VU to U of equation 7 and V of equation 7a:





  
    
      
        U
        =
        
          [
          
            
              
                
                  r
                  ⁢
                  
                    
                  
                  ⁢
                  
                    e
                    
                      j
                      ⁢
                      
                        
                      
                      ⁢
                      
                        θ
                        1
                      
                    
                  
                
              
              
                
                  
                    
                      1
                      -
                      
                        r
                        2
                      
                    
                  
                  ⁢
                  
                    e
                    
                      
                        
                      
                      ⁢
                      
                        j
                        ⁢
                        
                          
                        
                        ⁢
                        
                          θ
                          
                            
                              
                            
                            ⁢
                            2
                          
                        
                      
                    
                  
                
              
            
            
              
                
                  
                    
                      1
                      -
                      
                        r
                        2
                      
                    
                  
                  ⁢
                  
                    e
                    
                      
                        
                      
                      ⁢
                      
                        j
                        ⁢
                        
                          
                        
                        ⁢
                        
                          θ
                          
                            
                              
                            
                            ⁢
                            3
                          
                        
                      
                    
                  
                
              
              
                
                  r
                  ⁢
                  
                    
                  
                  ⁢
                  
                    e
                    
                      j
                      ⁡
                      
                        (
                        
                          
                            θ
                            2
                          
                          -
                          
                            θ
                            1
                          
                          +
                          
                            θ
                            3
                          
                          +
                          π
                        
                        )
                      
                    
                  
                
              
            
          
          ]
        
      
    
    
      
        [
        
          Equation
          ⁢
          
            
          
          ⁢
          7
        
        ]
      
    
  








  
    
      
        V
        =
        
          [
          
            
              
                
                  
                    r
                    ^
                  
                  ⁢
                  
                    e
                    
                      j
                      ⁢
                      
                        
                          θ
                          ^
                        
                        1
                      
                    
                  
                
              
              
                
                  
                    
                      1
                      -
                      
                        
                          r
                          ^
                        
                        2
                      
                    
                  
                  ⁢
                  
                    e
                    
                      j
                      ⁢
                      
                        
                          θ
                          ^
                        
                        2
                      
                    
                  
                
              
            
            
              
                
                  
                    
                      1
                      -
                      
                        
                          r
                          ^
                        
                        2
                      
                    
                  
                  ⁢
                  
                    e
                    
                      j
                      ⁢
                      
                        
                          θ
                          ^
                        
                        3
                      
                    
                  
                
              
              
                
                  
                    r
                    ^
                  
                  ⁢
                  
                    e
                    
                      j
                      ⁢
                      
                        
                      
                      ⁢
                      
                        (
                        
                          
                            
                              θ
                              ^
                            
                            2
                          
                          -
                          
                            
                              θ
                              ^
                            
                            1
                          
                          +
                          
                            
                              θ
                              ^
                            
                            3
                          
                          +
                          π
                        
                        )
                      
                    
                  
                
              
            
          
          ]
        
      
    
    
      
        [
        
          Equation
          ⁢
          
            
          
          ⁢
          7
          ⁢
          a
        
        ]
      
    
  



wherein,
r is a real number such that 0 ≦r≦1,
−π≦θ1,θ2,θ3≦π, and
from the relation Ū=VU, equation 10 is derived:





  
    
      
        
          
            
              r
              _
            
            2
          
          =
          
            
              
                r
                2
              
              ⁢
              
                
                  r
                  ^
                
                2
              
            
            +
            
              
                (
                
                  1
                  -
                  
                    r
                    2
                  
                
                )
              
              ⁢
              
                (
                
                  1
                  -
                  
                    
                      r
                      ^
                    
                    2
                  
                
                )
              
            
            +
            
              2
              ⁢
              r
              ⁢
              
                r
                ^
              
              ⁢
              
                
                  1
                  -
                  
                    r
                    2
                  
                
              
              ⁢
              
                
                  1
                  -
                  
                    
                      r
                      ^
                    
                    2
                  
                
              
              ⁢
              cos
              ⁢
              
                
              
              ⁢
              
                (
                
                  
                    θ
                    1
                  
                  -
                  
                    θ
                    3
                  
                  +
                  
                    
                      θ
                      ^
                    
                    1
                  
                  -
                  
                    
                      θ
                      ^
                    
                    2
                  
                
                )
              
            
          
        
        ;
      
    
    
      
        [
        
          Equation
          ⁢
          
            
          
          ⁢
          10
        
        ]
      
    
  



wherein, the conditional PEP for {|hj,max|, |hj,min|} is given as equation 11, and frame error rate (FER) is given as equation 14:


p( X→ X′||h1,max|,|h1,min|)≦1⁄2·(exp(−ρ γ1|h1,max|2)+exp(−ρ γ2|h1,max|2))  [Equation 11]







  
    
      
        
          
            P
            f
          
          ⁡
          
            (
            e
            )
          
        
        ≤
        
          
            ∑
            
              
                
              
              ⁢
              
                
                  X
                  _
                
                ∈
                
                  C
                  _
                
              
            
          
          ⁢
          
            
              ∑
              
                
                  
                
                ⁢
                
                  
                    
                      
                        X
                        ′
                      
                      _
                    
                    ∈
                    
                      C
                      _
                    
                  
                  ,
                  
                    X
                    ≠
                    
                      
                        X
                        ′
                      
                      _
                    
                  
                
              
            
            ⁢
            
              
                (
                
                  
                    
                      
                        γ
                        _
                      
                      1
                      
                        -
                        2
                      
                    
                    ⁡
                    
                      (
                      
                        
                          X
                          _
                        
                        ,
                        
                          
                            X
                            _
                          
                          ′
                        
                      
                      )
                    
                  
                  +
                  
                    
                      
                        γ
                        _
                      
                      2
                      
                        -
                        2
                      
                    
                    ⁡
                    
                      (
                      
                        
                          X
                          _
                        
                        ,
                        
                          
                            X
                            _
                          
                          ′
                        
                      
                      )
                    
                  
                
                )
              
              ⁢
              
                ρ
                
                  -
                  2
                
              
            
          
        
      
    
    
      
        [
        
          Equation
          ⁢
          
            
          
          ⁢
          14
        
        ]
      
    
  



wherein,


 γ1=λ1 r2+λ2(1− r2), and



 γ2=λ1(1− r2)+λ2 r2.

3. The method according to claim 2, wherein the unitary matrix V is selected as a value which minimizes a union bound of the equation 14.

4. The method according to claim 3, wherein the step of selecting the unitary matrix V comprises steps of:
generating pairwise error event with a predetermined number of minimum determinant;
truncating the union bound using the pairwise error event generated in the above step; and
selecting the unitary matrix V that minimizes the truncated union bound.