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



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

 


Владельцы патента RU 2568320:

Государственное казенное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) (RU)

Изобретение относится к области кодирования дискретной информации и может быть использовано для передачи информации. Техническим результатом является повышение достоверности передачи информации. Способ основан на преобразовании кодируемой информации в фазовые соотношения двух отрезков рекуррентных последовательностей на стороне передачи и обратных преобразованиях на стороне приема. 6 ил.

 

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

Изобретение относится к радиотехнике, а именно к способам кодирования дискретной информации, и предназначено для кодирования дискретной информации с высокой достоверностью. Написано на основании индекса МПК H04L 17/00.

В области передачи дискретной информации существует проблема, разработки способов помехоустойчивого кодирования информации на основе линейных рекуррентных последовательностей. В качестве аналога способа используется устройство для передачи и приема дискретной информации (авт. св. СССР №642867, H04L 17/00, опубл. 1979 г.).

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

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

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

Эта задача решается тем, что способ кодирования информации основывается на преобразовании кодируемой информации в фазовые соотношения двух отрезков рекуррентных последовательностей (РкП) на передаче и обратных преобразованиях на приеме.

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

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

Заявленный способ поясняется чертежами, на которых показаны:

фиг. 1 - схема умножения элементов поля;

фиг. 2 - техническая реализация модуля вычисления состояния ПГРС на базе однотактового умножителя элементов поля GF(2n);

фиг. 3 - этапы процесса кодирования информации отрезками линейных рекуррентных последовательностей;

фиг. 4 - структурная схема реализуемого способа;

фиг. 5 - график зависимости вероятности ложного декодирования информации от коэффициента ошибки в канале связи для прототипа;

фиг. 6 - график зависимости вероятности ложного декодирования информации от коэффициента ошибки в канале связи для прототипа.

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

Каждый отрезок РкП несет в себе информацию о синхронном преобразовании двух простых генераторов на регистрах сдвига (ПГРС) при одинаковом начальном состоянии, имеющих разные характеристические полиномы P1(x), P2(x) и одинаковую разрядность n (фиг. 3).

Для сохранения синхронности преобразований в случае последовательной передачи двух отрезков РкП вычисляются начальные состояния этих ПГРС, исходя из кодируемой информации, очередности передачи отрезков РкП по каналу, их величины и выбора участка на М-последовательности.

Для обеспечения эффективности кодирования информации выбирается участок в конце М-последовательностей величиной (3÷5)n01≥N1-m1>n01 и (3÷5)n02≥N2-m2>n02, где n01 и n02 длина "скользящего окна" на РкП1 и РкП2 соответственно, N2=N1=2n-1.

Если передается отрезок РкП1 первым, а РкП2 следом за ним, то для обеспечения синхронной обработки отрезков анализаторами на приеме необходимо, чтобы на РкП1 выбирался отрезок [N1-m1;N1-m2], а на РкП1 отрезок [N2-m2; 0], причем N1-m1=2(N2-m2).

Информация, поступающая от источника в двоичном виде, записывается в два умножителя произвольных элементов поля GF(2n).

Каждый из умножителей выполняет операцию вычисления двоичной комбинации c0+c1ε+…+cn-1εn-1, полученной из начальной [a 0, a 1, a 2, …, a n-1] за один такт его работы так, если бы производился сдвиг этой комбинации в ПГРС на заданное количество j тактов. Для ПГРС1, j1=N1-m1, а для ПГРС2, j2=N2-m2.

Для реализации вычисления необходимой комбинации выбирается один произвольный элемент εi и один постоянный εj, принадлежащие полю GF(2n). Выражаются эти элементы поля через левый степенной базис следующим образом:

εi=a 0+a 1ε+…+a n-1εn-1, a i∈GF(2n),

εj=b0+b1ε+…+bk-1εk-1, bj∈GF(2n),

Тогда произведение этих элементов

εiji+j=c0+c1ε+…+cn-1εk-1, ci∈GF(2n),

Процесс вычисления c0+c1ε+…+cn-1εn-1 может быть реализован в матричной форме как произведение вектора [a 0, a 1, a 2, …, a n-1] на сопровождающую F матрицу в j-й степени (фиг. 1).

Схема умножения элементов поля представлена на фиг. 1.

Техническая реализация модуля вычисления на базе однотактового умножителя представлена на фиг. 2.

Преимуществом данной схемы является его быстродействие - требуется всего один такт для сдвига исходной комбинации в ПГРС на заданное количество j тактов.

Тем не менее, при длине ПГРС n необходимо n2 схем однотактовых умножителей элементов поля GF(2n). При большом n модуль вычисления состояния ПГРС необходимо производить на базе n-тактового умножителя элементов поля GF(2n), требующий для своей реализации 3n ячеек памяти, n схем совпадения и n+(ω-2) сумматоров по mod2, где ω - число ненулевых слагаемых многочлена Р(х).

Для задания цикла работы кодера на передаче в его состав включен формирователь цикловой частоты, который через устройство управления пуском ПГРС обеспечивает начало и окончание передачи отрезков РкП1 и РкП2 последовательным кодом поочередно.

На приеме отрезки РкП1 и РкП2 одновременно поступают на входы двух анализаторов ПГРС (АПГРС), обрабатывающих последовательности по закону характеристических полиномов Р1(х) и Р2(х) соответственно. В анализаторах происходит опознавание принятых отрезков РкП по безошибочному "скользящему" участку (фигура 3).

В случае выделения безошибочного "скользящего окна" двумя АПГРС они последовательно отключаются от канала связи, переходят в автономный режим работы, сохраняя при этом синхронность обработки информации, и если в течение времени t ц = N 2 m 2 V п е р схемой сравнения обнаружится совпадение состояний АПГРС1 и АПГРС2, то через устройство управления выводом информации открывается клапан и обеспечивается считывание информации с АПГРС1 параллельным кодом за один такт в буферный накопитель (БН) приема, осуществляется запуск формирователя цикловой частоты. Первый импульс цикловой частоты устанавливает и подключает входы АПГРС1 и АПГРС2 к КС, на вход ОЛЗ на К тактов записывается логическая "1". Величина ОЛЗ на К тактов определяет допустимое время tавт автономного поддержания синхронизма декодера с кодером, которое определяется скоростью передачи Vпер, стабильностью опорных генераторов кодера и декодера.

Если в течение tавт будет успешно принят очередной блок информации, то произойдет стирание логической "1" в ОЛЗ на K тактов, и на его вход запишется новая "1" очередным импульсом цикловой частоты с формирователя цикловой частоты.

Если в течение tавт не будет принят очередной блок информации, то с выхода ОЛЗ на K тактов логическая "1" остановит выработку цикловой частоты приема формирователем и включит в работу устройство управления АПГРС.

В этом случае при выделении безошибочного "скользящего окна" первым АПГРС устройство управления АПГРС перейдет в режим "ожидания" выделения безошибочного "скользящего окна" на втором АПГРС в течение t о ж = 1,5 N 2 m 2 n 02 V п е р . По истечении времени ожидания устройство управления АПГРС установит анализаторы в исходное состояние. При выделении "скользящего" окна в АПГРС2 за tож выключится устройство управления АПГРС и декодер перейдет в основой режим работы и запустит формирователь цикловой частоты.

В случае выделения безошибочного "скользящего окна" вторым АПГРС и не выделения безошибочного "скользящего окна" первым АПГРС устройство управления АПГРС немедленно переведет анализаторы в исходное состояние.

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

Достоинствами рассматриваемого способа кодирования информации является:

- высокая помехоустойчивость, определяемая возможностью выбора размера "скользящего окна", сравнимого с длиной ПГРС, и длины отрезка линейной рекуррентной последовательности, позволяющие находить необходимое соотношение между помехоустойчивостью и эффективностью кодирования;

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

- способ кодирования информации обеспечивает самосинхронизацию в процессе передачи и приема информации, а также возможность применения данного способа как в синхронных, так и в асинхронных системах передачи данных.

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

Показатели предложенной системы кодирования зависят от вероятности правильного выделения безошибочных "скользящих окон" на приеме.

Тогда полная группа событий при декодировании информации определяется выражением

Рпдклдкпрс=1

где Рпдк - вероятность правильного декодирования информации; Рлдк - вероятность ложного декодирования информации; Рпрс - вероятность не приема (пропуска) декодируемой информации.

Уменьшение величины одного из слагаемых - Рлдк или Рпрс ведет к увеличению значения Рпдк и повышению помехоустойчивости систем кодирования.

Для разрабатываемого способа вероятность ложного декодирования информации определяется как

где Рск.ок - вероятность выделения "скользящего окна", n=n0+m, где n0 - длина ЛРР, m - величина счетчика совпадений.

Для прототипа вероятность ложного декодирования информации определяется как:

Рлдк=1-(Рск.ок-N·Рно)

Результаты моделирования представлены на фиг. 5 и 6 в виде графиков зависимостей вероятностей ложного декодирования информации от коэффициента ошибки в канале связи для прототипа (фиг. 5) и предлагаемого способа (фиг. 6) при n=7.

Способ кодирования информации отрезками линейных рекуррентных последовательностей заключается в том, что на передающей стороне информация, поступающая от источника в двоичном виде, записывается в два умножителя произвольных элементов поля GF(2n), каждый из которых выполняет операцию вычисления двоичной комбинации c0+c1ε+…+ck-1εn-1, полученной из начальной [a0, a1, a2, …, an-1] за один такт его работы, в простых генераторах на регистрах сдвига (ПГРС) происходит генерация отрезков М-последовательностей длиной L1 и L2 соответственно, передача полученных отрезков рекуррентных последовательностей (РкП) последовательно в канал связи (КС), параллельное поступление на входы анализаторов простых генераторов на регистре сдвига (АПГРС) отрезков РкП1 и РкП2, в которых происходит опознавание принятых отрезков РкП по безошибочному "скользящему" участку, последовательное отключение от КС и перевод АПГРС1 и АПГРС2 в автономный режим работы в случае выделения "скользящих" окон, поиск совпадений состояний двух АПГРС в автономном режиме работы, запись информации с АПГРС1 через открытый клапан в буферный накопитель (БН) в случае обнаружения совпадений с запуском формирователя цикловой частоты приема, подключение АПГРС1 и АПГРС2 к КС для очередной обработки поступающих отрезков РкП.



 

Похожие патенты:

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

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

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

Изобретение относится к средствам формирования сигналов квадратурной амплитудной манипуляции (КАМ), применяемых на линиях многоканальной цифровой связи. Технический результат заключается в снижении величины средней мощности за счет уменьшения различий амплитудных значений векторов сигнальных созвездий и установления их максимальной величины, равной исходному амплитудному значению напряжения синфазной составляющей (СС) u → и с х I и квадратурной составляющей (КС) u → и с х Q .

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

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

Изобретение относится к области сетевых коммуникаций. Технический результат - повышение точности синхронизации.

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

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

Изобретение относится к области радиотехники, а именно к устройствам синхронизации приемника с передатчиком, и может использоваться в приемных устройствах. Технический результат - повышение быстродействия. Устройство содержит: демодулятор (1), дифференцирующую цепь (2), источник постоянного тока (3), ключ (4), колебательный контур (5), пороговый блок (6), формирователь строб-импульсов (7), блок регистрации (8).

Изобретение относится к области техники связи и может быть использовано для моделирования дискретного канала связи с независимыми и группирующимися ошибками. .

Изобретение относится к области техники связи и может быть использован для моделирования дискретного канала связи с независимыми и группирующимися ошибками. .

Изобретение относится к устройству итеративного декодирования и способу для системы подвижной связи, в частности к устройству и способу нормализации величины показателей, накопленной в компонентном декодере.

Изобретение относится к вычислительной технике и технике связи. .

Изобретение относится к области вычислительной техники и техники приема/передачи данных и может применяться для повышения достоверности приема последовательной информации.

Изобретение относится к вычислительной технике и технике приема передачи сообщений и может применяться для повышения достоверности приема последовательной информации Цель изобретения - повышение достоверности приема последовательной информации .

Изобретение относится к автома- , может быть использовано в системах обработки дискретных данных и является усовершенствованием известного устройства, описанного в авт.ев, № 966895.

Изобретение относится к вычислительной технике, а именно к устройствам преобразования информации. .
Изобретение относится к области информационной безопасности. Технический результат - высокий уровень криптозащиты переговорных процессов от их перехвата за счет использования алгоритмов криптографического кодирования. Способ шифрования/дешифрования аналоговых сигналов, состоящих из потока областей с n-множеством оцифрованных данных циклов квантования по Котельникову заключается в том, что при шифровании из области потока поступающих данных размерностью n-циклов квантования формируется кадр шифрования, затем из этих n-циклов квантования посредством вычислительных операций формируется достаточное количество кодированных циклов квантования, обладающих отличительными признаками от остальных циклов квантования кадров шифрования, далее, кадры шифрования подвергаются относительной перестановке порядка их следования в соответствии ключа шифрования, представляющего собой массив набора управляющих кодовых слов данного алгоритма криптографического кодирования и в пошаговом режиме цифроаналогового преобразования в виде непрерывного потока неразрывно следующих кадров шифрования выдается на канал связи, как шумоподобный выходной аналоговый сигнал. На приемной стороне канала связи дешифрация процесс дешифрования поступающего потока данных начинается с режима пошаговых операций циклов квантования для поиска и выделения из потока поступающих данных кадра шифрования, используя при этом соответствующее ключу шифрования распределение кодированных циклов квантования, имеющих свои отличительные признаки. В этих пошаговых операциях поиска и определения кадра шифрования применяется процесс вычисления корреляционной функции совпадения наборов кодовых слов ключей передающей и приемной сторон, при этом массив набора кодовых слов ключа дешифрования представляет собой алгоритм криптографического декодирования поступающих зашифрованных данных. После определения из потока поступающих данных кадра шифрования и совпадения набора кодовых слов ключей, осуществляется формирование посредством цифроаналогового преобразования восстановленных дешифрированных выходных аналоговых сигналов голосовой связи. Для защиты кодов ключа шифрования от возможного считывания и «взлома» на входе передающего канала предусматривается специальная программа цифровой заградительной фильтрации поступающего потока данных, также возможность применения большого количества вариантов ключей шифрования. 2 н.п. ф-лы.
Наверх