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.
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'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.
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.
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.
In view of the problems and shortcomings in the prior art, the present invention provides a parametric generating method for a ZCZ sequence set.
A parametric generating method for a ZCZ sequence set includes the following steps:
(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;
(2) determining a limited symbol set according to the types of symbols contained in the required sequence;
(3) determining an initial non-periodic orthogonal complementary sequence set according to the ZCZ sequence set to be generated and the limited symbol set;
(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;
(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;
(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
(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.
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.
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.
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.
As shown in
(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:
N=QkL (formula 1)
wherein K≥2 represents the number of iterations, and L represents an initial sequence length.
(2) A limited symbol set M={ej2πθ/Q}θ=0Q-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 j2=−1.
(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=1Q, ãp,q(0) represents a column vector having the length L in the pth sequence in the qth non-periodic orthogonal complementary sequence set in Ã(0), which is represented by a matrix as follows:
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.
(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
wherein ωQmn=e−j2πmn/Q.
(5) K−2 Q×Q unitary matrixes GQ(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
(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
(7) The elements on the kth 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
wherein the superscript (k) represents the kth iteration, and Bq(k)=[b1,q(k), . . . , bQ,q(k)]T, q=1, . . . , Q, IL and 0L respectively represent a unit matrix with a size L×L and an all-zero matrix.
(8) The non-periodic orthogonal complementary sequence set is generated, that is
Ã(k)=Dg{tilde over (B)}(k) (formula 7)
or
Ã(k)=Df{tilde over (B)}(k) (formula 8)
wherein Dg=Diag(g1,1(k)IQ
Df=Diag(f1,1IQ
(9) when K=2, step (11) is executed; when K=3, steps (10) and (11) are executed; or step (13) is executed, when K>3, steps (10) and (11) are executed, or steps (12) and (13) are executed.
(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).
(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 Bq(K), and q=1, 2, . . . , Q is a ZCZ sequence. The length of the zero correlation zone in the Z(N, Q, Z) is:
Z=(Q−1)QK-2L,K≥2 (formula 9).
(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).
(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:
Z=[(Q−1)Q+(Q−2)]QK-3L,K≥3 (formula 10).
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 j2=−1. The initial sequence set of the non-periodic orthogonal complementary sequence set is selected as follows:
The DFT matrix with a size 4×4 is as follows:
The unitary matrix G4(1) is as follows:
The coefficient matrix is
The obtained ZCZ sequence set is as shown in table 1, wherein 0, 1, 2, and 3 respectively represent +1, +j, −1, and −j.
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.
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:
The DFT matrix with the size 4×4 is as follows:
The unitary matrix G4(k), k=1, 2 is as follows:
The coefficient matrix is
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:
The DFT matrix with the size 4×4 is as follows:
The unitary matrix G4(k), k=1, 2 is as follows:
The coefficient matrix is
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=QKL is satisfied, the zero correlation zone in the first iterative combination of the ZCZ sequence set is Z=(Q−1)QK-2L, K≥2, the zero correlation zone in the second iterative combination is Z=[(Q−1)Q+(Q−2)]QK-3L, 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.
Number | Date | Country | Kind |
---|---|---|---|
2014 1 0447378 | Sep 2014 | CN | national |
2014 1 0465443 | Sep 2014 | CN | national |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/CN2014/095283 | 12/29/2014 | WO | 00 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2016/033908 | 3/10/2016 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
20110096810 | Suehiro | Apr 2011 | A1 |
20130003802 | Doron | Jan 2013 | A1 |
Number | Date | Country |
---|---|---|
101277125 | Oct 2008 | CN |
101925191 | Dec 2010 | CN |
103001723 | Mar 2013 | CN |
Entry |
---|
International Search Report of PCT/CN2014/095283 dated May 29, 2015, 4 pages. (English and Chinese). |
Number | Date | Country | |
---|---|---|---|
20170264348 A1 | Sep 2017 | US |