Abstract:
A parametric generating method for a zero correlation zone sequence set, includes: determining a ZCZ sequence set to be generated; determining a limited symbol set; determining an initial non-periodic orthogonal complementary sequence set; constructing a discrete Fourier transformation matrix by using elements in the limited symbol set; constructing a coefficient matrix based on the number of sequences and the number of iterations in the sequence set; using the columns of the coefficient matrix respectively as the coefficients of each sequence in the ZCZ sequence set, iteratively generating ZCZ sequence sets by using a method of zero filling the tails of weighting coefficients; and traversing the coefficient matrix, and selecting a ZCZ sequence set meeting the criteria or an optimal ZCZ sequence set according to requirements.

Description:
FIELD OF THE INVENTION 
       [0001]    The present invention relates to a generation method for a zero correlation zone (ZCZ) sequence set, and belongs to the field of information theory, signal processing and communications technology. 
       BACKGROUND 
       [0002]    With the rapid development of the wireless local access network (WLAN) technology, a variety of WLAN devices, such as smart phones, tablet computers and the like are emerging in large quantities, and people&#39;s the requirements on transmission data rates in a variety of indoor wireless networks are increasing day by day. The support for a higher data rate in a future short-range wireless communication system becomes a huge challenge for the existing wireless communication technology. The traditional view is that increasing the bandwidth is considered to be the most direct and most effective means of increasing the transmission data rate. 
         [0003]    With the development of the wireless communication technology, represented by the multiple-input and multiple-output (MIMO) technology, how to make the system achieve higher throughput and more reliable transmission by using spatial dimension has become one of the core research contents of enhancing the wireless communication capacity and performance. For a MIMO wireless communication receiver, synchronization and channel estimation are one of the keys to achieve high performance reception. A sequence with ideal correlation properties is used as a pilot sequence, and accurate time synchronization can be achieved by a unique non-zero peak of an ideal correlation sequence; and multipath interference can be eliminated by a zero correlation zone to achieve optimal channel estimation. In addition, the elements of the pilot sequence belong to a limited symbol set, so that the complexity of synchronization and channel estimation of a receiver can be reduced, and a high-speed correlator can be designed conveniently. Theory has proved that a sequence set having ideal autocorrelation and cross-correlation properties at the same time does not exist, therefore it becomes a key point to design a pilot sequence set wherein multiple antennas have autocorrelation and cross-correlation of a zero correlation zone with an enough length, a lower autocorrelation sidelobe and a lower cross-correlation peak, and sequence elements belong to a limited symbol set. 
         [0004]    In a ZCZ sequence set, any sequence in the set has autocorrelation properties of a certain length of zero correlation zone, and any different sequences have autocorrelation properties of the same length of zero correlation zone. However, the relation between the sequence length and the number of sequences of the ZCZ sequence set generated in the existing known generation mode is not flexible enough, and the zero correlation zone is relatively short, and different ZCZ sequence sets cannot be designed according to different requirements. 
       BRIEF DESCRIPTION 
     Object of the Invention 
       [0005]    In view of the problems and shortcomings in the prior art, the present invention provides a parametric generating method for a ZCZ sequence set. 
       Technical Solution 
       [0006]    A parametric generating method for a ZCZ sequence set includes the following steps: 
         [0007]    (1) determining a ZCZ sequence set to be generated, wherein the ZCZ sequence set includes the length of a sequence, the number of a sequences and the length of a zero correlation zone; 
         [0008]    (2) determining a limited symbol set according to the types of symbols contained in the required sequence; 
         [0009]    (3) determining an initial non-periodic orthogonal complementary sequence set according to the ZCZ sequence set to be generated and the limited symbol set; 
         [0010]    (4) constructing a discrete Fourier transformation (DFT) matrix by using elements in the limited symbol set based on the size of the ZCZ sequence set; 
         [0011]    (5) constructing a unitary matrix by using the elements in the limited symbol set based on the size of the ZCZ sequence set and the number of iterations; 
         [0012]    (6) constructing a coefficient matrix composed of any elements in the limited symbol set based on the number of the ZCZ sequence sets and the number of iterations; and 
         [0013]    (7) using the columns of the coefficient matrix respectively as the coefficients of each sequence in the ZCZ sequence set, finally generating different ZCZ sequence sets by using a method of zero filling the tails of weighted coefficients in two iterative combination modes. 
       Beneficial Effects 
       [0014]    the sequence set having autocorrelation and cross-correlation of the zero correlation zone with an enough length, namely, the ZCZ sequence set, is one of the keys applied to a multi-antenna optimal preamble sequence. According to the method for generating the ZCZ sequence set used in the present invention, the length of the zero correlation zone of the generated ZCZ sequence set reaches a theoretical bound, and ZCZ sequence sets of different phases can be generated according to requirements. In addition, the unitary matrix and the coefficient matrix can also be changed in the generation process to randomly or exhaustively search for the optimal ZCZ sequence set having desired properties. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0015]      FIG. 1  is a block diagram of generation of a ZCZ sequence set; 
           [0016]      FIG. 2  is a periodic autocorrelation result of a Z (128, 4, 28) sequence set with a maximum sidelobe value; 
           [0017]      FIG. 3  is a periodic cross-correlation result of a Z (128, 4, 28) sequence set with a maximum peak value; 
           [0018]      FIG. 4  is a periodic autocorrelation result of a Z (256, 4, 56) sequence set with a maximum sidelobe value; 
           [0019]      FIG. 5  is a periodic cross-correlation result of a Z (256, 4, 56) sequence set with a maximum peak value; 
           [0020]      FIG. 6  is a periodic autocorrelation result of a Z (512, 4, 112) sequence set with a maximum sidelobe value; 
           [0021]      FIG. 7  is a periodic cross-correlation result of a Z (512, 4, 112) sequence set with a maximum peak value. 
       
    
    
     DETAILED DESCRIPTION 
       [0022]    The present invention will be further illustrated in combination with the specific embodiments. It should be understood that these embodiments are merely used for illustrating the present invention rather than limiting the scope of the present invention, and after reading the present invention, various equivalent modifications made by those skilled in the art to the present invention shall all fall within the scope defined by the appended claims of the present application. 
         [0023]    A parametric generating method for a ZCZ sequence set is provided, and a plurality of sequence sets with more flexible relations between the length of a sequence and the number of sequences in the sets can be generated by the method. 
         [0024]    As shown in  FIG. 1 , in the present invention, using a non-periodic orthogonal complementary sequence set as an initial sequence set, the ZCZ sequence set is generated by using a method of zero filling the tails of weighted coefficients. The specific implementation is as follows: 
         [0025]    (1) a ZCZ sequence set to be generated is determined as Z(N, Q, Z), wherein N represents the length of a ZCZ sequence, Q represents the number of ZCZ sequences, Z represents the length of a zero correlation zone, and they meet the following relation: 
         [0000]        N=Q   k   L   (formula 1)
 
         [0026]    wherein K≧2 represents the number of iterations, and L represents an initial sequence length. 
         [0027]    (2) A limited symbol set M={e j2πθ/Q } θ=0   Q-1  is determined, for example, the limited symbol set is a two-phase {+1, −1} in the case of Q=2, and is a four-phase {+1, −1, +j, −j} in the case of Q=4 and the like, wherein j represents an imaginary unit, that is j 2 =−1. 
         [0028]    (3) The initial sequence length L is determined according to the formula (1), a non-periodic orthogonal complementary sequence set consisting of symbols in the limited symbol set M= and having a length L is generated to serve as an initial sequence set Ã (0) ={ã p,q   (0) } p,q=1   Q , ã p,q   (0)  represents a column vector having the length L in the p th  sequence in the q th  non-periodic orthogonal complementary sequence set in Ã (0) , which is represented by a matrix as follows: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       A 
                       ~ 
                     
                     
                       ( 
                       0 
                       ) 
                     
                   
                   = 
                   
                     [ 
                     
                       
                         
                           
                             
                               a 
                               ~ 
                             
                             
                               1 
                               , 
                               1 
                             
                             
                               ( 
                               0 
                               ) 
                             
                           
                         
                         
                           ⋯ 
                         
                         
                           
                             
                               a 
                               ~ 
                             
                             
                               1 
                               , 
                               Q 
                             
                             
                               ( 
                               0 
                               ) 
                             
                           
                         
                       
                       
                         
                           ⋮ 
                         
                         
                           ⋱ 
                         
                         
                           ⋮ 
                         
                       
                       
                         
                           
                             
                               a 
                               ~ 
                             
                             
                               Q 
                               , 
                               1 
                             
                             
                               ( 
                               0 
                               ) 
                             
                           
                         
                         
                           ⋯ 
                         
                         
                           
                             
                               a 
                               ~ 
                             
                             
                               Q 
                               , 
                               Q 
                             
                             
                               ( 
                               0 
                               ) 
                             
                           
                         
                       
                     
                     ] 
                   
                 
               
               
                 
                   ( 
                   
                     formula 
                      
                     
                         
                     
                      
                     2 
                   
                   ) 
                 
               
             
           
         
       
     
         [0029]    wherein Ã (0)  represents a matrix expression form of the set Ã (0) , {ã 1,q   (0) , ã 2,q   (0) , . . . , ã Q,q   (0) } represents a non-periodic orthogonal complementary sequence set, and q=1, 2, . . . , Q. 
         [0030]    (4) A DFT matrix is constructed by using elements in the limited symbol set M according to the size Q of the ZCZ sequence set, wherein the size of the DFT matrix is Q×Q, that is 
         [0000]    
       
         
           
             
               
                 
                   
                     F 
                     Q 
                   
                   = 
                   
                     
                       [ 
                       
                         
                           
                             
                               f 
                               
                                 1 
                                 , 
                                 1 
                               
                             
                           
                           
                             … 
                           
                           
                             
                               f 
                               
                                 Q 
                                 , 
                                 1 
                               
                             
                           
                         
                         
                           
                             ⋮ 
                           
                           
                             ⋱ 
                           
                           
                             ⋮ 
                           
                         
                         
                           
                             
                               f 
                               
                                 1 
                                 , 
                                 Q 
                               
                             
                           
                           
                             ⋯ 
                           
                           
                             
                               f 
                               
                                 Q 
                                 , 
                                 Q 
                               
                             
                           
                         
                       
                       ] 
                     
                     = 
                     
                       [ 
                       
                         
                           
                             1 
                           
                           
                             1 
                           
                           
                             … 
                           
                           
                             1 
                           
                         
                         
                           
                             1 
                           
                           
                             
                               ω 
                               Q 
                               1 
                             
                           
                           
                             … 
                           
                           
                             
                               ω 
                               Q 
                               
                                 Q 
                                 - 
                                 1 
                               
                             
                           
                         
                         
                           
                             ⋮ 
                           
                           
                             ⋮ 
                           
                           
                             … 
                           
                           
                             ⋮ 
                           
                         
                         
                           
                             1 
                           
                           
                             
                               ω 
                               Q 
                               
                                 Q 
                                 - 
                                 1 
                               
                             
                           
                           
                             … 
                           
                           
                             
                               ω 
                               Q 
                               
                                 
                                   ( 
                                   
                                     Q 
                                     - 
                                     1 
                                   
                                   ) 
                                 
                                  
                                 
                                   ( 
                                   
                                     Q 
                                     - 
                                     1 
                                   
                                   ) 
                                 
                               
                             
                           
                         
                       
                       ] 
                     
                   
                 
               
               
                 
                   ( 
                   
                     formula 
                      
                     
                         
                     
                      
                     3 
                   
                   ) 
                 
               
             
           
         
       
     
         [0031]    wherein ω Q   mn =e −j2πmn/Q . 
         [0032]    (5) K−2 Q×Q unitary matrixes G Q   (k) , k=1, 2, . . . , K−2 are constructed by using the elements in the limited symbol set M according to the size Q of the sequence set, that is 
         [0000]    
       
         
           
             
               
                 
                   
                     G 
                     Q 
                     
                       ( 
                       k 
                       ) 
                     
                   
                   = 
                   
                     
                       [ 
                       
                         
                           
                             
                               g 
                               
                                 1 
                                 , 
                                 1 
                               
                               
                                 ( 
                                 k 
                                 ) 
                               
                             
                           
                           
                             … 
                           
                           
                             
                               g 
                               
                                 Q 
                                 , 
                                 1 
                               
                               
                                 ( 
                                 k 
                                 ) 
                               
                             
                           
                         
                         
                           
                             ⋮ 
                           
                           
                             ⋱ 
                           
                           
                             ⋮ 
                           
                         
                         
                           
                             
                               g 
                               
                                 1 
                                 , 
                                 Q 
                               
                               
                                 ( 
                                 k 
                                 ) 
                               
                             
                           
                           
                             ⋯ 
                           
                           
                             
                               g 
                               
                                 Q 
                                 , 
                                 Q 
                               
                               
                                 ( 
                                 k 
                                 ) 
                               
                             
                           
                         
                       
                       ] 
                     
                     . 
                   
                 
               
               
                 
                   ( 
                   
                     formula 
                      
                     
                         
                     
                      
                     4 
                   
                   ) 
                 
               
             
           
         
       
     
         [0033]    (6) A Q×K coefficient matrix is constructed by using the elements in the limited symbol set M according to the number Q of the sequence sets and the number K of iterations, and the matrix W is expressed as 
         [0000]    
       
         
           
             
               
                 
                   W 
                   = 
                   
                     
                       [ 
                       
                         
                           
                             
                               w 
                               11 
                             
                           
                           
                             ⋯ 
                           
                           
                             
                               w 
                               
                                 1 
                                  
                                 K 
                               
                             
                           
                         
                         
                           
                             ⋮ 
                           
                           
                             ⋱ 
                           
                           
                             ⋮ 
                           
                         
                         
                           
                             
                               w 
                               
                                 Q 
                                  
                                 
                                     
                                 
                                  
                                 1 
                               
                             
                           
                           
                             ⋯ 
                           
                           
                             
                               w 
                               QK 
                             
                           
                         
                       
                       ] 
                     
                     . 
                   
                 
               
               
                 
                   ( 
                   
                     formula 
                      
                     
                         
                     
                      
                     5 
                   
                   ) 
                 
               
             
           
         
       
     
         [0034]    (7) The elements on the k th  column of the coefficient matrix W are used as the coefficients of each row of Ã (k) , and the result is represented by B (k) , that is 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       
                         
                           
                             B 
                             
                               ( 
                               k 
                               ) 
                             
                           
                           = 
                             
                            
                           
                             
                               [ 
                               
                                 
                                   B 
                                   1 
                                   
                                     ( 
                                     k 
                                     ) 
                                   
                                 
                                  
                                 
                                     
                                 
                                  
                                 ⋯ 
                                  
                                 
                                     
                                 
                                  
                                 
                                   B 
                                   Q 
                                   
                                     ( 
                                     k 
                                     ) 
                                   
                                 
                               
                               ] 
                             
                             = 
                             
                               [ 
                               
                                 
                                   
                                     
                                       b 
                                       
                                         1 
                                         , 
                                         1 
                                       
                                       
                                         ( 
                                         k 
                                         ) 
                                       
                                     
                                   
                                   
                                     ⋯ 
                                   
                                   
                                     
                                       b 
                                       
                                         1 
                                         , 
                                         Q 
                                       
                                       
                                         ( 
                                         k 
                                         ) 
                                       
                                     
                                   
                                 
                                 
                                   
                                     ⋮ 
                                   
                                   
                                     ⋱ 
                                   
                                   
                                     ⋮ 
                                   
                                 
                                 
                                   
                                     
                                       b 
                                       
                                         Q 
                                         , 
                                         1 
                                       
                                       
                                         ( 
                                         k 
                                         ) 
                                       
                                     
                                   
                                   
                                     ⋯ 
                                   
                                   
                                     
                                       b 
                                       
                                         Q 
                                         , 
                                         Q 
                                       
                                       
                                         ( 
                                         k 
                                         ) 
                                       
                                     
                                   
                                 
                               
                               ] 
                             
                           
                         
                       
                     
                     
                       
                         
                           = 
                             
                            
                           
                             
                               [ 
                               
                                 
                                   
                                     
                                       
                                         w 
                                         
                                           1 
                                           , 
                                           k 
                                         
                                       
                                        
                                       
                                         I 
                                         
                                           
                                             Q 
                                             
                                               k 
                                               - 
                                               1 
                                             
                                           
                                            
                                           L 
                                         
                                       
                                     
                                   
                                   
                                     
                                       0 
                                       
                                         
                                           Q 
                                           
                                             k 
                                             - 
                                             1 
                                           
                                         
                                          
                                         L 
                                       
                                     
                                   
                                   
                                     ⋯ 
                                   
                                   
                                     
                                       0 
                                       
                                         
                                           Q 
                                           
                                             k 
                                             - 
                                             1 
                                           
                                         
                                          
                                         L 
                                       
                                     
                                   
                                 
                                 
                                   
                                     
                                       0 
                                       
                                         
                                           Q 
                                           
                                             k 
                                             - 
                                             1 
                                           
                                         
                                          
                                         L 
                                       
                                     
                                   
                                   
                                     
                                       
                                         w 
                                         
                                           2 
                                           , 
                                           k 
                                         
                                       
                                        
                                       
                                         I 
                                         
                                           
                                             Q 
                                             
                                               k 
                                               - 
                                               1 
                                             
                                           
                                            
                                           L 
                                         
                                       
                                     
                                   
                                   
                                     ⋯ 
                                   
                                   
                                     
                                       0 
                                       
                                         
                                           Q 
                                           
                                             k 
                                             - 
                                             1 
                                           
                                         
                                          
                                         L 
                                       
                                     
                                   
                                 
                                 
                                   
                                     ⋮ 
                                   
                                   
                                     ⋮ 
                                   
                                   
                                     ⋱ 
                                   
                                   
                                     ⋮ 
                                   
                                 
                                 
                                   
                                     
                                       0 
                                       
                                         
                                           Q 
                                           
                                             k 
                                             - 
                                             1 
                                           
                                         
                                          
                                         L 
                                       
                                     
                                   
                                   
                                     
                                       0 
                                       
                                         
                                           Q 
                                           
                                             k 
                                             - 
                                             1 
                                           
                                         
                                          
                                         L 
                                       
                                     
                                   
                                   
                                     ⋯ 
                                   
                                   
                                     
                                       
                                         w 
                                         
                                           Q 
                                           , 
                                           k 
                                         
                                       
                                        
                                       
                                         I 
                                         
                                           
                                             Q 
                                             
                                               k 
                                               - 
                                               1 
                                             
                                           
                                            
                                           L 
                                         
                                       
                                     
                                   
                                 
                               
                               ] 
                             
                               
                           
                         
                       
                     
                     
                       
                         
                             
                            
                           
                             [ 
                             
                               
                                 
                                   
                                     
                                       a 
                                       ~ 
                                     
                                     
                                       1 
                                       , 
                                       1 
                                     
                                     
                                       ( 
                                       
                                         k 
                                         - 
                                         1 
                                       
                                       ) 
                                     
                                   
                                 
                                 
                                   ⋯ 
                                 
                                 
                                   
                                     
                                       a 
                                       ~ 
                                     
                                     
                                       1 
                                       , 
                                       Q 
                                     
                                     
                                       ( 
                                       
                                         k 
                                         - 
                                         1 
                                       
                                       ) 
                                     
                                   
                                 
                               
                               
                                 
                                   ⋮ 
                                 
                                 
                                   ⋱ 
                                 
                                 
                                   ⋮ 
                                 
                               
                               
                                 
                                   
                                     
                                       a 
                                       ~ 
                                     
                                     
                                       Q 
                                       , 
                                       1 
                                     
                                     
                                       ( 
                                       
                                         k 
                                         - 
                                         1 
                                       
                                       ) 
                                     
                                   
                                 
                                 
                                   ⋯ 
                                 
                                 
                                   
                                     
                                       a 
                                       ~ 
                                     
                                     
                                       Q 
                                       , 
                                       Q 
                                     
                                     
                                       ( 
                                       
                                         k 
                                         - 
                                         1 
                                       
                                       ) 
                                     
                                   
                                 
                               
                             
                             ] 
                           
                         
                       
                     
                   
                     
                 
               
               
                 
                   ( 
                   
                     formula 
                      
                     
                         
                     
                      
                     6 
                   
                   ) 
                 
               
             
           
         
       
     
         [0035]    wherein the superscript (k) represents the k th  iteration, and B q   (k) =[b 1,q   (k) , . . . , b Q,q   (k) ] T , q=1, . . . , Q, I L  and 0 L  respectively represent a unit matrix with a size L×L and an all-zero matrix. 
         [0036]    (8) The non-periodic orthogonal complementary sequence set is generated, that is 
         [0000]        Ã   (k)   =D   g   {tilde over (B)}   (k)   (formula 7)
 
         [0000]      or 
         [0000]        Ã   (k)   =D   f   {tilde over (B)}   (k)   (formula 8)
 
         [0037]    wherein D g =Diag(g 1,1   (k) I Q     k-1     L , . . . , g 1,Q   (k) I Q     k-1     L , . . . g Q,1   (k) I Q     k-1     L , . . . , g Q,Q   (k) I Q     k-1     L ) 
         [0038]    D f =Diag(f 1,1 I Q     k-1     L , . . . , f 1,Q I Q     k-1     L , . . . f Q,1 I Q     k-1     L , . . . , f Q,Q I Q     k-1     L ), Diag (v) represents generation of a diagonal matrix with elements of the vector v as diagonal elements, {tilde over (B)} (k) =1         B (k) , 1 represents a Q-dimensional all-1 column vector,           represents a Kronecker product of the matrix, and Ã (k)  represents the matrix of the non-periodic orthogonal complementary sequence set of the k th  iteration. 
         [0039]    (9) when K=2, step (11) is executed; when K=3, steps (10) and (11) are executed; or step (13) is executed, when K&gt;3, steps (10) and (11) are executed, or steps (12) and (13) are executed. 
         [0040]    (10) k=1, 2, . . . , K−2 is set, and an iterative operation is carried out on steps (7) and (8) by adopting the formula (7) to obtain the matrix Ã (K-2) . 
         [0041]    (11) k=K−1,K is set, and the iterative operation is carried out on steps (7) and (8) by adopting the formula (8) to obtain the matrix B (k) . The matrix B (k)  is the resulting ZCZ sequence set, wherein  B q   (K)   , and q=1, 2, . . . ,Q is a ZCZ sequence. The length of the zero correlation zone in the Z(N, Q, Z) is: 
         [0000]        Z =( Q− 1) Q   K-2   L,K≧ 2  (formula 9).
 
         [0042]    (12) k=1, 2, . . . , K−3 is set, and the iterative operation is carried out on steps (7) and (8) by adopting the formula (7) to obtain the matrix Ã (K-3) . 
         [0043]    (13) k=K−2, K−1, K is set, and the iterative operation is carried out on steps (7) and (8) by adopting the formula (8) to obtain the matrix B (K) . The matrix B (K)  is the resulting ZCZ sequence set, wherein B (K) , and q=1, 2, . . . ,Q is a ZCZ sequence. The length of the zero correlation zone in the obtained ZCZ sequence set Z(N, Q, Z) is: 
         [0000]        Z =[( Q− 1) Q +( Q− 2)] Q   K-3   L,K≧ 3  (formula 10).
 
         [0044]    It is set that a Z (128, 4, 28) sequence set is generated, the number K of iterations is 3, the limited symbol set M={+1, +j, −1, j}, j represents the imaginary unit, that is j 2 =−1. The initial sequence set of the non-periodic orthogonal complementary sequence set is selected as follows: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       A 
                       ~ 
                     
                     
                       ( 
                       0 
                       ) 
                     
                   
                   = 
                   
                     
                       [ 
                       
                         
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     - 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     + 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     - 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     + 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                         
                         
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     - 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     + 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     + 
                                     1 
                                   
                                   , 
                                   
                                     + 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     + 
                                     1 
                                   
                                   , 
                                   
                                     - 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                         
                         
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     + 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     - 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     + 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     - 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                         
                         
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     + 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     - 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     + 
                                     1 
                                   
                                   , 
                                   
                                     - 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     + 
                                     1 
                                   
                                   , 
                                   
                                     + 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                         
                       
                       ] 
                     
                     . 
                   
                 
               
               
                 
                   ( 
                   
                     formula 
                      
                     
                         
                     
                      
                     11 
                   
                   ) 
                 
               
             
           
         
       
     
         [0045]    The DFT matrix with a size 4×4 is as follows: 
         [0000]    
       
         
           
             
               
                 
                   
                     F 
                     4 
                   
                   = 
                   
                     
                       [ 
                       
                         
                           
                             1 
                           
                           
                             1 
                           
                           
                             1 
                           
                           
                             1 
                           
                         
                         
                           
                             1 
                           
                           
                             j 
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             
                               - 
                               j 
                             
                           
                         
                         
                           
                             1 
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             1 
                           
                           
                             
                               - 
                               1 
                             
                           
                         
                         
                           
                             1 
                           
                           
                             
                               - 
                               j 
                             
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             j 
                           
                         
                       
                       ] 
                     
                     . 
                   
                 
               
               
                 
                   ( 
                   
                     formula 
                      
                     
                         
                     
                      
                     12 
                   
                   ) 
                 
               
             
           
         
       
     
         [0046]    The unitary matrix G 4   (1)  is as follows: 
         [0000]    
       
         
           
             
               
                 
                   
                     G 
                     4 
                     
                       ( 
                       1 
                       ) 
                     
                   
                   = 
                   
                     
                       [ 
                       
                         
                           
                             1 
                           
                           
                             1 
                           
                           
                             1 
                           
                           
                             1 
                           
                         
                         
                           
                             1 
                           
                           
                             j 
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             
                               - 
                               j 
                             
                           
                         
                         
                           
                             1 
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             1 
                           
                           
                             
                               - 
                               1 
                             
                           
                         
                         
                           
                             1 
                           
                           
                             
                               - 
                               j 
                             
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             j 
                           
                         
                       
                       ] 
                     
                     . 
                   
                 
               
               
                 
                   ( 
                   
                     formula 
                      
                     
                         
                     
                      
                     13 
                   
                   ) 
                 
               
             
           
         
       
     
         [0047]    The coefficient matrix is 
         [0000]    
       
         
           
             
               
                 
                   W 
                   = 
                   
                     
                       [ 
                       
                         
                           
                             j 
                           
                           
                             j 
                           
                           
                             1 
                           
                         
                         
                           
                             1 
                           
                           
                             
                               - 
                               j 
                             
                           
                           
                             
                               - 
                               1 
                             
                           
                         
                         
                           
                             
                               - 
                               j 
                             
                           
                           
                             
                               - 
                               j 
                             
                           
                           
                             1 
                           
                         
                         
                           
                             
                               - 
                               j 
                             
                           
                           
                             j 
                           
                           
                             1 
                           
                         
                       
                       ] 
                     
                     . 
                   
                 
               
               
                 
                   ( 
                   
                     formula 
                      
                     
                         
                     
                      
                     14 
                   
                   ) 
                 
               
             
           
         
       
     
         [0048]    The obtained ZCZ sequence set is as shown in table 1, wherein 0, 1, 2, and 3 respectively represent +1, +j, −1, and −j. 
         [0000]    
       
         
               
             
               
               
             
               
               
               
             
           
               
                 TABLE 1 
               
             
             
               
                   
               
               
                 examples of the ZCZ sequence set (N = 128, Q = 4, K = 3) 
               
             
          
           
               
                   
                 Z (128, 4, 28) 
               
               
                   
                   
               
             
          
           
               
                   
                 B 1   (3)   
                 00112020222220132211022000220213 
               
               
                   
                   
                 00112020111113020033200211331320 
               
               
                   
                   
                 00112020000002312211022022002031 
               
               
                   
                   
                 00112020333331200033200233113102 
               
               
                   
                 B 2   (3)   
                 02132222202022112013002202200011 
               
               
                   
                   
                 02132222131311000231220013311122 
               
               
                   
                   
                 02132222020200332013002220022233 
               
               
                   
                   
                 02132222313133220231220031133300 
               
               
                   
                 B 3   (3)   
                 00332002220020312233020200000231 
               
               
                   
                   
                 00332002113313200011202011111302 
               
               
                   
                   
                 00332002002202132233020222222013 
               
               
                   
                   
                 00332002331131020011202033333120 
               
               
                   
                 B 4   (3)   
                 02312200200222332031000002020033 
               
               
                   
                   
                 02312200133111220213222213131100 
               
               
                   
                   
                 02312200022000112031000020202211 
               
               
                   
                   
                 02312200311333000213222231313322 
               
               
                   
                   
               
             
          
         
       
     
         [0049]    Table 1 provides the Z (128, 4, 28) sequence set, the maximum sidelobe of normalized periodic autocorrelation is 0.3536, and the maximum peak value of normalized periodic cross-correlation is 0.3536. 
         [0050]      FIG. 2  provides a periodic autocorrelation result of the sequence set with a maximum sidelobe value, the zero correlation zone is Z=[(Q−1)Q+(Q−2)]Q K-3 L=28, and the maximum sidelobe of normalized periodic autocorrelation is 0.3536.  FIG. 3  provides a periodic cross-correlation result of the sequence set with a maximum peak value, the zero correlation zone is Z=[(Q−1)Q+(Q−2)]Q K-3 L=28, and the maximum peak value of normalized periodic cross-correlation is 0.3536. 
         [0051]    If a Z (256, 4, 56) sequence set needs to be generated, then the number K of iterations is 4, the limited symbol set M={+1, +j, −1, −j}. The initial sequence set of the non-periodic orthogonal complementary sequence set is as follows: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       A 
                       ~ 
                     
                     
                       ( 
                       0 
                       ) 
                     
                   
                   = 
                   
                     
                       [ 
                       
                         
                           
                             1 
                           
                           
                             1 
                           
                           
                             1 
                           
                           
                             1 
                           
                         
                         
                           
                             1 
                           
                           
                             j 
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             
                               - 
                               j 
                             
                           
                         
                         
                           
                             1 
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             1 
                           
                           
                             
                               - 
                               1 
                             
                           
                         
                         
                           
                             1 
                           
                           
                             
                               - 
                               j 
                             
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             j 
                           
                         
                       
                       ] 
                     
                     . 
                   
                 
               
               
                 
                   ( 
                   
                     formula 
                      
                     
                         
                     
                      
                     1 
                   
                   ) 
                 
               
             
           
         
       
     
         [0052]    The DFT matrix with the size 4×4 is as follows: 
         [0000]    
       
         
           
             
               
                 
                   
                     F 
                     4 
                   
                   = 
                   
                     
                       [ 
                       
                         
                           
                             1 
                           
                           
                             1 
                           
                           
                             1 
                           
                           
                             1 
                           
                         
                         
                           
                             1 
                           
                           
                             j 
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             
                               - 
                               j 
                             
                           
                         
                         
                           
                             1 
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             1 
                           
                           
                             
                               - 
                               1 
                             
                           
                         
                         
                           
                             1 
                           
                           
                             
                               - 
                               j 
                             
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             j 
                           
                         
                       
                       ] 
                     
                     . 
                   
                 
               
               
                 
                   ( 
                   
                     formula 
                      
                     
                         
                     
                      
                     2 
                   
                   ) 
                 
               
             
           
         
       
     
         [0053]    The unitary matrix G 4   (k) , k=1, 2 is as follows: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       G 
                       4 
                       
                         ( 
                         k 
                         ) 
                       
                     
                     = 
                     
                       [ 
                       
                         
                           
                             1 
                           
                           
                             1 
                           
                           
                             1 
                           
                           
                             1 
                           
                         
                         
                           
                             1 
                           
                           
                             j 
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             
                               - 
                               j 
                             
                           
                         
                         
                           
                             1 
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             1 
                           
                           
                             
                               - 
                               1 
                             
                           
                         
                         
                           
                             1 
                           
                           
                             
                               - 
                               j 
                             
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             j 
                           
                         
                       
                       ] 
                     
                   
                   , 
                   
                     k 
                     = 
                     1 
                   
                   , 
                   2. 
                 
               
               
                 
                   ( 
                   
                     formula 
                      
                     
                         
                     
                      
                     3 
                   
                   ) 
                 
               
             
           
         
       
     
         [0054]    The coefficient matrix is 
         [0000]    
       
         
           
             
               
                 
                   W 
                   = 
                   
                     
                       [ 
                       
                         
                           
                             1 
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             
                               - 
                               j 
                             
                           
                           
                             
                               - 
                               j 
                             
                           
                         
                         
                           
                             
                               - 
                               1 
                             
                           
                           
                             j 
                           
                           
                             
                               - 
                               j 
                             
                           
                           
                             
                               - 
                               j 
                             
                           
                         
                         
                           
                             
                               - 
                               j 
                             
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             
                               - 
                               j 
                             
                           
                           
                             1 
                           
                         
                         
                           
                             j 
                           
                           
                             
                               - 
                               j 
                             
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             j 
                           
                         
                       
                       ] 
                     
                     . 
                   
                 
               
               
                 
                   ( 
                   
                     formula 
                      
                     
                         
                     
                      
                     4 
                   
                   ) 
                 
               
             
           
         
       
     
         [0055]      FIG. 4  provides a periodic autocorrelation result of the Z (256, 4, 56) sequence set, with a maximum sidelobe value, the zero correlation zone is Z=[(Q−1)Q+(Q−2)]Q K-3 L=56, and the maximum sidelobe of normalized periodic autocorrelation is 0.1976. 
         [0056]      FIG. 5  provides a periodic cross-correlation result of the Z (256, 4, 56) sequence set with a maximum peak value, the zero correlation zone is Z=[(Q−1)Q+(Q−2)]Q K-3 L=56, and the maximum peak value of normalized periodic cross-correlation is 0.3125. 
         [0057]    If a Z (512, 4, 112) sequence set needs to be generated, then the number K of iterations is 4, the limited symbol set M={+1, +j, −1, −j}, and the initial sequence set of the non-periodic orthogonal complementary sequence set is as follows: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       A 
                       ~ 
                     
                     
                       ( 
                       0 
                       ) 
                     
                   
                   = 
                   
                     
                       [ 
                       
                         
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     - 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     + 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     - 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     + 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                         
                         
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     - 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     + 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     + 
                                     1 
                                   
                                   , 
                                   
                                     + 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     + 
                                     1 
                                   
                                   , 
                                   
                                     - 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                         
                         
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     + 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     - 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     + 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     - 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                         
                         
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     + 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     - 
                                     1 
                                   
                                   , 
                                   
                                     - 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     + 
                                     1 
                                   
                                   , 
                                   
                                     - 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                           
                             
                               
                                 ( 
                                 
                                   
                                     + 
                                     1 
                                   
                                   , 
                                   
                                     + 
                                     1 
                                   
                                 
                                 ) 
                               
                               T 
                             
                           
                         
                       
                       ] 
                     
                     . 
                   
                 
               
               
                 
                   ( 
                   
                     formula 
                      
                     
                         
                     
                      
                     5 
                   
                   ) 
                 
               
             
           
         
       
     
         [0058]    The DFT matrix with the size 4×4 is as follows: 
         [0000]    
       
         
           
             
               
                 
                   
                     F 
                     4 
                   
                   = 
                   
                     
                       [ 
                       
                         
                           
                             1 
                           
                           
                             1 
                           
                           
                             1 
                           
                           
                             1 
                           
                         
                         
                           
                             1 
                           
                           
                             j 
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             
                               - 
                               j 
                             
                           
                         
                         
                           
                             1 
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             1 
                           
                           
                             
                               - 
                               1 
                             
                           
                         
                         
                           
                             1 
                           
                           
                             
                               - 
                               j 
                             
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             j 
                           
                         
                       
                       ] 
                     
                     . 
                   
                 
               
               
                 
                   ( 
                   
                     formula 
                      
                     
                         
                     
                      
                     6 
                   
                   ) 
                 
               
             
           
         
       
     
         [0059]    The unitary matrix G 4   (k) , k=1, 2 is as follows: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       G 
                       4 
                       
                         ( 
                         k 
                         ) 
                       
                     
                     = 
                     
                       [ 
                       
                         
                           
                             1 
                           
                           
                             1 
                           
                           
                             1 
                           
                           
                             1 
                           
                         
                         
                           
                             1 
                           
                           
                             j 
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             
                               - 
                               j 
                             
                           
                         
                         
                           
                             1 
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             1 
                           
                           
                             
                               - 
                               1 
                             
                           
                         
                         
                           
                             1 
                           
                           
                             
                               - 
                               j 
                             
                           
                           
                             
                               - 
                               1 
                             
                           
                           
                             j 
                           
                         
                       
                       ] 
                     
                   
                   , 
                   
                     k 
                     = 
                     1 
                   
                   , 
                   2. 
                 
               
               
                 
                   ( 
                   
                     formula 
                      
                     
                         
                     
                      
                     7 
                   
                   ) 
                 
               
             
           
         
       
     
         [0060]    The coefficient matrix is 
         [0000]    
       
         
           
             
               
                 
                   W 
                   = 
                   
                     
                       [ 
                       
                         
                           
                             1 
                           
                           
                             
                               - 
                               j 
                             
                           
                           
                             
                               - 
                               j 
                             
                           
                           
                             
                               - 
                               j 
                             
                           
                         
                         
                           
                             j 
                           
                           
                             
                               - 
                               j 
                             
                           
                           
                             j 
                           
                           
                             
                               - 
                               j 
                             
                           
                         
                         
                           
                             j 
                           
                           
                             j 
                           
                           
                             
                               - 
                               j 
                             
                           
                           
                             
                               - 
                               1 
                             
                           
                         
                         
                           
                             
                               - 
                               j 
                             
                           
                           
                             
                               - 
                               j 
                             
                           
                           
                             1 
                           
                           
                             
                               - 
                               j 
                             
                           
                         
                       
                       ] 
                     
                     . 
                   
                 
               
               
                 
                   ( 
                   
                     formula 
                      
                     
                         
                     
                      
                     8 
                   
                   ) 
                 
               
             
           
         
       
     
         [0061]      FIG. 6  provides a periodic autocorrelation result of the Z (512, 4, 112) sequence set with a maximum sidelobe value, the zero correlation zone is Z=[(Q−1)Q+(Q−2)]Q K-3 L=112, and the maximum sidelobe of normalized periodic autocorrelation is 0.2275. 
         [0062]      FIG. 7  provides a periodic cross-correlation result of the Z (512, 4, 112) sequence set with a maximum peak value, the zero correlation zone is Z=[(Q−1)Q+(Q−2)]Q K-3 L=112, and the maximum peak value of normalized periodic cross-correlation is 0.2275. 
         [0063]    The present invention provides a Z (N, Q, Z) sequence set generation method, sequence sets with more flexible relations between the length N of a sequence and the number Q of sequences in the sets can be generated by the method, namely it is required that N=Q K L is satisfied, the zero correlation zone in the first iterative combination of the ZCZ sequence set is Z=(Q−1)Q K-2 L, K≧2, the zero correlation zone in the second iterative combination is Z=[(Q−1)Q+(Q−2)]Q K-3 L, K≧3, and the sequence elements belong to the characteristics of the limited symbol set; and moreover, different unitary matrixes can be selected for each iteration step, and the coefficients are randomly or exhaustively transversed to obtain the ZCZ sequence set having specific properties.