×
20.01.2018
218.016.1931

СПОСОБ УСТАНОВЛЕНИЯ БИТОВОЙ СИНХРОНИЗАЦИИ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ С ИСПОЛЬЗОВАНИЕМ ПРИНЦИПОВ ДЕКОДИРОВАНИЯ

Вид РИД

Изобретение

Юридическая информация Свернуть Развернуть
Краткое описание РИД Свернуть Развернуть
Аннотация: Изобретение относится к технике связи и может быть использовано в системах передачи данных. Техническим результатом является уменьшение времени на установление битовой синхронизации между принимаемой псевдослучайной последовательностью и последовательностью, вырабатываемой в приемнике, при наличии ошибок в принимаемой последовательности, а также сокращение объема вычислений. Предложен способ установления битовой синхронизации псевдослучайных последовательностей с использованием принципов декодирования. Согласно способу по принятой пилотной последовательности длины n, являющейся отрезком псевдослучайной последовательности длины N, причем n<
Реферат Свернуть Развернуть

Изобретение относится к технике связи и может быть использовано в системах передачи данных для установления синхронизации псевдослучайных последовательностей (ПСП) большой длины по малому фрагменту этой последовательности (пилотному), принятому из канала связи и возможно содержащему некоторое количество ошибочных символов.

Аналогом данного изобретения является способ, описанный в статье [Калугин Е. Поиск и синхронизация псевдослучайных последовательностей. Современная электроника №9, 2009. С. 30-32]. Процесс установления синхронизации заключается в определении величины сдвига принимаемой последовательности относительно опорной. Опорной последовательностью является та же последовательность, вырабатываемая на приемной стороне и сдвинутая на некоторое количество разрядов. После суммирования входной и опорной последовательностей по закону «исключающее ИЛИ» результат поступает на детекторы определенных специфичных для данной последовательности комбинаций. При срабатывании детектора логическое устройство, по данным счетчика, определяет на каком такте появилась комбинация и на какое количество разрядов необходимо сдвинуть опорную последовательность для достижения полного совпадения опорной и принимаемой последовательностей.

Существенный недостаток такого способа заключается в том, что при наличии хотя бы одной ошибки в принимаемой пилотной последовательности установить точную синхронизацию невозможно, т.к. в этом случае будет может будет установлена ложная синхронизация

Наиболее близким к заявленному техническому решению является способ установления синхронизации псевдослучайных последовательностей, описанный в патенте РФ №2542900 от 27.02.2015 и принятый за прототип. Способ установления синхронизации псевдослучайных последовательностей состоит в том, что по принятой пилотной последовательности длины n, являющейся отрезком псевдослучайной последовательности длины N, причем n<<N, устанавливается синхронизация между всей принимаемой псевдослучайной последовательностью и вырабатываемой на приемной стороне псевдослучайной последовательностью, при этом из принятой пилотной последовательности выбирается фрагмент длиной m, на основе которого генерируется последовательность длиной n, которая сравнивается с принятой пилотной последовательностью путем подсчета количества несовпадений, и в случае количества несовпадений менее заданного порога r синхронизация считается установленной, при большем количестве несовпадений из пилотной последовательности выбирается другой фрагмент длиной m, после чего вновь осуществляется проверка на установление синхронизации, состоящая в генерировании последовательности длиной n, сравнении ее с принятой пилотной последовательностью, подсчета количества несовпадений и сравнении полученного количества несовпадений с пороговым значением r, если после перебора всех фрагментов длиной m из принятой пилотной последовательности синхронизация не установлена, то из принятой пилотной последовательности осуществляется перебор всех возможных фрагментов длиной m с последовательным инвертированием по одному биту всех бит в выбранном фрагменте и последующей проверкой на установление синхронизации после каждой процедуры инвертирования, если после перебора всех фрагментов с последовательным инвертированием по одному биту всех бит в каждом выбранном фрагменте синхронизация не установлена, то из принятой пилотной последовательности осуществляется перебор всех возможных фрагментов длиной m с последовательным инвертированием по два бита всех бит в выбранном фрагменте и последующей проверкой на установление синхронизации после каждой процедуры инвертирования.

Недостатком прототипа является большой объем вычислений при последовательной пробной инверсии одного или двух бит, генерации каждый раз пилотной последовательности длины n и сравнении ее с принятой пилотной последовательностью.

Целью изобретения является уменьшение времени на установление битовой синхронизации между принимаемой псевдослучайной последовательностью и последовательностью, вырабатываемой в приемнике, при наличии ошибок в принимаемой последовательности, а также уменьшение объема вычислений.

Поставленная цель достигается тем, что способ установления битовой синхронизации псевдослучайных последовательностей с использованием принципов декодирования заключается в том, что по принятой пилотной последовательности длины n, являющейся отрезком псевдослучайной последовательности длины N, причем n<<N, устанавливают синхронизацию между всей принимаемой псевдослучайной последовательностью и вырабатываемой на приемной стороне псевдослучайной последовательностью, при этом из принятой пилотной последовательности выбирают фрагмент длиной m, на основе которого генерируют последовательность длиной n, которую сравнивают с принятой пилотной последовательностью путем подсчета количества несовпадений, при этом принятую пилотную последовательность длиной n умножают на проверочную матрицу H, полученную следующим образом: H=[-GpT|E], где E - единичная матрица размерностью (n-m)×(n-m), Gp - матрица, полученная на основе порождающего полинома ПСП, являющаяся фрагментом порождающей матрицы в систематическом виде G=[E|Gp], где Е - единичная матрица размерностью m×m, в результате чего получают вектор синдрома, на основе которого корректируют ошибки во фрагменте пилотной последовательности длиной m, затем на основе откорректированного фрагмента пилотной последовательности длиной m генерируют последовательность длиной n и сравнивают ее с принятой пилотной последовательностью путем подсчета количества несовпадений, после чего сравнивают полученное количество несовпадений с пороговым значением r и принимают решение об установлении синхронизации, если полученное количество несовпадений меньше порога r, или не установлении синхронизации, если полученное количество несовпадений больше порога r, при этом пороговое значение r выбирают исходя из того, что r<t, где t - исправляющая способность кода, а также допустимого значения вероятности ложной синхронизации.

На фиг. 1 представлена структурная схема способа установления битовой синхронизации псевдослучайных последовательностей с использованием принципов декодирования. Она содержит:

1 - блок умножения на проверочную матрицу;

2 - блок коррекции ошибок;

3 - генератор ПСП;

4 - блок сравнения;

5 - решающее устройство.

Работа способа осуществляется следующим образом.

На входе принимают пилотную последовательность длины n, которая является отрезком ПСП длины N, причем n<<N. При этом в принятой пилотной последовательности могут содержаться ошибки. Для коррекции ошибок в описываемом способе предлагается воспользоваться аппаратом помехоустойчивого кодирования. Как известно из [Алексеев А.И., Шереметьев А.Г., Тузов Г.И., Глазов Б.И. Теория и применения псевдослучайных сигналов. М.: Наука, 1969, с. 47-84], имея любой фрагмент ПСП длиной m бит можно сгенерировать как всю ПСП длиной N=2m-1, так и некоторый ее участок длиной n<<N. Будем считать, что m<n, и в n битах присутствует фрагмент длиной m. Это можно представить в матричной форме следующим образом:

β1,n1,m⋅G,

где β1,m - вектор строка, фрагмент ПСП длиной m бит; β1,n - вектор строка, участок ПСП длиной n бит; G - порождающая матрица размерностью m×n в систематическом виде, т.е.:

G=[E|Gp],

где Е - единичная матрица размерностью m×m т, Gp - матрица, полученная на основе порождающего полинома ПСП, причем первый ее столбец есть порождающий полином: Gp,1=[α1 α2 … αm]Тk - элементы полинома), а последующие столбцы Gp,k=[gk,1 gk,2 … gk,m]T образуются из элементов gk,j=gk-1,j⋅g1,j+gk-1,j+1 для j=1…m-1 и gk,m=gk-1,m⋅g1,m.

На основе порождающей матрицы можно получить проверочную матрицу, как описано, например, в [Кларк Дж., Кейн Дж. Кодирование с исправлением ошибок в системах цифровой связи. М.: Радио и связь, 1987, с. 61] следующим образом:

H=[-GpT|E],

где Е - единичная матрица размерностью (n-m)×(n-m).

Таким образом, поступившую пилотную последовательность длины n умножают на проверочную матрицу Н, получая вектор синдрома, однозначно указывающий ошибочные биты при условии, что количество ошибочных бит меньше исправляющей способности кода.

На основе полученного вектора синдрома в принятой пилотной последовательности корректируют ошибки (если они имеются) в фрагменте длиной m. Исправленный фрагмент длиной m передают на генератор ПСП, получают последовательность длиной n бит, которую затем сравнивают с пилотной последовательностью путем подсчета количества несовпадений.

Затем полученное количество несовпадений сравнивают в решающем устройстве с пороговым значением r и принимают решение об установлении (полученное количество несовпадений меньше порога) или не установлении (полученное количество несовпадений больше порога) синхронизации.

Пороговое значение r выбирают заранее исходя из следующего:

1) r<t, где t - исправляющая способность кода;

2) допустимое значение вероятности ложной синхронизации.

Техническим результатом является уменьшение времени на установление битовой синхронизации между принимаемой псевдослучайной последовательностью и последовательностью, вырабатываемой в приемнике, при наличии ошибок в принимаемой последовательности, достигаемое за счет уменьшения объема вычислений.

Так в прототипе требуется поочередно генерировать пилотную последовательность длины n и сравнивать ее с принятой пилотной последовательностью раз. Здесь - число сочетаний из m по 2. В предлагаемом способе требуется лишь один раз генерировать пилотную последовательность длины n и сравнить ее с принятой пилотной последовательностью.

Способ установления битовой синхронизации псевдослучайных последовательностей с использованием принципов декодирования, заключающийся в том, что по принятой пилотной последовательности длины n, являющейся отрезком псевдослучайной последовательности длины N, причем n<СПОСОБ УСТАНОВЛЕНИЯ БИТОВОЙ СИНХРОНИЗАЦИИ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ С ИСПОЛЬЗОВАНИЕМ ПРИНЦИПОВ ДЕКОДИРОВАНИЯ
СПОСОБ УСТАНОВЛЕНИЯ БИТОВОЙ СИНХРОНИЗАЦИИ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ С ИСПОЛЬЗОВАНИЕМ ПРИНЦИПОВ ДЕКОДИРОВАНИЯ
Источник поступления информации: Роспатент

Showing 11-20 of 64 items.
10.04.2014
№216.012.b0b3

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

Изобретение относится к технике связи и может быть использовано в системах передачи данных, для последовательной передачи данных с адаптивной коррекцией внесенных каналом искажений на приемной стороне. Техническим результатом является отсутствие необходимости частой передачи зондирующих...
Тип: Изобретение
Номер охранного документа: 0002510950
Дата охранного документа: 10.04.2014
10.04.2014
№216.012.b30d

Устройство для повышения пропускной способности асинхронных цифровых систем коммутации

Изобретение относится к области электрорадиотехники и может быть использовано в способах объединения и коммутации дискретных сигналов телеграфного типа. Техническим результатом является увеличение пропускной способности асинхронных цифровых систем коммутации. Устройство для повышения пропускной...
Тип: Изобретение
Номер охранного документа: 0002511553
Дата охранного документа: 10.04.2014
27.06.2014
№216.012.d541

Корабельный унифицированный комплекс связи

Изобретение относится к области радиосвязи, а именно к технике управления корабельным радиокомплексом, и может быть использовано для организации внешней и внутренней связи на кораблях, подводных лодках, судах и других подвижных объектах. Техническим результатом является расширение...
Тип: Изобретение
Номер охранного документа: 0002520371
Дата охранного документа: 27.06.2014
20.08.2014
№216.012.ec3b

Способ определения вероятности ошибки на бит по флуктуациям фазы информационных сигналов

Изобретение относится к области радиотехники, а именно к технике радиосвязи, и может быть использовано в системах передачи данных. Техническим результатом является обеспечение непрерывной передачи полезной информации во всей выделенной частотной полосе, получение оценки вероятности ошибки на...
Тип: Изобретение
Номер охранного документа: 0002526283
Дата охранного документа: 20.08.2014
20.11.2014
№216.013.068c

Способ передачи информации с внутрисимвольной псевдослучайной перестройкой рабочей частоты

Изобретение относится к технике связи и может быть использовано в системах передачи данных с повышенными требованиями к разведзащищенности и защите от организованных и непреднамеренных помех. Техническим результатом способа является повышение скорости передачи информации по сравнению с...
Тип: Изобретение
Номер охранного документа: 0002533077
Дата охранного документа: 20.11.2014
27.12.2014
№216.013.161c

Способ определения затухания переменного электромагнитного поля в космическом пространстве

Изобретение относится к измерительной технике и может быть использовано для определения электрических параметров космического пространства. Способ заключается в том, что размещают в космическом пространстве зонд, представляющий собой плоский открытый конденсатор, затененный от солнечной...
Тип: Изобретение
Номер охранного документа: 0002537084
Дата охранного документа: 27.12.2014
10.01.2015
№216.013.1b6d

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

Настоящее изобретение относится к области оптической связи. Согласно способу используют лазерный луч, который состоит из импульсов длительностью не менее 1 нс, которые формируют из множества волн путем фазовой синхронизации и интерференции. Импульсы лазерного излучения длительностью 1 нс и...
Тип: Изобретение
Номер охранного документа: 0002538449
Дата охранного документа: 10.01.2015
27.02.2015
№216.013.2c93

Ключевой усилитель мощности

Изобретение относится к области электрорадиотехники, а именно к ключевым усилителям высокой частоты, и может быть использовано в радиопередатчиках. Технический результат изобретения заключается в улучшении линейности усиления ключевых усилителей мощности за счет существенного снижения уровня...
Тип: Изобретение
Номер охранного документа: 0002542879
Дата охранного документа: 27.02.2015
27.02.2015
№216.013.2ca8

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

Изобретение относится к технике связи и может быть использовано в системах передачи данных. Технический результат - быстрое установление синхронизации псевдослучайных последовательностей при малой вероятности ложной синхронизации при наличии ошибок в принятой последовательности. Для этого из...
Тип: Изобретение
Номер охранного документа: 0002542900
Дата охранного документа: 27.02.2015
10.04.2015
№216.013.4097

Интегрированный комплекс связи надводного корабля

Изобретение относится к технике связи и может использоваться для обеспечения корабельного руководства оперативно-тактической связью и связью взаимодействия. Технический результат состоит в повышении качества каналов передачи и приема информации, надежности и живучести комплекса. Для этого...
Тип: Изобретение
Номер охранного документа: 0002548023
Дата охранного документа: 10.04.2015
Showing 11-20 of 117 items.
20.11.2014
№216.013.068c

Способ передачи информации с внутрисимвольной псевдослучайной перестройкой рабочей частоты

Изобретение относится к технике связи и может быть использовано в системах передачи данных с повышенными требованиями к разведзащищенности и защите от организованных и непреднамеренных помех. Техническим результатом способа является повышение скорости передачи информации по сравнению с...
Тип: Изобретение
Номер охранного документа: 0002533077
Дата охранного документа: 20.11.2014
27.12.2014
№216.013.161c

Способ определения затухания переменного электромагнитного поля в космическом пространстве

Изобретение относится к измерительной технике и может быть использовано для определения электрических параметров космического пространства. Способ заключается в том, что размещают в космическом пространстве зонд, представляющий собой плоский открытый конденсатор, затененный от солнечной...
Тип: Изобретение
Номер охранного документа: 0002537084
Дата охранного документа: 27.12.2014
10.01.2015
№216.013.1b6d

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

Настоящее изобретение относится к области оптической связи. Согласно способу используют лазерный луч, который состоит из импульсов длительностью не менее 1 нс, которые формируют из множества волн путем фазовой синхронизации и интерференции. Импульсы лазерного излучения длительностью 1 нс и...
Тип: Изобретение
Номер охранного документа: 0002538449
Дата охранного документа: 10.01.2015
27.02.2015
№216.013.2c93

Ключевой усилитель мощности

Изобретение относится к области электрорадиотехники, а именно к ключевым усилителям высокой частоты, и может быть использовано в радиопередатчиках. Технический результат изобретения заключается в улучшении линейности усиления ключевых усилителей мощности за счет существенного снижения уровня...
Тип: Изобретение
Номер охранного документа: 0002542879
Дата охранного документа: 27.02.2015
27.02.2015
№216.013.2ca8

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

Изобретение относится к технике связи и может быть использовано в системах передачи данных. Технический результат - быстрое установление синхронизации псевдослучайных последовательностей при малой вероятности ложной синхронизации при наличии ошибок в принятой последовательности. Для этого из...
Тип: Изобретение
Номер охранного документа: 0002542900
Дата охранного документа: 27.02.2015
10.04.2015
№216.013.4097

Интегрированный комплекс связи надводного корабля

Изобретение относится к технике связи и может использоваться для обеспечения корабельного руководства оперативно-тактической связью и связью взаимодействия. Технический результат состоит в повышении качества каналов передачи и приема информации, надежности и живучести комплекса. Для этого...
Тип: Изобретение
Номер охранного документа: 0002548023
Дата охранного документа: 10.04.2015
10.04.2015
№216.013.40a0

Способ оценивания отношения сигнал/шум при использовании сигналов с фазовой модуляцией

Изобретение относится к технике радиосвязи и может быть использовано в системах передачи данных для оценки качества канала связи. Способ оценивания отношения сигнал/шум (ОСШ) при использовании при передаче данных сигналов с фазовой модуляцией основывается на восстановлении плотности...
Тип: Изобретение
Номер охранного документа: 0002548032
Дата охранного документа: 10.04.2015
10.05.2015
№216.013.4a6e

Широкополосный усилитель мощности коротковолнового диапазона

Изобретение относится к радиоэлектронике и может быть использовано в широкополосных радиопередатчиках. Технический результат заключается в преобразовании энергии высших гармоник в энергию постоянного тока и возвращении этой энергии источнику питания. В усилителе используют мостовую схему...
Тип: Изобретение
Номер охранного документа: 0002550561
Дата охранного документа: 10.05.2015
20.05.2015
№216.013.4c93

Система открытой оптической связи

Изобретение относится к технике открытой оптической связи и может быть использовано для связи между абонентами находящихся в отсеках кораблей, судов, а также между кораблями и берегом. Технический результат состоит в повышении помехоустойчивости, надежности и увеличения дальности связи. Для...
Тип: Изобретение
Номер охранного документа: 0002551117
Дата охранного документа: 20.05.2015
20.05.2015
№216.013.4d83

Способ передачи информации в сдв диапазоне

Изобретение относится к технике связи и может использоваться для передачи информации в СДВ диапазоне. Технический результат состоит в обеспечении связи с подводными объектами. Для этого передают информацию в СДВ диапазоне путем амплитудной модуляции несущей частоты коротковолнового передатчика...
Тип: Изобретение
Номер охранного документа: 0002551357
Дата охранного документа: 20.05.2015
+ добавить свой РИД