Vecka 6 Felrättande koder och repetition

Koder

• kodord, kodlängd, 
• avstånd, minimalt avstånd, 
• koder som upptäcker, respektive rättar, e fel
• sfärpackningssatsen
• linjära  koder
• vikt
• paritetskontrollmatriser
• dimension
•  Hammingkoder.
 

Repetition

Hemarbete

Läsning

• 17.1 Ord, koder och fel
• 17.2 Linjära koder 
• 17.3 Konstruktion av linjära koder
• 17.4 Att rätta fel i en linjär kod 

Att lära sig

Begrepp

• kod, kodord
• kodlängd
• avstånd mellan kodord
• minimalt avstånd i en kod
• kod som upptäcker e fel
• kod som rättar e fel
• sfärpackningssatsen
• linjär kod
• vikt av ett kodord
• paritetskontrollmatriser
• dimension av en linjär kod
• Hammingkod
• perfekt kod

Hantverk

• att bestämma avständet mellan två kodord
• att bestämma minsta avståndet i en kod
• att avgöra hur många fel en kod upptäcker, respektive rättar, givet det minimala avståndet.
• att med hjälp av sfärpackningssatsen kunna avgöra det maximala antalet kodord i en kod av längd n som rättar e fel.
• att bestämma dimensionsen av en linjär kod.
• att upptäcka och rätta fel i en linjär kod med hjälp av paritetskontrollmatrisen.