Properties of Interleaved Sequences Created from M-Sequences

Public Deposited
Resource Type
  • Maximal-length sequences or m-sequences over a finite field F(q) are a well-known and studied class of sequences with desirable properties such as balance of both individual elements and tuples. Interleaved sequences are created by combining a base sequence of period s and a shift sequence e of length T, consisting of elements from Z(q) plus an element of infinity. This thesis examines interleaved sequences to determine which properties of m-sequences are preserved when the m-sequence is used as a base sequence. First an equivalence relation on shift sequences is defined, with two operations that can be applied to these sequences. Palindromic sequences are defined, and the exact conditions for the interleaved sequence to also be palindromic are given. We prove that the length of the interleaved sequence is ST/n when n|T and gcd(n,s)=1. The results of experimentation on using the interleaved sequences to construct covering arrays are given.

Thesis Degree Level
Thesis Degree Name
Thesis Degree Discipline
Rights Notes
  • Copyright © 2018 the author(s). Theses may be used for non-commercial research, educational, or related academic purposes only. Such uses include personal study, research, scholarship, and teaching. Theses may only be shared by linking to Carleton University Institutional Repository and no part may be used without proper attribution to the author. No part may be used for commercial purposes directly or indirectly via a for-profit platform; no adaptation or derivative works are permitted without consent from the copyright owner.
Date Created
  • 2018


In Collection: