On Pless symmetry codes, ternary QR codes, and related Hadamard matrices and designs

DOI10.1007/S10623-021-00941-0MaRDI QIDQ2109393zbMATH OpenOpenAlexFDO

Authors Vladimir D. Tonchev

Publication date 21 December 2022

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2109.05514

zbMATH Keywords

Hadamard 2-designHadamard 3-designHadamard matrixPaley-Hadamard matrixpless symmetry code

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Linear codes (general theory) (94B05)

Abstract: It is proved that a code $L(q)$ which is monomially equivalent to the Pless symmetry code $C(q)$ of length $2q+2$ contains the (0,1)-incidence matrix of a Hadamard 3-$(2q+2,q+1,(q-1)/2)$ design $D(q)$ associated with a Paley-Hadamard matrix of type II. Similarly, any ternary extended quadratic residue code contains the incidence matrix of a Hadamard 3-design associated with a Paley-Hadamard matrix of type I. If $q=5,11,17,23$, then the full permutation automorphism group of $L(q)$ coincides with the full automorphism group of $D(q)$, and a similar result holds for the ternary extended quadratic residue codes of lengths 24 and 48. All Hadamard matrices of order 36 formed by codewords of the Pless symmetry code $C(17)$ are enumerated and classified up to equivalence. There are two equivalence classes of such matrices: the Paley-Hadamard matrix $H$ of type I with a full automorphism group of order 19584, and a second regular Hadamard matrix $H^{\prime }$ such that the symmetric 2-$(36,15,6)$ design $D$ associated with $H^{\prime }$ has trivial full automorphism group, and the incidence matrix of $D$ spans a ternary code equivalent to $C(17)$.

Recommendations

• 2-(31,15,7), 2-(35,17,8) and 2-(36,15,6) designs with automorphisms of odd prime order, and their related Hadamard matrices and codes
• Orbit matrices of Hadamard matrices and related codes
• Hadamard matrices of order 32 and extremal ternary self-dual codes
• Extremal ternary self-dual codes of length 36 and symmetric 2-(36, 15, 6) designs with an automorphism of order 2
• Classification of generalized Hadamard matrices \(H(6,3)\) and quaternary Hermitian self-dual codes of length 18

Cites work

• A complete classification of ternary self-dual codes of length 24
• An analogue of the Pless symmetry code
• An upper bound for self-dual codes
• Automorphism groups of Hadamard matrices
• Fundamentals of Error-Correcting Codes
• Hadamard Matrices and Their Designs: A Coding-Theoretic Approach
• Hadamard matrices of order 28 with automorphisms of order 13
• Hadamard matrices of order 28 with automorphisms of order 7
• Hadamard matrices of order 36 with automorphisms of order 17
• scientific article; zbMATH DE number 434478 (Why is no real title available?)
• scientific article; zbMATH DE number 3943824 (Why is no real title available?)
• scientific article; zbMATH DE number 53917 (Why is no real title available?)
• scientific article; zbMATH DE number 1263393 (Why is no real title available?)
• scientific article; zbMATH DE number 1284416 (Why is no real title available?)
• scientific article; zbMATH DE number 1284428 (Why is no real title available?)
• scientific article; zbMATH DE number 1382770 (Why is no real title available?)
• New 5-designs
• New extremal doubly-even codes of length 56 derived from Hadamard matrices of order 28
• Nonisomorphic Hadamard designs
• Note on the Mathieu group \(M_{12}\)
• On a new family of symmetry codes and related new five-designs
• On extremal self-dual ternary codes of length 48
• On extremal self-dual ternary codes of lengths 28 to 40
• On ternary self-dual codes of length 24
• On the automorphisms of Paley's type II Hadamard matrix
• Self-dual codes over<tex>GF(7)</tex>(Corresp.)
• Self-orthogonal designs and extremal doubly even codes
• Symmetry codes over GF(3) and new five-designs

Cited in

(10)

• Hadamard matrices related to a certain series of ternary self-dual codes
• scientific article; zbMATH DE number 434478 (Why is no real title available?)
• Hadamard matrices of order 36 formed by codewords in some ternary self-dual codes
• Extremal ternary self-dual codes of length 36 and symmetric 2-(36, 15, 6) designs with an automorphism of order 2
• Hadamard matrices of orders 60 and 64 with automorphisms of orders 29 and 31
• On extremal and near-extremal self-dual ternary codes
• Symmetric \(2-(36,15,6)\) designs with an automorphism of order two
• New examples of self-dual near-extremal ternary codes of length 48 derived from 2-(47, 23, 11) designs
• Symmetric 2-(35,17,8) designs with an automorphism of order 2
• On regular quaternary Hadamard matrices

Describes a project that uses

Uses Software

• Magma
• Cliquer

This page was built for publication: On Pless symmetry codes, ternary QR codes, and related Hadamard matrices and designs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2109393)