СПОСОБ КОДИРОВАНИЯ ИНФОРМАЦИИ ОТРЕЗКАМИ ЛИНЕЙНЫХ РЕКУРРЕНТНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ Российский патент 2015 года по МПК H03M13/01 H04L7/00 

Описание патента на изобретение RU2568320C1

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

Изобретение относится к радиотехнике, а именно к способам кодирования дискретной информации, и предназначено для кодирования дискретной информации с высокой достоверностью. Написано на основании индекса МПК 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.

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

название год авторы номер документа
УСТРОЙСТВО СИНХРОНИЗАЦИИ НА ОСНОВЕ КОМБИНИРОВАННОГО ПРИМЕНЕНИЯ ДВОЙСТВЕННОГО БАЗИСА ПОЛЯ GF(2) И ВЫДЕЛЕНИЯ "СКОЛЬЗЯЩЕГО ОКНА" С ОШИБКАМИ 2014
  • Иванцов Олег Владимирович
  • Богринцев Николай Викторович
  • Горохов Денис Евгеньевич
  • Селихов Игнат Андрианович
  • Тарасов Юрий Евгеньевич
RU2580806C2
УСТРОЙСТВО ДИВЕРГЕНТНОГО ДЕКОДИРОВАНИЯ СЕГМЕНТОВ ЛИНЕЙНОЙ РЕКУРРЕНТНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ 2023
  • Иванцов Олег Владимирович
  • Кондратюк Василий Николаевич
  • Ступаков Игорь Георгиевич
  • Ульянов Илья Владимирович
RU2820053C1
УСТРОЙСТВО СИНХРОНИЗАЦИИ НА ОСНОВЕ МАТРИЧНОЙ ОБРАБОТКИ РЕКУРРЕНТНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ 2023
  • Иванцов Олег Владимирович
  • Горохов Денис Евгеньевич
  • Мишустин Максим Николаевич
  • Ульянов Илья Владимирович
  • Жданова Татьяна Олеговна
RU2803318C1
УСТРОЙСТВО СИНХРОНИЗАЦИИ НА ОСНОВЕ МАТРИЧНОЙ ОБРАБОТКИ И ДЕЦИМАЦИИ РЕКУРРЕНТНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ 2023
  • Иванцов Олег Владимирович
  • Горохов Денис Евгеньевич
  • Мишустин Максим Николаевич
  • Ульянов Илья Владимирович
  • Ступаков Игорь Георгиевич
  • Кузнецов Николай Игоревич
RU2820337C1
УСТРОЙСТВО СИНХРОНИЗАЦИИ РЕКУРРЕНТНОЙ ПОСЛЕДОВАТЕЛЬНОСТЬЮ С ФУНКЦИЕЙ ВЫДЕЛЕНИЯ ЗАЧЕТНЫХ ИМПУЛЬСОВ В СКОЛЬЗЯЩЕМ ОКНЕ 2013
  • Иванцов Олег Владимирович
  • Горохов Денис Евгеньевич
  • Романюк Олег Викторович
  • Богринцев Николай Викторович
  • Стрелков Ярослав Юрьевич
RU2553089C2
Способ цикловой синхронизации с динамической адресацией получателя 2016
  • Когновицкий Олег Станиславович
  • Владимиров Сергей Сергеевич
  • Кукунин Дмитрий Сергеевич
  • Лапшов Дмитрий Яковлевич
RU2621181C1
Способ кодовой цикловой синхронизации для каскадного кода при применении жестких решений 2016
  • Ромачева Ирина Анатольевна
  • Трушин Сергей Алексеевич
RU2633148C2
Устройство для передачи и приема самосинхронизирующихся кодограмм 1986
  • Бронов Виталий Григорьевич
SU1403379A1
Способ кодовой цикловой синхронизации для каскадного кода при применении жестких решений 2021
  • Забабурин Андрей Николаевич
  • Трушин Сергей Алексеевич
RU2759801C1
Способ кодовой цикловой синхронизации для каскадного кода Рида-Соломона и Боуза-Чоудхури-Хоквингема [РС(32,16,17), БЧХ(31,16,7)] при одновременном применении жестких и мягких решений 2020
  • Трушин Сергей Алексеевич
RU2747623C1

Иллюстрации к изобретению RU 2 568 320 C1

Реферат патента 2015 года СПОСОБ КОДИРОВАНИЯ ИНФОРМАЦИИ ОТРЕЗКАМИ ЛИНЕЙНЫХ РЕКУРРЕНТНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ

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

Формула изобретения RU 2 568 320 C1

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

Документы, цитированные в отчете о поиске Патент 2015 года RU2568320C1

Устройство для передачи и приема дискретной информации 1976
  • Когновицкий Олег Станиславович
  • Сюрин Вячеслав Николаевич
  • Михеев Игорь Степанович
SU642867A1
Система передачи информации рекуррентными последовательностями 1987
  • Родькин Иван Иванович
  • Романов Виктор Анатольевич
  • Балябин Владимир Иванович
  • Денежкин Сергей Васильевич
  • Кутузов Анатолий Григорьевич
SU1538267A1
Устройство для формирования нелинейных рекуррентных последовательностей дискретных сигналов 1986
  • Сныткин Иван Илларионович
  • Горбенко Иван Дмитриевич
  • Литвиненко Петр Трофимович
SU1401475A1
Система передачи и приема информации рекуррентными последовательностями 1985
  • Родькин Иван Иванович
  • Сова Николай Васильевич
  • Даценко Вилен Петрович
  • Завьялов Александр Николаевич
  • Балябин Владимир Иванович
SU1338101A1
Станок для обрезки войлочных полировальных кругов 1985
  • Котляр Яков Иосифович
  • Жирнов Александр Иванович
  • Иванов Вадим Георгиевич
  • Брежнев Иван Иванович
SU1306994A2
Устройство для сбора экскрементов насекомых 1984
  • Гените Лилия Пятровна
  • Сонгайлене Альфреда Иозовна
SU1192752A1

RU 2 568 320 C1

Авторы

Иванцов Олег Владимирович

Радыгин Владимир Михайлович

Горохов Денис Евгеньевич

Татаринов Дмитрий Владимирович

Анисимов Александр Владимирович

Даты

2015-11-20Публикация

2014-05-19Подача