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

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСГУБЛИН (51)4 G 06 F 15 20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4155325/24-24 (22) 02.12.86 (46) 07.06.88. Бюл, У 2, (72) И.И.Сныткин, И.Д.Горбенко и П.Т.Литвиненко (53) 681.325(088.8) (56) Варакин Л.Е. Системы связи с шумоподобными сигналами. - М.: Радио и связь, 1985.

Цифровые методы в космической связи./Под ред. К.Голомба. Пер. с англ. под ред. В.И.Шляпоберского.

М.: Связь, 1969, рис. П.3.1, (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ

НЕЛИНЕЙНЫХ РЕКУРРЕНТНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ДИСКРЕТНЫХ СИГНАЛОВ,.Я0„, 4 1475 A i (57) Изобретение относится к технике формирования дискретных сигналов, использующихся в системах связи и радиолокации со сложными шумоподобными сигналами. Цель изобретения расширение функциональных возможностей за счет формирования различных кодовых словарей нелинейных рекуррентных последовательностей и их программной смены в процессе работы.

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

1401475

40 (4 = ((< 1 = Оу 1.у ° ° ° (3 -2) =7) ;= g(9 + 1), если

6 + 1 4 0 (mod 3), 45 р; 1, если 8 + 12 0 (mod 3) где 8 — первообразный элемент поля (GF(3 ), а именно для GF(3 ) есть первообразный неприводимый над полем GF(3) полином второй степени Е(Х)

=Х -Х-1.

Восьмипозиционный характеристи-. ческий код является по существу нелинейной рекуррентной последовательностью (НЛРП) с Ь = 8: р = (! 1 — 1 1 1 — i — 1 — 11. Данная НЛРП имеет

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

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

На чертеже представлена структурная схема устройства.

Таблица истинности состояний устройства поясняет его работу по формированию нелинейной рекуррентной последовательности Õe.

Устройство содержит сумматор. 1 по модулю два, сдвигающий регистр 2, первый элемент И 3, элемент 4 задержки, с второго по четвертый элементы

И 5-7, элемент ИЛИ 8, блок 9 управления. Блок 9 управления содержит .первый и второй регистры 10 и 11, пер 25 вый и второй счетчики 12 и 13, ключ

14, генератор 15 тактовых импульсов, элемент ИЛИ 16.

Оптимальный по своим свойствам и характеристикам псевдослучайных 30 последовательностей (ПСП) длительностью = 8 является характеристический восьмипозиционный код р с двухуровневой периодической функцией автокорреляции (ПФАК) K+(m)

= 4,0, m 4 0 (mod 8), построение которого базируется на использовании характера () мультипликативной группы поля GF(3 ): вид: p += 11011000. Такая ПСП характеризуется тем, что максимальные боковые выбросы не превышают величины max г (m) = 2, что определяет выР сокую помехоустойчивость данной

ПСП от взаимных (внутрисистемных) помех.

Использование данной НЛРП обеспечивает помимо помехоустойчивости имитостойкость и криптоустойчивость, Возможность применения целых словарей

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

Формирование одной НЛРП.

В первый тактовый момент на информационные входы второй группы блока 9 управления поступает код исходной начальной фазы и записывается в регистр 10 с помощью синхроимпульса Запись исходного состояния, подаваемого на вход режима блока 9 управления и дальше на вход записи регистра 1О. Во второй тактовый момент на вход запуска блока 9 управления поступает импульс Начало работы", который, проходя на вход запуска генератора 15 тактовых импульсов, включает его, а также, проходя на вход считывания регистра 10, обеспечивает описывание кода начальной фазы из регистра 10 в регистр

2, а,проходя через элемент ИЛИ 16 на первый выход блока 9 и дальше на вход записи регистра 2, обеспечивает запись кода начальной фазы в регистр

2. Одновременно код начальной исходной фазы появляется и на прямых выходах регистра 2.

В последующие тактовые моменты от третьего по десятый импульсы с генератора 15, поступающие на вход записи регистра 2, обеспечивают последовательное изменение состояний разрядов регистра 2 в соответствии с функцией внутренней логики х; = х; „x 1> x;=e x;+ ® x;> 9 х;< так, что начиная с 11-го такта состояния разрядов регистра 2 будут повторяться. Формирование при этом оптимальной ПСП (НЛРП) Х e = 110110001 дли1401475 тельностью 1, =- 8 обеспечивается с помощью элементов И 5-7 и ИЛИ 8. Логическая функция, которая обеспечивется элементами И 5-8 для формиро5 вания НЛРП Х, имеет вид

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

15 формирование определенного типа словаря НЛРП.

Объем словаря НЛРП как и любого другого словаря кодовых рекуррентных последовательностей определяется числом авто- и изоморфных преобразований. Для НЛРП L = 8 (характеристического кода) имеется лишь один неинверсный изоморфизм, остальные

7 — аморфные преобразования, которые Z5 представляют собой циклические сдвижки неинверсного изоморфизма.

В данном случае неинверсным изомор-. фиэмом является НЛРП Х 8 = (1 101 1000).

Для формирования других (автоморфных)

НЛРП, следуя таблице истинности, достаточно обеспечить начало формирования НЛРП не с начальной фазы ."1100", а с начальной фазы такой, которая соответствует какому-либо промежуточному состоянию разрядов регистра 2 (по таблице истинности это соответствует тактам с третьего по девятый). Выбор в качестве начальной фазы любого промежуточного состояния регистра 2 (по таблице истинности) не нарушает цикличной работы (с периодом L = 8) регистра 2, так как это не зависит от качества (структуры) начальной фазы из опре- 4 деленного в таблице истинности объема (набора) начальных фаз (промежуточных состояний регистра 2).

Характер же словаря НЛРП, таким образом зависит от того какая наЭ У

50 чальная фаза устанавливается в регистре 2 после того, как сформирована какая-то определенная (предыдущая) НЛРП. Порядок чередования (выбора) начальных фаз определяет вид, формируемого словара НЛРП. Он может

55 состоять только из одной постоянно формируемой НЛРП, только из двух постоянно формируемых НЛРП, только из трех НЛР11 и т.д. и в конце концов из восьми НЛРП. Чем сложнее порядок чередования начальных фаз, тем выше имитостойкость, крпптоустоГчивость словаря НЛР11. Оптимальным в этом смысле оказывается словарь, построенный с помощью такого порядка чередования НЛРП, который носит псевдослучайный характер. Однако в любом конкретном случае необходима возможность изменять этот порядок с помощью оператора, Эти возможности и реализованы в устройстве с помощью блока 9 управления, в котором заложен принцип запоминания в регистре

10 промежуточного состояния регистра 2 в соответствии с кодом шифра словаря.

Так, например, в первый тактовый момент через информационные входы второй группы блока 9 управления оператором заносится код цифры 5 ("101")в регистр 11. Это означает, что в регистре 10 после начала формирования первой НЛРП запомнено третье промежуточное состояние регистра 2 (в данном случае это будет в пятый тактовый момент, по таблице истинности состояние 0001 регистра

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

10 каждое третье промежуточное состояние регистра 2 и затем считываться в регистре 2 в качестве начальной фазы. Например, порядок чередования типа "каждая третья фаза" переберет в конце концов (спустя восемь циклов) все возможные начальные фазы так же, как и любой другой порядок типа "каждая и-я фаза", где n = 2, 3,... 7, а порядок типа "каждая первая фаза" обеспечивает формирование словаря, состоящего только из одной определенной НЛРП. Таким образом, числом п в законе "каждая и-я фаза" закладывается порядок чередования начальных фаз, т.е. порядок чередования НЛРП в словаре.

В режиме формирования словаря НЛРП устройство работает следующим образом.

1 40 t475

В первый тактовый момент в регистр

11 с информационных входов второй группы блока 9 с помощью синхроимпульса, поступающего на вход режима б блока 9 и далее на вход записи регист- ра 11, записывается код шифра словаря в виде двоичного кода ключевой цифры 5 ("101"). Этот же синхроимпульс закрывает ключ 14. Во второй тактовый момент синхроимпульс "Начало работы", поступающий на вход запуска блока 9, открывает ключ 14 и, проходя на вход считывания регистра

11 и через элемент ИЛИ 16 на синхровход счетчика 12, обеспечивает считывание из регистра 11 в счетчик 12 код цифры 5 ("101"). В третий тактовый момент вместе с началом формирования первой НЛРП тактовые импульсы с генератора 15 поступают на счетный вход счетчика 13, а через открытый ключ 14 на счетный вход счетчика l2 и через элемент ИЛИ 1б на синхровход счетчика 12 (для синх- 2б ронизации счета). Так как в счетчике

12 записано состояние кода числа 5 (" 101"), то спустя три такта (пятый тактовый момент) на его выходе появится импульс переполнения, который Зп закроет ключ 14, пройдя на вход записи регистра 11 обеспечит, если изменился код шифра, запись в регистр 11 кода другой цифры, пройдя на вход записи регистра 10, обеспечит запись

35 третьего промежуточного состояния регистра 2. Если код шифра (код цифры) не изменялся, то состояние регистра 11 не изменится в этот тактовый момент. Спустя восемь тактовых импульсов генератора 15 (десятый тактовый момент) на выходе счетчика 13 появляется импульс переполнения, который открывает ключ 14 и, пройдя на вход считывания регистра 11. Обес- 45 печивает считывание кода цифры 5 (в данном случае) на счетчик 12, а также обеспечивает считывание с регистра 9 на входы регистра 2 кода начальной фазы. Таким образом, десятый так50 товый момент заканчивается формирование первой НЛРП и все устройство подготавливается для формирования последующей НЛРП из данного словаря.

Начиная с 11-ro тактового момента начинается формирование НЛРП, определяемой начальной фазой 0001, которая была промежуточным состоянием регистра 2 в пятый тактовый момент.

Эта НЛРП имеет вид > = (11000110 и тем самым представляет трехсимвольный сдвиг влево исходной НЛРП (неинверсного изоморфизма) = (11011000), Таким образом, процесс формирования НЛРП продолжается по описанному принципу так, что через каждые восемь тактов формируется новая НЛРП, сдвинутая от предыдущей НЛРП на три символа влево, В 19-й тактовый момент записывается (no усмотрению или оператора или других программных средств) новый код шифра словаря (например, код цифры 3 "011"), Это, начиная с 21-го тактового момента, обеспечивает формирование такого словаря

НЛРП, в котором каждая последующая

НЛРП отличается от предыдущей сдвигом на пять тактов влево, Процесс формирования НЛРП такой же, какой описан,, за исключением того, что импульс переполнения с выхода счет . ка 12 появляется спустя пять тактовых импульсов, а вследствие этого заполняется в регистре 10 пятое промежуточное состояние регистра 2 после начала формирования НЛРП.

В процессе работы оператором (или программными средствами) могут периодически меняться в течение сеанса связи ключевые коды (код шифра словаря — код цифр), поступающие на информационные входы ПУБ второй группы блока 9 управления, которые и определяют характеры формируемых словарей НЛРП. формула изобретения

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

1 iP1 75 программной смены в процес с е раб(ты, в него введены бл(к управления, с второго по четвертый элементы И и элемент HJIH, причем первый вход кода

5 начальной фазы устройства объединен с помощью элемента МОНТАЖНОЕ HJIH с первым прямым выходом сдвигаюшего регистра и подключен к первому входу второго элемента И и к первому информационному входу первой группы блока управления, второй вход кода начальной фазы устройства объединен с помощью элемента МОНТАЖНОЕ ИЛИ с вторым прямым выходом сдвигающего регистра и подключен к второму входу второго элемента И и к второму информационному входу первой группы блока управления, третий выход кода начальной фазы устройства объединен с помощью элемента МОНТАЖНОЕ ИЛИ с третьим прямым выходом сдвигающего регистра и подключен к первому входу третьего элемента И, и третьему информационному входу первой группы 25 блока управления и к первому входу первого элемента И, четвертый выход кода начальной фазы устройства объединен с помощью элемента МОНТАЖНОЕ

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

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

И и к третьему входу первого элемента И, второй инверсный выход сдвигающего регистра подключен к второму входу четвертого элемента И и к четвертому входу первого элемента И, третий и четвертый инверсные выходы сдвигающего регистра подключеньг соответственно к третьему входу четвертого элемента И и к второму входу третьего элемента И, выхопы элемен55 тов 1! с нт 11(г(цо ч(тв(ртый подключены соответств(ннс к первому, второму и третьему вхолам элемента ИЛИ, выход которого подключен к выходу нелинейной рекуррентной последовательности устройства, с первого по пятый выходы блока управления полключены соответственно к входу синхронизации, к первому, второму, третьему и четвертому информационным входам сдвигающего регистра.

2, Устройство по и. 1, о т л и ч а ю щ е е с я тем, что блок управления содержит первый и второй регистры, первый и второй сечтчики, ключ, элемент ИЛИ и генератор тактовых импульсов, причем вход режима блока объединен через элемент МОНТАЖНОЕ ИЛИ с выходом переполнения первого счетчика и подключен к входам записи первого и второго регистров и к первому управляющему входу ключа, вход запуска блока управления объединен через элемент МОНТАЖНОЕ

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

1401475

Выход элементов хв

НЛРП

Выходы RG

B>OÀ 1

7(x4) 1(x1) запрета 4 из

" 1- 1 х,. х

0

0

0

0

0

0

3(х,) s(x з) Другая начальная фаза

0 1 0

0 -0 1

1 0 0

1 0 0

0 0

0 0

0 0

0 0

1 0

1401475

Составитель В.Смирнов

Техред М.Ходанич Корректор В.Бутяга

Редактор А.Мотыль

Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Заказ 2786/48

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4