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

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren