LAB2

МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования Московский технический университет связи и информатики

Кафедра Многоканальных Телекоммуникационных Систем

Лабораторная работа № 2

По дисциплине «Микропроцессорная техника в телекоммуникациях»

на тему «РЕАЛИЗАЦИЯ ГЕНЕРАТОРОВ КЛЮЧЕВЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА СИГНАЛЬНЫХ ПРОЦЕССОРАХ»

Выполнил: ст. гр. БЗС2002

Ломакин А. А.

Проверил:

Шаврин С. С.

Москва 2023 г.

1. Несамосинхронизующаяся псевдослучайная М-последовательность

Рисунок 1. Код генератора несамосинхронизующейся ПСП

2. Самосинхронизующаяся псевдослучайная М-последовательность

Рисунок 2. Код генератора самосинхронизующейся ПСП

Таблица 1 – Периоды М-последовательностей

№	Полином	Период генерации ПСП, бит
1		32767
2		32767

Таблица 2 – Результаты исследования самосинхронизующейся ПСП

Полином	Номер бита в регистре	Вид соответствующего полинома	Период генерации ПСП, бит
Битовая Операция TSTBIT	0xF		Нет периода
	0xE		32767
	0xD		4599
	0xC		63
	0xB		32767
	0xA		35
	0x9		93
	0x8		32767
	0x7		32767
	0x6		93
	0x5		35
	0x4		32767
	0x3		63
	0x2		4599
	0x1		32767
Битовая Операция TGLBIT	0x1		11811
	0x2		254
	0x3		5116
	0x4		186
	0x5		5461
	0x6		254
	0x7		21
	0x8		254
	0x9		5461
	0xA		186
	0xB		5116
	0xC		254
	0xD		11811
	0xE		Нет периода
	0xF		32767

3. Вывод

Для генерации псевослучайных последовательностей применяются расширенные поля Галуа и операции над многочленами в этих полях. В реализации таких генераторов на ADSP-2181 полиномы представляются в виде регистров с двоичными числами, разряд которых отражает слагаемое полинома с такой же степенью. Для криптостойкости важно, чтобы период ПСП был максимален – это происходит, когда в младший разряд регистра записывается сумма по модулю два значений разрядов, которые составляют степени примитивного полинома (исключая нулевую). Рассмотренные самосинхронизующиеся ПСП применяются в линиях связи синхронизации передачи и приема, защиты передаваемой информации, а также для контроля ошибок в линии связи. Когда произошла синхронизация передачи и приема, можно проверить количество ошибок, сравнив принятую последовательность с предполагаемой.