Back to Search Start Over

Quadratic residue codes, rank three groups and PBIBDs

Authors :
Minjia Shi
Patrick Solé
Tor Helleseth
Shukai Wang
Anhui University [Hefei]
Department of Informatics [Bergen] (UiB)
University of Bergen (UiB)
Institut de Mathématiques de Marseille (I2M)
Aix Marseille Université (AMU)-École Centrale de Marseille (ECM)-Centre National de la Recherche Scientifique (CNRS)
Source :
Designs, Codes and Cryptography, Designs, Codes and Cryptography, Springer Verlag, 2021, Designs, Codes and Cryptography, 2021
Publication Year :
2021
Publisher :
Springer Science and Business Media LLC, 2021.

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.

Details

ISSN :
15737586 and 09251022
Volume :
90
Database :
OpenAIRE
Journal :
Designs, Codes and Cryptography
Accession number :
edsair.doi.dedup.....4b934ff046a69da49472cc90935defe6