Teoria informacji i kodowania

stacjonarne

II stopnia

obowiązkowy

W 26/+; C 18/+

Analiza matematyczna i algebra z geometrią analityczną - wymagania wstępne: znajomość podstawowych pojęć z zakresu teorii mnogości, analizy matematycznej i algebry liniowej,

Rachunek prawdopodobieństwa i statystyka matematyczna - wymagania wstępne: znajomość podstawowych pojęć rachunku prawdopodobieństwa.

elektronika i telekomunikacja / wszystkie specjalności

dr inż. Tadeusz PIETKIEWICZ

Modele źródeł informacji dyskretnych.

Probabilistyczne miary ilości informacji generowanych przez dyskretne źródła informacji.

Rozszerzenie źródła informacji. Entropia źródeł rozszerzonych.

Źródła Markowa m-tego rzędu.

Straty informacji w kanale telekomunikacyjnym. Przepustowość kanałów dyskretnych.

Podstawowe pojęcia z teorii kodowania.

Kody beznadmiarowe.

Liniowe kody blokowe.

Kody cykliczne.

Podstawy kodów splotowych.

Reguły decyzyjne i ich klasyfikacja.

Optymalizacja reguł decyzyjnych w przypadku informacji dyskretnych.

Wykład / werbalno-wizualna prezentacja treści programowych

1. Modele źródeł informacji ciągłych i dyskretnych. Probabilistyczne miary ilości informacji generowanych przez dyskretne źródła informacji.

2. Rozszerzenie źródła informacji. Entropia źródeł rozszerzonych. Źródła Markowa m-tego rzędu.

3. Straty informacji w kanale telekomunikacyjnym. Przepustowość kanałów dyskretnych.

4. Podstawowe pojęcia teorii kodowania.

5. Kody beznadmiarowe

6. Liniowe kody blokowe.

7. Kody cykliczne.

8. Podstawy kodów splotowych.

9. Reguły decyzyjne i ich klasyfikacja. Kryteria oceny jakości reguł decyzyjnych – strata i ryzyko. Reguły decyzyjne w przypadku informacji dyskretnych – funkcja wiarygodności.

10. Optymalizacja reguł decyzyjnych w przypadku informacji dyskretnych. Kryterium Bayesa. Kryterium Neymana-Pearsona.

11. Zaliczenie przedmiotu.

Ćwiczenia / samodzielne wykonywanie ćwiczeń rachunkowych

1. Modele źródeł informacji ciągłych i dyskretnych. Probabilistyczne miary ilości informacji generowanych przez dyskretne źródła informacji.

2. Rozszerzenie źródła informacji. Entropia źródeł rozszerzonych. Źródła Markowa m-tego rzędu.

3. Kody beznadmiarowe

4. Liniowe kody blokowe.

5. Kody cykliczne.

6. Podstawy kodów splotowych.

7. Optymalizacja reguł decyzyjnych w przypadku informacji dyskretnych. Kryterium Bayesa. Kryterium Neymana-Pearsona.

8. Zaliczenie.

podstawowa:

1. Kwiatkowski W.: Wprowadzenie do kodowania. BEL Studio , Warszawa 20101.

2. Chojcan J., Rutkowski J.: Zbiór zadań z teorii informacji i kodowania, Gliwice, Wydawnictwo Politechniki Śląskiej, 2001

3. Wesołowski K..: Podstawy cyfrowych systemów telekomunikacyjnych, Warszawa, WKŁ, 2006

uzupełniająca:

1. Dąbrowski A., Dymarski P.: Podstawy transmisji cyfrowej, Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa 2004

2. Neubauer A., Freudenberger J., Kuehn V.: Coding theory – Algorithms, Architectures, and Applications, J. Whiley & Sons, Chichester, 2007

W1/ Ma poszerzoną i pogłębioną wiedzę w zakresie niektórych działów matematyki, obejmującą elementy analizy matematycznej, procesy stochastyczne, metody optymalizacji. / K_W01

W2/ Zna i rozumie algorytmy wykorzystywane w systemach elektronicznych lub telekomunikacyjnych z obszaru specjalizacji. / K_W07

W3/ Ma wiedzę o trendach rozwojowych i najistotniejszych nowych osiągnięciach w zakresie elektroniki, telekomunikacji oraz informatyki. / K_W09

W4/ Ma pogłębioną wiedzę w zakresie przetwarzania i bezpieczeństwa informacji w systemach telekomunikacyjnych. / K_W10

W5/ Ma uporządkowaną i pogłębioną wiedzę w zakresie technik i technologii stosowanych w systemach elektronicznych lub telekomunikacyjnych. / K_W12

U1/ Potrafi pozyskiwać informacje z literatury, baz danych i innych źródeł; potrafi integrować uzyskane informacje, dokonywać ich interpretacji i krytycznej oceny, a także wyciągać wnioski oraz formułować i wyczerpująco uzasadniać opinie. / K_U01

U2/ Potrafi wykorzystać poznane metody i modele matematyczne, w razie potrzeby odpowiednio je modyfikując, do realizacji projektów w obszarze elektroniki lub telekomunikacji. / K_U06

U3/ Potrafi ocenić i porównać rozwiązania projektowe oraz procesy wytwarzania elementów i układów elektronicznych, ze względu na zadane kryteria użytkowe i ekonomiczne. / K_U08

K1/ Ma świadomość ważności i rozumie pozatechniczne aspekty i skutki działalności inżynierskiej, w tym jej wpływu na środowisko. / K_K02

K2/ Potrafi współdziałać i pracować w grupie, przyjmując w niej różne role. / K_K03

Zaliczenie jest przeprowadzane w formie pisemnej.

Warunkiem dopuszczenia do zaliczenia jest uzyskanie oceny pozytywnej z ćwiczeń rachunkowych.

Warunek konieczny do uzyskania zaliczenia przedmiotu stanowi uzyskanie ponad połowy maksymalnej liczby punktów z kolokwium zaliczeniowego.

Efekty W1 – W5 sprawdzane są podczas kolokwium.

Efekty U1 – U3, K1, K2 sprawdzane są podczas wykonywania ćwiczeń rachunkowych.