Teoria informacji i kodowania

niestacjonarne

II stopnia

obowiązkowy

W 14/+; C 14/+

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.

Semestr: 1 / Kierunek studiów: elektronika i telekomunikacja / Specjalność: wszystkie specjalności

dr inż. Tadeusz PIETKIEWICZ

1. Udział w wykładach / 14 godz.

2. Praca własna studentów nad opanowaniem wiedzy z wykładu / 22 godz.

3. Udział w ćwiczeniach audytoryjnych / 14 godz.

4. Przygotowanie do ćwiczeń audytoryjnych / 28 godz.

5. Zaliczenie przedmiotu / 4 godz.

6. Udział w konsultacjach / 8 godz.

Sumaryczne obciążenia pracą studenta: 90 godz. / 3 ECTS

Zajęcia z udziałem nauczycieli: 1. + 3. + 5. + 6. = 30 / 1 ECTS

Zajęcia o charakterze praktycznym: 3. + 4. = 42 / 1,5 ECTS

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. 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 dyskretnych. Probabilistyczne miary ilości informacji generowanych przez dyskretne źródła informacji. / 2

2. 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. / 2

3. Podstawowe pojęcia teorii kodowania. Kody beznadmiarowe / 2

4. Liniowe kody blokowe. / 2

5. Kody cykliczne. / 4

6. Zaliczenie przedmiotu. / 2

Ćwiczenia / samodzielne wykonywanie ćwiczeń rachunkowych

1. Modele źródeł informacji dyskretnych. Probabilistyczne miary ilości informacji generowanych przez dyskretneźródła informacji. / 2

2. 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 ciągłych i dyskretnych. / 2

3. Podstawowe pojęcia teorii kodowania. Kody beznadmiarowe / 2

4. Liniowe kody blokowe. / 2

5. Kody cykliczne. / 4

6. Zaliczenie. / 2

podstawowa:

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

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

Przedmiot zaliczany jest na podstawie zaliczenia.

Zaliczenie jest przeprowadzane w formie pisemnej.

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

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 zaliczeniowego.

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