Commons is a freely licensed media file repository. You can help.
Summary
DescriptionConsecutive bit permutations 24x16, fixed points (sequences).svg
same with the results of applying the permutations
Periodic bit permutations corresponding to the finite permutations shown on the left
The rows are the actual permutations, i.e. entry n in place i means, that i maps to n.
Most related images (like that on the right) show the results of applying the permutations.
Between the row indices on the left and the matrix are the finite permutations describing the respective bit permutations.
(Their fixed points are also highlighted in red.)
The matrix entries in columns 1, 2, 4, 8 are highlighted in bold.
They are the powers of two corresponding to the finite permutation on the left.
(These are Walsh permutations, and the bold entries are their compression vectors. Compare e.g. this file, corresponding to row 3.)
to share – to copy, distribute and transmit the work
to remix – to adapt the work
Under the following conditions:
attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.