On the limit of maximal density of sequences with a PerfectLinear Complexity Profile

Authors:
Alice E. D. Houston
Affiliations:
International Space University, Paro d‘/Innovation, Blvd. Gonthier d‘/Andernach, 67400 Illkirch-Graffenstaden, France/ houston@isu.isunet.edu
Venue:
Designs, Codes and Cryptography
Year:
1997

Citing 2
Cited 0

Introduction to finite fields and their applications

Introduction to finite fields and their applications
Linear complexity and random sequences

Proc. of a workshop on the theory and application of cryptographic techniques on Advances in cryptology---EUROCRYPT '85

Quantified Score

Hi-index	0.00

Visualization

Abstract

Abinary sequence with a Perfect Linear Complexity Profile (PLCP)has all the jumps in its linear complexity profile of heightexactly 1. We prove the conjecture made in Ho that the limitof the maximum density (proportion of ones) over all PLCPs ofa particular length is 2/3 as the length tends to infinity.