Use this URL to cite or link to this record in EThOS: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.731714
Title: A special class of binary sequences
Author: Jennings, Sylvia Mary
Awarding Body: Queen Mary, University of London
Current Institution: Queen Mary, University of London
Date of Award: 1980
Availability of Full Text:
Access from EThOS:
Abstract:
Chapter 1 contains an introduction to linear feedback shift registers and the binary sequences which they generate. A brief review is given of their application to cipher systems. In Chapter 2 we define a multiplexed sequence as being one produced in a specific way, by two linear feedback shi ft registers which generate PN sequences of periods 2m - 1 and 2n - 1 respectively. We show that when (m,n) = 1, the period of a multiplexed sequence is (2m-1)(2n-l), and look briefly at the autocorrelation function. In Chapter 3 we investigate the minimum polynomial of a multiplexed sequence and give an upper bound for its degree. We show that this upper bound can be attained in certain cases. Finally we look briefly at dual shift registers. In particular, we look at the effect of using them to generate multiplexed sequences. Throughout the thesis we give numerous examples to illustrate our results. We also try, wherever possible, to give some indication of their practical applications.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.731714  DOI: Not available
Share: