fht1d

[ XITE Reference Manual | XITE home ]

Name

fht1d - 1 dimensional fast Hartley transform

Syntax

 #include <xite/fht.h>

 void fht1d( float* data, float* sinTab,
    float* cosTab, float* work, int* perm,
    int size, int power, int forw );

Description

fht1d performs 1 dimensional fast Hartley transform, forward transform if forw is true, inverse otherwise. After transformation, the result is placed in data.

Input arguments

data
The array to be transformed in place.

sinTab
Sine table; 0..2PI with size elems.

cosTab
Cosine table; 0..2PI with size elems.

work
Work space: float array with size elems.

perm
Permutation table with size elems.

size
The size of the arrays.

power
The power of two (log2 of size).

forw
TRUE => forward transform, FALSE => inverse.

The tables sinTab, cosTab and perm must be initialized before calling this routione. Initialization can be done with the fhtInitTables routine.

Restrictions

For efficiency reasons, input arguments are not tested.

See also

fht2d(3), haar1d(3), fhtInitTables(3)

Return value

none

Author

Tor Lønnestad, BLAB, Ifi, UiO

Id

$Id: fht2d.c,v 1.31 1997/05/27 14:48:35 svein Exp $