BCH Code

OP Persönliche Seite #234862
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
Gast #234865
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?
OP Persönliche Seite #234866
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

Eine eigene Frage? Dieser Thread ist über 21 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.