Algebraic Shift Register Sequences

DOI10.1017/CBO9781139057448zbMath1248.94002OpenAlexW566729288MaRDI QIDQ3117192

Andrew Klapper, Mark Goresky

Publication date: 16 February 2012

Full work available at URL: https://doi.org/10.1017/cbo9781139057448

zbMATH Keywords

correlationpseudo-random sequences\(m\)-sequencesfeedback shift registersregister synthesisalgebraic shift register sequencesalgebraic shift registers

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Research exposition (monographs, survey articles) pertaining to information and communication theory (94-02) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to information and communication theory (94-01)

Related Items (25)

Analysis of periodic linear systems over finite fields with and without Floquet transform ⋮ Statistical properties of half-\(\ell\)-sequences ⋮ Exact formula for exponents of mixing digraphs for register transformations ⋮ Measures of Pseudorandomness: Arithmetic Autocorrelation and Correlation Measure ⋮ Distribution Properties of Half-$$\ell $$-Sequence ⋮ On the arithmetic Walsh coefficients of Boolean functions ⋮ Generalized trigonometry and Chebyshev functions in finite fields ⋮ Symmetric 4-adic complexity of quaternary generalized cyclotomic sequences of order four with period \(2p^n\) ⋮ Estimate of 4-adic complexity of unified quaternary sequences of length \(2p \) ⋮ The number of appearances of elements on segments of linear recurrent sequences over Galois rings;Число появлений элементов на отрезках линейных рекуррентных последовательностей над кольцами Галуа ⋮ Periodic sequences with maximal \(N\)-adic complexity and large \(k\)-error \(N\)-adic complexity over \(Z/(N)\) ⋮ Matrix parametrized shift registers ⋮ On lattice-based algebraic feedback shift registers synthesis for multisequences ⋮ On inversion in \(\mathbb Z_{{2^n}-1}\) ⋮ A matrix approach for FCSR automata ⋮ FCSR periodic multisequences with maximal joint \(N\)-adic complexity and large \(k\)-error joint \(N\)-adic complexity over \(\mathbb Z/(N)\) ⋮ Solving the FCSR synthesis problem for multi-sequences by lattice basis reduction ⋮ AFSRs synthesis with the extended Euclidean rational approximation algorithm ⋮ On the arithmetic autocorrelation of the Legendre sequence ⋮ Parallel Generation of ℓ-Sequences ⋮ Koopman operator approach for computing structure of solutions and observability of nonlinear dynamical systems over finite fields ⋮ A new algorithm on the minimal rational fraction representation of feedback with carry shift registers ⋮ Shift-inequivalent decimations of the Sidelnikov-Lempel-Cohn-Eastman sequences ⋮ On the 4-adic complexity of the two-prime quaternary generator ⋮ SOLENOIDAL MAPS, AUTOMATIC SEQUENCES, VAN DER PUT SERIES, AND MEALY AUTOMATA

This page was built for publication: Algebraic Shift Register Sequences