Quaternary Golay sequence pairs

Author: 
Date created: 
2008
Keywords: 
Autocorrelation
Coding
Sequences(mathematics)
Theses
Autocorrelation
Binary
Barker
Quaternary
Golay
Sequence
Abstract: 

This thesis classifies all ordered quaternary Golay sequence pairs of length less than 22. Previous results, both classical and recent, are applied to explain the existence pattern for all even lengths less than 22. In addition, a general construction is developed which derives quaternary Golay pairs of length congruent to 5 modulo 8 from binary Barker sequences of the same odd length. Applying this construction to lengths 5 and 13 explains all such known pairs. Furthermore, this thesis explores the possibility of reversing the Barker-to-Golay derivation by attempting to construct an odd-length binary Barker sequence from a quaternary Golay sequence of the same length. This procedure is successful for all quaternary Golay sequences of length congruent to 5 modulo 8 satisfying certain conditions. Since there are no binary Barker sequences of odd length greater than 13, all quaternary Golay sequences fulfilling these conditions are known.

Description: 
The author has placed restrictions on the PDF copy of this thesis. The PDF is not printable nor copyable. If you would like the SFU Library to attempt to contact the author to get permission to print a copy, please email your request to summit-permissions@sfu.ca.
Language: 
English
Document type: 
Thesis
Rights: 
Copyright remains with the author
File(s): 
Supervisor(s): 
J
Department: 
Dept. of Mathematics - Simon Fraser University
Thesis type: 
Thesis (M.Sc.)
Statistics: