Содержание

стр.

Введение 5

1. ОСНОВНЫЕ ПОНЯТИЯ ЦИФРОВОЙ ОБРАБОТКИ СИГНАЛОВ 6

1.1. Понятие о первичной и вторичной обработке сигналов 6

1.2. Технические средства комплекса обработки сигналов 7

1.3. Основные типы алгоритмов цифровой обработки сигналов 9

1.4. Линейные и нелинейные преобразования 11

1.5. Переход от непрерывных сигналов к дискретным 12

1.6. Циклическая свертка и корреляция 14

1.7. Апериодическая свертка и корреляция 15

1.8. Двумерная апериодическая свертка и корреляция 16

1.9. Контрольные вопросы и задания 18

2. ДИСКРЕТНЫЕ ОРТОГОНАЛЬНЫЕ ПРЕОБРАЗОВАНИЯ 19

2.1. Введение в теорию ортогональных преобразований 19

2.2. Интегральное преобразование Фурье 20

2.3. Интегральное преобразование Хартли 22

2.4. Дискретное преобразование Фурье 24

2.5. Дискретное преобразование Хартли 26

2.6. Двумерные дискретные преобразования Фурье и Хартли 28

2.7. Ортогональные преобразования в диадных базисах 30

2.8. Понятие о вейвлет-преобразовании. Преобразование Хаара 35

2.9. Контрольные вопросы и задания 38

3. Быстрые алгоритмы ортогональных Преобразований 39

3.1. Вычислительная сложность ДПФ и способы её сокращения 39

3.2. Запись алгоритма БПФ в векторно-матричной форме 40

3.3. Представление алгоритма БПФ в виде рекурсных соотношений 44

3.4. Алгоритм БПФ с прореживанием по времени и по частоте 45

3.5. Алгоритм БПФ по основанию r (N = r^m) 46

3.6. Вычислительная сложность алгоритмов БПФ 47

3.7. Выполнение БПФ для случаев ₄₉

3.8. Быстрое преобразование Хартли 51

3.9. Быстрое преобразование Адамара 53

3.10. Контрольные вопросы и задания 55

4. ЛИНЕЙНАЯ ФИЛЬТРАЦИЯ СИГНАЛОВ ВО ВРЕМЕННОЙ И

ЧАСТОТНОЙ ОБЛАСТЯХ 56

4.1. Метод накопления 57

4.2. Не рекурсивные и рекурсивные фильтры 58

4.3. Выбор метода вычисления свертки / корреляции 59

4.4. Выполнение фильтрации в частотной области 61

4.5. Адаптивные фильтры 63

4.6. Оптимальный фильтр Винера 64

4.7. Методы обращения матриц 65

4.8. Контрольные вопросы и задания 67

5. Алгоритмы нелинейной обработки сигналов 70

5.1. Ранговая фильтрация 71

5.2. Взвешенная ранговая фильтрация 78

5.3. Скользящая эквализация гистограмм 79

5.4. Преобразование гистограмм распределения 81

5.5. Контрольные вопросы и задания 83

ЛИТЕРАТУРА 84