FHT vs FFT

From

Evgenij Masherov (2:5020/175.2)

To

Nick Poroshin

Date

2002-10-28T15:20:41Z

Area

RU.ALGORITHMS

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

Mon Oct 28 2002 15:45, Nick Poroshin wrote to Evgenij Masherov:

 
 ИК>>> Кто-нибудь реализовывал/использовал быстрое преобразование Хартли
 ИК>> ИК>> (Fast Hartley Transform) ?
 ИК>>> Насколько отличаются характеристики от 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)