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
Links
- 230000000875 corresponding Effects 0.000 claims 5
Claims (8)
1. Способ синхронизации PN (псевдослучайной) последовательностью, которая может быть выработана при помощи линейного регистра сдвига с обратной связью, имеющего к разрядов и р промежуточных отпаек, причем к и р являются положительными целыми числами и к > р, при этом последовательность является последовательностью максимальной длины, содержащей 2к - 1 символов и имеющей характеристический полином порядка к с вектором коэффициентов А, который может быть выражен как
А = [ 1 а1 а2 ... ак-1 1]
где каждый из коэффициентов а1 - ак-1 равен 1 для определенного положения промежуточной отпайки, а в других случаях равен 0, отличающийся тем, что подают принятую символьную последовательность, имеющую неопределенность знака, на вход регистра сдвига, и сдвигают последовательности при помощи регистра сдвига, имеющего К = к + 1 разрядов с промежуточной отпайкой в каждом местоположении, определенной как 1 (единица), между первой и последней 1 (единицами) вектора коэффициентов Ain, который выражен как:
где элементы представляют собой соответствующие инверсные значения а1 и ак-1, а знак ⊕ обозначает сумму по модулю 2, причем регистр сдвига имеет Р промежуточных отпаек, при этом Р представляет собой положительное целое число, меньше К; осуществляют рекурсивное добавление соответствующего сигнала корреляции на вход и на каждую промежуточную отпайку регистра сдвига; и получают каждый сигнал корреляции за счет корреляции Р + 1 таких сигналов с указанных входа, с промежуточных отпаек и с выхода регистра сдвига, которые отличаются от сигнала, к которому добавлен соответствующий сигнал корреляции.
А = [ 1 а1 а2 ... ак-1 1]
где каждый из коэффициентов а1 - ак-1 равен 1 для определенного положения промежуточной отпайки, а в других случаях равен 0, отличающийся тем, что подают принятую символьную последовательность, имеющую неопределенность знака, на вход регистра сдвига, и сдвигают последовательности при помощи регистра сдвига, имеющего К = к + 1 разрядов с промежуточной отпайкой в каждом местоположении, определенной как 1 (единица), между первой и последней 1 (единицами) вектора коэффициентов Ain, который выражен как:
где элементы представляют собой соответствующие инверсные значения а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, который выражен как:
где элементы представляют собой соответствующие инверсные значения, а1 и ак-1, а знак ⊕ обозначает сумму по модулю 2, причем регистр сдвига имеет Р промежуточных отпаек, причем Р представляет собой положительное целое число, меньше К; осуществляют рекурсивное добавление к содержимому регистра сдвига соответствующего сигнала корреляции на входе регистра сдвига и на входе каждой промежуточной отпайки регистра сдвига; получают сигнала корреляции для добавления на вход регистра сдвига за счет корреляции Р + 1 сигналов с Р промежуточных отпаек и выходного сигнала регистра сдвига; и получают сигнала корреляции для добавления на вход каждой промежуточной отпайки Р за счет корреляции Р + 1 сигналов с входа и выхода регистра сдвига и с других Р - 1 промежуточных отпаек регистра сдвига.
А = [ 1 а1 а2 ... ак-1 1],
где каждый из коэффициентов а1 - ак-1 равен 1 для определенного положения промежуточной отпайки, а в других случаях равен 0, отличающийся тем, что сдвигают принятую символьную последовательность, имеющую неопределенность знака, при помощи регистра сдвига, имеющего К = к + 1 разрядов с промежуточной отпайкой в каждом местоположении, определенной как 1 (единица), между первой и последней 1 (единицами) вектора коэффициентов Ain, который выражен как:
где элементы представляют собой соответствующие инверсные значения, а1 и ак-1, а знак ⊕ обозначает сумму по модулю 2, причем регистр сдвига имеет Р промежуточных отпаек, причем Р представляет собой положительное целое число, меньше К; осуществляют рекурсивное добавление к содержимому регистра сдвига соответствующего сигнала корреляции на входе регистра сдвига и на входе каждой промежуточной отпайки регистра сдвига; получают сигнала корреляции для добавления на вход регистра сдвига за счет корреляции Р + 1 сигналов с Р промежуточных отпаек и выходного сигнала регистра сдвига; и получают сигнала корреляции для добавления на вход каждой промежуточной отпайки Р за счет корреляции Р + 1 сигналов с входа и выхода регистра сдвига и с других Р - 1 промежуточных отпаек регистра сдвига.
6. Способ по п. 5, отличающийся тем, что операция получения каждого сигнала корреляции предусматривает получение произведения знаков указанных Р + 1 сигналов и минимального абсолютного значения указанных Р + 1 сигналов.
7. Способ по п.5 или 6, отличающийся тем, что он включает в себя подачу принятой символьной последовательности на вход регистра сдвига через нелинейную функцию.
8. Способ по одному из пп.5 - 7, отличающийся тем, что Р = 2.
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)
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)
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 |
-
1996
- 1996-06-26 CA CA002224990A patent/CA2224990C/en not_active Expired - Fee Related
- 1996-06-26 WO PCT/CA1996/000428 patent/WO1997006609A1/en active IP Right Grant
- 1996-06-26 DE DE69601946T patent/DE69601946T2/de not_active Expired - Fee Related
- 1996-06-26 EP EP96918569A patent/EP0842567B1/en not_active Expired - Lifetime
- 1996-06-26 JP JP50797097A patent/JP3160718B2/ja not_active Expired - Fee Related
- 1996-06-26 RU RU98103498/09A patent/RU2172074C2/ru not_active IP Right Cessation
- 1996-07-30 US US08/689,040 patent/US5754604A/en not_active Expired - Lifetime
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) | Способ передачи информации в системах с кодовым разделением каналов и устройство для его осуществления |