|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 28 Oct 2002 16:20:41
To : Nick Poroshin
Subject : FHT vs FFT
--------------------------------------------------------------------------------
Mon Oct 28 2002 15:45, Nick Poroshin wrote to Evgenij Masherov:
ИК>>> Кто-нибудь реализовывал/использовал быстрое преобразование Хартли
ИК>> ИК>> (Fast Hartley Transform) ?
ИК>>> Hасколько отличаются характеристики от FFT, сделанного на
ИК>>> действительных данных ?
EM>> Я реализовывал.
EM>> Куда кинуть (ФИДОшный адрес нежелателен по техническим причинам).
EM>> По точности совпадает в пределах ошибки вычислений, по скорости
EM>> примерно вдвое быстрее.
NP> Какие условия его пpименения? В каких областях он пpедпочтительней?
NP> Кинь плз на pna98@matmod.pstu.ac.ru
Преобразование Хартли весьма похоже на преобразование Фурье и может быть
рассмотрено, как вычислительная схема для расчета Фурье. В нем вместо синуса и
косинуса в качестве базисных функций используется cas(x)=cos(x)+sin(x). Как
следствие, все вычисления делаются в действительной арифметике, но с вдвое
бОльшим числом коэффициентов, что в целом дает двукратную экономию даже по
сравнению с вариантом Фурье, оптимизированным для действительных чисел.
Принципиальных отличий от Фурье оно не имеет, есть простые соотношения между
Фурье и Хартли. Иногда полезно в вычислительном отношении.
Описано в книге Брейсуэлла "Преобразование Хартли".
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
