Berlekamp–Massey algorithm

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:complexity O(n^2)
gptkbp:field coding theory
cryptography
linear algebra
https://www.w3.org/2000/01/rdf-schema#label Berlekamp–Massey algorithm
gptkbp:input finite field sequence
gptkbp:introducedIn 1969
gptkbp:namedAfter gptkb:Elwyn_Berlekamp
gptkb:James_Massey
gptkbp:output linear recurrence relation
minimal polynomial
gptkbp:purpose find shortest linear feedback shift register
gptkbp:relatedTo gptkb:Berlekamp's_algorithm
linear feedback shift register
minimal polynomial
syndrome decoding
gptkbp:usedIn gptkb:Reed–Solomon_codes
error correction
stream cipher analysis
gptkbp:bfsParent gptkb:Elwyn_Berlekamp
gptkbp:bfsLayer 4