- Nazwa przedmiotu:
- Zaawansowane techniki przetwarzania sygnałów w telekomunikacji
- Koordynator przedmiotu:
- prof. nzw. Andrzej Jakubiak, prof. nzw. Przemysław Dymarski
- Status przedmiotu:
- Obowiązkowy
- Poziom kształcenia:
- Studia II stopnia
- Program:
- Telekomunikacja
- Grupa przedmiotów:
- Przedmioty techniczne - zaawansowane
- Kod przedmiotu:
- PSYT
- Semestr nominalny:
- 4 / rok ak. 2012/2013
- Liczba punktów ECTS:
- 5
- Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
- Łącznie 115 godz., w tym:
udział w wykładach 30 godz.,
udział w ćwiczeniach audytoryjnych 15 godz.,
udział w laboratoriach 15 godz.
przygotowanie do ćwiczeń audytoryjnych 15 godz.,
przygotowanie do laboratoriów 30 godz.,
przygotowanie do sprawdzianów 10 godz.
- Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
- Język prowadzenia zajęć:
- polski
- Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
- Formy zajęć i ich wymiar w semestrze:
-
- Wykład30h
- Ćwiczenia15h
- Laboratorium15h
- Projekt0h
- Lekcje komputerowe0h
- Wymagania wstępne:
- Wymagana jest ugruntowana wiedza z zakresu analizy matematycznej (rachunek różniczkowy i całkowy, szeregi funkcyjne), analizy częstotliwościowej sygnałów oraz analizy i syntezy systemów liniowych (filtry analogowe i cyfrowe). Student powinien posiadać podstawową wiedzę z zakresu teorii procesów stochastycznych.
- Limit liczby studentów:
- 60
- Cel przedmiotu:
- Student zapoznaje się z analizą częstotliwościową i czasowo-częstotliwościową sygnałów (transformaty klasyczne i „rozciągnięte”, transformaty falkowe). Nabiera umiejętności w zakresie wykorzystania transformat w zastosowaniach praktycznych, m.in. w kompresji sygnałów audio. Opanowuje narzędzia statystycznej teorii detekcji i filtracji adaptacyjnej, w zastosowaniu do wykrywania sygnałów na tle szumów, przewidywania (predykcji) sygnałów, tłumienia echa i zakłóceń. Ponadto zapoznaje się z technikami dyskryminacji statycznej (dyskryminatory liniowe, SVM) i dynamicznej (HMM) w zastosowaniu do kompresji i rozpoznawania mowy.
- Treści kształcenia:
- Treść wykładu:
1. Analiza czasowo-częstotliwościowa sygnałów:
- Krótkoczasowa transformata Fouriera. Pojęcie okna czasowego, spektrogramy sygnałów. (2 godz.)
- Transformata Gabora. Elementarna funkcja Gabora. Metody wyznaczania funkcji okna i współczynników rozwinięcia, transformata Zaka. (2 godz.)
- Transformata falkowa. Pojęcie falek, ciągłe przekształcenie falkowe, skalogram. Dyskretna transformata falkowa, zastosowania. (2 godz.)
2. Zastosowanie transformat w technice kompresji sygnałów:
- Od Dyskretnej Transformaty Fouriera, poprzez Dyskretną Transformatę Cosinusoidalną do zmodyfikowanych (rozciągniętych - extended) transformat cosinusoidalnych (MDCT, LT, ELT). Zastosowanie w koderach audio (np. MP3) – 2 godz
- Problem koncentracji energii, dekorelacji, transformata Karhunena-Loevego – 1 godz
- Kodery transformaty a kwantyzatory wektorowe – 1 godz
3. Filtracja adaptacyjna i jej zastosowania:
- Zagadnienie predykcji, filtracji zakłóceń, tłumienia echa, identyfikacji układów dynamicznych– jednolity opis matematyczny. Korekcja interferencji międzysymbolowej – 2 godz
- Filtr Wienera i jego właściwości. Zastosowanie do identyfikacji kanału transmisyjnego – 2 godz
- Algorytmy adaptacji: stochastycznego gradientu (SG), najmniejszej sumy kwadratów (LMS) – 2 godz
4. Wykrywanie sygnałów na tle zakłóceń:
- Elementy statystycznej teorii detekcji, funkcje decyzyjne, weryfikacja hipotez (2 godz.)
- Detektory optymalne, detektory bayesowskie, Neymana-Pearsona i mini-max, detekcja parametryczna, nieparametryczna i „robust”. (2 godz.)
- Detektory dwudecyzyjne, charakterystyki operacyjne (krzywe ROC), detekcja SPFA. (2 godz.)
- Wykrywanie słabych sygnałów w środowisku silnych zakłóceń. (2 godz.)
5. Zagadnienia rozpoznawania i klasyfikacji:
- Dyskryminatory liniowe, zastosowanie w parametrycznych koderach mowy – 1 godz
- Dyskryminatory nieliniowe, na przykładzie maszyny wektorów wspierających (SVM) – 1 godz
- Ukryte Modele Markowa (HMM), rozpoznawanie mowy – 4 godz.
Zakres ćwiczeń:
Ćwiczenia audytoryjne obejmują materiał przedstawiony na wykładzie w formie zadań i problemów, rozwiązywanych przez studentów w trakcie zajęć.
Laboratorium:
Laboratorium obejmuje 6 dwugodzinnych ćwiczeń, w trakcie których studenci wykonują w zespołach dwuosobowych pomiary i obliczenia.
1. Reprezentacje ortogonalne sygnałów.
2. Filtracja adaptacyjna: predyktory liniowe, algorytmy adaptacji: metoda stochastycznego gradientu, metoda najmniejszej sumy kwadratów. Zastosowanie w koderze ADPCM.
3. Generowanie i analiza sygnałów pseudolosowych
4. Transformaty w kompresji sygnałów fonicznych: porównanie transformat DFT, DCT, MDCT (zwanej też ELT). Zastosowanie w koderze sygnału audio.
5. Statyczne i dynamiczne rozpoznawanie wzorców: Dyskryminator liniowy Fishera i jego zastosowanie do rozpoznawania klas sygnałów: mowa dźwięczna, bezdźwięczna, szum otoczenia. HMM w rozpoznawaniu mowy: projektowanie Ukrytych Modeli Markowa dla rozpoznawania izolowanych słów.
6. Wyznaczanie charakterystyk operacyjnych i krzywych ROC detektorów binarnych.
- Metody oceny:
- Stopień opanowania wiedzy jest oceniany na podstawie dwóch pisemnych sprawdzianów audytoryjnych (Spr1, Spr2) oraz sprawdzianów wstępnych i sprawozdań z poszczególnych ćwiczeń laboratoryjnych (Lab1 - Lab6).
- Egzamin:
- nie
- Literatura:
- 1. P. Wojtaszczyk, „Teoria falek”, PWN, Warszawa 2000.
2. J.T. Białasiewicz, „Falki i aproksymacje”, WNT, Warszawa 2000.
3. S.W. Smith „Cyfrowe przetwarzanie sygnałów – poradnik dla inżynierów i naukowców” – BTC, 2007
4. T.P.Zieliński „Cyfrowe przetwarzanie sygnałów – od teorii do zastosowań” - WKiŁ
5. L.Rutkowski „Filtry adaptacyjne i przetwarzanie sygnałów” - WNT
6. A. Jakubiak, D. Radomski, „Sygnały i systemy”, Oficyna Wydawnicza PW, Warszawa 2012.
7. A. Jakubiak, „Metody detekcji sygnałów na tle zakłóceń”, OWPW (w druku).
8. J.Wojciechowski „Sygnały i systemy” – WkiŁ 2008
9. J.Szabatin „Przetwarzanie sygnałów” – W-wa 2003
10. K.Sayood “Kompresja danych – wprowadzenie”, Wyd. RM, W-wa 2002
11. A.Drozdek “Wprowadzenie do kompresji danych”
12. N.S.Jayant, P.Noll "Digital coding of waveforms"
13. A.Gersho, R.M.Gray "Vector quantization and signal compression"
14. W Kasprzak „Rozpoznawanie obrazów i sygnałów mowy”, W-wa 2009
15. W. Kwiatkowski „Metody automatycznego rozpoznawania wzorców”
16. P.Dymarski (ed.) „Hidden Markov Models – Theory and applications” - Intech 2011, Open source (dostępna w Internecie)
17. A.M. Kondoz “Digital speech”
18. L.Hanzo, F.Clare, A.Somerville, J.P.Woodward: “Voice compression and communications”
19. P.Vary, R.Martin „Digital speech transmission”, Wiley 2005
20. W.Skarbek ”MULTIMEDIA – algorytmy i standardy kompresji”
- Witryna www przedmiotu:
- http://ztso.tele.pw.edu.pl/~ctom/PSYT/PSYT.html
- Uwagi:
Efekty uczenia się
Profil ogólnoakademicki - wiedza
- Efekt PSYT_W01
- Student posiada wiedzę na temat analizy czasowo-częstotliwościowej sygnałów niestacjonarnych.
Weryfikacja: Lab. 1, Spr1
Powiązane efekty kierunkowe:
K_W06, K_W07
Powiązane efekty obszarowe:
T2A_W03, T2A_W04, T2A_W03, T2A_W04, T2A_W07
- Efekt PSYT_W02
- Posiada wiedzę z zakresu zastosowania właściwych transformat w technice kompresji sygnałów.
Weryfikacja: Lab. 4, Spr1
Powiązane efekty kierunkowe:
K_W06, K_W07
Powiązane efekty obszarowe:
T2A_W03, T2A_W04, T2A_W03, T2A_W04, T2A_W07
- Efekt PSYT_W03
- Posiada wiedzę z zakresu zastosowań filtracji adaptacyjnej.
Weryfikacja: Lab. 2, Spr1
Powiązane efekty kierunkowe:
K_W07, K_W10
Powiązane efekty obszarowe:
T2A_W03, T2A_W04, T2A_W07, T2A_W04
- Efekt PSYT_W04
- Posiada wiedzę z zakresu rozpoznawania, klasyfikacji i detekcji sygnałów.
Weryfikacja: Lab. 5, Lab. 6, Spr2
Powiązane efekty kierunkowe:
K_W06, K_W10
Powiązane efekty obszarowe:
T2A_W03, T2A_W04, T2A_W04
Profil ogólnoakademicki - umiejętności
- Efekt PSYT_U01
- Student posiada umiejętność wyboru i zastosowania właściwej transformaty w kompresji sygnałów.
Weryfikacja: Lab. 4, Spr1
Powiązane efekty kierunkowe:
K_U01, K_U05, K_U07
Powiązane efekty obszarowe:
T2A_U01, T2A_U03, T2A_U04, T2A_U02, T2A_U07, T2A_U07, T2A_U08, T2A_U09
- Efekt PSYT_U02
- Posiada umiejętność projektowania filtrów adaptacyjnych w zastosowaniach telekomunikacyjnych.
Weryfikacja: Lab.2, Spr1
Powiązane efekty kierunkowe:
K_U01, K_U05, K_U07, K_U10
Powiązane efekty obszarowe:
T2A_U01, T2A_U03, T2A_U04, T2A_U02, T2A_U07, T2A_U07, T2A_U08, T2A_U09, T2A_U07, T2A_U09, T2A_U15
- Efekt PSYT_U03
- Posiada umiejętność projektowania systemów rozpoznawania, klasyfikacji i detekcji sygnałów w zastosowaniach telekomunikacyjnych.
Weryfikacja: Lab.5, Lab. 6, Spr2.
Powiązane efekty kierunkowe:
K_U01, K_U05, K_U06, K_U07
Powiązane efekty obszarowe:
T2A_U01, T2A_U03, T2A_U04, T2A_U02, T2A_U07, T2A_U07, T2A_U09, T2A_U07, T2A_U08, T2A_U09
Profil ogólnoakademicki - kompetencje społeczne
- Efekt PSYT_K01
- Student posiada umiejętność współpracy w grupie.
Weryfikacja: Lab. 1 - Lab.6
Powiązane efekty kierunkowe:
K_K01
Powiązane efekty obszarowe:
T2A_K06