CN1137549C - Design method for 2-D signals with low/zero correlation region - Google Patents
Design method for 2-D signals with low/zero correlation region Download PDFInfo
- Publication number
- CN1137549C CN1137549C CNB011093021A CN01109302A CN1137549C CN 1137549 C CN1137549 C CN 1137549C CN B011093021 A CNB011093021 A CN B011093021A CN 01109302 A CN01109302 A CN 01109302A CN 1137549 C CN1137549 C CN 1137549C
- Authority
- CN
- China
- Prior art keywords
- signal
- zero
- correlation
- signals
- correlation function
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000013461 design Methods 0.000 title abstract description 8
- 238000005314 correlation function Methods 0.000 claims abstract description 20
- 230000000737 periodic effect Effects 0.000 claims description 19
- 238000005311 autocorrelation function Methods 0.000 claims description 16
- 239000004744 fabric Substances 0.000 claims 1
- 230000000295 complement effect Effects 0.000 abstract description 11
- 238000004891 communication Methods 0.000 abstract description 6
- 238000001228 spectrum Methods 0.000 abstract description 5
- 230000005540 biological transmission Effects 0.000 abstract description 3
- 238000003384 imaging method Methods 0.000 abstract description 3
- 238000012545 processing Methods 0.000 abstract description 2
- 239000011159 matrix material Substances 0.000 description 5
- 108010076504 Protein Sorting Signals Proteins 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000006073 displacement reaction Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000000875 corresponding effect Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000003325 tomography Methods 0.000 description 1
Images
Landscapes
- Radar Systems Or Details Thereof (AREA)
Abstract
The present invention discloses a signal design method with a low correlation region, which leads to the addition by bit of an optimal two-dimensional signal and a group of two-dimensional signals of which the main peak of a cross correlation function is (+/-) 1. The present invention also discloses a signal design technique with a zero correlation zone, which leads to the generation of a group of orthogonal aperiodic complementary sequence sets. Non-interference transmission can be realized within the specified range, and the present invention can be used for multiple application areas of spread spectrum communication systems, aperture imaging, encryption, positioning and alignment, image processing operation, etc. The parameters of the two-dimensional signal group can be adjusted in real time and flexibly selected according to actual factors.
Description
Technical field:
The present invention relates to a kind of 2D signal designing technique, particularly have the 2D signal design of low/zero correlation block good correlation.
Background technology:
In the design of many practical communication engineering systems, all require handled set of signals to possess one of following two conditions at least or satisfy this two conditions simultaneously:
1. each signal in the set of signals all is easy to make a distinction with the delay time signal of himself, also promptly requires its autocorrelation value as far as possible little;
2. each signal in the set of signals all is easy to other signal in the set of signals therewith and their delay time signal makes a distinction, and also promptly requires their cross correlation values as far as possible little.
Above-mentioned article one character is concerning very important such as spread spectrum communication system, remote control telemetering system and radar system.And to a plurality of targets of while remote measurement, multiple-target system identification and code division multiple access system, second character is then even more important.In addition, the signal with good correlation properties also can be used for numerous applications such as aperture imaging, aerial array, tomography X.
Especially, have the 2D signal of good correlation, demonstrate the not available advantage of conventional method in following application:
1. as two-dimension code, be used for efficient spread spectrum communication, reliable communication.
2. be used for encrypting, particularly the secret transmission and the kept secure of picture intelligence or other array data.
3. be used for the performance evaluation of the encoder, decoder (or volume, decoding scheme) of two-dimension code.
4. be used for the location alignment system between the parallel plane.
In the ideal case, signal should have following correlation properties: the auto-correlation function of each signal should be an impulse function, and promptly except that zero time delay, its value should be zero everywhere; The cross-correlation function value of every pair of signal should be zero everywhere.
Unfortunately, under one-dimensional case, no matter be binary, polynary or complex signal, the verified signal with this desirable correlation properties is non-existent.That is to given sequence length N and number M, maximum auto-correlation function limit peak value and maximum cross correlation functional value can not be zero simultaneously, and they are subjected to the restriction of some theoretical limits, when requiring one to diminish, another must increase, as the Welch limit, and Sidelnikov limit etc.
At this situation, designed signal (this signal has minimum or desirable correlation function near the certain limit zero time delay) in recent years with low/zero correlation block.By means of low/zero-correlation zone sequence, can realize that anti-multipath disturbs and the quasi-synchronous CDMA system of superior performance.More existing at present relevant patents as Chinese patent PCT/CN98/00151 (CN1175828A), adopt a kind of ternary spread-spectrum signal group with zero correlation block; Japan Patent TY99002 (11-023252) adopts a kind of binary spread-spectrum signal group with zero correlation block; Or the like
Summary of the invention:
The objective of the invention is to propose a kind of novel, simple two-dimensional Design of Signal, make it have low relevant district or zero correlation block.
The designed signal definition with " low/zero correlation block " is as follows:
For having M N
1* N
2The set of signals S={S of the 2D signal on rank
(i), i=1,2 ..., M}, given low correlation δ<<N
1N
2(signal energy) presses the low relevant district L of following formula definition
Cz:
L
Cz=max{ (T
1, T
2) || R
S, t(τ
1, τ
2) |≤δ, wherein (| τ
1|<T
1, | τ
2|<T
2, r ≠ t)
Or (0<| τ
1|<T
1, 0<| τ
2|<T
2, s=t) } R wherein
S, t(τ
1, τ
2) be sequence S
(s)With S
(t)At time delay (τ
1, τ
2) the periodic cross-correlation functional value.According to this definition, we claim that this set of signals S is a LCZ-((N
1, N
2), M, L
Cz, δ) 2D signal collection.
In general, require low correlation δ as much as possible little in the practical application.Especially, when δ=0, low relevant district L
CzBe called as zero correlation block Z
Cz, corresponding set of signals is also referred to as ZCZ-((N
1, N
2), M, Z
Cz) the 2D signal collection.In other words, for low/zero correlation block set of signals S, around the correlation function initial point, exist a rectangular area L
Cz/ Z
Cz, their correlation function this zone near (much smaller than the value δ of signal energy) or reach the ideal (δ=0).
At low relevant district's 2D signal collection and zero correlation block 2D signal collection, provide implementation method separately respectively below.
One. the realization of low relevant district 2D signal collection
Should low relevant district signal be that ± 1 2D signal group step-by-step addition forms by a best 2D signal and a cross-correlation function main peak.
The low relevant district 2D signal that the present invention proposes is that 1 or-1 2D signal collection C combinatorial operation forms by the 2D signal B of the best (having desirable autocorrelation performance) and cross-correlation function main peak, best 2D signal B can obtain or obtain by the recursion method structure by computer search, and 2D signal collection C can utilize some known results.The district's 2D signal set construction method of should lowly being correlated with is as follows:
1. generate a best 2D signal B, promptly the submaximum of its auto-correlation function is zero entirely, and the rank of establishing 2D signal B are N
1* N
2
2. generate the one-dimensional signal collection D that the signal that is N by M length constitutes, requiring the cross-correlation function main peak between the signal is 1 or-1.One-dimensional signal collection D can be made of several different methods, as: the sequence sets that all cyclic shifts of a m sequence constitute, at this moment the cross-correlation function main peak is-1; In one group of Walsh sequence, all sequences is removed the element of any one same position, at this moment the cross-correlation function main peak is 1 or-1.
3. one-dimensional signal collection D is converted to 2D signal collection C, N is decomposed into N
3N
4, require N
1And N
3, N
2And N
4Coprime respectively.If
Generate the 2D signal collection
Wherein
Or
4. with each signal step-by-step addition among B and the set of signals C, promptly
Wherein
M=0,1, K, N
1N
3-1, n=0,1, K, N
2N
4-1 obtains a LCZ-((N
1N
3, N
2N
4), N
3N
4, (N
1, N
2), N
1N
2) sets of signals A.
In fact, in step 3, utilize the one-dimensional signal collection to generate the 2D signal collection, except list two kinds, several different methods can also be arranged, as
M=j mod N
3, n=j mod N
4, require N
3And N
4Coprime.
The set of signals A that is generated has N
3N
4Individual signal, the absolute value of the correlation function between these signals (removing the auto-correlation function main peak) is by (N
1, N
2), (N
1, N
2), (N
1,-N
2), (N
1,-N
2) (rectangle slightly is written as (N hereinafter in 4 definite rectangular areas
1, N
2)) interior less than N
1N
2Or rather, except cross-correlation function be ± N in zero displacement place
1N
2Outward, all the other are zero.Thereby, by suitable selection parameter N
1, N
2, N
3, N
4, just can obtain the LCZ 2D signal collection of actual needs.
For example, the best 2D signal on given one 2 * 2 rank
The cross-correlation function main peak for two length of-1 be 9 one- dimensional signal 1,0,0,0,1,0,0,1,1} and { 1,0,1,1,1,1,1,0,1} utilizes step 3, generates the set of signals C that the 2D signal on 3 * 3 rank constitutes according to one-dimensional signal
At last each signal step-by-step addition among B and the 2D signal collection C is obtained A
A is a LCZ-((6,6), 15, (2,2), a 4) signal 2D signal collection, and 26 * 6 rank 2D signals are arranged, low relevant district L
Cz=(2,2), low correlation δ=4.
Two. this zero correlation block signal of the realization of zero correlation block 2D signal collection divides two step structures, at first generates one group of quadrature complementary sequence set aperiodic B, again by this aperiodic complementary sequence set form by the method construct that connects with delegation's signal sequence.
Zero correlation block 2D signal method for designing proposed by the invention is based on one group of quadrature complementary 2D signal collection aperiodic.If one group of quadrature complementary 2D signal collection aperiodic B is made of M 2D signal collection, each subclass has N L
1* L
2The rank 2D signal is arranged as with matrix form:
Wherein the capable j of i is listed as an element B
IjRepresent j the 2D signal that i aperiodic, complementary 2D signal was concentrated, B can constitute by recursion method or Welti (Weir ladder) sign indicating number.
Based on B, it is as follows that it is connected generation set of signals A with delegation's signal sequence
Or
Wherein, the matrix that forms after each element negate among the-B representing matrix B, B
1B
2(or (B
1) B
2) expression B (or-B) in each element is connected the matrix of formation afterwards with each order of elements among the B.
From textural, formula (1) has increased the number (length) of the row of 2D signal, formula (2) has increased the number (width) of the row of 2D signal, the two comes down to consistent, so we will only utilize formula (1) to construct ZCZ 2D signal collection, the gained structured approach is applicable to formula (2) too.
The 2D signal collection A of gained contains 2M L
1* (2L
2* 2N) the rank 2D signal is a ZCZ-((L
1, 2L
2* 2N), 2M, (L
1, L
2+ 1)) 2D signal collection, zero correlation block Z
Cz=(L
1, L
2+ 1).Simultaneously, constitute if A regarded as by 2M subclass, each subclass has 2N L
1* 2L
2The rank 2D signal, then A will be one group of quadrature complementary 2D signal collection aperiodic.
In order to provide multiple structure flexibly to select for the user, the present invention provides 3 kinds of building methods:
Method 1: select different quadrature complementary 2D signal collection aperiodic B, directly construct ZCZ-((L
1, 2L
2* 2N), 2M, (L
1, L
2+ 1)) 2D signal collection A, zero correlation block Z
Cz=(L
1, L
2+ 1).
Method 2: since A also is one group of quadrature complementary 2D signal collection aperiodic, in formula (1), replace B, obtain new ZCZ-((L with A
1, 4L
2* 4N), 4M, (L
1, 2L
2+ 1)) 2D signal collection A
1, 4M 2D signal arranged, zero correlation block Z
Cz=(L
1, 2L
2+ 1); In like manner, utilize formula (1) as recurrence formula, with A
N-1Replace B, obtain ZCZ-((L
1, 2
N+1L
2* 2
N+1N), 2
N+1M, (L
1, 2
nL
2+ 1)) 2D signal collection A
n, have 2
N+1M 2D signal, zero correlation block Z
Cz=(L
1, (L
1, 2
nL
2+ 1), n=2,3 ...
Method 3: if rearrange matrix A=[B
LB
R], wherein, B
LThe capable j column element of i be
B
RThe capable j column element of i be
Then A is a ZCZ-((2L
1, 2L
2* 2N), M, (2L
1, L
2+ 1)) 2D signal collection, its zero correlation block are Z
Cz=(2L
1, L
2+ 1).This quadrature complementary signal aperiodic collection A has M subclass, and each subclass has 2N 2L
1* 2L
2The rank 2D signal.Utilize formula (1) as recurrence formula, with A
N-1Replace B, obtain ZCZ-((2
N+1L
1, 2
N+1N*2
N+1L
2), M, (2
N+1L
1, 2
nL
2+ 1)) 2D signal collection A
n
For example, select quadrature complementary 2D signal collection aperiodic
Wherein
Utilize formula (1) to be constructed as follows 2D signal collection A
A
(1)=[B
11B
11B
12B
12(B
11) B
11(B
12) B
12]
4 * 32A
(2)=[B
21B
21B
22B
22(B
21) B
21(B
22) B
22]
4 * 32A
(3)=[(B
11) B
11(B
12) B
12B
11B
11B
12B
12]
4 * 32A
(4)=[(B
21) B
21(B
22) B
22B
21B
21B
22B
22]
4 * 32(3) A is one group of ZCZ-((4,32), 4, (4,5)) 2D signal collection, 4 signals is arranged, zero correlation block Z
Cz=(4,5).
Beneficial effect of the present invention:
1. in the time of within the scope of defined, can realize noiseless transmission.
2. the parameter of 2D signal group can be adjusted in real time according to practical factor, chooses flexibly
Description of drawings
Fig. 1 be of the present invention low/the zero correlation block 2D signal is applied to aperture imaging as aperture coding.
Fig. 2 is two signal A among the low relevant district 2D signal collection LCZ-of the present invention ((24,24), 2, (8,8), 64)
(1), A
(2)
Fig. 3 is the periodic auto-correlation function figure (is example with signal among Fig. 1 1) of low relevant district of the present invention 2D signal.
Fig. 4 is the periodic auto-correlation function figure (is example with signal 2 with signal among Fig. 1 1) of low relevant district of the present invention 2D signal.
Fig. 5 is two signal A among the zero correlation block 2D signal collection ZCZ-of the present invention ((8,32), 2, (8,5))
(1), A
(2)
Fig. 6 is the periodic auto-correlation function figure (is example with signal among Fig. 1 1) of zero correlation block 2D signal of the present invention.
Fig. 7 is the periodic auto-correlation function figure (is example with signal 2 with signal among Fig. 1 1) of zero correlation block 2D signal of the present invention.
Embodiment
Below in conjunction with description of drawings embodiment:
Referring to Fig. 1, the arrangement in aperture is according to 2D signal, and the coding image that forms behind the image via hole diameter is that image and 2D signal have been done convolution one time in essence.A plurality of coding images are delivered to receiving terminal by channel multiplexing (sum operation), utilize each signal and multiplexed signals to make related operation then, recover original image separately, and whole process is very similar to CDMA mobile communication systems.As long as the 2D signal in decision aperture has good correlation properties, just can recover better image at receiving terminal.When in certain relative displacement scope, satisfying near-synchronous between each coded image and concern, adopt the 2D signal collection with low/zero correlation zone properties of the present invention will obtain the systematic function of near ideal.Similarly, 2D signal collection that also can/zero correlation zone properties low with having be used for encrypting, location aligning, image processing and other communications field.
Referring to Fig. 2, based on best 8 * 8 rank 2D signals
, the cross-correlation function main peak is 9 one-dimensional signal { 1,0,0 for two length of-1,0,1,0,0,1,1} and { 1,0,1,1,1,1,1,0, LCZ-((24,24), 2 that 1} generates, (8,8), 64)) 2D signal collection A.A can use for 2 users, requires on the both direction of signal time delay all less than 4.
Described a kind of periodic auto-correlation function with arbitrary signal in the low relevant Design of Signal method set of signals of distinguishing is zero in the rectangular area around the initial point; Arbitrary periodic cross-correlation function to signal is zero in the rectangular area around initial point in the set of signals, is far smaller than its signal energy in the value of initial point.
Described a kind of Design of Signal method with zero correlation block, be zero in the rectangular area of the periodic auto-correlation function of arbitrary signal around the initial point in the set of signals, arbitrary periodic cross-correlation function to signal is zero in the rectangular area that (comprises initial point) around the initial point in the set of signals.
Referring to Fig. 3, be the periodic auto-correlation function figure of signal 1 among Fig. 2, its periodic auto-correlation function submaximum is zero in a rectangular area (4,4).
Referring to Fig. 4, be the periodic cross-correlation functional arrangement of signal 1 and signal 2 among Fig. 2, its periodic cross-correlation function submaximum is zero in a rectangular area (4,4).
Referring to Fig. 5, utilize zero correlation block 2D signal set construction method 3, ZCZ-((8,32), 2, (8,5)) can use for 2 users, and time delay is less than 8 on a direction of signal in requirement, and time delay is less than 5 on the other direction.
Referring to Fig. 6, be the periodic auto-correlation function figure of signal 1 among Fig. 5, its periodic auto-correlation function submaximum is zero in a rectangular area.
Referring to Fig. 7, be the periodic cross-correlation functional arrangement of signal 1 and signal 2 among Fig. 5, its periodic cross-correlation function is zero in a rectangular area.
Claims (2)
1. 2D signal method for designing with low relevant district is characterized in that: this low relevant district signal is zero 2D signal entirely by the width of cloth peak of an auto-correlation function and a cross-correlation function main peak is that ± 1 2D signal group step-by-step addition forms.
2. according to right 1 described a kind of 2D signal method for designing with low relevant district, it is characterized in that: the periodic auto-correlation function of arbitrary signal is zero in the rectangular area around the initial point in the described set of signals; Arbitrary periodic cross-correlation function to signal is zero in the rectangular area around initial point in the set of signals, is far smaller than its signal energy in the value of initial point.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB011093021A CN1137549C (en) | 2001-02-28 | 2001-02-28 | Design method for 2-D signals with low/zero correlation region |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB011093021A CN1137549C (en) | 2001-02-28 | 2001-02-28 | Design method for 2-D signals with low/zero correlation region |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1303178A CN1303178A (en) | 2001-07-11 |
CN1137549C true CN1137549C (en) | 2004-02-04 |
Family
ID=4657848
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB011093021A Expired - Fee Related CN1137549C (en) | 2001-02-28 | 2001-02-28 | Design method for 2-D signals with low/zero correlation region |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1137549C (en) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2002351654A1 (en) * | 2002-12-20 | 2004-07-14 | Linkair Communications, Inc. | A coding method to create complementary codes with zero correlation window |
CN1628430A (en) * | 2002-12-20 | 2005-06-15 | 连宇通信有限公司 | Coding method to create mismatched complementary codes with zero correlation windows |
CN100438386C (en) * | 2003-04-04 | 2008-11-26 | 智邦科技股份有限公司 | Method for generating 2D ovsf codes |
CN1992689B (en) * | 2005-12-31 | 2011-11-23 | 北京北大方正宽带网络科技有限公司 | Method for improving inter-carrier interference of OFDM system |
CN101277125B (en) * | 2007-03-27 | 2013-04-24 | 华为技术有限公司 | Method and apparatus for generating zero correlation section code, transmitting and receiving spread-spectrum code |
CN101335538B (en) * | 2008-06-18 | 2012-06-27 | 清华大学 | Method and apparatus for spread-spectrum sequence generation |
CN110392193B (en) * | 2019-06-14 | 2020-09-15 | 浙江大学 | Mask plate of mask plate camera |
-
2001
- 2001-02-28 CN CNB011093021A patent/CN1137549C/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN1303178A (en) | 2001-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1168243C (en) | Apparatus and method for generating scrambling code in UMTS communication system | |
CN1163012C (en) | Direct sequential CDMA linking transferring method | |
CN1165446A (en) | Technique for minimizing variance of inteference in packetized interference-limited wireless communication systems | |
CN1471768A (en) | Data transmission apparatus and data transmission method | |
CN1121760C (en) | Design method for frequency-extending sequential code blocks for non-interference quasi-synchronous CDMA communication system | |
CN1137549C (en) | Design method for 2-D signals with low/zero correlation region | |
CN1142636C (en) | Method for constructing quadrature spread spectrum code blocks | |
CN101378294B (en) | Method for generating signals of low-interference multi-velocity multi-district quasi-synchronous CDMA communication system | |
CN1295393A (en) | Method of adding CDMA network capacity and correlation unit | |
CN1753398A (en) | Enhanced method for demodulating constant-amplitude multi-code biorthogonal modulation signals | |
US20210136836A1 (en) | Client device and network access node for transmitting and receiving a random access preamble | |
CN1217266C (en) | Memory address producing device, moving station and data read/write method | |
Arnavut et al. | Lexical permutation sorting algorithm | |
CN1311653C (en) | Method of chip interleaving in direct sequence spread spectrum communications | |
CN108242941B (en) | Soft spread spectrum code optimization method for hybrid spread spectrum multiple access network | |
CN1144436C (en) | Quasi-orthogonal code mask generating device in mobile communication system | |
CN1319288A (en) | Method and device for transmission and construction of quasi orthogonal vectors | |
CN101662304A (en) | Method for designing zero correlation zone sequence on quadrature amplitude modulation constellation | |
CN1356799A (en) | Method for generating orthogonal spectrum-spreading code in mobile communication system | |
Tu et al. | Construction of binary array set with zero correlation zone based on interleaving technique | |
CN1287425A (en) | Multiphase orthogonal spectrum spreading code design and its spread-eliminating method | |
CN101030789A (en) | Method for constructing orthogonal code | |
CN1921324A (en) | Multipath searching method for code division multiple access communication system | |
KR101090987B1 (en) | Method for transmitting signals in a communications system | |
CN1440134A (en) | Multistage direct array spread spectrum communication |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C19 | Lapse of patent right due to non-payment of the annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |