Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

HadamardMat improvements #14

Open
osj1961 opened this issue Feb 21, 2016 · 2 comments
Open

HadamardMat improvements #14

osj1961 opened this issue Feb 21, 2016 · 2 comments

Comments

@osj1961
Copy link
Collaborator

osj1961 commented Feb 21, 2016

There is a paper, DISCOVERY OF AN HADAMARD MATRIX OF ORDER 92 by LEONARD BAUMERT, S. W. GOLOMB AND MARSHALL HALL, JR. describing a construction using a 4x4 block form

[  A  B  C  D ]
[ -B  A -D  C ]
[ -C  D  A -B ]
[ -D -C  B  A ]

where A,B,C & D are 23x23 (symmetric) circulant matrices.

They claim the method can be generalized to cover 92, 116, 156, and 188 (also 172 which was originally done by J. Williamson using "a special automorphism of order 3") The amount of computation involved was apparently prohibitive in 1961. The technique may have to do with finding multiple difference sets in
GF(m/4).

@osj1961
Copy link
Collaborator Author

osj1961 commented Feb 21, 2016

Found another paper, Hadamard Matrices of the Williamson Type
By L. D. Baumert and Marshall Hall, Jr. w/ more details. The first rows of the circulant matrices correspond to solutions of x^2+y^2+z^2+w^2=4t in odd integers but written in terms of polynomials in
$\omega_i$ which is left undefined...

@osj1961
Copy link
Collaborator Author

osj1961 commented Feb 23, 2016

Neil Sloan maintains a webpage about Hadamard matrices:
http://neilsloane.com/hadamard/index.html
where in addition to Williamson type he also mentions Turyn type.
There are several references...

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant