Symmetry and Sequence Design I: m The Heisenberg-Weyl Group W (Z2 )
Robert Calderbank Stephen Howard Bill Moran Princeton University Defence Science & Technology Melbourne University Organization Australia
Maximal X - Z = H−1XH Commutative Subgroup
Walsh Dirac Orthonormal Basis - Sequences Sequences
Supported by Defense Advanced Research Projects Agency and Air Force Office of Scientific Research D4: The Symmetry Group of the Square
0 1 1 0 Generated by matrices x = ( 1 0 ) and z = 0 −1 π xz = 0 −1 anticlockwise rotation by 1 0 2 1 0 z = 0 −1 reflection in the horizontal axis
D4 is the set of eight 2 × 2 matrices ε D(a, b) given by
0 1 a 1 0 b ε D(a, b) = ε ( 1 0 ) 0 −1 where ε = ±1 and a, b = 0 or 1.
2 2 x = z = I2