Übrige Bits zur Fehlererkennung verwenden?

Gast #2494820
Hallo,

ich habe über eine Funkstrecke 10 Bits zu übertragen; da die Funkmodule 
(RFM12) byteorientiert arbeiten habe ich also 6 Bits übrig, die ich zur 
Fehlererkennung- /korrektur verwenden möchte. Was macht nun mehr Sinn, 
eine Art Hash oder CRC in den 6 Bits zu verpacken, so dass ich einen 
Fehler gut erkennen kann, oder eher sowas wie Hamming?

Gruß
Stefan
Gast
Davor werden die beiden Syncbytes gesendet, damit das RFM12 "aufmerkt".
Naja, wenn fehlerhaft etwas empfangen wird will ich wissen dass es 
falsch ist und wenn möglich korrigieren. Wenn alle Stricke reißen muß 
das Kommando neu gesendet werden, dass passiert aber einen Layer weiter 
oben.
Ein- oder besser mehrdimensionale Paritäten prüfen oder Blockcodes 
verwenden (Stichwort Gallager-Codes)... Kommt halt auch etwas auf das 
Sicherheitsbedürfnis an.

Wenn du sowieso 2 Byte schicken musst, teile deine Daten auf, z.B. in 
7bit + Parität und 3bit + Parität + Gesamtparität + irgendwas...

Keine Ahnung, ob soeetwas praitisch irgenbdwo gemacht wird, aber Längs- 
und Querparität jeweils gerade und ungerade mitsenden kostet 4bit, ist 
einfach und ermöglicht auch die Erkennung von Fehlern in Wort und 
Parität.

Ein simpler Hash wie z.B. Anzahl der 1en in 4bit zu packen und eine 
Parität hintendran wäre auch denkbar.

Was soll denn in den 10bit codiert werden? Wenn es nicht gerade Zahlen 
sind, ist es eventuell sinnvoller, einen anderen Code zu verwenden, z.B. 
mit konstanter Parität, konstanter Distanz, Fano-Code, etc.

Stefan
Gast
Es handelt sich um ein einfaches Kommandoprotokoll, mit den Befehlen 
sollen beim Empfänger Aktionen ausgelöst werden. 3 Bit Kommando, 3 Bit 
Empfänger-ID, 4 Bit Daten. Reed Solomon Codes habe ich gerade etwas 
reingelesen; selbige sind ja auf Burstfehler optimiert, d.h. es 
funktioniert besonders gut wenn benachbarte Bits kaputt sind (Kratzer 
etc.). Wie's bei Funk aussieht (Kratzer gibt's da eher nicht) weiß ich 
nicht, im Zusammenhang mit Funk habe ich noch nichts von Reed Solomon 
gelesen...

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 14 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.