A relationship between linear complexity and k-error linear complexity
From MaRDI portal
Publication:4503525
DOI10.1109/18.825845zbMath0996.94030OpenAlexW2110452734MaRDI QIDQ4503525
Kaoru Kurosawa, Takahiro Sakata, Wataru Kishimoto, Fumio Sato
Publication date: 7 September 2000
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/18.825845
Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60)
Related Items (20)
Thek-error linear complexity and the linear complexity forpq n-periodic binary sequences ⋮ Remarks on the \(k\)-error linear complexity of \(p^n\)-periodic sequences ⋮ A new complexity metric for FH/SS sequences using fuzzy entropy ⋮ New application methods for word-oriented cryptographic primitives ⋮ Complete characterization of the first descent point distribution for the \(k\)-error linear complexity of \(2^n\)-periodic binary sequences ⋮ Structure analysis on the \(k\)-error linear complexity for \(2^n\)-periodic binary sequences ⋮ On the \(k\)-error linear complexity for \(p^n\)-periodic binary sequences via hypercube theory ⋮ On the \(k\)-error linear complexity of \(\ell\)-sequences ⋮ On binary de Bruijn sequences from LFSRs with arbitrary characteristic polynomials ⋮ On the \(k\)-error linear complexity of sequences with period \(2p^{n}\) over \(GF(q)\) ⋮ ON THE -ERROR LINEAR COMPLEXITY OF SEQUENCES FROM FUNCTION FIELDS ⋮ Some algorithms for the error linear complexity of binary 2 n -periodic sequences ⋮ 2 n -Periodic Binary Sequences with Fixed k-Error Linear Complexity for k = 2 or 3 ⋮ The \(k\)-error linear complexity distribution for \(2^n\)-periodic binary sequences ⋮ An algorithm for computing the error sequence of \(p^{n}\)-periodic binary sequences ⋮ Some Enumeration Results on Binary 2n-Periodic Sequences ⋮ Counting Functions for the k-Error Linear Complexity of 2 n -Periodic Binary Sequences ⋮ Lower bounds on error complexity measures for periodic LFSR and FCSR sequences ⋮ Characterization of \(2^{n}\)-periodic binary sequences with fixed 2-error or 3-error linear complexity ⋮ A construction ofp-ary balanced sequence with largek-error linear complexity
This page was built for publication: A relationship between linear complexity and k-error linear complexity