# Patent

## Title
Adaptive array antenna receiving apparatus

## Abstract

In an adaptive array antenna receiving apparatus which is used in a CDMA communication system and which includes a predetermined number L (L is an integer greater than 1) of fingers, no correlation exists between respective fingers. An adaptive update algorithm of calculating an antenna weighting factor by the use of an N-order correlation matrix independently for the respective fingers is equivalent to an adaptive update algorithm of calculating an (N×L)-order correlation matrix. In the adaptive array antenna receiving apparatus, the antenna weighting factor is controlled by the use of the adaptive update algorithm independently for the respective fingers so that a mean square of a common error signal produced by a subtractor (8) after rake combination by a rake combining circuit (6) is minimized. In this manner, the amount of calculation in the adaptive update algorithm used in all MMSE control circuits is considerably reduced proportionally from (NL)2 to N2L. As a consequence, the processing load upon the DSP can be decreased.

## Background
BACKGROUND OF THE INVENTION
This invention relates to an adaptive array antenna receiving apparatus and a method therefor and, in particular, to an adaptive array antenna receiving system in which a transmitted signal of a COMA system is received by a plurality of antenna elements forming an adaptive array antenna.
A CDMA (Code Division Multiple Access) system attracts attention as a radio transmitting system capable of considerably increasing a subscriber capacity. For example, a CDMA adaptive array antenna receiving apparatus used in the CDMA system is disclosed in Wang et at “Adaptive Array Antenna Combined with Tapped Delay Line Using Processing Gain for Direct-Sequence/Spread-Spectrum Multiple Access System” (IEICE Transactions, Vol. J75-BII, No. 11, pp. 815–825, 1992) and Tanaka et al “The Performance of Decision-Directed Coherent Adaptive Diversity in DS-CDMA Reverse Link” (IEICE, Technical Report on Radio Communication System, RCS96-102, November 1996). As disclosed in these articles, an antenna weight is controlled by the use of a weighting control error signal derived after despreading. In this manner, adaptive control is carried out so that an antenna directive pattern maximizing a received SIR (Signal to Interference Ratio) is formed to cancel an interference.
Referring to FIG. 1, description will be made of a related CDMA adaptive array antenna receiving apparatus in case where a common error signal is used. It is assumed here that the number of receiving antennas is equal to N (N being an integer not smaller than 2) and that the number of paths of a multipath is equal to L (L being an integer not smaller than 1). Consideration will be made about the k-th user (k being an integer greater than 1).
As illustrated in FIG. 1, the CDMA adaptive array antenna receiving apparatus comprises N receiving antennas 1-1 through 1-N forming an array antenna, (L-1) delay units 2-2 through 2-L corresponding to the second through the L-th paths of the multipath except the first path of the multipath, respectively, (N×L) despreading circuits 3-1-1 through 3-L-N corresponding to the first through the L-th paths of the multipath and the N receiving antennas 1-1 through 1-N, L antenna weighting/combining circuits 4-1 through 4-L, and a MMSE (Minimum Mean Square Error) control circuit 5 connected in common to the L antenna weighting/combining circuits 4-1 through 4-L, a reference signal producing circuit 7, an adder 6 E and a subtractor 8.
The N receiving antennas 1-1 through 1-N are arranged in close proximity to one another so that a plurality of the received signals are mutually correlated. The delay units 2-2 through 2-L serve to delay the signals propagated through the second through the L-th paths of the multipath and received by the N receiving antennas 1-1 through 1-N. The received signals are classified into the first through the L-th multipath received signals due to delay times in the first through the L-th paths of the multi path. The second through the L-th multipath received signals are supplied to the delay units 2-2 through 2-L, respectively, while the first multipath received signals are directly supplied to the despreading circuits 3-1-1 through 3-1-N. The delay units 2-2 through 2-L delay the second through the L-th muripath received signals in synchronism with the timing on the first path of the multipath to produce second through L-th delayed signals, Therefore, a delay unit 2-1 corresponding to the first path of the multipath is omitted in FIG. 1 because no delay is required.
The despreading circuits 3-1-1 through 3-1-N for the first path of the multipath are directly supplied with the signals received by the receiving antennas 1-1 through 1-N, respectively. The despreading circuits 3-2-1 through 3-2-N for the second path of the multipath are supplied with the second delayed signals produced by the delay unit 2-2. The despreading circuits 3-L-1 through 3-L-N for the L-th-path of the multipath are supplied with the L-th delayed signals produced by the delay unit 2-L. Thus, the despreading circuits 3-l-1 through 3-l-N for the l-th (l=2 to L) path of the multipath are supplied with the l-th delayed signals produced by the delay unit 2-l.
Supplied with the first multipath received signals directly from the receiving antennas 1-1 through 1-N and supplied with the second through the L-th delayed signals from the delay units 2-2 through 2-L, the despreading circuits 3-1-1 through 3-L-N produce despread signals. The despreading circuits 3 1-1 through 3-L-N send the despread signals to the antenna weighting/combining circuits 4-1 through 4-L and to the MMSE control circuit 5. Supplied with the despread signals, the antenna weighting/combining circuits 4-1 through 4-L produce weighted and combined signals. The adder 6 sums the outputs of the antenna weighting/combining circuits 4-1 through 4-L to produce a sum signal as a rake combined signal and supplies the rake combined signal to the subtractor 8.
Temporarily referring to FIG. 2, description will be made of the antenna weighting/combining circuits 4-1 through 4-L. Since the antenna weighting/combining circuits 4-1 through 4-L have the same structure, the antenna weightinglcombining circuit 4-1 alone will be described by way of example. As illustrated in FIG. 2, the antenna weighting/combining circuit 4-1 comprises a plurality of multipliers 9-1 through 9-N and an adder 10.
As described above, the antenna weightingicombining circuit 4-1 is supplied with the despread signals despread by the despreading circuits 3-1-1 through 3-1-N. Supplied with the despread signals and antenna weights produced by the MMSE control circuit 5, the multipliers 9-1 through 9-N multiply the despread signals by the antenna weights to produce weighted signals. The adder 10 sums the weighted signals to produce the sum of the weighted signals as an antenna combined signal and supplies the antenna combined signal to the adder 6 in FIG. 1. By controlling amplitudes and phases of the signals received by the receiving antennas 1-1 through 1-N, the antenna weightingicombining circuits 4-1 through 4-L form the directive pattern of the array antenna so that a desired signal component is given a gain and interference signal components are suppressed.
The adder 6 sums the output signals of the antenna weighting/combining circuits 4-1 through 4-L to produce the rake combined signal. Thus, rake combination is carried out. Supplied with the rake combined signal produced by the adder 6 and a reference signal produced by the reference signal producing circuit 7, the subtractor 8 subtracts the rake combined signal from the reference signal to obtain a common error signal. The subtractor 8 supplies the common error signal to the MMSE control circuit 5. Supplied with the common error signal from the subtractor 8 and the despread signals from the despreading circuits 31-1 through 3-L-N, the MMSE control circuit 5 controls the antenna weights so that a mean square of the common error signal is minimized.
Herein, the MMSE control circuit 5 controls or updates the antenna weights by the use of an adaptive update algorithm. In order to follow instantaneous channel fluctuation by controlling the antenna weights, a high-speed algorithm, for example, an RLS (Recursive Least Square) algorithm can be used as the adaptive update algorithm.
Description will be made of an operation of the signal received at the m-th symbol (at a time instant mT where T represents a symbol period) through the l-th (l=1 through L) path of the multipath for the k-th user. Herein, the despread signal derived from the signal received by the n-th (n=1 through N) receiving antenna through the l-th path of the multipath is represented by yk,l,n(m). The despread signals yk,l,n(m) are supplied to the antenna weighting/combining circuits 4-1 through 4-L. The multipliers 9-1 through 9-N in the antenna weighting/combining circuits 4-1 through 4-L multiply the despread signals yk,l,n(m) by the antenna weights produced by the MMSE control circuit 5 to produce the weighted signals. The weighted signals are combined by the adder 10. The adder 10 produces the output signal as the antenna combined signal.
Let the antenna weight for the n-th receiving antenna be represented by wk,l,n(m). Then, the antenna combined signal zk,l(m) for the l-th path of the multipath and for the k-th user is given by:




  
    
      
        
          
            
              z
              
                k
                ,
                l
              
            
            ⁡
            
              (
              m
              )
            
          
          =
          
            
              ∑
              
                n
                =
                1
              
              N
            
            ⁢
            
              
            
            ⁢
            
              
                
                  y
                  
                    k
                    ,
                    l
                    ,
                    n
                  
                
                ⁡
                
                  (
                  m
                  )
                
              
              ⁢
              
                w
                
                  k
                  ,
                  l
                  ,
                  n
                
              
              *
              
                (
                m
                )
              
            
          
        
        ,
      
    
    
      
        (
        1
        )
      
    
  




where * represents a complex conjugate.

The adder 6 in FIG. 1 adds the antenna combined signals produced by the antenna weighting/combining circuits 4-1 through 4-L so that the rake combination is carried out. The rake combined signal zk(m) for the k-th user is given by:




  
    
      
        
          
            z
            k
          
          ⁡
          
            (
            m
            )
          
        
        =
        
          
            ∑
            
              l
              =
              1
            
            L
          
          ⁢
          
            
          
          ⁢
          
            
              
                z
                
                  k
                  ,
                  l
                
              
              ⁡
              
                (
                m
                )
              
            
            .
          
        
      
    
    
      
        (
        2
        )
      
    
  




The rake combined signal zk(m) is supplied to the subtractor 8.

In accordance with the RLS algorithm and by the use of all input samples up to the current time instant, the MMSE control circuit 5 controls the antenna weights so that a square sum of exponential weight errors is directly minimized. The square sum {circumflex over (Q)}(m)is represented by:




  
    
      
        
          
            Q
            _
          
          ⁡
          
            (
            m
            )
          
        
        =
        
          
            ∑
            
              i
              =
              1
            
            m
          
          ⁢
          
            
          
          ⁢
          
            
              α
              
                m
                -
                i
              
            
            ⁢
            
              
                
                
                  
                    e
                    k
                  
                  ⁡
                  
                    (
                    m
                    )
                  
                
                
              
              2
            
          
        
      
    
    
      
        (
        3
        )
      
    
  




Herein, α represents a weighting factor (0<α≦1) and ek(m) represents the common error signal produced by the subtractor 8. As described above, the common error signal is obtained by subtracting the rake combined signal produced by the adder 6 from the reference signal produced by the reference signal producing circuit 7.

The subtractor 8 delivers the common error signal to the MMSE control circuit 6. The common error signal ek(m) is given by:

ek(m)={circumflex over (z)}k(m)−zk(m),   (4)

where {circumflex over (z)}k(m) represents the reference signal for the k-th user.

In the RLS algorithm, a correlation matrix Rxxk is calculated by a time average of exponential weights according to Equation (3):

Rxxk(0)=δU (m=0)   (5)

Rxxk(m)=αRxxk(m−1)+Xk(m)XkH(m) (m=1, 2, 3, . . . )   (6)

Herein, δ represents a positive constant, H, a complex conjugate transpose, U, a unit matrix. Xk(m) represents a despread signal vector of the despread signal produced by each of the despreading circuits 3-1-1 through 3-L-N and is defined by:





  
    
      
        
          
            
              
                
                  X
                  k
                
                ⁡
                
                  (
                  m
                  )
                
              
              =
              
              ⁢
              
                [
                
                  
                    
                      y
                      
                        k
                        ,
                        1
                        ,
                        1
                      
                    
                    ⁡
                    
                      (
                      m
                      )
                    
                  
                  ,
                  
                    
                      y
                      
                        k
                        ,
                        1
                        ,
                        2
                      
                    
                    ⁡
                    
                      (
                      m
                      )
                    
                  
                  ,
                  ...
                  ⁢
                  
                    
                  
                  ,
                  
                    
                      y
                      
                        k
                        ,
                        1
                        ,
                        n
                      
                    
                    ⁡
                    
                      (
                      m
                      )
                    
                  
                  ,
                
              
            
          
        
        
          
            
              
              ⁢
              
                
                  
                    y
                    
                      k
                      ,
                      2
                      ,
                      1
                    
                  
                  ⁡
                  
                    (
                    m
                    )
                  
                
                ,
                
                  
                    y
                    
                      k
                      ,
                      2
                      ,
                      2
                    
                  
                  ⁡
                  
                    (
                    m
                    )
                  
                
                ,
                ...
                ⁢
                
                  
                
                ,
                
                  
                    y
                    
                      k
                      ,
                      2
                      ,
                      n
                    
                  
                  ⁡
                  
                    (
                    m
                    )
                  
                
                ,
              
            
          
        
        
          
            
                                                
              ⁢
              ⋮
            
          
        
        
          
            
              
                
                ⁢
                
                  
                    
                      
                        y
                        
                          k
                          ,
                          L
                          ,
                          1
                        
                      
                      ⁡
                      
                        (
                        m
                        )
                      
                    
                    ,
                    
                      
                        y
                        
                          k
                          ,
                          L
                          ,
                          2
                        
                      
                      ⁡
                      
                        (
                        m
                        )
                      
                    
                    ,
                    ...
                    ⁢
                    
                      
                    
                    ,
                    
                      
                        y
                        
                          k
                          ,
                          L
                          ,
                          n
                        
                      
                      ⁡
                      
                        (
                        m
                        )
                      
                    
                  
                  ]
                
              
              T
            
          
        
      
    
    
      
        (
        7
        )
      
    
  




Herein, T represents the transpose.

In accordance with the adaptive update algorithm, the MMSE control circuit 5 updates the antenna weights by the use of the common error signal ek(m) produced by the subtractor 8 and the despread signals produced by the despreading circuits 3-1-1 through 3-L-N. In this updating operation, the antenna weights are adaptively controlled by a MMSE criterion so that the common error signal ek(m) is minimized. The updating operation is represented by:




  
    
      
        
          
            W
            k
          
          ⁡
          
            (
            m
            )
          
        
        =
        
          
            
              W
              k
            
            ⁡
            
              (
              
                m
                -
                1
              
              )
            
          
          +
          
            
              γ
              k
            
            ⁢
            
              
                R
                xxk
                
                  -
                  1
                
              
              ⁡
              
                (
                
                  m
                  -
                  1
                
                )
              
            
            ⁢
            
              
                X
                k
              
              ⁡
              
                (
                m
                )
              
            
            ⁢
            
              
                e
                k
                *
              
              ⁡
              
                (
                m
                )
              
            
          
        
      
    
    
      
        (
        8
        )
      
    
  
  
    
      
        
          γ
          k
        
        =
        
          1
          
            α
            +
            
              
                
                  X
                  k
                  H
                
                ⁡
                
                  (
                  m
                  )
                
              
              ⁢
              
                
                  R
                  xxk
                  
                    -
                    1
                  
                
                ⁡
                
                  (
                  
                    m
                    -
                    1
                  
                  )
                
              
              ⁢
              
                
                  X
                  k
                
                ⁡
                
                  (
                  m
                  )
                
              
            
          
        
      
    
    
      
        (
        9
        )
      
    
  




Herein, Wk(m) represents an antenna weight vector of the antenna weight produced by the MMSE control circuit 5 and is defined by:




  
    
      
        
          
            
              
                
                  W
                  k
                
                ⁡
                
                  (
                  m
                  )
                
              
              =
              
              ⁢
              
                [
                
                  
                    
                      w
                      
                        k
                        ,
                        1
                        ,
                        1
                      
                    
                    ⁡
                    
                      (
                      m
                      )
                    
                  
                  ,
                  
                    
                      w
                      
                        k
                        ,
                        1
                        ,
                        2
                      
                    
                    ⁡
                    
                      (
                      m
                      )
                    
                  
                  ,
                  ...
                  ⁢
                  
                    
                  
                  ,
                  
                    
                      w
                      
                        k
                        ,
                        1
                        ,
                        n
                      
                    
                    ⁡
                    
                      (
                      m
                      )
                    
                  
                  ,
                
              
            
          
        
        
          
            
              
              ⁢
              
                
                  
                    w
                    
                      k
                      ,
                      2
                      ,
                      1
                    
                  
                  ⁡
                  
                    (
                    m
                    )
                  
                
                ,
                
                  
                    w
                    
                      k
                      ,
                      2
                      ,
                      2
                    
                  
                  ⁡
                  
                    (
                    m
                    )
                  
                
                ,
                ...
                ⁢
                
                  
                
                ,
                
                  
                    w
                    
                      k
                      ,
                      2
                      ,
                      n
                    
                  
                  ⁡
                  
                    (
                    m
                    )
                  
                
                ,
              
            
          
        
        
          
            
                                                
              ⁢
              ⋮
            
          
        
        
          
            
              
                
                ⁢
                
                  
                    
                      
                        w
                        
                          k
                          ,
                          L
                          ,
                          1
                        
                      
                      ⁡
                      
                        (
                        m
                        )
                      
                    
                    ,
                    
                      
                        w
                        
                          k
                          ,
                          L
                          ,
                          2
                        
                      
                      ⁡
                      
                        (
                        m
                        )
                      
                    
                    ,
                    ...
                    ⁢
                    
                      
                    
                    ,
                    
                      
                        w
                        
                          k
                          ,
                          L
                          ,
                          n
                        
                      
                      ⁡
                      
                        (
                        m
                        )
                      
                    
                  
                  ]
                
              
              T
            
          
        
      
    
    
      
        (
        10
        )
      
    
  




Equations (8) and (9) require the calculation of an inverse matrix Rxxk−1 of the correlation matrix Rxxk. The inverse matrix Rxxk−1 is calculated by the use of a matrix formula:

Rxxk−1(0)=δ−1U (m=0)   (11)





  
    
      
        
          
            
              R
              xxk
              
                -
                1
              
            
            ⁡
            
              (
              m
              )
            
          
          =
          
            
              
                1
                α
              
              ⁢
              
                
                  R
                  xxk
                  
                    -
                    1
                  
                
                ⁡
                
                  (
                  
                    m
                    -
                    1
                  
                  )
                
              
            
            -
            
              
                
                  
                    R
                    xxk
                    
                      -
                      1
                    
                  
                  ⁡
                  
                    (
                    
                      m
                      -
                      1
                    
                    )
                  
                
                ⁢
                
                  
                    X
                    k
                  
                  ⁡
                  
                    (
                    m
                    )
                  
                
                ⁢
                
                  
                    X
                    k
                    H
                  
                  ⁡
                  
                    (
                    m
                    )
                  
                
                ⁢
                
                  
                    R
                    xxk
                    
                      -
                      1
                    
                  
                  ⁡
                  
                    (
                    
                      m
                      -
                      1
                    
                    )
                  
                
              
              
                
                  α
                  2
                
                +
                
                  α
                  ⁢
                  
                    
                  
                  ⁢
                  
                    
                      X
                      k
                      H
                    
                    ⁡
                    
                      (
                      m
                      )
                    
                  
                  ⁢
                  
                    
                      R
                      xxk
                      
                        -
                        1
                      
                    
                    ⁡
                    
                      (
                      
                        m
                        -
                        1
                      
                      )
                    
                  
                  ⁢
                  
                    
                      X
                      k
                    
                    ⁡
                    
                      (
                      m
                      )
                    
                  
                
              
            
          
        
        ⁢
        
          

        
        ⁢
        
          (
          
            
              m
              =
              1
            
            ,
            2
            ,
            3
            ,
            ...
          
          )
        
      
    
    
      
        (
        12
        )
      
    
  




However, the above-mentioned technique is disadvantageous in the following respects. The MMSE control circuit 5 requires a large amount of calculation according to the adaptive update algorithm. Such a large amount of calculation imposes a large processing load upon a digital signal processor (DSP). This is because, since the common error signal is used, the adaptive update algorithm for controlling the antenna weights so as to minimize the mean square of the common error signal requires calculation of an (N×L)-order correlation matrix Rxxk.
SUMMARY OF THE INVENTION
It is an object of this invention to provide a CDMA adaptive array antenna receiving apparatus capable of reducing a processing load of a DSP by considerably reducing the amount of calculation in an adaptive update algorithm for calculating an antenna weighting factor.
Adaptive array antennas receiving apparatuses according to this invention and receiving methods according to this invention are as follows:
[1] An adaptive array antenna receiving apparatus which receives a CDMA transmitted signal by a plurality of antenna elements (1-1 to 1-N) forming an adaptive array antenna and which includes a predetermined number L of fingers, where L is an integer greater than one, the receiving apparatus comprising:
a predetermined number L of despreading means (3-1-1 to 3-L-N) forming the predetermined number of fingers, each of the predetermined number of despreading means being supplied with received signals from the antenna elements for despreading the received signals to produce despread signals;
a predetermined number L of weighting factor multiplying means (4-1 to 4-L) supplied with the despread signals from the predetermined number of despreading means, respectively, each of the predetermined number of weighting factor multiplying means being for multiplying the despread signals by weighting factors to produce a weighted signal;
combining means (6) supplied with the weighted signals from the predetermined number of weighting factor multiplying means for combining the weighted signals to produce a rake combined signal;
error signal producing means (8) supplied with the rake combined signal and a reference signal for calculating a difference between the rake combined signal and the reference signal to produce a common error signal representative of the difference; and
a predetermined number L of control means (5-1 through 5-L) supplied with the despread signals from the predetermined number of despreading means, respectively, and with the common error signal in common and connected to the predetermined number of weighting factor multiplying means, each of the predetermined number of control means being for controlling the weighting factors for each of the predetermined number of weighting factor multiplying means so that a mean square of the common error signal is minimized.
[2] An adaptive array antenna receiving apparatus as described in paragraph [1], wherein each of the predetermined number of control means uses an RLS (Recursive Least Square) algorithm as an adaptive update algorithm for controlling the weighting factors for each of the predetermined number of weighting factor multiplying means.
[3] An adaptive array antenna receiving apparatus as described in paragraph [1], wherein the reference signal is a signal equivalent to a known pilot signal in case where each of the received signals is the known pilot signal.
[4] An adaptive array antenna receiving apparatus as described in paragraph [3], further comprising deciding means (11) for making a data decision upon the rake combined signal produced by the rake combining means to produce a decision output signal and switching means (12) for selectively switching the decision output signal produced by the deciding means and the reference signat, the switching means being controlled so that, when the received signal is the pilot signal and when the received signal is a data signal other than the pilot signal, the reference signal and the decision output signal are selected, respectively, to be supplied to the error signal producing means.
[5] An adaptive aray antenna receiving apparatus as described in paragraph [1], wherein each of the predetermined number of control means controls the weighting factors for each of the predetermined number of weighting factor multiplying means by the use of an N-order (N being an integer not smaller than 2) correlation matrix in case where the antenna elements are N in number.
[6] An adaptive array antenna receiving apparatus as described in paragraph [1], wherein the predetermined number of despreading means which form the predetermined number of fingers correspond to a predetermined number L of paths of a multipath of the received signal from each of the antenna elements, the receiving apparatus further comprising delay means for delaying the received signal from each of the antenna elements by delay times corresponding to the paths of the multipath, respectively, to produce delayed signals which are supplied to corresponding ones of the predetermined number of despreading means, the corresponding ones of the predetermined number of despreading means corresponding to the paths of the multipath.
[7] An adaptive array antenna receiving apparatus which receives a CDMA transmitted signal by a plurality of antenna elements (1-1 to 1-N) forming an adaptive array antenna and which includes a predetermined number L of fingers, where L is an integer greater than one, the receiving apparatus comprising:
a predetermined number L of despreading means (3-1-1 to 3-L-N) forming the predetermined number of fingers, each of the predetermined number of despreading means being supplied with received signals from the antenna elements for despreading the received signals to produce despread signals;
a predetermined number L of weighting factor multiplying means (4-1 to 4-L) supplied with the despread signals from the predetermined number of despreading means, respectively, each of the predetermined number of weighting factor multiplying means being for multiplying the despread signals by weighting factors to produce a weighted signal;
combining means (6) supplied with the weighted signals from the predetermined number of weighting factor multiplying means for combining the weighted signals;
a predetermined number L of control means (5-1 through 5-L) supplied with the despread signals from the predetermined number of despreading means, respectively, and connected to the predetermined number of weighting factor multiplying means, each of the predetermined number of control means being for controlling the weighting factors for each of the predetermined number of weighting factor multiplying means.
[8] An adaptive array antenna receiving apparatus as described in paragraph [7], wherein each of the predetermined number L of control means uses an SMI (Sample Matrix Inversion) algorithm as an adaptive update algorithm for controlling the weighting factors.
[9] An adaptive array antenna receiving apparatus as described in paragraph [7], wherein each of the predetermined number of control means controls the weighting factors for each of the predetermined number of weighting factor multiplying means by the use of an NBorder (N being an integer not smaller than 2) correlation matrix in case where the antenna elements are N in number.
[10] An adaptive array antenna receiving apparatus as described in paragraph [7], wherein the predetermined number of despreading means forming the predetermined number of fingers correspond to a predetermined number L of paths of a multipath of the received signal from each of the antenna elements, the receiving apparatus further comprising delay means for delaying the received signal from each of the antenna elements by delay times corresponding to the paths of the multipath, respectively, to produce delayed signals which are supplied to corresponding ones of the predetermined number of despreading means, the corresponding ones of the predetermined number of despreading means corresponding to the paths of the multipath.
[11] A receiving method for use in an adaptive array antenna receiving apparatus which receives a CDMA transmitted signal by a plurality of antenna elements (1-1 to 1-N) forming an adaptive array antenna and which includes first through L-th fingers, where L is an integer greater than one, the receiving method comprising:
first through L-th despreading steps (3-1-1 to 3-L-N) carried out in the first through the Lth fingers, each of the first through the L-th despreading steps being supplied with received signals from the antenna elements for despreading the received signals to produce despread signals;
first through L-th weighting factor multiplying steps (4-1 to 4-L) supplied with the despread signals from the first through the L-th despreading steps, respectively, each of the first through the L-th weighting factor multiplying steps being for multiplying the despread signals by weighting factors to produce a weighted signal;
a combining step (6) supplied with the weighted signals from the first through the L-th weighting factor multiplying steps for combining the weighted signals to produce a rake combined signal;
an error signal producing step (8) supplied With the rake combined signal and a reference signal for calculating a difference between the rake combined signal and the reference signal to produce a common error signal representative of the difference; and
first through L-th control steps (5-1 through 5-L) supplied with the despread signals from the first through the L-th despreading steps, respectively, and with the common error signal in common, each of the first through the L-th control steps being for controlling the weighting factors for each of the first through the L-th weighting factor multiplying steps so that a mean square of the common error signal is minimized.
[12] A receiving method as described in paragraph [11], wherein each of the first through the L-th control steps uses an RLS (Recursive Least Square) algorithm as an adaptive update algorithm for controlling the weighting factors for each of the first through the L-th weighting factor multiplying steps.
[13] A receiving method as described in paragraph [11], wherein the reference signal is a signal equivalent to a known pilot signal in case where each of the received signals is the known pilot signal.
[14] A receiving method as described in paragraph [13], further comprising a deciding step (11) for making a data decision upon the rake combined signal produced by the rake combining step to produce a decision output signal and a switching step (12) for selectively switching the decision output signal produced by the deciding step and the reference signal, the switching step being controlled so that, when the received signal is the pilot signal and when the received signal is a data signal other than the pilot signal, the reference signal and the decision output signal are selected, respectively, to be supplied to the error signal producing step.
[15] A receiving method as described in paragraph [11], wherein each of the first through the L-th control steps controls the weighting factors for each of the first through the L-th weighting factor multiplying steps by the use of an N-order (N being an integer not smaller than 2) correlation matrix in case where the antenna elements are N in number.
[16] A receiving method as described in paragraph [11], wherein the first through the L-th fingers which carry out the first through the L-th despreading steps correspond to first through L-th paths of a multipath of the received signal from each of the antenna elements, the receiving method further comprising a delay step for delaying the received signal from each of the antenna elements by delay times corresponding to the paths of the multipath, respectively, to produce delayed signals which are supplied to corresponding ones of the first through the L-th despreading steps, the corresponding ones of the first through the L-th despreading steps corresponding to the first through the L-th paths of the multipath.
[17] A receiving method for use in an adaptive array antenna receiving apparatus which receives a CDMA transmitted signal by a plurality of antenna elements (1-1 to 1-N) forming an adaptive array antenna and which includes first through L-th fingers, where L is an integer greater than one, the receiving method comprising:
first through L-th despreading steps (3-1-1 to 3-L-N) carried out in the first through the L-th fingers, each of the first through the L-th despreading steps being supplied with received signals from the antenna elements for despreading the received signals to produce despread signals;
first through L-th weighting factor multiplying steps (4-1 to 4-L) supplied with the despread signals from the first through the L-th despreading steps, respectively, each of the first through the L-th weighting factor multiplying steps being for multiplying the despread signals by weighting factors to produce a weighted signal;
a combining step (6) supplied with the weighted signals from the first through the L-th weighting factor multiplying means for combining the weighted signals;
first through L-th control steps (5-1 through 5-L) supplied with the despread signals from the first through the L-th despreading steps, respectively, each of the first through the L-th control steps being for controlling the weighting factors for each of the first through the L-th weighting factor multiplying steps.
[18] A receiving method as described in paragraph [17], wherein each of the first through the L-th control steps uses an SMI (Sample Matrix Inversion) algorithm as an adaptive update algorithm for controlling the weighting factors.
[19] A receiving method as described in paragraph [17], wherein each of the first through the L-th control steps controls the weighting factors for each of the first through the L-th weighting factor multiplying steps by the use of an N-order (N being an integer not smaller than 2) correlation matrix in case where the antenna elements are N in number.
[20] A receiving method as described in paragraph [17], wherein the first through the L-th fingers which carries out the first through the L-th despreading steps correspond to first through L-th paths of a multipath of the received signal from each of the antenna elements, the receiving method further comprising a delay step for delaying the received signal from each of the antenna elements by delay times corresponding to the paths of the multipath, respectively, to produce delayed signals which are supplied to corresponding ones of the first through the L-th despreading steps, the corresponding ones of the first through the L-th despreading steps corresponding to the first through the L-th paths of the multipath.
In the CDMA communication system, no correlation exists among the respective fingers. Therefore, the adaptive update algorithm for calculating the antenna weighting factors by the use of an N-order correlation matrix independently for the respective fingers is equivalent to the adaptive update algorithm for calculating an (N×L)-order correlation matrix. Therefore, the antenna weighting factors are controlled by the use of the adaptive update algorithm independently for the respective fingers so as to minimize the mean square of the common error signal after rake combination. In this manner, the amount of calculation in the adaptive update algorithm used in all MMSE control circuits is considerably reduced proportionally from (NL)2 to N2L. As a consequence, the processing load upon the DSP can be decreased.



BRIEF DESCRIPTION OF THE DRAWING
FIG. 1 shows a receiving apparatus according to a related art;
FIG. 2 shows an antenna weighting circuit illustrated in FIG. 1;
FIG. 3 shows a receiving apparatus according to the first embodiment of this invention;
FIG. 4 shows an antenna weighting circuit illustrated in FIG. 3;
FIG. 5 shows a receiving apparatus according to the second embodiment of this invention; and
FIG. 6 shows a receiving apparatus according to the third embodiment of this invention.



DESCRIPTION OF THE PREFERRED EMBODIMENTS
Now, description will be made of several preferred embodiments of this invention with reference to the drawing.
Referring to FIG. 3, description will be made of a CDMA adaptive array antenna receiving apparatus according to the first embodiment of this invention in case where a common error signal is used. It is assumed here that the number of receiving antennas is equal to N (N being an integer not smaller than 2) and that the number of the paths of the multipath is equal to L (L being an integer not smaller than 1). Consideration will be made about the k-th user (k being an integer greater than 1).
As illustrated in FIG. 3, a CDMA adaptive array antenna receiving apparatus according to the first embodiment of this invention comprises N receiving antennas 1-1 through 1-N forming an array antenna, (L-1) delay units 2-2 through 2-L corresponding to the second through the L-th paths of a multipath except the first path of the multipath, respectively, (N×L) despreading circuits 3-1-1 through 3-L-N corresponding to the first through the L-th paths of the multipath and the N receiving antennas 1-1 through 1-N; L antenna weighting/combining circuits 4-1 through 4-L, and L MMSE control circuits 5-1 through 5-L connected to the first through the L-th antenna weighting/combining circuits 4-1 through 4-L, respectively, a reference signal producing circuit 7, an adder 6, and a subtractor 8.
In FIG. 3, the signals are received by the receiving antennas 1-1 through 1-N and classified into the first through the L-th multipath received signals due to delay times in the first through the L-th paths of the multipath. The second through the L-th multipath received signals are supplied to the delay units 2-2 through 2-L, respectively, while the first multipath received signals are directly supplied to the despreading circuits 3-1-1 through 3-1-N. The delay units 2-2 through 2-L delay the second through the L-th multipath received signals to produce the second through the L-th delayed signals. Supplied with the first multipath received signals from the receiving antennas 1-1 through 1-N and the second through the L-th delayed signals from the delay units 2-2 through 2-L, the despreading circuits 3-1-1 through 3-L-N despread the first multipath received signals and the second through the L-th delayed signals to produce despread signals. The despreading circuits 3-1-1 through 3-L-N deliver the despread signals to the antenna weighting/combining circuit 4-1 through 4-L and to the MMSE control circuits 5-1 through 5-L.
Supplied with the despread signals, the antenna weighting/combining circuits 4-1 through 4-L produce weighted and combined signals as antenna combined signals and supplies the antenna combined signals to the adder 6. The adder 6 sums the antenna combined signals to produce a sum signal as a rake combined signal and supplies the rake combined signal to the subtractor 8.
Temporarily referring to FIG. 4, each of the antenna weighting/combining circuits 4-1 through 4-L comprises a plurality of multipliers 9-1 through 9-N and an adder 10. As described above, the antenna weighting/combining circuits 4-1 through 4-L are supplied with the despread signals from the despreading circuits 3-1-1 through 3-L-N. The multipliers 9-1 through 9-N in each of the antenna weighting/combining circuits 4-1 through 4-L multiply the despread signals by antenna weights produced by each corresponding one of the MMSE control circuits 5-1 through 5-L to produce weighted signals. Supplied with the weighted signals from the multipliers 9-1 through 9-N, the adder 10 sums the weighted signals to produce the antenna combined signal. The antenna combined signal is delivered to the adder 6 in FIG. 3.
The adder 6 sums the antenna combined signals produced by the antenna weighting/combining circuits 4-1 through 4-L to produce the rake combined signal. Thus, rake combination is carried out. Supplied with the rake combined signal produced by the adder 6 and a reference signal produced by the reference signal producing circuit 7, the subtractor 8 subtracts the rake combined signal from the reference signal to obtain a common error signal. The subtractor 8 supplies the common error signal to the MMSE control circuits 5-1 through 5-L. Supplied with the common error signal from the subtractor 8 and the despread signals from the despreading circuits 3-1-1 through 3-L-N corresponding to the respective paths of the multipath, the AMMSE control circuits 5-1 through 5-L control the antenna weights so that a mean square of the common error signal is minimized.
Herein, the MMSE control circuits 5-1 through 5-L control or update the antenna weights by the use of an adaptive update algorithm. In order to follow instantaneous channel fluctuation by controlling the antenna weights, an RLS (Recursive Least Square) algorithm as a high-speed algorithm is preferably used. The algorithm for controlling the antenna weights using an N-order correlation matrix independently for the respective fingers contributes to considerable reduction in amount of calculation and in processing load upon a DSP.
Referring to FIGS. 3 and 4, the receiving apparatus will be described more in detail.
The receiving antennas 1-1 through 1-N receive the received signals each of which includes a desired signal component and a plurality of interference signal components multiplexed therewith. The receiving antennas 1-1 through 1-N are arranged in close proximity to one another so that the received signals are mutually correlated. The delay units 2-2 through 2-L serve to delay the received signals propagated through the second through the L-th paths and received by the receiving antennas 1-1 through 1-N. The received signals are classified into the first through the LAth multipath received signals with reference to delay times in the first through the L-th paths of the multipath. The second through the L-th multipath received signals are supplied to the delay units 2-2 through 2-L, respectively, while the first multipath received signals are directly supplied to the despreading circuits 3-1-1 through 3-1-N.
The delay units 2-2 through 2-L delay the second through the L-th multipath received signals in synchronism with the timing on the first path of the multipath to produce second through L-th delayed signals. Therefore, a delay unit 2-1 corresponding to the first path of the multipath is omitted in FIG. 3 because no delay is required.
The despreading circuits 3-1-1 through 3 1-N for the first path of the multipath are directly supplied with the first multipath received signals received by the receiving antennas 1-1 through 1-N, respectively. The despreading circuits 3-2-1 through 3-2-N for the second path of the multipath are supplied with the second delayed signals produced by the delay unit 2-2. The despreading circuits 3-L-1 through 3-L-N for the L-th paths of the multipath are supplied with the L-th delayed signals produced by the delay unit 2-L. Thus, the despreading circuits 3-l-1 through 3-l-N for the l-th (l=2 to L) path of the multipath are supplied with the l-th delayed signals produced by the delay units 2-l. The timing in a particular path of the multipath is used in common by all of the receiving antennas 1-1 through 1-N. This is because the receiving antennas 1-1 through 1-N are arranged in close proximity to one another so that the received signals are mutually correlated and, therefore, the receiving antennas 1-1 through 1-N are assumed to have the same delay profile.
Supplied with the first multipath received signals directly from the receiving antennas 1-1 through 1-N and supplied with the second through the L-th delayed signals from the delay units 2-2 through 2-L, the despreading circuits 3-1-1 through 3-L-N produce the despread signals. The despreading circuits 3-1-1 through 3-L-N send the despread signals to the antenna weighting/combining circuits 4-1 through 4-L and to the MMSE control circuits 5-1 through 5-L. Supplied with the despread signals, the antenna weighting/combining circuits 4-1 through 4-L produce weighted and combined signals as the antenna combined signals and deliver the antenna combined signals to the adder 8. The adder 6 sums the weighted and combined outputs to produce a sum signal as a rake combined signal and supplies the rake combined signal to the subtractor 8.
Temporarily referring to FIG. 4, description will be made of the antenna weighting/combining circuits 4-1 through 4-L. Since the antenna weighting/combining circuits 4-1 through 4-L have the same structure, the antenna weighting/combining circuit 4-1 alone will be described by way of example.
As illustrated in FIG. 4, the antenna weighting/combining circuit 4-1 comprises the multipliers 9-1 through 9-N and the adder 10. The antenna weighting/combining circuit 4-1 is supplied with the despread signals despread by the despreading circuits 3-1-1 through 3-1-N. Supplied with the despread signals and antenna weights produced by the MMSE control circuit 5-1, the multipliers 9-1 through 9-N multiply the despread signals by the antenna weights to produce the weighted signals. The adder 10 sums the weighted signals to produce the antenna combined signal and supplies the antenna combined signal to the adder 6 in FIG. 3.
By controlling amplitudes and phases of the signals received by the receiving antennas 1-1 through 1-N, the antenna weighting/combining circuits 4-1 through 4-L form the directive pattern of the array antenna so that the desired signal component is given a gain and the interference signal components are suppressed. The adder 6 sums the antenna combined signals produced by the antenna weighting/combining circuits 4-1 through 4-L. Thus, rake combination is carried out. Supplied with the rake combined signal produced by the adder 6 and the reference signal produced by the reference signal producing circuit 7, the subtractor 8 subtracts the rake combined signal from the reference signal to obtain the common error signal. The subtractor 8 supplies the common error signal to the MMSE control circuits 5-1 through 5-L. Supplied with the common error signal from the subtractor 8 and the despread signals from the despreading circuits 3-1-1 through 3-L-N corresponding to the respective paths of the multipath, the MMSE control circuits 5-1 through 5-L control the antenna weights so that the mean square of the common error signal is minimized.
Herein, the MMSE control circuits 5-1 through 5-L control or update the antenna weights by the use of the adaptive update algorithm. In order to follow instantaneous channel fluctuation by controlling the antenna weights, the RLS algorithm as a high-speed algorithm is preferably used. The algorithm for controlling the antenna weights using an N-order correlation matrix independently for the respective fingers is used.
Referring to FIGS. 3 and 4, an operation of this embodiment will be described. Herein, the RLS algorithm used in the MMSE control circuits 5-1 through 5-L will be described in detail. Consideration will be made of the operation of the signal received at the m-th symbol (at a time instant mT where T represents a symbol period) through the l-th (l=1 through L) path of the multipath for the k-th user.
In the RLS algorithm used in each of the MMSE control circuits & 1 through 5-L, the correlation matrix is calculated as follows:

Rxxk,l(0)=δU (m=0)   (13)

Rxxk,l(m)=αRxxl,l(m−1)+Xk,l(m)Xk,lH(m) (m=1, 2, 3, . . . )   (14)

Herein, δ represents a positive constant, H, a complex conjugate transpose, α, a weighting factor (0<α≦1).

If the weighting factor a is great, the accuracy and the stability of adaptive control are excellent but the convergence of adaptive control is slow. On the other hand, if the weighting factor α is small, the convergence of adaptive control is fast but the accuracy and the stability of adaptive control are deteriorated.
In the RLS algorithm used in each of the MMSE control circuits 6-1 through 5-L, the weighting factor a must adaptively be varied depending upon a fading frequency so that the instantaneous channel fluctuation is followed by the antenna weights. Specifically, if the fading frequency is small, the weighting factor α is increased. If the fading frequency is large, the weighting factor α is decreased.
Xk,l(m) represents the despread signal vector of the despread signals produced by the despreading circuits 3-l-1 through 3-l-N corresponding to the l-th (l=1 through L) path of the multipath and is defined by:

Xk,l(m)=[Yk,l,1(m),Yk,l,2(m), . . . Yk,l,n(m)]T,   (15)

where T represents a transpose.

In accordance with the RLS algorithm, each of the MMSE control circuits 5-1 through 5-L updates the antenna weights by the use of the common error signal ek(m) produced by the subtractor 8 and the despread signals produced by the despreading circuits 3-l-1 through 3-l-N (l=1 through L) corresponding to the respective paths of the multipath. As described above, the common error signal is obtained by subtracting the rake combined signal produced by the adder 6 from the reference signal produced by the reference signal producing circuit 7.
In this updating operation, the antenna weights are adaptively controlled by a MMSE criterion so that the common error signal ek(m) is minimized. The updating operation is represented by:

Wk,l(m)=Wk,l(m−1)+γk,Rxxk,l−1(m−1)Xk,l(m)ek*(m)   (16)





  
    
      
        
          γ
          
            k
            ,
            l
          
        
        =
        
          1
          
            α
            ⁢
            
              +
              
                k
                ,
                l
              
              H
            
            ⁢
            
              
                (
                m
                )
              
              ⁢
              
                
                  R
                  
                    xxk
                    ,
                    l
                  
                  
                    -
                    1
                  
                
                ⁡
                
                  (
                  
                    m
                    -
                    1
                  
                  )
                
              
              ⁢
              
                
                  X
                  
                    k
                    ,
                    l
                  
                
                ⁡
                
                  (
                  m
                  )
                
              
            
          
        
      
    
    
      
        (
        17
        )
      
    
  




Herein, Wk,l (m) represents an antenna weight vector of the antenna weight produced by the MMSE control circuit 5-l (l=1 through L) corresponding to the l-th path of the multipath and is defined by:

Wk,l(m)=[Wk,l,1(m), Wk,l,2(m), . . . ,Wk,l,n(m)]T   (18)

Equations (16) and (17) require the calculation of an inverse matrix of the correlation matrix Rxxk,l. In order to reduce the amount of calculation of the inverse matrix, the both sides of Equations (13) and (14) are transformed into the inverse matrix by the use of a matrix formula. Then, Rxxk,l−1 is given by:

Rxxk,l−1(0)=δ−1U(m=0)   (19)





  
    
      
        
          
            
              R
              
                xxk
                ,
                l
              
              
                -
                1
              
            
            ⁡
            
              (
              m
              )
            
          
          =
          
            
              
                1
                α
              
              ⁢
              
                
                  R
                  
                    xxk
                    ,
                    l
                  
                  
                    -
                    1
                  
                
                ⁡
                
                  (
                  
                    m
                    -
                    1
                  
                  )
                
              
            
            -
            
              
                
                  
                    R
                    
                      xxk
                      ,
                      l
                    
                    
                      -
                      1
                    
                  
                  ⁡
                  
                    (
                    
                      m
                      -
                      1
                    
                    )
                  
                
                ⁢
                
                  
                    X
                    
                      k
                      ,
                      l
                    
                  
                  ⁡
                  
                    (
                    m
                    )
                  
                
                ⁢
                
                  
                    X
                    
                      k
                      ,
                      l
                    
                    H
                  
                  ⁡
                  
                    (
                    m
                    )
                  
                
                ⁢
                
                  
                    R
                    
                      xxk
                      ,
                      l
                    
                    
                      -
                      1
                    
                  
                  ⁡
                  
                    (
                    
                      m
                      -
                      1
                    
                    )
                  
                
              
              
                
                  α
                  2
                
                +
                
                  α
                  ⁢
                  
                    
                  
                  ⁢
                  
                    
                      X
                      
                        k
                        ,
                        l
                      
                      H
                    
                    ⁡
                    
                      (
                      m
                      )
                    
                  
                  ⁢
                  
                    
                      R
                      
                        xxk
                        ,
                        l
                      
                      
                        -
                        1
                      
                    
                    ⁡
                    
                      (
                      
                        m
                        -
                        1
                      
                      )
                    
                  
                  ⁢
                  
                    
                      X
                      
                        k
                        ,
                        l
                      
                    
                    ⁡
                    
                      (
                      m
                      )
                    
                  
                
              
            
          
        
        ⁢
        
          

        
        ⁢
        
          (
          
            
              m
              =
              1
            
            ,
            2
            ,
            3
            ,
            ...
          
          )
        
      
    
    
      
        (
        20
        )
      
    
  




By the use of Equations (19) and (20) instead of Equations (13) and (14), it is possible to obtain Rxxk,l−1 without an enormous amount of calculation of the inverse matrix. Thus, it is possible to reduce the amount of calculation required to calculate the antenna weights.
In the CDMA system, the multipath received signals are separated by spread codes and the correlation between the respective fingers is no longer present. Therefore, the RLS algorithm for calculating the antenna weights by the use of the N-order correlation matrix independently for the respective fingers is equivalent to the RLS algorithm for calculating an (N×L)-order correlation matrix. Hereinafter, it will be proved that the RLS algorithm used in the MMSE control circuits 5-1 through 5-L in the COMA adaptive array antenna receiving apparatus according to this invention is equivalent to the RLS algorithm used in the single MMSE control circuit 5 in the related CDMA adaptive array antenna receiving apparatus.
For brevity of description, consideration will be made of the case where the number of paths of a multipath is equal to 2, i.e., the number of fingers is equal to 2. In the related CDMA adaptive array antenna receiving apparatus, the correlation matrix Rxx in case where the common error signal is used for all fingers is represented by a division matrix as follows:




  
    
      
        
          R
          xx
        
        =
        
          [
          
            
              
                
                  R
                  11
                
              
              
                
                  R
                  12
                
              
            
            
              
                
                  R
                  21
                
              
              
                
                  R
                  22
                
              
            
          
          ]
        
      
    
    
      
        (
        21
        )
      
    
  




Herein, R11 represents an autocorrelation matrix of the finger 1, R22, an autocorrelation matrix of the finger 22R12, a cross-correlation matrix of the finger 1 to the finger 2, and R21, a cross-correlation matrix of the finger 2 to the finger 1.
In the CDMA system, the respective paths of the multipath separated by the despreading have no correlation to one another. Therefore, the correlation between the respective fingers is given by R12=R21=0. Therefore, the correlation matrix Rxx is represented by:




  
    
      
        
          R
          xx
        
        =
        
          [
          
            
              
                
                  R
                  11
                
              
              
                0
              
            
            
              
                0
              
              
                
                  R
                  22
                
              
            
          
          ]
        
      
    
    
      
        (
        22
        )
      
    
  




Then, the inverse matrix Rxx−1 of the correlation matrix Rxx having diagonal elements alone is represented by:





  
    
      
        
          R
          xx
          
            -
            1
          
        
        =
        
          [
          
            
              
                
                  R
                  11
                  
                    -
                    1
                  
                
              
              
                0
              
            
            
              
                0
              
              
                
                  R
                  22
                  
                    -
                    1
                  
                
              
            
          
          ]
        
      
    
    
      
        (
        23
        )
      
    
  




In the related CDMA adaptive array antenna receiving apparatus, the RLS algorithm in case where the single MMSE control circuit 5 using the common error signal for all the fingers is given by:

W(m)=W(m−1)+γRxx−1(m−1)X(m)e*(m)   (24)

W(m)=[W1(m), W2(m)]T   (25)

X(m)=[X1(m), X2(m)]T   (26)

Herein, W(m) represents the weight vector for the finger 1 and the finger 2 at the m-th symbol, W1(m), the weight vector for the finger 1 at the m-th symbol, W2(m), the weight vector for the finger 2 at the m-th symbol, X(m) represents the despread signal vector for the finger 1 and the finger 2 at the m-th symbol, X1(m), the despread signal vector for the finger 1 at the m-th symbol, X2(m), the despread signal vector for the finger 2 at the m-th symbol, e(m), the common error signal.

The above equation is represented by the division matrix as follows:




  
    
      
        
          [
          
            
              
                
                  
                    W
                    1
                  
                  ⁡
                  
                    (
                    m
                    )
                  
                
              
            
            
              
                
                  
                    W
                    2
                  
                  ⁡
                  
                    (
                    m
                    )
                  
                
              
            
          
          ]
        
        =
        
          
            
              [
              
                
                  
                    
                      
                        W
                        1
                      
                      ⁡
                      
                        (
                        
                          m
                          -
                          1
                        
                        )
                      
                    
                  
                
                
                  
                    
                      
                        W
                        2
                      
                      ⁡
                      
                        (
                        
                          m
                          -
                          1
                        
                        )
                      
                    
                  
                
              
              ]
            
            +
            
              
                
                  γ
                  ⁡
                  
                    [
                    
                      
                        
                          
                            
                              R
                              11
                              1
                            
                            ⁡
                            
                              (
                              
                                m
                                -
                                1
                              
                              )
                            
                          
                        
                        
                          0
                        
                      
                      
                        
                          0
                        
                        
                          
                            
                              R
                              22
                              
                                -
                                1
                              
                            
                            ⁡
                            
                              (
                              
                                m
                                -
                                1
                              
                              )
                            
                          
                        
                      
                    
                    ]
                  
                
                ⁡
                
                  [
                  
                    
                      
                        
                          
                            X
                            1
                          
                          ⁡
                          
                            (
                            m
                            )
                          
                        
                      
                    
                    
                      
                        
                          
                            X
                            2
                          
                          ⁡
                          
                            (
                            m
                            )
                          
                        
                      
                    
                  
                  ]
                
              
              ⁢
              
                
                  
                    e
                    *
                  
                  ⁡
                  
                    (
                    m
                    )
                  
                
                ⁢
                
                  

                
                [
                
                  
                    
                      
                        
                          W
                          1
                        
                        ⁡
                        
                          (
                          m
                          )
                        
                      
                    
                  
                  
                    
                      
                        
                          W
                          2
                        
                        ⁡
                        
                          (
                          m
                          )
                        
                      
                    
                  
                
                ]
              
            
          
          =
          
            
              [
              
                
                  
                    
                      
                        W
                        1
                      
                      ⁡
                      
                        (
                        
                          m
                          -
                          1
                        
                        )
                      
                    
                  
                
                
                  
                    
                      
                        W
                        2
                      
                      ⁡
                      
                        (
                        
                          m
                          -
                          1
                        
                        )
                      
                    
                  
                
              
              ]
            
            +
            
              
                γ
                ⁡
                
                  [
                  
                    
                      
                        
                          
                            
                              R
                              11
                              
                                -
                                1
                              
                            
                            ⁡
                            
                              (
                              
                                m
                                -
                                1
                              
                              )
                            
                          
                          ⁢
                          
                            
                              X
                              1
                            
                            ⁡
                            
                              (
                              m
                              )
                            
                          
                        
                      
                    
                    
                      
                        
                          
                            
                              R
                              22
                              
                                -
                                1
                              
                            
                            ⁡
                            
                              (
                              
                                m
                                -
                                1
                              
                              )
                            
                          
                          ⁢
                          
                            
                              X
                              2
                            
                            ⁡
                            
                              (
                              m
                              )
                            
                          
                        
                      
                    
                  
                  ]
                
              
              ⁢
              
                
                  e
                  *
                
                ⁡
                
                  (
                  m
                  )
                
              
            
          
        
      
    
    
      
        (
        27
        )
      
    
  




The above equation shows that, if no correlation exists between the respective fingers, the RLS algorithm of calculating the (N×L)order correlation matrix is equivalent to the RLS algorithm of calculating the N-order correlation matrix independently for the respective fingers.

Next, it wilt be proved that optimum weights obtained by the MMSE control circuits 5-1 through 5-L in the CDMA adaptive array antenna receiving apparatus according to this invention are equivalent to optimum weights obtained by the single MMSE control circuit 5 in the related CDMA adaptive array antenna receiving apparatus.
From W=Rxx−1S, the optimum weight is represented by the division matrix:




  
    
      
        
          [
          
            
              
                
                  W
                  1
                
              
            
            
              
                
                  W
                  2
                
              
            
          
          ]
        
        =
        
          
            
              [
              
                
                  
                    
                      R
                      11
                      
                        -
                        1
                      
                    
                  
                  
                    0
                  
                
                
                  
                    0
                  
                  
                    
                      R
                      22
                      
                        -
                        1
                      
                    
                  
                
              
              ]
            
            ⁡
            
              [
              
                
                  
                    
                      S
                      1
                    
                  
                
                
                  
                    
                      S
                      2
                    
                  
                
              
              ]
            
          
          =
          
            [
            
              
                
                  
                    R
                    11
                    
                      -
                      1
                    
                  
                
                
                  
                    S
                    1
                  
                
              
              
                
                  
                    R
                    22
                    
                      -
                      1
                    
                  
                
                
                  
                    S
                    2
                  
                
              
            
            ]
          
        
      
    
    
      
        (
        28
        )
      
    
  




W=[W1, W2]T   (29)

S=[S1,S2]T   (30)

Herein, W represents the weight vector for the finger 1 and finger 2, W1 represents the weight vector for the finger 1, W2 represents the weight vector for the finger 2, S represents the correlation vector for the finger 1 and finger 2, S1 represents the correlation vector for the finger 1, S2 represents the correlation vector for the finger 2.
The above equations show that, if no correlation exists between the respective fingers, the optimum weights calculated from the (N×L)-order correlation matrix is equivalent to the optimum weights calculated from the N-order correlation matrx independently for the respective fingers. For brevity of description, consideration has been made of the case where the number of the fingers is equal to 2. However, it is obvious that the above-mentioned proof is also valid for any number of fingers.
As described above, by utilizing the fact that no cross correlation exists between the respective paths of the multipath in the correlation matrix, a single (N×L)-order correlation matrix can be decreased in order number to N-order correlation matrices, L in number. Thus, the amount of calculation can be considerably reduced proportionally from (NL)2 to N2L. it is therefore possible to reduce the processing load upon the DSP.
Referring to FIG. 5, a CDMA adaptive array antenna receiving apparatus according to the second embodiment of this invention is basically similar in structure to that of the first embodiment. Similar parts are designated by like reference numerals. In FIG. 5, the receiving apparatus further comprises a deciding unit 11 for making a decision upon symbol data of the rake combined signal produced by the adder 6 and for producing a decision output signal and a switch 12 connected to the decision output signal and the reference signal of the reference signal producing circuit 7.
The deciding unit 11 is supplied with the rake combined signal from the adder 6 and makes the decision upon the symbol data. Thus, the common error signal is calculated by the use of not only the reference signal produced by the reference signal producing circuit 7 but also the decision output signal produced by the deciding unit 11. It is therefore possible to more quickly converge the antenna weights calculated in the MMSE control circuits 5-1 through 5-L according to the adaptive update algorithm.
Specifically, in the embodiment illustrated in FIG. 3, known pilot signals among the received signals are received as data signals. The pilot signals for the respective fingers are rakeombined to produce the rake combined signal. The rake combined signal is compared with the reference signal to produce the common error signal so that the antenna weights are controlled. On the other hand, the embodiment illustrated in FIG. 5 is applicable also to reception of other data signals than the pilot signals. Upon reception of the pilot signals, the switch 12 selects the reference signal from the reference signal producing circuit 7. Upon reception of other data signals, the switch 12 selects the decision output signal from the deciding unit 11 to be used instead of the reference signal.
This embodiment is the new advantage in that the antenna weights calculated in the MMSE control circuits 51 through 5-L according to the adaptive update algorithm can be more quickly converged.
As the adaptive update algorithm used in the MMSE control circuits 5-1 through 5-L, use may be made of an SMI (Sample Matrix Inversion) algorithm as another highspeed algorithm in order to follow instantaneous channel fluctuation by controlling the antenna weights. The use of the SMI algorithm exhibits the similar effect, i.e., considerable reduction in amount of calculation and in processing load upon the DSP.
Referring to FIG. 6, a COMA adaptive array antenna receiving apparatus according to the third embodiment of this invention will be described. In the third embodiment, the SMI algorithm is used as the adaptive update algorithm used in the MMSE control circuits 5-1 through 5-L. Similar parts are designated by like reference numerals.
In this embodiment, the subtractor 8 (FIG. 3) for calculating the common error signal by subtracting the rake combined signal produced by the adder 6 from the reference signal produced by the reference signal producing circuit 7 is omitted. Instead of the common error signal, the MMSE control circuits 5-1 through 5-L are supplied with the reference signal produced by the reference signal producing circuit 7. By the use of the reference signal and the despread signals produced by the despreading circuits 3-1-1 through 3-L-N corresponding to the respective paths of the multipath, the MMSE control circuits 5-1 through 5-L control the antenna weights.
Description will be made of an operation of the signal received at the m-th symbol (at the time instant mT where T represents the symbol period) through the l-th (l=1 through L) path of the multipath for the k-th user. In the SMI algorithm used in each of the MMSE control circuits 5-1 through 5-L, the correlation matrix Rxxk,l is calculated as follows:

Rxxk,l (1)=Xk,l(1)+Xk,lH(1) (m=1)   (31)





  
    
      
        
          
            R
            
              xxk
              ,
              l
            
          
          ⁡
          
            (
            m
            )
          
        
        =
        
          
            β
            ⁢
            
              
            
            ⁢
            
              
                R
                
                  xxk
                  ,
                  l
                
              
              ⁡
              
                (
                
                  m
                  -
                  1
                
                )
              
            
          
          +
          
            
              (
              
                1
                -
                β
              
              )
            
            ⁢
            
              
                X
                
                  k
                  ,
                  l
                
              
              ⁡
              
                (
                m
                )
              
            
            ⁢
            
              
                
                  X
                  
                    k
                    ,
                    l
                  
                
                H
              
              ⁡
              
                (
                m
                )
              
            
            ⁢
            
              
            
            ⁢
            
              (
              
                
                  m
                  =
                  2
                
                ,
                3
                ,
                ...
              
              )
            
          
        
      
    
    
      
        (
        32
        )
      
    
  




Herein, β is a forgetting factor (0<β<1) and has a characteristic similar to the weighting constant a used in the RLS algorithm.

The correlation vector Sk,l is calculated by:

Sk,l(1)=Xk,l(1){circumflex over (Z)}k*(1)(m=1)  (33)

Sk,l(m)=βSk,l(m−1)+(1−β)Xk,l(m){circumflex over (Z)}k*(m) (m=2, 3, . . . )   (34)

where {circumflex over (Z)}k(m) represents the reference signal produced by the reference signal producing circuit 7.

Therefore, the antenna weights produced by the MMSER control circuits 5-1 through 5-L are given by:

Wk,l(m)=Rxxk,l−1(m)Sk,l(m)   (35)

Equation (35) requires the calculation of the inverse matrix of the correlation matrix Rxxk,l. Therefore, in order to reduce the amount of calcufation of the inverse matrix, the both sides of Equation (32) are transformed into the inverse matrix by the use of the matrix formula. Then, the inverse matrix Rxxk,l−1 is given by:





  
    
      
        
          
            
              R
              
                xxk
                ,
                l
              
              
                -
                1
              
            
            ⁡
            
              (
              m
              )
            
          
          =
          
            
              
                1
                β
              
              ⁢
              
                
                  R
                  
                    xxk
                    ,
                    l
                  
                  
                    -
                    1
                  
                
                ⁡
                
                  (
                  
                    m
                    -
                    1
                  
                  )
                
              
            
            -
            
              
                
                  (
                  
                    1
                    -
                    β
                  
                  )
                
                ⁢
                
                  
                    R
                    
                      xxk
                      ,
                      l
                    
                    
                      -
                      1
                    
                  
                  ⁡
                  
                    (
                    
                      m
                      -
                      1
                    
                    )
                  
                
                ⁢
                
                  
                    X
                    
                      k
                      ,
                      l
                    
                  
                  ⁡
                  
                    (
                    m
                    )
                  
                
                ⁢
                
                  
                    X
                    
                      k
                      ,
                      l
                    
                    H
                  
                  ⁡
                  
                    (
                    m
                    )
                  
                
                ⁢
                
                  
                    R
                    
                      xxk
                      ,
                      l
                    
                    
                      -
                      1
                    
                  
                  ⁡
                  
                    (
                    
                      m
                      -
                      1
                    
                    )
                  
                
              
              
                
                  β
                  2
                
                +
                
                  
                    β
                    ⁡
                    
                      (
                      
                        1
                        -
                        β
                      
                      )
                    
                  
                  ⁢
                  
                    
                      X
                      
                        k
                        ,
                        l
                      
                      H
                    
                    ⁡
                    
                      (
                      m
                      )
                    
                  
                  ⁢
                  
                    
                      R
                      
                        xxk
                        ,
                        l
                      
                      
                        -
                        1
                      
                    
                    ⁡
                    
                      (
                      
                        m
                        -
                        1
                      
                      )
                    
                  
                  ⁢
                  
                    
                      X
                      
                        k
                        ,
                        l
                      
                    
                    ⁡
                    
                      (
                      m
                      )
                    
                  
                
              
            
          
        
        ⁢
        
          

        
        ⁢
        
          (
          
            
              m
              =
              2
            
            ,
            3
            ,
            ...
          
          )
        
      
    
    
      
        (
        36
        )
      
    
  




By the use of Equation (36) instead of Equation (32), it is possible to obtain Rxxk,l without an enormous amount of calculation of the inverse matrix. Thus, it is possible to reduce the amount of calculation required to calculate the antenna weights.
In case where the SMI algorithm is used as the adaptive update algorithm in the MMSE control circuits 5-1 through 5-L, no cross correlation exists between the respective paths of the multipath in the correlation matrix. Therefore, by reducing the order number from the single (N×L)order correlation matrix into the N-order correlation matrices, L in number, the amount of calculation can be considerably reduced proportionally from (NL)2 to N2L. Thus, the similar advantage of reducing the processing load upon the DSP is achieved.
According to this irvention, the antenna weighting factors are controlled by the use of the adaptive update algorithm independently for the respective fingers so as to minimize the mean square of the common error signal after rake combination. In this manner, the amount of calculation in the adaptive update algorithm used in all MMSE control circuits is considerably reduced proportionally from (NL)2 to N2L. As a consequence, the processing load upon the DSP can be decreased.

## Claims

1. An adaptive array antenna receiving apparatus which receives a CDMA transmitted signal by a plurality of antenna elements forming an adaptive array antenna and which includes a plurality of fingers for receiving a multipath signal, said receiving apparatus comprising:
a plurality of despreading means forming said fingers, respectively each of said despreading means being connected to said antenna elements and supplied with received signals from said antenna elements for despreading the received signals to produce despread signals;
a plurality of weighting factor multiplying means also forming said fingers, respectively, and supplied with the despread signals from said despreading means, respectively, each of said weighting factor multiplying means multiplying the despread signals by weighting factors calculated for said antenna elements to produce a weighted signal for a corresponding one of said fingers;
combining means for combining the weighted signals, supplied from said weighting factor multiplying means to produce a rake combined signal;
error signal producing means supplied with the rake combined signal and a reference signal for calculating a difference between the rake combined signal and the reference signal to produce a common error signal representative of the difference; and
a plurality of antenna weight control means also forming said fingers, respectively, and supplied with the despread signals from said despreading means included in corresponding ones of said fingers, respectively, and with the common error signal in common and connected to said weighting factor multiplying means included in corresponding ones of said fingers, each of said antenna weight control means being for controlling the weighting factors for each of said weighting factor multiplying means so that a mean square of the common error signal is minimized, wherein each of said antenna weight control means controls the weighting factors for each of said weighting factor multiplying means by using an N-order, where N is greater than or equal to two, correlation matrix as an adaptive update algorithm, wherein there are N antenna elements, and
wherein the incoming direction of the multipath is obtained from the N-order, where N is greater than or equal to two, correlation matrix as an adaptive update algorithm.

2. An adaptive array antenna receiving apparatus as claimed in claim 1, wherein an RLS (Recursive Least Square) algorithm is used as an adaptive update algorithm.

3. An adaptive array antenna receiving apparatus as claimed in claim 1, wherein
said reference signal is a signal equivalent to a known pilot signal and each of the received signals is the known pilot signal; and
further comprising deciding means (11) for making a data decision upon the rake combined signal produced by said rake combining means to produce a decision output signal and switching means (12) for selectively switching the decision output signal produced by said deciding means and the reference signal, said switching means being controlled so that, when the received signal is the pilot signal and when the received signal is a data signal other than the pilot signal, the reference signal and the decision output signal are selected, respectively, to be supplied to said error signal producing means.

4. An adaptive array antenna receiving apparatus as claimed in claim 1, wherein each of said plurality of antenna weight control means uses an SMI (Sample Matrix Inversion) algorithm as an adaptive update algorithm for controlling the weighting factors.

5. A receiving method for use in an adaptive array antenna receiving apparatus which receives a CDMA transmitted signal by a plurality of antenna elements forming an adaptive array antenna and which includes a plurality of fingers for receiving a multipath signal, said receiving method comprising:
despreading steps carried out in said plurality fingers, respectively, each of said despreading steps being supplied with received signals from said antenna elements, for despreading the received signals to produce despread signals;
a plurality of weighting factor multiplying steps also forming said fingers, respectively supplied with the despread signals from said despreading steps, respectively, each of said plurality of weighting factor multiplying steps being for multiplying the despread signals by weighting factors calculated for said antenna elements to produce a weighted signal for corresponding one of said fingers;
a combining step for combining the weighted signals supplied from said weighting factor multiplying steps to produce a rake combined signal;
an error signal producing step supplied with the rake combined signal and a reference signal for calculating a difference between the rake combined signal and the reference signal to produce a common error signal representative of the difference; and
antenna weight control steps supplied with the despread signals from said despreading steps, respectively, and with the common error signal in common, each of said antenna weight control steps being for controlling the weighting factors for each of said weighting factor multiplying steps so that a mean square of the common error signal is minimized, wherein each of said antenna weight control steps has a means for using an N-order, where N is greater than or equal to 2, correlation matrix as an adaptive update algorithm, where N is the number of antenna elements, and
wherein the incoming direction of the multipath is obtained from the N-order, where N is greater than or equal to two, correlation matrix as an adaptive update algorithm.

6. A receiving method as claimed in claim 5, wherein each of said antenna weight control steps uses an RLS (Recursive Least Square) algorithm as an adaptive update algorithm for controlling the weighting factors for each of said first through said L-th weighting factor multiplying steps.

7. A receiving method as claimed in claim 5, wherein,
said reference signal is a signal equivalent to a known pilot signal and each of said received signal is the known pilot signal; and
further comprising a deciding step (11) for making a data decision upon the rake combined signal produced by said rake combining step to produce a decision output signal and a switching step (12) for selectively switching the decision output signal produced by said deciding step and the reference signal, said switching step being controlled so that, when the received signal is the pilot signal and when the received signal is a data signal other than the pilot signal, the reference signal and the decision output signal are selected, respectively, to be supplied to said error signal producing step.

8. A receiving method as claimed in claim 5, wherein each of said antenna weight control steps uses an SMI (Sample Matrix Inversion) algorithm as an adaptive update algorithm for controlling the weighting factors.