Analysis of the Berlekamp-Massey Linear Feedback Shift-Register Synthesis Algorithm

DOI10.1147/rd.203.0204zbMath0351.94021OpenAlexW2103355166MaRDI QIDQ4121824

No author found.

Publication date: 1976

Published in: IBM Journal of Research and Development (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/64eaf2410eed6acdc7fcedc196aa210afcda6fb1

Mathematics Subject Classification ID

Theory of error-correcting codes and error-detecting codes (94B99) Software, source code, etc. for problems pertaining to information and communication theory (94-04)

Related Items

Linear recurring sequences over modules, A Newton's algorithm for solving multicountry econometric models, Linear recurring sequences over rings and modules, The asymptotic behavior of the joint linear complexity profile of multisequences, A combinatorial approach to probabilistic results on the linear- complexity profile of random sequences, ADI on staggered mesh. A method for the calculation of compressible convection, Asymptotic analysis on the normalized \(k\)-error linear complexity of binary sequences, Research problems, On sequences, rational functions and decomposition, Efficient parallel factorization and solution of structured and unstructured linear systems, Solving linear systems in interior-point methods, Enumeration results on the joint linear complexity of multisequences, On the spectral immunity of periodic sequences restricted to binary annihilators, Joint linear complexity of multisequences consisting of linear recurring sequences, Counting functions and expected values for the lattice profile at \(n\), A mathematical model and numerical method for studying platelet adhesion and aggregation during blood clotting, Counting functions and expected values for the \(k\)-error linear complexity