Small Golay sequences
Frank Fiedler
Abstract
Frank Fiedler
Abstract
We enumerate $H$-phase Golay sequences for $H\le 36$ and lengths up to 33.Our enumeration method is based on filtering by the power spectra.Some of the hexaphase Golay sequence pairs are new. We provide a compact wayto reconstruct all these Golay sequences from specific Golay arrays. The Golay arrays arepart of the three-stage construction introduced by Fiedler, Jedwab, and Parker.All such minimal Golay arrays can be constructed from a small set of Golay sequence pairs withbinary, quaternary, or hexaphase alphabet adjoining 0. We also prove some non-existenceresults for Golay sequences when $H/2$ is odd.
OpenAlex reports 13 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
We enumerate $H$-phase Golay sequences for $H\le 36$ and lengths up to 33.Our enumeration method is based on filtering by the power spectra.Some of the hexaphase Golay sequence pairs are new. We provide a compact wayto reconstruct all these Golay sequences from specific Golay arrays. The Golay arrays arepart of the three-stage construction introduced by Fiedler, Jedwab, and Parker.All such minimal Golay arrays can be constructed from a small set of Golay sequence pairs withbinary, quaternary, or hexaphase alphabet adjoining 0. We also prove some non-existenceresults for Golay sequences when $H/2$ is odd.
Key concepts: Binary Golay code, Mathematics, Complementary sequences, Sequence (biology), Alphabet, Combinatorics, Algorithm, Biology