Abstract:
Very efficient sidelobe suppression of Barker codes is achieved through the use of a mismatched filter, which is comprised of a conventional matched filter cascaded with a computationally efficient filter based on multiplicative expansion. Several constant parameters are introduced in the terms of the expansion and are optimized to improve the performance of the filter. Optimized mismatched filters for length  13, 11, 7  and  5  Barker codes are presented. For each of these codes, filters with one, two and three stages are studied. The technique is extended to compound Barker codes based on their representation in a factored form in the z-domain. Hardware requirements for the filters discussed in the disclosure are also presented.

Description:
FIELD OF THE INVENTION 
       [0001]    The invention relates to mismatched filters for sidelobe suppression in radar systems and wireless communication systems and in many applications using Barker codes. 
       BACKGROUND OF THE INVENTION 
       [0002]    Bi-phase codes are widely used for pulse compression in radar systems. Barker codes are especially preferred in these applications because it achieves the best possible MSR. It has been proved that there is no Barker code of odd length greater than 13. On the other hand, even though there is no rigorous proof about the non-existence of Barker codes of even length greater than 4, published research based on simulations show that they do not exist for lengths up to a few thousands. 
         [0003]    Since Barker codes are short, additional means to enhance sidelobe suppression are needed. The code of length  13  achieves a MSR of only 22.28 dB which is much less than the 30 dB required in most radar applications. A peak sidelobe from a strong target echo can sometimes weaken or even completely mask the mainlobe of a smaller target echo. This motivates the need for sidelobe suppression filters or mismatched filters at the receiver. Mismatched filters have been a subject of research in the the literature for a long time. These filters achieve improved mainlobe to sidelobe ratio at the cost of some deterioration in the signal to noise ratio. 
         [0004]    Prior research in the area of sidelobe suppression filters can be broadly classified into two general methods. In the first method, a matched filter is first used to perform the pulse compression correlation. A mismatched filter is then used in cascade with the matched filter to suppress the sidelobes. Rihaczek and Golden introduced the R-G filters which follow this methodology and have been a subject of active research ever since their introduction in 1971. The R-G filters are presented in the publication: A. W. Rihaczek and R. M. Golden,  Range Sidelobe Suppression for Barker Codes,  IEEE Transactions on Aerospace and Electronic Systems, Vol AES-7, No. 6, November 1971, pp 1087-1092. The R-G filters were further improved by Hua and Oskman who proposed a new algorithm to optimize the filter coefficients of the R-G filters. This work is presented in the publication: Chen Xiao Hua and Juhani Oskman,  A New Algorithm to Optimize Barker Code Sidelobe and Suppression Filter,  IEEE Transactions on Aerospace and Electronic Systems, Vol AES-26, No. 4, July 1990, pp 673-677. It is also described in the U.S. Pat. No. 5,070,337 by the same authors. 
         [0005]    The second method involves directly designing the mismatched filter for the Barker code without first passing it through a matched filter. These filters have been designed using the Least Mean Square (LMS) and Linear Programming (LP) algorithms. The LMS approach can be found in the publication: M. H. Ackroyd and F. Ghani,  Optimum Mismatched Filters for Sidelobe Suppression,  IEEE Transactions on Aerospace and Electronic Systems, Vol AES-9, No. 2, March 1973, pp 214-218. The LP approach was used by Zoraster to optimize the coefficients of the filter designed to minimize the peak range sidelobe of the Barker coded waveform. The LP filters were found to be more effective in peak sidelobe suppression. This technique was introduced in the publication: S. Zoraster,  Minimum Peak Range Sidelobe Filters for Binary Phase Coded Waveforms,  IEEE Transactions on Aerospace and Electronic Systems, Vol AES-16, No. 1, January 1980, pp 112-115. 
         [0006]    In this work, we design the mismatched filter in cascade with a matched filter. The mismatched filter is based on an implementation of a truncated and modified multiplicative inverse of the autocorrelation function of the Barker code used. The inverse filter should not be implemented directly due to its instability and unacceptable delay. Rihaczek and Golden approximated the inverse filter by expanding the transfer function as a Fourier series and then taking finite terms from the expansion. The proposed filter is fundamentally different from this approach because we apply a multiplicative expansion to approximate the transfer function of the inverse filter. In: A. T. Fam,  MFIR Filters: Properties and applications,  IEEE Trans. Acoust., Speech and Signal Processing, Vol. ASSP-29, No. 6, pp. 1128-1136, December 1981, a multiplicative expansion of IIR filters is used to generate computationally efficient multiplicative FIR filters that approximate their performance. This multiplicative expansion is applied in this work to the non-causal autocorrelation function. The key point of this invention is that following the truncation of this multiplicative expansion, a set of judiciously chosen parameters are added to the model and optimized to achieve the superior performance of the proposed mismatched filter. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0007]      FIG. 1  is a diagram illustrating the structure of the proposed filter. 
           [0008]      FIG. 2  is a diagram illustrating the output of the matched filter. 
           [0009]      FIG. 3  is a diagram illustrating the output of the proposed filter. 
           [0010]      FIG. 4  is a diagram illustrating the output of the proposed filter in a logarithmic scale. 
           [0011]      FIG. 5  is a diagram illustrating the output of the mismatched filter for b 13 {circle around (×)}b 13  compound Barker code. 
           [0012]      FIG. 6  is a diagram illustrating the output of the mismatched filter for b 13 {circle around (×)}b 5  compound Barker code. 
           [0013]      FIG. 7  is a diagram illustrating the output of the mismatched filter for b 5 {circle around (×)}b 13  compound Barker code. 
           [0014]      FIG. 8  is a diagram illustrating the mismatched filter length and total filter length as functions of the number of stages for the length  13  Barker code. The dotted graph results from adding the length of the matched filter ( 13  in this case) to the solid line representing the length of the mismatched filter. 
           [0015]      FIG. 9  is a diagram illustrating the number of adders and multipliers required for the mismatched filter for b 13  as a function of the number of stages. 
       
    
    
     DETAILED DESCRIPTION OF THE INVENTION 
       [0016]    The proposed filter is designed as a sidelobe suppression filter placed in cascade with a matched filter. The starting point of designing the proposed filter is to obtain a multiplicative expansion of the inverse of the autocorrelation function R(z) produced by the matched filter. Let the incoming Barker code be X(z). Hence the matched filter transfer function is X(z −1 ) and the matched filter output is the autocorrelation function given by: 
         [0000]        R ( z )= X ( z ) X ( z   −1 )   (1) 
         [0017]    R(z) is composed of a mainlobe of height N and sidelobes of peak height  1 . For notational purposes, we consider the autocorrelation function R(z) to be symmetric around the origin. Hence, we denote the sidelobes as ΣS n (z n +z −n ). In practice, the system should be made causal by adding appropriate delays. R(z) is denoted by: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       
                         
                           R 
                            
                           
                             ( 
                             z 
                             ) 
                           
                         
                         = 
                         
                           N 
                           + 
                           
                             ∑ 
                             
                               
                                 S 
                                 n 
                               
                                
                               
                                 ( 
                                 
                                   
                                     z 
                                     n 
                                   
                                   + 
                                   
                                     z 
                                     
                                       - 
                                       n 
                                     
                                   
                                 
                                 ) 
                               
                             
                           
                         
                       
                     
                   
                   
                     
                       
                         = 
                         
                           N 
                            
                           
                             [ 
                             
                               1 
                               + 
                               
                                 
                                   1 
                                   N 
                                 
                                  
                                 
                                   ∑ 
                                   
                                     
                                       S 
                                       n 
                                     
                                      
                                     
                                       ( 
                                       
                                         
                                           z 
                                           n 
                                         
                                         + 
                                         
                                           z 
                                           
                                             - 
                                             n 
                                           
                                         
                                       
                                       ) 
                                     
                                   
                                 
                               
                             
                             ] 
                           
                         
                       
                     
                   
                 
               
               
                 
                   
                     
                       
                         ( 
                         2 
                         ) 
                       
                     
                   
                   
                     
                       
                           
                       
                     
                   
                   
                     
                       
                         ( 
                         3 
                         ) 
                       
                     
                   
                 
               
             
           
         
       
     
         [0018]    Evidently, the ideal mismatched filter should be the inverse of R(z). However, such a filter would be unstable and cannot be implemented in practice. For practical applications, the transfer function of the ideal mismatched filter should be approximated by some means. We propose a multiplicative expansion of the ideal filter transfer function as shown next. We normalize R(z) with respect to N to allow for any scale factor and since the MSR is the quantity of interest. Let the transfer function of the inverse of the normalized R(z) be H(z). 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       
                         
                           H 
                            
                           
                             ( 
                             z 
                             ) 
                           
                         
                         = 
                         
                           N 
                           
                             R 
                              
                             
                               ( 
                               z 
                               ) 
                             
                           
                         
                       
                     
                   
                   
                     
                       
                         = 
                         
                           1 
                           
                             1 
                             + 
                             
                               
                                 1 
                                 N 
                               
                                
                               
                                 ∑ 
                                 
                                   
                                     S 
                                     n 
                                   
                                    
                                   
                                     ( 
                                     
                                       
                                         z 
                                         n 
                                       
                                       + 
                                       
                                         z 
                                         
                                           - 
                                           n 
                                         
                                       
                                     
                                     ) 
                                   
                                 
                               
                             
                           
                         
                       
                     
                   
                 
               
               
                 
                   
                     
                       
                         ( 
                         4 
                         ) 
                       
                     
                   
                   
                     
                       
                           
                       
                     
                   
                   
                     
                       
                         ( 
                         5 
                         ) 
                       
                     
                   
                 
               
             
           
         
       
     
       Next, we multiply the numerator and denominator by  
       [0019]    
       
         
           
             1 
             - 
             
               
                 1 
                 N 
               
                
               
                 ∑ 
                 
                   
                     
                       S 
                       n 
                     
                      
                     
                       ( 
                       
                         
                           z 
                           n 
                         
                         + 
                         
                           z 
                           
                             - 
                             n 
                           
                         
                       
                       ) 
                     
                   
                   . 
                 
               
             
           
         
       
     
         [0000]    This yields: 
         [0000]    
       
         
           
             
               
                 
                   
                     H 
                      
                     
                       ( 
                       z 
                       ) 
                     
                   
                   = 
                   
                     
                       1 
                       - 
                       
                         
                           1 
                           N 
                         
                          
                         
                           ∑ 
                           
                             
                               S 
                               n 
                             
                              
                             
                               ( 
                               
                                 
                                   z 
                                   n 
                                 
                                 + 
                                 
                                   z 
                                   
                                     - 
                                     n 
                                   
                                 
                               
                               ) 
                             
                           
                         
                       
                     
                     
                       1 
                       - 
                       
                         
                           
                             1 
                             
                               N 
                               2 
                             
                           
                            
                           
                             [ 
                             
                               ∑ 
                               
                                 
                                   S 
                                   n 
                                 
                                  
                                 
                                   ( 
                                   
                                     
                                       z 
                                       n 
                                     
                                     + 
                                     
                                       z 
                                       
                                         - 
                                         n 
                                       
                                     
                                   
                                   ) 
                                 
                               
                             
                             ] 
                           
                         
                         2 
                       
                     
                   
                 
               
               
                 
                   ( 
                   6 
                   ) 
                 
               
             
           
         
       
     
       The numerator and denominator is now multiplied by  
       [0020]    
       
         
           
             [ 
             
               1 
               + 
               
                 
                   
                     1 
                     
                       N 
                       2 
                     
                   
                    
                   
                     [ 
                     
                       ∑ 
                       
                         
                           S 
                           n 
                         
                          
                         
                           ( 
                           
                             
                               z 
                               n 
                             
                             + 
                             
                               z 
                               
                                 - 
                                 n 
                               
                             
                           
                           ) 
                         
                       
                     
                     ] 
                   
                 
                 2 
               
             
             ] 
           
         
       
     
         [0000]    and the process is continued for as many steps as desired. H(z) is expanded in this multiplicative fashion as: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       
                         
                           H 
                            
                           
                             ( 
                             z 
                             ) 
                           
                         
                         = 
                         
                           
                             
                               [ 
                               
                                 1 
                                 - 
                                 
                                   
                                     1 
                                     N 
                                   
                                    
                                   
                                     ∑ 
                                     
                                       
                                         S 
                                         n 
                                       
                                        
                                       
                                         ( 
                                         
                                           
                                             z 
                                             n 
                                           
                                           + 
                                           
                                             z 
                                             
                                               - 
                                               n 
                                             
                                           
                                         
                                         ) 
                                       
                                     
                                   
                                 
                               
                               ] 
                             
                              
                             
                               [ 
                               
                                 1 
                                 + 
                                 
                                   
                                     
                                       1 
                                       
                                         N 
                                         2 
                                       
                                     
                                      
                                     
                                       [ 
                                       
                                         ∑ 
                                         
                                           
                                             S 
                                             n 
                                           
                                            
                                           
                                             ( 
                                             
                                               
                                                 z 
                                                 n 
                                               
                                               + 
                                               
                                                 z 
                                                 
                                                   - 
                                                   n 
                                                 
                                               
                                             
                                             ) 
                                           
                                         
                                       
                                       ] 
                                     
                                   
                                   2 
                                 
                               
                               ] 
                             
                           
                           
                             1 
                             - 
                             
                               
                                 
                                   1 
                                   
                                     N 
                                     4 
                                   
                                 
                                  
                                 
                                   [ 
                                   
                                     ∑ 
                                     
                                       
                                         S 
                                         n 
                                       
                                        
                                       
                                         ( 
                                         
                                           
                                             z 
                                             n 
                                           
                                           + 
                                           
                                             z 
                                             
                                               - 
                                               n 
                                             
                                           
                                         
                                         ) 
                                       
                                     
                                   
                                   ] 
                                 
                               
                               4 
                             
                           
                         
                       
                     
                   
                   
                     
                       
                         = 
                         
                           
                             
                               
                                 
                                   
                                     [ 
                                     
                                       1 
                                       - 
                                       
                                         
                                           1 
                                           N 
                                         
                                          
                                         
                                           ∑ 
                                           
                                             
                                               S 
                                               n 
                                             
                                              
                                             
                                               ( 
                                               
                                                 
                                                   z 
                                                   n 
                                                 
                                                 + 
                                                 
                                                   z 
                                                   
                                                     - 
                                                     n 
                                                   
                                                 
                                               
                                               ) 
                                             
                                           
                                         
                                       
                                     
                                     ] 
                                   
                                    
                                   
                                     [ 
                                     
                                       1 
                                       + 
                                       
                                         
                                           1 
                                           
                                             N 
                                             2 
                                           
                                         
                                          
                                         
                                           
                                             { 
                                             
                                               ∑ 
                                               
                                                 
                                                   S 
                                                   n 
                                                 
                                                  
                                                 
                                                   ( 
                                                   
                                                     
                                                       z 
                                                       n 
                                                     
                                                     + 
                                                     
                                                       z 
                                                       
                                                         - 
                                                         n 
                                                       
                                                     
                                                   
                                                   ) 
                                                 
                                               
                                             
                                             } 
                                           
                                           2 
                                         
                                       
                                     
                                     ] 
                                   
                                 
                               
                             
                             
                               
                                 
                                   [ 
                                   
                                     1 
                                     + 
                                     
                                       
                                         1 
                                         
                                           N 
                                           4 
                                         
                                       
                                        
                                       
                                         
                                           { 
                                           
                                             ∑ 
                                             
                                               
                                                 S 
                                                 n 
                                               
                                                
                                               
                                                 ( 
                                                 
                                                   
                                                     z 
                                                     n 
                                                   
                                                   + 
                                                   
                                                     z 
                                                     
                                                       - 
                                                       n 
                                                     
                                                   
                                                 
                                                 ) 
                                               
                                             
                                           
                                           } 
                                         
                                         4 
                                       
                                     
                                   
                                   ] 
                                 
                               
                             
                           
                           
                             1 
                             - 
                             
                               
                                 1 
                                 
                                   N 
                                   8 
                                 
                               
                                
                               
                                 
                                   { 
                                   
                                     ∑ 
                                     
                                       
                                         S 
                                         n 
                                       
                                        
                                       
                                         ( 
                                         
                                           
                                             z 
                                             n 
                                           
                                           + 
                                           
                                             z 
                                             
                                               - 
                                               n 
                                             
                                           
                                         
                                         ) 
                                       
                                     
                                   
                                   } 
                                 
                                 8 
                               
                             
                           
                         
                       
                     
                   
                   
                     
                       
                         = 
                         ⋯ 
                       
                     
                   
                   
                     
                       
                         = 
                         ⋯ 
                       
                     
                   
                   
                     
                       
                         = 
                         ⋯ 
                       
                     
                   
                   
                     
                       
                         = 
                         
                           
                             [ 
                             
                               1 
                               - 
                               
                                 
                                   1 
                                   N 
                                 
                                  
                                 
                                   ∑ 
                                   
                                     
                                       S 
                                       n 
                                     
                                      
                                     
                                       ( 
                                       
                                         
                                           z 
                                           n 
                                         
                                         + 
                                         
                                           z 
                                           
                                             - 
                                             n 
                                           
                                         
                                       
                                       ) 
                                     
                                   
                                 
                               
                             
                             ] 
                           
                            
                           
                             
                               
                                 ∏ 
                                 
                                   i 
                                   = 
                                   2 
                                 
                                 k 
                               
                                
                               
                                 [ 
                                 
                                   1 
                                   + 
                                   
                                     
                                       1 
                                       
                                         N 
                                         
                                           2 
                                           
                                             i 
                                             - 
                                             1 
                                           
                                         
                                       
                                     
                                      
                                     
                                       
                                         { 
                                         
                                           ∑ 
                                           
                                             
                                               S 
                                               n 
                                             
                                              
                                             
                                               ( 
                                               
                                                 
                                                   z 
                                                   n 
                                                 
                                                 + 
                                                 
                                                   z 
                                                   
                                                     - 
                                                     n 
                                                   
                                                 
                                               
                                               ) 
                                             
                                           
                                         
                                         } 
                                       
                                       
                                         2 
                                         
                                           i 
                                           - 
                                           1 
                                         
                                       
                                     
                                   
                                 
                                 ] 
                               
                             
                             
                               [ 
                               
                                 1 
                                 - 
                                 
                                   
                                     1 
                                     
                                       N 
                                       
                                         2 
                                         k 
                                       
                                     
                                   
                                    
                                   
                                     
                                       { 
                                       
                                         ∑ 
                                         
                                           
                                             S 
                                             n 
                                           
                                            
                                           
                                             ( 
                                             
                                               
                                                 z 
                                                 n 
                                               
                                               + 
                                               
                                                 z 
                                                 
                                                   - 
                                                   n 
                                                 
                                               
                                             
                                             ) 
                                           
                                         
                                       
                                       } 
                                     
                                     
                                       2 
                                       k 
                                     
                                   
                                 
                               
                               ] 
                             
                           
                         
                       
                     
                   
                 
               
               
                 
                   
                     
                       
                         ( 
                         7 
                         ) 
                       
                     
                   
                   
                     
                       
                           
                       
                     
                   
                   
                     
                       
                           
                       
                     
                   
                   
                     
                       
                           
                       
                     
                   
                   
                     
                       
                           
                       
                     
                   
                   
                     
                       
                           
                       
                     
                   
                   
                     
                       
                           
                       
                     
                   
                   
                     
                       
                         ( 
                         8 
                         ) 
                       
                     
                   
                   
                     
                       
                           
                       
                     
                   
                   
                     
                       
                           
                       
                     
                   
                   
                     
                       
                           
                       
                     
                   
                   
                     
                       
                           
                       
                     
                   
                   
                     
                       
                           
                       
                     
                   
                   
                     
                       
                           
                       
                     
                   
                   
                     
                       
                         ( 
                         9 
                         ) 
                       
                     
                   
                 
               
             
           
         
       
     
         [0021]    The choice of k depends on the number of terms that we would want to consider in our expansion. For our present purposes, we will use only three terms in the multiplicative expansion. Hence the filter transfer function will be given by equation (8). Also since 
         [0000]    
       
         
           
             
               1 
               - 
               
                 
                   1 
                   
                     N 
                     8 
                   
                 
                  
                 
                   
                     { 
                     
                       ∑ 
                       
                         
                           S 
                           n 
                         
                          
                         
                           ( 
                           
                             
                               z 
                               n 
                             
                             + 
                             
                               z 
                               
                                 - 
                                 n 
                               
                             
                           
                           ) 
                         
                       
                     
                     } 
                   
                   8 
                 
               
             
             ≈ 
             1 
           
         
       
     
         [0000]    The filter transfer function is redefined as: 
         [0000]    
       
         
           
             
               
                 
                   
                     H 
                      
                     
                       ( 
                       z 
                       ) 
                     
                   
                   = 
                   
                     
                       
                         [ 
                         
                           1 
                           - 
                           
                             
                               1 
                               N 
                             
                              
                             
                               ∑ 
                               
                                 
                                   S 
                                   n 
                                 
                                  
                                 
                                   ( 
                                   
                                     
                                       z 
                                       n 
                                     
                                     + 
                                     
                                       z 
                                       
                                         - 
                                         n 
                                       
                                     
                                   
                                   ) 
                                 
                               
                             
                           
                         
                         ] 
                       
                        
                       
                         [ 
                         
                           1 
                           + 
                           
                             
                               1 
                               
                                 N 
                                 2 
                               
                             
                              
                             
                               
                                 { 
                                 
                                   ∑ 
                                   
                                     
                                       S 
                                       n 
                                     
                                      
                                     
                                       ( 
                                       
                                         
                                           z 
                                           n 
                                         
                                         + 
                                         
                                           z 
                                           
                                             - 
                                             n 
                                           
                                         
                                       
                                       ) 
                                     
                                   
                                 
                                 } 
                               
                               2 
                             
                           
                         
                         ] 
                       
                     
                      
                     
                         
                       
                         [ 
                         
                           1 
                           + 
                           
                             
                               1 
                               
                                 N 
                                 4 
                               
                             
                              
                             
                               
                                 { 
                                 
                                   ∑ 
                                   
                                     
                                       S 
                                       n 
                                     
                                      
                                     
                                       ( 
                                       
                                         
                                           z 
                                           n 
                                         
                                         + 
                                         
                                           z 
                                           
                                             - 
                                             n 
                                           
                                         
                                       
                                       ) 
                                     
                                   
                                 
                                 } 
                               
                               4 
                             
                           
                         
                         ] 
                       
                     
                   
                 
               
               
                 
                   ( 
                   10 
                   ) 
                 
               
             
           
         
       
     
         [0022]    In order to improve the performance of the filter, we introduce some parameters in this transfer function. The parameters either replace the constant terms in the derived equation or work in conjunction with them. The transfer function is parameterized in a way such that these parameters add flexibility in optimizing the performance of the filter. H(z) is again redefined as the parameterized transfer function as given below: 
         [0000]    
       
         
           
             
               
                 
                   
                     H 
                      
                     
                       ( 
                       z 
                       ) 
                     
                   
                   = 
                   
                     
                       [ 
                       
                         
                           C 
                           1 
                         
                         - 
                         
                           
                             1 
                             
                               N 
                               + 
                               
                                 A 
                                 1 
                               
                             
                           
                            
                           
                             { 
                             
                               
                                 ∑ 
                                 
                                   
                                     S 
                                     n 
                                   
                                    
                                   
                                     ( 
                                     
                                       
                                         z 
                                         n 
                                       
                                       + 
                                       
                                         z 
                                         
                                           - 
                                           n 
                                         
                                       
                                     
                                     ) 
                                   
                                 
                               
                               - 
                               
                                 A 
                                 1 
                               
                             
                             } 
                           
                         
                       
                       ] 
                     
                      
                     
                         
                       
                         
                           [ 
                           
                             
                               C 
                               2 
                             
                             + 
                             
                               
                                 1 
                                 
                                   
                                     ( 
                                     
                                       N 
                                       + 
                                       
                                         A 
                                         2 
                                       
                                     
                                     ) 
                                   
                                   2 
                                 
                               
                                
                               
                                 
                                   { 
                                   
                                     
                                       ∑ 
                                       
                                         
                                           S 
                                           n 
                                         
                                          
                                         
                                           ( 
                                           
                                             
                                               z 
                                               n 
                                             
                                             + 
                                             
                                               z 
                                               
                                                 - 
                                                 n 
                                               
                                             
                                           
                                           ) 
                                         
                                       
                                     
                                     - 
                                     
                                       A 
                                       2 
                                     
                                   
                                   } 
                                 
                                 2 
                               
                             
                           
                           ] 
                         
                          
                         
                             
                           
                             [ 
                             
                               
                                 C 
                                 3 
                               
                               + 
                               
                                 
                                   1 
                                   
                                     
                                       ( 
                                       
                                         N 
                                         + 
                                         
                                           A 
                                           3 
                                         
                                       
                                       ) 
                                     
                                     4 
                                   
                                 
                                  
                                 
                                   
                                     { 
                                     
                                       
                                         ∑ 
                                         
                                           
                                             S 
                                             n 
                                           
                                            
                                           
                                             ( 
                                             
                                               
                                                 z 
                                                 n 
                                               
                                               + 
                                               
                                                 z 
                                                 
                                                   - 
                                                   n 
                                                 
                                               
                                             
                                             ) 
                                           
                                         
                                       
                                       - 
                                       
                                         A 
                                         3 
                                       
                                     
                                     } 
                                   
                                   4 
                                 
                               
                             
                             ] 
                           
                         
                       
                     
                   
                 
               
               
                 
                   ( 
                   11 
                   ) 
                 
               
             
           
         
       
     
         [0023]    For notation purposes, we define the three terms separately as: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       T 
                       1 
                     
                      
                     
                       ( 
                       z 
                       ) 
                     
                   
                   = 
                   
                     [ 
                     
                       
                         C 
                         1 
                       
                       - 
                       
                         
                           1 
                           
                             N 
                             + 
                             
                               A 
                               1 
                             
                           
                         
                          
                         
                           { 
                           
                             
                               ∑ 
                               
                                 
                                   S 
                                   n 
                                 
                                  
                                 
                                   ( 
                                   
                                     
                                       z 
                                       n 
                                     
                                     + 
                                     
                                       z 
                                       
                                         - 
                                         n 
                                       
                                     
                                   
                                   ) 
                                 
                               
                             
                             - 
                             
                               A 
                               1 
                             
                           
                           } 
                         
                       
                     
                     ] 
                   
                 
               
               
                 
                   ( 
                   12 
                   ) 
                 
               
             
             
               
                 
                   
                     
                       T 
                       2 
                     
                      
                     
                       ( 
                       z 
                       ) 
                     
                   
                   = 
                   
                     [ 
                     
                       
                         C 
                         2 
                       
                       + 
                       
                         
                           1 
                           
                             
                               ( 
                               
                                 N 
                                 + 
                                 
                                   A 
                                   2 
                                 
                               
                               ) 
                             
                             2 
                           
                         
                          
                         
                           
                             { 
                             
                               
                                 ∑ 
                                 
                                   
                                     S 
                                     n 
                                   
                                    
                                   
                                     ( 
                                     
                                       
                                         z 
                                         n 
                                       
                                       + 
                                       
                                         z 
                                         
                                           - 
                                           n 
                                         
                                       
                                     
                                     ) 
                                   
                                 
                               
                               - 
                               
                                 A 
                                 2 
                               
                             
                             } 
                           
                           2 
                         
                       
                     
                     ] 
                   
                 
               
               
                 
                   ( 
                   13 
                   ) 
                 
               
             
             
               
                 
                   
                     
                       T 
                       3 
                     
                      
                     
                       ( 
                       z 
                       ) 
                     
                   
                   = 
                   
                     [ 
                     
                       
                         C 
                         3 
                       
                       + 
                       
                         
                           1 
                           
                             
                               ( 
                               
                                 N 
                                 + 
                                 
                                   A 
                                   3 
                                 
                               
                               ) 
                             
                             4 
                           
                         
                          
                         
                           
                             { 
                             
                               
                                 ∑ 
                                 
                                   
                                     S 
                                     n 
                                   
                                    
                                   
                                     ( 
                                     
                                       
                                         z 
                                         n 
                                       
                                       + 
                                       
                                         z 
                                         
                                           - 
                                           n 
                                         
                                       
                                     
                                     ) 
                                   
                                 
                               
                               - 
                               
                                 A 
                                 3 
                               
                             
                             } 
                           
                           4 
                         
                       
                     
                     ] 
                   
                 
               
               
                 
                   ( 
                   14 
                   ) 
                 
               
             
           
         
       
     
         [0024]    This filter can be implemented by connecting the three filters T 1 (z), T 2 (z) and T 3 (z) in cascade. To facilitate even more flexibility, we have incorporated three multipliers in our implementation of the filters. This allows us to optimize these multipliers as well in order to improve the performance of the filter. The filter structure is shown in  FIG. 1 . MF denotes the matched filter. We have incorporated one additional multiplier per stage (m 1  m 2  and m 3 ) to further improve its performance. The mismatched filter transfer function in its final form is given by: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       
                         
                           M 
                            
                           
                             ( 
                             z 
                             ) 
                           
                         
                         = 
                           
                          
                         
                           
                             X 
                              
                             
                               ( 
                               
                                 z 
                                 
                                   - 
                                   1 
                                 
                               
                               ) 
                             
                           
                           × 
                           
                             F 
                              
                             
                               ( 
                               z 
                               ) 
                             
                           
                         
                       
                     
                   
                   
                     
                       
                         = 
                           
                          
                         
                           
                             X 
                              
                             
                               ( 
                               
                                 z 
                                 
                                   - 
                                   1 
                                 
                               
                               ) 
                             
                           
                           × 
                           
                             [ 
                             
                               
                                 
                                   ( 
                                   
                                     
                                       
                                         [ 
                                         
                                           
                                             
                                               T 
                                               1 
                                             
                                              
                                             
                                               ( 
                                               z 
                                               ) 
                                             
                                           
                                           + 
                                           
                                             m 
                                             1 
                                           
                                         
                                         ] 
                                       
                                        
                                       
                                         
                                           T 
                                           2 
                                         
                                          
                                         
                                           ( 
                                           z 
                                           ) 
                                         
                                       
                                     
                                     + 
                                     
                                       m 
                                       2 
                                     
                                   
                                   } 
                                 
                                  
                                 
                                   
                                     T 
                                     3 
                                   
                                    
                                   
                                     ( 
                                     z 
                                     ) 
                                   
                                 
                               
                               + 
                               
                                 m 
                                 3 
                               
                             
                             ] 
                           
                         
                       
                     
                   
                 
               
               
                 
                   ( 
                   15 
                   ) 
                 
               
             
           
         
       
     
       Mismatched Filters for Individual Barker Codes 
     Filter for Barker Code of Length  13   
       [0025]    To find the optimum filter for the given structure, we optimize the parameters jointly. The parameters optimized are A 1 , A 2 , A 3 , C 1 , C 2 , C 3 , m 1 ,  2  and m 3 . To reduce the complexity of the optimization process, we employ a multi level zooming technique. In the first pass, large step sizes are used for all the parameters to determine the approximate region of optimum performance. In the subsequent passes, finer step sizes are used to find the joint optimum values of all the parameters. The parameters are optimized to achieve the maximum sidelobe suppression. The optimization for the proposed filter is fast since the multiplicative expansion requires only 3 parameters per section, while each section almost doubles the length of the filter. Therefore, the number of parameters to optimize is roughly proportional to the logarithm of the length of the filter. 
         [0026]    As an example, the ME output for a length  13  Barker code is shown in  FIG. 2 . The mainlobe is of magnitude  13  and the sidelobes are of magnitudes  1  and  0 . The output of the ME is fed to a sidelobe suppression filter. The output of the resulting mismatched filter is shown in the normal and logarithmic scales in  FIGS. 3 and 4 , respectively. Table 1 gives the comparative performance of the different sidelobe suppression filters reported in the literature. KFH denotes the filter originally proposed by Key, Fowle and Haggarty in: E. L. Key, E. N. Fowle and R. D. Haggarty, “ A method of sidelobe suppression in phase coded pulse compression systems,”  Technical Report #209, MIT Lincoln Laboratory, November 1959. LS denotes the least square filters reported in: M. H. Ackroyd and F. Ghani, “ Optimum mismatched filters for sidelobe suppression,”  IEEE Transactions on Aerospace and Electronic Systems AES-9, pp. 214-218, March 1973. LP denotes the linear programming filters introduced by Zoraster in S. Zoraster, “ Minimum peak range sidelobe filters for binary phase coded waveforms,”  IEEE Transactions on Aerospace and Electronic Systems AES-16, pp. 112-115, January 1980. R-G denotes the filters reported by Rihaczek and Golden in: A. W. Rihaczek and R. M. Golden,  Range Sidelobe Suppression for Barker Codes,  IEEE Transactions on Aerospace and Electronic Systems, Vol AES-7, No. 6, November 1971, pp 1087-1092. (R-G-1) opt13 , (R-G-2) opt13  and (R-G-3) opt13  denote the improved R-G filters for the length  13  Barker code as reported by Hua and Oksman in: Chen Xiao Hua and Juhani Oskman,  A New Algorithm to Optimize Barker Code Sidelobe and Suppression Filter,  IEEE Transactions on Aerospace and Electronic Systems, Vol AES-26, No. 4, July 1990, pp 673-677. It is also described in the U.S. Pat. No. 5,070,337 by the same authors. Summary of earlier work in sidelobe suppression filters can be found in: R. C. Daniels and V. Gregers-Hansen, “ Code inverse filtering for complete sidelobe removal in binary phase coded pulse compression systems,”  Proc. IEEE Intl. Radar Conf. 2005, pp. 256-261, 9-12 May 2005. 
         [0000]    As seen from table 1, the proposed sidelobe suppression filter, when implemented with only two stages, is superior to the other filters both in the MSR as well as the LSNR. Obviously, more stages could be added in the multiplicative expansion to improve the sidelobe suppression at the cost of a higher LSNR. 
         [0027]    The large amount of sidelobe suppression comes at the cost of a deterioration in the signal to noise ratio (SNR) performance as compared to the matched filter output. This is evident from the results shown in table 1. Hua and Oksman achieved a MSR of 53.90 dB 
         [0000]                                      TABLE 1                   Comparative performance of different filters for length 13 Barker code                    Peak Sidelobe   LSNR                       KFH   −45.55 dB   0.21 dB           LS    −34.8 dB    0.2 dB           LP    −40.0 dB   0.18 dB           R-G   −45.14 dB   0.21 dB           (R-G-1) opt13     −33.95 dB   0.15 dB           (R-G-2) opt13     −46.42 dB   0.14 dB           (R-G-3) opt13     −53.90 dB   1.90 dB           proposed filter (1 term)   −33.97 dB    0.2 dB           proposed filter (2 terms)   −60.19 dB   0.21 dB           proposed filter (3 terms)   −61.88 dB   0.21 dB                        
with a 1.9 dB deterioration in the SNR performance. The proposed filter not only achieves a higher MSR of 61.88 dB, but also the loss in SNR is found to be only 0.21 dB. In the current age of ultra-fast processors and ultra large scale integration in hardware chips, filter length is a factor of less concern than the degradation of the SNR performance due to the filter. The degradation in SNR performance is excellent for the proposed filter. This clearly indicates that even higher order terms can be incorporated in the multiplicative expansion of the transfer function. This will reduce the peak sidelobe level even further without degrading the SNR performance significantly.
 
       Filters for Barker Codes of Length  11 ,  7  and  5   
       [0028]    Other Barker codes that are used the most include the Barker codes of length  11 ,  7  and  5 . The proposed mismatched filter could be used for sidelobe suppression of all these codes. Obviously, the filter parameters have to be re-optimized for each code. The number of terms in the multiplicative expansion could also be varied to achieve the desired degree of sidelobe suppression. In the previous section, as an example of the filter, we showed the optimum filter for the length  13  Barker code with three terms in its expansion. Table 2 shows the performance of the mismatched filter for different Barker codes with different number of terms in the expansion. 
         [0000]    
       
         
               
             
               
               
             
               
               
               
               
               
               
             
               
               
               
               
               
               
             
           
               
                 TABLE 2 
               
             
             
               
                   
               
               
                 Mismatched filtering of different Barker codes 
               
             
          
           
               
                   
                 No. of terms in the expansion 
               
             
          
           
               
                   
                 Code 
                   
                 1 
                 2 
                 3 
               
               
                   
                   
               
             
          
           
               
                   
                 b 5   
                 MSR 
                 25.10 dB 
                 42.98 dB 
                 56.12 dB 
               
               
                   
                   
                 LSNR 
                 0.38 dB 
                 0.63 dB 
                 0.64 dB 
               
               
                   
                 b 7   
                 MSR 
                 21.58 dB 
                 35.17 dB 
                 46.62 dB 
               
               
                   
                   
                 LSNR 
                 0.91 dB 
                 1.15 dB 
                 1.38 dB 
               
               
                   
                 b 11   
                 MSR 
                 23.86 dB 
                 35.58 dB 
                 46.36 dB 
               
               
                   
                   
                 LSNR 
                 0.41 dB 
                 0.97 dB 
                 1.43 dB 
               
               
                   
                 b 13   
                 MSR 
                 33.97 dB 
                 60.19 dB 
                 61.88 dB 
               
               
                   
                   
                 LSNR 
                 0.2 dB  
                 0.21 dB 
                 0.21 dB 
               
               
                   
                   
               
             
          
         
       
     
         [0029]    b n  denotes the Barker code of length n. It can be seen from table 2 that the sidelobe suppression and LSNR both increase with number of terms in the expansion. It is of interest to note that for a given number of terms, the sidelobe suppression for b 5  and b 13  codes are higher than that for b 7  and b 11 . It appears that the mismatched filter performance is better for codes that have sidelobes of +1 and 0 than those that have sidelobes of −1 and 0. The optimum filter parameters corresponding to the results described in table 2 are tabulated in tables 3, 4 and 5. 
         [0000]    
       
         
               
             
               
               
               
               
               
               
               
             
               
               
               
               
               
               
               
             
           
               
                 TABLE 3 
               
             
             
               
                   
               
               
                 Filter parameters for mismatched 
               
               
                 filters using one term in the expansion 
               
             
          
           
               
                   
                 Code 
                 A 1   
                 C 1   
                 m 1   
                 MSR 
                 LSNR 
               
               
                   
                   
               
             
          
           
               
                   
                 b 5   
                 −0.2 
                 2.0 
                 0 
                 25.10 dB 
                 0.38 dB 
               
               
                   
                 b 7   
                 0.5 
                 1.32 
                 −0.12 
                 21.58 dB 
                 0.91 dB 
               
               
                   
                 b 11   
                 1.5 
                 1.83 
                 −0.23 
                 23.86 dB 
                 0.41 dB 
               
               
                   
                 b 13   
                 −0.5 
                 2.0 
                 −0.054 
                 33.97 dB 
                  0.2 dB 
               
               
                   
                   
               
             
          
         
       
     
         [0000]    
       
         
               
             
               
               
               
               
               
               
               
               
               
             
               
               
               
               
               
               
               
               
               
             
           
               
                 TABLE 4 
               
             
             
               
                   
               
               
                 Filter parameters for mismatched filters 
               
               
                 using two terms in the expansion 
               
             
          
           
               
                 Code 
                 A 1   
                 C 1   
                 m 1   
                 A 2   
                 C 2   
                 m 2   
                 MSR 
                 LSNR 
               
               
                   
               
             
          
           
               
                 b 5   
                 0.05 
                 0.5 
                 0.77 
                 0.09 
                 1.0 
                 −0.26 
                 42.98 dB 
                 0.63 dB 
               
               
                 b 7   
                 −0.1 
                 0.01 
                 0.36 
                 0.06 
                 0.39 
                 0.19 
                 35.17 dB 
                 1.15 dB 
               
               
                 b 11   
                 0.06 
                 0.08 
                 0.1 
                 0.04 
                 0.21 
                 0.19 
                 35.58 dB 
                 0.97 dB 
               
               
                 b 13   
                 0.02 
                 0.7 
                 1.39 
                 0.03 
                 2.24 
                 −2.46 
                 60.19 dB 
                 0.21 dB 
               
               
                   
               
             
          
         
       
     
         [0000]    
       
         
               
             
               
               
               
               
               
               
               
               
               
               
               
               
             
               
               
               
               
               
               
               
               
               
               
               
               
             
           
               
                 TABLE 5 
               
             
             
               
                   
               
               
                 Filter parameters for mismatched filters using three terms in the expansion 
               
             
          
           
               
                 Code 
                 A 1   
                 C 1   
                 m 1   
                 A 2   
                 C 2   
                 m 2   
                 A 1   
                 C 1   
                 m 1   
                 MSR 
                 LSNR 
               
               
                   
               
             
          
           
               
                 b 5   
                 0.011 
                 1.1 
                 0.01 
                 0.002 
                 1.39 
                 0.03 
                 0.02 
                 1.08 
                 −0.21 
                 56.12 dB 
                 0.64 dB 
               
               
                 b 7   
                 0 
                 0.9 
                 0.97 
                 −0.04 
                 1.95 
                 −3.0 
                 0.03 
                 0.45 
                 0.55 
                 46.62 dB 
                 1.38 dB 
               
               
                 b 11   
                 −0.01 
                 1.04 
                 0.3 
                 −0.02 
                 0.7 
                 −2.08 
                 0.03 
                 0.35 
                 0.56 
                 46.36 dB 
                 1.43 dB 
               
               
                 b 13   
                 0.0216 
                 1.229 
                 0.094 
                 0.003 
                 1.565 
                 0.008 
                 0.046 
                 2.037 
                 −1.106 
                 61.88 dB 
                 0.21 dB 
               
               
                   
               
             
          
         
       
     
       Mismatched Filters for Compound Barker Codes 
       [0030]    Longer codes with low peak sidelobes can be generated by compounding various combinations of Barker codes. For example, consider the Barker codes of length  7  and  5  given by: 
         [0000]        b   7 ={1 1 1 −1 −1 1 −1}  (16) 
         [0000]        b   5 ={1 1 1 −1 1}  (17) 
         [0031]    Either of these codes could be compounded with the other to produce a code of length  35 . If the outer code is of length  5  and the inner code of length  7 , the compound code is denoted by b 5 {circle around (×)}b 7 , where {circle around (×)} represents the Kronecker product. The compound code is given by: 
         [0000]    
       
         
           
               
             
               { 
               
                 
                   
                     1 
                   
                   
                     1 
                   
                   
                     1 
                   
                   
                     
                       - 
                       1 
                     
                   
                   
                     
                       - 
                       1 
                     
                   
                   
                     1 
                   
                   
                     
                       - 
                       1 
                     
                   
                 
                 
                   
                     1 
                   
                   
                     1 
                   
                   
                     1 
                   
                   
                     
                       - 
                       1 
                     
                   
                   
                     
                       - 
                       1 
                     
                   
                   
                     1 
                   
                   
                     
                       - 
                       1 
                     
                   
                 
                 
                   
                     1 
                   
                   
                     1 
                   
                   
                     1 
                   
                   
                     
                       - 
                       1 
                     
                   
                   
                     
                       - 
                       1 
                     
                   
                   
                     1 
                   
                   
                     
                       - 
                       1 
                     
                   
                 
                 
                   
                     
                       - 
                       1 
                     
                   
                   
                     
                       - 
                       1 
                     
                   
                   
                     
                       - 
                       1 
                     
                   
                   
                     1 
                   
                   
                     1 
                   
                   
                     
                       - 
                       1 
                     
                   
                   
                     1 
                   
                 
                 
                   
                     1 
                   
                   
                     1 
                   
                   
                     1 
                   
                   
                     
                       - 
                       1 
                     
                   
                   
                     
                       - 
                       1 
                     
                   
                   
                     1 
                   
                   
                     
                       - 
                       1 
                     
                   
                 
               
               } 
             
           
         
       
     
         [0032]    Let the z-transform of b N  be denoted as B N (z). Compounding the length  5  code with the length  7  code could be represented in the z-domain as: 
         [0000]        B   5,7 ( z )= B   7 ( z ). B   5 ( z   7 )   (18) 
         [0033]    In general, if a length of code N 1  is compounded with another code of length N 2 , the compound code can be represented as: 
         [0000]        B   N     1     ,N     2   ( z )= B   N     2   ( z ). B   N     1   ( z   N     2   )   (19) 
         [0034]    This observation allows an immediate extension of the mismatched filtering of Barker codes to compound Barker codes. If a mismatched filter for B N (z) is denoted by M N (z), from equation (19), we note that the mismatched filter for the compound code B N     1     ,N     2   (z) is given as: 
         [0000]        M   N     1     ,N     2   ( z )− M   N     2   ( z ). M   N     1   ( z   N     2   )   (20) 
         [0035]    The transfer function of the required mismatched filter for the compound code is of the form: 
         [0000]        M   N     1     ,N     2   ( z )=[ B   N     2   ( z   −1 ). F   N     2   ( z )]×[ B   N     1   ( z   −N     2   ). F   N     1   ( z   −N     2   )]  (21) 
         [0000]    B N (z −1 ) denotes the matched filter while F N (z) denotes the filter cascaded with it to implement the mismatched filter. F N (z) is derived using the multiplicative expansion introduced in this work. We call F N (z) a modified inverse filter. The mismatched filter of the compound code is thus implemented as a cascade of the mismatched filters of the component codes. If the mismatched filters were optimized to achieve max MSR for the individual codes, the cascade combination might not be optimal for the compound code. If needed or desired, the cascade combination could be re-optimized with the possible addition of more parameters for the compound code. It should be pointed out that the filter described in equation (21) could be implemented by changing the order of the constituent filters. For example, the two matched filters and the two modified inverse filters could be grouped together as follows: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       
                         
                           
                             M 
                             
                               
                                 N 
                                 1 
                               
                               , 
                               
                                 N 
                                 2 
                               
                             
                           
                            
                           
                             ( 
                             z 
                             ) 
                           
                         
                         = 
                           
                          
                         
                           
                             [ 
                             
                               
                                 
                                   B 
                                   
                                     N 
                                     2 
                                   
                                 
                                  
                                 
                                   ( 
                                   
                                     z 
                                     
                                       - 
                                       1 
                                     
                                   
                                   ) 
                                 
                               
                               · 
                               
                                 
                                   B 
                                   
                                     N 
                                     1 
                                   
                                 
                                  
                                 
                                   ( 
                                   
                                     z 
                                     
                                       - 
                                       
                                         N 
                                         2 
                                       
                                     
                                   
                                   ) 
                                 
                               
                             
                             ] 
                           
                           × 
                           
                             [ 
                             
                               
                                 
                                   F 
                                   
                                     N 
                                     2 
                                   
                                 
                                  
                                 
                                   ( 
                                   z 
                                   ) 
                                 
                               
                               · 
                               
                                 
                                   F 
                                   
                                     N 
                                     1 
                                   
                                 
                                  
                                 
                                   ( 
                                   
                                     z 
                                     
                                       - 
                                       
                                         N 
                                         2 
                                       
                                     
                                   
                                   ) 
                                 
                               
                             
                             ] 
                           
                         
                       
                     
                   
                   
                     
                       
                         = 
                           
                          
                         
                           
                             
                               B 
                               
                                 
                                   N 
                                   1 
                                 
                                 , 
                                 
                                   N 
                                   2 
                                 
                               
                             
                              
                             
                               ( 
                               
                                 z 
                                 
                                   - 
                                   1 
                                 
                               
                               ) 
                             
                           
                           × 
                           
                             
                               F 
                               
                                 
                                   N 
                                   1 
                                 
                                 , 
                                 
                                   N 
                                   2 
                                 
                               
                             
                              
                             
                               ( 
                               z 
                               ) 
                             
                           
                         
                       
                     
                   
                 
               
               
                 
                   ( 
                   22 
                   ) 
                 
               
             
           
         
       
     
         [0000]    where B N     1     ,N     2   (z −1 ) and F N     1     ,N     2   (z) are the matched and modified inverse filters, respectively, for the compound code B N     1     ,N     2   (z). In some applications, it could be desirable to use the form mentioned in equation (21) to obtain an intermediate output after the first block as the mismatched filter output of the inner code. This could be used to get some early information about the location of the mainlobe even though the output SNR would be low. 
         [0036]    We show the effect of mismatched filtering on various compound Barker codes. The compound codes are obtained using several pairwise combinations from b 13 , b 11 , b 7  and b 5 . Correspondingly, the mismatched filters are constructed using the mismatched filters for component codes described in table 2. 
         [0037]    The results for mismatched filtering of compound Barker codes are presented in table 6. Four parameters of interest are tabulated for all combinations. They are the code length, MSR, loss in SNR due to mismatched filtering (LSNR) and the SNR at the output. 
         [0000]    
       
         
               
             
               
               
               
               
               
             
               
               
               
               
               
             
           
               
                 TABLE 6 
               
             
             
               
                   
               
               
                 Mismatched filtering result for compound Barker codes 
               
             
          
           
               
                 Inner Code 
                 Outer code 
                 Code length 
                 MSR (dB) 
                 LSNR (dB) 
               
               
                   
               
             
          
           
               
                 b 13   
                 b 13   
                 169 
                 61.88 
                 0.42 
               
               
                 b 11   
                 b 13   
                 143 
                 45.03 
                 1.62 
               
               
                 b 7   
                 b 13   
                 91 
                 45.59 
                 1.58 
               
               
                 b 5   
                 b 13   
                 65 
                 53.26 
                 0.83 
               
               
                 b 13   
                 b 11   
                 143 
                 46.08 
                 1.63 
               
               
                 b 11   
                 b 11   
                 121 
                 46.49 
                 3.06 
               
               
                 b 7   
                 b 11   
                 77 
                 46.47 
                 2.97 
               
               
                 b 5   
                 b 11   
                 55 
                 46.25 
                 2.01 
               
               
                 b 13   
                 b 7   
                 91 
                 46.18 
                 1.58 
               
               
                 b 11   
                 b 7   
                 77 
                 40.63 
                 3.01 
               
               
                 b 7   
                 b 7   
                 49 
                 40.95 
                 2.92 
               
               
                 b 5   
                 b 7   
                 35 
                 45.10 
                 1.95 
               
               
                 b 13   
                 b 5   
                 65 
                 54.29 
                 0.83 
               
               
                 b 11   
                 b 5   
                 55 
                 46.01 
                 1.97 
               
               
                 b 7   
                 b 5   
                 35 
                 46.62 
                 1.93 
               
               
                 b 5   
                 b 5   
                 25 
                 53.28 
                 1.25 
               
               
                   
               
             
          
         
       
     
         [0038]    It is observed from table 6 that the proposed method of mismatched filtering of compound Barker codes preserves the MSR performance of the filter for the shorter code without any insignificant deterioration. The LSNR is approximately the sum of the LSNR&#39;s of the mismatched filters for the component codes. The best MSR performance is observed when both the outer and inner codes are Barker codes of length  13 . The cascaded combination of mismatched filters for B 13 (z) and B 13 (z 13 ) almost completely preserves the MSR performance of the individual filters. The code of length  169 , being the longest among the ones considered, also has the best output SNR. The output of the mismatched filter for this compound code is shown in  FIG. 5 . 
         [0039]    For compound codes whose components are of unequal length, some changes in performance were observed when the outer and inner codes are interchanged. This is shown using compound codes of length  13  and  5  Barker codes.  FIG. 6  shows the output of the mismatched filter for the b 13 {circle around (×)}b 5  code while  FIG. 7  shows the corresponding output for the b 5 {circle around (×)}b 13 . Comparing  FIGS. 6 and 7 , it is observed that the higher sidelobes are more sparse when the shorter code is used as the outer code. 
       Hardware Requirements 
     Hardware Requirements of Mismatched Filters for Individual Codes 
       [0040]    In this section we discuss the length of the proposed filter and the hardware requirements for its implementation. We have optimized the filter for only 3 stages in this paper. However, the modular structure of the proposed filter allows for as many stages to be used as needed. In this section, we develop formulas for determining the filter length as well as the number of adders and multipliers as a function of the number of stages. 
         [0041]    Consider the filter for the length  13  Barker code. Let us denote the length of the ith stage as L i . For notational purposes, the length of the matched filter is denoted as L 0 . Evidently, L 0  will be the length of the Barker code which is 13 in this case. The length of each stage of the filter is approximately double that of the preceding stage and is given as: 
         [0000]        L   i+1 =2 L   i −1   (23) 
         [0000]    where i=1, 2, . . . . 
         [0042]    In terms of the matched filter length L 0 , the length of the ith stage of the filter can be shown to be: 
         [0000]        L   i =2 i ( L   0 −1)|1   (24) 
         [0000]    where i=1, 2, . . . . 
         [0043]    Hence, the length of the mismatched filter with k stages is given by: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       L 
                       m 
                     
                      
                     
                       ( 
                       k 
                       ) 
                     
                   
                   = 
                   
                     
                       
                         ∑ 
                         
                           i 
                           = 
                           1 
                         
                         k 
                       
                        
                       
                         L 
                         i 
                       
                     
                     - 
                     
                       ( 
                       
                         k 
                         - 
                         1 
                       
                       ) 
                     
                   
                 
               
               
                 
                   ( 
                   25 
                   ) 
                 
               
             
           
         
       
     
         [0044]    The (k−1) term is subtracted to account for the reduction in length by 1 due to convolution each time a new stage is added to the existing stages. The length of the mismatched filter evaluates to: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       
                         
                           
                             L 
                             m 
                           
                            
                           
                             ( 
                             k 
                             ) 
                           
                         
                         = 
                         
                           
                             ∑ 
                             
                               i 
                               = 
                               1 
                             
                             k 
                           
                            
                           
                             [ 
                             
                               
                                 
                                   2 
                                   i 
                                 
                                  
                                 
                                   ( 
                                   
                                     
                                       L 
                                       0 
                                     
                                     - 
                                     1 
                                   
                                   ) 
                                 
                               
                               + 
                               1 
                             
                             ] 
                           
                         
                       
                     
                   
                   
                     
                       
                         = 
                         
                           
                             
                               ( 
                               
                                 
                                   L 
                                   0 
                                 
                                 - 
                                 1 
                               
                               ) 
                             
                              
                             
                               ( 
                               
                                 
                                   2 
                                   
                                     k 
                                     + 
                                     1 
                                   
                                 
                                 - 
                                 2 
                               
                               ) 
                             
                           
                           + 
                           n 
                           - 
                           
                             ( 
                             
                               n 
                               - 
                               1 
                             
                             ) 
                           
                         
                       
                     
                   
                   
                     
                       
                         = 
                         
                           
                             
                               ( 
                               
                                 
                                   L 
                                   0 
                                 
                                 - 
                                 1 
                               
                               ) 
                             
                              
                             
                               ( 
                               
                                 
                                   2 
                                   
                                     k 
                                     + 
                                     1 
                                   
                                 
                                 - 
                                 2 
                               
                               ) 
                             
                           
                           + 
                           1 
                         
                       
                     
                   
                 
               
               
                 
                   
                     
                       
                         ( 
                         26 
                         ) 
                       
                     
                   
                   
                     
                       
                           
                       
                     
                   
                   
                     
                       
                         ( 
                         27 
                         ) 
                       
                     
                   
                   
                     
                       
                           
                       
                     
                   
                   
                     
                       
                         ( 
                         28 
                         ) 
                       
                     
                   
                 
               
             
           
         
       
     
         [0045]    Finally the total filter length is calculated as a function of the number of stages n, taking into account the matched filter of length L 0  at the front end. The total filter length is given by: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       
                         
                           L 
                            
                           
                             ( 
                             k 
                             ) 
                           
                         
                         = 
                         
                           
                             [ 
                             
                               
                                 
                                   ( 
                                   
                                     
                                       L 
                                       0 
                                     
                                     - 
                                     1 
                                   
                                   ) 
                                 
                                  
                                 
                                   ( 
                                   
                                     
                                       2 
                                       
                                         k 
                                         + 
                                         1 
                                       
                                     
                                     - 
                                     2 
                                   
                                   ) 
                                 
                               
                               + 
                               1 
                             
                             ] 
                           
                           + 
                           
                             L 
                             0 
                           
                           - 
                           1 
                         
                       
                     
                   
                   
                     
                       
                         = 
                         
                           
                             
                               ( 
                               
                                 
                                   L 
                                   0 
                                 
                                 - 
                                 1 
                               
                               ) 
                             
                              
                             
                               ( 
                               
                                 
                                   2 
                                   
                                     k 
                                     + 
                                     1 
                                   
                                 
                                 - 
                                 2 
                               
                               ) 
                             
                           
                           + 
                           
                             L 
                             0 
                           
                         
                       
                     
                   
                 
               
               
                 
                   
                     
                       
                         ( 
                         29 
                         ) 
                       
                     
                   
                   
                     
                       
                         ( 
                         30 
                         ) 
                       
                     
                   
                 
               
             
           
         
       
     
         [0046]    As an example, we show the hardware requirements for the mismatched filters of the length  13  Barker code. The values for L m  and L for different number of stages k are shown in table 2 and plotted in  FIG. 8 . 
         [0047]    Next, we enumerate the number of adders and multipliers required for the proposed filter. For a Barker code of length n, the matched filter requires (n−1) adders irrespective of the number of stages in the mismatched filter. As evident from (11), the number of adders for the first stage of the mismatched filter is {1+(n−1)}. Similarly the number of adders in the second and third stages are {1+(n−1)×2} and {1+(n−1)×4}, respectively. It can easily be observed that the number of adders from the ith stage is given by: 
         [0000]        a ( i )=1+( n− 1)×2   (31) 
         [0000]    where i=1, 2, . . . .
 
Therefore, the total number of adders required for k stages of the filter is given by:
 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       
                         
                           A 
                            
                           
                             ( 
                             k 
                             ) 
                           
                         
                         = 
                         
                           
                             ( 
                             
                               n 
                               - 
                               1 
                             
                             ) 
                           
                           + 
                           k 
                           + 
                           
                             
                               ∑ 
                               
                                 i 
                                 = 
                                 1 
                               
                               k 
                             
                              
                             
                               
                                 ( 
                                 
                                   n 
                                   - 
                                   1 
                                 
                                 ) 
                               
                               × 
                               
                                 2 
                                 
                                   i 
                                   - 
                                   1 
                                 
                               
                             
                           
                         
                       
                     
                   
                   
                     
                       
                         = 
                         
                           
                             ( 
                             
                               n 
                               - 
                               1 
                             
                             ) 
                           
                           + 
                           k 
                           + 
                           
                             
                               ( 
                               
                                 n 
                                 - 
                                 1 
                               
                               ) 
                             
                              
                             
                               ( 
                               
                                 
                                   2 
                                   k 
                                 
                                 - 
                                 1 
                               
                               ) 
                             
                           
                         
                       
                     
                   
                   
                     
                       
                         = 
                         
                           k 
                           + 
                           
                             
                               ( 
                               
                                 n 
                                 - 
                                 1 
                               
                               ) 
                             
                             × 
                             
                               2 
                               k 
                             
                           
                         
                       
                     
                   
                 
               
               
                 
                   
                     
                       
                         ( 
                         32 
                         ) 
                       
                     
                   
                   
                     
                       
                           
                       
                     
                   
                   
                     
                       
                         ( 
                         33 
                         ) 
                       
                     
                   
                   
                     
                       
                           
                       
                     
                   
                   
                     
                       
                         ( 
                         34 
                         ) 
                       
                     
                   
                 
               
             
           
         
       
     
         [0048]    This includes the (n−1) adders from the matched filter (stage 0) placed before the mismatched filter. The number of adders for a mismatched filter of b 13  is shown in  FIG. 9  and table 7 as a function of the number of stages. 
         [0049]    Similar calculations can be done to enumerate the number of multipliers required for implementing the filter. Proceeding similarly as in the case of adders, it can be shown from (11) that the number of multipliers required for the ith stage is given by: 
         [0000]        m ( i )=3+2 i−1    (35) 
         [0000]    where i−1, 2, . . . .
 
Therefore, the total number of multipliers required for a filter with k stages is given by:
 
         [0000]        M ( k )=3 k| 2 k −1   (36) 
       The number of multipliers for the filter for b 13  is shown in FIG. 9 as well as in table 7 as a function of the number of stages. 
       [0050]      
         [0000]    
       
         
               
             
               
               
               
               
               
             
               
               
               
               
               
             
           
               
                 TABLE 7 
               
             
             
               
                   
               
               
                 Filter lengths and hardware requirements for b 13  as a 
               
               
                 function of number of stages 
               
             
          
           
               
                   
                 Mismatched 
                 Total filter 
                 Adds per 
                 Mult. per 
               
               
                 Stages 
                 filter length, L m   
                 length, L 
                 output, A 
                 output, M 
               
               
                   
               
             
          
           
               
                 1 
                 25 
                 37 
                 25 
                 4 
               
               
                 2 
                 73 
                 85 
                 50 
                 9 
               
               
                 3 
                 169 
                 181 
                 99 
                 16 
               
               
                 4 
                 361 
                 373 
                 196 
                 27 
               
               
                 5 
                 745 
                 757 
                 389 
                 46 
               
               
                   
               
             
          
         
       
     
         [0051]    The proposed filter with only 3 multiplicative expansion terms, cascaded with the matched filter, results in a total filter length of 181. However, the number of non zero coefficients is much smaller resulting in 99 additions and 16 multiplications per output. 
       Hardware Requirements of Mismatched Filters for Compound Codes 
       [0052]    The length of the mismatched filters and the required number of adders and multipliers for different compound codes are tabulated in table 8. Due to the factored representation of the mismatched filter for the compound codes, the number of adders and multipliers per output is the sum of the number of adders and multipliers, respectively for the individual mismatched filters. The required numbers are also shown in table 8. 
         [0053]    It is to be noted that the number of multipliers required per output depends only on the number of stages of the mismatched filter and not on the length of the code used. 
         [0000]    
       
         
               
             
               
               
               
               
               
             
               
               
               
               
               
             
           
               
                 TABLE 8 
               
             
             
               
                   
               
               
                 Hardware requirements for compound mismatched filters 
               
             
          
           
               
                   
                   
                 Total 
                   
                   
               
               
                 Inner Code 
                 Outer code 
                 filter length 
                 # mul. per o/p 
                 # add per o/p 
               
               
                   
               
             
          
           
               
                 b 13   
                 b 13   
                 2521 
                 32 
                 198 
               
               
                 b 11   
                 b 13   
                 2131 
                 32 
                 182 
               
               
                 b 7   
                 b 13   
                 1351 
                 32 
                 150 
               
               
                 b 5   
                 b 13   
                 961 
                 32 
                 134 
               
               
                 b 13   
                 b 11   
                 2131 
                 32 
                 182 
               
               
                 b 11   
                 b 11   
                 1801 
                 32 
                 166 
               
               
                 b 7   
                 b 11   
                 1141 
                 32 
                 134 
               
               
                 b 5   
                 b 11   
                 811 
                 32 
                 118 
               
               
                 b 13   
                 b 7   
                 1351 
                 32 
                 150 
               
               
                 b 11   
                 b 7   
                 1141 
                 32 
                 134 
               
               
                 b 7   
                 b 7   
                 721 
                 32 
                 102 
               
               
                 b 5   
                 b 7   
                 511 
                 32 
                 86 
               
               
                 b 13   
                 b 5   
                 961 
                 32 
                 134 
               
               
                 b 11   
                 b 5   
                 811 
                 32 
                 118 
               
               
                 b 7   
                 b 5   
                 511 
                 32 
                 86 
               
               
                 b 5   
                 b 5   
                 361 
                 32 
                 70 
               
               
                   
               
             
          
         
       
     
         [0054]    Even though the total filter length turns out to be large especially for the longer codes, the efficient multiplicative structure allows these filters to be implemented with small number of adders and multipliers as shown in table 8. 
         [0055]    In the hardware calculations tabulated in table 8, three terms (i.e. k=3) are considered for the filters for both the inner and outer codes. It was noted in the previous section that after mismatched filtering, the MSR performance of the compound code does not improve over that of the shorter component code. We note from table 2 that using two stages of the filter for b 13  results in a higher MSR compared to three stages for the shorter Barker codes. Therefore, when a shorter Barker code is compounded with b13 and three stages are used in the filter for the shorter code, it is sufficient to use only two stages in the modified inverse filter for b 13 . This results in reductions in the number of adders, multipliers and most importantly, the processing delay, without any additional degradation in the MSR performance.