Three-phase Golay sequence and array triads

DOI10.1016/J.JCTA.2021.105422MaRDI QIDQ2229185zbMATH OpenOpenAlexFDO

Authors Aki Ayukawa Avis, Jonathan Jedwab

Publication date 22 February 2021

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

3-phase Golay sequencearrayscomplementaryconstructionnonexistenceprojectiontriad

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Abstract: 3-phase Golay sequence and array triads are a natural generalisation of 2-phase Golay sequence pairs, yet their study has until now been largely neglected. We present exhaustive search results for 3-phase Golay sequence triads for all lengths up to 24, showing that the existence pattern is much richer than that for 2-phase Golay sequence pairs. We give an elementary proof that there is no 3-phase Golay sequence triad whose length is congruent to 4 modulo 6. We give two construction methods for 3-phase Golay array triads, and show how to project 3-phase Golay array triads to lower-dimensional Golay triads. In this way we explain much of the existence pattern found by exhaustive search.

Recommendations

• Three-phase Barker arrays
• Triple arrays and related designs
• Three-phase Z-complementary triads and almost complementary triads
• scientific article; zbMATH DE number 15267
• Ternary perfect sequences with three-valued cross-correlation
• Classification of three-level strength-3 arrays
• scientific article; zbMATH DE number 2230934
• Golay-Rudin-Shapiro polynomials and phased arrays
• scientific article; zbMATH DE number 637300
• Triangular arrays with applications

Cites work

• A construction of OFDM 16-QAM sequences having low peak powers
• A multi-dimensional approach to the construction and enumeration of Golay complementary sequences
• A new construction of 16-QAM golay complementary sequences
• A new source of seed pairs for Golay sequences of length \(2^m\)
• Complementary Sets, Generalized Reed–Muller Codes, and Power Control for OFDM
• Complex Golay sequences: Structure and applications
• Generalized Reed-Muller codes and power control in OFDM modulation
• Golay complementary array pairs
• Hadamard matrices, Baumert-Hall units, four-symbol sequences, pulse compression, and surface wave encodings
• scientific article; zbMATH DE number 5575559 (Why is no real title available?)
• Peak-to-mean power control in OFDM, Golay complementary sequences, and Reed-Muller codes
• Quaternary Golay sequence pairs. I: Even length
• Three-phase Barker arrays

Cited in

(5)

• Three-phase Z-complementary triads and almost complementary triads
• Golay complementary array pairs
• Small Golay sequences
• Golay-Rudin-Shapiro polynomials and phased arrays
• Two constructions of two-dimensional Golay complementary array sets with flexible sizes in two dimensions

This page was built for publication: Three-phase Golay sequence and array triads

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