title   
  

On the calculation of the linear complexity of periodic sequences

Aly, Hassan and Marzouk, Radwa and Meidl, Wilfried (2010) On the calculation of the linear complexity of periodic sequences. In: 9th International Conference on Finite Fields and Their Applications, Dublin, Ireland

This is the latest version of this item.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
206Kb

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
Subjects:Q Science > QA Mathematics > QA150-272.5 Algebra
ID Code:14867
Deposited By:Wilfried Meidl
Deposited On:25 Oct 2010 12:39
Last Modified:25 Oct 2010 12:39

Available Versions of this Item

Repository Staff Only: item control page