FHT vs FFT

From

Evgenij Masherov (2:5020/175.2)

To

Nick Poroshin

Date

2002-10-29T09:49:08Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Tue Oct 29 2002 00:37, Nick Poroshin wrote to Evgenij Masherov:

 
 NP>>> Какие условия его пpименения? В каких областях он
 NP>>> пpедпочтительней? Кинь плз на pna98@matmod.pstu.ac.ru

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

 NP> Тут только такие функции cas(x), но их в два pаза больше? Т.е. типа
 NP> вместо cos(pi n x)
 NP> sin(pi n x)

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

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

1. Да. Вместо Эн пар синусов и косинусов 2*Эн касов.
2. Это, как и ДКП, ДСП - все вариации на тему Фурье. Не более того.
3. Теория есть в книге Брейсуэлла.

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)