ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ Институт математики и компьютерных наук Кафедра теории функций и функционального анализа Дипломная работа на тему: «БПФ-преобразования и их укорочения» Выполнил: Иванов Ф. И. , студент 251 гр. Научный руководитель: Руднева И. В. , доцент, к. т. н. Владивосток 2010
1. Линейные блоковые коды •
2. Дискретное преобразование Фурье (ДПФ) •
3. Спектральное описание циклических кодов информация 2 t нулей ОДПФ Спектр кодового слова Кодовое слово
4. Постановка задачи •
5. Алгоритм трехмерного ДПФ •
6. Формула алгоритма трехмерного ДПФ
7. Графическое представление алгоритма трехмерного ДПФ • Разложение координат по системе остатков
8. Преобразование Фурье в БПФ-кубе • Переходим к двумерной структуре Переходим к одномерной структуре
9. Алгоритм Рейдера для ДПФ простых длин •
10. Число умножений для ДПФ длин 3, 5, 17 Таблица 1 Число умножений Длина преобразования ДПФ БПФ 3 4 1 5 16 5 17 • 289 Таб 61
11. Число умножений для преобразований длины 255 Таблица 2 Алгоритм Количество умножений ДПФ 64516 Трехмерное ДПФ 5491 БПФ 1935
12. Временные затраты на вычисление ДПФ длины 255 Таблица 3 Алгоритм Время, мс. ДПФ 374 Трехмерное ДПФ 32 БПФ 16
Порядок Порождающий подгруппы элемент 3 5 15 17 51 85 Таблица 4 Подгруппа
14. Схема укороченного БПФ-преобразования длины 15 •
15. Графическое представление укороченного БПФпреобразования длины 15 • Размещение вектора в БПФ-кубе Переход к двумерной структуре Применение двумерного алгоритма кодирования Плоскость размещения вектора au(x)
16. Основной результат работы •
Доклад окончен Спасибо за внимание.
Скачать презентацию ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ Институт
Ivanov.pptx