Predmet Kriptografija in teorija kodiranja - 16. apr. 2004

Povzetek predavanja:

Teorija kodiranja (nadaljevanje 21. poglavja):

• ponovitev: linearne kode
• Reed-Solomonove kode:
  • opis in kodiranje RS-kod
  • RS-kode so linearne kode
  • RS-kode imajo maksimalno možno razdaljo
  • odkodiranje

Prosojnice si lahko ogledate ali pa jih izpišete (po 8 na eno stran).

Dodatna gradiva:

• Napake niso za vedno, Presek 30 (2002-03), 361-366

Domače naloge: (obvezna)

• Teža vektorja x je število njegovih neničelnih koordinat, teža (n,k)-kode C, oznaka w(C), pa je teža najlažje neničelne kodne besede.

  Če je d razdalja (n,k)-kode C, potem pokaži, da je d=w(C).