Abstract:
A device and method in a radio receiver for generating synchronization and channel estimation information based on three parameters consisting of a synchronization position, at least one whitening filter parameter, and a channel estimate. A spatially and temporally stacked signal model is generated by stacking successive samples of temporally adjacent received signal vectors and corresponding training vectors. Initial estimates of a first one or two of the three parameters are then generated based on the spatially and temporally stacked signal model. The rest of the three parameters are then computed based on the initial estimates of the first one or two parameters. If a stopping criterion is met, the method ends and the parameters are used to process the signal. If the stopping criterion is not met, additional iterations are performed to improve the synchronization and estimation information.

Description:
FIELD OF THE INVENTION 
       [0001]    The present invention relates to radio telecommunication systems. More particularly, and not by way of limitation, the present invention is directed to a method and device in a radio receiver for generating synchronization and channel estimation information with adaptive spatial/temporal whitening. 
       BACKGROUND OF THE INVENTION 
       [0002]    The increasing popularity of mobile communications has placed a tremendous demand on the scarce radio resources of cellular communication networks. To efficiently utilize these valuable resources, radio frequencies in Time Division Multiple Access (TDMA) cellular systems such as GSM/EDGE, are being reused with closer proximity than ever. As a result, mutual interference among users occupying the same radio channel has become a major source of signal disturbance. The ability to suppress co-channel interference has become increasingly important for mobile receivers in cellular systems with tight reuse. 
         [0003]    Multi-branch diversity or array processing is a class of commonly used techniques for suppressing interference, in which multiple versions of the same transmitted signal are produced and processed jointly in the receiver in order to cancel one or more interfering signal(s). The different signal versions may be obtained by using multiple receiving antennas, by sampling the received signal over the baud rate of transmission (i.e., oversampling), by separating in-phase (I) and quadrature-phase (Q) of the signal, or by combinations of these. The method of separating in-phase (I) and quadrature-phase (Q) of the signal is commonly referred to as the single-antenna-interference cancellation (SAIC) method and has recently received much attention in GERAN standardization. 
         [0004]    In conventional array processing, the interference is typically modeled as temporally (across time) and/or spatially (across different signal versions) colored noise. By performing proper spatial and/or temporal noise whitening, the interference can be suppressed substantially. Such whitening operation may be performed before or during demodulation/equalization. 
         [0005]    The demodulator or equalizer in a mobile receiver typically requires an estimate of the channel response of the received signal. In addition, the demodulator or equalizer must also be able to synchronize to the beginning of a data burst in order to begin demodulation. The synchronization and channel estimation process is typically done over a sequence of training symbols in each data burst that is known to the receiver. When spatial/temporal whitening is performed during equalization or demodulation, the operating carrier-to-interference power ratio (C/I) can be changed so drastically that the ordinary method of synchronization and channel estimation, such as the least-squares (LS) method, can no longer produce an accurate synchronization position or channel estimate. As a result, the reliability of synchronization and channel estimation becomes a bottleneck of the overall receiver performance. 
         [0006]    One known way of improving synchronization and quality of channel estimation in a multi-branch receiver is to re-synchronize and re-estimate a whitened channel response over a sequence of training symbols after applying a spatial-temporal whitening filter to the received signal. Such a whitening filter can be computed using the well-known Whittle-Wiggins-Robinson Algorithm (WWRA) (or sometimes referred to as the generalized Levinson-Durbin algorithm) based on the residual signal generated by a simple channel estimator such as the least-squares channel estimator. Alternatively, the whitened channel response and the whitening filter coefficients may be jointly estimated using the known indirect generalized least-squares (iGLS) algorithm. Note that the whitening filter coefficients computed using either the WWRA or the iGLS algorithm are square matrices. 
         [0007]    Conventional methods of channel estimation with spatial-temporal whitening focus on the estimation of whitened channel response. These methods do not exploit the convolutional structure of the whitened channel, and thus attempt to estimate more unknown parameters than is needed. As a result, the quality of the channel estimate suffers. What is needed in the art is an improved method and device in a radio receiver for generating synchronization and channel estimation information that overcomes such deficiencies. 
       SUMMARY OF THE INVENTION 
       [0008]    In one aspect, the present invention is directed to a method in a radio receiver of generating synchronization and channel estimation information based on three parameters consisting of a synchronization position, at least one whitening filter parameter, and a channel estimate. The method includes the steps of generating a spatially and temporally stacked signal model by stacking successive samples of temporally adjacent received signal vectors and corresponding training vectors and iteratively estimating the three parameters, wherein the iterative estimation process includes generating initial estimates of a first one or two of the three parameters based on the spatially and temporally stacked signal model, and computing the remaining parameters based on the initial parameter estimates. The estimates of the first one or two parameters are then updated followed by an updated estimate of the remaining parameters, until a stopping criterion is met. 
         [0009]    In one embodiment, the present invention generates an initial channel estimate and an initial estimate of a synchronization position for the received signal based on the spatially and temporally stacked signal model, and then computes a whitening filter based on the initial channel estimate and synchronization position. 
         [0010]    In another embodiment, the present invention generates an initial estimate of a whitening filter based on the spatially and temporally stacked signal model; generates a whitened signal and training sequence based on the initial estimate of the whitening filter; finds a synchronization position based on the whitened signal and whitened training sequence; and computes a channel estimate based on the whitened signal and whitened training sequence. 
         [0011]    In another embodiment, the present invention generates an initial channel estimate based on the spatially and temporally stacked signal model; finds a synchronization position for the received signal based on the initial channel estimate; computes a whitening filter based on the initial channel estimate and the synchronization position; generates a whitened signal and a whitened training sequence based on the computed whitening filter; and computes an improved channel estimate based on the whitened signal and whitened training sequence. 
         [0012]    In another embodiment, the present invention generates initial estimates of a whitening filter and a synchronization position based on the spatially and temporally stacked signal model; generates a whitened signal and a whitened training sequence based on the initial whitening filter; and computes a channel estimate based on the whitened signal and whitened training sequence. 
         [0013]    In yet another aspect, the present invention is directed to a device in a radio receiver for generating synchronization and channel estimation information based on three parameters. The parameters consist of a synchronization position, at least one whitening filter parameter, and a channel estimate. The device includes means for generating a spatially and temporally stacked signal model by stacking successive samples of temporally adjacent received signal vectors and corresponding training vectors; means for generating initial estimates of a first one or two of the three parameters based on the spatially and temporally stacked signal model; and means for computing the remainder of the three parameters based on the initial estimates of the first one or two parameters. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0014]      FIG. 1  is a flow chart of a first embodiment of the method of the present invention; 
           [0015]      FIG. 2  is a flow chart of a second embodiment of the method of the present invention; 
           [0016]      FIG. 3  is a flow chart of a third embodiment of the method of the present invention; 
           [0017]      FIG. 4  is a flow chart of a fourth embodiment of the method of the present invention; 
           [0018]      FIG. 5  is a flow chart of a fifth embodiment of the method of the present invention; 
           [0019]      FIG. 6  is a flow chart of a sixth embodiment of the method of the present invention; 
           [0020]      FIG. 7  is a simplified functional block diagram of an embodiment of the device of the present invention; 
           [0021]      FIG. 8  is a graph of raw bit error rate as a function of carrier-to-interference (C/I) ratio, comparing the performance of the first algorithm of the present invention with conventional estimation methodologies; and 
           [0022]      FIG. 9  is a graph of raw bit error rate as a function of carrier-to-total interference plus noise (C/I total +N) with multiple co-channel interferers and additive white Gaussian noise, comparing the invention with conventional estimation methodologies. 
       
    
    
     DESCRIPTION OF THE INVENTION 
       [0023]    The present invention generates an estimate of the original non-whitened channel response for spatially and temporally colored noise with unknown statistics. The invention utilizes an iterative estimation method based on a spatial and temporally stacked signal model. Unlike the conventional iGLS algorithm, however, the present invention allows efficient sharing of intermediate results produced at adjacent hypothesized synchronization positions and therefore has lower computational requirements than the brute-force application of the iGLS algorithm at all synchronization positions. Moreover, as shown below, the present invention provides significantly better performance than the conventional iGLS method when there are multiple interferers. Note that the whitening filter coefficients computed using either the WWRA or the iGLS algorithm are always square matrices. However, the whitening filter coefficients produced by the present invention may be non-square matrices. Therefore, whitening filters computed utilizing the present invention are fundamentally different from those computed by tradition algorithms. 
         [0024]    Consider the following typical, dispersive multiple-input-multiple-output (MIMO) signal model with additive noise: 
         [0000]    
       
         
           
             
               r 
                
               
                 [ 
                 
                   n 
                   + 
                   
                     n 
                     0 
                   
                 
                 ] 
               
             
             = 
             
               
                 
                   ∑ 
                   
                     k 
                     = 
                     0 
                   
                   
                     L 
                     - 
                     1 
                   
                 
                  
                 
                   
                     C 
                      
                     
                       [ 
                       k 
                       ] 
                     
                   
                    
                   
                     s 
                      
                     
                       [ 
                       
                         n 
                         - 
                         k 
                       
                       ] 
                     
                   
                 
               
               + 
               
                 v 
                  
                 
                   [ 
                   n 
                   ] 
                 
               
             
           
         
       
     
         [0000]    for n=L−1, L, . . . , N−1, where N denotes the length of the training sequence (N=26 for GSM/EDGE), r[n] denotes a N r -dimensional received (column) vector (for example, formed by stacking in-phase (I) and quadrature-phase (Q) components of a received signal, oversampling of the received signal, utilizing multiple antennas, or combinations of these), n 0  denotes the synchronization position, which is the time index of the first symbol of the training period, {C[k]} denotes a N r  by N t  MIMO channel response, {s[n]} denotes possibly N t -dimensional training vector (for example, formed by stacking I and Q components of training symbols, training symbols of multiple users, etc.), and {v[n]} denotes a spatially and temporally colored noise process used to model the interference. Also, let Π denote a (finite) set of possible synchronization positions. 
         [0025]    The following description utilizes a stacked vector notation. Let r M+1 [n]≡vec([r[n], r[n−1], . . . r[n−M]])=[r[n] T , r[n−1] T , . . . r[n−M] T ] T  be a vector formed by stacking {r[k]} k=n−M   n  in a column, where M denotes the “model order”, and for any matrix A, vec(A) is the vector formed by stacking columns of A one by one into a single column vector, i.e. using matlab notation, vec(A)≡A(:). 
         [0026]    Similarly, let v M+1 [n]≡vec([v[n], v[n−1,], . . . v[n−M]]) denote the corresponding stacked noise vector, and let s L [n]≡vec([s[n], s[n−1], . . . , s[n−L+1]]) denote the corresponding stacked training vector. 
         [0027]    The present invention provides a method for estimating the synchronization position n 0 εΠ and the non-whitened channel estimate C≡(C[0], C[1], . . . , C[L−1]) by adaptively computing and applying a spatial-temporal (ST) whitening filter F=(F[0], F[1], . . . , F[M]), to the received signal, where F[i] denotes the i-th matrix filter coefficient (which can be non-square). A by-product of the invention is the ST whitening filter F for suppressing v[n]. 
         [0028]    The present invention iteratively estimates the ST whitening filter F, the channel response C, and the synchronization position n 0 . The order of iteration may be selected between F→n 0 →C and n 0 →F→C. Thus, in one order, the iteration may start with an initial estimate of C and n 0 , followed by a first computation of the whitening filter F. Alternatively, using the same order, the iteration may start with an initial estimate of F, followed by a first computation of the synchronization position n 0  and the channel estimate C. In the other order, which moves in the opposite direction, the iteration may start with an initial estimation of C, followed by a first computation of the synchronization position n 0  and the whitening filter F. Alternatively, using the same order, the iteration may start with an initial estimate of F and n 0 , followed by a first computation of the channel estimate C. Both orders increase the value of the log likelihood function after each iteration. 
         [0029]      FIG. 1  is a flow chart of a first embodiment of the method of the present invention in which the order of iteration F→n 0 →C is utilized. In this embodiment, the iteration starts with an initial estimate of C and n 0 , followed by a first computation of the whitening filter F. At step  11 , a stacked received signal vector r M+1 [n] is generated. At step  12 , the channel estimate C and the synchronization position n 0  are initialized. At step  13 , the whitening filter {circumflex over (F)} is computed in a first iteration based on the fixed values of the channel estimate C and the synchronization position n 0 . In the preferred embodiment, the whitening filter estimate {circumflex over (F)} is computed as the “square root” of the inverse of the matrix: 
         [0000]    
       
         
           
             
               
                 
                   
                     Λ 
                     ^ 
                   
                   ≡ 
                   
                     
                       ∑ 
                       
                         n 
                         = 
                         
                           L 
                           + 
                           M 
                           - 
                           1 
                         
                       
                       
                         N 
                         - 
                         1 
                       
                     
                      
                     
                       
                         ( 
                         
                           
                             
                               r 
                               
                                 M 
                                 + 
                                 1 
                               
                             
                              
                             
                               [ 
                               
                                 n 
                                 + 
                                 
                                   
                                     n 
                                     ^ 
                                   
                                   0 
                                 
                               
                               ] 
                             
                           
                           - 
                           
                             
                               T 
                                
                               
                                 ( 
                                 
                                   C 
                                   ^ 
                                 
                                 ) 
                               
                             
                              
                             
                               
                                 s 
                                 
                                   L 
                                   + 
                                   M 
                                 
                               
                                
                               
                                 [ 
                                 n 
                                 ] 
                               
                             
                           
                         
                         ) 
                       
                        
                       
                         
                           ( 
                           
                             
                               
                                 r 
                                 
                                   M 
                                   + 
                                   1 
                                 
                               
                                
                               
                                 [ 
                                 
                                   n 
                                   + 
                                   
                                     
                                       n 
                                       ^ 
                                     
                                     0 
                                   
                                 
                                 ] 
                               
                             
                             - 
                             
                               
                                 T 
                                  
                                 
                                   ( 
                                   
                                     C 
                                     ^ 
                                   
                                   ) 
                                 
                               
                                
                               
                                 
                                   s 
                                   
                                     L 
                                     + 
                                     M 
                                   
                                 
                                  
                                 
                                   [ 
                                   n 
                                   ] 
                                 
                               
                             
                           
                           ) 
                         
                         H 
                       
                     
                   
                 
               
               
                 
                   ( 
                   1 
                   ) 
                 
               
             
           
         
       
     
         [0000]    such that {circumflex over (F)} H {circumflex over (F)}={circumflex over (Λ)} −1 , where: 
         [0000]    
       
         
           
             
               
                 
                   
                     T 
                      
                     
                       ( 
                       C 
                       ) 
                     
                   
                   ≡ 
                   
                     [ 
                     
                       
                         
                           
                             C 
                              
                             
                               [ 
                               0 
                               ] 
                             
                           
                         
                         
                           
                             C 
                              
                             
                               [ 
                               1 
                               ] 
                             
                           
                         
                         
                           … 
                         
                         
                           
                             C 
                              
                             
                               [ 
                               
                                 L 
                                 - 
                                 1 
                               
                               ] 
                             
                           
                         
                         
                           0 
                         
                         
                           … 
                         
                         
                           0 
                         
                       
                       
                         
                           0 
                         
                         
                           
                             C 
                              
                             
                               [ 
                               0 
                               ] 
                             
                           
                         
                         
                           
                             C 
                              
                             
                               [ 
                               1 
                               ] 
                             
                           
                         
                         
                           … 
                         
                         
                           
                             C 
                              
                             
                               [ 
                               
                                 L 
                                 - 
                                 1 
                               
                               ] 
                             
                           
                         
                         
                           0 
                         
                         
                           ⋮ 
                         
                       
                       
                         
                           ⋮ 
                         
                         
                           ⋮ 
                         
                         
                           ⋮ 
                         
                         
                           ⋮ 
                         
                         
                           ⋮ 
                         
                         
                           ⋮ 
                         
                         
                           ⋮ 
                         
                       
                       
                         
                           ⋮ 
                         
                         
                           0 
                         
                         
                           
                             C 
                              
                             
                               [ 
                               0 
                               ] 
                             
                           
                         
                         
                           
                             C 
                              
                             
                               [ 
                               1 
                               ] 
                             
                           
                         
                         
                           … 
                         
                         
                           
                             C 
                              
                             
                               [ 
                               
                                 L 
                                 - 
                                 1 
                               
                               ] 
                             
                           
                         
                         
                           0 
                         
                       
                       
                         
                           0 
                         
                         
                           … 
                         
                         
                           0 
                         
                         
                           
                             C 
                              
                             
                               [ 
                               0 
                               ] 
                             
                           
                         
                         
                           
                             C 
                              
                             
                               [ 
                               1 
                               ] 
                             
                           
                         
                         
                           … 
                         
                         
                           
                             C 
                              
                             
                               [ 
                               
                                 L 
                                 - 
                                 1 
                               
                               ] 
                             
                           
                         
                       
                     
                     ] 
                   
                 
               
               
                 
                   ( 
                   2 
                   ) 
                 
               
             
           
         
       
     
         [0000]    is an (M+1)×(L+M) block Toeplitz matrix of block size N r ×N t . The “square-root” of the matrix may be computed by well-known algorithms such as the Cholesky decomposition or the eigen-decomposition. In this embodiment, the size of the matrix {circumflex over (F)} is (M+1)N r  by (M+1)N r . 
         [0030]    At step  14 , a whitened received signal ŷ[n] and whitened training symbol {circumflex over (t)}[n] are generated utilizing the equations: 
         [0000]      ŷ[n]={circumflex over (F)}r M+1 [n] and  t{circumflex over ([)}n]≡{circumflex over (F)} ( S   M   T   [n]             I   N     r   )  (3)       where           denotes the Kronecker product, I N , denotes an N r ×N r  identity matrix, and S M ≡[s L [n], s L [n−1], . . . , s L [n−M]].         
         [0032]    At step  15 , the synchronization position n 0  is found based on the whitened signal ŷ[n] and whitened training symbol {circumflex over (t)}[n] by: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       n 
                       ^ 
                     
                     0 
                   
                   = 
                   
                     
                       argmin 
                       
                         
                           n 
                           0 
                         
                         ∈ 
                         ∏ 
                       
                     
                      
                     
                       { 
                       
                         
                           
                             
                               
                                 
                                   ∑ 
                                   
                                     n 
                                     = 
                                     
                                       L 
                                       + 
                                       M 
                                       - 
                                       1 
                                     
                                   
                                   
                                     N 
                                     - 
                                     1 
                                   
                                 
                                  
                                 
                                   
                                      
                                     
                                       
                                         y 
                                         ^ 
                                       
                                        
                                       
                                         [ 
                                         
                                           n 
                                           + 
                                           
                                             n 
                                             0 
                                           
                                         
                                         ] 
                                       
                                     
                                      
                                   
                                   2 
                                 
                               
                               - 
                               
                                 
                                   ( 
                                   
                                     
                                       ∑ 
                                       
                                         n 
                                         = 
                                         
                                           L 
                                           + 
                                           M 
                                           - 
                                           1 
                                         
                                       
                                       
                                         N 
                                         - 
                                         1 
                                       
                                     
                                      
                                     
                                       
                                         
                                           
                                             t 
                                             ^ 
                                           
                                            
                                           
                                             [ 
                                             n 
                                             ] 
                                           
                                         
                                         H 
                                       
                                        
                                       
                                         
                                           y 
                                           ^ 
                                         
                                          
                                         
                                           [ 
                                           
                                             n 
                                             + 
                                             
                                               n 
                                               0 
                                             
                                           
                                           ] 
                                         
                                       
                                     
                                   
                                   ) 
                                 
                                 H 
                               
                             
                           
                         
                         
                           
                             
                               
                                 
                                   ( 
                                   
                                     
                                       ∑ 
                                       
                                         n 
                                         = 
                                         
                                           L 
                                           + 
                                           M 
                                           - 
                                           1 
                                         
                                       
                                       
                                         N 
                                         - 
                                         1 
                                       
                                     
                                      
                                     
                                       
                                         
                                           
                                             t 
                                             ^ 
                                           
                                            
                                           
                                             [ 
                                             n 
                                             ] 
                                           
                                         
                                         H 
                                       
                                        
                                       
                                         
                                           t 
                                           ^ 
                                         
                                          
                                         
                                           [ 
                                           n 
                                           ] 
                                         
                                       
                                     
                                   
                                   ) 
                                 
                                 
                                   - 
                                   1 
                                 
                               
                                
                               
                                 ( 
                                 
                                   
                                     ∑ 
                                     
                                       n 
                                       = 
                                       
                                         L 
                                         + 
                                         M 
                                         - 
                                         1 
                                       
                                     
                                     
                                       N 
                                       - 
                                       1 
                                     
                                   
                                    
                                   
                                     
                                       
                                         
                                           t 
                                           ^ 
                                         
                                          
                                         
                                           [ 
                                           n 
                                           ] 
                                         
                                       
                                       H 
                                     
                                      
                                     
                                       
                                         y 
                                         ^ 
                                       
                                        
                                       
                                         [ 
                                         
                                           n 
                                           + 
                                           
                                             n 
                                             0 
                                           
                                         
                                         ] 
                                       
                                     
                                   
                                 
                                 ) 
                               
                             
                           
                         
                       
                       } 
                     
                   
                 
               
               
                 
                   ( 
                   4 
                   ) 
                 
               
             
           
         
       
     
         [0033]    At step  16 , the channel estimate Ĉ is computed for a fixed synchronization position n 0  based on the whitened signal ŷ[n] and whitened training sequence {circumflex over (t)}[n] by: 
         [0000]    
       
         
           
             
               
                 
                   
                     vec 
                      
                     
                       ( 
                       
                         C 
                         ^ 
                       
                       ) 
                     
                   
                   = 
                   
                     
                       
                         ( 
                         
                           
                             ∑ 
                             
                               n 
                               = 
                               
                                 L 
                                 + 
                                 M 
                                 - 
                                 1 
                               
                             
                             
                               N 
                               - 
                               1 
                             
                           
                            
                           
                             
                               
                                 
                                   t 
                                   ^ 
                                 
                                  
                                 
                                   [ 
                                   n 
                                   ] 
                                 
                               
                               H 
                             
                              
                             
                               
                                 t 
                                 ^ 
                               
                                
                               
                                 [ 
                                 n 
                                 ] 
                               
                             
                           
                         
                         ) 
                       
                       
                         - 
                         1 
                       
                     
                      
                     
                       
                         ( 
                         
                           
                             ∑ 
                             
                               n 
                               = 
                               
                                 L 
                                 + 
                                 M 
                                 - 
                                 1 
                               
                             
                             
                               N 
                               - 
                               1 
                             
                           
                            
                           
                             
                               
                                 
                                   t 
                                   ^ 
                                 
                                  
                                 
                                   [ 
                                   n 
                                   ] 
                                 
                               
                               H 
                             
                              
                             
                               
                                 y 
                                 ^ 
                               
                                
                               
                                 [ 
                                 
                                   n 
                                   + 
                                   
                                     
                                       n 
                                       ^ 
                                     
                                     0 
                                   
                                 
                                 ] 
                               
                             
                           
                         
                         ) 
                       
                       . 
                     
                   
                 
               
               
                 
                   ( 
                   5 
                   ) 
                 
               
             
           
         
       
     
         [0034]    At step  17 , it is determined whether a predefined stopping criterion has been met. The stopping criterion may be based on a predefined fixed number of iterations, or on a determination that the percentage change in a quantity is below (or above) a predefined threshold. The quantity may be, for example, the channel estimation error given by 
         [0000]    
       
         
           
             
               E 
                
               
                 ( 
                 
                   
                     C 
                     ^ 
                   
                   , 
                   
                     Λ 
                     ^ 
                   
                   , 
                   
                     
                       n 
                       ^ 
                     
                     0 
                   
                 
                 ) 
               
             
             = 
             
               
                 ∑ 
                 
                   n 
                   = 
                   
                     L 
                     + 
                     M 
                     - 
                     1 
                   
                 
                 
                   N 
                   - 
                   1 
                 
               
                
               
                 
                   
                     ( 
                     
                       
                         
                           r 
                           
                             
                               M 
                               + 
                               1 
                             
                              
                             
                                 
                             
                           
                         
                          
                         
                           [ 
                           
                             n 
                             + 
                             
                               
                                 n 
                                 ^ 
                               
                               0 
                             
                           
                           ] 
                         
                       
                       - 
                       
                         
                           T 
                            
                           
                             ( 
                             
                               C 
                               ^ 
                             
                             ) 
                           
                         
                          
                         
                           
                             s 
                             
                               L 
                               + 
                               M 
                             
                           
                            
                           
                             [ 
                             n 
                             ] 
                           
                         
                       
                     
                     ) 
                   
                   H 
                 
                  
                 
                   
                     
                       
                         Λ 
                         ^ 
                       
                       
                         - 
                         1 
                       
                     
                      
                     
                       ( 
                       
                         
                           
                             r 
                             
                               M 
                               + 
                               1 
                             
                           
                            
                           
                             [ 
                             
                               n 
                               + 
                               
                                 
                                   n 
                                   ^ 
                                 
                                 0 
                               
                             
                             ] 
                           
                         
                         - 
                         
                           
                             T 
                              
                             
                               ( 
                               
                                 C 
                                 ^ 
                               
                               ) 
                             
                           
                            
                           
                             
                               s 
                               
                                 L 
                                 + 
                                 M 
                               
                             
                              
                             
                               [ 
                               n 
                               ] 
                             
                           
                         
                       
                       ) 
                     
                   
                   . 
                 
               
             
           
         
       
     
         [0035]    or the log likelihood function given by: 
         [0000]    
       
         
           
             
               LL 
                
               
                 ( 
                 
                   
                     C 
                     ^ 
                   
                   , 
                   
                     Λ 
                     ^ 
                   
                   , 
                   
                     
                       n 
                       ^ 
                     
                     0 
                   
                 
                 ) 
               
             
             = 
             
               
                 
                   - 
                   
                     ( 
                     
                       N 
                       - 
                       L 
                       - 
                       M 
                       + 
                       1 
                     
                     ) 
                   
                 
                  
                 log 
                  
                 
                     
                 
                  
                 det 
                  
                 
                     
                 
                  
                 
                   Λ 
                   ^ 
                 
               
               - 
               
                 
                   ∑ 
                   
                     n 
                     = 
                     
                       L 
                       + 
                       M 
                       - 
                       1 
                     
                   
                   
                     N 
                     - 
                     1 
                   
                 
                  
                 
                   
                     
                       ( 
                       
                         
                           
                             r 
                             
                               M 
                               + 
                               1 
                             
                           
                            
                           
                             [ 
                             
                               n 
                               + 
                               
                                 
                                   n 
                                   ^ 
                                 
                                 0 
                               
                             
                             ] 
                           
                         
                         - 
                         
                           
                             T 
                              
                             
                               ( 
                               
                                 C 
                                 ^ 
                               
                               ) 
                             
                           
                            
                           
                             
                               s 
                               
                                 L 
                                 + 
                                 M 
                               
                             
                              
                             
                               [ 
                               n 
                               ] 
                             
                           
                         
                       
                       ) 
                     
                     H 
                   
                    
                   
                     
                       
                         
                           Λ 
                           ^ 
                         
                         
                           - 
                           1 
                         
                       
                        
                       
                         ( 
                         
                           
                             
                               r 
                               
                                 M 
                                 + 
                                 1 
                               
                             
                              
                             
                               [ 
                               
                                 n 
                                 + 
                                 
                                   
                                     n 
                                     ^ 
                                   
                                   0 
                                 
                               
                               ] 
                             
                           
                           - 
                           
                             
                               T 
                                
                               
                                 ( 
                                 
                                   C 
                                   ^ 
                                 
                                 ) 
                               
                             
                              
                             
                               
                                 s 
                                 
                                   L 
                                   + 
                                   M 
                                 
                               
                                
                               
                                 [ 
                                 n 
                                 ] 
                               
                             
                           
                         
                         ) 
                       
                     
                     . 
                   
                 
               
             
           
         
       
     
         [0000]    If the stopping criterion has not been met, the process returns to step  13  and performs another iteration. If the stopping criterion has been met, the process stops at step  18 . 
         [0036]    In an alternative embodiment, which has lower computational complexity, the whitening filter estimate {circumflex over (F)} in step  13  may be computed by solving the following system of equations using the WWRA algorithm. 
         [0000]    
       
         
           
             
               
                 F 
                 ^ 
               
                
               
                 [ 
                 
                   
                     
                       
                         
                           R 
                           v 
                         
                          
                         
                           [ 
                           0 
                           ] 
                         
                       
                     
                     
                       
                         
                           R 
                           v 
                         
                          
                         
                           [ 
                           1 
                           ] 
                         
                       
                     
                     
                       … 
                     
                     
                       
                         
                           R 
                           v 
                         
                          
                         
                           [ 
                           M 
                           ] 
                         
                       
                     
                   
                   
                     
                       
                         
                           R 
                           v 
                         
                          
                         
                           [ 
                           
                             - 
                             1 
                           
                           ] 
                         
                       
                     
                     
                       
                         
                           R 
                           v 
                         
                          
                         
                           [ 
                           0 
                           ] 
                         
                       
                     
                     
                       
                         
                           R 
                           v 
                         
                          
                         
                           [ 
                           1 
                           ] 
                         
                       
                     
                     
                       ⋮ 
                     
                   
                   
                     
                       ⋮ 
                     
                     
                       
                         
                           R 
                           v 
                         
                          
                         
                           [ 
                           
                             - 
                             1 
                           
                           ] 
                         
                       
                     
                     
                       ⋱ 
                     
                     
                       
                         
                           R 
                           v 
                         
                          
                         
                           [ 
                           1 
                           ] 
                         
                       
                     
                   
                   
                     
                       
                         
                           R 
                           v 
                         
                          
                         
                           [ 
                           
                             - 
                             M 
                           
                           ] 
                         
                       
                     
                     
                       … 
                     
                     
                       
                         
                           R 
                           v 
                         
                          
                         
                           [ 
                           
                             - 
                             1 
                           
                           ] 
                         
                       
                     
                     
                       
                         
                           R 
                           v 
                         
                          
                         
                           [ 
                           0 
                           ] 
                         
                       
                     
                   
                 
                 ] 
               
             
             = 
             
               [ 
               
                 
                   I 
                   
                     N 
                     r 
                   
                 
                 , 
                 
                   0 
                   
                     
                       N 
                       r 
                     
                     , 
                     
                       
                         ( 
                         
                           M 
                           + 
                           1 
                         
                         ) 
                       
                        
                       
                         N 
                         r 
                       
                     
                   
                 
               
               ] 
             
           
         
       
     
         [0000]    where 0 N     r′     (M+1)N     r    denotes a N r ×(M+1)N r  all zero matrix, and 
         [0000]    
       
         
           
             
               
                 R 
                 v 
               
                
               
                 [ 
                 m 
                 ] 
               
             
             ≡ 
             
               
                 ∑ 
                 
                   n 
                   = 
                   
                     L 
                     + 
                     M 
                     - 
                     1 
                   
                 
                 
                   N 
                   - 
                   1 
                 
               
                
               
                 
                   ( 
                   
                     
                       r 
                        
                       
                         [ 
                         n 
                         ] 
                       
                     
                     - 
                     
                       
                         C 
                         ^ 
                       
                        
                       
                         
                           s 
                           L 
                         
                          
                         
                           [ 
                           n 
                           ] 
                         
                       
                     
                   
                   ) 
                 
                  
                 
                   
                     
                       ( 
                       
                         
                           r 
                            
                           
                             [ 
                             n 
                             ] 
                           
                         
                         - 
                         
                           
                             C 
                             ^ 
                           
                            
                           
                             
                               s 
                               L 
                             
                              
                             
                               [ 
                               n 
                               ] 
                             
                           
                         
                       
                       ) 
                     
                     H 
                   
                   . 
                 
               
             
           
         
       
     
         [0000]    In this embodiment, the size of the matrix {circumflex over (F)} is N r  by (M+1)N r . 
         [0037]      FIG. 2  is a flow chart of a second embodiment of the method of the present invention in which the order of iteration F→n 0 →C is utilized. Similar steps are numbered the same in all figures. In this embodiment, the iteration starts with an initial estimate of the whitening filter F, followed by a first computation of the synchronization position n 0  and the channel estimate C. At step  11 , a stacked received signal vector r M+1 [n] is generated. At step  19 , the whitening filter is initialized. At step  14 , a whitened received signal ŷ[n] and whitened training symbol {circumflex over (t)}[n] are generated using the procedures described above. At step  15 , the synchronization position n 0  is found based on the whitened signal ŷ[n] and whitened training symbol {circumflex over (t)}[n]. At step  16 , the channel estimate Ĉ is computed for the found synchronization position {circumflex over (n)} 0  based on the whitened signal ŷ[n] and whitened training sequence {circumflex over (t)}[n]. 
         [0038]    At step  17 , it is determined whether a predefined stopping criterion has been met. Once again, the stopping criterion may be based on a predefined fixed number of iterations, or a determination that the percentage change in a quantity, such as the channel estimation error, E(Ĉ,{circumflex over (Λ)},{circumflex over (n)} 0 ), or the log likelihood function, LL(Ĉ,{circumflex over (Λ)},{circumflex over (n)} 0 ), is below (or above) a predefined threshold. If the stopping criterion has been met, the process stops at step  18 . If the stopping criterion has not been met, the process moves to step  13  and computes the whitening filter {circumflex over (F)}. The process then returns to step  14  and performs another iteration. 
         [0039]      FIG. 3  is a flow chart of a third embodiment of the method of the present invention in which the order of iteration F→n 0 →C is utilized. Again, similar steps are numbered the same in all figures. In this embodiment, the iteration starts with an initial estimate of C and n 0 , followed by a first computation of the whitening filter F. At step  11 , a stacked received signal vector r M+1 [n] is generated. At step  12 , the channel estimate C and the synchronization position n 0  are initialized. At step  13 , the whitening filter {circumflex over (F)} is computed in a first iteration based on the fixed values of the channel estimate C and the synchronization position n 0 . 
         [0040]    At step  17 , it is determined whether a predefined stopping criterion has been met. Once again, the stopping criterion may be based on a predefined fixed number of iterations, or a determination that the percentage change in a quantity, such as the channel estimation error, E(Ĉ,{circumflex over (Λ)},{circumflex over (n)} 0 ), or the log likelihood function, LL(Ĉ,{circumflex over (Λ)},{circumflex over (n)} 0 ), is below (or above) a predefined threshold. If the initial channel estimate is known to be accurate (for example, a joint channel estimate), it may not be desirable to re-estimate it. Therefore, in this embodiment, the process may stop at step  18  after computing the whitening filter. If the stopping criterion has not been met, the process moves to step  14  where a whitened received signal ŷ[n] and whitened training symbol {circumflex over (t)}[n] are generated using the procedures described above. At step  15 , the synchronization position n 0  is found based on the whitened signal ŷ[n] and whitened training symbol {circumflex over (t)}[n]. At step  16 , the channel estimate Ĉ is computed for the found synchronization position {circumflex over (n)} 0  based on the whitened signal ŷ[n] and whitened training sequence {circumflex over (t)}[n]. The process then returns to step  13 , where the whitening filter {circumflex over (F)} is computed in a second iteration prior to determining again at step  17  whether the predefined stopping criterion has been met. If the stopping criterion has been met, the process stops at step  18 . Otherwise, the process continues with another iteration. 
         [0041]      FIG. 4  is a flow chart of a fourth embodiment of the method of the present invention in which the order of iteration F→n 0 →C is utilized. Again, similar steps are numbered the same in all figures. In this embodiment, the iteration starts with an initial estimate of the whitening filter F, followed by a first computation of the synchronization position n 0  and the channel estimate C. At step  11 , a stacked received signal vector r M+1 [n] is generated. At step  19 , the whitening filter is initialized. At step  14 , a whitened received signal ŷ[n] and whitened training symbol {circumflex over (t)}[n] are generated using the procedures described above. At step  15 , the synchronization position n 0  is found based on the whitened signal ŷ[n] and whitened training symbol {circumflex over (t)}[n]. At step  16 , the channel estimate Ĉ is computed for the found synchronization position {circumflex over (n)} 0  based on the whitened signal ŷ[n] and whitened training sequence {circumflex over (t)}[n]. At step  13 , the whitening filter {circumflex over (F)} is computed based on the values of the channel estimate C and the synchronization position n 0 . 
         [0042]    At step  17 , it is determined whether a predefined stopping criterion has been met. Once again, the stopping criterion may be based on a predefined fixed number of iterations, or a determination that the percentage change in a quantity, such as the channel estimation error, E(Ĉ,{circumflex over (Λ)},{circumflex over (n)} 0 ), or the log likelihood function, LL(Ĉ,{circumflex over (Λ)},{circumflex over (n)} 0 ), is below (or above) a predefined threshold. If the stopping criterion has been met, the process stops at step  18 . If the stopping criterion has not been met, the process returns to step  14  and performs another iteration. 
         [0043]      FIG. 5  is a flow chart of a fifth embodiment of the method of the present invention in which the order of iteration n 0 →F→C is utilized. Again, similar steps are numbered the same in all figures. In this embodiment, the iteration starts with an initial estimate of C, followed by a first computation of the synchronization position n 0  and the whitening filter F. At step  11 , a stacked received signal vector r M+1 [n] is generated. At step  21 , the channel estimate is initialized. The initial channel estimate may be computed using the conventional LS channel estimate, or other algorithms that exploit other known information about the received signal, such as the knowledge of pulse-shaping filter, the knowledge of the interferer&#39;s training sequence, and the like. At step  22 , a best synchronization position {circumflex over (n)} 0  is found based on a fixed channel estimate Ĉ by: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       n 
                       ^ 
                     
                     0 
                   
                   = 
                   
                     
                       argmin 
                       
                         
                           n 
                           0 
                         
                         ∈ 
                         ∏ 
                       
                     
                      
                     
                       
                         det 
                          
                         
                           [ 
                           
                             
                               
                                 
                                   
                                     ∑ 
                                     
                                       n 
                                       = 
                                       
                                         L 
                                         + 
                                         M 
                                         - 
                                         1 
                                       
                                     
                                     
                                       N 
                                       - 
                                       1 
                                     
                                   
                                    
                                   
                                     ( 
                                     
                                       
                                         
                                           r 
                                           
                                             M 
                                             + 
                                             1 
                                           
                                         
                                          
                                         
                                           [ 
                                           
                                             n 
                                             + 
                                             
                                               n 
                                               0 
                                             
                                           
                                           ] 
                                         
                                       
                                       - 
                                       
                                         
                                           T 
                                            
                                           
                                             ( 
                                             
                                               C 
                                               ^ 
                                             
                                             ) 
                                           
                                         
                                          
                                         
                                           
                                             s 
                                             
                                               L 
                                               + 
                                               M 
                                             
                                           
                                            
                                           
                                             [ 
                                             n 
                                             ] 
                                           
                                         
                                       
                                     
                                     ) 
                                   
                                 
                               
                             
                             
                               
                                 
                                   
                                     ( 
                                     
                                       
                                         
                                           r 
                                           
                                             M 
                                             + 
                                             1 
                                           
                                         
                                          
                                         
                                           [ 
                                           
                                             n 
                                             + 
                                             
                                               n 
                                               0 
                                             
                                           
                                           ] 
                                         
                                       
                                       - 
                                       
                                         
                                           T 
                                            
                                           
                                             ( 
                                             
                                               C 
                                               ^ 
                                             
                                             ) 
                                           
                                         
                                          
                                         
                                           
                                             s 
                                             
                                               L 
                                               + 
                                               M 
                                             
                                           
                                            
                                           
                                             [ 
                                             n 
                                             ] 
                                           
                                         
                                       
                                     
                                     ) 
                                   
                                   H 
                                 
                               
                             
                           
                           ] 
                         
                       
                       . 
                     
                   
                 
               
               
                 
                   ( 
                   7 
                   ) 
                 
               
             
           
         
       
     
         [0044]    At step  13 , the process computes an estimate of the whitening filter {circumflex over (F)} for a fixed channel estimate Ĉ and fixed sync position {circumflex over (n)} 0  by computing the “square root” of the matrix {circumflex over (Λ)} such that {circumflex over (F)} H {circumflex over (F)}={circumflex over (Λ)} −1 , where {circumflex over (Λ)} is defined in equation (1). At step  14 , the process computes a whitened received signal ŷ[n] and whitened training symbol {circumflex over (t)}[n] using equation (2). At step  16 , the process computes a channel estimate Ĉ for a fixed sync position {circumflex over (n)} 0  based on the whitened signal ŷ[n] and whitened training sequence {circumflex over (t)}[n] using equation (4). 
         [0045]    At step  17 , it is determined whether a predefined stopping criterion has been met. Once again, the stopping criterion may be based on a predefined fixed number of iterations, or a determination that the percentage change in a quantity, such as the channel estimation error, E(Ĉ,{circumflex over (Λ)},{circumflex over (n)} 0 ), or the log likelihood function, LL(Ĉ,{circumflex over (Λ)},{circumflex over (n)} 0 ), is below (or above) a predefined threshold. If the stopping criterion has been met, the process stops at step  18 . If the stopping criterion has not been met, the process returns to step  22  and performs another iteration. 
         [0046]      FIG. 6  is a flow chart of a sixth embodiment of the method of the present invention in which the order of iteration n 0 →F→C is utilized. Again, similar steps are numbered the same in all figures. In this embodiment, the iteration starts with an initial estimate of the whitening filter F and the synchronization position n 0 , followed by a first computation of the channel estimate C. At step  11 , a stacked received signal vector r M+1 [n] is generated. At step  23 , the whitening filter and the synchronization position are initialized. At step  14 , the process computes a whitened received signal ŷ[n] and whitened training symbol {circumflex over (t)}[n] using equation (2). At step  16 , the process computes the channel estimate Ĉ for a fixed sync position {circumflex over (n)} 0  based on the whitened signal ŷ[n] and whitened training sequence {circumflex over (t)}[n] using equation (4). 
         [0047]    At step  17 , it is determined whether a predefined stopping criterion has been met. Once again, the stopping criterion may be based on a predefined fixed number of iterations, or a determination that the percentage change in a quantity, such as the channel estimation error, E(Ĉ,{circumflex over (Λ)},{circumflex over (n)} 0 ), or the log likelihood function, LL(Ĉ,{circumflex over (Λ)},{circumflex over (n)} 0 ), is below (or above) a predefined threshold. If the stopping criterion has been met, the process stops at step  18 . If the stopping criterion has not been met, the process moves to step  22 , where the best synchronization position {circumflex over (n)} 0  is found based on the channel estimate Ĉ using equation (7). At step  13 , the process computes an estimate of the whitening filter {circumflex over (F)} for a fixed channel estimate Ĉ and fixed sync position {circumflex over (n)} 0  by computing the “square root” of the matrix {circumflex over (Λ)} such that {circumflex over (F)} H {circumflex over (F)}={circumflex over (Λ)} −1 , where {circumflex over (Λ)} is defined in equation (1). The process then repeats steps  14  and  16  prior to determining once again whether the stopping criterion has been met. 
         [0048]      FIG. 7  is a simplified functional block diagram of an embodiment of the system of the present invention. In  FIG. 7 , a synchronization and estimation unit  25 , functioning in accordance with the teachings of the present invention, is implemented in a radio receiver. A received signal r[n] is provided to the synchronization and estimation unit. The synchronization and estimation unit finds the synchronization position {circumflex over (n)} 0  and provides it to a data burst capture unit  26 , thus enabling the demodulator or equalizer  28  of the receiver to synchronize to the beginning of the data burst. The synchronization and estimation unit also provides whitening filter parameters {circumflex over (F)} for a whitening filter  27 . An estimate of a certain spectral property of the noise, such as the noise covariance matrix {circumflex over (Λ)}, is utilized to derive the whitening filter  27  for whitening, and therefore suppressing, the noise. Finally, the synchronization and estimation unit provides an estimate Ĥ F  of the whitened channel to the equalizer  28 . 
         [0049]    In a preferred embodiment, the equalizer  28  may include a combining prefilter, such as that described in U.S. patent application Ser. No. 10/889,641 entitled, “An Efficient Method of Implementing Equalizers in Multiple-Antenna Wireless Receivers.” The combining prefilter reduces implementation complexity by combining multiple signal branches coming from the whitening filter  27  into fewer branches. The prefilter coefficients are computed based on the whitened channel estimate Ĥ F  generated by the synchronization and estimation unit. The prefilter is followed by a reduced-complexity sequence detector, such as a Decision-Feedback Sequence Estimation (DFSE) detector, which may provide hard or soft estimates of the transmitted data bits. Alternatively, the prefilter may be implemented as a separate prefilter between the whitening filter  27  and the equalizer  28 . 
         [0050]    The present invention provides an additional advantage for single antenna interference cancellation (SAIC) in GSM/EDGE cellular systems. The present invention can be used to achieve SAIC-type interference rejection for synchronization and channel estimation in the 8PSK mode of transmission to suppress an 8PSK co-channel interferer in an almost-synchronized network. In comparison, the conventional method of estimating the whitened channel is only beneficial for the GMSK mode. In the 8PSK mode, however, the training period is GMSK modulated while the payload period is 8PSK modulated. Therefore, different types of whitening filters (IQ-type for the training period and pure-temporal-type for the payload period) should be used in the training and payload period of each burst to achieve the best possible gain. A whitened channel estimate obtained over the training period, which may have combined a SAIC-type whitening filter with the original channel, cannot be applied directly for demodulation or equalization of the payload. However, the non-whitened channel, as obtained according to the present invention, can be used for the payload period of the burst, because the non-whitened channel is independent of the whitening filter used to suppress interference over the training period. 
       Justification: 
       [0051]    Rewriting the signal model in equation (1) by stacking (M+1) temporally adjacent received vectors, the following signal model is obtained: 
         [0000]        r   M+1   [n+n   0   ]=T ( C ) s   L+M   [n]+v   M+1   [n],   (8) 
         [0000]    where T(C) is defined in equation (6). A key model assumption is that the (expanded) noise vector process {v M+1 [n]} is IID, and let Λ≡E[v M+1 [n](v M+1 [n]) H ] be the covariance matrix of v M+1 [n]. Then, the maximum-likelihood joint estimate of (C, Λ, n 0 ) is given by: 
         [0000]    
       
         
           
             
               
                 
                   
                     ( 
                     
                       
                         
                           C 
                           ^ 
                         
                         Ml 
                       
                       , 
                       
                         
                           Λ 
                           ^ 
                         
                         ML 
                       
                       , 
                       
                         
                           n 
                           ^ 
                         
                         0 
                         ML 
                       
                     
                     ) 
                   
                   = 
                     
                    
                   
                     
                       argmax 
                       
                         ( 
                         
                           C 
                           , 
                           Λ 
                           , 
                           
                             n 
                             0 
                           
                         
                         ) 
                       
                     
                      
                     
                       p 
                        
                       
                         ( 
                         
                           
                             
                               
                                 { 
                                 
                                   
                                     r 
                                     
                                       M 
                                       + 
                                       1 
                                     
                                   
                                    
                                   
                                     [ 
                                     
                                       n 
                                       + 
                                       
                                         n 
                                         0 
                                       
                                     
                                     ] 
                                   
                                 
                                 } 
                               
                               
                                 n 
                                 = 
                                 
                                   L 
                                   + 
                                   M 
                                   - 
                                   1 
                                 
                               
                               
                                 N 
                                 - 
                                 1 
                               
                             
                             | 
                             C 
                           
                           , 
                           Λ 
                           , 
                           
                             n 
                             0 
                           
                         
                         ) 
                       
                     
                   
                 
               
             
             
               
                 
                   = 
                     
                    
                   
                     
                       argmax 
                       
                         ( 
                         
                           C 
                           , 
                           Λ 
                           , 
                           
                             n 
                             0 
                           
                         
                         ) 
                       
                     
                      
                     
                         
                     
                      
                     
                       LL 
                        
                       
                         ( 
                         
                           C 
                           , 
                           Λ 
                           , 
                           
                             n 
                             0 
                           
                         
                         ) 
                       
                     
                   
                 
               
             
           
         
       
     
         [0000]    where LL(C,Λ,n 0 ) is the log likelihood function given by: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       
                         
                           LL 
                            
                           
                             ( 
                             
                               C 
                               , 
                               Λ 
                               , 
                               
                                 n 
                                 0 
                               
                             
                             ) 
                           
                         
                         ≡ 
                           
                          
                         
                           log 
                            
                           
                               
                           
                            
                           
                             p 
                              
                             
                               ( 
                               
                                 
                                   
                                     
                                       { 
                                       
                                         
                                           r 
                                           
                                             M 
                                             + 
                                             1 
                                           
                                         
                                          
                                         
                                           [ 
                                           
                                             n 
                                             + 
                                             
                                               n 
                                               0 
                                             
                                           
                                           ] 
                                         
                                       
                                       } 
                                     
                                     
                                       n 
                                       = 
                                       
                                         L 
                                         + 
                                         M 
                                         - 
                                         1 
                                       
                                     
                                     
                                       N 
                                       - 
                                       1 
                                     
                                   
                                   | 
                                   C 
                                 
                                 , 
                                 Λ 
                                 , 
                                 
                                   n 
                                   0 
                                 
                               
                               ) 
                             
                           
                         
                       
                     
                   
                   
                     
                       
                         = 
                           
                          
                         
                           
                             
                               - 
                               
                                 ( 
                                 
                                   N 
                                   - 
                                   L 
                                   - 
                                   M 
                                   + 
                                   1 
                                 
                                 ) 
                               
                             
                              
                             log 
                              
                             
                                 
                             
                              
                             det 
                              
                             
                                 
                             
                              
                             Λ 
                           
                           - 
                           
                             ∑ 
                             
                               n 
                               = 
                               
                                 L 
                                 + 
                                 M 
                                 - 
                                 1 
                               
                             
                             
                               N 
                               - 
                               1 
                             
                           
                         
                       
                     
                   
                   
                     
                       
                           
                          
                         
                           
                             
                               ( 
                               
                                 
                                   
                                     r 
                                     
                                       M 
                                       + 
                                       1 
                                     
                                   
                                    
                                   
                                     [ 
                                     
                                       n 
                                       + 
                                       
                                         n 
                                         0 
                                       
                                     
                                     ] 
                                   
                                 
                                 - 
                                 
                                   
                                     T 
                                      
                                     
                                       ( 
                                       C 
                                       ) 
                                     
                                   
                                    
                                   
                                     
                                       s 
                                       
                                         L 
                                         + 
                                         M 
                                       
                                     
                                      
                                     
                                       [ 
                                       n 
                                       ] 
                                     
                                   
                                 
                               
                               ) 
                             
                             H 
                           
                            
                           
                             Λ 
                             
                               - 
                               1 
                             
                           
                         
                       
                     
                   
                   
                     
                       
                           
                          
                         
                           
                             ( 
                             
                               
                                 
                                   r 
                                   
                                     M 
                                     + 
                                     1 
                                   
                                 
                                  
                                 
                                   [ 
                                   
                                     n 
                                     + 
                                     
                                       n 
                                       0 
                                     
                                   
                                   ] 
                                 
                               
                               - 
                               
                                 
                                   T 
                                    
                                   
                                     ( 
                                     C 
                                     ) 
                                   
                                 
                                  
                                 
                                   
                                     s 
                                     
                                       L 
                                       + 
                                       M 
                                     
                                   
                                    
                                   
                                     [ 
                                     n 
                                     ] 
                                   
                                 
                               
                             
                             ) 
                           
                           . 
                         
                       
                     
                   
                 
               
               
                 
                   ( 
                   6 
                   ) 
                 
               
             
           
         
       
     
         [0052]    Unfortunately, there is no close-form expression for this joint estimate, and the present invention takes an iterative approach to compute such joint estimate. Since the problem originates from the fact that there is no close-form expression for the joint estimate for C and Λ, two iterative algorithms are proposed. The first algorithm corresponds to embodiments 1-4, and the second algorithm corresponds to embodiments 5-6 of the present invention. The first algorithm begins with the computation of an estimate of Λ followed by the computation of the joint estimate of (C,n 0 ) for a given Λ. The second algorithm first computes the joint estimate of (Λ,n 0 ), followed by the computation of an estimate of C for a given Λ and n 0 . The following is a derivation of the first algorithm. 
         [0000]    Best Λ for a Fixed C and a Fixed n 0 : 
         [0053]    Define log A≡Σ i=1   n     A   (log λ i )q i q i   H  for any Hermitian symmetric positive definite matrix A, where n A  denotes the dimension of A, {λ t } and {q t } are the eigenvalues and eigenvectors of A, respectively. Using the identity log detA=tr(log A), the log likelihood function in equation (9) can be rewritten as: 
         [0000]    
       
         
           
             
               
                 
                   
                     LL 
                      
                     
                       ( 
                       
                         C 
                         , 
                         Λ 
                         , 
                         
                           n 
                           0 
                         
                       
                       ) 
                     
                   
                   = 
                     
                    
                   
                     
                       ( 
                       
                         N 
                         - 
                         L 
                         - 
                         M 
                         + 
                         1 
                       
                       ) 
                     
                      
                     
                       tr 
                        
                       
                         ( 
                         
                           
                             log 
                              
                             
                                 
                             
                              
                             
                               Λ 
                               
                                 - 
                                 1 
                               
                             
                           
                           - 
                           
                             
                               Λ 
                               
                                 - 
                                 1 
                               
                             
                              
                             
                               R 
                               e 
                             
                           
                         
                         ) 
                       
                     
                   
                 
               
             
             
               
                 
                   = 
                     
                    
                   
                     
                       ( 
                       
                         N 
                         - 
                         L 
                         - 
                         M 
                         + 
                         1 
                       
                       ) 
                     
                      
                     
                       tr 
                        
                       
                         ( 
                         
                           
                             log 
                              
                             
                                 
                             
                              
                             
                               Λ 
                               
                                 - 
                                 1 
                               
                             
                              
                             
                               R 
                               e 
                             
                           
                           - 
                           
                             
                               Λ 
                               
                                 - 
                                 1 
                               
                             
                              
                             
                               R 
                               e 
                             
                           
                           - 
                           
                             log 
                              
                             
                                 
                             
                              
                             
                               R 
                               e 
                             
                           
                         
                         ) 
                       
                     
                   
                 
               
             
             
               
                 
                   ≤ 
                     
                    
                   
                     
                       ( 
                       
                         N 
                         - 
                         L 
                         - 
                         M 
                         + 
                         1 
                       
                       ) 
                     
                      
                     
                       tr 
                        
                       
                         ( 
                         
                           
                             - 
                             
                               I 
                               
                                 
                                   ( 
                                   
                                     M 
                                     + 
                                     1 
                                   
                                   ) 
                                 
                                  
                                 
                                   N 
                                   r 
                                 
                               
                             
                           
                           - 
                           
                             log 
                              
                             
                                 
                             
                              
                             
                               R 
                               e 
                             
                           
                         
                         ) 
                       
                     
                   
                 
               
             
           
         
       
     
         [0000]    where 
         [0000]    
       
         
           
             
               R 
               e 
             
             ≡ 
             
               
                 1 
                 
                   N 
                   - 
                   L 
                   - 
                   M 
                   + 
                   1 
                 
               
                
               
                 
                   ∑ 
                   
                     n 
                     = 
                     
                       L 
                       + 
                       M 
                       - 
                       1 
                     
                   
                   
                     N 
                     - 
                     1 
                   
                 
                  
                 
                   
                     ( 
                     
                       
                         
                           
                             
                               
                                 r 
                                 
                                   M 
                                   + 
                                   1 
                                 
                               
                                
                               
                                 [ 
                                 
                                   n 
                                   + 
                                   
                                     n 
                                     0 
                                   
                                 
                                 ] 
                               
                             
                             - 
                           
                         
                       
                       
                         
                           
                             T 
                              
                             
                               ( 
                               C 
                               ) 
                             
                              
                             
                               
                                 s 
                                 
                                   L 
                                   + 
                                   M 
                                 
                               
                                
                               
                                 [ 
                                 n 
                                 ] 
                               
                             
                           
                         
                       
                     
                     ) 
                   
                    
                   
                     
                       ( 
                       
                         
                           
                             
                               
                                 
                                   r 
                                   
                                     M 
                                     + 
                                     1 
                                   
                                 
                                  
                                 
                                   [ 
                                   
                                     n 
                                     + 
                                     
                                       n 
                                       0 
                                     
                                   
                                   ] 
                                 
                               
                               - 
                             
                           
                         
                         
                           
                             
                               T 
                                
                               
                                 ( 
                                 C 
                                 ) 
                               
                                
                               
                                 
                                   s 
                                   
                                     L 
                                     + 
                                     M 
                                   
                                 
                                  
                                 
                                   [ 
                                   n 
                                   ] 
                                 
                               
                             
                           
                         
                       
                       ) 
                     
                     H 
                   
                 
               
             
           
         
       
     
         [0000]    and where the inequality above follows from the matrix identity log A≦A−I for any Hermitian positive-definite matrix A. Note that the inequality becomes equality (in which case the log likelihood function is maximized) if and only if Λ −1 R c =I (M+1)N     r   , or equivalently Λ=R c . By neglecting the normalization constant (N−L−M+1) −1 , it follows that the best {circumflex over (Λ)} for a given C and n 0 , is: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       
                         Λ 
                         ^ 
                       
                        
                       
                         ( 
                         
                           C 
                           , 
                           
                             n 
                             0 
                           
                         
                         ) 
                       
                     
                     = 
                     
                       
                         ∑ 
                         
                           n 
                           = 
                           
                             L 
                             + 
                             M 
                             - 
                             1 
                           
                         
                         
                           N 
                           - 
                           1 
                         
                       
                        
                       
                         
                           ( 
                           
                             
                               
                                 
                                   
                                     
                                       r 
                                       
                                         M 
                                         + 
                                         1 
                                       
                                     
                                      
                                     
                                       [ 
                                       
                                         n 
                                         + 
                                         
                                           n 
                                           0 
                                         
                                       
                                       ] 
                                     
                                   
                                   - 
                                 
                               
                             
                             
                               
                                 
                                   T 
                                    
                                   
                                     ( 
                                     C 
                                     ) 
                                   
                                    
                                   
                                     
                                       s 
                                       
                                         L 
                                         + 
                                         M 
                                       
                                     
                                      
                                     
                                       [ 
                                       n 
                                       ] 
                                     
                                   
                                 
                               
                             
                           
                           ) 
                         
                          
                         
                           ( 
                           
                             
                               
                                 
                                   
                                     
                                       r 
                                       
                                         M 
                                         + 
                                         1 
                                       
                                     
                                      
                                     
                                       [ 
                                       
                                         n 
                                         + 
                                         
                                           n 
                                           0 
                                         
                                       
                                       ] 
                                     
                                   
                                   - 
                                 
                               
                             
                             
                               
                                 
                                   T 
                                    
                                   
                                     ( 
                                     C 
                                     ) 
                                   
                                    
                                   
                                     
                                       s 
                                       
                                         L 
                                         + 
                                         M 
                                       
                                     
                                      
                                     
                                       [ 
                                       n 
                                       ] 
                                     
                                   
                                 
                               
                             
                           
                           ) 
                         
                       
                     
                   
                   , 
                 
               
               
                 
                   ( 
                   10 
                   ) 
                 
               
             
           
         
       
     
         [0000]    which leads to equation (1).
 
Best C for a Fixed Λ and a Fixed n 0 :
 
         [0054]    First, we note that the signal model in equation (8) can be rewritten as: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       r 
                       
                         M 
                         + 
                         1 
                       
                     
                      
                     
                       [ 
                       
                         n 
                         + 
                         
                           n 
                           0 
                         
                       
                       ] 
                     
                   
                   = 
                     
                    
                   
                     vec 
                      
                     
                       ( 
                       
                         [ 
                         
                           
                             r 
                              
                             
                               [ 
                               
                                 n 
                                 + 
                                 
                                   n 
                                   0 
                                 
                               
                               ] 
                             
                           
                           , 
                           
                             r 
                              
                             
                               [ 
                               
                                 n 
                                 + 
                                 
                                   n 
                                   0 
                                 
                                 - 
                                 1 
                               
                               ] 
                             
                           
                           , 
                           … 
                            
                           
                               
                           
                           , 
                           
                             r 
                              
                             
                               [ 
                               
                                 n 
                                 + 
                                 
                                   n 
                                   0 
                                 
                                 - 
                                 M 
                               
                               ] 
                             
                           
                         
                         ] 
                       
                       ) 
                     
                   
                 
               
             
             
               
                 
                   = 
                     
                    
                   
                     vec 
                      
                     
                       ( 
                       
                         
                           C 
                            
                           
                               
                           
                            
                           
                             
                               S 
                               M 
                             
                              
                             
                               [ 
                               n 
                               ] 
                             
                           
                         
                         + 
                         
                           [ 
                           
                             
                               v 
                                
                               
                                 [ 
                                 n 
                                 ] 
                               
                             
                             , 
                             
                               v 
                                
                               
                                 [ 
                                 
                                   n 
                                   - 
                                   1 
                                 
                                 ] 
                               
                             
                             , 
                             … 
                              
                             
                                 
                             
                             , 
                             
                               v 
                                
                               
                                 [ 
                                 
                                   n 
                                   - 
                                   M 
                                 
                                 ] 
                               
                             
                           
                           ] 
                         
                       
                       ) 
                     
                   
                 
               
             
             
               
                 
                   = 
                     
                    
                   
                     
                       vec 
                        
                       
                         ( 
                         
                           
                             CS 
                             M 
                           
                            
                           
                             [ 
                             n 
                             ] 
                           
                         
                         ) 
                       
                     
                     + 
                     
                       
                         v 
                         
                           M 
                           + 
                           1 
                         
                       
                        
                       
                         [ 
                         n 
                         ] 
                       
                     
                   
                 
               
             
           
         
       
     
         [0000]    where the matrix identity vec(XYZ)=(Z T           X)vec(Y), for any matrices X, Y and Z, is used in the last equality. Now let F H F=Λ −1 . It follows that the log likelihood function in equation (9) can be written as: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       
                         
                           LL 
                            
                           
                             ( 
                             
                               C 
                               , 
                               Λ 
                               , 
                               
                                 n 
                                 0 
                               
                             
                             ) 
                           
                         
                         = 
                           
                          
                         
                           
                             
                               - 
                               
                                 ( 
                                 
                                   N 
                                   - 
                                   L 
                                   - 
                                   M 
                                   + 
                                   1 
                                 
                                 ) 
                               
                             
                              
                             log 
                              
                             
                                 
                             
                              
                             det 
                              
                             
                                 
                             
                              
                             Λ 
                           
                           - 
                         
                       
                     
                   
                   
                     
                       
                           
                          
                         
                           
                             ∑ 
                             
                               n 
                               = 
                               
                                 L 
                                 + 
                                 M 
                                 - 
                                 1 
                               
                             
                             
                               N 
                               - 
                               1 
                             
                           
                            
                           
                             
                               ( 
                               
                                 
                                   
                                     
                                       
                                         
                                           r 
                                           
                                             M 
                                             + 
                                             1 
                                           
                                         
                                          
                                         
                                           [ 
                                           
                                             n 
                                             + 
                                             
                                               n 
                                               0 
                                             
                                           
                                           ] 
                                         
                                       
                                       - 
                                     
                                   
                                 
                                 
                                   
                                     
                                       
                                         ( 
                                         
                                           
                                             
                                               S 
                                               M 
                                               T 
                                             
                                              
                                             
                                               [ 
                                               n 
                                               ] 
                                             
                                           
                                           ⊗ 
                                           
                                             I 
                                             
                                               
                                                 ( 
                                                 
                                                   M 
                                                   + 
                                                   1 
                                                 
                                                 ) 
                                               
                                                
                                               
                                                 N 
                                                 r 
                                               
                                             
                                           
                                         
                                         ) 
                                       
                                        
                                       
                                         vec 
                                          
                                         
                                           ( 
                                           C 
                                           ) 
                                         
                                       
                                     
                                   
                                 
                               
                               ) 
                             
                             H 
                           
                         
                       
                     
                   
                   
                     
                       
                           
                          
                         
                           
                             
                               Λ 
                               
                                 - 
                                 1 
                               
                             
                              
                             
                               ( 
                               
                                 
                                   
                                     r 
                                     
                                       M 
                                       + 
                                       1 
                                     
                                   
                                    
                                   
                                     [ 
                                     
                                       n 
                                       + 
                                       
                                         n 
                                         0 
                                       
                                     
                                     ] 
                                   
                                 
                                 - 
                                 
                                   
                                     ( 
                                     
                                       
                                         
                                           S 
                                           M 
                                           T 
                                         
                                          
                                         
                                           [ 
                                           n 
                                           ] 
                                         
                                       
                                       ⊗ 
                                       
                                         I 
                                         
                                           
                                             ( 
                                             
                                               M 
                                               + 
                                               1 
                                             
                                             ) 
                                           
                                            
                                           
                                             N 
                                             r 
                                           
                                         
                                       
                                     
                                     ) 
                                   
                                    
                                   
                                     vec 
                                      
                                     
                                       ( 
                                       C 
                                       ) 
                                     
                                   
                                 
                               
                               ) 
                             
                           
                           . 
                         
                       
                     
                   
                   
                     
                       
                         = 
                           
                          
                         
                           
                             
                               - 
                               
                                 ( 
                                 
                                   N 
                                   - 
                                   L 
                                   - 
                                   M 
                                   + 
                                   1 
                                 
                                 ) 
                               
                             
                              
                             log 
                              
                             
                                 
                             
                              
                             det 
                              
                             
                                 
                             
                              
                             Λ 
                           
                           - 
                         
                       
                     
                   
                   
                     
                       
                           
                          
                         
                           
                             ∑ 
                             
                               n 
                               = 
                               
                                 L 
                                 + 
                                 M 
                                 - 
                                 1 
                               
                             
                             
                               N 
                               - 
                               1 
                             
                           
                            
                           
                             
                                
                               
                                 F 
                                  
                                 
                                   ( 
                                   
                                     
                                       
                                         
                                           
                                             
                                               r 
                                               
                                                 M 
                                                 + 
                                                 1 
                                               
                                             
                                              
                                             
                                               [ 
                                               
                                                 n 
                                                 + 
                                                 
                                                   n 
                                                   0 
                                                 
                                               
                                               ] 
                                             
                                           
                                           - 
                                         
                                       
                                     
                                     
                                       
                                         
                                           
                                             ( 
                                             
                                               
                                                 
                                                   S 
                                                   M 
                                                   T 
                                                 
                                                  
                                                 
                                                   [ 
                                                   n 
                                                   ] 
                                                 
                                               
                                               ⊗ 
                                               
                                                 I 
                                                 
                                                   
                                                     ( 
                                                     
                                                       M 
                                                       + 
                                                       1 
                                                     
                                                     ) 
                                                   
                                                    
                                                   
                                                     N 
                                                     r 
                                                   
                                                 
                                               
                                             
                                             ) 
                                           
                                            
                                           
                                             vec 
                                              
                                             
                                               ( 
                                               C 
                                               ) 
                                             
                                           
                                         
                                       
                                     
                                   
                                   ) 
                                 
                               
                                
                             
                             2 
                           
                         
                       
                     
                   
                   
                     
                       
                         = 
                           
                          
                         
                           
                             
                               - 
                               
                                 ( 
                                 
                                   N 
                                   - 
                                   L 
                                   - 
                                   M 
                                   + 
                                   1 
                                 
                                 ) 
                               
                             
                              
                             log 
                              
                             
                                 
                             
                              
                             det 
                              
                             
                                 
                             
                              
                             Λ 
                           
                           - 
                         
                       
                     
                   
                   
                     
                       
                           
                          
                         
                           
                             ∑ 
                             
                               n 
                               = 
                               
                                 L 
                                 + 
                                 M 
                                 - 
                                 1 
                               
                             
                             
                               N 
                               - 
                               1 
                             
                           
                            
                           
                             
                               
                                  
                                 
                                   
                                     
                                       
                                         
                                           y 
                                            
                                           
                                             [ 
                                             
                                               n 
                                               + 
                                               
                                                 n 
                                                 0 
                                               
                                             
                                             ] 
                                           
                                         
                                         - 
                                       
                                     
                                   
                                   
                                     
                                       
                                         
                                           t 
                                            
                                           
                                             [ 
                                             n 
                                             ] 
                                           
                                         
                                          
                                         
                                           vec 
                                            
                                           
                                             ( 
                                             C 
                                             ) 
                                           
                                         
                                       
                                     
                                   
                                 
                                  
                               
                               2 
                             
                             . 
                           
                         
                       
                     
                   
                 
               
               
                 
                   ( 
                   12 
                   ) 
                 
               
             
           
         
       
     
         [0000]    where y[n]≡Fr M−1 [n] and t[n]≡F(S M   T [n]         I (M+1)N     r   ), similar to equation (2). For a fixed Λ and n 0 , the first term in equation (12) can be neglected in the search of the best C. It follows that: 
         [0000]    
       
         
           
             
               
                 
                   
                     C 
                     ^ 
                   
                    
                   
                     ( 
                     
                       Λ 
                       , 
                       
                         n 
                         0 
                       
                     
                     ) 
                   
                 
                 ≡ 
                 
                   
                     argmax 
                     C 
                   
                    
                   
                     LL 
                      
                     
                       ( 
                       
                         C 
                         , 
                         Λ 
                         , 
                         
                           n 
                           0 
                         
                       
                       ) 
                     
                   
                 
               
               = 
               
                 
                   argmax 
                   C 
                 
                  
                 
                   
                     ∑ 
                     
                       n 
                       = 
                       
                         L 
                         + 
                         M 
                         - 
                         1 
                       
                     
                     
                       N 
                       - 
                       1 
                     
                   
                    
                   
                     
                        
                       
                         
                           
                             
                               
                                 y 
                                  
                                 
                                   [ 
                                   
                                     n 
                                     + 
                                     
                                       n 
                                       0 
                                     
                                   
                                   ] 
                                 
                               
                               - 
                             
                           
                         
                         
                           
                             
                               
                                 t 
                                  
                                 
                                   [ 
                                   n 
                                   ] 
                                 
                               
                                
                               
                                 vec 
                                  
                                 
                                   ( 
                                   C 
                                   ) 
                                 
                               
                             
                           
                         
                       
                        
                     
                     2 
                   
                 
               
             
             , 
           
         
       
     
         [0000]    which is a simple least-squares problem, and hence 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       vec 
                        
                       
                         ( 
                         
                           
                             C 
                             ^ 
                           
                            
                           
                             ( 
                             
                               Λ 
                               , 
                               
                                 n 
                                 0 
                               
                             
                             ) 
                           
                         
                         ) 
                       
                     
                     = 
                     
                       
                         
                           ( 
                           
                             
                               ∑ 
                               
                                 n 
                                 = 
                                 
                                   L 
                                   + 
                                   M 
                                   - 
                                   1 
                                 
                               
                               
                                 N 
                                 - 
                                 1 
                               
                             
                              
                             
                               
                                 
                                   t 
                                    
                                   
                                     [ 
                                     n 
                                     ] 
                                   
                                 
                                 H 
                               
                                
                               
                                 t 
                                  
                                 
                                   [ 
                                   n 
                                   ] 
                                 
                               
                             
                           
                           ) 
                         
                         
                           - 
                           1 
                         
                       
                        
                       
                         ( 
                         
                           
                             
                               
                                 
                                   ∑ 
                                   
                                     n 
                                     = 
                                     
                                       L 
                                       + 
                                       M 
                                       - 
                                       1 
                                     
                                   
                                   
                                     N 
                                     - 
                                     1 
                                   
                                 
                                  
                                 
                                   
                                     t 
                                      
                                     
                                       [ 
                                       n 
                                       ] 
                                     
                                   
                                   H 
                                 
                               
                             
                           
                           
                             
                               
                                 y 
                                  
                                 
                                   [ 
                                   
                                     n 
                                     + 
                                     
                                       n 
                                       0 
                                     
                                   
                                   ] 
                                 
                               
                             
                           
                         
                         ) 
                       
                     
                   
                   , 
                 
               
               
                 
                   ( 
                   13 
                   ) 
                 
               
             
           
         
       
     
         [0000]    which leads to equation (4).
 
Best (n 0 ,C) for a fixed Λ:
 
         [0055]    By substituting equation (13) into equation (12), the best n 0  for a fixed Λ is given by: 
         [0000]    schemes are compared with the same equalizer, which is a decision-feedback sequence estimation (DFSE) equalizer, and which is preceded by a multi-input-single-output (MISO) prefilter and a spatial-temporal whitening filter. 
         [0056]    As shown in  FIG. 8 , the performance of a receiver that employs the invention is approximately 5 dB better than a receiver that uses the conventional LS synchronization and channel estimation. The invention also outperforms the joint LS synchronization and channel estimation (which uses a priori information about the existence of the interferer&#39;s training sequence) by more than 3 dB in this scenario. 
         [0057]      FIG. 9  is a graph of raw bit error rate as a function of carrier-to-total interference plus noise (C/I total +N) with multiple co-channel interferers and additive white Gaussian noise, comparing the invention with conventional estimation methodologies. More particularly,  FIG. 9  compares the performance of a single iteration of the first algorithm of the present invention  31  with the conventional LS channel estimation method  32  and the joint LS channel estimation method  33  in a test case in which there are two co-channel interferers with 10 dB difference in average power between them, an adjacent channel interferer whose power (before receiver filtering) is 3 dB higher than the stronger co-channel interferer, and some additive white Gaussian noise. The underlying cellular network is again assumed to be approximately synchronized, and each interferer is assumed to have a valid GSM training sequence in each burst. The receiver again uses the odd and even phases of a 2-time oversampled received signal, along with the signal&#39;s I and Q components, to form a 4-branch received signal (i.e. N r =4 and N t =1). Different synchronization and channel estimation schemes are compared with the same equalizer, which is a decision-feedback sequence estimation (DFSE) equalizer, and which is preceded by a multi-input-single-output (MISO) prefilter and a spatial-temporal whitening filter. 
         [0058]    As shown in  FIG. 9 , the present invention provides a gain of approximately 0.7 dB over the conventional LS channel estimation method in this scenario. The performance of the invention in this scenario is within 0.2 dB from that of the joint LS synchronization and channel estimation. 
         [0059]    The present invention may of course, be carried out in other specific ways than those herein set forth without departing from the essential characteristics of 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       
                         n 
                         ^ 
                       
                       0 
                     
                      
                     
                       ( 
                       Λ 
                       ) 
                     
                   
                   = 
                     
                    
                   
                     
                       argmax 
                       
                         
                           n 
                           0 
                         
                         ∈ 
                         ∏ 
                       
                     
                      
                     
                       
                         max 
                         C 
                       
                        
                       
                         LL 
                          
                         
                           ( 
                           
                             C 
                             , 
                             Λ 
                             , 
                             
                               n 
                               0 
                             
                           
                           ) 
                         
                       
                     
                   
                 
               
             
             
               
                 
                   = 
                     
                    
                   
                     
                       argmax 
                       
                         
                           n 
                           0 
                         
                         ∈ 
                         ∏ 
                       
                     
                      
                     
                       LL 
                        
                       
                         ( 
                         
                           
                             
                               C 
                               ^ 
                             
                              
                             
                               ( 
                               
                                 Λ 
                                 , 
                                 
                                   n 
                                   0 
                                 
                               
                               ) 
                             
                           
                           , 
                           Λ 
                           , 
                           
                             n 
                             0 
                           
                         
                         ) 
                       
                     
                   
                 
               
             
             
               
                 
                   = 
                     
                    
                   
                     
                       argmin 
                       
                         
                           n 
                           0 
                         
                         ∈ 
                         ∏ 
                       
                     
                      
                     
                       { 
                       
                         
                           
                             
                               
                                 
                                   ∑ 
                                   
                                     n 
                                     = 
                                     
                                       L 
                                       + 
                                       M 
                                       - 
                                       1 
                                     
                                   
                                   
                                     N 
                                     - 
                                     1 
                                   
                                 
                                  
                                 
                                   
                                      
                                     
                                       y 
                                        
                                       
                                         [ 
                                         
                                           n 
                                           + 
                                           
                                             n 
                                             0 
                                           
                                         
                                         ] 
                                       
                                     
                                      
                                   
                                   2 
                                 
                               
                               - 
                               
                                 
                                   ( 
                                   
                                     
                                       ∑ 
                                       
                                         n 
                                         = 
                                         
                                           L 
                                           + 
                                           M 
                                           - 
                                           1 
                                         
                                       
                                       
                                         N 
                                         - 
                                         1 
                                       
                                     
                                      
                                     
                                       
                                         
                                           t 
                                            
                                           
                                             [ 
                                             n 
                                             ] 
                                           
                                         
                                         H 
                                       
                                        
                                       
                                         y 
                                          
                                         
                                           [ 
                                           
                                             n 
                                             + 
                                             
                                               n 
                                               0 
                                             
                                           
                                           ] 
                                         
                                       
                                     
                                   
                                   ) 
                                 
                                 H 
                               
                             
                           
                         
                         
                           
                             
                               
                                 
                                   ( 
                                   
                                     
                                       ∑ 
                                       
                                         n 
                                         = 
                                         
                                           L 
                                           + 
                                           M 
                                           - 
                                           1 
                                         
                                       
                                       
                                         N 
                                         - 
                                         1 
                                       
                                     
                                      
                                     
                                       
                                         
                                           t 
                                            
                                           
                                             [ 
                                             n 
                                             ] 
                                           
                                         
                                         H 
                                       
                                        
                                       
                                         t 
                                          
                                         
                                           [ 
                                           n 
                                           ] 
                                         
                                       
                                     
                                   
                                   ) 
                                 
                                 
                                   - 
                                   1 
                                 
                               
                                
                               
                                 ( 
                                 
                                   
                                     ∑ 
                                     
                                       n 
                                       = 
                                       
                                         L 
                                         + 
                                         M 
                                         - 
                                         1 
                                       
                                     
                                     
                                       N 
                                       - 
                                       1 
                                     
                                   
                                    
                                   
                                     
                                       
                                         t 
                                          
                                         
                                           [ 
                                           n 
                                           ] 
                                         
                                       
                                       H 
                                     
                                      
                                     
                                       y 
                                        
                                       
                                         [ 
                                         
                                           n 
                                           + 
                                           
                                             n 
                                             0 
                                           
                                         
                                         ] 
                                       
                                     
                                   
                                 
                                 ) 
                               
                             
                           
                         
                       
                       } 
                     
                   
                 
               
             
           
         
       
     
         [0000]    which leads to equation (3). The corresponding best C for a fixed Λ is simply given by Ĉ(Λ,{circumflex over (n)} 0 (Λ)), which can be computed using equation (13).
 
Best (n 0 ,Λ) for a fixed C:
 
Most of the steps in the second iterative algorithm are the same as the first algorithm, except for the step of finding the best synchronization position n 0  based on a fixed channel estimate C. By substituting equation (10) into equation (12), the best n 0  for a fixed C is given by:
 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       
                         n 
                         ^ 
                       
                       0 
                     
                      
                     
                       ( 
                       C 
                       ) 
                     
                   
                   = 
                     
                    
                   
                     
                       argmax 
                       
                         
                           n 
                           0 
                         
                         ∈ 
                         ∏ 
                       
                     
                      
                     
                       
                         max 
                         Λ 
                       
                        
                       
                         LL 
                          
                         
                           ( 
                           
                             C 
                             , 
                             Λ 
                             , 
                             
                               n 
                               0 
                             
                           
                           ) 
                         
                       
                     
                   
                 
               
             
             
               
                 
                   = 
                     
                    
                   
                     
                       argmax 
                       
                         
                           n 
                           0 
                         
                         ∈ 
                         ∏ 
                       
                     
                      
                     
                       LL 
                        
                       
                         ( 
                         
                           C 
                           , 
                           
                             
                               Λ 
                               ^ 
                             
                              
                             
                               ( 
                               
                                 C 
                                 , 
                                 
                                   n 
                                   0 
                                 
                               
                               ) 
                             
                           
                           , 
                           
                             n 
                             0 
                           
                         
                         ) 
                       
                     
                   
                 
               
             
             
               
                 
                   = 
                     
                    
                   
                     
                       
                         argmax 
                          
                         
                             
                         
                       
                       
                         
                           n 
                           0 
                         
                         ∈ 
                         ∏ 
                       
                     
                      
                     log 
                      
                     
                         
                     
                      
                     det 
                      
                     
                         
                     
                      
                     
                       
                         Λ 
                         ^ 
                       
                        
                       
                         ( 
                         
                           C 
                           , 
                           
                             n 
                             0 
                           
                         
                         ) 
                       
                     
                   
                 
               
             
           
         
       
     
         [0000]    which leads to equation (7). The corresponding best Λ for a fixed C is simply given by {circumflex over (Λ)}(C,{circumflex over (n)} 0 (C)), which can be computed using equation (10). 
         [0060]      FIG. 8  is a graph of raw bit error rate as a function of carrier-to-interference (C/I) ratio, comparing the performance of the first algorithm of the present invention with conventional estimation methodologies. More particularly,  FIG. 8  compares the performance of a single iteration of the first algorithm of the present invention  31  with the conventional LS channel estimation method  32  and the joint LS channel estimation method  33  in a test case in which there are two users, namely the desired user and a dominant co-channel interferer. The underlying cellular network is assumed to be approximately synchronized, and the interferer is assumed to have a valid GSM training sequence in each burst. The receiver uses the odd and even phases of a 2-time oversampled received signal, along with the signal&#39;s I and Q components, to form a 4-branch received signal (i.e. AT, N r =4 and N t =1). Different synchronization and channel estimation the invention. The present embodiments are, therefore, to be considered in all respects as illustrative and not restrictive and all changes coming within the meaning and equivalency range of the appended claims are intended to be embraced therein.