Pseudo-Hadamard Transform

The pseudo-Hadamard transform is a reversible transformation of a bit string that provides cryptographic diffusion. See Hadamard transform.

The bit string must be of even length, so it can be split into two bit strings a and b of equal lengths, each of n bits. To compute the transform, a' and b', from these we use the equations:

To reverse this, clearly:

Read more about Pseudo-Hadamard Transform:  Generalisation

Famous quotes containing the word transform:

    The lullaby is the spell whereby the mother attempts to transform herself back from an ogre to a saint.
    James Fenton (b. 1949)