FHT VI

Owning Palette: Transforms VIs

Requires: Full Development System

Computes the fast Hartley transform (FHT) of the input sequence X.

The number of elements in the input sequence X must be a valid power of two.

Details  

 Add to the block diagram  Find on the palette
X is the input sequence and must be a valid power of 2. To properly compute the FHT of X, the number of elements, n, in the sequence must be a valid power of 2.

n = 2m

for m = 1, 2, 3, …, 23

If the number of elements in X is not a valid power of 2, the VI sets Hartley{X} to an empty array and returns an error.
Hartley {X} is the Hartley transform of X.
error returns any error or warning from the VI. You can wire error to the Error Cluster From Error Code VI to convert the error code or warning into an error cluster.

FHT Details

The Hartley transform of a function x(t) is defined as

,

where cas(x) = cos(x) + sin(x).

If Y represents the output sequence Hartley{X} obtained by the FHT, then Y is obtained through the discrete implementation of the Hartley integral

for k = 1, 2, …, n-1,

where n is the number of elements in X.

The Hartley transform maps real-valued sequences into real-valued frequency domain sequences. You can use it instead of the Fourier transform to convolve signals, deconvolve signals, correlate signals, and find the power spectrum. You also can derive the Fourier transform from the Hartley transform.

When the sequences to be processed are real-valued sequences, the Fourier transform produces complex-valued sequences in which half of the information is redundant. The advantage of using the Hartley transform instead of the Fourier transform is that the Hartley transform uses half the memory to produce the same information the FFT produces. Further, the FHT is calculated in place and is as efficient as the Fourier transform. The disadvantage of the FHT is that the size of the input sequence must be a valid power of 2.