2011-01-10 14:40:00 (2011-01-12 10:45:00)
Podstawy Systemów Informacyjnych – ćwiczenia
Ćw. 9. Liniowe kody blokowe
Zagadnienia: Kod liniowy, uogólniony kod liniowy, systematyczny kod liniowy, macierz generująca, kody równoważne, macierz kontroli parzystości, syndrom.
Zad. 1. Znajdź słowa kodowe dla podanej poniżej macierzy generującej uogólnionego kodu liniowego. Określ parametry tego kodu: d min, zdolności detekcyjne, wykorzystanie kanału i BSB.
1 1 1 0 0
G = 0 1 1 1 0
0 0 1 1 1
Zad. 2. Znajdź słowa kodowe dla podanej poniżej macierzy generującej kodu liniowego. Określ parametry tego kodu: d min, czy jest to kod systematyczny, zdolności detekcyjne, wykorzystanie kanału i BSB.
1 1 0 0 0
1
G = 0 1 1 1 0
1
0 0 0 1 1
1
Zad. 3. Przekształć macierz z zad. 1 tak aby uzyskać macierz generującą systematycznego kodu równoważnego. Czy można uzyskać macierz generującą w postaci kanonicznej. Znajdź słowa kodowe nowego kodu i wyznacz dla niego macierz kontroli parzystości.
Zad. 4. Dla macierzy generującej w postaci kanonicznej z zad. 2 i 3 wyznacz syndrom dla wszystkich wektorów błędu o wadze 1. Zakoduj kilka wiadomości, wprowadź do nich pojedyncze błędy, a następnie zdekoduj je z użyciem syndromu.
Zad. 5. Zaproponuj macierz generującą uogólnionego kodu liniowego dla kodu (9, 3) następnie postępuj wg poleceń z zad. 1-3.