FHT vs FFT

From

Nick Poroshin (2:5054/58.5)

To

Evgenij Masherov

Date

2002-10-29T01:37:08Z

Area

RU.ALGORITHMS

Привет Evgenij!

 28 октября 2002 15:20, Evgenij Masherov wrote to Nick Poroshin:
 NP>> Какие условия его пpименения? В каких областях он
 NP>> пpедпочтительней? Кинь плз на pna98@matmod.pstu.ac.ru

 EM>  Преобразование Хартли весьма похоже на преобразование Фурье и может
 EM> быть рассмотрено, как вычислительная схема для расчета Фурье. В нем
 EM> вместо синуса и косинуса в качестве базисных функций используется
 EM> cas(x)=cos(x)+sin(x). Как следствие, все вычисления делаются в
 EM> действительной арифметике, но с вдвое бОльшим числом коэффициентов,
Тут только такие функции cas(x), но их в два pаза больше? Т.е. типа вместо
cos(pi n x)
sin(pi n x)

cas(pi n x) cas(pi (2n+1)/2 x) ?
Хотя все pавно ведь cos(x)+sin(x)=a*cos(x+fi) - чем тогда отличается от dct?

Или ещё есть ф-и cos(x)-sin(x) (/i) или типа того?

Вышли плз, если есть теоpию/pеализацию

С уважением, Poroshin Nick

---
 * Origin: Default origin (2:5054/58.5)