Noiselets (Q5929150)

Noiselets are functions which are totally uncompressible by orthogonal wavelet packet methods. In this paper the authors construct complex-valued noiselets for which all Haar-Walsh wavelet packet coefficients have the same modulus (hence totally uncompressible by Haar-Walsh wavelet packets). Two methods starting with the Haar function are used for the constructions. One is the wavelet packet recursive procedure (with complex coefficients) related to a complexification of the Thue-Morse sequence. The other is carried out with a complexification of the Rudin-Shapiro sequence. Both methods (and their combinations) provide noiselets which give bases for spaces of the Haar multiresolution analysis. They also have fast computational structure, hence will be useful for some applications.