Exhaustive determination of (1023, 511, 255)-cyclic difference sets
HTML articles powered by AMS MathViewer
- by Peter Gaal and Solomon W. Golomb PDF
- Math. Comp. 70 (2001), 357-366 Request permission
Abstract:
An exhaustive search for (1023, 511, 255)-cyclic difference sets has been conducted. A total of 10 non-equivalent (1023, 511, 255)-cyclic difference sets have been found, all of which are members of previously known or conjectured infinite families. A fast and effective autocorrelation test method was utilized that can also facilitate the testing of longer sequences.References
- Leonard D. Baumert, Cyclic difference sets, Lecture Notes in Mathematics, Vol. 182, Springer-Verlag, Berlin-New York, 1971. MR 0282863, DOI 10.1007/BFb0061260
- L. D. Baumert and H. Fredricksen, The cyclotomic numbers of order eighteen with applications to difference sets, Math. Comp. 21 (1967), 204–219. MR 223322, DOI 10.1090/S0025-5718-1967-0223322-5
- Unjeng Cheng, Exhaustive construction of $(255,\,127,\,63)$-cyclic difference sets, J. Combin. Theory Ser. A 35 (1983), no. 2, 115–125. MR 712099, DOI 10.1016/0097-3165(83)90001-8
- Cahit Arf, Untersuchungen über reinverzweigte Erweiterungen diskret bewerteter perfekter Körper, J. Reine Angew. Math. 181 (1939), 1–44 (German). MR 18, DOI 10.1515/crll.1940.181.1
Additional Information
- Peter Gaal
- Affiliation: Communication Sciences Institute, University of Southern California, Los Angeles, CA 90089-2565, USA
- Email: pgaal@qualcomm.com; milly@mizar.usc.edu
- Solomon W. Golomb
- Affiliation: Communication Sciences Institute, University of Southern California, Los Angeles, CA 90089-2565, USA
- Received by editor(s): April 21, 1998
- Received by editor(s) in revised form: February 11, 1999
- Published electronically: March 1, 2000
- © Copyright 2000 American Mathematical Society
- Journal: Math. Comp. 70 (2001), 357-366
- MSC (2000): Primary 05B10, 94A55
- DOI: https://doi.org/10.1090/S0025-5718-00-01196-0
- MathSciNet review: 1680875