Устройство для формирования словарей нелинейных рекуррентных последовательностей
Изобретение относится к технике формирования дискретных сигналов, использующихся в системах связи ирадиолокации со сложными сигналами. Цель изобретения - повышение криптоустойчивости и имитостойкости за счет увеличения длины нелинейных рекуррентных последовательностей. Цель достигается тем, что устройство для формирования словарей нелинейных рекуррентных последовательностей содержит блок формирования циклической последовательности символов, блок формирования оптимальной последовательности и блок управления. 2 ил.
Изобретение относится к технике формирования дискретных сигналов, использующихся в системах связи и радиолокации со сложными сигналами (шумоподобными сигналами - ШПС).
Известны устройства формирования нелинейных рекуррентных последовательностей (НЛРП) дискретных сигналов [1] и [2], обеспечивающие формирование НЛРП соответственно длительностей L=8, L=10, L=11, L=16 и на их основе словарей НЛРП (соответствующих длительностей) и смену их по заданной имитостойкой, криптоустойчивой программе. Применение данных устройств обеспечивает повышение помехозащищенности: помехоустойчивости от естественных и преднамеренных помех, скрытности, имитостойкости, криптоустойчивости специальных систем связи со сложными сигналами, имеющих ограниченные частотно-энергетические ресурсы, причем выигрыш в помехозащищенности таких систем увеличивается при использовании систем НЛРП большей длительности. Известно, что помехоустойчивость (Р) систем, использующих сложные сигналы (ШПС), увеличивается при увеличении базы ШПС, что для дискретных сигналов тождественно увеличению их длительности, т.е. при увеличении увеличивается пропорционально Р. В соответствии оцениваются энергетическая скрытность SE=[(V-1)Pош-1] log2[1-(V-1) Pош]- -(V-1) Pош log2 Pош=[(tиL-1) x (1) x Poш-1] log2[1-(tи L-1) Poш]- - (tи L-1) Poш log2Poш, скрытность арсенала сменных параметров Sv=log2V=log2 (tи L), (2) маскирующая скрытность Sм = log2V |-3 log2(V/3)| = =log2[(tи L)!]-3 log2[(tиL/3) !], (3)временная скрытность
Sт = V log2[(Q/ L)]=tи L [log2(Q/)+
+ log2L], (4)
время раскрытия системы сигналов
Тв=Sv =Sv (L ). (5) где V=tи L - полное множество кодовых рекуррентных последовательностей (КРП) - объем кодового словаря; Рош=Р(j/ ) ij - вероятность ошибки при регистрации вида КРП, зависящая от уровня естественных помех и разнообразия объема V; Q - время наблюдения КРП; - интервал времени дискретизации процесса функционирования системы связи ( = 1/F, где F - диапазон частот функционирования системы); L - длина КРП; - время раскрытия одной КРП; tи - число неинверсно-изоморфных преобразований НЛРП фиксированной длительности. Как видно из выражений (1) - (5) и как указывается в [2], при увеличении L увеличиваются и параметры скрытности систем. Поэтому существует практическая необходимость в использовании систем дискретных сигналов большой длительности вообще и особенно систем НЛРП, которые, как известно, являются стойкими к раскрытию структуры и имитации (т.е. для них в выражении (5) _ ). В этой связи возникает задача синтеза устройств формирования НЛРП дискретных сигналов большой длительности, например L=30. Так, если использовать в системе НЛРП с L=30, то имеют выигрыш по сравнению с использованием НЛРП с L=16 соответственно по Sv в 1,87 раза, по SM в 8,88 раза, по Sт 1,83 раза, по Tv в 3,52 раза, по SE в 1,87 раза. Оптимальной НЛРП (кодом квадратичных вычетов) длительностью L=30 является Х= 110110111100010101110000100100. Целью изобретения является повышение криптоустойчивости и имитостойкости связи за счет увеличения длины НЛРП. На фиг. 1 представлена схема устройства; на фиг. 2 - диаграмма работы устройства при формировании и смене словарей НЛРП. Устройство содержит блок 1 формирования циклической последовательности символов, блок 2 формирования оптимальной последовательности и блок 3 управления. Блок 1 формирования циклической последовательности символов содержит дешифратор 4, элемент 5 задержки, сумматор 6 по модулю два, регистр 7 сдвига. Блок формирования оптимальной последовательности содержит с первого по девятнадцатый элементы И8-26, один элемент ИЛИ 27. Блок 3 управления содержит первый и второй регистры 28 и 31, первый и второй счетчики 29 и 33, ключ 32, элемент ИЛИ 30 и генератор 34 тактовых импульсов. Работу устройства можно разбить на две части: формирование одной НЛРП и формирование словаря НЛРП. Формирование одной НЛРП происходит следующим образом. В первом такте на вход кода исходной фазы устройства поступает код исходной начальной фазы для состояния разрядов регистра 7, но предварительно код записывается в регистр 28 с помощью синхроимпульса "Запись исходного состояния", подаваемого на вход записи исходного состояния устройства. Во втором такте на вход запуска устройства поступает импульс "Начало работы", который, пройдя на вход генератора 34, включает его, а также обеспечивает списывание кода начальной фазы из регистра 28 в регистр 7, а пройдя через элемент ИЛИ 30, обеспечивает запись кода начальной фазы в регистр 7. В последующие такты 3-32 импульсы с генератора 34, поступающие на вход регистра 7 через элемент ИЛИ 30, обеспечивают последовательное изменение состояний разрядов регистра 7 в соответствии с функцией внутренней логики хi= xi-1xi-2xxi-3xi-5 так, что, начиная с 33-го такта, состояния разрядов регистра 7 повторяются. Таким образом обеспечивается с периодом L= 30 повторение состояний разрядов регистра 7. Формирование при этом оптимальной ПСП (НЛРП). хb= 110110111100010101110000100100 длительностью L=30 обеспечивается с помощью введенных элементов И. Логическая функция, которая должна быть обеспечена для формирования НЛРП хв, синтезирована и минимизирована с помощью метода карт Карно и представляет собой
Xi-4
Данный цикл работы может повториться, начиная с 33-го такта, что определяется оператором с помощью "кода шифра словари", подаваемого на вход кода шифра устройства. Формирование определенного типа словаря НЛРП происходит следующим образом. Объем словаря НЛРП, как и любого другого словаря КРП, определяется числом автоизоморфных преобразований. Для НЛРП L=30 (характеристического кода) имеется один неинверсный изоморфизм, остальные (29) - автоморфные преобразования, которые представляют собой циклические сдвиги этого неинверсного изоморфизма. В нашем случае неинверсным изоморфизмом является НЛРП хв= = 110110111100010101110000100100, формирование которого обеспечивается устройством при начальной фазе регистра 28 11100. Для формирования других (автоморфных) НЛРП достаточно обеспечить начало формирования НЛРП не с начальной фазы 11100, как было показано, а с начальной фазы такой, которая соответствует какому-либо промежуточному состоянию разрядов регистра 7. Выбор в качестве начальной фазы любого промежуточного состояния регистра 7 не нарушает цикличной работы (с периодом L=30) регистра 7, так как это не зависит от начальной фазы из определенного набора начальных фаз (промежуточных состояний регистра 7). Характер словаря НЛРП, таким образом, зависит от того, какая начальная фаза устанавливается в регистре 7 после того, как была сформирована определенная (предыдущая) НЛРП. Порядок выбора начальных фаз, таким образом, определяет вид формируемого словаря НЛРП. Он может состоять только из одной постоянно формируемой НЛРП, только из двух постоянно формируемых НЛРП. В порядок выбора начальных фаз, таким образом, закладываются свойства имитостойкости, криптоустойчивости словаря НЛРП. Чем сложнее этот порядок чередования, тем выше имитостойкость, криптоустойчивость словаря НЛРП. Оптимальным в этом случае будет словарь, построенный с помощью такого порядка чередования НЛРП, который носит псевдослучайный характер. Однако в любом конкретном случае, определяемом условиями функционирования должна иметься возможность изменять этот порядок с помощью генератора. В первом такте на вход кода шифра устройства оператором заносится код числа 3(00011). Это означает, что в регистре 28 после начала формирования первой НЛРП заполнено третье промежуточное состояние регистра 7 (в нашем случае это будет в пятый тактовый момент), состояние 00111 регистра 7, поскольку счетчик 33, в который записывается код числа 3 (00011) в качестве его начального состояния, переполняется и выдает импульс переполнения через три тактовых импульса. Затем по окончании формирования первой НЛРП запомненное промежуточное состояние регистра 7 считывается из регистра 28 в регистр 7, но уже в качестве его начальной фазы. Начинается процесс формирования другой НЛРП. Если к этому моменту не был изменен код шифра словаря, то в последующем опять запоминается в регистре 28 каждое промежуточное состояние регистра 7, затем считывается в регистр 7 в качестве его начальной фазы. Например, порядок чередования типа "каждая третья фаза" перебирает в конце концов (спустя 30 циклов) всевозможные начальные фазы так же, как и любой другой порядок типа "каждая n-я фаза", где n=2,3,...,30, а порядок типа "каждая первая фаза" обеспечивает формирование словаря, состоящего только из одной НЛРП. Таким образом, числом n в законе "каждая n-я фаза" закладывается порядок чередования начальных фаз, т.е. порядок чередования НЛРП в словаре, т.е. характер типа словаря НЛРП. В режиме формирования словаря НЛРП устройство работает следующим образом. В первом такте в регистр 31 записывается код шифра словаря в виде двоичного кода ключевого числа (например, 3-00011). Во втором такте синхроимпульс "Начало работы" обеспечивает считывание из регистра 31 в счетчик 33 код числа 3 (00011). В третьем такте вместе с началом формирования первой НЛРП тактовые импульсы с генератора 34 поступают для счета в счетчик 29, а через открытый ключ 32 на счетный вход счетчика 33. Так как в счетчик 33 было записано состояние "3" (00011), то, спустя три такта, на его выходе появляется импульс переполнения, который закрывает ключ 32, обеспечивает, если меняется код шифра, запись в регистр 31 кода другого числа и запись третьего промежуточного состояния регистра 7. Если код шифра не изменяется, то состояние регистра 31 не изменяется в этом такте. Спустя 30 тактовых импульсов генератора 34 на выходе счетчика 29 появляется импульс переполнения, который открывает ключ 32 и обеспечивает считывание кода числа 3 (в данном случае) на счетчик 33 и считывание в регистр 7 кода заполненной начальной фазы. Таким образом, в 33-м такте заканчивается формирование первой НЛРП и все устройство подготавливается для формирования последующей НЛРП из данного словаря, определяемого шифром-числом 3. Начиная с 34-го такта, начинается формирование НЛРП, определяемой начальной фазой 00111, которая была промежуточным состоянием регистра 7 в пятом такте (по фиг. 2). Эта НЛРП имеет вид М={011011110001010111000010010011} и тем самым представляет трехсимвольный сдвиг влево исходной НЛРП М={110110111100010101110000100100}. Таким образом, процесс формирования НЛРП продолжается по ранее описанному принципу так, что через каждые 30 тактов формируются новые НЛРП, сдвинутые от предыдущих на три символа влево. Конец формирования словаря такой НЛРП на фиг. 2 обозначен как конец НЛРП. В 64-м такте момент записывается (по усмотрению или оператора, или других программных средств) новый код шифра словаря, например 14-01110. Это, начиная с 67-го такта, обеспечивает формирование такого словаря НЛРП, в котором каждая последующая НЛРП отличается от предыдущих сдвигов на десять тактов влево. Процесс формирования НЛРП такой же, за исключением того, что импульс переполнения с выхода счетчика 33 появляется, спустя десять тактовых импульсов, а вследствие этого запоминается в регистре 28 десятое промежуточное состояние регистра 7 после начала формирования НЛРП.
Формула изобретения
РИСУНКИ
Рисунок 1, Рисунок 2
Похожие патенты:
Изобретение относится к вычислительной технике и может быть использовано для аппаратной поддержки контроля корректности баз знаний в системах искусственного интеллекта
Изобретение относится к автоматике и вычислительной технике и может быть использовано при цифровой обработке сигналов
Аппроксиматор монотонных функций // 2023298
Изобретение относится к автоматике и вычислительной технике и может найти применение в специализированных вычислительных и информационно-измерительных системах
Аппроксиматор монотонных функций // 2023297
Изобретение относится к автоматике и вычислительной технике и может найти применение в специализированных вычислительных и информационно-измерительных системах
Аппроксиматор монотонных функций // 2023296
Изобретение относится к автоматике и вычислительной технике и может найти применение в специализированных вычислительных и информационно-измерительных системах
Система навигации летательного аппарата // 2022356
Изобретение относится к вычислительной технике и может быть использовано для управления полетом летательного аппарата (ЛА) на основе результатов совместной обработки информации инерциальной навигационной системы и сравнения карт местности
Изобретение относится к вычислительной технике и может быть использовано для формирования эталонной карты местности навигационных систем
Изобретение относится к вычислительной технике и предназначено для определения лексических множеств, построения словарей и для аппаратной реализации микрокоманды объединения лексических множеств
Изобретение относится к вычислительной технике и может быть использовано в системах управления банками данных
Цифровой анализатор спектра // 2022352
Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных системах, предназначенных для обработки сигналов, в частности для проведения цифрового динамического спектрального анализа и корреляционной фильтрации сигналов
Изобретение относится к вычислительной технике и может быть использовано в электронной цифровой вычислительной машине
Изобретение относится к электронным играм
Микроэвм // 2108619
Изобретение относится к области микропроцессорной техники, в частности, может применяться для реализации обмена информацией
Изобретение относится к области цифровой вычислительной техники и предназначено для обработки двух или больше компьютерных команд параллельно
Изобретение относится к области вычислительной техники и предназначено для создания высокоскоростных систем обработки больших потоков данных в реальном режиме времени
Схемное устройство для параллельной обработки двух или более команд в цифровом компьютере // 2111531
Изобретение относится к цифровым компьютерным системам и предназначено для обработки двух и более команд параллельно
Многопроцессорная векторная эвм // 2113010
Изобретение относится к вычислительной технике, точнее к построению многопроцессорных векторных ЭВМ
Изобретение относится к вычислительной технике и может найти применение в автоматизированных системах управления АСУ индустриального и специального назначения
Изобретение относится к изготовлению выкроек, в частности таких выкроек, которые должны использоваться при изготовлении предметов одежды