10.12.14: Ćwiczenia (DM)

Omówiliśmy kody Reeda-Solomona (wykazaliśmy liniowość kodu, oraz pokazaliśmy jaki jest jego dystans, ale nie pokazaliśmy algorytmu odkodowywania). Informacje na temat tego kodu można znaleźć np. tu.

e.x. 7.3, 7.7 (pierwsza część), 7.9 z [JJ]

10.12.14: Ćwiczenia (SD)

• Omówiliśmy kody Reeda-Solomona (wykazaliśmy liniowość kodu, oraz pokazaliśmy jaki jest jego dystans, ale nie pokazaliśmy algorytmu odkodowywania). Informacje na temat tego kodu można znaleźć np. tu.
• Zrobiliśmy Ćwiczenia 7.4, 7.7

10.12.14 Wykład: "Kody liniowe - cd "

Kontynuowaliśmy tematykę kodów liniowych według książki [JJ]. Zrobiliśmy:

• kody Hamminga (Rozdział 4.4, bez ćwiczeń, przykładów i tego co jest na stronie 136),
• macierz standardową (Rozdział 7.6)
• odkodowywanie syndromem (Rozdział 7.7 bez Przykładu 7.45 i Ćwiczenia 7.9)

3.12.14: Ćwiczenia (SD)

• pokazaliśmy, że kody Hamminga są linowe jeśli n jest podzielne przez 4,
• Exercise 7.2, Twierdzenia 7.23 i 7.27, wyprowadzenie Eq. (7.3) z [JJ]

3.12.14: Wykład "Kody linowe"

Kontynowaliśmy temat konstrukcji kodów. Omówiliśmy następujące zagadnienia:

• macierze Hadamarda (Rozdział 6.6 książki [JJ] bez ćwiczeń 6.14 i 6.15
• kody liniowe: Rozdziały 7.1 - 7.3 ksiązki [JJ]

03.12.14: Ćwiczenia (DM)

• Przypomnienie różnych podstawowych faktów z algebry liniowej
• Macierze i kody Hadamarda: 
• dlaczego H_n+1 = (H_n H_n | H_n -H_n) to m.h. dla H_n - m.h.
• H_0= (1). Dlaczego H_n daje kody liniowe?
• dlaczego dla m != 2^k, to H - hadamarda m x m daje kody, które są liniowe?
• Zadania 6.4, 7.1, 7.2 z [JJ]
• Jak powstaje macierz parzystości z macierzy generującej w postaci systematycznej [JJ str. 129]