Синтез, оптимизация и компьютерное исследование эффективности быстрых непозиционных алгоритмов спектрального анализа

• Автор: Галанина, Наталия Андреевна
• Шифр специальности: 05.13.16
• Научная степень: Кандидатская
• Год защиты: 2000
• Место защиты: Чебоксары
• Количество страниц: 160 с.

1. Исследование поразрядных алгоритмов дискретного преобразования

Фурье.

1.1. Одномерный поразрядный метод вычисления ДГ1Ф

1.2. Многомерный поразрядный метод вычисления ДПФ

1.3. Оптимизация параметров ГТДПФ

1.3.1. Разрядность адресных шин ППЗУ высокая x

1.3.2. Использование ППЗУ с малым объемом памяти x.

1.4. Интерактивный синтез ПДПФ.

Выводы

2. Исследование и разработка устройств непозиционного быстрого преобразования Фурье.

2.1. Выбор системы модулей для БПФ в СОК и ее оптимизация

2.2. Синтез функциональных модулей БПФ в СОК.
2.3. Реализация схем БПФ в СОК.
2.4. Алгоритм индексации чисел в непозиционных устройствах спектрального анализа.
Выводы
3. Сравнительный анализ позиционной и непозиционной цифровой обработки сигналов при использовании .
3.1. Сравнительная оценка быстродействия позиционной и иепозиционной обработки при реализации на .
3.2. Перспективные направления развития непозиционных устройств
ЦОС на
3.3. Оптимизация непозиционных устройств цифровой обработки сигналов
3.4. Определение оптимального набора модулей СОК и погрешностей
перекодирования
Выводы.
4. Программный комплекс моделирования и автоматизированного синтеза непозиционных устройств БПФ.
4.1. Пути компьютерной оптимизации непозиционных БПФ
4.2. Описание программы моделирования и оптимизации.
4.3. Список требуемых файлов и необходимых ресурсов.
4.4. Руководство программиста
4.4.1. Структура данных.
4.4.2. Описание процедур и функций.
4.5. Основные результаты работы программы
4.6. Программный комплекс синтеза спецпроцессора БПФ.
Выводы
Заключение. Основные результаты работ
Литература


В четвертой главе диссертации рассмотрена программа моделирования БПФ как позиционного, так и непозиционного типов. В программе реализована оптимизация БПФ в системе остаточных классов. Найден ряд систем модулей, которые обеспечивают минимум среднеквадратичной ошибки при подборе весовых коэффициентов, когда они равны 0, 1 и 2, что исключает из алгоритма БПФ в среднем апгебраических операций. Рассмотрен также второй путь оптимизации, когда один из каналов потоков данных исключается изза их нулевизации. Программный комплекс позволил сравнить между собой известные алгоритмы БПФ, оптимизировать параметры БПФ в СОК и предоставил исследователям возможность осуществлять интерактивный синтез БПФ с заданными параметрами. В Заключении приведены основные результаты теоретических исследований, проведенных в диссертации. В Приложении представлена программа моделирования и интерактивного синтеза устройств снекгральной обработки сигналов в системе остаточных классов по алгоритмам БПФ. В , , , , показано, что в ряде случаев лучшим вычислительным алгоритмом, чем БПФ, является поразрядный ДПФ ПДПФ. Это обусловлено тем, что в ПДПФ большинство операций выполняются на этапе проектирования, а остальные вычисляются таблично. Целью исследований, проводимых в первой главе, является анализ и выбор алгоритмов реализации ПДПФ, а также оптимизация соответствующих вычислительных процедур. ОДНОМЕРНЫЙ ПОРАЗРЯДНЫЙ МЕТОД ВЫЧИСЛЕНИЯ ДПФ
где кая гармоника спектра для чисел хп. Раскрыв 1. В спецпроцессорах обычно используются числа хп в дополнительном коде с фиксированной запятой. Г Е 1УЯкхп,
1.