2013Advances in Mathematics of CommunicationsRequires access

Small Golay sequences

Frank Fiedler

Open publisher page 13 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 13 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Binary Golay code, Mathematics, Complementary sequences, Sequence (biology), Alphabet, Combinatorics, Algorithm, Biology

Related papers

Back to paper searchBrowse research topicsOriginal source
Small Golay sequences — Research Paper | ScholarLens