CN104579587B - A kind of fast cycle correlation technique of the ZCZ arrangement sets of intertexture method generation - Google Patents

A kind of fast cycle correlation technique of the ZCZ arrangement sets of intertexture method generation Download PDF

Info

Publication number
CN104579587B
CN104579587B CN201410810696.4A CN201410810696A CN104579587B CN 104579587 B CN104579587 B CN 104579587B CN 201410810696 A CN201410810696 A CN 201410810696A CN 104579587 B CN104579587 B CN 104579587B
Authority
CN
China
Prior art keywords
sequence
correlation
sets
zcz
expressed
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
CN201410810696.4A
Other languages
Chinese (zh)
Other versions
CN104579587A (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 CN201410810696.4A priority Critical patent/CN104579587B/en
Publication of CN104579587A publication Critical patent/CN104579587A/en
Application granted granted Critical
Publication of CN104579587B publication Critical patent/CN104579587B/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/02—Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • H04L1/0618—Space-time coding
    • H04L1/0637—Properties of the code
    • H04L1/065—Properties of the code by means of convolutional encoding
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0036—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver
    • 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
    • H04L1/0059—Convolutional codes
    • 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
    • H04L1/0071—Use of interleaving

Abstract

The invention discloses a kind of fast cycle correlation techniques of zero correlation block (Zero Correlation Zone, ZCZ) arrangement set of intertexture method generation, include the following steps：Determine parameters needed for generation ZCZ arrangement sets, the parameters including iterations, ideal period autocorrelation sequence and unitary matrice and determining ZCZ arrangement sets include the length of sequence length, sequence item number and zero correlation block；Each subvector will be divided into, and related to ideal autocorrelation sequences with the ZCZ arrangement set periods relevant sequence that receives；This group of correlation is multiplied by element in unitary matrice and will wherein corresponding element be summed, obtains one group of new correlation；By previous step loop iteration, finally obtain and receive sequence and the period correlation of ZCZ arrangement sets.

Description

A kind of fast cycle correlation technique of the ZCZ arrangement sets of intertexture method generation
Technical field
The present invention provides a kind of zero correlation block (Zero Correlation Zone, ZCZ) arrangement set of intertexture method generation Fast cycle correlation technique, belong to information theory, signal processing and field of communication technology.
Background technology
One group has ideal period auto-correlation and period cross-correlation or preferable aperiodic auto-correlation and aperiodic cross-correlation Arrangement set, can apply well communicate and radar system in, provide including identify, synchronize, search for, interfere eliminate and The functions such as channel estimation.For example, with multiple-input and multiple-output (Multiple-Input and Multiple-Output, MIMO) development of the technology for the wireless communication technique of representative, how by using Spatial Dimension so that system obtains higher gulps down Spit rate and more reliable transmission, it has also become one of research contents very popular at present.For mimo wireless communication receiver, together Step and channel estimation are the key that realize that high-performance receives.Using the sequence with this preferable correlation properties as pilot tone Sequence：Using unique non-zero peak value of preferable correlated series, it can be achieved that exact time synchronization；Using zero correlation block, can eliminate more Diameter interferes, and realizes preferred channels estimation.
However, have simultaneously ideal period auto-correlation and period cross-correlation or preferable aperiodic auto-correlation and it is aperiodic mutually Relevant arrangement set has proven to what is be not present, and a kind of alternative solution is ZCZ arrangement sets.ZCZ arrangement sets, that is, collect A sequence has certain length zero correlation block autocorrelation performance in conjunction, and different sequences have equal length zero correlation block cross-correlation Characteristic, as long as the length of zero correlation block is more than the zone length of required preferable auto-correlation and cross-correlation, it is possible to instead of preferable sequence Row set realizes above functions.
In this background, the generation method of many ZCZ arrangement sets is suggested.Particularly, based on ideal sequence and Unitary matrice uses intertexture method method of formation, since its generation method is simple and practicable, and the zero correlation of the ZCZ arrangement sets of its generation Section length reaches theoretical circles and receives significant attention and study.But in practical applications, the calculation amount of period related operation compared with Greatly, increase the hardware cost of receiver and information processing time delay, be unfavorable for the quick processing of information.
Invention content
Goal of the invention：For the above-mentioned ZCZ arrangement sets that deinterleaving method generation is used based on ideal sequence and unitary matrice, if Its corresponding fast cycle correlation technique is counted, so as to reduce the operand of receiving terminal.
Technical solution：A kind of fast cycle correlation technique of the ZCZ arrangement sets of intertexture method generation, firstly generates ZCZ sequences Row set, then to the carry out fast cycle of the ZCZ arrangement sets of generation correlation.
The step of generating ZCZ arrangement sets is as follows：
(1) it setsThe ideal sequence for being l for length, i.e. A0Auto-correlation functionMeet as follows Property：
Wherein,For sequence A0Energy, mod represent modulo operation, ()*Represent conjugate operation.
(2) two integer l are defined0And l1, meet l=l0l1,1≤l0＜ l, 1≤l1＜ l, l1A ideal sequence Ai,0≤i ≤l1- 1, by A0Recycle shifted left il0Units generates, and represents as follows：
(3) B is setn, n >=1 is l1×l1Unitary matrice, represent it is as follows：
(formula 3)
Unitary matrice meets following property：
(4) C is set0To include l1The sequence sets of the ideal sequence of a sequence, every sequence length is l, is expressed as：
Wherein, 0≤i≤l1-1,0≤j≤l-1。
(5) C is setn, n >=1, to include l1The sequence sets of the ideal sequence of a sequence, every sequence length areIt represents For：
It is obtained by following iteration：
(formula 7)
The fast cycle correlation technique of the ZCZ arrangement sets of deinterleaving method generation is used based on ideal sequence and unitary matrice, Include the following steps：
RtThe column vector for being l for length.
(2) by the grey iterative generation method of more than ZCZ arrangement sets it is found thatI-th sequence in J-th of element is represented by：
(formula 9)
Wherein, 0≤i≤l1- 1,
(3) byIt can obtain：
(formula 10)
Wherein k1=0 ..., l-1.Then take element setBe expressed as to Measure hm：
(formula 11)
(4) by h0With RtCorrelation computations are carried out, are obtainedAnd it is multiplied by coefficientIt obtainsIt is embodied as：
Wherein, 0≤j0≤l1- 1,0≤j1≤l1- 1,
(5) willI-th sequence in j-th of element representation be：
(formula 13)
Wherein, 0≤i≤l1- 1,
(6) by2≤n≤N-1 can be obtained：
(formula 14)
WhereinThen take element set It is expressed as vector
(formula 15)
It is multiplied by coefficientIt obtainsIt is expressed as：
Wherein, 0≤j0≤l1- 1,0≤j1≤l1- 1,
(8) n=2 is enabled ..., step (5) to step (7) iteration is performed N-2 times, then obtains correlation by N-1 It willI-th sequence in j-th of element representation be：
(formula 18)
Wherein, 0≤i≤l1- 1,
(9) byIt can obtain：
WhereinThen take element setTable It is shown as vector
(formula 20)
It is multiplied by coefficientIt obtainsIt is expressed as：
Wherein, 0≤j0≤l1- 1,0≤j1≤l1- 1,
(11) finally, reception sequence is obtainedWith ZCZ arrangement sets Period correlated resultsFor after t point of R cyclic shifts withIn mN+1Sequence Correlation, represent it is as follows：
SequenceWithThe arrangement set period is related：WhenDuring for two-phase or quadriphase sequence set, correlation is without multiplying between sequence, then using general Period correlation technique, needs add operation altogetherSecondary, fast cycle related algorithm using the present invention needs to add altogether Method operationIt is secondary；In addition to this, using general period correlation technique, multiplying is needed altogetherIt is secondary, add Method operationSecondary, period fast correlation methods using the present invention need multiplying altogetherIt is secondary, add Method operationIt is secondary.
Advantageous effect：Compared with prior art, it is provided by the invention that deinterleaving method is used based on ideal sequence and unitary matrice The ZCZ arrangement sets of generation, can apply well communicate and radar system in, provide including identifying, synchronizing, searching for, doing Disturb the functions such as elimination and channel estimation.The fast cycle correlation technique of ZCZ arrangement sets provided by the present invention can significantly drop The operand of low receiving terminal, than the correlation technique on common meaning no matter in multiplying or add operation,Point Period correlation operand grade all fromIt is reduced toMeet the performance requirement of practical application.
Description of the drawings
Fig. 1 is sequence R=[r0,r1,…,r15]ΤWith arrangement setFast cycle correlator.
Specific embodiment
With reference to specific embodiment, the present invention is furture elucidated, it should be understood that these embodiments are merely to illustrate the present invention Rather than limit the scope of the invention, after the present invention has been read, those skilled in the art are to the various equivalences of the present invention The modification of form falls within the application range as defined in the appended claims.
The fast cycle correlation technique of the ZCZ arrangement sets of deinterleaving method generation is used based on ideal sequence and unitary matrice, The operation times of period correlation multiplication and addition can be reduced using this method.Specific embodiment is as follows：
(1)The ideal sequence for being l=4 for length, l0=l1=2, N=2, by A0、B1And B2Repeatedly The ZCZ arrangement sets of generation generationFor biphase sequences set.If with ZCZ arrangement setsIt is relevant to connect Receipts sequence is R=[r0,r1,…,r15]Τ, R is resolved into following subvector：
The column vector for being l=4 for length.
(2) by the grey iterative generation method of more than ZCZ arrangement sets it is found thatI-th sequence in j-th yuan Element is represented by：
Wherein, 0≤i≤1,0≤j≤15.
(3) byIt can obtain：
Wherein k1=0 ..., 3.Then take element setIt is expressed as vectorial hm：
Wherein, h2p=h2p+q, h0=circ { h2p, 2p }, p=0,1, q=0,1.
(4) by h0WithCorrelation computations are carried out, are obtainedAnd it is multiplied by coefficientIt obtainsIt is expressed as：
Wherein, 0≤j0≤ 1,0≤j1≤ 1, t=0 ..., 15.
(5) willI-th sequence in j-th of element representation be：
Wherein, 0≤i≤1,0≤j≤15.
(6) byIt can obtain：
Wherein k2=0 ..., 7.Then take element setIt is expressed as vector
It is multiplied by coefficientIt obtainsIt is expressed as：
Wherein, 0≤j0≤ 1,0≤j1≤ 1, t=0 ..., 15.
(8) finally, it obtains and receives sequence R=[r0,r1,…,r15]ΤWith ZCZ arrangement setsCorrelated resultsFor after t point of R cyclic shifts withIn m3The correlation of sequence represents as follows：
Wherein, m3=0,1, t=0 ..., 15.
The ZCZ arrangement sets of deinterleaving method generation are used based on ideal sequence and unitary matrice's Fast cycle correlation technique can significantly reduce multiplication and add operation number using this method：When During for two-phase or quadriphase sequence set, correlation, then using general period correlation technique, needs altogether without multiplying between sequence Add operationSecondary, fast cycle correlation technique using the present invention needs add operation altogether It is secondary；In addition to this, using general period correlation technique, multiplying is needed altogetherIt is secondary, add operationIt is secondary, Period fast correlation methods using the present invention, need multiplying altogetherIt is secondary, add operation It is secondary.

Claims (1)

1. a kind of fast cycle correlation technique of the ZCZ arrangement sets of intertexture method generation, which is characterized in that include the following steps： ZCZ arrangement sets are firstly generated, then to the carry out fast cycle of the ZCZ arrangement sets of generation correlation；
The step of generating ZCZ arrangement sets is as follows：
(1) it setsThe ideal sequence for being l for length, i.e. A0Auto-correlation functionMeet following property：
Wherein,For sequence A0Energy, mod represent modulo operation, ()*Represent conjugate operation；
(2) two integer l are defined0And l1, meet l=l0l1,1≤l0＜ l, 1≤l1＜ l, l1A ideal sequence Ai,0≤i≤l1- 1, by A0Recycle shifted left il0Units generates, and represents as follows：
(3) B is setn, n >=1 is l1×l1Unitary matrice, represent it is as follows：
Unitary matrice meets following property：
(4) C is set0To include l1The sequence sets of the ideal sequence of a sequence, every sequence length is l, is expressed as：
Wherein, 0≤i≤l1-1,0≤j≤l-1；
(5) C is setn, n >=1, to include l1The sequence sets of the ideal sequence of a sequence, every sequence length areIt is expressed as：
It is obtained by following iteration：
Wherein, 0≤i≤l1-1, It represents to take the maximum integer no more than x；
(6) n=1 is enabled ..., N, N=2,3 ..., step (5) iteration is performed into n times, then obtains arrangement setWherein,, this arrangement set is ZCZ sequence sets It closes, shares M=l1Sequence, every sequence length areZero correlation section length isIt is expressed as
The fast cycle correlation technique of the ZCZ arrangement sets of deinterleaving method generation is used based on ideal sequence and unitary matrice, including Following steps：
(1) it sets and ZCZ arrangement setsRelevant Receiving Order is classified asBy R points Solution is into following subvector：
RtThe column vector for being l for length；
(2) by the grey iterative generation method of ZCZ arrangement sets it is found thatI-th sequence in j-th yuan Element is represented by：
Wherein, 0≤i≤l1- 1,
(3) byIt can obtain：
Wherein k1=0 ..., l-1；Then take element setIt is expressed as vectorial hm：
Wherein, It represents column vectorIt is circulated up It is displaced pl0It is a, p=0 ..., l1- 1,
(4) by h0With RtCorrelation computations are carried out, are obtainedAnd it is multiplied by coefficientIt obtainsIt is embodied as：
Wherein, 0≤j0≤l1- 1,0≤j1≤l1- 1,,
(5) willI-th sequence in j-th of element representation be：
Wherein, 0≤i≤l1- 1,,
(6) by2≤n≤N-1 can be obtained：
WhereinThen take element setIt represents For vector
(7) it setsIt is calculatedWith Correlation, be expressed as：
It is multiplied by coefficientIt obtainsIt is expressed as：
Wherein, 0≤j0≤l1- 1,0≤j1≤l1- 1,
(8) n=2 is enabled ..., step (5) to step (7) iteration is performed N-2 times, then obtains correlation by N-1It willI-th sequence in j-th of element representation be：
Wherein, 0≤i≤l1- 1,
(9) byIt can obtain：
WhereinThen take element setBe expressed as to Amount
(10) it setsIt is calculatedWithPhase Pass value, is expressed as：
It is multiplied by coefficientIt obtainsIt is expressed as：
Wherein, 0≤j0≤l1- 1,0≤j1≤l1- 1,,
(11) finally, reception sequence is obtainedWith ZCZ arrangement setsPeriod Correlated resultsFor after t point of R cyclic shifts withIn mN+1The correlation of sequence Value represents as follows：
CN201410810696.4A 2014-12-23 2014-12-23 A kind of fast cycle correlation technique of the ZCZ arrangement sets of intertexture method generation Active CN104579587B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410810696.4A CN104579587B (en) 2014-12-23 2014-12-23 A kind of fast cycle correlation technique of the ZCZ arrangement sets of intertexture method generation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410810696.4A CN104579587B (en) 2014-12-23 2014-12-23 A kind of fast cycle correlation technique of the ZCZ arrangement sets of intertexture method generation

Publications (2)

Publication Number Publication Date
CN104579587A CN104579587A (en) 2015-04-29
CN104579587B true CN104579587B (en) 2018-06-19

Family

ID=53094892

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410810696.4A Active CN104579587B (en) 2014-12-23 2014-12-23 A kind of fast cycle correlation technique of the ZCZ arrangement sets of intertexture method generation

Country Status (1)

Country Link
CN (1) CN104579587B (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1264964A (en) * 2000-03-22 2000-08-30 信息产业部电信传输研究所 Design method for frequency-extending sequential code blocks for non-interference quasi-synchronous CDMA communication system
WO2001022637A1 (en) * 1999-09-17 2001-03-29 Toyo Communication Equipment Co., Ltd. Cdma communication system employing code sequence set having non-cross correlation region
CN1303193A (en) * 2001-02-28 2001-07-11 信息产业部电信传输研究所 Speed band-enlarging and-deenlarging method for two-stage code converter chips in CDMA cellular system
US6963600B1 (en) * 1999-01-29 2005-11-08 Pingzhi Fan Adaptive interference-free spread-spectrum system employing binary code sequence sets with zero correlation zone properties
EP2120379A1 (en) * 2007-04-30 2009-11-18 Huawei Technologies Co., Ltd. Method, apparatus and mobile communication system for determining length set of zero-correlation zone
CN103001723A (en) * 2012-11-20 2013-03-27 中国人民解放军重庆通信学院 Construction method of mutual orthogonal zero correlation zone multiphase sequence set

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6963600B1 (en) * 1999-01-29 2005-11-08 Pingzhi Fan Adaptive interference-free spread-spectrum system employing binary code sequence sets with zero correlation zone properties
WO2001022637A1 (en) * 1999-09-17 2001-03-29 Toyo Communication Equipment Co., Ltd. Cdma communication system employing code sequence set having non-cross correlation region
CN1264964A (en) * 2000-03-22 2000-08-30 信息产业部电信传输研究所 Design method for frequency-extending sequential code blocks for non-interference quasi-synchronous CDMA communication system
CN1303193A (en) * 2001-02-28 2001-07-11 信息产业部电信传输研究所 Speed band-enlarging and-deenlarging method for two-stage code converter chips in CDMA cellular system
EP2120379A1 (en) * 2007-04-30 2009-11-18 Huawei Technologies Co., Ltd. Method, apparatus and mobile communication system for determining length set of zero-correlation zone
CN103001723A (en) * 2012-11-20 2013-03-27 中国人民解放军重庆通信学院 Construction method of mutual orthogonal zero correlation zone multiphase sequence set

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ZCZ序列偶集构造方法研究;李卫卫;《中国优秀硕士学位论文全文数据库 信息科技辑》;20111015;第2011年卷(第10期);I136-421 *

Also Published As

Publication number Publication date
CN104579587A (en) 2015-04-29

Similar Documents

Publication Publication Date Title
KR102191859B1 (en) Method for generating preamble symbol, method for receiving preamble symbol, method for generating frequency domain symbol, and apparatuses
CN103516641B (en) It is applied to channel estimation and the cross-correlation method of detection and device
CA2818775C (en) Zero correlation zone sequences for communication system
JP5350476B2 (en) Apparatus and method for calculating constant width zero autocorrelation sequences
CN104468038B (en) A kind of MIMO targeting sequencings generation method and reception device based on ZCZ sequences
US8958462B2 (en) Zero correlation zone sequences for communication system
CN101835184A (en) Method of LTE (Long Term Evolution) downlink auxiliary synchronizing channel detection with low complexity
CN101461161B (en) Method and arrangement for preamble detection
CN104270221B (en) Parameterized generation method for ZCZ sequence set
CN108886380A (en) Safe lane measurement
JP2011530944A5 (en)
CN103441813B (en) A kind of low associated binary sequence set creation method for cdma system
CN104579587B (en) A kind of fast cycle correlation technique of the ZCZ arrangement sets of intertexture method generation
CN105706406A (en) Method and system for selecting spreading sequences with variable spreading factors
CN101867389A (en) Down link secondary synchronous channel (S-SCH) detection method of 3GPP-LTE (3rd Generation Partner Project-Long Term Evolution) system
CN106788803B (en) Method and device for measuring uplink DCH channel power in WCDMA system
CN104485977A (en) Parameterized ZCZ (zero correlation zone) sequence set interpolation generation method
CN109769294A (en) A kind of synchronous method based on FDD-LTE system
CN104378173B (en) A kind of fast cycle correlation technique of ZCZ arrangement sets
CN103124438B (en) A kind of generation method of random access guiding and device
CN101437003B (en) Method for recognizing low complexity frame head pattern
CN105224287A (en) Data processing method, device and electronic equipment
CN104539563B (en) Joint utilizes ZCZ sequences and the channel estimation methods of noise variance
CN103023836B (en) The generation method of three value zero cross-correlation region sequences and device
CN102025390B (en) SSC (spread spectrum communication) control method, device and system

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
CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: 211100 9 Jiangning Road, Jiangning economic and Technological Development Zone, Nanjing, China

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.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210701

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 9 Jiangning Road, Jiangning economic and Technological Development Zone, Nanjing, China

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