Diskussion:Berlekamp-Massey-Algorithmus

Letzter Kommentar: vor 3 Jahren von Rks54 in Abschnitt Typo im Algorithmus

Typo im Algorithmus

Bearbeiten

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 (DiskussionBeiträge) 12:41, 25. Apr. 2008)

c_i ist richtig

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

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)Beantworten

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

einfachheit

Bearbeiten

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)) Beantworten

Fragen zum Beispiel

Bearbeiten

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)Beantworten

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)Beantworten

Fragen zum Artikel

Bearbeiten

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)Beantworten

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)Beantworten

Fragen zum Algorithmus

Bearbeiten

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)Beantworten

Quellen-Anfrage

Bearbeiten

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)Beantworten

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)Beantworten