User Tools

Site Tools


tanszek:oktatas:techcomm:error_detection_and_correction

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
tanszek:oktatas:techcomm:error_detection_and_correction [2025/10/27 20:05] – [Example 2.] kneheztanszek:oktatas:techcomm:error_detection_and_correction [2025/10/28 08:30] (current) – [Example 1.] knehez
Line 41: Line 41:
  
 ^ Data bits (\(m\)) ^ number of parity bits (\(r\)) ^ whole bit length (\(n = m + r\)) ^ % of added bits ^ ^ Data bits (\(m\)) ^ number of parity bits (\(r\)) ^ whole bit length (\(n = m + r\)) ^ % of added bits ^
-| 4 | 3 | 7 | 66 |+| 4 | 3 | 7 | 75 |
 | 8 | 4 | 12 | 50 | | 8 | 4 | 12 | 50 |
 | 16 | 5 | 21 | 31 | | 16 | 5 | 21 | 31 |
Line 94: Line 94:
 |p1|p2|1|p4|0|1|0| |p1|p2|1|p4|0|1|0|
  
-**p1**: Covers 1, 0, (positions 1, 3, 5, 7), so p1 = (to make the total even).+**p1**: Covers 1, 0, (positions 1, 3, 5, 7), so p1 = (to make the total even).
  
-**p2**: Covers 0, 1, 0 (positions 2, 3, 6, 7), so p2 = (to make the total even).+**p2**: Covers 1, 1, 0 (positions 2, 3, 6, 7), so p2 = (to make the total even).
  
 **p4**: Covers 0, 1, 0 (positions 4, 5, 6, 7), so p4 = 1 (to make the total even). **p4**: Covers 0, 1, 0 (positions 4, 5, 6, 7), so p4 = 1 (to make the total even).
  
 Thus, the final transmitted Hamming code is: Thus, the final transmitted Hamming code is:
-<code>1 1 1 1 0 1 0</code>+<code>0 0 1 1 0 1 0</code>
  
 Let's suppose that because of an error the 3rd bit goes wrong. In this case **p1** and **p2** will be wrong. Because of the **3rd** bit the first and second parity bit will give us wrong values, but the others will not because they do not calculate with the bit standing at the **3rd** place. Let's suppose that because of an error the 3rd bit goes wrong. In this case **p1** and **p2** will be wrong. Because of the **3rd** bit the first and second parity bit will give us wrong values, but the others will not because they do not calculate with the bit standing at the **3rd** place.
tanszek/oktatas/techcomm/error_detection_and_correction.1761595521.txt.gz · Last modified: 2025/10/27 20:05 by knehez