Z4-kerdock codes, orthogonal spreads, and extremal euclidean line-sets

A.R. Calderbank, P.J. Cameron, W.M. Kantor, J.J. Seidel

Research output: Contribution to journalArticleAcademicpeer-review

174 Citations (Scopus)

Abstract

When m is odd, spreads in an orthogonal vector space of type O+(2m + 2,2) are related to binary Kerdock codes and extremal line-sets in 2m + 1 with prescribed angles. Spreads in a 2m-dimensional binary symplectic vector space are related to Kerdock codes over Z4 and extremal line-sets in $\CC^{2^m}$ with prescribed angles. These connections involve binary, real and complex geometry associated with extraspecial 2-groups. A geometric map from symplectic to orthogonal spreads is shown to induce the Gray map from a corresponding Z4-Kerdock code to its binary image. These geometric considerations lead to the construction, for any odd composite m, of large numbers of Z4-Kerdock codes. They also produce new Z4-linear Kerdock and Preparata codes. 1991 Mathematics Subject Classification: primary 94B60; secondary 51M15, 20C99.
Original languageEnglish
Pages (from-to)436-480
Number of pages45
JournalProceedings of the London Mathematical Society. Third series
Volume75
Issue number2
DOIs
Publication statusPublished - 1997

Fingerprint

Euclidean
Line
Vector space
Odd
Gray Map
Binary
Angle
Binary Image
Binary Code
Complex Geometry
Composite

Cite this

Calderbank, A.R. ; Cameron, P.J. ; Kantor, W.M. ; Seidel, J.J. / Z4-kerdock codes, orthogonal spreads, and extremal euclidean line-sets. In: Proceedings of the London Mathematical Society. Third series. 1997 ; Vol. 75, No. 2. pp. 436-480.
@article{58e620a3db9c4b07a7940e22ad9475f7,
title = "Z4-kerdock codes, orthogonal spreads, and extremal euclidean line-sets",
abstract = "When m is odd, spreads in an orthogonal vector space of type O+(2m + 2,2) are related to binary Kerdock codes and extremal line-sets in 2m + 1 with prescribed angles. Spreads in a 2m-dimensional binary symplectic vector space are related to Kerdock codes over Z4 and extremal line-sets in $\CC^{2^m}$ with prescribed angles. These connections involve binary, real and complex geometry associated with extraspecial 2-groups. A geometric map from symplectic to orthogonal spreads is shown to induce the Gray map from a corresponding Z4-Kerdock code to its binary image. These geometric considerations lead to the construction, for any odd composite m, of large numbers of Z4-Kerdock codes. They also produce new Z4-linear Kerdock and Preparata codes. 1991 Mathematics Subject Classification: primary 94B60; secondary 51M15, 20C99.",
author = "A.R. Calderbank and P.J. Cameron and W.M. Kantor and J.J. Seidel",
year = "1997",
doi = "10.1112/S0024611597000403",
language = "English",
volume = "75",
pages = "436--480",
journal = "Proceedings of the London Mathematical Society. Third series",
issn = "0024-6115",
publisher = "Oxford University Press",
number = "2",

}

Z4-kerdock codes, orthogonal spreads, and extremal euclidean line-sets. / Calderbank, A.R.; Cameron, P.J.; Kantor, W.M.; Seidel, J.J.

In: Proceedings of the London Mathematical Society. Third series, Vol. 75, No. 2, 1997, p. 436-480.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Z4-kerdock codes, orthogonal spreads, and extremal euclidean line-sets

AU - Calderbank, A.R.

AU - Cameron, P.J.

AU - Kantor, W.M.

AU - Seidel, J.J.

PY - 1997

Y1 - 1997

N2 - When m is odd, spreads in an orthogonal vector space of type O+(2m + 2,2) are related to binary Kerdock codes and extremal line-sets in 2m + 1 with prescribed angles. Spreads in a 2m-dimensional binary symplectic vector space are related to Kerdock codes over Z4 and extremal line-sets in $\CC^{2^m}$ with prescribed angles. These connections involve binary, real and complex geometry associated with extraspecial 2-groups. A geometric map from symplectic to orthogonal spreads is shown to induce the Gray map from a corresponding Z4-Kerdock code to its binary image. These geometric considerations lead to the construction, for any odd composite m, of large numbers of Z4-Kerdock codes. They also produce new Z4-linear Kerdock and Preparata codes. 1991 Mathematics Subject Classification: primary 94B60; secondary 51M15, 20C99.

AB - When m is odd, spreads in an orthogonal vector space of type O+(2m + 2,2) are related to binary Kerdock codes and extremal line-sets in 2m + 1 with prescribed angles. Spreads in a 2m-dimensional binary symplectic vector space are related to Kerdock codes over Z4 and extremal line-sets in $\CC^{2^m}$ with prescribed angles. These connections involve binary, real and complex geometry associated with extraspecial 2-groups. A geometric map from symplectic to orthogonal spreads is shown to induce the Gray map from a corresponding Z4-Kerdock code to its binary image. These geometric considerations lead to the construction, for any odd composite m, of large numbers of Z4-Kerdock codes. They also produce new Z4-linear Kerdock and Preparata codes. 1991 Mathematics Subject Classification: primary 94B60; secondary 51M15, 20C99.

U2 - 10.1112/S0024611597000403

DO - 10.1112/S0024611597000403

M3 - Article

VL - 75

SP - 436

EP - 480

JO - Proceedings of the London Mathematical Society. Third series

JF - Proceedings of the London Mathematical Society. Third series

SN - 0024-6115

IS - 2

ER -