Fehlerkorrektur - Prof. Dr. Horst Völz
Fehlerkorrektur - Prof. Dr. Horst Völz
Fehlerkorrektur - Prof. Dr. Horst Völz
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Gewicht = 2, Beispiele für Dezimal<br />
Dezimal-Wert Rechner-Code 01247 Walking-Code<br />
0<br />
1<br />
2<br />
3<br />
4<br />
5<br />
6<br />
7<br />
8<br />
9<br />
00011<br />
11000<br />
10100<br />
01100<br />
10010<br />
01010<br />
00110<br />
10001<br />
01001<br />
00101<br />
00011<br />
00101<br />
00110<br />
01010<br />
01100<br />
10100<br />
11000<br />
01001<br />
10001<br />
10010<br />
<strong>Fehlerkorrektur</strong> Folien Seite 21 von 64<br />
<strong>Fehlerkorrektur</strong> Folien Seite 22 von 64<br />
Vereinfachte Block-Parity mit 4-Bit-Wörtern<br />
Gesendet 1-Bit-Fehler 2-Bit-Fehler Mehr-Bit-Fehler<br />
Wort P Wort P Wort P Wort P<br />
1001<br />
0011<br />
1<br />
1<br />
1001<br />
0011<br />
1<br />
1<br />
1000<br />
0011<br />
1<br />
1<br />
← 1000<br />
0011<br />
1<br />
1<br />
←<br />
0100 0 0000 0 ← 0100 0 0000 0 ←<br />
0101 1 0101 1 0101 0 ← 1001 1 *<br />
0010<br />
0111<br />
0<br />
0<br />
0010<br />
0111<br />
0<br />
0<br />
0010<br />
0111<br />
0<br />
0<br />
0010<br />
0111<br />
0<br />
0<br />
0001 0 0001 0 0001 0 0001 0<br />
↑ ↑ ↑ ↑* ↑<br />
Fehler<br />
korrigierbar<br />
2 Bit nur<br />
erkennbar<br />
* nicht einmal<br />
erkennbar<br />
<strong>Fehlerkorrektur</strong> Folien Seite 23 von 64 <strong>Fehlerkorrektur</strong> Folien Seite 24 von 64