Walsh permutation; nimber multiplication; patterns
Walsh permutation; nimber multiplication |
In the multiplication table of 4-bit nimbers five Walsh permutations of the binary Walsh matrix of order 16 can be found.
One matrix is found, when the dark fields (with odd binary digit sum) in the multiplication table are seen as binary ones. The other four matrices are shown below the multiplication table.
It is remarkable that the left one of the small matrices under the multiplication table resembles the sequency ordered Walsh matrix while the right one resembles the natural ordered W.m.
The four permutations that permute the s.o.W.m. in the four small matrices may deserve a closer look:
wp( 1,14, 4, 8), wp( 3, 9,12, 4), wp( 9,13, 1, 2), wp( 7,11, 3, 1). The bitxor is wp(12, 1,10,15).
wp(129,2,6,10,30,34,102,170) permutes the s.o.W.m. of order 256 into element 7 of the respective dual matrix.
This permutation is also self-inverse, and has 32 fixed points. This is its compression matrix:
1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1