Symbolic Computation Group
David R. Cheriton School of Computer Science


Friday, October 12, 2007, at U. of Western Ontario.
Abstract: The concepts of the periodic and nonperiodic autocorrelation functions (abbreviated as PAF and NPAF respectively) are of central importance in Combinatorial Design Theory. We will explain these concepts in detail and then we will describe two algorithms that can be used to search for sequences with PAF/NPAF zero. We will finish by presenting an open problem in Orthogonal Designs, namely that there is an OD(128;8_{16}), and describe how this problem can be tackled using Groebner bases.

Last modified on Sunday, 04 November 2012, at 15:42 hours.