title   
  

Reducing the calculation of the linear complexity of binary u2^v-periodic sequences to Games-Chan algorithm

Meidl, Wilfried (2008) Reducing the calculation of the linear complexity of binary u2^v-periodic sequences to Games-Chan algorithm. Designs, Codes and Cryptography, 46 (1). pp. 57-65. ISSN 0925-1022

This is the latest version of this item.

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
182Kb

Official URL: http://dx.doi.org/10.1007/s10623-007-9134-x

Abstract

We show that the linear complexity of a $u2^v$-periodic binary sequence, $u$ odd, can easily be calculated from the linear complexities of certain $2^v$-periodic binary sequences. Since the linear complexity of a $2^v$-periodic binary sequence can efficiently be calculated with the Games-Chan algorithm, this leads to attractive procedures for the determination of the linear complexity of a $u2^v$-periodic binary sequence. Realizations are presented for $u = 3,5,7,15$.

Item Type:Article
Uncontrolled Keywords:Linear complexity - Games-Chan algorithm - Binary sequences - Stream cipher
Subjects:Q Science > QA Mathematics
ID Code:8598
Deposited By:Wilfried Meidl
Deposited On:08 Jun 2008 18:46
Last Modified:25 May 2011 14:22

Available Versions of this Item

Repository Staff Only: item control page