The Berlekamp-Massey algorithm, error-correction, keystreams and modeling
Margreta Kuijper · Birkhäuser Basel eBooks · 1999
The areas of system theory and coding theory are more or less equally “young”, having their origins around the fifties. Throughout their history, there have been observations on the existence of connections between the two areas. One of the first of these observations was concerned with the Berlekamp-Massey algorithm, derived in [5, 22] for the purpose of decoding BCH/Reed-Solomon codes. Indeed, following upon Massey’s exposition in [22], Sain pointed out in [26] that what the Berlekamp-Massey algorithm solves is “a version of the widely conceived engineering black box problem”. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.