Systemy wbudowae Sygały 015/16 Itrodukcja i droga do FFT Ewa Łukasik Ewa.Lukasik@cs.put.poza.pl
Systemy wbudowae -> prof. A. Urbaiak Sygały dr iż. Ewa Łukasik Struktura wykładów
Zakres materiału części sygałowej Podstawowe wiadomości dotyczące sygałów Podstawy aalizy czasowej i częstotliwościowej przebiegów czasowych. Twierdzeie o splocie Modulacja amplitudowa i częstotliwościowa Twierdzeie o próbkowaiu Dyskreta Trasformata Fouriera, Szybka Trasformata Touriera, Dyskreta Trasformata Cosiusowa (DFT, FFT, DCT) Filtry cyfrowe, o skończoej i ieskończoej odpowiedzi impulsowej (SOI FIR, OI IIR)
Ewa.Lukasik@cs.put.poza.pl pok. 15, tel 61 665 9 Materiały i kotakt
Literatura R. Lyos, Wprowadzeie do cyfrowego przetwarzaia sygałów, WKŁ, 010, T. Zieliński, Cyfrowe przetwarzaie sygałów. Od teorii do zastosowań, WKŁ, 009, A.V.Oppeheim, R.W.Schafer, Cyfrowe przetwarzaie sygałów, WKŁ, W-wa, 1979.
Węzły sesorowe - moty sygały http://www.segpielaudio.com/calculator-db.htm
Węzły sesorowe sygały Próbkowaie i kwatowaie
Próbkowaie (jeszcze do iego wrócimy)
Modulacja impulsowo kodowa Pulse-code modulatio - PCM Reprezetacja sygału aalogowego za pomocą jego skwatowaych próbek osi azwę modulacji impulsowo-kodowej, w skrócie - PCM
Tor cyfrowego przetwarzaia sygałów aalogowy filtr DP (atyaliasigowy) kowersja A/C przetwarzaie cyfrowe: DFT/FFT, filtracja cyfrowa kowersja C/A filtr wyjściowy DP Filtr urządzeie selektywe w dziedziie częstotliwości, które jest używae do ograiczeia widma sygału do określoego pasma częstotliwości charakteryzuje go tzw. odpowiedź częstotliwościowa, w której występuje pasmo przepustowe i pasmo zaporowe; w paśmie przepustowym składowe sygału są przesyłae bez lub z iewielkimi ziekształceiami; w paśmie zaporowym składowe sygału są silie tłumioe filtry dolo-, góro- i pasmowo- przepustowe oraz pasmowo-zaporowe
Kwatowaie błąd kwatowaia (szum kwatowaia) kwatowaie - przybliżeie aalogowego sygału dyskretego x(t s ) sygałem cyfrowym x c (T s ), którego wartości są reprezetowae słowami o długości b bitów x c (T s )=Q[x(T s )] błąd kwatowaia e(t s )= x c (T s )-x(t s ) błąd kwatowaia zależy od: sposobu reprezetacji cyfrowej liczb ujemych ( zak-moduł ZM, uzupełieie do jedości U1, uzupełieie do do dwóch U) sposobu kwatowaia
Kwatowaie miara ziekształceń - stosuek mocy sygału do mocy szumu SR SR moc moc sygału szumu kwatyzacji X / sk 1
10, bo obliczeia są dla mocy; Gdyby decybele obliczać dla stosuku amplitud, byłoby 0
Problem reprezetacji biarej sygałów Reprezetacja liczb ujemych w zapisie ZM i U p..wav Kolejość bajtów Big edia, little edia Zmiaa liczby bitów przetworika, p. 16-1 lub 16-3
Kompadowaie (compressio+expadig)
Law (amerykański PCM): Kompadowaie () (compressio+expadig) A-Law (europejski PCM):
Podstawowe wielkości określające sygał cyfrowy Zapis Wartość średia Średia bieżąca ) ( ) ( x y y p si 1 ) (. 1,,... ) ( 1 1 0 x y 1 0,1,..., m 0,,... -1, ) ( 1 ) ( 1 0 M m x m y?
Podstawowe wielkości określające sygał cyfrowy Eergia E 1 x ( ) 1,,... 0 Moc P 1 1 0 x ( ) 1,,... Wartość skutecza x sk 1 1 0 x ( ) 1,,...
Reprezetacja sygałów w dziedziie czasu i częstotliwości a przykładzie sygału dźwiękowego
Sygały proste proste T=0,005 s 00 okresów / 1 sek = 00 Hz 000 okresów / 1 sek = 000 Hz ( khz) Zakres dźwięków słyszalych (Hz > Hertz) 0 Hz 00 Hz khz 0 khz iskie częstotliwości wysokie częstotliwości
Sygały złożoe pojęcie widma 00 Hz + 400 Hz + 600 Hz + 800 Hz + 1 khz Czy istieje sposób, aby moża było zobaczyć skład częstotliwościowy sygału widmo 00 Hz 400 Hz 600 Hz 800 Hz 1 khz
częstotliwość Spektrogram czas
cyfrowo b si 1 a1 cos cyfrowo trygoometryczy szereg Fouriera
cyfrowo b si 1 a1 cos składowa stała cyfrowo trygoometryczy szereg Fouriera
Szereg Fouriera cyfrowego sygału okresowego o okresie f() a 0 k 1 a k cos k b k si k a, a k, b 0 k - amplitudy kolejych prąrążków widma sygały 1 1 a0 f ( ) 0 0,1,,... -1 a k 1 1 0 f ( ) cos k 0,1,,... -1, k 1,,... b k 1 1 0 f ( ) si k 0,1,,... -1, k 1,,... Czyli, żeby obliczyć amplitudę składowej si (cos) ależy każdą próbkę sygału pomożyć przez odpowiadającą jej próbkę si (cos) i wyik uśredić (średia ważoa kolejymi próbkami si/cos )
Wyik złożeia kolejych si() o obliczoych amplitudach Amplitudy kolejych si obliczoe wg wzoru z poprzediego slajdu (amplitudy cos()=0
Co to jest widmo amplitudowe i fazowe? f() a 0 k 1 a k cos k b k si k a 0 składowa stała widma amplitudowego c k a k b k Składowa zmiea k widma amplitudowego k arctg b a k k składowa zmiea k widma fazowego Jak będzie wyglądać widmo amplitudowe siusa i cosiusa?
Twierdzeie Parsevala Eergia sygału rówa się sumie eergii jego składowych ortogoalych
Gdy szereg Fouriera zmieia się w Trasformatę Fouriera Jeżeli sygał jest ieokresowy, wówczas szereg Fouriera przekształca się w Trasformatę Fouriera (okres jest rówy ieskończoość) Trasformata Fouriera (z pewymi wyjątkami), jest ciągła, a ie prążkowa.
Dlaczego widmo sygałów przedstawia się ze składowymi ujemymi częstotliwości? X A f0 f0 f j 0t j 0t j 0t j 0t e e e e cos( 0t ) si( 0 f 0t ) 0 j x( t ) X e j 0 t
Węzły sesorowe jeszcze raz sygały Próbkowaie i kwatowaie
Jak obliczyć widmo iloczyu dwóch sygałów? sygały
Jak będzie wyglądało widmo sygału spróbkowaego? Próbkowaie to możeie sygału przez ciąg impulsów!!!
Możeiu sygałów w dziedziie czasu odpowiada SPLOT w dziedziie częstotliwości sygały
Próbkowaie to możeie sygału przez ciąg impulsów!!! Możeiu sygałów w dziedziie czasu odpowiada SPLOT w dziedziie częstotliwości
Splot Możeiu w dziedziie czasu (modulacja) odpowiada splot w dziedziie częstotliwości Splotowi w dziedziie czasu (filtracja) odpowiada możeie w dziedziie częstotliwości czas częstotliwość
y(t)= Splot aalogowy (istieje też cyfrowy)
Modulacja i demodulacja amplitudy jako splot w dziedziie częstotliwości M o d u l a c j a De mo du la cja kohereta
Jak to będzie dla siusoidy?
Z modulacją częstotliwości (FM) jest iaczej trudiej ale FM stosuje się częściej: sytezatory muzycze, trasmisja daych Przykład trzech rodzajów modulacji: amplitudy (AM), fazy (PM) i częstotliwości (FM) siusoida moduluje siusoidę o większej częstotliwości (ośą): ośa sygał modulujący Jak wygląda widmo AM, już wiemy AM Widmo FM FM =>
Trasmisja daych z kluczowaiem częstotliwości (FSK) Frequecy Shift Keyig FSK f f 1 PM - widmo m =1/T b (1/T b )=F= m / f c =(f 1 +f )/ f=(f -f 1 )/ = f/f= f/ m FSK - widmo f f c f F
Porówaie ASK i FSK ASK FSK ASK - widmo f c FSK - widmo f c f c + f c
Widmowa gęstość mocy dla różych ideksów modulacji FSK =(f-f c )/ m m - szybkość modulacji, f c - częstotliwość pozora ośa
Wracamy do modulacji amplitudy i splotu Próbkowaie, to szczególy przypadek modulacji amplitudy Sygałem ośym jest ciąg impulsów (próbkwaie ideale) próbkowaie, to możeie w dziedziie czasu
próbkowaie, to możeie w dziedziie czasu i splot w dziedziie częstotliwości
Efekt aliazigu dla dźwięku odbite składowe w wyższych częstotliwościach, dla sygałów dźwiękowych słyszale jako akładający się dźwięk o iższych częstotliwościach
6
Twierdzeie o próbkowaiu proces rówomierego próbkowaia aalogowego sygału o skończoej eergii powoduje powstaie widma okresowego o okresie rówym częstotliwości próbkowaia twierdzeie o próbkowaiu Sygał o ograiczoym paśmie częstotliwości i skończoej eergii, ie zawierający składowych widma o częstotliwościach przekraczających W Hz, jest jedozaczie opisay za pomocą próbek w puktach odległych o jedakowy przedział czasu, rówy 1/W sekud (czyli pobraych z częstotliwością W Hz) Sygał o ograiczoym paśmie częstotliwości i skończoej eergii, ie zawierający składowych widma o częstotliwościach przekraczających W Hz, może zostać dokładie odtworzoy a podstawie zajomości jego próbek w puktach odległych o jedakowy przedział czasu, rówy 1/W sekud (czyli pobraych z częstotliwością W Hz)
Próbkowaie i rekostrukcja- ilustracja
Tor cyfrowego przetwarzaia sygałów aalogowy filtr DP (atyaliasigowy) kowersja A/C przetwarzaie cyfrowe: DFT/FFT, filtracja cyfrowa kowersja C/A filtr wyjściowy DP
DFT i IDFT
Przykład: =4 j j j j j j j k k k k k j j k k j k j k k k j k e e w k j k j k 3 4 4 4 1 1 1, 0 si 1, cos,, 1, p., 0 si 1, cos parzyste gdy si 0, cos 1, 1, 1, p. 1 si 0 cos ieparzyste gdy si cos
Przykład 4-puktowej DFT
Grupowaie próbek i FFT dla =4 (1) Próbki sygału Kolejość próbek zmieioa a wejście współczyiki Próbki widma Zmiaa kolejości próbek Próbki widma tylko jedo możeie przez j -> zamiaa miejscami części rzeczywistej i urojoej Graf motylkowy Szybkiej Trasformaty Fouriera FFT
Ie grupowaie próbek i FFT dla =4 () Próbki sygału współczyiki Kolejość próbek zmieioa a wyjściu Próbki widma Zmiaa kolejości próbek Próbki widma Graf motylkowy Szybkiej Trasformaty Fouriera FFT tylko jedo możeie przez j -> zamiaa miejscami części rzeczywistej i urojoej
FFT - przykład 8x 8 możeń! Wykładiki współczyika w Z materiałów prof. Grocholewskiegoc
3x 8 możeń! ale j j j w w e w e w e w w w w cos 1 5=1+4 6=+4 więc 3x 4 możeia!!!!
16pkt FFT Kolejość próbek zmieioa a wyjściu: JAK? - zapisać ideks biarie - odwrócić kolejość bitów - zamieić a liczbę dziesiętą http://www.dsprelated.com/showcode/3.php
Liczba możeń FFT vs. DFT DFT : liczba możeń : FFT : liczba możeń : log dla p Rewolucyjy zysk!!!!
prof. dr iż. Stefa Grocholewski 1950-010 Wiceprzewodiczący Zarządu Polskiego Towarzystwa Foetyczego Ekspert Europea etwork i Huma Laguage Techologies Człoek Iteratioal Society of Phoetic Scieces Człoek Iteratioal Speech Commuicatio Associatio Człoek ECESS Europea Cetre of Excellece for Speech Sythesis Człoek władz Stowarzyszeia Polskiej Platformy Bezpieczeństwa Wewętrzego Biegły sądowy w dziedziie fooskopii Przedstawiciel Rektora Politechiki Pozańskiej w Seacie Państwowej Wyższej Szkoły Zawodowej w Gieźie Prezes Oddziału Wielkopolskiego Polskiego Towarzystwa Iformatyczego w latach 001-005 Z-ca Kierowika Laboratorium Techologii Mowy i Języka w Pozańskim Parku aukowo- Techologiczym
prof. dr iż. Stefa Grocholewski 1950-010 Projekty 199-1993: KB 3 3513 9 03 3 3513 9 03 : Modele geerowaia słów w zastosowaiu do automatyczego rozpozawaia mowy. 1995-1997 KB 8 T11C 03 09: Komputerowa aaliza i syteza struktur suprasegmetalych w systemach dialogowych. 1995-1996 KB 8T11D 014 08: Wykorzystaie owych metod łączej aalizy czasowo-częstotliwościowej (JTFA) do badaia sygałów. 1998-1999 KB 8 T11D 014 13 - Zastosowaie owych metod cyfrowego przetwarzaia sygałów do aalizy, klasyfikacji i kompresji sygałów dźwiękowych. 1998-000 KB 8 T11E 04 15: System rozpozawaia mowy dla komuikacji głosowej osób iewidomych z komputerem. 1999-001 KB 8T11D 09 16 Zmieość i iwariacja w sygale mowy oraz jego segmetacja. 001-003 KB 7 T11C 009 1 System sytezy mowy ciągłej oparty a kokateacji segmetów foetyczo-akustyczych języka polskiego. 004-006 KB 11 C 0387 Korpusowa metoda geerowaia mowy polskiej oparta a automatyczej selekcji suprasegmetalych struktur sygału 006-009 Techologie przetwarzaia oraz rozpozawaia iformacji słowych w systemach bezpieczeństwa wewętrzego http://www.cs.put.poza.pl/sgrocholewski/