La transformación pseudo-Hadamard es una transformación reversible de una cadena de bits que proporciona difusión criptográfica . Vea la transformación de Hadamard .
La cadena de bits debe ser de longitud incluso de modo que se puede dividir en dos cadenas de bits a y b de la misma longitud, cada uno de n bits. Para calcular la transformación, a 'y b ', a partir de estos usamos las ecuaciones:
Las ecuaciones anteriores pueden expresarse en el álgebra matricial , teniendo en cuenta una y b como dos elementos de un vector, y el propio transforman como la multiplicación por una matriz de la forma:
Sin embargo, la matriz se puede generalizar a dimensiones superiores, lo que permite transformar vectores de cualquier tamaño de potencia de dos, utilizando la siguiente regla recursiva: