Abstract
We study a recurring sequence obtained by disturbing (in a sense defined in the paragraph I) a linear feedback shift register (LFSR). We compute the generating series and the minimal polynomial of this sequence.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
D. FERRAND, “Suites récurrentes”, Dept. of Math., University of Rennes, France, 1987.
E.S. SELMER, “Linear recurrence relations over finite fields”, Dept. of Math., University of Bergen, Norway, 1966.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chassé, G. (1991). Some remarks on a LFSR “disturbed” by other sequences. In: Cohen, G., Charpin, P. (eds) EUROCODE '90. EUROCODE 1990. Lecture Notes in Computer Science, vol 514. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54303-1_133
Download citation
DOI: https://doi.org/10.1007/3-540-54303-1_133
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54303-9
Online ISBN: 978-3-540-47546-0
eBook Packages: Springer Book Archive