Berlekamp-Massey algorithm

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:application gptkb:Reed-Solomon_codes
error correction
stream cipher analysis
gptkbp:complexity O(n^2)
gptkbp:field coding theory
cryptography
linear algebra
gptkbp:firstPublished 1969
https://www.w3.org/2000/01/rdf-schema#label Berlekamp-Massey algorithm
gptkbp:input finite sequence over a field
gptkbp:inventedBy 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
Reed-Solomon decoding
key stream analysis
gptkbp:bfsParent gptkb:Berlekamp-Massey_Associates
gptkbp:bfsLayer 5