See also: Wavelet.
Wavelet noise is an alternative to Perlin noise which reduces the problems of aliasing and detail loss that are encountered when Perlin noise is summed into a fractal.
The basic algorithm for 2-dimensional wavelet noise is as follows:
R
R
R\downarrow
R\downarrow\uparrow
R\downarrow\uparrow
R
N
N