Отправлено Vadim Kudryavtsev 24 июня 2005 г. 10:31

По началу математика может показаться необычной и трудновато-занудной, зато потом, когда въезжаешь, понимаешь, что для большого числа дискретных преобразований (FFT, DCT/DST of all types, Hartley...) можешь сам строить эффективные алгоритмы не рыская по интернету.
А если лениво и уже есть код для одного преобразования, просто находишь как перейти к нему через слабозаполненные матрицы.

Ребята неплохо поработали и вывели очень неплохую теорию - алгебраическую теорию обработки сигналов.
Все выше упомянутые преобразования и не только они являются частным случаем этой теории.

Эти две статьи достаточны для того, чтобы применять теорию на практике
http://www.ece.cmu.edu/~pueschel/papers/ctdct.pdf
http://www.ece.cmu.edu/~pueschel/papers/dttalgo.pdf

А вот здесь их презентация большой статьи, в которой изложена первая часть их теории.
http://www.ece.cmu.edu/%7esmart/papers/algsp.ppt

Люблю красивые, общие и легко переложимые на практику теории !

• да кто ж красивых теорий не любит :) вот физики чего-то тормозят - неполучается у них красиво :) — yes   (24.06.2005 10:47 194.133.69.2, 133 байт)
  • Ответ: Про статистику отдельный разговор :-) А у меня была задачка сотворить быстрые косинусные преобразования (3 штуки в одном проекте), и все разные (+) — Vadim Kudryavtsev   (24.06.2005 10:55 210.94.41.89, 322 байт)