Loading…

QR Code

On the computation of the linear complexity and the k-error linear complexity of binary sequences with period a power of two

The linear Games-Chan algorithm for computing the linear complexity c(s) of a binary sequence s of period ℓ = 2n requires the knowledge of the full sequence, while the quadratic Berlekamp-Massey algorithm only requires knowledge of 2c(s) terms. We show that we can modify the Games-Chan algorithm so...

Full description

Saved in:

Bibliographic Details
Main Author:	Ana Salagean
Format:	Default Article
Published:	2005
Subjects:	Artificial intelligence not elsewhere classified Other information and computing sciences not elsewhere classified k-error linear complexity Linear complexity Repeated-root codes Stream cipher Artificial Intelligence and Image Processing Information and Computing Sciences not elsewhere classified
Online Access:	https://hdl.handle.net/2134/2325
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Modified Berlekamp-Massey algorithm for approximating the k-error linear complexity of binary sequences
by: Alexandra Alecu, et al.
Published: (2007)

Computing the linear complexity for sequences with characteristic polynomial f^v
by: Ana Salagean, et al.
Published: (2013)

An algorithm for computing minimal bidirectional linear recurrence relations
by: Ana Salagean
Published: (2009)

On the Hamming distance of linear codes over a finite chain ring
by: G.H. Norton, et al.
Published: (2000)

On the stucture of linear and cyclic codes over finite chain rings
by: G.H. Norton, et al.
Published: (2000)

A genetic algorithm for computing the k-error linear complexity of cryptographic sequences
by: Alexandra Alecu, et al.
Published: (2007)

Linear complexity for sequences with characteristic polynomial fv
by: Alex J. Burrage, et al.
Published: (2011)

Linearly degenerate PDEs and quadratic line complexes
by: Evgeny Ferapontov, et al.
Published: (2015)

Extending the Kalman filter for structured identification of linear and nonlinear systems
by: Matt Best, et al.
Published: (2016)

Complexity measures for classes of sequences and cryptographic apllications
by: Alex J. Burrage
Published: (2013)

Repeated-root cyclic and negacyclic codes over a finite chain ring
by: Ana Salagean
Published: (2006)

Algorithms for the k-error linear complexity of cryptographic sequences over finite fields
by: Alexandra Alecu
Published: (2008)

On the isometries between Z(pk) and Zpk
by: Ana Salagean
Published: (1999)

Matlab code: From Modulated Hebbian Plasticity to Simple Behavior Learning through Noise and Weight Saturation
by: Andrea Soltoggio
Published: (2017)

Facial expression recognition in dynamic sequences: An integrated approach
by: Hui Fang, et al.
Published: (2014)

A consensus-based grouping algorithm for multi-agent cooperative task allocation with complex requirements
by: Simon Hunt, et al.
Published: (2014)

A two-stage approach for robust HEVC coding and streaming
by: Joao Carreira, et al.
Published: (2017)

A random intuitionistic fuzzy factor analysis model for complex multi-attribute large group decision-making in dynamic environments
by: Xiaohong Chen, et al.
Published: (2020)

Sweep complexity revisited
by: Szilárd Zsolt Fazekas, et al.
Published: (2023)

Dynamic complexity of document spanners
by: Dominik Freydenberger, et al.
Published: (2020)

Estimating skeletal muscle fascicle curvature from B-mode ultrasound image sequences
by: John Darby, et al.
Published: (2013)

Zerotree-based stereoscopic video CODEC
by: S. Thanapirom, et al.
Published: (2005)

Cyber-physical system security for networked industrial processes
by: Shuang Huang, et al.
Published: (2015)

Articulated pose identification with sparse point features
by: Baihua Li, et al.
Published: (2004)

The negotiation game
by: Syeda Fatima, et al.
Published: (2014)

Sequential auctions for common value objects with budget constrained bidders
by: Syeda Fatima, et al.
Published: (2010)

Multiexposure and multifocus image fusion with multidimensional camera shake compensation
by: Alexis Lluis Gomez, et al.
Published: (2013)

Human object annotation for surveillance video forensics
by: Fraz Fraz, et al.
Published: (2013)

A heuristic distributed task allocation method for multivehicle multitask problems and its application to search and rescue scenario
by: Wanqing Zhao, et al.
Published: (2015)

Eye movements of large populations: I implementation and performance of an autonomous public eye tracker
by: David S. Wooding, et al.
Published: (2002)

Reachability problems for systems with linear dynamics
by: Shang Chen
Published: (2016)

Adaptive delivery of immersive 3D multi-view video over the Internet
by: Cagri Ozcinar, et al.
Published: (2016)

Correction to: Leveraging cloud computing for the semantic web: review and trends
by: Oluwasegun Adedugbe, et al.
Published: (2020)

Matrices and linear transformations / Charles G. Cullen.
by: Cullen, Charles Gordon
Published: (1972)

Linear algebra / by Kenneth Hoffman and Ray Kunze.
by: Hoffman, Kenneth
Published: (1961)

Supplementary information files for 'An ensemble based on neural networks with random weights for online data stream regression'
by: Ricardo De-Almeida, et al.
Published: (2019)

An ensemble based on neural networks with random weights for online data stream regression
by: Ricardo De-Almeida, et al.
Published: (2019)

Linear degeneracy in multidimensions
by: Jonathan Moss
Published: (2016)

Fatigue-induced changes in knee-extensor torque complexity and muscle metabolic rate are dependent on joint angle
by: Jamie Pethick, et al.
Published: (2021)

Linear operators for quantum mechanics / by Thomas F. Jordan.
by: Jordan, Thomas F.
Published: (1969)