KARTA PRZEDMIOTU 1. Nazwa przedmiotu: TEORIA INFORMACJI

Z1-PU7
WYDANIE N1
Strona 1 z 3
KARTA PRZEDMIOTU
(pieczęć wydziału)
1. Nazwa przedmiotu: TEORIA INFORMACJI I KODOWANIA
2. Kod przedmiotu:TIK
3. Karta przedmiotu ważna od roku akademickiego:2013/2014
4. Forma kształcenia: studia pierwszego stopnia
5. Forma studiów: studia stacjonarne
6. Kierunek studiów:
TELEINFORMATYKA (WYDZIAŁ AEII)
7. Profil studiów: ogólno akademicki
8. Specjalność:
9. Semestr:2
10. Jednostka prowadząca przedmiot:Instytut Elektroniki RAu3
11. Prowadzący przedmiot: dr inż. Adam Dustor
12. Przynależność do grupy przedmiotów:przedmioty wspólne
13. Status przedmiotu: obowiązkowy
14. Język prowadzenia zajęć:polski
15. Przedmioty wprowadzające oraz wymagania wstępne:Zakłada się, że przed rozpoczęciem nauki
niniejszego przedmiotu student posiada podstawowe przygotowanie w zakresie analizy matematycznej i algebry.
16. Cel przedmiotu:Celem przedmiotu jest zapoznanie studentów z pojęciami i technikami teorii informacji
i kodowania.
17. Efekty kształcenia:1
Nr
Opis efektu kształcenia
Metoda sprawdzenia
efektu kształcenia
Forma
prowadzenia
zajęć
W1
Zna podstawowe pojęcia z zakresu teorii informacji
kolokwium
wykład
Odniesienie
do efektów
dla kierunku
studiów
K1A_W08
kolokwium
wykład
K1A _W08
kolokwium
ćwiczenia
K1A _U11
kolokwium
ćwiczenia
K1A _U25
kolokwium
ćwiczenia
K1A _K06
Posiada wiedzę z zakresu kodowania dyskretnych
źródeł wiadomości
U1 Potrafi zakodować ciąg wiadomości kodem
Huffmana
U2 Posiada umiejętność samodzielnej analizy
algorytmów kodowania wiadomości
Potrafi w sposób kreatywny rozwiązywać problemy
K1 związane z implementacją zaawansowanych
algorytmów kodowania sygnałów w cyfrowym
systemie telekomunikacyjnym
18. Formy zajęć dydaktycznych i ich wymiar (liczba godzin)
W2
W.:30
1
Ćw.:15
należy wskazać ok. 5 – 8 efektów kształcenia
Z1-PU7
WYDANIE N1
Strona 2 z 3
19. Treści kształcenia:
Wykład:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Model systemu komunikacyjnego
Pojęcie informacji i miara jej ilości
Źródła wiadomości bezpamięciowe i ich rozszerzenie
Źródła ciągów Markowa i ich entropia
Model kanału dyskretnego i jego przepustowość
Proces decyzyjny i jego zasady – reguła MAP i ML
Przepustowość kanału ciągłego z zakłóceniami typu biały gaussowski szum
Kodowanie kanałowe, dekodowanie twardo- i miękko decyzyjne
Kodowanie źródeł dyskretnych – kody Huffmana, Shannona-Fano
Algorytm Lempela-Ziva
Kody blokowe – macierz kontrolna i generująca kod, syndrom
Kody Hamminga i kody cykliczne
Kody BCH i Reeda-Solomona
Kody splotowe i ich dekodowanie
Kody LDPC
Ćwiczenia:
1. Entropia dyskretnych źródeł bezpamięciowych. Entropia warunkowa. Informacja wzajemna.
2. Dyskretny kanał telekomunikacyjny. Przepustowość kanału KBS.
3. Źródła Markowa i ich entropia.
4. Przepustowość kanału ciągłego z zakłóceniami typu biały gaussowski szum.
5. Kodowanie Huffmana i Shannona-Fano.
6. Odległość minimalna i kres górny.
7. Macierz kontrolna i generująca kod. Syndrom odebranego ciągu.
8. Kody Hamminga.
9. Kody cykliczne.
20. Egzamin: nie
21. Literaturapodstawowa:
1.
2.
ABRAMSON N. – ,,Teoria informacji i kodowania”, PWN, Warszawa 1969.
CHOJCAN J., RUTKOWSKI J. – ,,Zbiór zadań z teorii informacji i kodowania”, Skrypty Uczelniane
Politechniki Śląskiej, Nr 2018, Gliwice 1997.
3. WESOŁOWSKI K. – ,,Podstawy cyfrowych systemów telekomunikacyjnych”, WKŁ, 2003.
22. Literaturauzupełniająca:
1. DRÓŻDŻ J. – ,,Podstawy kodowania nadmiarowego”, WPW, Warszawa 1980.
2. MANSURIPUR M. – ,,Introduction to Information Theory”, Prentice Hall Inc., 1987.
3. LEE L.H.CH. – ,,Convolutional Coding: Fundamentals and Applications”, Artech House, 1997.
23. Nakład pracy studenta potrzebny do osiągnięcia efektów kształcenia
Lp.
Forma zajęć
1
Wykład
2
Ćwiczenia
3
Laboratorium
/
4
Projekt
/
5
Seminarium
/
6
Inne
/
Suma godzin
Liczba godzin
kontaktowych / pracy studenta
30/0
15/15
45/15
Z1-PU7
WYDANIE N1
Strona 3 z 3
24. Suma wszystkich godzin:60
25. Liczba punktów ECTS:2 2
26. Liczba punktów ECTS uzyskanych na zajęciach z bezpośrednim udziałem nauczyciela akademickiego2
27. Liczba punktów ECTS uzyskanych na zajęciach o charakterze praktycznym (laboratoria, projekty) 0
26. Uwagi:
Zatwierdzono:
…………………………….
…………………………………………………
(data i podpis prowadzącego)
(data i podpis dyrektora instytutu/kierownika katedry/
Dyrektora Kolegium Języków Obcych/kierownika lub
dyrektora jednostki międzywydziałowej)
2
1 punkt ECTS – 25-30 godzin.