File:Binary Walsh matrix 16; sequency.svg

Description

Binary Walsh matrix in sequency order (compare this file) as a product

  • White (0) and red (1): result with modulo 2 operations
  • Gray numbers: result with normal operations

The two matrices used as factors (which are transposed to each other) correspond to the same Walsh permutation wp(6,9,1,10) = (0,6,9,15, 1,7,8,14, 10,12,3,5, 11,13,2,4).
All 48 Walsh permutations whose compression vectors are permutations of (1,6,9,10) or (2,5,13,14) could have been used instead.
wp(6,9,1,10) was chosen, because it is the only one with a symmetric compression matrix (shown in the top left corner).

It is the square root of wp(8,12,6,3), which permutes the natural ordered into the sequency ordered Hadamard matrix.
Source Own work
Author
Watchduck
You can name the author as "T. Piesk", "Tilman Piesk" or "Watchduck".
Permission
(Reusing this file)
Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.
Category:Self-published work#Binary%20Walsh%20matrix%2016;%20sequency.svgCategory:PD-self#Binary%20Walsh%20matrix%2016;%20sequency.svg
Other versions In natural order:
Category:Walsh matrix of order 16; sequency ordered Category:Compression matrices of 4-bit Walsh permutations Category:Matrix multiplication including Walsh matrix
Category:Compression matrices of 4-bit Walsh permutations Category:Matrix multiplication including Walsh matrix Category:PD-self Category:Self-published work Category:Walsh matrix of order 16; sequency ordered