Diskussion:Berlekamp-Massey-Algorithmus

Typo im Algorithmus

Es muss heißen: Berechne Diskrepanz d = s_i + \sum_{k=1}^L c_k s_{i-k}

also c_k anstatt c_i.

Leider ist es eine Grafik und ich kann es nicht (leicht) ändern.

(Der vorstehende, nicht signierte Beitrag – siehe dazu Hilfe:Signatur – stammt von 130.60.188.11 (Diskussion • Beiträge) 12:41, 25. Apr. 2008)

c_i ist richtig

--Isarhamster 16:55, 8. Sep. 2008 (CEST)

Nein, c_i ist falsch, der erste Nutzer hatte Recht. Es muss heißen c_k (sonst könnte man ja den Faktor c_i aus dem Produkt herausziehen). Habe den Algorithmus mit c_k in mehreren Programmiersprachen realisiert, und er funktioniert. --Sigistein (Diskussion) 11:25, 11. Nov. 2021 (CET)

Entsprechend korrigiertes Bild in Webseite eingebunden ... --Rks54 (Diskussion) 13:29, 11. Nov. 2021 (CET)

einfachheit

Der artikel sagt:

   Das Prinzip des Algorithmus ist einfach zu verstehen:

Ich hab ihn erst nach mehrmaligen rumgrüblen und ausprobieren komme ich langsam dahinter. vor allem das berechnen der diskrepanz, und was diese überhaupt bedeutet ist schwierig zu verstehen. bedeutet das, dass ich jetzt zu dumm bin, oder dass die formulierung schlichtweg nicht in ein wikipedia gehört? (nicht signierter Beitrag von 87.155.72.209 (Diskussion) 22:30, 3. Okt. 2011 (CEST))

Fragen zum Beispiel

Mir ist das Beispiel nicht ganz klar. Das Beispielschieberegister f(x)=x2+x+1 hat die Länge 2 und nicht 3 (höchster Koeffizient ist maßgeblich) Meiner Erinnerung nach wird denn auch das Ausgangskästchen nicht mitgezeichnet, da es nichts leistet. Dann wird auch klar, daß die Länge 2 und nicht 3 ist!

--Isarhamster 16:34, 1. Sep. 2008 (CEST)

Ohne die dritte Speicherzelle wäre es nicht möglich, das erste Symbol der gegebenen Sequenz zu erzeugen. Es braucht für dieses Beispiel also drei Speicherzellen. Damit ist die lineare Komplexität der gegebenen Sequenz auch drei, obwohl das Rückkopplungspolynom nur vom Grad zwei ist.

--Coin-Flipping Monkey 11:16, 17. Sep. 2008 (CEST)

Fragen zum Artikel

Der Berlekamp-Massey Algorithmus funktioniert über allgemeinen Zahlkörpern. Im Beispiel wechselt der Artikel auf den Zahlkörper GF(2). Gilt das dann auch für den restlichen Artikel???

--Isarhamster 16:34, 1. Sep. 2008 (CEST)

Für das Beispiel wurde der Einfachheit halber der Körper GF(2) gewählt. Der angegebene Algorithmus funktioniert aber für einen beliebigen Körper.

--Coin-Flipping Monkey 11:18, 17. Sep. 2008 (CEST)

Fragen zum Algorithmus

Funktioniert der Algorithmus wirklich wie beschrieben? Meines Erachtens müßte man in den else-Fällen die Länge des Schieberegisters L hoch setzen, weil ansonsten die Berechnung der Diskrepanz stehen bleibt.

--Isarhamster 16:34, 1. Sep. 2008 (CEST)

Quellen-Anfrage

Ich habe in meinen Unterlagen noch eine Notiz gefunden für eine Quelle, nämlich eine Buch von Berlekamp selbst: Algebraic Coding Theory, McGraw-Hill, New York 1968 Hat jemand Zugriff auf das Buch, könnte das kontrollieren und dann als Quelle einbauen?

--Isarhamster 16:34, 1. Sep. 2008 (CEST)

Als konkrete Quelle weniger geeignet, da der Inhalt eher Richtung allgemeines Lehrbuch geht. Hab die letzte (2.) Auflage unter Literatur dazu genommen.--wdwd (Diskussion) 11:38, 20. Mai 2013 (CEST)