|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 29 Oct 2002 10:49:08
To : Nick Poroshin
Subject : FHT vs FFT
--------------------------------------------------------------------------------
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. Это, как и ДКП, ДСП - все вариации на тему Фурье. Hе более того.
3. Теория есть в книге Брейсуэлла.
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
