Subversion Repositories Kolibri OS

Rev

Details | Last modification | View Log | RSS feed

Rev Author Line No. Line
2210 art_zh 1
This is a draft version of my Fast Hartley Transform (FHT) routine for KolibriOS
2
 
3
Hartley transform is a real-basis version of well-known Fourier transform:
4
 
5
1) basis function:    cas(x) = cos(x) + sin(x);
6
2) forward transform: H(f) = sum(k=0..N-1) [X(k)*cas(kf/(2*pi*N))]
7
3) reverse transform: X(k) = 1/N * sum(f=0..N-1) [H(f)*cas(kf/(2*pi*N))]
8
 
9
FHT is known to be faster than most conventional fast Fourier transform (FHT) methods.
10
It also uses half-length arrays due to no need of imaginary data storage.
11
 
12
FHT can be easily converted to FFT (and back) with no loss of information.
13
Most of general tasks FFT used for (correlation, convolution, energy spectra, noise
14
filtration, differential math, phase detection ect.) may be done directly with FHT.
15
 
16
====================================================================================
17
 
18
Copyright (C) A. Jerdev 1999, 2003 and 2010.
19
 
20
The code can be used, changed and redistributed in any KolibriOS application
21
with only two limitations:
22
 
23
1) the author's name and copyright information cannot be deleted or changed;
24
 
25
2) the code is not allowed to be ported to or distributed with other operation systems.
26
 
27
18/09/2010
28
Artem Jerdev