Aly, Hassan and Marzouk, Radwa and Meidl, Wilfried (2009) On the calculation of the linear complexity of periodic sequences. In: 9th International Conference on Finite Fields and Their Applications, UCD, Dublin (Accepted/In Press)
There is a more recent version of this item available.
![[thumbnail of Fq09-Meidl.pdf]](https://research.sabanciuniv.edu/style/images/fileicons/application_pdf.png)
PDF
Fq09-Meidl.pdf
Download (211kB)
Abstract
Based on a result of Hao Chen in 2006 we present a general procedure how to reduce the determination of the linear complexity of a sequence over a finite field $\F_q$ of period $un$ to the determination of the linear complexities of $u$ sequences over $\F_q$ of period $n$. We apply this procedure to some classes of
periodic sequences over a finite field $\F_q$ obtaining efficient algorithms to determine the linear complexity.
| Item Type: | Papers in Conference Proceedings |
|---|---|
| Divisions: | Faculty of Engineering and Natural Sciences |
| Depositing User: | Wilfried Meidl |
| Date Deposited: | 02 Dec 2009 21:40 |
| Last Modified: | 26 Apr 2022 08:54 |
| URI: | https://research.sabanciuniv.edu/id/eprint/13153 |
Available Versions of this Item
- On the calculation of the linear complexity of periodic sequences. (deposited 02 Dec 2009 21:40) [Currently Displayed]
Actions (login required)
- View Item