Year
1993
Degree Name
Master of Science (Hons.)
Department
Department of Computer Science
Recommended Citation
Gysin, Marc-Michel, Algorithms for searching for normal and near- Yang sequences, Master of Science (Hons.) thesis, Department of Computer Science, University of Wollongong, 1993. https://ro.uow.edu.au/theses/2790
Abstract
This thesis is about normal and near-Yang sequences. An original definition of near-Yang sequences is included. After a short overview of the mathematical background of normal and near-Yang sequences, different algorithms for searching for these sequences are described. These algorithms can be divided in two groups: exhaustive search algorithms and heuristic search algorithms. One of the most important heuristic search algorithms is the simulated annealing algorithm. The following new results were found: Near-Yang sequences with weight 12 do exist for the following lengths ^ = 7,11,13,15. Normal sequences of length n = 24 do not exist. An exhaustive search for length n = 25 has been carried out for about 80% of the search-space and new normal sequences of length 25 have been found. The thesis concludes with a discussion of the algorithms and the results, and directions for further research are suggested. New results obtained from this research wiU appear in "New Results with Near- Yang Sequences", Utilitas Mathematica, which is accepted for publication. Key words: Normal sequences, near-Yang sequences, autocorrelation function, exhaustive search algorithm, heuristic search algorithm, simulated annealing.
Unless otherwise indicated, the views expressed in this thesis are those of the author and do not necessarily represent the views of the University of Wollongong.