СОДЕРЖАНИЕ
ВВЕДЕНИЕ
ГЛАВА 1, КОМПЬЮТЕРНЫЕ СХЕМЫ МИНИМИЗАЦИИ ВРЕМЕННОЙ СЛОЖНОСТИ ПИЛООБРАЗНОГО ПРЕОБРАЗОВАНИЯ И ВЫЧИСЛЕНИЯ ФУНКЦИЙ РАДЕМАХЕРА.
1.1. Описание исходной схемы пилообразного преобразования.
1.2. Первый алгоритм.параллельного вычисления коэффициентов матрицы пилообразного преобразования1.
1.3. Второй алгоритм параллельного вычисления коэффициентов матрицы пилообразного преобразования
1.4. Рекуррентный.алгоритм параллельного формирования матрицы пилообразного преобразования
1.5. Первый алгоритм параллельного выполнения пилообразного преобразования
1.6. Второй алгоритм выполнения пилообразного преобразования.
1.7. Сравнение предложенных схем с известными
1.8. Исходные данные о системе функций Радемахера.
1.9. Параллельное вычисление системы функций Радемахера с помощью схемы кусочнополиномиальной аппроксимации
К. Параллельное вычисление системы функций Радемахера на основе схемы Стоуна
1 Выводы
ГЛАВА 2. ПАРАЛЛЕЛЬНЫЕ СХЕМЫ МИНИМИЗАЦИИ ВРЕМЕННОЙ СЛОЖНОСТИ ПРЕОБРАЗОВАНИЯ УОЛША И БЫСТРОГО ВЕЙВЛЕТПРЕОБРАЗОВАНИЯ
2.1. Вспомогательные утверждения для гильбертовых пространств и существенное свойство системы функций Уолша.
2.2. Исходные соотношения преобразования Уолша и определения.
2.3. Синтез схемы параллельного вычисления системы функций Радемахера
2.4. Синтез схемы параллельного формирования матрицы преобразования на основе системы функций Радемахера.
2.5. Синтез схемы параллельного поэлементного формирования матрицы преобразования Уолша.
2.6. Исходные данные и определение вейвлетпреобразования
2.7. Модификация быстрого алгоритма вейвлетпреобразования.
2.8. Алгоритм параллельного построения матрицыпреобразования вейвлетов Добеши
2.9. Алгоритм быстрого параллельного вейвлетпреобразования.
2 Параллельный алгоритм быстрого вейвлетнреобразования с числом процессоров О У
2 Параллельное выполнение преобразования Хаара.
2. Сравнение предложенных схем с известными.
2 Выводы
ГЛАВА 3. ВИДОИЗМЕНЕНИЕ ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ ДЛЯ ДИНАМИЧЕСКОГО ВЫЧИСЛЕНИЯ БАЗИСА С ЕДИНИЧНОЙ ВРЕМЕННОЙ СЛОЖНОСТЬЮ
3.1. Исходные соотношения ДПФ
3.2. Табличноалгоритмическая схема вычисления тригонометрических функций на основе интерполяционного полинома Ньютона
3.3. Вычисление базиса ДПФ с учетом редукции аргумента к основному интервалу.
3.4. Синтез схемы параллельного вычисления ДПФ с учетом редукции аргумента к основному интервалу.
3.5. Последовательное численное моделирование параллельного вычисления базиса и выполнения ДПФ.
3.6. Сравнение предложенных схем с известными.
3.7. Выводы.
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
- Київ+380960830922