При выборе кодов Голда общая структура рабочего окна аналогична предыдущему. Отметим особенности панели инструментов. Предусмотрен выбор двух М-последовательностей, являющихся исходными для кода Голда. Предусмотрен также выбор двух различных или одинаковых кодов Голда, что задается при помощи соответствующих кнопок, управляющих сдвигом одной из исходных М-последовательностей. При выборе одинаковых значений сдвига при пуске программы измеряется АКФ, при различных сдвигах – ВКФ заданных кодов.
При назначении домашнего и лабораторного заданий используются десятичные числа, определяемые номером студента С в групповом журнале, номером последовательности Н в списке генерируемых последовательностей, начальным значением регистра Р. При домашней подготовке и некоторых лабораторных исследованиях используются простейшие примеры М-последовательностей, значения порядка n и коэффициентов их порождающих рекуррентных соотношений представлены в таблице 2:
Таблица 2. Некоторые простейшие М-последовательности
Обозначение последовательности |
||||
Значения n и |
n=3 0 1 1 |
n=3 1 0 1 |
n=4 0 0 1 1 |
n=4 1 0 0 1 |
4.1. Генерирование М-последовательностей
4.1.1. Выбрать рекуррентное соотношение с номером Н=С(mod 4)+1 и начальную установку регистра Р1=С(modN)+1 где - длина М-последовательности. Для этих значений рассчитать однократную М-последовательность, выполнить ее периодическое продолжение на один – два периода.
Повторить расчет для той же последовательности, но при Р2=(Р1+2)(modN)+1.
Представить результаты расчета в виде импульсной последовательности. Сравнить полученные последовательности, сделать выводы о характере влияния начальной установки регистра на формируемую М-последовательность.
Примечание. Здесь С(modR) – остаток от деления десятичного числа С на десятичное число R: С(modR)=С-R·, где - максимальное из последовательности целых чисел 0, 1, 2, 3,…, при котором правая часть имеет неотрицательное значение. |
4.1.2. В условиях п. 4.1. изменить значение коэффициента на противоположное и выполнить расчет генерируемой последовательности при двух значениях начальной установки регистра. Оценить период полученных последовательностей, сделать выводы.
Представить результаты расчета графически в виде импульсной последовательности. Сравнить полученные последовательности, сделать выводы о характере влияния начальной установки регистра на формируемую М-последовательность в измененных условиях..
4.2. КФ М-последовательностей
Для обеих определенных в п 4.1. М-последовательностей рассчитать АКФ в вариантах: а)одиночная последовательность;
б)периодическая последовательность.
Рассчитать ВКФ этих последовательностей также в двух вариантах.
Все результаты представить в виде графиков. Сделать выводы.
4.3. Генерирование кодов Голда
4.3.1. Рассчитать ВКФ для периодических М-последовательностей и . Студенты с четным значением номера С определяют корреляционную функцию вида , с нечетным - (см.(10)). Начальные установки первого и второго регистров определяются значениями: Р1=1, Р2=С(mod N)+1. Убедиться в трехуровневом характере ВКФ, сопоставив ее расчетные значения с теоретическими, определяемыми соотношениями (15). Сделать вывод о пригодности данных М-последовательностей для формирования кодов Голда.
4.3.2. Рассчитать две комбинации кода Голда на основе исходных М-последовательностей, описанных в п.4.3.1, соответствующих взаимным сдвигам равным 1 и 2.
4.4. КФ кодов Голда
Рассчитать ВКФ кодов Голда, полученных в п.4.3.2, и АКФ одного из этих кодов. Сделать выводы о характерных основных особенностях этих КФ.
5.1. Изучение принципа генерирования М-последовательностей.
5.1.1. Генерирование М-последовательностей.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.