Отправлено ВН 02 ноября 2003 г. 16:43 В ответ на: Господа, помогите алгоритмом...(+) отправлено palito 02 ноября 2003 г. 16:06

В матричном виде устроит? Только вот не знаю, устоят ли матрицы перед .html.
H[N] - матрица Адамара размером N*N. Соответственно H[2*N] - размером
(2*N)*(2*N).
Минимальная матрица - размером 2*2. Все из нее получается.
Уолш - строки, либо столбцы, матрицы.
Еще одно представление Уолша:
W[l][m]=(-1)^{SUM(A[l][n]*[m/2^n])}.
Здесь l - номер последовательности, m - номер элемента в ней.
A[l][n] - двоичное представление l, через N двоичных цифирек.
Соответственно сумма по n, от 0 до N-1.
[m/2^n]-целая часть m/2^n.
А ниже - матричное.

H[2*N]=|H[N]  H[N]|
       |H[N] -H[N]|
       
H[2]=|1  1|
     |1 -1|
     
            
            
       

• Ответ: Устояли. — ВН   (02.11.2003 16:43, пустое)
  • Спасибо. А на счёт упорядочивания не подскажите? Или можно выяснить только путём сравнения? (-) — palito   (02.11.2003 16:59, пустое)
    • Ответ: А Вы что имеете ввиду? Упорядочивание a la sin,cos? По частотам (секвентам)? Если да, то завтра попробую. Сейчас уходить надо. Если нет - объясните. — ВН   (02.11.2003 17:08, пустое)
      • Нет не это.(+) — palito   (02.11.2003 17:30, 463 байт)
        • Ответ:Пока еще не ушел. — ВН   (02.11.2003 18:06, 540 байт)
          • Я тут всё точно проверил, Вы не правы. (+) — palito   (02.11.2003 21:23, 369 байт)
            • Ответ:Да, лажанулся, согласен. Это наверное у меня в голове все зазеркалилось вчера к вечеру:-). — ВН   (03.11.2003 10:53, пустое)
              • Ответ: Дополнение. — ВН   (03.11.2003 14:41, 1627 байт)
                • БОЛЬШОЕ спасибо!!! (-) — palito   (03.11.2003 17:03, пустое)
          • Буду честен - по формуле, которую Вы привели, я нечего не вычислял. Соответствие, приведённое мной, взято из диссера какого-то неизвестного человека - можно сказать из непрверенного источника ;). Насчёт зеркальности - спасибо. Проверю для 2^10 и сообщу. (-) — palito   (02.11.2003 18:47, пустое)