Brza Hartleyjeva transformacija
Jezici
EN Fast Hartley Transform (FHT);Etimologija
po am. matematičaru Ralphu V. L. Hartleyu (1888 - 1970), jednom od utemeljitelja teorije informacija.Definicija
Naziv računalnog algoritma za izračun frekvencijskog spektra signala ili podatkovnog niza, koji je po svojstvima blizak brzoj Fourierovoj transformaciji, ali je zbog računanja isključivo s realnim brojevima (za razliku od FFT koja se služi kompleksnim brojevima) daleko brži i učinkovitiji. Štoviše, FHT je sama svoja inverzija, što ju čini vrlo ekonomičnom u analizi i resintezi zvuka u stvarnom vremenu.Implementacija FHT algoritma je zbog svoje rekurzivnosti i unutrašnje simetrije naročito uspješna u VLSI mikroprocesorima, kakvi se upotrebljavaju u svim današnjim računalima.
