RU98103498A - Способ синхронизации псевдослучайной числовой последовательностью с неопределенностью знака в системе связи - Google Patents

Способ синхронизации псевдослучайной числовой последовательностью с неопределенностью знака в системе связи

Info

Publication number
RU98103498A
RU98103498A RU98103498/09A RU98103498A RU98103498A RU 98103498 A RU98103498 A RU 98103498A RU 98103498/09 A RU98103498/09 A RU 98103498/09A RU 98103498 A RU98103498 A RU 98103498A RU 98103498 A RU98103498 A RU 98103498A
Authority
RU
Russia
Prior art keywords
shift register
input
sequence
signals
correlation signal
Prior art date
Application number
RU98103498/09A
Other languages
English (en)
Other versions
RU2172074C2 (ru
Inventor
Ганг Ли
Руи Ванг
Юрий Трофимов
Александр Члома
Михаил Бакулин
Виталий Крейнделин
Original Assignee
Нортерн Телеком Лимитед
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 Нортерн Телеком Лимитед filed Critical Нортерн Телеком Лимитед
Publication of RU98103498A publication Critical patent/RU98103498A/ru
Application granted granted Critical
Publication of RU2172074C2 publication Critical patent/RU2172074C2/ru

Links

Claims (8)

1. Способ синхронизации PN (псевдослучайной) последовательностью, которая может быть выработана при помощи линейного регистра сдвига с обратной связью, имеющего к разрядов и р промежуточных отпаек, причем к и р являются положительными целыми числами и к > р, при этом последовательность является последовательностью максимальной длины, содержащей 2к - 1 символов и имеющей характеристический полином порядка к с вектором коэффициентов А, который может быть выражен как
А = [ 1 а1 а2 ... ак-1 1]
где каждый из коэффициентов а1 - ак-1 равен 1 для определенного положения промежуточной отпайки, а в других случаях равен 0, отличающийся тем, что подают принятую символьную последовательность, имеющую неопределенность знака, на вход регистра сдвига, и сдвигают последовательности при помощи регистра сдвига, имеющего К = к + 1 разрядов с промежуточной отпайкой в каждом местоположении, определенной как 1 (единица), между первой и последней 1 (единицами) вектора коэффициентов Ain, который выражен как:
Figure 00000001

где элементы
Figure 00000002
представляют собой соответствующие инверсные значения а1 и ак-1, а знак ⊕ обозначает сумму по модулю 2, причем регистр сдвига имеет Р промежуточных отпаек, при этом Р представляет собой положительное целое число, меньше К; осуществляют рекурсивное добавление соответствующего сигнала корреляции на вход и на каждую промежуточную отпайку регистра сдвига; и получают каждый сигнал корреляции за счет корреляции Р + 1 таких сигналов с указанных входа, с промежуточных отпаек и с выхода регистра сдвига, которые отличаются от сигнала, к которому добавлен соответствующий сигнал корреляции.
2. Способ по п.1, отличающийся тем, что операция получения каждого сигнала корреляции предусматривает получение произведения знаков указанных Р + 1 сигналов и минимального абсолютного значения указанных Р + 1 сигналов.
3. Способ по п.1 или 2, отличающийся тем, что операция подачи принятой символьной последовательности на вход регистра сдвига предусматривает операцию модифицирования принятой символьной последовательности в соответствии с нелинейной функцией.
4. Способ по одному из пп.1 - 3, отличающийся тем, что Р = 2.
5. Способ синхронизации принятой символьной последовательности, имеющей неопределенность знака, при помощи PN (псевдослучайной) последовательности, которая может быть выработана при помощи линейного регистра сдвига с обратной связью, имеющего к разрядов и р промежуточных отпаек, причем к и р являются положительными целыми числами и к > р, при этом последовательность является последовательностью максимальной длины, содержащей 2к - 1 символов и имеющей характеристический полином порядка к с вектором коэффициентов А, который может быть выражен как
А = [ 1 а1 а2 ... ак-1 1],
где каждый из коэффициентов а1 - ак-1 равен 1 для определенного положения промежуточной отпайки, а в других случаях равен 0, отличающийся тем, что сдвигают принятую символьную последовательность, имеющую неопределенность знака, при помощи регистра сдвига, имеющего К = к + 1 разрядов с промежуточной отпайкой в каждом местоположении, определенной как 1 (единица), между первой и последней 1 (единицами) вектора коэффициентов Ain, который выражен как:
Figure 00000003

где элементы
Figure 00000004
представляют собой соответствующие инверсные значения, а1 и ак-1, а знак ⊕ обозначает сумму по модулю 2, причем регистр сдвига имеет Р промежуточных отпаек, причем Р представляет собой положительное целое число, меньше К; осуществляют рекурсивное добавление к содержимому регистра сдвига соответствующего сигнала корреляции на входе регистра сдвига и на входе каждой промежуточной отпайки регистра сдвига; получают сигнала корреляции для добавления на вход регистра сдвига за счет корреляции Р + 1 сигналов с Р промежуточных отпаек и выходного сигнала регистра сдвига; и получают сигнала корреляции для добавления на вход каждой промежуточной отпайки Р за счет корреляции Р + 1 сигналов с входа и выхода регистра сдвига и с других Р - 1 промежуточных отпаек регистра сдвига.
6. Способ по п. 5, отличающийся тем, что операция получения каждого сигнала корреляции предусматривает получение произведения знаков указанных Р + 1 сигналов и минимального абсолютного значения указанных Р + 1 сигналов.
7. Способ по п.5 или 6, отличающийся тем, что он включает в себя подачу принятой символьной последовательности на вход регистра сдвига через нелинейную функцию.
8. Способ по одному из пп.5 - 7, отличающийся тем, что Р = 2.
RU98103498/09A 1995-08-03 1996-06-26 Способ синхронизации псевдослучайной числовой последовательности с неопределенностью знака в системе связи RU2172074C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US188195P 1995-08-03 1995-08-03
US60/001,881 1995-08-03

Publications (2)

Publication Number Publication Date
RU98103498A true RU98103498A (ru) 2000-02-20
RU2172074C2 RU2172074C2 (ru) 2001-08-10

Family

ID=21698254

Family Applications (1)

Application Number Title Priority Date Filing Date
RU98103498/09A RU2172074C2 (ru) 1995-08-03 1996-06-26 Способ синхронизации псевдослучайной числовой последовательности с неопределенностью знака в системе связи

Country Status (7)

Country Link
US (1) US5754604A (ru)
EP (1) EP0842567B1 (ru)
JP (1) JP3160718B2 (ru)
CA (1) CA2224990C (ru)
DE (1) DE69601946T2 (ru)
RU (1) RU2172074C2 (ru)
WO (1) WO1997006609A1 (ru)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5748671A (en) * 1995-12-29 1998-05-05 Echelon Corporation Adaptive reference pattern for spread spectrum detection
US6129755A (en) * 1998-01-09 2000-10-10 Nitinol Development Corporation Intravascular stent having an improved strut configuration
US6503271B2 (en) 1998-01-09 2003-01-07 Cordis Corporation Intravascular device with improved radiopacity
US6342067B1 (en) 1998-01-09 2002-01-29 Nitinol Development Corporation Intravascular stent having curved bridges for connecting adjacent hoops
US6519299B1 (en) * 1999-02-24 2003-02-11 Industrial Technology Research Institute Methods and apparatus to despread dual codes for CDMA systems
KR100339337B1 (ko) * 1999-08-18 2002-06-03 서평원 최적의 파일럿 패턴을 이용한 프레임 동기 장치 및 방법
WO2000057569A1 (en) * 1999-03-22 2000-09-28 Texas Instruments Incorporated Multistage pn code acquisition circuit and method
US6831929B1 (en) * 1999-03-22 2004-12-14 Texas Instruments Incorporated Multistage PN code aquisition circuit and method
US6647054B1 (en) 1999-12-29 2003-11-11 Koninklijke Philips Electronics N.V. Multiple mask arrangement for jumping in pseudo-noise sequences
US6647051B1 (en) 1999-12-29 2003-11-11 Koninklijke Philips Electronics N.V. Zero delay mask for galois LFSR
AU2002213658B2 (en) * 2000-11-15 2009-10-08 Indoaust Investments Ltd A method of updating a shift register
RU2542900C2 (ru) * 2013-06-04 2015-02-27 Открытое акционерное общество "Российский институт мощного радиостроения" Способ установления синхронизации псевдослучайных последовательностей
TWI581579B (zh) * 2015-12-30 2017-05-01 義守大學 通訊接收裝置、其訊號接收方法、訊號處理方法及訊號傳送方法
RU2636094C1 (ru) * 2016-11-15 2017-11-20 Публичное акционерное общество "Российский институт мощного радиостроения" (ПАО "РИМР") Способ установления битовой синхронизации псевдослучайных последовательностей с использованием принципов декодирования

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE59104600D1 (de) * 1990-11-22 1995-03-23 Ascom Tech Ag Empfänger für ein DSSS-Signal.
US5163070A (en) * 1990-12-07 1992-11-10 Datatape Incorporated Digital data synchronizer
US5440597A (en) * 1993-11-23 1995-08-08 Nokia Mobile Phones Ltd. Double dwell maximum likelihood acquisition system with continuous decision making for CDMA and direct spread spectrum system

Similar Documents

Publication Publication Date Title
RU98103498A (ru) Способ синхронизации псевдослучайной числовой последовательностью с неопределенностью знака в системе связи
AU647343B2 (en) Novel spread spectrum codec apparatus and method
US6038577A (en) Efficient way to produce a delayed version of a maximum length sequence using a division circuit
JP4769270B2 (ja) カオス系列を利用するスペクトル拡散通信システムおよび方法
US5077793A (en) Residue number encryption and decryption system
US5311176A (en) Method and apparatus for generating Walsh codes
US5754603A (en) Pseudo random number sequence synchronization in communications systems
EP0965188B9 (en) Method and apparatus for generating complex four-phase sequences for a cdma communication system
WO2000043865A1 (en) Method and apparatus for generating families of code signals using multiscale shuffling
JP3556461B2 (ja) M系列の位相シフト係数算出方式
RU2172074C2 (ru) Способ синхронизации псевдослучайной числовой последовательности с неопределенностью знака в системе связи
Hoholdt et al. Aperiodic correlations and the merit factor of a class of binary sequences (Corresp.)
US4890252A (en) Long period pseudo random number sequence generator
US5359627A (en) Channel codec apparatus and method utilizing flat codes
US5267316A (en) Synchronous system for parallel data scrambling
US6157611A (en) Method and apparatus for transmission and construction of quasi orthogonal vectors
EP1429468B1 (en) Apparatus for mapping and spreading data symbols in mobile communication systems
EP0878932B1 (en) Circuit and method for arbitrarily shifting M-sequence
Fujisaki On correlation values of M-phase spreading sequences of Markov chains
JP4136180B2 (ja) 情報を送信する方法及び装置、情報を受信する方法及び装置、記憶媒体
EP1012902B1 (en) Quasi-orthogonal code mask generating device in mobile communication system
EP1170894B1 (en) Transmitter for spread-spectrum communication
RU2001135708A (ru) Способ поточного шифрования данных
Cheung Characteristic m-sequences.
RU2001120727A (ru) Способ передачи информации в системах с кодовым разделением каналов и устройство для его осуществления