Least Period Of Linear Recurring Sequences Over The Finite Field
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 polynomial...
| Main Author: | |
|---|---|
| Format: | Others |
| Language: | English |
| Published: |
Linnéuniversitetet, Institutionen för datavetenskap, fysik och matematik, DFM
2012
|
| Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:lnu:diva-17904 |
| id |
ndltd-UPSALLA1-oai-DiVA.org-lnu-17904 |
|---|---|
| record_format |
oai_dc |
| spelling |
ndltd-UPSALLA1-oai-DiVA.org-lnu-179042013-01-08T13:36:35ZLeast Period Of Linear Recurring Sequences Over The Finite FieldengHanif, SajidLinnéuniversitetet, Institutionen för datavetenskap, fysik och matematik, DFM2012This 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. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:lnu:diva-17904application/pdfinfo:eu-repo/semantics/openAccess |
| collection |
NDLTD |
| language |
English |
| format |
Others
|
| sources |
NDLTD |
| description |
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. |
| author |
Hanif, Sajid |
| spellingShingle |
Hanif, Sajid Least Period Of Linear Recurring Sequences Over The Finite Field |
| author_facet |
Hanif, Sajid |
| author_sort |
Hanif, Sajid |
| title |
Least Period Of Linear Recurring Sequences Over The Finite Field |
| title_short |
Least Period Of Linear Recurring Sequences Over The Finite Field |
| title_full |
Least Period Of Linear Recurring Sequences Over The Finite Field |
| title_fullStr |
Least Period Of Linear Recurring Sequences Over The Finite Field |
| title_full_unstemmed |
Least Period Of Linear Recurring Sequences Over The Finite Field |
| title_sort |
least period of linear recurring sequences over the finite field |
| publisher |
Linnéuniversitetet, Institutionen för datavetenskap, fysik och matematik, DFM |
| publishDate |
2012 |
| url |
http://urn.kb.se/resolve?urn=urn:nbn:se:lnu:diva-17904 |
| work_keys_str_mv |
AT hanifsajid leastperiodoflinearrecurringsequencesoverthefinitefield |
| _version_ |
1716525147754594304 |