English
Related papers

Related papers: Some new periodic Golay pairs

200 papers

We construct supplementary difference sets (SDS) with parameters $(72;36,30;30)$. These SDSs give periodic Golay pairs of length 72. No periodic Golay pair of length 72 was known previously. The smallest undecided order for periodic Golay…

Combinatorics · Mathematics 2017-10-12 Dragomir Z. Djokovic , Ilias S. Kotsireas

In this paper, we provide algorithmic methods for conducting exhaustive searches for periodic Golay pairs. Our methods enumerate several lengths beyond the currently known state-of-the-art available searches: we conducted exhaustive…

Discrete Mathematics · Computer Science 2025-10-20 Tyler Lumsden , Ilias Kotsireas , Curtis Bright

Apart from the ordinary and the periodic Golay pairs, we define also the negaperiodic Golay pairs. (They occurred first, under a different name, in a paper of Ito.) If a Hadamard matrix is also a Toeplitz matrix, we show that it must be…

Combinatorics · Mathematics 2015-11-30 N. A. Balonin , D. Z. Djokovic

Golay complementary sequences have been put a high value on the applications in orthogonal frequency-division multiplexing (OFDM) systems since its good peak-to-mean envelope power ratio(PMEPR) properties. However, with the increase of the…

Information Theory · Computer Science 2019-10-24 Zilong Wang , Gaofei Wu , Dongxu Ma

A $k$-ary charm bracelet is an equivalence class of length $n$ strings with the action on the indices by the additive group of the ring of integers modulo $n$ extended by the group of units. By applying an $O(n^3)$ amortized time algorithm…

Combinatorics · Mathematics 2017-08-18 Dragomir Z Djokovic , Ilias Kotsireas , Daniel Recoskie , Joe Sawada

We provide a complete enumeration of all complex Golay pairs of length up to 25, verifying that complex Golay pairs do not exist in lengths 23 and 25 but do exist in length 24. This independently verifies work done by F. Fiedler in 2013…

Logic in Computer Science · Computer Science 2018-11-09 Curtis Bright , Ilias Kotsireas , Albert Heinle , Vijay Ganesh

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…

Combinatorics · Mathematics 2019-10-15 Aki Ayukawa Avis , Jonathan Jedwab

In this work, we construct $4$-phase Golay complementary sequence (GCS) set of cardinality $2^{3+\lceil \log_2 r \rceil}$ with arbitrary sequence length $n$, where the $10^{13}$-base expansion of $n$ has $r$ nonzero digits. Specifically,…

Information Theory · Computer Science 2024-01-30 Cheng Du , Yi Jiang

There are 20 odd integers v less than 200 for which the existence of Legendre pairs of length v is undecided. The smallest among them is v=77. We have constructed Legendre pairs of lengths 91, 93 and 123 reducing the number of undecided…

Combinatorics · Mathematics 2024-01-23 N. A. Balonin , D. Ž. Đoković

Golay complementary matrices (GCM) have recently drawn considerable attentions owing to its potential applications in omnidirectional precoding. In this paper we generalize the GCM to multi-dimensional Golay complementary arrays (GCA) and…

Signal Processing · Electrical Eng. & Systems 2024-10-15 Cheng Du , Yi Jiang

Generalized perfect binary arrays (GPBAs) were used by Jedwab to construct perfect binary arrays. A non-trivial GPBA can exist only if its energy is $2$ or a multiple of $4$. This paper introduces generalized optimal binary arrays (GOBAs)…

Combinatorics · Mathematics 2020-01-13 J. A. Armario , D. L. Flannery

We introduce quaternary Legendre pairs of length $\ell$. In contrast to binary Legendre pairs they can exist for even $\ell$ as well. First we show that they are pertinent to the construction of quaternary Hadamard matrices of order…

Combinatorics · Mathematics 2022-12-22 Ilias S. Kotsireas , Arne Winterhof

Periodic tangles are 1-dimensional submanifolds in the 3-space with translational symmetry. In this paper, we define the linking numbers for singly, doubly, and triply periodic tangles using appropriate motifs and show that they are…

Geometric Topology · Mathematics 2025-09-30 Yuka Kotorii , Ken'ichi Yoshida

To find the non-standard binary Golay complementary sequences (GCSs) of length $2^{m}$ or theoretically prove the nonexistence of them are still open. Since it has been shown that all the standard $q$-ary (where $q$ is even) GCSs of length…

Information Theory · Computer Science 2022-07-12 Erzhong Xue , Zilong Wang

Two product array codes are used to construct the (24, 12, 8) binary Golay code through the direct sum operation. This construction provides a systematic way to find proper (8, 4, 4) linear block component codes for generating the Golay…

Information Theory · Computer Science 2007-07-13 Xiao-Hong Peng , Paddy Farrell

In the present paper, as a generalization of the classical periodic rings, we explore those rings whose elements are additively generated by two (or more) periodic elements by calling them additively periodic. We prove that, in some major…

Rings and Algebras · Mathematics 2023-11-14 M. H. Bien , P. V. Danchev , M. Ramezan-Nassab

Zero correlation zone (ZCZ) sequences and Golay sequences are two kinds of sequences with different preferable correlation properties. It was shown by Gong \textit{et al.} and Chen \textit{et al.} that some Golay sequences also possess a…

Information Theory · Computer Science 2021-08-16 Zhi Gu , Zhengchun Zhou , Avik Ranjan Adhikary , Yanghe Feng , Pingzhi Fan

Quaternary Legendre pairs are pertinent to the construction of quaternary Hadamard matrices and have many applications, for example in coding theory and communications. In contrast to binary Legendre pairs, quaternary ones can exist for…

Combinatorics · Mathematics 2025-03-28 Ilias S. Kotsireas , Christoph Koutschan , Arne Winterhof

Codes from generalized Hadamard matrices have already been introduced. Here we deal with these codes when the generalized Hadamard matrices are cocyclic. As a consequence, a new class of codes that we call generalized Hadamard full…

Combinatorics · Mathematics 2019-06-17 José Andrés Armario , Ivan Bailera , Ronan Egan

Golay complementary pair (GCP), first introduced by Golay in 1951, has been extensively studied and widely applied in communication systems. A $q$-ary GCP $\{\mathbf{A},\mathbf{B}\}$ consists of two $q$-ary complex sequences…

Information Theory · Computer Science 2026-04-17 Zhiye Yang , Keqin Feng
‹ Prev 1 2 3 10 Next ›