Abstract
A weighing matrix of weight k is a square matrix M with entries 0, ± 1 such that MM T = kI n . We study the case that M is a circulant and k = 22t for some positive integer t. New structural results are obtained. Based on these results, we make a complete computer search for all circulant weighing matrices of order 16.
Similar content being viewed by others
References
Ang MH (2003) Group weighing matrices. Ph. D. thesis. National University of Singapore
Ang MH, Arasu KT, Ma SL, Strassler Y (to appear) Study of proper circulant weighing matrices with weight 9, Discrete Math.
MH Ang SL Ma (2005) ArticleTitleSymmetric weighing matrices constructed using group matrices Designs Codes Cryptogr 37 195–210 Occurrence Handle02224827 Occurrence Handle2174273 Occurrence Handle10.1007/s10623-004-3985-1
Arasu KT, Dillon JF (1999) Perfect ternary arrays: Difference sets, sequences and their correlation properties, NATO Adv Sci Inst Ser C Math Phys Sci, vol. 542, Kluwer Acad Publ, Dordrecht, pp 1–15
KT Arasu JF Dillon KH Leung SL Ma (2001) ArticleTitleCyclic relative difference sets with classical parameters J Combin Theory Ser A 94 118–126 Occurrence Handle0980.05016 Occurrence Handle1816250 Occurrence Handle10.1006/jcta.2000.3137
Arasu KT, Leung KH, Ma SL, Nabavi A, Ray-Chaudhuri DK (in press) Determination of all possible orders of weight 16 circulant weighing matrices. Finite Fields Appl (in press)
KT Arasu SL Ma (1998) ArticleTitleAbelian difference sets without self-conjugacy Designs Codes Cryptogr 15 223–230 Occurrence Handle0918.05024 Occurrence Handle1658602 Occurrence Handle10.1023/A:1008323907194
KT Arasu SL Ma (2001) ArticleTitleSome new results on circulant weighing matrices J Algebraic Combin 14 91–101 Occurrence Handle1007.05029 Occurrence Handle1867226 Occurrence Handle10.1023/A:1011903510338
KT Arasu J Seberry (1996) ArticleTitleCirculant weighing matrices J Combin Designs 4 439–447 Occurrence Handle0912.05024 Occurrence Handle1410618 Occurrence Handle10.1002/(SICI)1520-6610(1996)4:6<439::AID-JCD4>3.0.CO;2-G
KT Arasu J Seberry (1998) ArticleTitleOn circulant weighing matrices A J Combin 17 21–37 Occurrence Handle0918.05030 Occurrence Handle1626259
KT Arasu D Torban (1999) ArticleTitleNew weighing matrices of weight 25 J Combin Designs 7 11–15 Occurrence Handle0916.05014 Occurrence Handle1660966 Occurrence Handle10.1002/(SICI)1520-6610(1999)7:1<11::AID-JCD2>3.0.CO;2-4
AV Geramita J Seberry (1979) Orthogonal designs: quadratic forms and Hadamard matrices Marcel Dekker New York-Basel
Z Jia (2002) ArticleTitleNew necessary conditions for the existence of difference sets without self-conjugacy J Combin Theory Ser A 98 312–327 Occurrence Handle1010.05012 Occurrence Handle1899628 Occurrence Handle10.1006/jcta.2001.3239
KH Leung SL Ma B Schmidt (2002) ArticleTitleConstructions of relative difference sets with classical parameters and circulant weighing matrices J Combin Theory Ser A 99 111–127 Occurrence Handle1035.05022 Occurrence Handle1911460 Occurrence Handle10.1006/jcta.2002.3262
SL Ma (1996) ArticleTitlePlanar functions, relative difference sets and character theory J Algebra 185 342–356 Occurrence Handle0865.05020 Occurrence Handle1417375 Occurrence Handle10.1006/jabr.1996.0329
A Pott (1995) Finite geometry and character thoery Springer-Verlag Berlin/Heidelberg/New York
Strassler Y (1997) The classification of circulant weighing matrices of weight 9. Ph.D. thesis. Bar-Ilan University
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by A. Pott.
Rights and permissions
About this article
Cite this article
Arasu, K.T., Leung, K.H., Ma, S.L. et al. Circulant weighing matrices of weight 22t . Des Codes Crypt 41, 111–123 (2006). https://doi.org/10.1007/s10623-006-0026-2
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10623-006-0026-2