Resource type
Thesis type
(Thesis) M.Sc.
Date created
2010-12-03
Authors/Contributors
Author: Avis, Aki Ayukawa
Abstract
Golay triads were introduced by Frank in 1980, but have since been largely overlooked. This thesis gives the first complete counts of 3-phase Golay sequence triads of length at most 22. The counts are obtained by exhaustive search, based on properties of Golay sequences used in multicarrier transmission. The existence pattern revealed is surprisingly rich, and leads to the conjecture: there are no 3-phase Golay sequence triads of length congruent to 4 modulo 6.This thesis also studies the structure of 3-phase Golay sequence triads. Four transformations are defined that induce an equivalence relation on the set of 3-phase Golay sequence triads of a given length. Moreover, a construction for Golay sequence triads due to Frank is generalized to multiple dimensions. This generalization is part of a four-stage construction process that accounts for many of the known 3-phase Golay sequence triads of length 3n.
Document
Identifier
etd6322
Copyright statement
Copyright is held by the author.
Scholarly level
Supervisor or Senior Supervisor
Thesis advisor: Jedwab, Jonathan
Member of collection
Download file | Size |
---|---|
etd6322_AAvis.pdf | 3.63 MB |