haar ( seq -- seq' )

Vocabulary

math.transforms.haar

Inputs

seq	a sequence

Outputs

seq'	a sequence

Word description

Haar wavelet transform function.

Notes

The sequence length should be a power of two.

Examples

USING: math.transforms.haar prettyprint ; { 7 1 6 6 3 -5 4 2 } haar .
{ 3 2 -1 -2 3 0 4 1 }

Definition

USING: kernel math math.transforms.haar.private sequences ;

IN: math.transforms.haar

: haar ( seq -- seq' )
    dup length 1 <= [ haar-step haar prepend ] unless ;