RU2009124786A - Хаотические коды расширения спектра и их создание - Google Patents

Хаотические коды расширения спектра и их создание Download PDF

Info

Publication number
RU2009124786A
RU2009124786A RU2009124786/09A RU2009124786A RU2009124786A RU 2009124786 A RU2009124786 A RU 2009124786A RU 2009124786/09 A RU2009124786/09 A RU 2009124786/09A RU 2009124786 A RU2009124786 A RU 2009124786A RU 2009124786 A RU2009124786 A RU 2009124786A
Authority
RU
Russia
Prior art keywords
pseudo
random noise
code
codes
chaotic
Prior art date
Application number
RU2009124786/09A
Other languages
English (en)
Other versions
RU2462819C2 (ru
Inventor
Махмуд ХАДЕФ (GB)
Махмуд ХАДЕФ
Джош РЕЙСС (GB)
Джош РЕЙСС
Сяодон ЧЭНЬ (GB)
Сяодон ЧЭНЬ
Original Assignee
Дзе Юроупиан Гнсс Сьюпервайзори Оторити (Be)
Дзе Юроупиан Гнсс Сьюпервайзори Оторити
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 Дзе Юроупиан Гнсс Сьюпервайзори Оторити (Be), Дзе Юроупиан Гнсс Сьюпервайзори Оторити filed Critical Дзе Юроупиан Гнсс Сьюпервайзори Оторити (Be)
Publication of RU2009124786A publication Critical patent/RU2009124786A/ru
Application granted granted Critical
Publication of RU2462819C2 publication Critical patent/RU2462819C2/ru

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/10—Code generation
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S1/00—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/02—Details of the space or ground control segments
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/001—Modulated-carrier systems using chaotic signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/0007—Code type
    • H04J13/0022—PN, e.g. Kronecker

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Medicinal Preparation (AREA)
  • Complex Calculations (AREA)
  • Organic Low-Molecular-Weight Compounds And Preparation Thereof (AREA)
  • Medicines Containing Antibodies Or Antigens For Use As Internal Diagnostic Agents (AREA)

Abstract

1. Способ создания набора кодов расширения спектра, при этом набор имеет предварительно заданную кардинальность, а способ включает в себя ! определение первого и второго хаотических псевдослучайных шумовых кодов, при этом первый и второй псевдослучайные шумовые коды имеют подобные дельта-функции функции автокорреляции и функции низкой кросс-корреляции, ! определение следующих псевдослучайных шумовых кодов посредством осуществления этапов ! (а) создание следующего псевдослучайного шумового кода вычислением ! , ! где k - положительный интегральный индекс, Dk - следующий создаваемый псевдослучайный шумовой код, C1 - первый псевдослучайный шумовой код, C2 - второй псевдослучайный шумовой код, F - двоичная функция, основанная на основных двоичных операциях, и Tk - оператор, который циклически сдвигает код на k положений чипа; ! (б) добавление псевдослучайного шумового кода Dk к набору, содержащему первый и второй псевдослучайные шумовые коды, если псевдослучайный шумовой код Dk имеет подобные дельта-функции функции автокорреляции и функции низкой кросс-корреляции с уже определенными псевдослучайными шумовыми кодами; ! (в) выбраковка псевдослучайного шумового кода Dk, если условия для добавления к набору уже определенных псевдослучайных шумовых кодов этапа (б) не являются удовлетворительными; ! (г) модифицирование (приращение или уменьшение) индекса k и повторение этапов (а)-(г) до тех пор, пока кардинальное число набора определенных псевдослучайных шумовых кодов не достигнет кардинальности набора кодов расширения спектра, который необходимо создать. ! 2. Способ по п.1, в котором первый хаотический псевдослучайный шумово

Claims (10)

1. Способ создания набора кодов расширения спектра, при этом набор имеет предварительно заданную кардинальность, а способ включает в себя
определение первого и второго хаотических псевдослучайных шумовых кодов, при этом первый и второй псевдослучайные шумовые коды имеют подобные дельта-функции функции автокорреляции и функции низкой кросс-корреляции,
определение следующих псевдослучайных шумовых кодов посредством осуществления этапов
(а) создание следующего псевдослучайного шумового кода вычислением
Figure 00000001
,
где k - положительный интегральный индекс, Dk - следующий создаваемый псевдослучайный шумовой код, C1 - первый псевдослучайный шумовой код, C2 - второй псевдослучайный шумовой код, F - двоичная функция, основанная на основных двоичных операциях, и Tk - оператор, который циклически сдвигает код на k положений чипа;
(б) добавление псевдослучайного шумового кода Dk к набору, содержащему первый и второй псевдослучайные шумовые коды, если псевдослучайный шумовой код Dk имеет подобные дельта-функции функции автокорреляции и функции низкой кросс-корреляции с уже определенными псевдослучайными шумовыми кодами;
(в) выбраковка псевдослучайного шумового кода Dk, если условия для добавления к набору уже определенных псевдослучайных шумовых кодов этапа (б) не являются удовлетворительными;
(г) модифицирование (приращение или уменьшение) индекса k и повторение этапов (а)-(г) до тех пор, пока кардинальное число набора определенных псевдослучайных шумовых кодов не достигнет кардинальности набора кодов расширения спектра, который необходимо создать.
2. Способ по п.1, в котором первый хаотический псевдослучайный шумовой код определяют путем создания предварительного набора хаотических псевдослучайных шумовых кодов, основанных на итеративном хаотическом отображении, и выбора в качестве первого хаотического псевдослучайного шумового кода кода предварительного набора, который проявляет наилучшую подобную дельта-функции функцию автокорреляции псевдослучайных шумовых кодов предварительного набора.
3. Способ по п.2, в котором второй хаотический псевдослучайный шумовой код определяют путем выбора из предварительного набора псевдослучайного шумового кода, имеющего подобную дельта-функции автокорреляцию, и кросс-корреляция которого с первым псевдослучайным шумовым кодом проявляет только один преобладающий пик для определенной задержки, обозначаемой далее L,
при этом задержка предпочтительно соответствует примерно половине длины кода, обратно переставляет первые L чипы выбранного псевдослучайного шумового кода и сохраняет остающиеся чипы выбранного псевдослучайного шумового кода.
4. Способ по п.2, в котором итеративное хаотическое отображение является по меньшей мере одним из отображения «тент», отображения «зуб пилы» и n-стороннего отображения Бернулли.
5. Способ по п.1, в котором двоичная функция основана на по меньшей мере одном из сдвига, обратной перестановки и реверсирования.
6. Способ по п.2, в котором создание предварительного набора хаотических псевдослучайных кодов содержит эмуляцию хаотического отображения путем расширенного линейного регистра сдвига с обратными связями.
7. Набор кодов расширения спектра, полученный из способа по одному из пп.1-6.
8. Носитель данных, имеющий сохраненный в нем набор кодов расширения спектра по п.6.
9. Носитель данных, имеющий сохраненные в нем, выполняемые компьютером инструкции для осуществления способа одному из пп.1-6.
10. Применение набора кодов расширения спектра по п.7 в системе коллективного доступа с кодовым разделением каналов (CDMA) или системе спутниковой навигации.
RU2009124786/07A 2006-12-01 2007-11-30 Хаотические коды расширения спектра и их создание RU2462819C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
LU91292 2006-12-01
LU91292A LU91292B1 (en) 2006-12-01 2006-12-01 New Chaotic Spreading Codes for Galileo

Publications (2)

Publication Number Publication Date
RU2009124786A true RU2009124786A (ru) 2011-01-10
RU2462819C2 RU2462819C2 (ru) 2012-09-27

Family

ID=39272687

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2009124786/07A RU2462819C2 (ru) 2006-12-01 2007-11-30 Хаотические коды расширения спектра и их создание

Country Status (16)

Country Link
US (1) US8085749B2 (ru)
EP (1) EP2095551B1 (ru)
JP (1) JP5122580B2 (ru)
KR (1) KR101372985B1 (ru)
CN (1) CN101578799B (ru)
AT (1) ATE553555T1 (ru)
AU (1) AU2007327513B2 (ru)
BR (1) BRPI0718411B1 (ru)
CA (1) CA2669144C (ru)
DK (1) DK2095551T3 (ru)
ES (1) ES2384533T3 (ru)
LU (1) LU91292B1 (ru)
PL (1) PL2095551T3 (ru)
PT (1) PT2095551E (ru)
RU (1) RU2462819C2 (ru)
WO (1) WO2008065191A1 (ru)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8312551B2 (en) * 2007-02-15 2012-11-13 Harris Corporation Low level sequence as an anti-tamper Mechanism
US7937427B2 (en) 2007-04-19 2011-05-03 Harris Corporation Digital generation of a chaotic numerical sequence
US7921145B2 (en) 2007-05-22 2011-04-05 Harris Corporation Extending a repetition period of a random sequence
US8611530B2 (en) * 2007-05-22 2013-12-17 Harris Corporation Encryption via induced unweighted errors
US8005221B2 (en) 2007-08-01 2011-08-23 Harris Corporation Chaotic spread spectrum communications system receiver
US8180055B2 (en) * 2008-02-05 2012-05-15 Harris Corporation Cryptographic system incorporating a digitally generated chaotic numerical sequence
US8363830B2 (en) * 2008-02-07 2013-01-29 Harris Corporation Cryptographic system configured to perform a mixed radix conversion with a priori defined statistical artifacts
US8139764B2 (en) * 2008-05-06 2012-03-20 Harris Corporation Closed galois field cryptographic system
US8320557B2 (en) * 2008-05-08 2012-11-27 Harris Corporation Cryptographic system including a mixed radix number generator with chosen statistical artifacts
US8145692B2 (en) * 2008-05-29 2012-03-27 Harris Corporation Digital generation of an accelerated or decelerated chaotic numerical sequence
US8064552B2 (en) 2008-06-02 2011-11-22 Harris Corporation Adaptive correlation
US8325702B2 (en) * 2008-08-29 2012-12-04 Harris Corporation Multi-tier ad-hoc network in which at least two types of non-interfering waveforms are communicated during a timeslot
US9252862B2 (en) * 2008-09-17 2016-02-02 Qualcomm Incorporated MIMO preamble for initial access with an unknown number of transmit antennas
US8165065B2 (en) * 2008-10-09 2012-04-24 Harris Corporation Ad-hoc network acquisition using chaotic sequence spread waveform
US8406276B2 (en) * 2008-12-29 2013-03-26 Harris Corporation Communications system employing orthogonal chaotic spreading codes
US8351484B2 (en) * 2008-12-29 2013-01-08 Harris Corporation Communications system employing chaotic spreading codes with static offsets
US8457077B2 (en) * 2009-03-03 2013-06-04 Harris Corporation Communications system employing orthogonal chaotic spreading codes
US8428102B2 (en) * 2009-06-08 2013-04-23 Harris Corporation Continuous time chaos dithering
US8509284B2 (en) * 2009-06-08 2013-08-13 Harris Corporation Symbol duration dithering for secured chaotic communications
US8428103B2 (en) 2009-06-10 2013-04-23 Harris Corporation Discrete time chaos dithering
US8385385B2 (en) * 2009-07-01 2013-02-26 Harris Corporation Permission-based secure multiple access communication systems
US8428104B2 (en) * 2009-07-01 2013-04-23 Harris Corporation Permission-based multiple access communications systems
US8406352B2 (en) * 2009-07-01 2013-03-26 Harris Corporation Symbol estimation for chaotic spread spectrum signal
US8369376B2 (en) * 2009-07-01 2013-02-05 Harris Corporation Bit error rate reduction in chaotic communications
US8363700B2 (en) * 2009-07-01 2013-01-29 Harris Corporation Rake receiver for spread spectrum chaotic communications systems
US8340295B2 (en) * 2009-07-01 2012-12-25 Harris Corporation High-speed cryptographic system using chaotic sequences
US8379689B2 (en) * 2009-07-01 2013-02-19 Harris Corporation Anti-jam communications having selectively variable peak-to-average power ratio including a chaotic constant amplitude zero autocorrelation waveform
US8369377B2 (en) * 2009-07-22 2013-02-05 Harris Corporation Adaptive link communications using adaptive chaotic spread waveform
US8848909B2 (en) 2009-07-22 2014-09-30 Harris Corporation Permission-based TDMA chaotic communication systems
US8345725B2 (en) 2010-03-11 2013-01-01 Harris Corporation Hidden Markov Model detection for spread spectrum waveforms
US20110250836A1 (en) * 2010-04-09 2011-10-13 Telcordia Technologies, Inc. Interference-adaptive uwb radio-based vehicle communication system for active-safety
CN103229425A (zh) * 2010-11-03 2013-07-31 英派尔科技开发有限公司 用于cdma干扰消减的协同数据共享
US8873604B2 (en) * 2012-03-26 2014-10-28 John David Terry Method and apparatus for multiple signal aggregation and reception in digital chaos network
JP5920081B2 (ja) * 2012-07-19 2016-05-18 セイコーエプソン株式会社 非同期相関演算回路
EP2701323B1 (en) * 2012-08-24 2015-03-25 Airbus DS GmbH Generating and processing of CDMA signals
CN103018717B (zh) * 2012-11-26 2014-12-31 中国科学院空间科学与应用研究中心 一种基于组合映射的混沌调频雷达信号的产生方法及系统
CN103490845B (zh) * 2013-09-16 2015-09-30 哈尔滨工程大学 基于加权处理的改进型Logistic-Map混沌扩频序列产生装置及方法
CN103997400B (zh) * 2014-02-22 2015-07-01 浙江省通信产业服务有限公司 一种分数阶次不同的含y2的Liu混沌切换系统方法及电路
CN104202142B (zh) * 2014-08-30 2015-08-12 滨州学院 基于Lü系统的两系统自动切换超混沌系统构造方法及模拟电路
CN104202141B (zh) * 2014-08-30 2016-08-24 国网山东省电力公司金乡县供电公司 基于Lü系统的四维自动切换超混沌系统构造方法及电路
CN104202154B (zh) * 2014-09-19 2015-06-03 徐振峰 基于链式分数阶积分电路模块的0.5 阶Lorenz混沌系统电路
CN104777461B (zh) * 2015-04-29 2017-05-17 中国科学院空间科学与应用研究中心 一种载频随机跳变的宽带混沌雷达信号产生方法及系统
CN104811211B (zh) * 2015-05-13 2018-04-20 广东省电信规划设计院有限公司 Turbo码交织器的构造方法及装置
JP6562455B2 (ja) * 2015-06-17 2019-08-21 Ｎｅｃネットワーク・センサ株式会社 通信装置及びその拡散符号生成方法
WO2017134310A1 (en) * 2016-02-04 2017-08-10 Decawave Ltd. Secure channel sounding
WO2019003321A1 (ja) 2017-06-27 2019-01-03 三菱電機株式会社 符号生成装置、符号生成方法および符号生成プログラム
CN109039522B (zh) * 2018-07-16 2020-06-12 哈尔滨工程大学 一种基于混沌序列的扩频码平衡性的优化方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5321409A (en) 1993-06-28 1994-06-14 Hughes Missile Systems Company Radar system utilizing chaotic coding
SE506622C2 (sv) * 1995-10-25 1998-01-19 Foersvarets Forskningsanstalt Metod för direktsekvensbandspridning (DSSS) av en datasekvens
FR2756692B1 (fr) * 1996-11-29 1999-01-08 Commissariat Energie Atomique Procede de transmission a etalement de spectre par sequence directe, avec generation et optimisation des sequences
JP3314181B2 (ja) * 2000-04-07 2002-08-12 独立行政法人通信総合研究所 擬似乱数列の出力装置、送信装置、受信装置、通信システム、フィルタ装置、擬似乱数列の出力方法、送信方法、受信方法、フィルタ方法、ならびに、情報記録媒体
US6999966B2 (en) 2002-04-23 2006-02-14 International Business Machines Corporation Content management system and methodology for implementing a complex object using nested/recursive structures
US7203685B2 (en) * 2003-12-11 2007-04-10 International Business Machines Corporation Apparatus and method for estimating cardinality when data skew is present
JP3799355B2 (ja) * 2004-01-14 2006-07-19 独立行政法人科学技術振興機構 通信システム、送信装置、受信装置、位相拡散符号生成装置、送信方法、受信方法、位相拡散符号生成方法、ならびに、プログラム
SE0402963D0 (sv) * 2004-12-03 2004-12-03 Ericsson Telefon Ab L M Method and apparatus for allocating radio resources in a mobile radio network
US7882121B2 (en) * 2006-01-27 2011-02-01 Microsoft Corporation Generating queries using cardinality constraints
RU57538U1 (ru) * 2006-07-18 2006-10-10 ГОУ ВПО "Саратовский государственный университет имени Н.Г. Чернышевского" Устройство для секретной передачи информации
US7974413B2 (en) * 2007-06-07 2011-07-05 Harris Corporation Spread spectrum communications system and method utilizing chaotic sequence
US8005221B2 (en) * 2007-08-01 2011-08-23 Harris Corporation Chaotic spread spectrum communications system receiver

Also Published As

Publication number Publication date
JP2010511336A (ja) 2010-04-08
RU2462819C2 (ru) 2012-09-27
AU2007327513A1 (en) 2008-06-05
US20100054225A1 (en) 2010-03-04
WO2008065191A1 (en) 2008-06-05
CA2669144A1 (en) 2008-06-05
EP2095551A1 (en) 2009-09-02
US8085749B2 (en) 2011-12-27
KR101372985B1 (ko) 2014-03-14
LU91292B1 (en) 2008-06-02
DK2095551T3 (da) 2012-06-25
PL2095551T3 (pl) 2012-09-28
ES2384533T3 (es) 2012-07-06
BRPI0718411B1 (pt) 2023-05-16
AU2007327513B2 (en) 2010-07-08
CN101578799B (zh) 2013-09-11
BRPI0718411A2 (pt) 2013-12-17
ATE553555T1 (de) 2012-04-15
KR20090085085A (ko) 2009-08-06
PT2095551E (pt) 2012-06-15
CN101578799A (zh) 2009-11-11
EP2095551B1 (en) 2012-04-11
CA2669144C (en) 2015-12-29
JP5122580B2 (ja) 2013-01-16

Similar Documents

Publication Publication Date Title
RU2009124786A (ru) Хаотические коды расширения спектра и их создание
KR100522262B1 (ko) 선형 변환을 효과적으로 수행하기 위한 방법 및 장치
Pupeza et al. Efficient generation of interleavers for IDMA
KR101194903B1 (ko) 확산 스펙트럼 통신 시스템에서의 검출 신호 결정
CN109039522A (zh) 一种基于混沌序列的扩频码平衡性的优化方法
CN1246967C (zh) A/d变换器背景校准
RU2000112928A (ru) Устройство и способ для выработки квазиортогонального кода и расширения канальных сигналов в системе подвижной связи
Leukhin et al. The exhaustive search for optimum minimum peak sidelobe binary sequences
CN104202110B (zh) 一种相互正交的准互补配对序列集合生成方法及装置
KR20070050857A (ko) 선형 궤환 시프트 레지스터를 이용하는 통신 시스템에서부호 생성 방법 및 장치
Tang et al. Generalized binary Udaya–Siddiqi sequences
CN101969353A (zh) 卫星导航系统中扩频码的生成方法
US20030023648A1 (en) Method and apparatus for producing pseudorandom signal
CN110190944B (zh) 基于动态多映射复合的混沌扩频序列产生方法
KR100752925B1 (ko) 의사잡음 시퀀스 생성방법
Goldreich A candidate counterexample to the easy cylinders conjecture
Grundman et al. Iterated sums of fifth powers of digits
CN115664580B (zh) 基于生成随机数的局部最优截短伪随机序列的选码方法
Jun et al. A new design of gold-like binary sequences
Ranto et al. On Four-Valued Niho-Type Cross-Correlation Functions of $ m $-Sequences
JP2003163580A (ja) 符号発生器
Sridhar Cyclic Sieving of Dual Hamming Codes
PT106755B (pt) Codificador e descodificador eletrónico de sinais ortogonais e perfeitos
Burillo et al. Addendum to “Commensurations and subgroups of finite index of Thompson’s group F”
Shparlinski 1/M Generator