CN1767420A - Generalized duplicated complementary code generating method - Google Patents
Generalized duplicated complementary code generating method Download PDFInfo
- Publication number
- CN1767420A CN1767420A CNA2005100606417A CN200510060641A CN1767420A CN 1767420 A CN1767420 A CN 1767420A CN A2005100606417 A CNA2005100606417 A CN A2005100606417A CN 200510060641 A CN200510060641 A CN 200510060641A CN 1767420 A CN1767420 A CN 1767420A
- Authority
- CN
- China
- Prior art keywords
- zero
- correlation
- code
- mutual
- centerdot
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 7
- 230000000295 complement effect Effects 0.000 title claims description 24
- 238000005314 correlation function Methods 0.000 claims abstract description 13
- 239000011159 matrix material Substances 0.000 claims description 24
- 238000006073 displacement reaction Methods 0.000 claims description 15
- 238000004519 manufacturing process Methods 0.000 claims description 9
- 238000005311 autocorrelation function Methods 0.000 claims description 6
- 238000009826 distribution Methods 0.000 claims description 4
- 238000001228 spectrum Methods 0.000 description 8
- 238000003892 spreading Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 5
- 239000007787 solid Substances 0.000 description 5
- 238000004891 communication Methods 0.000 description 3
- 239000006125 LAS system Substances 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000005562 fading Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 1
- 239000010931 gold Substances 0.000 description 1
- 229910052737 gold Inorganic materials 0.000 description 1
Images
Landscapes
- Radar Systems Or Details Thereof (AREA)
Abstract
This invention discloses a method for generating generalized paired mutual-complementing codes, in which, a complete orthogonal mutual-complementing code expands to generate an even shift orthogonal sequence to be expanded to get the generalized paired mutual-complementing codes having the property of ideal self-correlation and mutual-correlation, the functions of the self-correlation and that of the mutual-correlation in the group have zero correlation regions, only small amount of non-zero minor lobes are scattered out of the zero correlation regions and the mutual-correlation functions among groups are all zero.
Description
Technical field
The present invention relates to the production method and the single carrier DS-CDMA communication system of mutual-complementing code, especially, relate to the paired mutual-complementing code production method of a kind of broad sense.
Background technology
In order to improve the spectrum efficiency and the power system capacity of existing cdma system, must reduce as much as possible because the multiple access that imperfect cross-correlation of spreading code and autocorrelation performance cause inserts and disturb (MAI) and multipath to disturb (MI).If the cross-correlation of any two spreading codes is zero, then there is not MAI.Same, if the auto-correlation function secondary lobe of any one spreading code is zero, then there is not MI.If above-mentioned desirable correlation properties can realize noiseless in up link and down link all setting up synchronously and under the asynchronous condition so.Yet, have rare progress aspect the CDMA spreading code set (particularly solid size or to sign indicating number) of above-mentioned ideal characterisitics in generation.
Mainly contain two classes at present and be used for the spreading code of cdma system.One class is solid size (unitary codes), and promptly a user distributes a sign indicating number.Nearly all CDMA spreading code that is used for present 2G, 3G system all is a solid size, as the m sequence, and Gold sign indicating number, Kasami sign indicating number, Walsh sequence, ovsf code etc.The advantage of solid size is that spread spectrum is simple, only needs a spread spectrum and carrier modulator, and shortcoming is that cross-correlation and autocorrelation performance are all undesirable.
Another kind of spreading code is a mutual-complementing code, as complete complementary code etc.Golay and Truyn are respectively at " Complementary series " (M.J.E.Golay, IRE Trans.Inform.Theory, vol.IT-7, pp.82-87,1961) and " Ambiguity function of complementary sequences " (R.Turyn, IEEE Trans.Inform.Theory, vol.IT-9, pp.46-47,1963) propose in to use complete complementary code in radar system.When code division multiple access was used, a user distributed a mutual-complementing code (containing a plurality of subcodes).Paper " Amulti-carrier CDMA architecture based on orthogonal complementary codes for newgenerations of wideband wireless communications " (HH Chen, et al.IEEECommunications Magazine, vol.39, no.10, pp.126-135,2001) point out to use complete complementary code and skew stack (Offset-stacked in, OS) spread spectrum can realize not having MAI, support the variable rate transmission of burst service flexibly, effectively improve the spectrum efficiency of cdma system.Mutual-complementing code has desirable correlation properties, thereby improves power system capacity greatly.But the mutual-complementing code number is limited, and promptly the number of users that can support of cdma system is limited.In addition, a plurality of subcodes of mutual-complementing code need transmissions that walk abreast of a multi-carrier modulator, and realization is complexity comparatively; CDMA multiple carrier is comparatively responsive to frequency selective fading, the different decline of different subcode experience, and the correlation function that receiving terminal is tried to achieve no longer has ideal characterisitics.
In order to compromise between the number of sign indicating number and antijamming capability, existing many designs and application have the report of the sign indicating number of zero correlation block (ZCZ).Wherein the most noticeable is the TD-LAS system that company of Linkair (LinkAir) proposes, and this system is received as 3GPP2 by ITU and strengthens version.The spreading code LS sign indicating number that uses in the TD-LAS system is a pair of sign indicating number, is called C sign indicating number and S sign indicating number, and the number of LS sign indicating number and the length of ZCZ are inversely proportional to.At " Designfor communications applications " (Fan PZ, Darnell M John Wiley﹠amp; Sons, Ltd.:RSP, London, 1996) and " Generalized orthogonal sequences and their applications insynchronous CDMA systems " (Fan PZ, Hao L.IEICE Transactions Fundamentals, E83-A (11): 1-16,2000) zero correlation block that the ZCZ sign indicating number of mentioning in can provide is less, and great majority are not binary codes, and this makes and is difficult to realize in real system.In addition, the auto-correlation function of all these ZCZ sign indicating numbers and cross-correlation function are uncontrollable outside zero correlation block, if multipath component or interference signal drop on outside the zero correlation block, detection efficiency will be subjected to considerable influence.
Summary of the invention
The objective of the invention is at the deficiencies in the prior art, provide a kind of broad sense in pairs complementary (Generalized Pairwise Complementary, GPC) Ma production method has the advantage that the solid size spread spectrum is realized simple advantage and mutual-complementing code opposing MAI and MI concurrently.
The present invention seeks to realize by following technical solution: the production method of the paired mutual-complementing code of a kind of broad sense, this method may further comprise the steps:
(1) get the set of complete complementary code, set contains 2 sign indicating numbers, and each yard longly constitutes for the subcode of N by 2;
(2) expansion of 2 subcodes, the polyphone of described 2 complete complementary codes obtained 2 and longly be the even displacement orthogonal sequence of 4N;
(3) described 2 even displacement orthogonal sequences are obtained two matrix H through the Hadamard expansion respectively
1,2And H
2,2
(4) size of extended code set is to described matrix H
1,2And H
2,2The Hadamard expansion of carrying out recurrence obtains matrix H
1, KAnd H
2, K
(5) with H
1, KAnd H
2, KGet the paired mutual-complementing code of broad sense with one 2 * 2 Hadamard matrix operation respectively.Further, the set of the paired mutual-complementing code of the broad sense that is produced comprises 2 groups, comprises K yard in every group, and each yard contains the subcode that a pair of length is 4NK.
Further, the auto-correlation function of the paired mutual-complementing code of broad sense that is produced has one longly to be the zero correlation block of 8N-1 in zero displacement both sides, distinguish outer non-zero secondary lobe sparse distribution; The cross-correlation function of any two yards has one longly to be the zero correlation block of 8N-1 in the group, distinguishes outer non-zero secondary lobe sparse distribution; The cross-correlation function that belongs to not any two yards on the same group is complementary fully, and promptly the zero correlation head of district is 4NK-1.
The present invention has following technique effect:
The auto-correlation function of GPC sign indicating number and cross-correlation function have only a spot of non-zero secondary lobe, sparsely are distributed in outside the ZCZ, even show that auto-correlation function and cross-correlation function also are controlled outside ZCZ.The ZCZ length of GPC sign indicating number can reach 8N-1, and N is the subcode length that is used to produce the complete complementary code of GPC sign indicating number.Therefore, use different N can change the ZCZ length of GPC sign indicating number set.By the producing method decision, sign indicating numbers all in the set of GPC sign indicating number adhere to two groups separately.From on the same group the cross-correlation function of two GPC sign indicating numbers is not complementary fully, promptly ZCZ can expand to whole subcode code length.
Description of drawings
Fig. 1 is the correlation properties schematic diagram of the paired mutual-complementing code of broad sense of the present invention's generation; Wherein, (a) be autocorrelation performance figure, (b) be their cross correlation figure in the group, (c) be their cross correlation figure between group;
Fig. 2 expands schematic diagram for the set of the paired mutual-complementing code of broad sense that the present invention produces;
Fig. 3 uses the single carrier DS-CDMA system transreceiver block diagram of the paired mutual-complementing code of broad sense for the present invention.
Embodiment
Be described in detail the production process of the paired mutual-complementing code of broad sense below in conjunction with embodiment.Two steps of main branch.The first step: produce even displacement orthogonal sequence by complete complementary code
(Complete Complementary, CC) sign indicating number set comprises two complete complementary codes to choose a complementation fully.c
11With c
12Be two subcodes of a complete complementary code, c
21With c
22Be two subcodes of another complete complementary code, subcode length is N,
With c
11Each chip with [1 1] expansion, c
12Each chip with [1-1] expansion,
With these two sequences sequence c that to be merged into a length be 4N
1,
c
1Relevant when even displacement is zero.Same step, can construct an even displacement more relevant is zero sequence:
Second step: produce the set of GPC sign indicating number by even displacement orthogonal sequence
With Hadamard matrix expansion c
1With c
2, obtain the matrix H of 2 * 8N
1,2And H
2,2:
In like manner, matrix H
1, KCan be by H
1, K/2By the Hadamard matrix expand, matrix H
2, KCan be by H
2, K/2Expand by the Hadamard matrix.The matrix of 2K * KP (P=4N) then
With H
KMatrix is regarded two groups up and down as.Wantonly two row that belong to are not on the same group done cross-correlation, are zero in even displacement place; Wantonly two row in same group are done cross-correlation, are removing xP (x=± 1, ± 2 ... even displacement place of ∞) all is zero.
Produce one 2 * 2 Hadamard matrix D again,
Matrix H
KComputing obtains a matrix with D,
U is the set of GPC sign indicating number, contains 2K GPC sign indicating number u
k, each GPC sign indicating number contains the subcode u that a pair of length is KP
I, kAnd u
Q, k(k=1,2 ... 2K).In the following formula,
U
I(p,q)=H
K(p,q)D(1,ζ)ζ=-mod(q,2)+2,
U
Q(p,q)=H
K(p,q)D(2,ζ)p=1,2…2K,q=1,2…PK
U can regard two groups up and down as, is respectively U
G1And U
G2, respectively contain K GPC sign indicating number,
Provide the generative process of the GPC sign indicating number set that contains 4 sign indicating numbers, subcode long 32 below.Here, K=2, KP=32, thus P=16, N=4.At first, choosing a sub-code length is the set of 4 complete complementary code
Then, by expansion c
11, c
12, c
21With c
22
These sequence c of long 8 contact
11 [++]And c
12 [+-], c
21 [++]And c
22 [+-], obtain long 16 even displacement orthogonal sequence c
1And c
2,
Utilize Hadamard matrix expansion c
1And c
2Obtain 4 * 32 matrix H
2
By matrix H
2Can get with 2 * 2 Hadamard matrix D computing
U
I(p,q)=H
2(p,q)D(1,ζ)ζ=-mod(q,2)+2,
U
Q(p,q)=H
2(p,q)D(2,ζ)p=1,2,3,4,q=1,2…32
Final GPC sign indicating number set can be expressed as
The subcode u of a pair of length 32
I, kAnd u
Q, k(k=1 ... 4) constitute a GPC sign indicating number u
kContain 4 GPC sign indicating numbers in the set, u
1And u
2Constitute first group, u
3And u
4Constitute second group.
Fig. 1 has shown the correlation properties of the GPC sign indicating number among the embodiment.Autocorrelation performance is seen (a), except displacement is nP (n=± 1, ± 2 ..., ∞ P=4N=16) locates, and the auto-correlation secondary lobe is zero.Their cross correlation is seen (b) in the group, except displacement nP (n=± 1, ± 2 ..., ∞ P=4N=16) locates, and the cross-correlation function of any two yards is zero in the group.Their cross correlation is not on the same group seen (c), and the cross-correlation function of on the same group any two yard is not zero everywhere.
Fig. 2 has shown the set expansion schematic diagram that produces the paired mutual-complementing code of broad sense.Initial complete complementary code with 2 * 4 is a starting point, by selecting the Hadamard matrix of different size for use, can produce the paired mutual-complementing code set of the broad sense with different subcode length and different sets size.
Fig. 3 has shown that the paired mutual-complementing code of application broad sense is in the transreceiver block diagram of single carrier cdma system.Respectively at I, Q two branch roads send data simultaneously behind a pair of subcode spread spectrum of GPC sign indicating number.The I that receives, addition after the data difference despreading of Q two branch roads, judgement.Because two same channel fadings of subcode experience, the correlation function that receiving terminal is tried to achieve has ideal characterisitics, has improved the availability of frequency spectrum, has reduced the hardware complexity of transmitter and receiver.
Claims (3)
1. the production method of the paired mutual-complementing code of broad sense is characterized in that, this method may further comprise the steps:
(1) choose the set of complete complementary code, set contains 2 sign indicating numbers, and each yard longly constitutes for the subcode of N by 2.
(2) expansion of 2 subcodes, the polyphone of described 2 complete complementary codes obtained 2 and longly be the even displacement orthogonal sequence of 4N.
(3) described 2 even displacement orthogonal sequences are obtained two matrix H through the Hadamard expansion respectively
1,2And H
2,2
(4) size of extended code set is to described matrix H
1,2And H
2,2The Hadamard expansion of carrying out recurrence obtains matrix H
1, KAnd H
2, K
(5) with H
1, KAnd H
2, KGet the paired mutual-complementing code of broad sense with one 2 * 2 Hadamard matrix operation respectively.
2. the production method of the paired mutual-complementing code of a kind of broad sense according to claim 1 is characterized in that, the set of the paired mutual-complementing code of the broad sense that is produced comprises 2 groups, comprises K yard in every group, and each yard contains the subcode that a pair of length is 4NK.
3. the production method of the paired mutual-complementing code of a kind of broad sense according to claim 1 is characterized in that, the auto-correlation function of the paired mutual-complementing code of broad sense that is produced has one longly to be the zero correlation block of 8N-1 in zero displacement both sides, distinguish outer non-zero secondary lobe sparse distribution; The cross-correlation function of any two yards has one longly to be the zero correlation block of 8N-1 in the group, distinguishes outer non-zero secondary lobe sparse distribution; The cross-correlation function that belongs to not any two yards on the same group is complementary fully, and promptly the zero correlation head of district is 4NK-1.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2005100606417A CN1767420A (en) | 2005-09-06 | 2005-09-06 | Generalized duplicated complementary code generating method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2005100606417A CN1767420A (en) | 2005-09-06 | 2005-09-06 | Generalized duplicated complementary code generating method |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1767420A true CN1767420A (en) | 2006-05-03 |
Family
ID=36743052
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2005100606417A Pending CN1767420A (en) | 2005-09-06 | 2005-09-06 | Generalized duplicated complementary code generating method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1767420A (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007131384A1 (en) * | 2006-05-12 | 2007-11-22 | Daoben Li | A grouping time, space, frequency multiaddress coding method |
CN102394683A (en) * | 2011-10-28 | 2012-03-28 | 哈尔滨工业大学 | Double-antenna multi-carrier wave MIMO (multi-input and multi-output) system based on mutual complementing codes |
CN103003714A (en) * | 2010-07-29 | 2013-03-27 | 松下电器产业株式会社 | Radar apparatus |
CN103595452A (en) * | 2013-12-02 | 2014-02-19 | 哈尔滨工业大学 | Multi-input Multi-output communication system |
CN112564844A (en) * | 2020-11-25 | 2021-03-26 | 北京邮电大学 | Generalized paired complex complementary code GPCC codebook construction method and expansion method thereof |
-
2005
- 2005-09-06 CN CNA2005100606417A patent/CN1767420A/en active Pending
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007131384A1 (en) * | 2006-05-12 | 2007-11-22 | Daoben Li | A grouping time, space, frequency multiaddress coding method |
CN101438524B (en) * | 2006-05-12 | 2012-08-22 | 北京清深技术开发中心有限公司 | Multi-address encode method for packet time, space and frequency |
CN103003714A (en) * | 2010-07-29 | 2013-03-27 | 松下电器产业株式会社 | Radar apparatus |
US9134405B2 (en) | 2010-07-29 | 2015-09-15 | Panasonic Intellectual Property Management Co., Ltd. | Radar apparatus |
CN103003714B (en) * | 2010-07-29 | 2016-06-01 | 松下知识产权经营株式会社 | Radar installations |
CN102394683A (en) * | 2011-10-28 | 2012-03-28 | 哈尔滨工业大学 | Double-antenna multi-carrier wave MIMO (multi-input and multi-output) system based on mutual complementing codes |
CN102394683B (en) * | 2011-10-28 | 2014-04-23 | 哈尔滨工业大学 | Double-antenna multi-carrier wave MIMO (multi-input and multi-output) system based on mutual complementing codes |
CN103595452A (en) * | 2013-12-02 | 2014-02-19 | 哈尔滨工业大学 | Multi-input Multi-output communication system |
CN103595452B (en) * | 2013-12-02 | 2017-02-15 | 哈尔滨工业大学 | Multi-input Multi-output communication method |
CN112564844A (en) * | 2020-11-25 | 2021-03-26 | 北京邮电大学 | Generalized paired complex complementary code GPCC codebook construction method and expansion method thereof |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1168243C (en) | Apparatus and method for generating scrambling code in UMTS communication system | |
CN1160878C (en) | Method for generating quasi-orthogonal code and spreader using same in mobile communication system | |
CN1127225C (en) | Device and method for generating spread spectrum signal in CDMA mobile communications system | |
US6714526B2 (en) | Method and apparatus for code assignment in a spread spectrum wireless communication system | |
CN1316142A (en) | Quadriphase spreading codes in code division multiple access communications | |
CN1150709C (en) | Speed band-enlarging and-deenlarging method for two-stage code converter chips in CDMA cellular system | |
CN1297628A (en) | Adaptive interference-free spread-spectrum system employing binary code sequence sets with zero correlation zone properties | |
CN1299442C (en) | Transmitter for a wireless communications system using multiple codes and multiple antennas | |
CN1384635A (en) | Pseudo-noise state generating device and method | |
CN1278375A (en) | Synchronization to a base station and code acquisition within a spread spectrum communications system | |
JP2002506320A (en) | Apparatus for incorporating multiple data rates in an orthogonal direct sequence code division multiple access (ODS-CDMA) communication system | |
CN1767420A (en) | Generalized duplicated complementary code generating method | |
CN1174559C (en) | Framing method are synchronous wireless system therewith | |
CN1121760C (en) | Design method for frequency-extending sequential code blocks for non-interference quasi-synchronous CDMA communication system | |
CN1719741A (en) | Spread spectrum communicatoion system and non-centre wireless network for implementing CDMA by single different phase sequence of spread spectrum code | |
CN101277125B (en) | Method and apparatus for generating zero correlation section code, transmitting and receiving spread-spectrum code | |
CN1249090A (en) | Method and arrangement for despreading coded sequence in communication system | |
CN1951024A (en) | Signal acquisition in peer-to-peer spread-spectrum communications | |
CN1738228A (en) | Intergroup orthogonal complementary code production method and application system | |
CN101378294A (en) | Method for generating signals of low-interference multi-velocity multi-district quasi-synchronous CDMA communication system | |
CN1362804A (en) | Method for generating and distributing code pair of orthogonal spread spectrum code | |
CN101355374A (en) | Method for generating signal of non-interference quasi-synchronous CDMA communication system | |
CN1137549C (en) | Design method for 2-D signals with low/zero correlation region | |
CN101662304A (en) | Method for designing zero correlation zone sequence on quadrature amplitude modulation constellation | |
CN1574702A (en) | Slot synchronization for a wcdma 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 | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20060503 |