Least Period Of Linear Recurring Sequences Over The Finite Field
Independent thesis Advanced level (degree of Master (Two Years)), 10 credits / 15 HE creditsStudent thesis
This thesis deals with fundamental concepts of linear recurring sequences over the finite fields. The theory of linear recurrence sequences(LRS) over finite field has great importance in cryptography, electric engineering and pseudo-random number generators. Linear recurring sequences and polynomials over finite field Fq are closely related. The least period of recurring sequences are discussed with the reducibility of corresponding characteristic polynomials. Few examples are constructed to find the least period of linear recurring sequences having reducible or irreducible characteristic polynomials.
Place, publisher, year, edition, pages
2012. , 24 p.
IdentifiersURN: urn:nbn:se:lnu:diva-17904OAI: oai:DiVA.org:lnu-17904DiVA: diva2:507821
Subject / course
Mathematics and Modelling, Master Programme, 120 credits
UppsokPhysics, Chemistry, Mathematics
Nilsson, Marcus, Lektor
Khrennikov, Andrei, Professor