Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: Преобразование Уолша Адамара  (Прочитано 10127 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Mfcer__
Команда клуба

ru
Offline Offline

« : 01-12-2004 06:01 » 

Нужно произвести преобразование Уолша Адамара над двумерной матрицей
Какаими формулами задается это преобразование
то есть самые простые, не быстрого преобразования...
Записан
npak
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #1 : 01-12-2004 10:46 » 

Mfcer__, насколько я помню, преобразование заключается в том, что матрицу размером 2^n на 2^n надо помножить на n-ю матрицу Адамара

Первая матрица Адамара
Код:
) 1  1 :
) 1 -1 :


Обозначим n-ю матрицу Адамара как H(n), тогда

Код:

       | H)n-1:  H)n-1: |
H)n: = | H)n-1:  -H)n-1:|
Записан

UniTesK -- индустриальная технология надежного тестирования.

http://www.unitesk.com/ru/
Mfcer__
Команда клуба

ru
Offline Offline

« Ответ #2 : 01-12-2004 16:17 » 

разобрался
F = Hn * f * Hn -  двумерное преобразование Уолша Адамара
где F - результирующая матрица
Hn - матрица Адамара для n
и f - исходные данные
спасибо
Записан
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines