Příklad 5.1.6.3

Zadání:
Zopakujte předchozí postup při přijetí stejné posloupnosti s jednou chybou.



Kód R(2;4) dokáže korigovat t = 1 chybu. Dvě ne, to by vyžadovalo dmin = 5. Předpokládejme, že v bitu p 6 vznikla chyba, tj. byla přijata posloupnost

f0

f1

f2

f3

f4

f5

f6

f7

f8

f9

f10

f11

f12

f13

f14

f15

1

1

1

1

1

0

0

0

0

1

1

0

1

1

0

0

Dekódování využívá většinový (majoritní) princip. Vypočítají se hodnoty všech čtyř kontrolních rovnic, které byly získány z generující matice a hodnota, která se vyskytuje víckrát - je většinová.

 

První etapa:

p10

= 1 Å 1 Å 0 Å 1 = 1
= 1 Å 0 Å 1 Å 1 = 1
= 1 Å 0 Å 1 Å 0 = 0
= 1 Å 0 Å 0 Å 0 = 1

  většina je 1
       
p 9  = 1 Å 1 Å 0 Å 1 = 1
= 1 Å 1 Å 1 Å 0 = 1
= 1 Å 0 Å 1 Å 0 = 0
= 0 Å 0 Å 1 Å 0 = 1
  většina je 1
       
p 8 = 1 Å 1 Å 1 Å 0 = 1
= 1 Å 1 Å 0 Å 0 = 0
= 0 Å 1 Å 1 Å 0 = 0
= 1 Å 0 Å 1 Å 0 = 0
  většina je 0
       
p 7  = 1 Å 1 Å 0 Å 1 = 1
= 1 Å 1 Å 1 Å 0 = 1
= 1 Å 0 Å 1 Å 1 = 1
= 0 Å 0 Å 0 Å 0 = 0
  většina je 1
       
p 6 = 1 Å 1 Å 1 Å 0 = 1
= 1 Å 1 Å 0 Å 0 = 0
= 0 Å 1 Å 1 Å 1 = 1
= 1 Å 0 Å 0 Å 0 = 1
  většina je 1
       
p 5  = 1 Å 1 Å 1 Å 1 = 0
= 1 Å 0 Å 0 Å 0 = 1
= 0 Å 1 Å 1 Å 0 = 0
= 1 Å 1 Å 0 Å 0 = 0
  většina je 0

Výsledkem první etapy je dekódování prvků

p0

p1

p2

p3

p4

p5

p6

p7

p8

p9

p10

 

 

 

 

 

0

1

1

0

1

1

 

Druhá etapa:

 Přepočet přijaté posloupnosti a výpočet bitů p4 ... p1 je dále shodný s postupem v předcházejícím příkladě a bylo by zbytečné jej opakovat.