Разработка и исследование параллельных схем цифровой обработки сигналов на основе минимизации временной сложности вычисления функций

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