Abstract
The automorphism group of the Zetterberg code Z of length 17 (also a quadratic residue code) is a rank three group whose orbits on the coordinate pairs determine two strongly regular graphs equivalent to the Paley graph attached to the prime 17. As a consequence, codewords of a given weight of Z are the characteristic vectors of the blocks of a PBIBD with two associate classes of cyclic type. More generally, this construction of PBIBDs is extended to quadratic residue codes of length \(\equiv 1 \pmod {8},\) to the adjacency codes of triangular and lattice graphs, and to the adjacency codes of various rank three graphs. A remarkable fact is the existence of 2-designs held by the quadratic residue code of length 41 for code weights 9 and 10.
Similar content being viewed by others
References
Bailey R.A.: Association Schemes: Designed Experiments, Algebra and Combinatorics, 84th edn. Cambridge Studies in Advanced MathCambridge University Press, Cambridge (2004).
Bierbrauer J.: Introduction to Coding Theory, 2nd edn. CRC Press, Boca Raton (2017).
Bonnecaze A., Solé P.: The extended binary quadratic residue code of length \(42\) holds a \(3\)-design. J. Combinat. Des. (2021). https://doi.org/10.1002/jcd.21782.
Bose, R.C., Clatworthy, W.H., Shrikhande S.S.: Table of PBIBDs with two associate classes, Technical bulletin (North Carolina Agricultural Experiment Station), no. 107 (1954).
Brouwer A. E.,Van Maldeghem H.: Fragments of a text on strongly regular graphs, available from https://www.win.tue.nl/~aeb/
Crnković D., Maksimović M., Rodrigues B.G., Rukavina S.: Self-orthogonal codes from the strongly regular graphs on up to 40 vertices. Adv. Math. Commun. 10, 555–582 (2016).
Ding C.: Designs from Linear Codes. World Scientific, Singapore (2018).
Griess R.: Twelve Sporadic Groups. Springer, Berlin (1998).
Haemers W.H., Peeters R., Van Rijckevorsel J.M.: Binary codes of strongly regular graphs. Des. Codes Cryptogr. 17, 187–209 (1999).
Key J.D., Seneviratne P.: Permutation decoding for binary codes from lattice graphs. Discret. Math. 308, 2862–2867 (2008).
MacWilliams F.J., Sloane N.J.A.: The Theory of Error Correcting Codes. North-Holland, Amsterdam (1981).
Pless V.S., Huffman W.C.: Handbook of Coding Theory. North Holland, Amsterdam (1998).
Spence, E.: Adjacency matrices of SRGs on at most 64 vertices http://www.maths.gla.ac.uk/~es/srgraphs.php.
Tonchev V.D.: On block designs arising from rank three graphs. J. Statist. Plann. Inference 5, 399–403 (1981).
Tonchev V.D.: Rank 3 graphs, block designs and unequal error protection codes. Probl. Inform. Trans. 27, 19–25 (1981).
Tonchev V.D.: Combinatorial Configurations. Wiley, New York (1988).
Tonchev V.D.: Binary codes derived from the Hoffman–Singleton and Higman–Sims graphs. IEEE Trans. Inform. Theory 43, 1021–1025 (1997).
Tonchev V.D.: Error correcting codes from graphs. Discret. Math. 257, 549–557 (2002).
Table of Strongly Regular Graphs, https://www.win.tue.nl/~aeb/graphs/srg/.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue: On Coding Theory and Combinatorics: In Memory of Vera Pless”
This research is supported by the National Natural Science Foundation of China (12071001), the Excellent Youth Foundation of Natural Science Foundation of Anhui Province (1808085J20), and the Research Council of Norway under Grant 247742/O70.
Rights and permissions
About this article
Cite this article
Shi, M., Wang, S., Helleseth, T. et al. Quadratic residue codes, rank three groups and PBIBDs. Des. Codes Cryptogr. 90, 2599–2611 (2022). https://doi.org/10.1007/s10623-021-00918-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-021-00918-z