Лаба 1-8 Лабы и ПЗ [Вариант 1] / 5 / отчет_ТЧП

Министерство образования республики Беларусь

Белорусский государственный университет

информатики и радиоэлектроники

Кафедра РТС

Отчет

по лабораторной работе

«Теоретико-числовое преобразование»

Выполнил: Проверил:

ст.гр.740101 Ходыко Д.О.

Булей А.В.

Минск 2010

Цель работы:

Изучение алгоритмов цифровой обработки сигналов на основе теоретико-числовых преобразований в конечном поле или кольце целых чисел по модулю чисел Ферма.

Ход работы:

Теоретико-числовое преобразование

Исходные данные:

1. Модуль преобразования -

2. Элемент преобразования -

3. Порядок элемента , (длина кодового слова) -

4. Входная последовательность – (1 3 4 1).

Проверим модуль, с которым будет выполняться теоретико-числовые преобразования.

Выполнение:

Построим матрицы прямого и обратного преобразования:

T=

Получили:

Выполним прямое преобразование:

Рассчитаем обратное число для N:

Выполним обратное преобразование:

Получили:

График:

Быстрое ТЧП:

Исходные данные:

1. Модуль преобразования -

2. Элемент преобразования -

3. Порядок элемента , (длина кодового слова) -

4. Входная последовательность – (1 3 4 1).

{S(n)} после двоично-инверсной перестановки :

Первая итерация:

Вторая итерация:

Последовательность после возведения в квадрат, умножения на число обратное N

и изменения знака степени:

простановка из-за знака матрицы

Последовательность после двоично-инверсной перестановки

Третья итерация:

Четвертая итерация:

Получили:

ВЫВОД:

.В данной работе было проведено исследование теоретико-числового преобразования, изучен алгоритм расчета и выполнения данного преобразования согласно входной последовательности.

Изучили способы построения и матриц преобразований, и практические применение теоретико-числового преобразования.