mikrocontroller.net

Forum: Mikrocontroller und Digitale Elektronik BCH Code


Autor: Andreas Auer (aauer1) Benutzerseite
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Hi.

Ich versuche gerade das POCSAG (Text Pager) Protokoll auf einem AVR zu
implementieren. Momentan scheitert es bei mir aber schon bei der
Berechnung der Prüfsumme!
Die Prüfsumme wird über den sogenannten BCH Code generiert. Ich hab
versucht die Prüfsumme für das IDLE Codewort zu generieren. Leider komm
ich nicht auf das vorgegebene Ergebnis!
Vielleicht kann mir kurz eine kleine Einführung/Anleitung geben, was
bei der Berechnung zu machen ist bzw. was man beachten muss.

Danke,
Andreas

Autor: Hubert (Gast)
Datum:
Angehängte Dateien:

Bewertung
0 lesenswert
nicht lesenswert
Ich kenne nur die BH-Codes:  Siehe Anhang mit dekoder.

Autor: Andreas Auer (aauer1) Benutzerseite
Datum:

Bewertung
0 lesenswert
nicht lesenswert
das ist nicht ganz das was ich wollte ;-)

Autor: default (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
BCH Codes sind binäre zyklische Blockcodes. Codieren geht daher sehr
einfach über Rückgekoppelte Schieberegister. So ählich wie bei der
Erzeugung von einer CRC Prüfsumme. Du brauchst halt die entsprechenden
Polynome bzw. Abgriffe. Liegt Dir kein Standard vor, in dem die
Codierung grob erklärt wird?

Autor: Andreas Auer (aauer1) Benutzerseite
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Ich hab das Polynom - nennt sich glaub ich Generatorpolynom:
   G(x) = x^10+x^9+x^8+x^6+x^5+x^3+1

Laut der Info auf einer Homepage soll man nun die Daten durch dieses
Polynom Modulo-2 dividieren. Ich hab versucht das wie bei CRC zu machen
(also Daten mit x^10 multiplizieren und danach mit dem Generatorpolynom
dividieren und Rest zu den Daten addieren).

Aber irgendwie bekomm ich da nicht ganz das richtige raus. Werd mich
wohl bei Google noch weiter durchfragen müssen!

mfg
Andreas

Antwort schreiben

Die Angabe einer E-Mail-Adresse ist freiwillig. Wenn Sie automatisch per E-Mail über Antworten auf Ihren Beitrag informiert werden möchten, melden Sie sich bitte an.

Wichtige Regeln - erst lesen, dann posten!

  • Groß- und Kleinschreibung verwenden
  • Längeren Sourcecode nicht im Text einfügen, sondern als Dateianhang

Formatierung (mehr Informationen...)

  • [c]C-Code[/c]
  • [avrasm]AVR-Assembler-Code[/avrasm]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] - Link zu Artikel
  • Verweis auf anderen Beitrag einfügen: Rechtsklick auf Beitragstitel,
    "Adresse kopieren", und in den Text einfügen




Bild automatisch verkleinern, falls nötig
Bitte das JPG-Format nur für Fotos und Scans verwenden!
Zeichnungen und Screenshots im PNG- oder
GIF-Format hochladen. Siehe Bildformate.
Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt.
Bitte hier nur auf die ursprüngliche Frage antworten,
für neue Fragen einen neuen Beitrag erstellen.

Mit dem Abschicken bestätigst du, die Nutzungsbedingungen anzuerkennen.