CN104378173B - A kind of fast cycle correlation technique of ZCZ arrangement sets - Google Patents

A kind of fast cycle correlation technique of ZCZ arrangement sets Download PDF

Info

Publication number
CN104378173B
CN104378173B CN201410593285.4A CN201410593285A CN104378173B CN 104378173 B CN104378173 B CN 104378173B CN 201410593285 A CN201410593285 A CN 201410593285A CN 104378173 B CN104378173 B CN 104378173B
Authority
CN
China
Prior art keywords
matrix
zcz
sequence
length
correlation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410593285.4A
Other languages
Chinese (zh)
Other versions
CN104378173A (en
Inventor
王海明
王宇
何世文
黄永明
张军
洪伟
江华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing etaco Communication Technology Co.,Ltd.
Original Assignee
In Jiangsu Emerging Micro-Communication Ceases Science And Technology Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by In Jiangsu Emerging Micro-Communication Ceases Science And Technology Ltd filed Critical In Jiangsu Emerging Micro-Communication Ceases Science And Technology Ltd
Priority to CN201410593285.4A priority Critical patent/CN104378173B/en
Publication of CN104378173A publication Critical patent/CN104378173A/en
Application granted granted Critical
Publication of CN104378173B publication Critical patent/CN104378173B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radio Transmission System (AREA)

Abstract

The invention discloses a kind of fast cycle correlation technique of zero correlation block (Zero Correlation Zone, ZCZ) arrangement set, comprise the following steps：Determine the parameters of ZCZ arrangement sets, include the length of sequence length, sequence bar number and zero correlation block, and iterations, limited assemble of symbol, initial aperiodic orthogonal complement arrangement set, discrete Fourier transform (Discrete Fourier Transform, DFT) matrix and coefficient matrix；All sequences zero padding in initiation sequence set is extended to the length of ZCZ sequences；Circular matrix is constructed by the use of gained sequence as matrix first row；These circular matrixes are generated into new circular matrix with the method for generation ZCZ arrangement sets, until ultimately generating the circular matrix of ZCZ arrangement sets；The circular matrix of ZCZ arrangement sets is deployed with generation method above, then the operation related to ZCZ arrangement sets translates into the associative operation with its expansion, correlation is obtained with this.

Description

A kind of fast cycle correlation technique of ZCZ arrangement sets
Technical field
The present invention provides a kind of fast cycle phase of zero correlation block (Zero Correlation Zone, ZCZ) arrangement set Pass method, belong to information signal processing and communication technical field.
Background technology
It is various with the high speed development of WLAN (Wireless Local Access Network, WLAN) technology The wlan device of various kinds such as smart mobile phone, tablet personal computer etc. just emerge in multitude, transmission number of the people in various indoor wireless networks Also increasingly increase according to the requirement of rate.Higher data transfer rate is supported to turn into current channel radio in following short-distance wireless communication system The huge challenge of letter technology.Traditional view thinks that increase bandwidth is considered as the most directly also most effective of raising transmission data rate Means.
With with multiple-input and multiple-output (Multiple-Input and Multiple-Output, MIMO) technology for representative Wireless communication technology development, how by using Spatial Dimension so that system obtains higher throughput and more reliable biography It is defeated, it has also become one of research contents very popular at present.For mimo wireless communication receiver, synchronous and channel estimation is real One of key that existing high-performance receives.Using the sequence with preferable correlation properties as pilot frequency sequence：Utilize preferable related sequence Unique non-zero peak value of row, exact time synchronization can be achieved；Using zero correlation block, multi-path jamming can be eliminated, realizes preferred channels Estimation.In addition, the element of pilot frequency sequence, which belongs to limited assemble of symbol, can reduce the synchronous complexity with channel estimation of receiver, It is easy to design high-speed correlator.It is theoretical it was demonstrated that being provided simultaneously with the arrangement set of preferable auto-correlation and preferable cross correlation not In the presence of therefore, auto-correlation and cross-correlation with sufficient length zero correlation block between design multiple antennas, autocorrelation sidelobe is relatively low, mutually Correlation peak is relatively low, and sequential element belongs to the pilot frequency sequence set of limited assemble of symbol turns into key point.
ZCZ arrangement sets, i.e., a sequence has certain length zero correlation block autocorrelation performance, different sequence tools in set There is equal length zero correlation block cross correlation, meet the requirement of above pilot frequency sequence.But the amount of calculation of related operation compared with Greatly so that receiving terminal processing delay is longer, is unfavorable for the reception and processing of data.
The present invention is directed to a kind of existing ZCZ arrangement sets, designs its corresponding fast correlation algorithm, reduces receiving terminal Operand.
The content of the invention
Goal of the invention：For the above-mentioned problems of the prior art and deficiency, it is an object of the invention to provide a kind of ZCZ sequences Arrange the fast correlation methods of set.
For a kind of parametrization generation method of ZCZ arrangement sets, (refer to number of patent application is the present invention 2014104654438 patent application) generation ZCZ sequences provide fast correlation algorithm, generate the correlation of this ZCZ sequences Parameter is as follows：
(1) the ZCZ arrangement sets of generation areN is ZCZ sequence lengths, and Q is ZCZ sequence bars Number, Z is the length of zero correlation block, and they meet following relation：
N=QKL (formula 1)
Wherein, K >=2 are iterations, and L is initiation sequence length.
(2) generateLimited assemble of symbol beIt is two-phase {+1, -1 } during such as Q=2, Q It is four phases {+1, -1 ,+j,-j } etc. when=4, j is imaginary unit, i.e. j2=-1；
(3) generateAperiodic orthogonal complement arrangement set be combined into as initiation sequence collectionSequence length in initiation sequence set is for L and by limited assemble of symbolIn symbol composition, use square Matrix representation is as follows：
Wherein,Represent arrangement setMatrix representation forms,It is aperiodic orthogonal for one Complementary series set, q=1,2 ..., Q.
(4) generateDFT matrixes used are FQ, this DFT matrix size is for Q × Q and by limited assemble of symbolIn symbol composition, i.e.,
Wherein,
(5) generateQ × K used coefficient matrix is W, and the element of matrix W can be setIn Arbitrary element, i.e.,Matrix W is expressed as
Technical scheme：For achieving the above object, the technical solution adopted by the present invention is a kind of the fast of ZCZ arrangement sets Fast cycle correlation technique, comprises the following steps：
(1) set withSequence R=[the r of arrangement set cycle correlation1,r2,…,rN]T, then：
Wherein,For R withQKThe cycle correlation row vector of L length, ForQ-th of ZCZ sequence of arrangement set,Performed and obtained by step (2) to step (6).
(2) by initiation sequence setIn all sequences zero padding extend to N=QKL length, with vectorRepresent, i.e.,
(3) useRepresent that first is classified as vectorCircular matrix, represent it is as follows：
(4) byGenerationIt is specific to represent as follows：
Wherein,
The Kronecker products of representing matrix, ILWith 0LThe unit matrix and full zero moment that size is L × L are represented respectively Battle array,Represent ILColumn vector do the matrix obtained after the cyclic shift of l positions respectively.
(5) k=1 is made ..., K-1, iteration performs step (4), obtains
(6) useGenerationIt is specific to represent as follows：
Wherein：
1 represents that Q ties up complete 1 row vector.
(7) can be obtained to step (6) by step (2)Breakdown, then (formula 5) in step (1) can be written as：
Wherein,For R withQKThe cycle correlation row vector of L length.
Sequence R withThe arrangement set cycle is related：As Q=2 or Q=4, i.e. ZCZ sequences are two-phase or four phases During sequence, correlation is without multiplying between sequence, then using general cycle correlation technique, need altogether add operation Q × N × (N-1) it is secondary, using the cycle fast correlation methods of the present invention, add operation (Q-1) × QN × log is needed altogetherQN times；Except this it Outside, using general cycle correlation technique, multiplying Q × N × n times are needed altogether, and add operation Q × N × (N-1) is secondary, using this The cycle fast correlation methods of invention, need multiplying Q altogether2N×logQ N+QN×(logQN-1 it is) secondary, add operation (Q- 1)×QN×logQN times.
Beneficial effect：The arrangement set of auto-correlation and cross-correlation with sufficient length zero correlation block, i.e. ZCZ sequence sets Close, be one of key for being applied to the optimal targeting sequencing design of multiple antennas, the fast correlation algorithm of ZCZ arrangement sets, which can reduce, to be connect The operand of receiving end, meet the performance requirement of practical application.The fast correlation methods of ZCZ arrangement sets used in the present invention, than Correlation technique on common meaning is no matter in multiplying, or add operation, and the related operation magnitude of N points is all from N2Reduce N (log are arrivedQ N)。
Brief description of the drawings
Fig. 1 be R withHigh-speed correlator.
Embodiment
Below in conjunction with the accompanying drawings and specific embodiment, the present invention is furture elucidated, it should be understood that these embodiments are merely to illustrate The present invention rather than limitation the scope of the present invention, after the present invention has been read, those skilled in the art are each to the present invention's The modification of the kind equivalent form of value falls within the application appended claims limited range.
The invention discloses a kind of parametrization generation method of ZCZ arrangement sets, (referring to number of patent application is 2014104654438 patent application) fast cycle correlation technique, the computing of multiplication and addition can be reduced using this method Number.Specific embodiment is as follows：
(1) ZCZ arrangement sets areIterations K=3, limited assemble of symbolIt is aperiodic just Interaction complementary series set is as initiation sequence setMatrix it is as follows：
The DFT matrixes that size is 2 × 2 are as follows：
Coefficient matrix is as follows：
(2) withThe cycle sequence of correlation is R=[r1,r2,…,r8]T, then with the fast correlation of the present invention
R caused by method withFast correlation value is shown below：
WithFor2 ZCZ sequences of arrangement set.Step is performed below (3) to step (6) to obtain
(3) by initiation sequence setIn all sequences zero padding extend to N=8 length, and be used as square by the use of these sequences The first row of battle array forms circular matrix, i.e.,
(4) byGenerationIt is specific to represent as follows：
Wherein,
(5) k=1 is made, 2, iteration performs step (4), obtains
(6) useGenerationIt is specific to represent as follows：
Wherein：
12Represent 2 complete 1 row vectors of dimension.
(7) can be obtained to step (6) by step (3)Breakdown, then (formula 17) in step (2) can be written as：
R withHigh-speed correlator is as shown in Figure 1.
Sequence R withThe arrangement set cycle is related, now Q=2, without multiplying, using general cycle phase Pass method, add operation Q × N × (N-1)=112 time are needed altogether, using the cycle fast correlation algorithm of the present invention, need to add altogether Method computing (Q-1) × QN × logQN=48 times.
The invention provides one kindThe fast cycle related algorithm of arrangement set, can be with bright using the algorithm It is aobvious to reduce multiplication and add operation number.As Q=2 or Q=4, i.e., when ZCZ sequences are two-phase or quadriphase sequence, between sequence Add operation is dropped to (Q-1) × QN × log by correlation without multiplying from Q × N × (N-1) is secondaryQN times；In addition, will Multiplying drops to Q from Q × N × n times2N×logQ N+QN×(logQN-1) secondary, add operation is from Q × N × (N-1) secondary drop To (Q-1) × QN × logQN times.

Claims (1)

1. a kind of fast cycle correlation technique of ZCZ arrangement sets, it is characterised in that comprise the following steps：
(1) set withSequence R=[the r of arrangement set cycle correlation1,r2,…,rN]T, then：
Wherein,For R withQKThe cycle correlation row vector of L length, ForQ-th of ZCZ sequence of arrangement set,Performed and obtained by step (2) to step (6)；
(2) by initiation sequence setIn all sequences zero padding extend to N=QKL length, with vectorTable Show, i.e.,
(3) useRepresent that first is classified as vectorCircular matrix, represent it is as follows：
(4) byGenerationIt is specific to represent as follows：
Wherein,
The Kronecker products of representing matrix,WithUnit matrix and full null matrix are represented respectively,Representing willColumn vector be the matrix obtained after the cyclic shift of l positions, Q respectivelyk-1L(2-1)≤l≤Qk-1L(Q-1)；
(5) k=1 is made ..., K-1, iteration performs step (4), obtains
(6) useGenerationIt is specific to represent as follows：
Wherein：
1 represents that Q ties up complete 1 row vector.
(7) can be obtained to step (6) by step (2)Breakdown, then (formula 5) in step (1) can be written as：
Wherein,For R withQKThe cycle correlation row vector of L length；
The step of generating the relevant parameter of this ZCZ sequences is as follows：
(1) the ZCZ arrangement sets of generation areN is ZCZ sequence lengths, and Q is ZCZ sequence bar numbers, and Z is The length of zero correlation block, and they meet following relation：
N=QKL (formula 1)
Wherein, K >=2 are iterations, and L is initiation sequence length；
(2) generateLimited assemble of symbol beJ is imaginary unit, i.e. j2=-1；
(3) generateAperiodic orthogonal complement arrangement set be combined into as initiation sequence collection Sequence length in initiation sequence set is for L and by limited assemble of symbolIn symbol composition, represent as follows with matrix：
Wherein,Represent arrangement setMatrix representation forms,For an aperiodic orthogonal complement Arrangement set, q=1,2 ..., Q；
(4) generateDFT matrixes used are FQ, this DFT matrix size is for Q × Q and by limited assemble of symbol In symbol composition, i.e.,
Wherein,1≤m≤Q-1,1≤n≤Q-1；
(5) generateQ × K used coefficient matrix is W, and the element of matrix W can be setIn it is any Element, i.e.,Matrix W is expressed as
CN201410593285.4A 2014-10-29 2014-10-29 A kind of fast cycle correlation technique of ZCZ arrangement sets Active CN104378173B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410593285.4A CN104378173B (en) 2014-10-29 2014-10-29 A kind of fast cycle correlation technique of ZCZ arrangement sets

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410593285.4A CN104378173B (en) 2014-10-29 2014-10-29 A kind of fast cycle correlation technique of ZCZ arrangement sets

Publications (2)

Publication Number Publication Date
CN104378173A CN104378173A (en) 2015-02-25
CN104378173B true CN104378173B (en) 2017-11-28

Family

ID=52556859

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410593285.4A Active CN104378173B (en) 2014-10-29 2014-10-29 A kind of fast cycle correlation technique of ZCZ arrangement sets

Country Status (1)

Country Link
CN (1) CN104378173B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111835671B (en) * 2020-07-03 2022-07-12 重庆邮电大学 Method and device for generating four-phase Z complementary sequence pair with low PMEPR

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1297628A (en) * 1999-01-29 2001-05-30 范平志 Adaptive interference-free spread-spectrum system employing binary code sequence sets with zero correlation zone properties
CN101299620A (en) * 2007-04-30 2008-11-05 华为技术有限公司 Method for determining zero correlation section length set, apparatus and mobile communication system thereof
CN101925191A (en) * 2008-04-22 2010-12-22 华为技术有限公司 Method, device and mobile communication system for determining zero correlation zone (ZCZ) length set

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1297628A (en) * 1999-01-29 2001-05-30 范平志 Adaptive interference-free spread-spectrum system employing binary code sequence sets with zero correlation zone properties
CN101299620A (en) * 2007-04-30 2008-11-05 华为技术有限公司 Method for determining zero correlation section length set, apparatus and mobile communication system thereof
CN101925191A (en) * 2008-04-22 2010-12-22 华为技术有限公司 Method, device and mobile communication system for determining zero correlation zone (ZCZ) length set

Also Published As

Publication number Publication date
CN104378173A (en) 2015-02-25

Similar Documents

Publication Publication Date Title
CN104468038B (en) A kind of MIMO targeting sequencings generation method and reception device based on ZCZ sequences
CN101821957B (en) Method and apparatus for single carrier spreading
CN104270221B (en) Parameterized generation method for ZCZ sequence set
US9065695B2 (en) Method and apparatus of cross-correlation with application to channel estimation and detection
CN102710309B (en) Be applicable to the synchronizing signal launching technique of large-scale antenna array
US8958462B2 (en) Zero correlation zone sequences for communication system
CN101447962B (en) Method, device and synchronous system for sending and receiving synchronous information
CN103081561A (en) Method and apparatus for receiving physical uplink control channel in LTE system
CN101959289A (en) Method for generating periodic polyphase complementary sequence sets
CN101873295B (en) Signal processing method and device as well as signal receiving method and receiving machine
CN106464273A (en) Signal processing method, transmitter and compressive sampling receiver
CN105703813B (en) A kind of method for precoding of mimo system
CN104378173B (en) A kind of fast cycle correlation technique of ZCZ arrangement sets
CN106911367B (en) Multi-cell large-scale MIMO channel estimation method and device based on iterative interference elimination
CN103179056B (en) Channel estimation methods and device
CN100433600C (en) CDMA spectrum-spreading method, despreading method and receiver
CN104485977B (en) A kind of parameterized ZCZ arrangement set inserts value generation method
CN103414544B (en) The generation method of multiphase orthogonal complementary sequence set in communication system
CN101931447A (en) Uplink data transmission method and device
CN107592676B (en) Data generation method and device, transmitter and terminal
CN101729158B (en) Method and system estimating common-frequency multi-cell joint channels
CN104994050B (en) A kind of MIMO targeting sequencings frame and its R-T unit based on CCZCZ sequences
CN104539563B (en) Joint utilizes ZCZ sequences and the channel estimation methods of noise variance
Dai et al. Spectrum-efficient superimposed pilot design based on structured compressive sensing for downlink large-scale MIMO systems
CN107438036B (en) Method and device for synchronization and channel estimation

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP01 Change in the name or title of a patent holder

Address after: 211100 No.9, mozhou East Road, Jiangning Economic Development Zone, Nanjing, Jiangsu Province

Patentee after: NANJING ZEPUTUO INFORMATION TECHNOLOGY Co.,Ltd.

Address before: 211100 No.9, mozhou East Road, Jiangning Economic Development Zone, Nanjing, Jiangsu Province

Patentee before: ZTE Wavetone Science and Technology Ltd.

CP01 Change in the name or title of a patent holder
TR01 Transfer of patent right

Effective date of registration: 20210625

Address after: 211100 8th floor, building B4, wireless Valley, No.9, mozhou East Road, Jiangning District, Nanjing City, Jiangsu Province

Patentee after: Nanjing etaco Communication Technology Co.,Ltd.

Address before: 211100 No.9, mozhou East Road, Jiangning Economic Development Zone, Nanjing, Jiangsu Province

Patentee before: NANJING ZEPUTUO INFORMATION TECHNOLOGY Co.,Ltd.

TR01 Transfer of patent right