# Patent

## Title
Beam forming apparatus and method for an array antenna system

## Abstract

A joint channel and Direction of Arrival (DOA) estimation apparatus and method simplified to efficiently estimate a channel impulse response associated with a spatially selective transmission channel occurring in a mobile radio channel are provided. To uniformly process all directions, angles associated with a beam are predetermined according to a preset method. This selection calculates a linear system model with regular spatial sampling using regular spatial separation of beam angles. The novel beam forming compensates for a difference between an adaptive array antenna and a sector type antenna using appropriate beam steering according to the calculated linear system model, thereby improving performance and facilitating implementation.

## Background
PRIORITY
This application claims priority under 35 U.S.C. § 119(a) to an application entitled “Beam Forming Apparatus and Method for an Array Antenna System” filed in the Korean Intellectual Property Office on May 7, 2004 and assigned Serial No. 2004-32409, the entire contents of which are incorporated herein by reference.
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to an array antenna system. In particular, the present invention relates to an apparatus and method for optimal beam forming for transmitting and receiving high-speed data.
2. Description of the Related Art
Reception quality of radio signals is affected by many natural phenomena. One of the natural phenomena is temporal dispersion caused by signals reflected on obstacles in different positions in a propagation path before the signals arrive at a receiver. With the introduction of digital coding in a wireless system, a temporally dispersion signal can be successfully restored using a Rake receiver or equalizer.
Another phenomenon called fast fading or Rayleigh fading is spatial dispersion caused by signals which are dispersed in a propagation path by an object located a short distance from a transmitter or a receiver. If signals received through different spaces, i.e., spatial signals, are combined in an inappropriate phase region, the sum of the received signals is very low in intensity, approaching zero. This becomes a cause of fading dips where received signals substantially disappear, and the fading dips frequently occur when a length corresponds to a wavelength.
A known method of removing fading is to provide an antenna diversity system to a receiver. The antenna diversity system includes two or more spatially separated reception antennas. Signals received by the respective antennas have low relation in fading, reducing the possibility that the two antennas will simultaneously generate the fading dips.
Another phenomenon that significantly affects radio transmission is interference. The interference is defined as an undesired signal received on a desired signal channel. In a cellular radio system, the interference is directly related to a requirement of communication capacity. Because radio spectrum is a limited resource, a radio frequency band given to a cellular operator should be efficiently used.
Due to the spread of cellular systems, research is being conducted on an array antenna structure connected to a beam former (BF) as a new scheme for increasing traffic capacity by removing an influence of the interference and fading. Each antenna element forms a set of antenna beams. A signal transmitted from a transmitter is received by each of the antenna beams, and spatial signals experiencing different spatial channels are maintained by individual angular information. The angular information is determined according to a phase difference between different signals. Direction estimation of a signal source is achieved by demodulating a received signal. A direction of a signal source is also called a “Direction of Arrival (DOA).”
Estimation of DOAs is used to select an antenna beam for signal transmission to a desired direction or steer an antenna beam in a direction where a desired signal is received. A beam former estimates steering vectors and DOAs for simultaneously detected multiple spatial signals, and determines beam-forming weight vectors from a set of the steering vectors. The beam-forming weight vectors are used for restoring signals. Algorithms used for beam forming include Multiple Signal Classification (MUSIC), Estimation of Signal Parameters via Rotational Invariance Techniques (ESPRIT), Weighted Subspace Fitting (WSF), and Method of Direction Estimation (MODE).
An adaptive beam forming process depends upon having correct information on spatial channels. Therefore, adaptive beam forming can be acquired only after estimation of the spatial channels. This estimation should consider not only temporal dispersion of channels but also DOAs of radio waves received at a reception antenna.
For estimation of spatial channels, a reception side requires the arrangement of an array antenna having Ka antenna elements. Such an array antenna serves as a spatial low-pass filter having a finite spatial resolution. The term “spatial low-pass filtering” refers to an operation of dividing an incident wave (or impinging wave) of an array antenna into spatial signals that pass through different spatial regions. A receiver having the foregoing array antenna combines a finite number, Nb, of spatial signals, for beam forming. As described above, the best possible beam forming requires information on DOAs and a temporally dispersed channel's impulse response for the DOAs. A value of the Nb cannot be greater than a value of the Ka, and thus represents the number of resolvable spatial signals. The maximum value, max(Nb), of the Nb is fixed according to a structure of the array antenna.
FIG. 1 illustrates an example of a base station (or a Node B) with an array antenna, which communicates with a plurality of mobile stations (or user equipments). Referring to FIG. 1, a base station 115 has an array antenna 110 comprised of 4 antenna elements. The base station 115 has 5 users A, B, C, D and E located in its coverage. A receiver 100 selects signals from desired users from among the 5 users, by beam forming. Because the array antenna 110 of FIG. 1 has only 4 antenna elements, the receiver 100 restores signals from a maximum of 4 users, e.g., signals from users A, B, D and E as illustrated, by beam forming.
FIG. 2 illustrates spatial characteristics of beam forming for selecting a signal from a user A, by way of example. As illustrated, if a very high weight, or gain, is applied to a signal from a user A, a gain approximating zero is applied to signals from the other users.
In an antenna diversity system using an array antenna, resolvable beams are associated with DOAs of max(Nb) maximum incident waves. Actually, the total number of incident waves is much greater than max(Nb), and is subject to change according to a mobile environment. In order to achieve beam forming, a receiver should acquire information on DOAs, and the acquisition of DOA information can be achieved through DOA estimation. However, estimated DOAs are not regularly spaced apart from each other. Therefore, in a digital receiver, conventional beam forming includes irregular spatial samplings. A final goal of beam forming is to separate an incident wave so as to fully use spatial diversity in order to suppress fading. However, its latent faculty is limited by the structure of an array antenna having a finite spatial resolution.
In the conventional beam-forming methods, differentiation between spatially selective transmission channels for radio mobile communication includes three separate steps a first step of estimating spatial channels, a second step of estimating DOAs based on the estimated spatial channels, and a third step of estimating a spatial and temporal channel impulse characteristic for a beam forming algorithm using the estimated spatial channels and the estimated DOAs. This 3-step method has a heavy implementation load and causes considerable signal processing cost in operation and a lack of robustness due to estimation errors.
SUMMARY OF THE INVENTION
It is, therefore, an object of the present invention to simply implement analog and digital front ends of a radio communication system by calculating a linear system model using regular spatial samplings.
It is another object of the present invention to provide an apparatus and method for efficiently estimating a spatially selective transmission channel's impulse response in a mobile radio channel needed for transmitting transmission data at a possible minimum bit error rate (BER) or with possible maximum throughput.
According to one aspect of the present invention, there is provided a beam forming apparatus for an antenna diversity system with an array antenna having a plurality of antenna elements. The apparatus comprises an interference and noise calculator for estimating interference power RDOA and spectral noise density N0 of a radio channel using a signal received through the radio channel, and calculating total noise power of the radio channel according to the interference power and the spectral noise density; a channel estimator for calculating a directional channel impulse response matrix corresponding to a predetermined number of direction-of-arrival (DOA) values using the total noise power, and combining a phase matrix comprising phase factors associated with the DOA values with the directional channel impulse response matrix to calculate a combined channel impulse response; and a beam former for performing beam forming for transmission and reception through the array antenna using the combined channel impulse response.
According to another aspect of the present invention, there is provided a beam forming method for an antenna diversity system with an array antenna having a plurality of antenna elements. The method comprises the steps of estimating interference power RDOA and spectral noise density N0 of a radio channel using a signal received through the radio channel, and calculating total noise power of the radio channel according to the interference power and the spectral noise density; calculating a directional channel impulse response matrix corresponding to a predetermined number of direction-of-arrival (DOA) values using the total noise power, and combining a phase matrix including phase factors associated with the DOA values with the directional channel impulse response matrix to calculate a combined channel impulse response; and performing beam forming for transmission and reception through the array antenna using the combined channel impulse response.



BRIEF DESCRIPTION OF THE DRAWINGS
The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description when taken in conjunction with the accompanying drawings in which:
FIG. 1 illustrates an example of a conventional base station with an array antenna, which communicates with a plurality of mobile stations;
FIG. 2 is a polar plot illustrating conventional spatial characteristics of beam forming for selecting a signal from one user;
FIG. 3 is a polar plot illustrating spatial characteristics for the conventional null steering beam forming;
FIG. 4 is a polar plot illustrating spatial characteristics for the conventional beam forming that performs irregular spatial matching filtering, which maximizes received energy in the case of additive white Gaussian noise (AWGN);
FIG. 5 is a block diagram illustrating a structure of a receiver in an array antenna system according to an embodiment of the present invention;
FIG. 6 is a flowchart illustrating a joint channel and DOA estimation operation according to an embodiment of the present invention;
FIG. 7 is a diagram for a description of a synthetic scenario for an 8-path test channel according to an embodiment of the present invention;
FIG. 8 is a polar plot illustrating spatial characteristics for regular spatial sampling according to an embodiment of the present invention;
FIG. 9 is a diagram illustrating performance acquired for the synthetic scenario of the 8-path test channel according to an embodiment of the present invention; and
FIG. 10 is a flowchart illustrating a beam forming operation according to another embodiment of the present invention.



DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS
Several embodiments of the present invention will now be described in detail with reference to the accompanying drawings. In the following description, a detailed description of known functions and configurations incorporated herein has been omitted for conciseness.
The present invention described below does not consider DOAs of maximum incident waves that need irregular spatial sampling, in performing beam forming by estimating spatial channels in an antenna diversity system. The irregular spatial sampling requires accurate time measurement and time-varying reconstruction filtering, and is more complex than a regular sampling strategy in implementation. Therefore, the present invention pre-calculates a linear system model beginning at regular spatial sampling that uses regular spatial separation for a beam angle, thereby dramatically the reducing complexity of channel estimation.
The conventional beam forming comprises a first step of estimating spatial channels, a second step of estimating DOAs based on the estimated spatial channels, and a third step of estimating a spatial and temporal channel impulse characteristic for a beam forming algorithm using the estimated spatial channels and the estimated DOAs. In contrast, the present invention simplifies the beam forming with only the third step by removing the first and second steps that require a large number of calculations. Therefore, spatial and temporal channel and DOA estimation that uses, for example, a maximum likelihood (ML) selection scheme is possible.
A system model applied to the present invention will first be described.
A burst transmission frame of a radio communication system has bursts including two data transport parts (also known as sub-frames) each comprised of N data symbols. Mid-ambles which are training sequences predefined between a transmitter and a receiver, having Lm chips, are included in each data carrying part so that channel characteristics and interferences in a radio section can be measured. The radio communication system supports multiple access based on Transmit Diversity Code Division Multiple Access (TD-CDMA), and spreads each data symbol using a Q-chip Orthogonal Variable Spreading Factor (OVSF) code which is a user specific CDMA code. In a radio environment, there are K users per cell and frequency band, and per time slot. As a whole, there are Ki inter-cell interferences.
A base station (or a Node B) uses an array antenna having Ka antenna elements. Assuming that a signal transmitted by a kth user (k=1, . . . , K) is incident upon (impinges on) the array antenna in kd(d) different directions, each of the directions is represented by a cardinal identifier kd (kd=1, . . . , Kd(d)). Then, a phase factor of a kdth spatial signal which is incident upon the array antenna from a kth user (i.e., a user #k) through a kath antenna element (i.e., an antenna element ka (ka=1, . . . , Ka)) is defined as




  
    
      
        
          Ψ
          ⁡
          
            (
            
              k
              ,
              
                k
                a
              
              ,
              
                k
                d
              
            
            )
          
        
        =
        
          2
          ⁢
          π
          ⁢
          
            
          
          ⁢
          
            
              
                l
                
                  (
                  
                    k
                    a
                  
                  )
                
              
              λ
            
            ·
            
              cos
              ⁡
              
                (
                
                  
                    β
                    
                      (
                      
                        k
                        ,
                        
                          k
                          d
                        
                      
                      )
                    
                  
                  -
                  
                    α
                    
                      (
                      
                        k
                        a
                      
                      )
                    
                  
                
                )
              
            
          
        
      
    
    
      
        (
        1
        )
      
    
  




In Equation (1), α(ka) denotes an angle between a virtual line connecting antenna elements arranged in a predetermined distance from each other to a predetermined antenna array reference point and a predetermined reference line passing through the antenna array reference point, and its value is previously known to a receiver according to a structure of the array antenna. In addition, β(k,kd) denotes a DOA in radians, representing a direction of a kdth spatial signal arriving from a user #k on the basis of the reference line, λ denotes a wavelength of a carrier frequency, and l(ka) denotes a distance between a kath antenna element and the antenna array reference point.
For each DOA β(k,ka) of a desired signal associated with a user #k, a unique channel impulse response observable by a virtual unidirectional antenna located in the reference point is expressed by a directional channel impulse response vector of Equation (2) below representing W path channels.

hd(k,kd)=(hd,1k,kd), hd,2(k,kd), . . . hd,W(k,kd))T   (2)

where a superscript ‘T’ denotes transpose of a matrix or a vector, and an underline indicates a matrix or a vector.

For each antenna element ka, W path channels associated with each of a total of K users are measured. Using Equation (1) and Equation (2), it is possible to calculate a discrete-time channel impulse response representative of a channel characteristic for an antenna ka for a user #k as shown in Equation (3).




  
    
      
        
          
            
              h
              _
            
            
              (
              
                k
                ,
                
                  k
                  a
                
              
              )
            
          
          =
          
            
              
                (
                
                  
                    
                      h
                      _
                    
                    1
                    
                      (
                      
                        k
                        ,
                        
                          k
                          a
                        
                      
                      )
                    
                  
                  ,
                  
                    
                      h
                      _
                    
                    2
                    
                      (
                      
                        k
                        ,
                        
                          k
                          a
                        
                      
                      )
                    
                  
                  ,
                  ...
                  ⁢
                  
                    
                  
                  ,
                  
                    
                      h
                      _
                    
                    W
                    
                      (
                      
                        k
                        ,
                        
                          k
                          a
                        
                      
                      )
                    
                  
                
                )
              
              T
            
            =
            
              
                ∑
                
                  
                    k
                    d
                  
                  =
                  1
                
                
                  K
                  d
                  k
                
              
              ⁢
              
                exp
                ⁢
                
                  
                    {
                    
                      j
                      ⁢
                      
                        
                      
                      ⁢
                      
                        Ψ
                        ⁡
                        
                          (
                          
                            k
                            ,
                            
                              k
                              a
                            
                            ,
                            
                              k
                              d
                            
                          
                          )
                        
                      
                    
                    }
                  
                  ·
                  
                    
                      h
                      _
                    
                    d
                    
                      (
                      
                        k
                        ,
                        
                          k
                          d
                        
                      
                      )
                    
                  
                
              
            
          
        
        ,
        
          

        
        ⁢
        
          k
          =
          
            1
            ⁢
            
              
            
            ⁢
            ...
            ⁢
            
              
            
            ⁢
            K
          
        
        ,
        
          
            k
            a
          
          =
          
            1
            ⁢
            
              
            
            ⁢
            ...
            ⁢
            
              
            
            ⁢
            
              K
              a
            
          
        
      
    
    
      
        (
        3
        )
      
    
  




In Equation (3), h(k,kd) denotes a vector representing a discrete-time channel impulse response characteristic for a kdth spatial direction, from a user #k. Herein, the vector indicates that the channel impulse response characteristic comprises directional channel impulse response characteristics h1(k,kd), h2(k,kd), . . . , hW(k,kd) for W spatial channels. The directional channel impulse response characteristics are associated with the DOAs illustrated in Equation (1).
Using a directional channel impulse response vector of Equation (5) below that uses a W×(W·Kd(k)) phase matrix illustrated in Equation (4) below including a phase factor Ψ associated with a user #k and an antenna element ka and comprises all directional impulse response vectors associated with the user #k, Equation (3) is rewritten as Equation (6).

As(k,ka)=(ejΨ(k,ka,1)Iw,ejΨ(k,ka,2)IW, . . . ,ejΨ(k,ka,Kd(k))IW), k=1 . . . K, ka=1 . . . Ka   (4)

where As(k,ka) denotes a phase vector for Kd(d) directions for a user #k, and Iw denotes a W×W identity matrix.

hd(k)=(hd(k,1)T,hd(k,2)T, . . . ,hd(k,Kd(k))T)T, k=1 . . . K   (5)

h(k,ka)=As(k,ka)hd(k), k=1 . . . K, ka=1 . . . Ka   (6)

Using a channel impulse response of Equation (6) associated with a user #k, a channel impulse response vector comprised of K·W elements for an antenna element ka for all of K users is written as

h(ka)=((As(1,ka)hd(1))T,(As(2,ka)hd(2))T, . . . ,(As(K,ka)hd(K))T)T, ka=1 . . . Ka  (7)

A directional channel impulse response vector having K·W·Kd(k) elements is defined as

hd=(hd(1)T,hd(2)T, . . . ,hd(K)T)T  (8)

where hd(k) denotes a directional channel impulse response vector for a user #k.

Equation (9) below expresses a phase matrix As(ka) for all of K users for an antenna element ka as a set of phase matrixes for each user.




  
    
      
        
          
            
              A
              _
            
            s
            
              (
              
                k
                a
              
              )
            
          
          =
          
            [
            
              
                
                  
                    
                      A
                      _
                    
                    s
                    
                      (
                      
                        1
                        ,
                        
                          k
                          a
                        
                      
                      )
                    
                  
                
                
                  0
                
                
                  A
                
                
                  0
                
              
              
                
                  0
                
                
                  
                    
                      A
                      _
                    
                    s
                    
                      (
                      
                        2
                        ,
                        
                          k
                          a
                        
                      
                      )
                    
                  
                
                
                  A
                
                
                  0
                
              
              
                
                  M
                
                
                  M
                
                
                  O
                
                
                  
                    
                  
                
              
              
                
                  0
                
                
                  0
                
                
                  A
                
                
                  
                    
                      A
                      _
                    
                    s
                    
                      (
                      
                        K
                        ,
                        
                          k
                          a
                        
                      
                      )
                    
                  
                
              
            
            ]
          
        
        ,
        
          
            k
            a
          
          =
          
            1
            ⁢
            
              
            
            ⁢
            ...
            ⁢
            
              
            
            ⁢
            
              K
              a
            
          
        
      
    
    
      
        (
        9
        )
      
    
  




In Equation (9), ‘0’ denotes a W×(W·Kd(k)) all-zero matrix, and the phase matrix As(ka) has a size of (K·W)×(K·W·Kd(k)). Then, for Equation (7), a channel impulse response vector for all of Kd(k) signals for all of K users at an antenna element ka can be calculated by

h(ka)=As(ka)hd, ka=1 . . . Ka   (10)

Using Equation (10), a combined channel impulse response vector having K·W·Ka elements is written as

h=(h(1)T,h(2)T, . . . ,h(Ka)T)T   (11)

That is, a phase matrix As for which all of Kd(k) spatial signals for all of K users for all of Ka antenna elements are taken into consideration is defined as Equation (12), and a combined channel impulse response vector h is calculated by a phase matrix and a directional channel impulse response vector as shown in Equation (13).

As=As(1)T,As(2)T, . . . ,As(Ka)T)T   (12)

h=Ashd   (13)

The matrix As, as described above, is calculated using β(k,kd) representative of DOAs for the spatial signals for each user.
The directional channel impulse response vector hd comprises an influence of interference power and noises. The possible number of interferences incident upon a receiver is expressed as

L=Lm−W+1   (14)

where Lm denotes a length of a mid-amble as described above, and W denotes the number of path channels.

A user specific mid-amble training sequence known between a transmitter and a receiver is comprised of L×KW Toeplitz matrixes G(k) representing mid-amble sequences for a user #k.

G=(G(1),G(2), . . . ,G(K))   (15)

A reception signal vector associated with a mid-amble, received from an antenna element ka, is expressed as

e(ka)=Gh(ka)+n(ka),ka=1 . . . Ka   (16)

In Equation (16), n(ka) denotes the total noise vector comprised of a universal interference and a thermal noise at an antenna element ka, and is comprised of L elements. Then, a Ka×L combined noise vector n representing L noises affecting all of the Ka antenna elements is expressed as

n=(n(1)T,n(2)T, . . . ,n(Ka)T)T   (17)

Actually, however, only Ki interference signals having the highest intensity among a total of L noises are taken into consideration. Herein, Ki is predetermined according to the system capacity. Assuming that an angle between the reference line and an incident direction estimated for a kith interference signal among Ki interference signals is defined as an incident angle γ(ki) of the corresponding interference signal, a phase factor of a kith interference signal incident upon a kath antenna element is written as




  
    
      
        
          
            Φ
            ⁡
            
              (
              
                
                  k
                  i
                
                ,
                
                  k
                  a
                
              
              )
            
          
          =
          
            2
            ⁢
            
              
            
            ⁢
            π
            ⁢
            
              
            
            ⁢
            
              
                
                  l
                  
                    (
                    
                      k
                      a
                    
                    )
                  
                
                
                  λ
                  *
                
              
              ·
              
                cos
                ⁡
                
                  (
                  
                    
                      γ
                      
                        (
                        
                          k
                          i
                        
                        )
                      
                    
                    -
                    
                      α
                      
                        (
                        
                          k
                          a
                        
                        )
                      
                    
                  
                  )
                
              
            
          
        
        ,
        
          
        
        ⁢
        
          
            k
            i
          
          =
          
            1
            ⁢
            
              
            
            ⁢
            ...
            ⁢
            
              
            
            ⁢
            
              K
              i
            
          
        
        ,
        
          
            k
            a
          
          =
          
            1
            ⁢
            
              
            
            ⁢
            ...
            ⁢
            
              
            
            ⁢
            
              K
              a
            
          
        
      
    
    
      
        (
        18
        )
      
    
  




Assuming that a reception vector associated with an interference signal ki is defined as ni(ki), a noise vector n(ka) for a kath antenna element becomes




  
    
      
        
          
            
              n
              _
            
            
              (
              
                k
                a
              
              )
            
          
          =
          
            
              
                ∑
                
                  
                    k
                    i
                  
                  =
                  1
                
                
                  k
                  i
                
              
              ⁢
              
                
                  e
                  
                    jΦ
                    ⁡
                    
                      (
                      
                        
                          k
                          i
                        
                        ,
                        
                          k
                          a
                        
                      
                      )
                    
                  
                
                ⁢
                
                  
                    n
                    _
                  
                  i
                  
                    (
                    
                      k
                      i
                    
                    )
                  
                
              
            
            +
            
              
                n
                _
              
              th
              
                (
                
                  k
                  a
                
                )
              
            
          
        
        ,
        
          
            k
            a
          
          =
          
            1
            ⁢
            
              
            
            ⁢
            ...
            ⁢
            
              
            
            ⁢
            
              K
              a
            
          
        
      
    
    
      
        (
        19
        )
      
    
  




In Equation (19), a vector nth(ka) denotes a thermal noise measured at an antenna element ka having a double-sided spectral noise density N0/2, a lower-case letter ‘e’ denotes an exponential function of a natural logarithm, and N0 denotes spectral noise density.
However, because of spectrum forming by modulation and filtering, a measured thermal noise is generally a non-white noise. The non-white noise has a thermal noise covariance matrix having a normalized temporal covariance matrix Rth of a colored noise as shown in Equation (20).

Rth=N0{tilde over (R)}th   (20)

In Equation (20), ‘ ̃(tilde)’ indicates an estimated value, and a description thereof will be omitted herein for convenience. If a Kronecker symbol shown in Equation (21) below is used, an L×L covariance matrix Rn(u,v) meaning noise power between an uth antenna element and a vth antenna element is written as Equation (22). Herein, u and v each are a natural number between 1 and ka.




  
    
      
        
          δ
          uv
        
        =
        
          {
          
            
              
                1
              
              
                
                  u
                  =
                  v
                
              
            
            
              
                0
              
              
                else
              
            
          
        
      
    
    
      
        (
        21
        )
      
    
  
  
    
      
        
          
            
              
                
                  R
                  _
                
                n
                
                  (
                  
                    u
                    ,
                    v
                  
                  )
                
              
              =
              
              ⁢
              
                E
                ⁢
                
                  {
                  
                    
                      
                        n
                        _
                      
                      
                        (
                        u
                        )
                      
                    
                    ⁢
                    
                      
                        n
                        _
                      
                      
                        
                          (
                          v
                          )
                        
                        ⁢
                        H
                      
                    
                  
                  }
                
              
            
          
        
        
          
            
              =
              
              ⁢
              
                E
                ⁢
                
                  {
                  
                    
                      (
                      
                        
                          
                            ∑
                            
                              
                                k
                                i
                              
                              =
                              1
                            
                            
                              K
                              i
                            
                          
                          ⁢
                          
                            
                              e
                              
                                jΦ
                                ⁡
                                
                                  (
                                  
                                    
                                      k
                                      i
                                    
                                    ,
                                    u
                                  
                                  )
                                
                              
                            
                            ⁢
                            
                              
                                n
                                _
                              
                              i
                              
                                (
                                
                                  k
                                  i
                                
                                )
                              
                            
                          
                        
                        +
                        
                          
                            n
                            _
                          
                          th
                          
                            (
                            u
                            )
                          
                        
                      
                      )
                    
                    ⁢
                    
                      
                        (
                        
                          
                            
                              ∑
                              
                                
                                  k
                                  i
                                
                                =
                                1
                              
                              
                                K
                                i
                              
                            
                            ⁢
                            
                              
                                e
                                
                                  jΦ
                                  ⁡
                                  
                                    (
                                    
                                      
                                        k
                                        i
                                      
                                      ,
                                      v
                                    
                                    )
                                  
                                
                              
                              ⁢
                              
                                
                                  n
                                  _
                                
                                i
                                
                                  (
                                  
                                    k
                                    i
                                  
                                  )
                                
                              
                            
                          
                          +
                          
                            
                              n
                              _
                            
                            th
                            
                              (
                              v
                              )
                            
                          
                        
                        )
                      
                      H
                    
                  
                  }
                
              
            
          
        
        
          
            
              =
              
              ⁢
              
                
                  E
                  ⁡
                  
                    [
                    
                      (
                      
                        
                          ∑
                          
                            
                              k
                              i
                            
                            =
                            1
                          
                          
                            K
                            i
                          
                        
                        ⁢
                        
                          
                            e
                            
                              
                                jΦ
                                ⁡
                                
                                  (
                                  
                                    
                                      k
                                      i
                                    
                                    ,
                                    u
                                  
                                  )
                                
                              
                              -
                              
                                jΦ
                                ⁡
                                
                                  (
                                  
                                    
                                      k
                                      i
                                    
                                    ,
                                    v
                                  
                                  )
                                
                              
                            
                          
                          ⁢
                          
                            
                              n
                              _
                            
                            i
                            
                              (
                              
                                k
                                i
                              
                              )
                            
                          
                          ⁢
                          
                            
                              n
                              _
                            
                            i
                            
                              
                                (
                                
                                  k
                                  i
                                
                                )
                              
                              ⁢
                              H
                            
                          
                        
                      
                      )
                    
                    ]
                  
                
                +
                
                  E
                  ⁢
                  
                    {
                    
                      
                        
                          n
                          _
                        
                        th
                        
                          (
                          u
                          )
                        
                      
                      ⁢
                      
                        
                          n
                          _
                        
                        th
                        
                          
                            (
                            v
                            )
                          
                          ⁢
                          H
                        
                      
                    
                    }
                  
                
              
            
          
        
        
          
            
              
                =
                
                ⁢
                
                  
                    
                      ∑
                      
                        
                          k
                          i
                        
                        =
                        1
                      
                      
                        K
                        i
                      
                    
                    ⁢
                    
                      
                        e
                        
                          
                            jΦ
                            ⁡
                            
                              (
                              
                                
                                  k
                                  i
                                
                                ,
                                u
                              
                              )
                            
                          
                          -
                          
                            jΦ
                            ⁡
                            
                              (
                              
                                
                                  k
                                  i
                                
                                ,
                                v
                              
                              )
                            
                          
                        
                      
                      ⁢
                      E
                      ⁢
                      
                        {
                        
                          
                            
                              n
                              _
                            
                            i
                            
                              (
                              
                                k
                                i
                              
                              )
                            
                          
                          ⁢
                          
                            
                              n
                              _
                            
                            i
                            
                              
                                (
                                
                                  k
                                  i
                                
                                )
                              
                              ⁢
                              H
                            
                          
                        
                        }
                      
                    
                  
                  +
                  
                    
                      δ
                      uv
                    
                    ⁢
                    
                      N
                      0
                    
                    ⁢
                    
                      
                        
                          R
                          _
                        
                        ~
                      
                      th
                    
                  
                
              
              ,
            
          
        
        
          
            
              
              ⁢
              
                u
                ,
                
                  v
                  =
                  
                    1
                    ⁢
                    
                      
                    
                    ⁢
                    ...
                    ⁢
                    
                      
                    
                    ⁢
                    
                      K
                      a
                    
                  
                
              
            
          
        
      
    
    
      
        (
        22
        )
      
    
  




In Equation (22), E{·} denotes a function for calculating energy, and a superscript ‘H’ denotes Hermitian transform of a matrix or a vector. Assuming in Equation (22) that interference signals of different antenna elements have no spatial correlation and there is no correlation between interferences and thermal noises, Equation (23) is given. Therefore, in accordance with Equation (23), energy of a kith interference signal can be calculated using power of the kith interference signal.

E{ni(ki)ni(ki)H}=(σ(ki))2·{tilde over (R)}  (23)

In Equation (23), {σ(ki))2 denotes power of a kith interference signal. The L×L normalized temporal covariance matrix R is constant for all of Ki interferences and represents a spectral form of an interference signal, and its value is known to a receiver. The R is a matrix for calculating correlations between interference signals, and between the interference signals and other interference signals. The correlations are determined according to whether relationship between the interference signals are independent or dependent. If there is a high probability that when one interference signal A occurs another interference signal B will occur, a correlation between the two interference signals is high. In contrast, if there is no relationship between generations of the two interference signals, a correlation between the two interference signals is low. Therefore, if there is no correlation between interference signals, i.e., if the interference signals are independent, {tilde over (R)} has a form of a unit matrix in which all elements except diagonal elements are 0s. That is, Rth and R are approximately equal to each other as shown in Equation (24) below.

{tilde over (R)}≈{tilde over (R)}th≈IL   (24)

In Equation (24), IL denotes an L×L identity matrix. Thus, Equation (22) can be simplified as




  
    
      
        
          
            
              
                
                  R
                  _
                
                n
                
                  (
                  
                    u
                    ,
                    v
                  
                  )
                
              
              =
              
              ⁢
              
                
                  
                    
                      R
                      _
                    
                    ~
                  
                  ·
                  
                    
                      ∑
                      
                        
                          k
                          i
                        
                        =
                        1
                      
                      
                        K
                        i
                      
                    
                    ⁢
                    
                      
                        
                          (
                          
                            σ
                            
                              (
                              
                                k
                                i
                              
                              )
                            
                          
                          )
                        
                        2
                      
                      ⁢
                      
                        e
                        
                          
                            jΦ
                            ⁡
                            
                              (
                              
                                
                                  k
                                  i
                                
                                ,
                                u
                              
                              )
                            
                          
                          -
                          
                            jΦ
                            ⁡
                            
                              (
                              
                                
                                  k
                                  i
                                
                                ,
                                v
                              
                              )
                            
                          
                        
                      
                    
                  
                
                +
                
                  
                    δ
                    uv
                  
                  ⁢
                  
                    N
                    0
                  
                  ⁢
                  
                    
                      
                        R
                        ~
                      
                      _
                    
                    th
                  
                
              
            
          
        
        
          
            
              =
              
              ⁢
              
                
                  
                    
                      r
                      _
                    
                    
                      u
                      ,
                      v
                    
                  
                  ⁢
                  
                    
                      R
                      _
                    
                    ~
                  
                
                +
                
                  
                    δ
                    uv
                  
                  ⁢
                  
                    N
                    0
                  
                  ⁢
                  
                    
                      
                        R
                        _
                      
                      ~
                    
                    th
                  
                
              
            
          
        
        
          
            
              
                ≈
                
                ⁢
                
                  
                    (
                    
                      
                        
                          r
                          _
                        
                        
                          u
                          ,
                          v
                        
                      
                      +
                      
                        
                          δ
                          uv
                        
                        ⁢
                        
                          N
                          0
                        
                      
                    
                    )
                  
                  ⁢
                  
                    I
                    L
                  
                
              
              ,
              u
              ,
              
                v
                =
                
                  1
                  ⁢
                  
                    
                  
                  ⁢
                  ...
                  ⁢
                  
                    
                  
                  ⁢
                  
                    K
                    a
                  
                
              
            
          
        
      
    
    
      
        (
        25
        )
      
    
  




A vector ru,v is an interference signal between an antenna element ‘u’ and an antenna element ‘v’, defined by Equation (25) itself.
Using Equation (25), an LKa×LKa covariance matrix of a combined noise vector n defined in Equation (17) is expressed as




  
    
      
        
          
            
              
                
                  R
                  _
                
                n
              
              =
              
              ⁢
              
                
                  
                    [
                    
                      
                        
                          
                            
                              r
                              _
                            
                            
                              1
                              ,
                              1
                            
                          
                        
                        
                          
                            
                              r
                              _
                            
                            
                              1
                              ,
                              2
                            
                          
                        
                        
                          ...
                        
                        
                          
                            
                              r
                              _
                            
                            
                              1
                              ,
                              
                                K
                                a
                              
                            
                          
                        
                      
                      
                        
                          
                            
                              r
                              _
                            
                            
                              2
                              ,
                              1
                            
                          
                        
                        
                          
                            
                              r
                              _
                            
                            
                              2
                              ,
                              2
                            
                          
                        
                        
                          ...
                        
                        
                          
                            
                              r
                              _
                            
                            
                              2
                              ,
                              
                                K
                                a
                              
                            
                          
                        
                      
                      
                        
                          ⋮
                        
                        
                          ⋮
                        
                        
                          ⋰
                        
                        
                          ⋮
                        
                      
                      
                        
                          
                            
                              r
                              _
                            
                            
                              
                                K
                                a
                              
                              ,
                              1
                            
                          
                        
                        
                          
                            
                              r
                              _
                            
                            
                              
                                K
                                a
                              
                              ,
                              2
                            
                          
                        
                        
                          ...
                        
                        
                          
                            
                              r
                              _
                            
                            
                              
                                K
                                a
                              
                              ,
                              
                                K
                                a
                              
                            
                          
                        
                      
                    
                    ]
                  
                  ⊗
                  
                    
                      R
                      ~
                    
                    _
                  
                
                +
                
                  
                    N
                    0
                  
                  ⁢
                  
                    
                      I
                      
                        K
                        a
                      
                    
                    ⊗
                    
                      
                        
                          R
                          _
                        
                        ~
                      
                      th
                    
                  
                
              
            
          
        
        
          
            
              =
              
              ⁢
              
                
                  
                    
                      R
                      _
                    
                    DOA
                  
                  ⊗
                  
                    
                      R
                      _
                    
                    ~
                  
                
                +
                
                  
                    N
                    0
                  
                  ⁢
                  
                    
                      I
                      
                        K
                        a
                      
                    
                    ⊗
                    
                      
                        
                          R
                          _
                        
                        ~
                      
                      th
                    
                  
                
              
            
          
        
        
          
            
              ≈
              
              ⁢
              
                
                  [
                  
                    
                      
                        R
                        _
                      
                      DOA
                    
                    +
                    
                      
                        N
                        0
                      
                      ⁢
                      
                        I
                        
                          K
                          a
                        
                      
                    
                  
                  ]
                
                ⊗
                
                  
                    R
                    ~
                  
                  _
                
              
            
          
        
        
          
            
              ≈
              
              ⁢
              
                
                  [
                  
                    
                      
                        R
                        _
                      
                      DOA
                    
                    +
                    
                      
                        N
                        0
                      
                      ⁢
                      
                        I
                        
                          K
                          a
                        
                      
                    
                  
                  ]
                
                ⊗
                
                  I
                  L
                
              
            
          
        
      
    
    
      
        (
        26
        )
      
    
  




In Equation (26), a matrix n denotes interference power, and is defined by Equation (26) itself. Because the matrix n is substantially equal to the vector ru,v, RDOA becomes a Hermitian matrix in which diagonal elements are equal to each other. Therefore, if only the upper and lower triangular elements of RDOA are estimated, all of the remaining elements can be determined.
According to Equation (25) and Equation (26), it can be understood that a Ka×Ka matrix RDOA is associated with only DOAs and interference power of Ki interferences. Assuming herein that there is no spatial correlation between interference signals of different antenna elements, an interference signal between the different antenna elements becomes 0. Therefore, RDOA can be determined using only the kith interference power (σ(ki))2 and the spectral noise density N0, and the total noise power Rn is calculated by the RDOA.
A spatial channel impulse response vector hd is estimated by Equation (27) using the total noise power Rn calculated by Equation (26).

{tilde over (h)}d=(AsH(IKa{circle around (×)}GH)Rn−1(IKa{circle around (×)}GH)As)−1AsH(Ika{circle around (×)}GH)Rn−1e  (27)

where ‘^(hat)’ denotes an estimated value.

As a result, the total combined reception vector of an array antenna having LKa antenna elements is




  
    
      
        
          
            
              
                e
                _
              
              =
              
                
                  (
                  
                    
                      
                        e
                        _
                      
                      
                        
                          (
                          1
                          )
                        
                        ⁢
                        T
                      
                    
                    ,
                    
                      
                        e
                        _
                      
                      
                        
                          (
                          2
                          )
                        
                        ⁢
                        T
                      
                    
                    ,
                    ...
                    ⁢
                    
                      
                    
                    ,
                    
                      
                        e
                        _
                      
                      
                        
                          (
                          
                            K
                            a
                          
                          )
                        
                        ⁢
                        T
                      
                    
                  
                  )
                
                T
              
            
          
        
        
          
            
              =
              
                (
                
                  
                    
                      
                        
                          e
                          _
                        
                        
                          (
                          1
                          )
                        
                      
                    
                  
                  
                    
                      
                        
                          e
                          _
                        
                        
                          (
                          2
                          )
                        
                      
                    
                  
                  
                    
                      M
                    
                  
                  
                    
                      
                        
                          e
                          _
                        
                        
                          (
                          
                            K
                            a
                          
                          )
                        
                      
                    
                  
                
                )
              
            
          
        
        
          
            
              =
              
                
                  (
                  
                    
                      
                        
                          
                            Gh
                            _
                          
                          
                            (
                            1
                            )
                          
                        
                      
                    
                    
                      
                        
                          
                            Gh
                            _
                          
                          
                            (
                            2
                            )
                          
                        
                      
                    
                    
                      
                        M
                      
                    
                    
                      
                        
                          
                            Gh
                            _
                          
                          
                            (
                            
                              K
                              a
                            
                            )
                          
                        
                      
                    
                  
                  )
                
                +
                
                  (
                  
                    
                      
                        
                          
                            n
                            _
                          
                          
                            (
                            1
                            )
                          
                        
                      
                    
                    
                      
                        
                          
                            n
                            _
                          
                          
                            (
                            2
                            )
                          
                        
                      
                    
                    
                      
                        M
                      
                    
                    
                      
                        
                          
                            n
                            _
                          
                          
                            (
                            
                              K
                              a
                            
                            )
                          
                        
                      
                    
                  
                  )
                
              
            
          
        
        
          
            
              =
              
                
                  
                    (
                    
                      
                        I
                        
                          K
                          a
                        
                      
                      ⊗
                      
                        G
                        _
                      
                    
                    )
                  
                  ⁢
                  
                    h
                    _
                  
                
                +
                
                  n
                  _
                
              
            
          
        
        
          
            
              
                e
                _
              
              =
              
                
                  
                    (
                    
                      
                        I
                        
                          K
                          a
                        
                      
                      ⊗
                      
                        G
                        _
                      
                    
                    )
                  
                  ⁢
                  
                    
                      A
                      _
                    
                    s
                  
                  ⁢
                  
                    
                      h
                      _
                    
                    d
                  
                
                +
                
                  n
                  _
                
              
            
          
        
      
    
    
      
        (
        28
        )
      
    
  




Finally, a receiver selects a row having the maximum size, i.e., a signal of a corresponding antenna element, from the combined reception signal vector of Equation (28).
As described above, multiple calculation processes are needed to acquire a designed signal through beam forming. Among the processes, DOA estimation has the larger proportion. The receiver evaluates signal characteristics for all directions of 0 to 360° each time, and regards a direction having a peak value as a DOA. Because this process requires so many calculations, research is being performed on several schemes for simplifying the DOA estimation.
An effect of beam forming according to estimation performance of DOAs will be described below.
FIG. 3 is a polar plot illustrating spatial characteristics for the conventional null steering beam forming based on a Uniform Circular Array (UCA) having 4 antenna elements and an antenna element spacing delement=λ/2 (where λ denotes a wavelength for the center frequency of a corresponding frequency band), for 3 incident waves having DOAs of 60°, 120° and 240° in the same frequency band. That is, FIG. 3 illustrates the case where DOAs of spatial signals are fully known to a beam former and ideal beam forming is possible.
Referring to FIG. 3, solid lines represented by reference numerals 10, 12 and 14 indicate incident waves. Assuming that the incident wave 10 at a DOA of 60° is an effective signal and the other two incident waves 12 and 14 are interference signals, a first spatial characteristic represented by reference numeral 10a is acquired and a gain of the 60°-incident wave 10 is represented by reference numeral 10b. Assuming that the incident wave 12 at a DOA of 120° is an effective signal and the other two incident waves 10 and 14 are interference signals, a second spatial characteristic represented by reference numeral 12a is acquired and a gain of the 120°-incident wave 12 is represented by reference numeral 12b. Finally, assuming that the incident wave 14 at a DOA of 240° is an effective signal and the other two incident waves 10 and 12 are interference signals, a third spatial characteristic represented by reference numeral 14a is acquired and a gain of the 240°-incident wave 14 is represented by reference numeral 14b. 
As described above, the null steering beam forming provides spatial diversity as it can separate 3 incident waves. This is possible on the assumption that DOA estimation is perfect and beam forming perfectly receives only individual signals. However, in an actual scenario where several hundreds of incident waves are used, the perfect DOA estimation is impossible and effective energy is reduced due to interference signals, making it difficult to obtain advantages of the null steering beam forming design. In particular, perfect separation of incident waves is actually impossible.
FIG. 4 is a polar plot illustrating spatial characteristics for the conventional beam forming that performs spatial matching filtering, which maximizes received energy in the case of additive white Gaussian noise (AWGN), based on the UCA antenna having 4 antenna elements and an antenna element spacing delement=λ/2, for 3 incident waves having DOAs of 60°, 120° and 240° in the same frequency band.
FIG. 4 illustrates only a spatial characteristic 20a for a 60°-incident wave 20, and its gain is represented by reference numeral 20b. The spatial characteristic 20a provides gains 20c and 20d not only for the 60°-incident wave 20 but also the other incident waves 22 and 24. As described above, the actual beam forming cannot perfectly separate 3 incident waves. When DOAs estimated in the receiver are perfectively accurate, there is mutual spatial interference. Fortunately, however, the effective energy remains.
Therefore, an embodiment of the present invention provides a novel simplified joint spatial and temporal channel and DOA estimation scheme. The foregoing conventional solution is considered to develop irregular spatial sampling according to the estimated DOAs. However, as described above, the irregular sampling is more complex than the regular sampling in implementation. Therefore, the embodiment of the present invention replaces the irregular spatial sampling with the regular sampling technique. This is implemented by using a predetermined number of fixed values instead of estimating DOAs in beam forming. A basic concept of the present invention and its mathematical description will be introduced below. In addition, the simulation results appropriate for the spatial scenario will be presented to support implementation possibility of the proposed method.
An array antenna that forms beams in several directions represented by DOAs can be construed as a spatial low-pass filter that passes the signals of only a corresponding direction. The minimum spatial sampling frequency is given by the maximum spatial bandwidth Bs of a beam former. For a single unidirectional antenna, Bs=1/(2π).
If a spatially periodic low-pass filter characteristic is taken into consideration using given DOAs, regular spatial sampling with a finite number of spatial samples is possible. Essentially, the number of DOAs, representing the number of spatial samples, i.e., the number of resolvable beams, is given by a fixed value Nb. Selection of the Nb depends upon the array geometry. In the case of the UCA antenna where antenna elements are arranged on a circular basis, the Nb is simply selected such that it should be equal to the number of antenna elements. In the case of another array geometry, i.e., Uniform Linear Array (ULA), the Nb is determined by Equation (29) so that the possible maximum spatial bandwidth determined for all possible scenarios can be taken into consideration.

Nb=┌2πBs┐  (29)

In Equation (29), ‘┌·┐’ denotes a ceiling function for calculating the maximum integer not exceeding an input value. For example, assuming that the possible maximum spatial bandwidth is Bs=12/(2π), there are Nb=12 beams.
In the case where the number of directions, Kd(k) (k=1, . . . , K), is fixed and the regular spatial sampling is implemented according to the present invention, the number Kd(k) of directions is equal to the number Nb of DOAs. Accordingly, in the receiver, a wave transmitted by a user #k affects the antenna array in the Nb different directions. As described above, the directions are represented by cardinal identifiers kd (kd=1, . . . , Nb), and angles β(k,kd) associated with DOAs is taken from a finite set defined as




  
    
      
        B
        =
        
          
            {
            
              
                β
                0
              
              ,
              
                
                  β
                  0
                
                +
                
                  
                    2
                    ⁢
                    π
                  
                  
                    N
                    b
                  
                
              
              ,
              
                
                  β
                  0
                
                +
                
                  2
                  ⁢
                  
                    
                      2
                      ⁢
                      π
                    
                    
                      N
                      b
                    
                  
                  ⁢
                  L
                  ⁢
                  
                    
                  
                  ⁢
                  
                    β
                    0
                  
                
                +
                
                  
                    (
                    
                      
                        N
                        b
                      
                      -
                      1
                    
                    )
                  
                  ⁢
                  
                    
                      2
                      ⁢
                      π
                    
                    
                      N
                      b
                    
                  
                
              
            
            }
          
          .
        
      
    
    
      
        (
        30
        )
      
    
  




In Equation (30), β0 denotes a randomly-selected fixed zero phase angle, and is preferably set to a value between 0 and π/Nb [radian]. In the foregoing example where Nb=12 beams and β0=0 are used, Equation (30) calculates Equation (31) below corresponding to a set of angles including 0°, 30°, 60°, . . . , 330°.




  
    
      
        B
        =
        
          {
          
            0
            ,
            
              π
              6
            
            ,
            
              2
              ⁢
              
                π
                6
              
            
            ,
            ...
            ⁢
            
              
            
            ,
            
              11
              ⁢
              
                π
                6
              
            
          
          }
        
      
    
    
      
        (
        31
        )
      
    
  




When the set B of Equation (30) is selected, the possible different values of β(k,kd) are the same for all users k=1, . . . , K. The values are previously known to the receiver. Therefore, the receiver no longer requires the DOA estimation.
Assuming that there are Ki=Nb interferences, implementation of angle domain sampling will be described below. Because all the possible values of Equation (30) are acquired by β(k,kd) and γ(ki), the β(k,kd) and γ(ki) are selected by Equation (32) and Equation (33), respectively.




  
    
      
        
          
            
              
                
                  β
                  
                    (
                    
                      k
                      ,
                      
                        k
                        d
                      
                    
                    )
                  
                
                =
                
                  
                    β
                    
                      (
                      
                        k
                        d
                      
                      )
                    
                  
                  =
                  
                    
                      β
                      0
                    
                    +
                    
                      2
                      ⁢
                      
                        
                      
                      ⁢
                      
                        π
                        
                          N
                          b
                        
                      
                      ⁢
                      
                        (
                        
                          
                            k
                            d
                          
                          -
                          1
                        
                        )
                      
                    
                  
                
              
              ,
            
          
          
            
              
                k
                =
                
                  1
                  ⁢
                  
                    
                  
                  ⁢
                  ...
                  ⁢
                  
                    
                  
                  ⁢
                  K
                
              
              ,
            
          
          
            
              
                k
                d
              
              =
              
                1
                ⁢
                
                  
                
                ⁢
                ...
                ⁢
                
                  
                
                ⁢
                
                  N
                  b
                
              
            
          
        
      
    
    
      
        (
        32
        )
      
    
  
  
    
      
        
          
            
              
                
                  γ
                  
                    (
                    
                      k
                      i
                    
                    )
                  
                
                =
                
                  
                    β
                    0
                  
                  +
                  
                    2
                    ⁢
                    
                      
                    
                    ⁢
                    
                      π
                      
                        N
                        b
                      
                    
                    ⁢
                    
                      (
                      
                        
                          k
                          i
                        
                        -
                        1
                      
                      )
                    
                  
                
              
              ,
            
          
          
            
              
                k
                i
              
              =
              
                1
                ⁢
                
                  
                
                ⁢
                ...
                ⁢
                
                  
                
                ⁢
                
                  N
                  b
                
              
            
          
        
      
    
    
      
        (
        33
        )
      
    
  




From the β(k,kd) and γ(ki), a phase factor of a kdth spatial signal which is incident upon a kath antenna element (ka=1, . . . , Ka) from a kth user, and a phase factor of a kith interference signal which is incident upon the kath antenna element are simply calculated by Equation (34).




  
    
      
        
          
            
              
                
                  Ψ
                  ⁡
                  
                    (
                    
                      k
                      ,
                      
                        k
                        a
                      
                      ,
                      
                        k
                        d
                      
                    
                    )
                  
                
                =
                
                  
                    Ψ
                    ⁡
                    
                      (
                      
                        
                          k
                          a
                        
                        ,
                        
                          k
                          d
                        
                      
                      )
                    
                  
                  =
                  
                    2
                    ⁢
                    
                      
                    
                    ⁢
                    π
                    ⁢
                    
                      
                    
                    ⁢
                    
                      
                        
                          l
                          
                            (
                            
                              k
                              a
                            
                            )
                          
                        
                        λ
                      
                      ·
                      
                        cos
                        ⁡
                        
                          (
                          
                            
                              β
                              
                                (
                                
                                  k
                                  d
                                
                                )
                              
                            
                            -
                            
                              α
                              
                                (
                                
                                  k
                                  a
                                
                                )
                              
                            
                          
                          )
                        
                      
                    
                  
                
              
              ,
            
          
        
        
          
            
              
                
                  Φ
                  ⁡
                  
                    (
                    
                      
                        k
                        i
                      
                      ,
                      
                        k
                        a
                      
                    
                    )
                  
                
                =
                
                  
                    Φ
                    ⁡
                    
                      (
                      
                        
                          k
                          d
                        
                        ,
                        
                          k
                          a
                        
                      
                      )
                    
                  
                  =
                  
                    2
                    ⁢
                    
                      
                    
                    ⁢
                    π
                    ⁢
                    
                      
                    
                    ⁢
                    
                      
                        
                          l
                          
                            (
                            
                              k
                              a
                            
                            )
                          
                        
                        λ
                      
                      ·
                      cos
                    
                    ⁢
                    
                      
                    
                    ⁢
                    
                      (
                      
                        
                          γ
                          
                            (
                            
                              k
                              d
                            
                            )
                          
                        
                        -
                        
                          α
                          
                            (
                            
                              k
                              a
                            
                            )
                          
                        
                      
                      )
                    
                  
                
              
              ,
            
          
        
        
          
            
              
                
                  
                    
                      
                        k
                        i
                      
                      =
                      
                        
                          k
                          d
                        
                        =
                        
                          1
                          ⁢
                          
                            
                          
                          ⁢
                          ...
                          ⁢
                          
                            
                          
                          ⁢
                          
                            N
                            b
                          
                        
                      
                    
                    ,
                  
                
                
                  
                    
                      
                        k
                        a
                      
                      =
                      
                        1
                        ⁢
                        
                          
                        
                        ⁢
                        ...
                        ⁢
                        
                          
                        
                        ⁢
                        
                          K
                          a
                        
                      
                    
                    ,
                  
                
                
                  
                    k
                    =
                    
                      1
                      ⁢
                      
                        
                      
                      ⁢
                      ...
                      ⁢
                      
                        
                      
                      ⁢
                      K
                    
                  
                
              
            
          
        
      
    
    
      
        (
        34
        )
      
    
  




Herein, an angle α(ka) and a distance l(ka) are fixed by the geometry of the array antenna.
The number of columns in the As defined in Equation (12) is K·W·Kd(k). However, if Equation (30) and Equation (34) are used, the number of columns is fixed, simplifying signal processing.
FIG. 5 illustrates a structure of a receiver 100 in an array antenna system according to an embodiment of the present invention, and FIG. 6 is a flowchart illustrating operations of the interference and noise estimator 140, the channel estimator 150 and the beam former 160 in the receiver 100. An embodiment of the present invention will now be described with reference to FIGS. 5 and 6.
Referring to FIG. 5, an antenna 110 is an array antenna having antenna elements in predetermined array geometry, and receives a plurality of spatial signals which are incident thereupon through spaces. By way of example, it is shown in FIG. 5 that an incident plane wave from only one direction is received at each of the antenna elements with a different phase. Each of multipliers 120 multiplies its associated antenna element by a weight for the corresponding antenna element, determined by the beam former 160. A data detector 130 performs frequency down-conversion, demodulation, and channel selection on the outputs of the antenna elements, to which the weights were applied, thereby detecting a digital data signal.
Referring to FIG. 6, in step 210, the interference and noise estimator 140 estimates interference power RDOA and a spectral noise density N0 of thermal noise power using data signals provided from the data detector 130. A noise power Rn which is a covariance matrix of a combined noise vector n is calculated using the estimated interference power and spectral noise density. At the initial beam forming, because there is no data signal received, the interference power RDOA is initialized to Ik to calculate the noise power Rn.
An example of estimating the spectral noise power density N0 is as follows:
1. Switch off all reception antennas.
2. Sample the complex baseband nose signal prevailing at each analog reception branch.
3. Determine the variance of the complex baseband noise sequence. The variance is identical to N0.
Another method is given by measurement of an absolute receiver temperature T. It is found that N0=FkBT, where F denotes a linear noise figure being dependent upon a type of antenna, kB denotes Boltzman's constant and T denotes the absolute receiver temperature.
Next, the interference power is estimated in the following method. Referring to Equation (26) and assuming that there is no correlation between interference signals, only the diagonal elements are required for estimation of the RDOA. Assuming that Ki=Kd, power (σ(ki))2 of a kith interference signal can be obviously determined. Therefore, the diagonal elements become the values determined by normalizing energies for a maximum of Z interference signals among Ki interference signals arriving at a kath antenna element, into Z as shown in Equation (35).




  
    
      
        
          
            [
            
              
                
                  R
                  ^
                
                _
              
              DOA
            
            ]
          
          
            
              k
              i
            
            ,
            
              k
              i
            
          
        
        =
        
          
            1
            Z
          
          ⁢
          
            
          
          ⁢
          
            
              ∑
              
                z
                =
                1
              
              Z
            
            ⁢
            
              
              
                
                  
                    n
                    ^
                  
                  
                    w
                    ,
                    d
                  
                  
                    (
                    
                      
                        k
                        a
                      
                      ,
                      z
                    
                    )
                  
                
                ≈
                
                  
                    
                      (
                      
                        σ
                        
                          (
                          
                            k
                            i
                          
                          )
                        
                      
                      )
                    
                    2
                  
                  +
                  
                    N
                    0
                  
                
              
            
          
        
      
    
    
      
        (
        35
        )
      
    
  




In Equation (35), nw,d(ka,z) is a vector representing a zth noise signal estimated at a kath antenna, and Z is an integer selected from a group of values smaller than Ki. The value Z is given to use a less number Z of interference signals instead of estimating all of Ki interference signals, thereby reducing the number of calculations. However, as shown in Equation (35), the diagonal elements of the interference power are determined according to power of a kith interference signal regardless of the Z.
In step 220, the channel estimator 150 calculates a phase matrix As by a predetermined number Nb of DOA values, calculates a directional channel impulse response vector hd using Equation (36), and thereafter, calculates a combined channel impulse response vector using Equation (13).

{circumflex over (h)}d=(AsH(IKa{circle around (×)}GH)Rn−1(IKa{circle around (×)}GH)As)−1AsH(IKa{circle around (×)}GH)Rn−1e  (36)

Herein, a matrix G indicating a mid-amble sequence is a value predefined between a transmitter and a receiver, and e is a combined reception vector calculated by Equation (28).
In step 230, the beam former 160 calculates steering vectors by performing adaptive beam forming on all directions for each antenna element using the calculated combined channel impulse response vector h. Thereafter, the beam former 160 performs beam forming on the estimated DOAs of the incident wave using the combined channel impulse response vector and the steering vectors.
Performance of the present invention will now be analyzed below. A synthetic scenario used in the following analysis considers only 8 scatters, termed “8-path test channel.” A channel environment for the synthetic scenario is illustrated in FIG. 7.
Referring to FIG. 7, a base station and a mobile station maintains a distance of 500 m, and a signal from the base station arrives at the mobile station passing through 8 paths given by 8 reflecting points denoted by small circles. All of the 8 paths have the same length of 1 Km, corresponding to a delay of approximately 3.34 μs. A moving velocity of the mobile station is assumed to be 100 Km/h.
FIG. 8 is a polar plot illustrating spatial characteristics for beam forming where the novel regular spatial sampling is applied to the synthetic scenario. The mobile station forms 4 regularly spaced beams with center angles 0°, 90°, 180°and 270°, for an uniform circular array (UCA) antenna with 4 antenna elements and antenna element spacing delement=λ/2 (where λ is a wavelength for the center frequency of a corresponding frequency band) in the same frequency band. Spatial characteristics of the beams are denoted by reference numerals 36, 38, 40 and 42. DOAs of actually received incident waves are 60°, 120° and 240°, and they are denoted by reference numerals 30, 32 and 34.
As illustrated in FIG. 8, it can be noted that the spatial characteristics 36, 38, 40 and 42 of the beams formed using the fixed DOAs provide relatively higher gains compared with the actual incident waves 30, 32 and 34.
A fading effect occurring in FIG. 8 because of imperfect separation of the incident waves can be reduced by increasing a spatial bandwidth of a spatial filter, for example, by increasing the number of antenna elements. The increase in number of antenna elements means an increase in capability of detecting paths in a broadband system.
FIG. 9 illustrates performances on a signal-to-noise ratio eb/n0 acquired for the synthetic scenario of the 8-path test channel, illustrated in FIG. 7. It is assumed in FIG. 9 that a beam former has a maximum spatial bandwidth of Bs=8/(2π)≈0.222°, the number of antenna elements is Ka=8 and the number of users is 1. The performance illustrated herein is the best bit error ratio (BER) that can be acquired using a receiver in spatial channel models of the Rayleigh fading environment 50, the conventional technology 52, the novel technology 54 used in accordance with an embodiment of the present invention, the null steering environment 56 and the AWGN environment 58.
Referring to FIG. 9, the performance of the novel technology 54, which is associated with the number Ka of antenna elements, approaches the performance of the AWGN environment 58, compared with the performance of the conventional technology 52. If Ka is granter than or equal to 8, the novel technology is higher by approximately 0.5 dB than the conventional technology in terms of performance.
The foregoing embodiment aims at the optimal combining (maximum ratio combining) of various beams received at the array antenna. Unlike this, the fixed beam switching uses a set of fixed beams of equal width which span the whole 360° plane. In beam switching, only a particular beam in a desired direction rather than two or more beams is switched to transmit the energy of the particular beam to the user. A description will now be made of another embodiment of the present invention in which the foregoing embodiment is applied to the beam switching scenario.
FIG. 10 is a flowchart illustrating a beam forming operation according to another embodiment of the present invention. The beam forming operation described below can be performed by the receiver of FIG. 5.
Referring to FIG. 10, in step 310, the interference and noise estimator 140 calculates a covariance matrix representing a noise power using estimated interference power and spectral noise density N0. In step 320, the channel estimator 150 calculates a directional channel impulse response vector of Equation (36) using the noise power. The directional channel impulse response vector, for which all of Nb directions for all of K users are taken into consideration, is expressed as

hd=(hd(1,1)T,hd(1,2)T, . . . ,hd(1,Nb)T, . . . ,hd(K,1)T,hd(K,2)T, . . . ,hd(K,Nb)T)T   (37)

In step 330, the channel estimator 150 evaluates channel estimated values for the directional channel impulse response vector of Equation (37) using the energy for each antenna element and each direction, and ranks energies ∥hd(k,kd)∥2 of the directional channel impulse responses estimated in association with each direction kd in order of their size for each of all the K users.
In step 340, the channel estimator 150 selects only one direction having the maximum channel impulse response energy for each user, maintains only a channel impulse response energy of the selected direction and sets energies of all other channel impulse responses to zero, forming a modified directional channel impulse response hd,mod. The modified directional channel impulse response, together with the phase matrix As generated using the fixed DOA values, are used for calculating a final combined channel impulse response h.
In step 350, the beam former 160 detects only one direction for each user for each antenna element by performing beam forming using the calculated combined channel impulse response. That is, for the combined channel impulse response, only one direction is taken into consideration for each user, making it possible to detect only a signal in a desired direction.
The alternative embodiment illustrated in FIG. 10 reduces the number of channel impulse response estimation values taken into consideration for beam forming for each user, simplifying signal processing.
As can be understood from the foregoing description, the novel beam former performs regular spatial sampling instead of estimating DOAs needed for determining weights, thereby omitting the processes needed for estimating DOAs without considerably deteriorating the beam forming performance.
While the invention has been shown and described with reference to a certain embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.

## Claims

1. A beam forming apparatus for an antenna diversity system with an array antenna having a plurality of antenna elements, the apparatus comprising:
an interference and noise calculator for estimating interference power RDOA and spectral noise density N0 of a radio channel using a signal received through the radio channel, and calculating total noise power of the radio channel according to the interference power and the spectral noise density;
a channel estimator for calculating a phase matrix including phase factors associated with a predetermined number of direction-of-arrival (DOA) values and a directional channel impulse response matrix using the total noise power, and calculating a combined channel impulse response by combining the phase matrix with the directional channel impulse response matrix; and
a beam former for performing beam forming for transmission and reception through the array antenna using the combined channel impulse response.

2. The beam forming apparatus of claim 1, wherein the number of the DOA values is set to a maximum integer not exceeding a product (2πB) of a possible maximum spatial bandwidth (B) of the array antenna and a double circle ratio (2π).

3. The beam forming apparatus of claim 1, wherein the number of DOA values is equal to the number of the antenna elements comprising the array antenna when the array antenna has a uniform circular array (UCA) geometry.

4. The beam forming apparatus of claim 1, wherein each of the DOA values is determined by




  
    β
    
      (
      
        k
        d
      
      )
    
  
  =
  
    
      β
      0
    
    +
    
      
        
          2
          ⁢
          
            
          
          ⁢
          π
        
        
          N
          b
        
      
      ⁢
      
        (
        
          
            k
            d
          
          -
          1
        
        )
      
    
  




where β(kd) denotes a DOA of a kdth signal, β0 denotes a randomly selected fixed zero-phase angle, Nb denotes the number of the DOA values, and kd denotes a direction index which is an integer between 1 and the Nb.

5. The beam forming apparatus of claim 4, wherein the β0 has a value between 0 and π/Nb radian.

6. The beam forming apparatus of claim 1, wherein the interference power is expressed with a Hermitian matrix of which diagonal elements are defined in the following equation and the other elements are all zeros (0s),




  
    
      [
      
        
          
            R
            _
          
          ^
        
        DOA
      
      ]
    
    
      
        k
        i
      
      ⁢
      
        k
        i
      
    
  
  =
  
    
      
        (
        
          σ
          
            (
            
              k
              i
            
            )
          
        
        )
      
      2
    
    +
    
      N
      0
    
  




where ‘{circumflex over (R)}DOA’ denotes the interference power, and (σki))2 denotes power of a kith interference signal, and N0 denotes the spectral noise density.

7. The beam forming apparatus of claim 1, wherein the channel estimator evaluates channel estimation values of the directional channel impulse response for each direction for each user, calculates a modified directional channel impulse response by maintaining only a direction showing the maximum channel estimation value and setting channel estimation values for all the other directions to zero.

8. The beam forming apparatus of claim 1, wherein the beam former determines a spatial channel and a DOA of a desired optimal signal using the beam forming.

9. A beam forming method for an antenna diversity system with an array antenna having a plurality of antenna elements, the method comprising the steps of:
estimating interference power RDOA and spectral noise density N0 of a radio channel using a signal received through the radio channel, and calculating total noise power of the radio channel according to the interference power and the spectral noise density;
calculating a phase matrix including phase factors associated with a predetermined number of direction-of-arrival (DOA) values and a directional channel impulse response matrix using the total noise power, and calculating a combined channel impulse response by combining the phase matrix with the directional channel impulse response matrix; and performing beam forming for transmission and reception through the array antenna using the combined channel impulse response.

10. The beam forming method of claim 9, wherein the number of the DOA values is set to a maximum integer not exceeding a product (2πB) of a possible maximum spatial bandwidth (B) of the array antenna and a double circle ratio (2π).

11. The beam forming method of claim 9, wherein the number of DOA values is equal to the number of the antenna elements comprising the array antenna when the array antenna has a uniform circular array (UCA) geometry.

12. The beam forming method of claim 9, wherein each of the DOA values is determined by




  
    β
    
      (
      
        k
        d
      
      )
    
  
  =
  
    
      β
      0
    
    +
    
      
        
          2
          ⁢
          
            
          
          ⁢
          π
        
        
          N
          b
        
      
      ⁢
      
        (
        
          
            k
            d
          
          -
          1
        
        )
      
    
  




where β(kd) denotes a DOA of a kdth signal, β0 denotes a randomly selected fixed zero-phase angle, Nb denotes the number of the DOA values, and kd denotes a direction index which is an integer between 1 and the Nb.

13. The beam forming method of claim 12, wherein the β0 has a value between 0 and π/Nb radian.

14. The beam forming method of claim 9, wherein the interference power is expressed with a Hermitian matrix of which diagonal elements are defined in the following equation and the other elements are all zeros (0s),




  
    
      [
      
        
          
            R
            ^
          
          _
        
        DOA
      
      ]
    
    
      
        k
        i
      
      ,
      
        k
        i
      
    
  
  =
  
    
      
        (
        
          σ
          
            (
            
              k
              i
            
            )
          
        
        )
      
      2
    
    +
    
      N
      0
    
  




where ‘{circumflex over (R)}DOA’ denotes the interference power, and (σ(ki))2 denotes power of a kith interference signal, and N0 denotes the spectral noise density.

15. The beam forming method of claim 9, wherein the step of calculating a combined channel impulse response comprises the step of evaluating channel estimation values of the directional channel impulse response for each direction for each user, calculating a modified directional channel impulse response by maintaining only a direction showing the maximum channel estimation value and setting channel estimation values for all the other directions to zero.

16. The beam forming method of claim 9, further comprising the steps of determining a spatial channel and a DOA of a desired optimal signal using the beam forming.