Тропченко А.Ю. Цифровая обработка сигналов. Методы предварительной обработки

Учебное пособие. – СПб: СПбГУ ИТМО, 2009. – 100 с. В учебном пособии рассматриваются основные методы теории цифровой обработки сигналов, используемые при предварительной обработке сигналов различной физической природы. Материал пособия разбит на 6 разделов. В каждом разделе, кроме шестого, приведены краткие теоретические сведения. Задания, приведенные в шестом разделе, имеют своей целью выработать у студентов практические навыки применения основных положений теории цифровой обработки сигналов и ее методов. Пособие может быть использовано при подготовке магистров по направлению 230100.68 Информатика и
вычислительная техника, а также инженеров по специальности 230101.65 Вычислительные машины, комплексы, системы и сети и аспирантов. Содержание
Введение
Основные понятия цифровой обработки сигналов
Понятие о первичной и вторичной обработке сигналов
Технические средства комплекса обработки сигналов
Основные типы алгоритмов цифровой обработки сигналов
Линейные и нелинейные преобразования
Переход от непрерывных сигналов к дискретным
Циклическая свертка и корреляция
Апериодическая свертка и корреляция
Двумерная апериодическая свертка и корреляция
Контрольные вопросы и задания
Дискретные ортогональные преобразования
Введение в теорию ортогональных преобразований
Интегральное преобразование Фурье
Интегральное преобразование Хартли
Дискретное преобразование Фурье
Дискретное преобразование Хартли
Двумерные дискретные преобразования Фурье и Хартли
Ортогональные преобразования в диадных базисах
Понятие о вейвлет-преобразовании. Преобразование Хаара
Контрольные вопросы и задания
Быстрые алгоритмы ортогональных преобразований
Вычислительная сложность ДПФ и способы её сокращения
Запись алгоритма БПФ в векторно-матричной форме
Представление алгоритма БПФ в виде рекурсных соотношений
Алгоритм БПФ с прореживанием по времени и по частоте
Алгоритм БПФ по основанию r (N = r^m)
Вычислительная сложность алгоритмов БПФ
Выполнение БПФ для случаев D_q:=D_q-1
Быстрое преобразование Хартли
Быстрое преобразование Адамара
Контрольные вопросы и задания
Линейная фильтрация сигналов во временной и частотной областях
Метод накопления
Не рекурсивные и рекурсивные фильтры
Выбор метода вычисления свертки / корреляции
Выполнение фильтрации в частотной области
Адаптивные фильтры
Оптимальный фильтр Винера
Методы обращения матриц
Контрольные вопросы и задания
Алгоритмы нелинейной обработки сигналов
Ранговая фильтрация
Взвешенная ранговая фильтрация
Скользящая эквализация гистограмм
Преобразование гистограмм распределения
Контрольные вопросы и задания
Литература