On the calculation of the linear complexity of periodic sequences

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)

Warning
There is a more recent version of this item available.
[thumbnail of Fq09-Meidl.pdf] 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

Actions (login required)

View Item
View Item