- •Содержание
- •5.2.Факторизация бинарных матриц на основе
- •5.4. Практическое занятие №5 56
- •1.Введение в курс «Основы матричного анализа»
- •1.1 Цель и задачи дисциплины
- •1.2. Структура дисциплины
- •1.3. Оценка знаний студентов
- •2.Цифровая обработка сигналов как задача вычисления векторно-матричного произведения
- •2.1. Введение
- •2.2. Корреляционный анализ в задачах обработки изображений и сигналов
- •2.3. Методы корреляционной обработки изображений и сигналов
- •2.3.1. Обработка изображений
- •2.3.2. Обработка сигналов
- •2.4. Способы сокращения вычислительных затрат при корреляционной обработке бинарных изображений и сигналов
- •2.5. Практическое занятие №1
- •3.1.Основные понятия и определения векторно-матричной алгебры.
- •3.2 Основные операции векторно-матричной алгебры.
- •Результатом данной операции является новый вектор-столбец с, при этом произведение матрицы на вектор в общем случае некоммутативно:
- •3.3. Практическое занятие №2
- •4.3. Факторизация матриц методами Пойда и Ярославского
- •4 .4. Универсальный алгоритм факторизации произвольных бинарных матриц
- •4.5. Практическое занятие №3
- •4.6. Практическое занятие №4
- •5.1.1.Оптимизация размера блока при факторизации матриц.
- •5.1.2. Алгоритм факторизации бинарных матриц на основе оптимального блочного разбиения.
- •5.4. Практическое занятие №5
- •5.5. Практическое занятие №6
- •5.6. Практическое занятие №7
- •6.1.Преобразования Уолша-Адамара
- •6.2. Преобразования в базисе дэф
- •Естественный порядок Двоично-инверсный порядок
- •6.3. Практическое занятие №8
- •6.4. Практическое занятие №9
6.3. Практическое занятие №8
Преобразования Уолша-Адамара
Теория и методы решений для практического занятия представлены в разделе 6.1, исходные данные для выполнения задания выдаются преподавателем.
Практические задания
8.1.Выполнить преобразования Адамара и построить граф вычислительного процесса.
8.2.Определить вычислительные сложности процесса (аддитивную, мультипликативную, тотальную).
6.4. Практическое занятие №9
Преобразования в базисе ДЭФ
Теория и методы решений для практического занятия представлены в разделе 6.2, исходные данные для выполнения задания выдаются преподавателем.
Практические задания
9.1.Выполнить преобразования в базисе ДЭФ и построить граф вычислительного процесса.
9.2.Определить вычислительные сложности процесса (аддитивную, мультипликативную, тотальную).
Список рекомендованной литературы
Лосев В.В., Бродская Е.Б., Коржик В.И. Поиск и декодирование сложных дискретных сигналов / Под. ред. В.И. Коржика. - М.: Радио и связь, 1988. - 244с.
Лосев В.В. Микропроцессорные устройства обработки информации. Алгоритмы цифровой обработки: Учеб. пособие для вузов. – Мн.: Выш. шк., 1990. – 132с.
Трахтман А.М., Трахтман В.А. Основы теории дискретных сигналов на конечных интервалах. –М.: Сов. Радио, 1975. – 208с.
Ярославский Л.П. Введение в цифровую обработку изображений. - М.: Сов. радио, 1979.-220.
Хорн Р., Джосон Ч. Матричный анализ / Пер. с англ. – М.: Мир, 1989. – 665с.