Abstract
Balanced generalized weight matrices are used to construct optimal constant weight codes that are monomially inequivalent to codes derived from the classical simplex codes. What’s more, these codes can be assumed to be generated entirely by \(\omega \)-shifts of a single codeword where \(\omega \) is a primitive element of a Galois field. Additional constant weight codes are derived by projecting onto subgroups of the alphabet sets. These too are shown to be optimal.
References
Berman G.: Families of generalized weighing matrices. Can. J. Math. 30(5), 1016–1028 (1978).
Bonisoli A.: Every equidistant linear code is a sequence of dual Hamming codes. ARS Comb. 18, 181–186 (1984).
Colbourn C.J., Dinitz J.H. (eds.): Handbook of Combinatorial Designs, second Discrete Mathematics and its Applications (Boca Raton). Chapman & Hall/CRC, Boca Raton (2007).
Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003).
Ionin Y.J.: Applying balanced generalized weighing matrices to construct block designs. Electron. J. Comb. 8(1), 15 (2001).
Ionin Y.J., Shrikhande M.S.: Combinatorics of Symmetric Designs, vol. 5. New Mathematical Monographs. Cambridge University Press, Cambridge (2006).
Jungnickel D.: On automorphism groups of divisible designs. Can. J. Math. 34(2), 257–297 (1982).
Jungnickel D., Kharaghani H.: Balanced generalized weighing matrices and their applications. Matematiche (Catania) 59(1–2), 225–261 (2006).
Jungnickel D., Tonchev V.D.: Perfect codes and balanced generalized weighing matrices. Finite Fields Appl. 5(3), 294–300 (1999).
Jungnickel D., Tonchev V.D.: Perfect codes and balanced generalized weighing matrices II. Finite Fields Appl. 8(2), 155–165 (2002).
Kharaghani H., Pender T., Suda S.: Balanced weighing matrices. J. Comb. Theory Ser. A 186, 18 (2022).
Kharaghani H., Pender T., Suda S.: A family of balanced generalized weighing matrices. Combinatorica 42(6), 881–894 (2022).
Kharaghani H., Suda S., Zaitsev V.: On a class of optimal constant weight ternary codes. Des. Codes Cryptogr. 91(1), 45–54 (2023).
Tonchev V. D.: Combinatorial Configurations: designs, codes, graphs, volume 40 of Pitman Monographs and Surveys in Pure and Applied Mathematics. Longman Scientific & Technical, Harlow; John Wiley & Sons, Inc., New York, 1988. Translated from the Bulgarian by Robert A. Melter.
Ward H.N.: An introduction to divisible codes. Des. Codes Cryptogr. 17(1–3), 73–79 (1999).
Acknowledgements
The authors wish to acknowledge anonymous referees for their constructive comments. Hadi Kharaghani is supported by the Natural Sciences and Engineering Research Council of Canada (NSERC).
Author information
Authors and Affiliations
Contributions
HK, TP, and VT worked together, TP drafted the first version, HK the second version and VT the third version.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no conflict of interest.
Additional information
Communicated by M. Buratti.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Kharaghani, H., Pender, T. & Tonchev, V. On optimal constant weight codes derived from \(\omega \)-circulant balanced generalized weighing matrices. Des. Codes Cryptogr. (2024). https://doi.org/10.1007/s10623-024-01414-w
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10623-024-01414-w
Keywords
- Constant weight code
- Equidistant nonlinear code
- Inequivalent codes
- Optimal code
- \(\omega \)-circulant balanced generalized weighing matrix