New Infinite Families of Perfect Quaternion Sequences and Williamson Sequences

  title={New Infinite Families of Perfect Quaternion Sequences and Williamson Sequences},
  author={Curtis Bright and Ilias S. Kotsireas and Vijay Ganesh},
  journal={IEEE Transactions on Information Theory},
We present new constructions for perfect and odd perfect sequences over the quaternion group <inline-formula> <tex-math notation="LaTeX">$Q_{8}$ </tex-math></inline-formula>. In particular, we show for the first time that perfect and odd perfect quaternion sequences exist in all lengths <inline-formula> <tex-math notation="LaTeX">$2^{t}$ </tex-math></inline-formula> for <inline-formula> <tex-math notation="LaTeX">$t\geq 0$ </tex-math></inline-formula>. In doing so we disprove the quaternionic… 

Topics from this paper

Extending the known families of scalable Huffman sequences
A canonical Huffman sequence is characterized by a zero inner-product between itself and each of its shifted copies, except at their largest relative shifts: their aperiodic auto-correlation then
A Quaternion-Based Approach to Construct Quaternary Periodic Complementary Pairs
It is shown how new pairs of quaternary sequences, matrices, and four-dimensional arrays that satisfy a periodic complementary property can be constructed with the proposed technique.
Research Statement of Curtis Bright
My research focuses on automating mathematics by developing new efficient techniques for solving mathematical conjectures that require extremely large searches. To this end, my research combines the


Perfect Sequences of Unbounded Lengths over the Basic Quaternions
It is shown that any Lee sequence can always be converted into a sequence over the basic quaternions, which is an alphabet with 8 elements, and the existence of Lee sequences of unbounded lengths is proved.
Perfect arrays of unbounded sizes over the basic quaternions
It is shown that all modified Lee Sequences (in the sense of Barrera Acevedo and Hall, Lect Notes Comput Sci 159–167, 2012) of length m = p + 1 ≡ 2 (mod 4), where p is a prime number, can be folded into a perfect two-dimensional array of size $2p\times \frac{m}{2}p$ (previously unknown sizes).
Perfect sequences over the quaternions and (4n, 2, 4n, 2n)-relative difference sets in Cn × Q8
A 1–1 correspondence is proved between perfect sequences of length n over Q8 ∪ qQ8 with q = (1 + i + j + k)/2, and (4n, 2, 4 n, 2n)-relative difference sets in Cn × Q8 with forbidden subgroup C2; here Cm is a cyclic group of order m.
Perfect sequences over the real quaternions of longer length
AbstractTo construct long sequences, this paper extends the well-known result about composition of two perfect sequences over complex numbers of relatively prime lengths into the domain of real
Compression of periodic complementary sequences and applications
It is proved that the m-compression of a complementary collection of sequences is also complementary, and the compression procedure can be used to simplify the construction of complementary sequences of composite length.
On non-existence of perfect and nearly perfect sequences
We study the complex p-ary perfect and nearly perfect sequences where p is an odd prime and show that the existence of such sequences is equivalent to the existence of certain kinds of difference
Optimal Families of Perfect Polyphase Sequences From the Array Structure of Fermat-Quotient Sequences
We show that a p-ary polyphase sequence of period p2 from the Fermat quotients is perfect. That is, its periodic autocorrelation is zero for all non-trivial phase shifts. We call this Fermat-quotient
Negaperiodic Golay pairs and Hadamard matrices
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
Perfect sequences over the real quaternions
  • Oleg Kuznetsov
  • Mathematics
    2009 Fourth International Workshop on Signal Design and its Applications in Communications
  • 2009
In this paper, perfect sequences over real quaternions are considered. Definitions for the right and left periodic autocorrelation functions are given, and right and left perfect sequences
New infinite families of Williamson Hadamard matrices
The aim of this paper is to present new families of WMs and WTMs with blocks of even order by exploiting a recently established correspondence between perfect quaternionic sequences and relative difference sets.