Forum: Mikrocontroller und Digitale Elektronik BCH Code


von Andreas A. (aauer1) Benutzerseite


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

von Hubert (Gast)


Angehängte Dateien:

Lesenswert?

Ich kenne nur die BH-Codes:  Siehe Anhang mit dekoder.

von Andreas A. (aauer1) Benutzerseite


Lesenswert?

das ist nicht ganz das was ich wollte ;-)

von default (Gast)


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?

von Andreas A. (aauer1) Benutzerseite


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

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.