WO2004057785A1 - Procede de codage permettant de creer des codes complementaires sans correspondance a fenetres de correlation nulle - Google Patents

Procede de codage permettant de creer des codes complementaires sans correspondance a fenetres de correlation nulle Download PDF

Info

Publication number
WO2004057785A1
WO2004057785A1 PCT/CN2002/000902 CN0200902W WO2004057785A1 WO 2004057785 A1 WO2004057785 A1 WO 2004057785A1 CN 0200902 W CN0200902 W CN 0200902W WO 2004057785 A1 WO2004057785 A1 WO 2004057785A1
Authority
WO
WIPO (PCT)
Prior art keywords
mismatched
codes
code
complementary
selecting
Prior art date
Application number
PCT/CN2002/000902
Other languages
English (en)
Inventor
Shaojun Xu
Daoben Li
Original Assignee
Linkair Communications, Inc.
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 Linkair Communications, Inc. filed Critical Linkair Communications, Inc.
Priority to AU2002357418A priority Critical patent/AU2002357418A1/en
Priority to CN02829061.5A priority patent/CN1628430A/zh
Priority to PCT/CN2002/000902 priority patent/WO2004057785A1/fr
Publication of WO2004057785A1 publication Critical patent/WO2004057785A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/10—Code generation
    • H04J13/14—Generation of codes with a zero correlation zone
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/0007—Code type
    • H04J13/0055—ZCZ [zero correlation zone]

Definitions

  • the presented invention is related to CDMA system. More specifically, the presented invention is a coding method to create mismatched complementary codes with zero correlation windows.
  • CDMA capacity has soft-capacity which is interference-limited, i.e. any technique to reduce interference can directly increase the CDMA system capacity.
  • the system capacity of other MAC schemes is a hard-capacity and it is decided before design.
  • CDMA system capacity lies on the system interference level, it is crucial to reduce the system interference in CDMA system.
  • MOD Multiple User Detection
  • Adaptive Antenna Array Power Control and so on.
  • ACF Auto- Correlation Function
  • CCF Cross-Correlation Function
  • LS code provides a binary generation tree to create the complementary codes with one-sided zero correlation windows N from two uncorrelated complementary codes with code length N .
  • the number of access codes of new expanded code set at level M is 2 M+l
  • the code length at level M is 2 M N .
  • Such code set is denoted by 2 M+X ,2 M N,N), where 2 M+ ⁇ is family size of new expanded code set,
  • N 2 M N is the code length and N is one-sided width of zero correlation window.
  • matched filtering operation is the optimum operation.
  • MA code code
  • the same code should be employed to dispread, such codes are called the matched codes.
  • the dispread code is different from the spread one, it is called a mismatched one.
  • K is the family size of code set
  • L is the length of C component or S component
  • W is width of one-sided zero correlation windows
  • W family size of LS codes is limited to 2" where n is any positive integer.
  • mismatched complementary code set For a mismatched complementary code with zero correlation windows, the code set employed to spread is called local code set, 1 ⁇ i ⁇ K and one employed to dispread is called mismatched code set that is same as or different from the local one (c ⁇ ,S ⁇
  • mismatched complementary ZCW code set the relation between family size K , length of C component or S component L and width of one side zero correlation windows W is also bounded by w Summary of the invention
  • the objective of the present invention is to provide a coding method to create mismatched complementary codes with the zero correlation window.
  • the said coding method can create a class of mismatched complementary codes with the "Zero Correlation Window" in their auto-correlation functions and cross-correlation functions. Due to the creation of the "zero correlation window", the fatal near-far effect in traditional CDMA radio communications is removed. All mismatched codes constructed by the method are close to the theoretical bound.
  • a coding method to create mismatched complementary codes with zero correlation windows includes: Selecting basic mismatched complementary codes;
  • said selecting basic mismatched complementary codes includes :
  • selecting any orthogonal matrix includes : Selecting an MxM orthogonal matrix U MxM .
  • selecting any index array includes : Selecting an index array
  • the expanded code set forms a mismatched complementary ZCW code set
  • said selecting two basic uncorrelated mismatched complementary codes with code length N includes: c ) 5 s( ⁇ two basic uncorrelated mismatched complementary codes
  • Rows of A , A' and B , B' are expanded mismatched complementary codes with length MN , and there are 2M such codes denoted by
  • the equivalent transformation can be applied to generate more mismatched complementary ZCW code sets.
  • said selecting basic mismatched complementary codes includes : Let P mismatched codes be (s 1 ,S ⁇ ),(S 2 ,S 2 ),---,(s P ,S'p), each with length N , their mismatched auto-correlations sum to zero at all shifts except the origin, then the mismatched code (S,,S 2 ,---,S P ), (S' 1 ,S 2 ,---,S' P ) is called generalized mismatched complementary code with P complementary components.
  • the method of the present invention comprising the step of: Let P mismatched codes be (s 1 ,S' 1 ),(S 2 ,S' 2 ),---,(S ,S /J ), ail with length N , their mismatched auto-correlations sum to zero at all shifts except the origin, then the mismatched code (s 1 ,S 2 ,-",Sp) > (SJ,S 2 ,---,Sp) is called generalized mismatched complementary code with P complementary components;
  • P mismatched code sets can be obtained according to the following rule:
  • Rows of A ⁇ ,A' ⁇ ,l ⁇ z ⁇ P are expanded mismatched codes with length NxM , and there are PM such codes;
  • the expanded mismatched code set forms a (PM,N ⁇ M,N) generalized mismatched complementary ZCW code set with P complementary components, wherein said mismatched complementary codes with zero correlation windows includes:binary codes, ternary codes, poly-phase codes and any other ZCW codes in complex field.
  • a general construction method is present to create a class of mismatched complementary codes with zero correlation windows or generalized mismatched complementary codes with zero correlation windows.
  • the invention provides the following benefits:
  • the proposed mismatched complementary codes include binary codes, ternary codes, poly-phase codes and any other mismatched complementary ZCW codes in complex field.
  • the said coding method can provide mismatched complementary ZCW codes with arbitrary positive ZCW width. Mismatched complementary codes with different ZCW width are determined by the actual channel condition.
  • the said coding method can provide mismatched complementary ZCW codes with arbitrary positive family size.
  • the said coding method leads to a large class of mismatched complementary codes with zero correlation windows by selecting various basic mismatched complementary codes, orthogonal matrices and index arrays.
  • the new construction method can also provide matched complementary codes with zero correlation windows.
  • the said coding method can be extended to create generalized mismatched complementary codes with zero correlation windows.
  • the three necessary elements to create a mismatched complementary code set are a pair of uncorrelated mismatched complementary codes, an orthogonal matrix and an index array.
  • the zero correlation window width of expanded code set is equal to length of each component of the original mismatched complementary codes.
  • the side-lobed distribution of expanded code set lies on the orthogonal matrix and the index array.
  • the objective of the present invention is to provide a coding method to create a class of mismatched complementary codes with the "Zero Correlation Window" in their auto-correlation functions and cross-correlation functions. Due to the creation of the "zero correlation window", the fatal near-far effect in traditional CDMA radio communications is removed. All mismatched codes constructed by the method are close to the theoretical bound.
  • the mismatched complementary ZCW code set (2M,MN,N) can be obtained, where 2M is the family size of the code set, MN is the code length of C component or S component and N is the code length of the basic mismatched complementary codes.
  • the coding method of mismatched complementary codes with "Zero Correlation Window” includes the following steps: (1) Selecting a basic mismatched complementary code with code length N , where the mismatched aperiodic auto-correlation functions of C component and S component sum to zero except at the origin.
  • x' (1) ( ,, ,c* , ,...,c ⁇ ,s'* , ,s ⁇ , ,...,s' ⁇
  • Rows of A, A' and B, B' are expanded mismatched complementary codes with length MN , and there are 2M such codes denoted by
  • mismatched codes (S l 5 s;),(s 2 ,S 2 ),-..,(Sp,Sp), all with length N , their mismatched auto-correlations sum to zero at all shifts except the origin, then the mismatched code (s 1 ,S 2 ,---,Sp), (s;,S 2 ,--,S p ) is called generalized mismatched complementary code with P complementary components.
  • a generalized mismatched complementary code set of length MN can be constructed as follows:
  • Rows of A ⁇ ,A' ⁇ ,l ⁇ t ⁇ P are expanded mismatched codes with length N M , and there are PM such codes.
  • the expanded mismatched code set forms a (PM,N M,N) generalized mismatched complementary ZCW code set with P complementary components. 0
  • the present invention will be in detail described with reference to the preferred embodiments.
  • mismatched complementary code Given a mismatched complementary code, another mismatched complementary code which is uncorrelated with it can be obtained according to the uncorrelated mismatched complementary code construction method mentioned above.
  • Table 2 is for the auto-correlation values of mismatched complementary code
  • a - A x ) C& ) C (l) -C (l) C (2) ,' s (1) s (1) -s (1) s (2)
  • the expanded code set forms a (8,20,5) mismatched complementary ZCW code set.
  • Table 4 shows only the ACF and CCF of code y ⁇ , y' ⁇ , and similar correlation properties for other codes from the expanded code set. It is shown that the expanded code set forms a (8,20,5) mismatched complementary ZCW code set from the above example.
  • a class of mismatched complementary code sets with ZCW (2M,MN,N) can be obtained by selecting various orthogonal matrices H x and index arrays I 2xM .
  • the widths of zero correlation windows are same for all these code sets. But the side lobe distributions of these code sets are different, which lies on the orthogonal matrix H x and index array I 2xM .
  • Table 5 lists the ACF and CCF of mismatched complementary code y ⁇ y' ⁇
  • Table 6 lists the ACF and CCF of mismatched complementary code y ⁇ , y' ⁇
  • a (i) r +-+-+ — +_ > — +-+-+-+,-+ — +++++, +++++-+ — " + _ + 5 _ + + _ + --. +5 _ + _ + __ +
  • A'W + + + -+, + - + + + + +, - + + + - + -, - + - + - + + + + + + +
  • a ⁇ + - + - + -+, - + - + + -, + + + + + + + - + , +-++++++++ +__+_+_ _ + _ + + + + _-. +j + - + + + ⁇ __ +
  • A'W + -, + + + - + + + + + + +, - + + - + -, +- + - + + + + + • + + + + -+, + + + - + , - + + + - + -+, +- + - + - + + - +
  • ec j mismatched code set forms a
  • Table 7 lists the ACF and CCF of generalized mismatched complementary code
  • Table 7 shows only the ACF and CCF of generalized mismatched complementary code y , y' ⁇ , and similar correlation properties for other codes from the expanded code set.
  • the expanded code set forms a (8, 10, 5) generalized mismatched complementary ZCW code set with 4 complementary components.
  • a general construction method is present to create a class of mismatched complementary codes with zero correlation windows or generalized mismatched complementary codes with zero correlation windows.
  • the invention provides the following benefits: i.
  • the proposed mismatched complementary codes include binary codes, ternary codes, poly-phase codes and any other mismatched complementary ZCW codes in complex field. ii.
  • the new construction method provides mismatched complementary
  • the new construction method leads to a large class of mismatched complementary codes with zero correlation windows by selecting various basic mismatched complementary codes, orthogonal matrices and index arrays. v. If the code set employed to dispread is same as the local one, the mismatched code set leads to matched code set. Thus the new construction method can also provide matched complementary codes with zero correlation windows. vi. The new construction method can be extended to create generalized mismatched complementary codes with zero correlation windows. vii. The three necessary elements to create a mismatched complementary code set are a pair of uncorrelated mismatched complementary codes, an orthogonal matrix and an index array. The zero correlation window width of expanded code set is equal to length of each component of the original mismatched complementary codes.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

La présente invention vise à mettre en oeuvre un procédé de codage permettant de créer des codes complémentaires sans correspondance à fenêtre de corrélation nulle. Le procédé de codage consiste à : sélectionner des codes complémentaires sans correspondance de base, sélectionner une matrice orthogonale quelconque, sélectionner un réseau d'indices quelconque, puis à étendre les codes complémentaires sans correspondance à un ensemble de codes utilisant la matrice orthogonale et le réseau d'indice. Le procédé de codage peut créer une classe de codes complémentaires sans correspondance présentant la « fenêtre de corrélation nulle » dans leurs fonctions d'auto-corrélation et dans leurs fonctions de corrélation transversale. En raison de la création de la « fenêtre de corrélation nulle », l'effet fatal proche-loin dans les communications radios conventionnelles ARMC est annulé. Tous les codes sans correspondance construits par le procédé sont proches de la limite théorique.
PCT/CN2002/000902 2002-12-20 2002-12-20 Procede de codage permettant de creer des codes complementaires sans correspondance a fenetres de correlation nulle WO2004057785A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
AU2002357418A AU2002357418A1 (en) 2002-12-20 2002-12-20 A coding method to create mismatched complementary codeswith zero correlation windows
CN02829061.5A CN1628430A (zh) 2002-12-20 2002-12-20 生成具有零相关窗非匹配互补码的编码方法
PCT/CN2002/000902 WO2004057785A1 (fr) 2002-12-20 2002-12-20 Procede de codage permettant de creer des codes complementaires sans correspondance a fenetres de correlation nulle

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2002/000902 WO2004057785A1 (fr) 2002-12-20 2002-12-20 Procede de codage permettant de creer des codes complementaires sans correspondance a fenetres de correlation nulle

Publications (1)

Publication Number Publication Date
WO2004057785A1 true WO2004057785A1 (fr) 2004-07-08

Family

ID=32661054

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2002/000902 WO2004057785A1 (fr) 2002-12-20 2002-12-20 Procede de codage permettant de creer des codes complementaires sans correspondance a fenetres de correlation nulle

Country Status (3)

Country Link
CN (1) CN1628430A (fr)
AU (1) AU2002357418A1 (fr)
WO (1) WO2004057785A1 (fr)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101438524B (zh) * 2006-05-12 2012-08-22 北京清深技术开发中心有限公司 一种分组时间、空间、频率多地址编码方法
US8958462B2 (en) * 2012-06-29 2015-02-17 Blackberry Limited Zero correlation zone sequences for communication system
US8724724B2 (en) * 2012-06-29 2014-05-13 Blackberry Limited Zero correlation zone sequences for communication system
CN105634648B (zh) * 2015-12-30 2018-03-30 哈尔滨工业大学 可见光通信互补码的生成方法及基于该互补码的可见光通信方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5189428A (en) * 1990-12-27 1993-02-23 Thomson-Csf Method for the processing of a digitally encoded pulse signal
WO2000045530A1 (fr) * 1999-01-29 2000-08-03 Toyo Communication Equipment Co., Ltd. Systeme adaptatif a spectre etale et debarasse d'interferences, employant des jeux de sequences de codes binaires presentant des proprietes de zone a correlation nulle
CN1264964A (zh) * 2000-03-22 2000-08-30 信息产业部电信传输研究所 无干扰准同步码分多址通信系统扩频序列码组设计方法
CN1303178A (zh) * 2001-02-28 2001-07-11 信息产业部电信传输研究所 一种具有低/零相关区的二维信号设计方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5189428A (en) * 1990-12-27 1993-02-23 Thomson-Csf Method for the processing of a digitally encoded pulse signal
WO2000045530A1 (fr) * 1999-01-29 2000-08-03 Toyo Communication Equipment Co., Ltd. Systeme adaptatif a spectre etale et debarasse d'interferences, employant des jeux de sequences de codes binaires presentant des proprietes de zone a correlation nulle
CN1264964A (zh) * 2000-03-22 2000-08-30 信息产业部电信传输研究所 无干扰准同步码分多址通信系统扩频序列码组设计方法
CN1303178A (zh) * 2001-02-28 2001-07-11 信息产业部电信传输研究所 一种具有低/零相关区的二维信号设计方法

Also Published As

Publication number Publication date
AU2002357418A1 (en) 2004-07-14
CN1628430A (zh) 2005-06-15

Similar Documents

Publication Publication Date Title
EP1068682B1 (fr) Système adaptatif à spectre étale et débarassé d'interférences, employant des jeux de séquences de codes binaires présentant des propriétés de zone à corrélation nulle
Chen et al. On the equivalence of three reduced rank linear estimators with applications to DS-CDMA
AU758238B2 (en) A method for spread spectrum multiple access coding with zero correlation window
RU2193282C2 (ru) Устройство и способ выработки четверичного комплексного квазиортогонального кода и расширения сигнала передачи с использованием квазиортогонального кода в системе связи мдкр
JP4383348B2 (ja) スペクトル拡散通信システムの系列生成装置及び方法
Huang et al. Scalable complete complementary sets of sequences
WO2004057785A1 (fr) Procede de codage permettant de creer des codes complementaires sans correspondance a fenetres de correlation nulle
WO2003081797A1 (fr) Procede de codage pour la creation d'une sequence d'etalement de spectre a fenetre de correlation nulle
WO2004057786A1 (fr) Procede de codage pour creer des codes complementaires a fenetre de correlation nulle
Xu et al. Ternary complementary orthogonal sequences with zero correlation window
US20030067964A1 (en) Code-division-multiple-access system using zero correlation window
KR100704880B1 (ko) 연합 검출 시스템에서 롱 셀 코드를 사용하는 방법
US20020057727A1 (en) Code-division-multiple-access transmitter with zero correlation window
WO2003081822A1 (fr) Procede de codage pour creer une sequence sans concordance d'etalement de spectre avec fenetre de correlations a zero
Seberry et al. Williamson–Hadamard spreading sequences for DS‐CDMA applications
Ang et al. Application of nega-cyclic matrices to generate spreading sequences
US20020064212A1 (en) Code-division-multiple-access receiver with zero correlation window
Wang et al. Generalized pairwise complex complementary codes
Donelan et al. Large families of ternary sequences with aperiodic zero correlation zones for a MC-DS-CDMA system
Jianxin et al. A new method to design CDMA spreading sequences
Cresp et al. Design of modified UCHT sequences
Ibrahim Accuracy of Bit Error Probability for W-CDMA System Using Code Tree
WO2003088541A1 (fr) Procede de codage presentant une caracteristique de fenetre de correlation nulle intergroupe pour code d'etalement
Kuramoto et al. Spreading sequences comparison for DS-CDMA systems
KR100475037B1 (ko) Ｐｒ-ｑｍｆ 계수를 이용한 수열 구현방법, 최적화방법 및그 수열을 ｃｄｍａ 시스템에 적용하는 방법

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SK SL TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 20028290615

Country of ref document: CN

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 69(EPC). EPOFORM DATED. 23.09.05

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP