Отправлено Oldring 26 декабря 2002 г. 16:47 В ответ на: по функциям Уолша и одноименному быстрому преобразованию подскажите отправлено yes 26 декабря 2002 г. 15:38

Есть упоминания в хелпах матлаба и в Баскакове.

В двух словах: это кусочно-постоянные функции, принимающие значения +-1, и образующие на отрезке [-0.5;0.5] полный ортонормированный базис. Соответственно, функции можно определять и на дискретном времени, если число отсчетов на отрезке - степень двойки. Преобразование Уолша - это разложение по этому базису. Его можно вычислить за время O(N*logN). Детали - не знаю, но думаю, что там нет ничего сложного - нужно только вычислять бабочки с коэффициентами +-0.5 и правильно формировать индексы.

• собственно я хотел услышать про автокорреляцию — yes   (26.12.2002 16:58, 182 байт)
  • Ответ: — ВН   (26.12.2002 19:51, 245 байт)
  • Насколько я понимаю, в базисе есть периодические функции с периодами, равными степени двойки. — Oldring   (26.12.2002 17:27, пустое)