Instrukcja Kod 2 z 5 - Katedra Telekomunikacji AGH

Laboratorium z Podstaw Telekomunikacji
Analiza działania kodu „2 z 5”
I.
Cel laboratorium
Celem laboratorium jest praktyczne poznanie przez studentów zasad działania, konstrukcji
oraz właściwości kodów detekcyjnych stałowagowych. Szczegółowej analizie zostanie
poddany kod „2 z 5”.
Po zajęciach student powinien:
Wiedzied co to są kody detekcyjne i czym się charakteryzują.
Znad definicję, zasady tworzenia, podstawowe właściwości oraz zastosowania kodów
stałowagowych.
Umied wyprowadzid wzór na prawdopodobieostwo wykrycia błędu w przypadku kodu
„2 z 5” oraz innych kodów typu „n z m”.
II.
Zakres wiedzy
Przed zajęciami student powinien posiadad podstawowe wiadomości na temat kodów
stałowagowych (takich jak kody „2 z 5”, „3 z 7” oraz „1 z m”) oraz rachunku
prawdopodobieostwa i kombinatoryki. Zalecane jest skorzystanie z literatury (podana na
koocu instrukcji) oraz samodzielne wyszukanie potrzebnych informacji.
III.
Przebieg dwiczenia
Wszystkie pliki potrzebne do wykonania dwiczenia należy pobrad ze strony:
http://kt.agh.edu.pl/~wlodarczyk/PT (plik kod2z5.rar należy rozpakowad na pulpicie
a następnie uruchomid program KOD2Z5).
Po uruchomieniu programu KOD2Z5 należy:
Zapoznad się z opisem działania kodu (Menu > Info > O kodzie )
Przeanalizowad schematy kodera i dekodera (Menu > Schematy > Koder / Dekoder)
Przeanalizowad zasadę działania kodu oraz jego zdolności detekcyjne (Menu >
Demonstracja / Zakłócenia)
Proszę spróbowad samodzielnie odpowiedzied na następującymi pytaniami:
o Kiedy możliwa jest detekcja błędu w przypadku kodów stałowagowych?
o Jakie jest prawdopodobieostwo wystąpienia błędu o krotności nieparzystej?
o Jakie jest prawdopodobieostwo wystąpienia błędu o krotności parzystej,
takiego, że waga kodu zostanie zmieniona?
o Jakie jest prawdopodobieostwo wykrycia błędu? (Proszę założyd, że
prawdopodobieostwo zmiany 1 na 0 oraz 0 na 1 jest takie samo, równe p.)
Wykonad test sprawdzający wiedzę (Menu > Test).
IV.
Sprawozdanie
Ocena z dwiczenia będzie wystawiona na podstawie sprawozdania. Każdy student powinien
wykonad je samodzielnie. Sprawozdanie powinno zawierad krótki opis wykonanego
dwiczenia oraz odpowiedzi na następujące pytania:
1. Co to są kody detekcyjne? Czym charakteryzują się kody stałowagowe i gdzie znajdują
praktyczne zastosowanie? Co to jest odległośd Hamminga i o czym świadczy?
2. Jakie błędy pozwala wykryd kod „2 z 5”? Proszę podad wzór na prawdopodobieostwo
wykrycia błędu w zależności od jego krotności (krótkie uzasadnienie dlaczego tak jest,
wyprowadzenie wzoru).
3. Jakie są inne znane kody stałowagowe? Proszę wybrad dowolny inny kod
stałowagowy, krótko go scharakteryzowad i porównad do kodu „2 z 5”.
Sprawozdanie powinno byd przesłane w czasie do 7 dni od daty wykonania dwiczenia na
adres [email protected]. Nie powinno byd dłuższe niż dwie strony A4. W nazwie
pliku proszę umieścid imię, nazwisko oraz numer indeksu (np. Jan_Kowalski_199799.pdf).
Proszę o przesłanie sprawozdao w formacie PDF.
V.
Literatura
1.
2.
http://en.wikipedia.org/wiki/Constant-weight_code
W. Xinmei, „The existence and conjecture of binary (n,2,w) optimal errordetecting constant weight codes”, Scientia Sinica 1988
(http://math.scichina.com:8081/sciAe/fileup/PDF/88ya0621.pdf)
Z. Hellwig, „Elementy rachunku prawdopodobieostwa i statystyki
matematycznej”, PWN 1993
3.