Skip to content
EntityQ821007· pop 10· linked from 16 articles

Berlekamp-Massey-Algorithmus

Sign in to save

Also known as Berlekamp-Massey algorithm

algorithm

Wikidata facts

Instance of
algorithm
Named after
James Massey
Show 1 more fact
maintained by WikiProject
WikiProject Mathematics
Sources (1)

via Wikidata · CC0

Article · Deutsch

Der Berlekamp-Massey-Algorithmus dient dazu, das kürzeste, lineare rückgekoppelte Schieberegister zu finden, das eine gegebene Folge von Symbolen ausgibt. Die Symbole können aus einem beliebigen Körper stammen. Das Verfahren wurdevon 1968 bis 1969 von Elwyn Berlekamp und James Massey entwickelt. Anwendungen liegen im Bereich der effizienten Decodierung von BCH-Codes und Untergruppen wie den Reed-Solomon-Codes.

Abstract from DBpedia / Wikipedia · CC BY-SA