,Algorytmy Przetwarzania sygnałów,pytania i odpowiedzi


1. Co to jest sygnał?

Jest to proces zmian w czasie pewnej wielkości fizycznej, dlatego też za modele matematyczne sygnału przyjmujemy funkcje, których argumentem jest czas t. Wyróżniamy różne typy sygnałów:

- jednowymiarowe np. sygnał mowy (zmiana ciśnienia powietrza względem czasu, prędkość, przyśpieszenie),

- dwuwymiarowe np. nieruchomy obraz, funkcją jest intensywność, dla obrazu kolorowego jest to trójkanałowy sygnał dwuwymiarowy,

- trójwymiarowe np. obraz zmienny w czasie, tzn. video ( 2 wymiary + czas). W przetwarzaniu sygnałów z pojęciem sygnału utożsamiać będziemy jego model matematyczny.

Cele przetwarzania:

- wyodrębnienie informacji sygnału

- kompresja (zmniejszenie objętości)

- kondycjonowanie

- przystosowanie do kanału, np. podbijanie wysokich częstotliwości dla sygnałów akustycznych, ogólnie zmiana parametrów sygnału bez zmiany jego objętości, tu też „zamazanie” mówcy.

2. Co to jest model sygnału losowego?

Modelem losowym jest rzeczywisty lub zespolony proces stochastyczny (w szczególnym przypadku zmienna losowa); model ten opisuje rzeczywistość dokładniej niż model deterministyczny (m.in. w przeciwieństwie do niego uwzględnia szumy). W modelu losowym nie jesteśmy w stanie określić wartości sygnału w dowolnej chwili czasu, możemy natomiast określić pewne prawdopodobieństwo wystąpienia wartości osiągalnych przez sygnał. Przykładowo, dla sygnału sinusoidalnego:

- model deterministyczny: x(t) = A sin (2πft + φ),

- model losowy: x(t) = Aξ(t) sin (2πfξ(t)t + φξ) + n(t) ← szum (harmoniczne, przydźwięki, interferencje, szum cieplny).

Modelowanie to upraszczanie rzeczywistości

3. Dlaczego sygnał losowy jest nośnikiem informacji a deterministyczny nie jest?

Z punktu widzenia odbiorcy, sygnał przekazuje informację jedynie wówczas, gdy ma dla odbiorcy charakter losowy, gdy odbiorca nie jest w stanie przewidzieć zachowania i wartości sygnału, a jedynie prognozować to z pewnym prawdopodobieństwem. Ponieważ dla sygnału deterministycznego odbiorca może wyznaczyć jego wartość i parametry w dowolnej chwili czasu t, to też nie niesie on informacji.

4. Różnice między ciągłym sygnałem dyskretnym i cyfrowym.

- s. ciągłe t  R, x  R

- s. dyskretne t  Z, x  R

- s. cyfrowe t  Z, x  Z.

5. Z jakiego wzoru obliczana jest energia deterministycznego sygnału ciągłego nieskończonego w czasie?

0x01 graphic

6. Z jakiego wzoru obliczana jest energia deterministycznego sygnału dyskretnego nieskończonego w czasie?

0x01 graphic

7. Z jakiego wzoru obliczana jest wartość średnia deterministyczna sygnału ciągłego w przedziale [t1, t2]?

0x01 graphic

8. Z jakiego wzoru obliczana jest wartość średnia deterministyczna sygnału dyskretnego w przedziale [t1, t2]?

0x01 graphic

9. Jaką przestrzeń nazywamy przestrzenią zupełną?

Przestrzeń zupełną nazywamy przestrzeń metryczną, w której każdy ciąg Cauchy'ego leżący w tej przestrzeni ma granicę leżącą w tej przestrzeni, oraz w której wszystkie wyniki operacji na jej elementach również należą do tej przestrzeni. Przykładem przestrzeni zupełnej z metryką euklidesową jest zbiór liczb rzeczywistych R: 0x01 graphic

10. Scharakteryzować przestrzeń unitarną.

Przestrzenią unitarną zwiemy przestrzeń liniową X, w której określony jest iloczyn skalarny, i unormowaną przez normę: ||x|| = (x, x), x  X

Ponieważ iloczyn skalarny indukuje normę, a ta z kolei metrykę, więc przestrzeń unitarna jest zatem przestrzenią metryczną.

11. Scharakteryzować przestrzeń Hilberta.

Przestrzeń Hilberta jest przestrzenią zupełną, liniową (w przestrzeni liniowej zdefiniowane są 2 operacje: dodawanie elementów przestrzeni i mnożenie elementów przestrzeni przez stałą, gdzie wynik mnożenia jest też elementem przestrzeni), unitarną (w przestrzeni unitarnej określony jest iloczyn skalarny i jest ona unormowana poprzez normę ||x|| = (x, x), x  X), a skoro unitarną to w efekcie również metryczną.

12. Scharakteryzować przestrzeń 0x01 graphic
.

Przestrzeń 0x01 graphic
jest przestrzenią metryczną i zupełną, znormalizowaną dla przedziału (0, T) norma 0x01 graphic
, dla przedziału (-,  norma 0x01 graphic
, całkowalną w kwadracie (całka z kwadratu jest skończona) ale tylko 0x01 graphic
(0, T), jest ona również przestrzenią sygnałów ciągłych.

13. Podać definicję momentu centralnego r-tego rzędu dla sygnału deterministycznego ciągłego.

0x01 graphic

gdzie mx - moment zwykły r-tego rzędu, określony wzorem 0x01 graphic

14. Jakie operacje na elementach przestrzennych definiowane są w przestrzeni liniowej?

W przestrzeni liniowej definiowane są dwie operacje na elementach przestrzeni, są to: dodawanie elementów przestrzeni, mnożenie elementu przestrzeni przez stałą.

15. Podać zależność na obliczenie iloczynu skalarnego w przestrzeni0x01 graphic
(0, T) - sygnałów ciągłych na odcinku czasu od 0 do T)

0x01 graphic

16. Podać zależność na obliczenie iloczynu skalarnego w przestrzeni sygnałów dyskretnych 0x01 graphic
.

0x01 graphic

17. Podać zależność na obliczanie iloczynu skalarnego sygnałów ciągłych w przestrzeni 0x01 graphic
w nieskończonym czasie.

0x01 graphic

18. Jaki zbiór elementów przestrzeni może stanowić bazę przestrzeni (np. 0x01 graphic
)? Z ilu elementów składa się baza przestrzeni 0x01 graphic
?

Jeśli mamy do czynienia z przestrzenią n-wymiarową, np. 0x01 graphic
, to każdy zbiór o liczności n będący liniowo niezależny może stanowić bazę tej przestrzeni. Z powyższego prosto wynika, że baza przestrzeni 0x01 graphic
składa się z n elementów.

19. Omówić różnice między bazą ortonormlaną a nieortonormalną.

Baza ortonormalna od bazy nieortonormalnej różni się tym, iż dla bazy ortonormlanej rozwiązanie układu równań Aα = a jest dużo prostsze. Macierz A oraz 0x01 graphic
w przypadku bazy ortonormalnej są macierzami jednostkowymi oraz tym, że dla każdego elementu bazy ortonormalnej norma jest jednostkowa, tj. |xi| = 1 dla i= 1,...,n oraz (xi, xj) = 0, i ≠ j, i,j=1,2,…,n

20. Podać warunek ortogonalności dwóch sygnałów w przestrzeni sygnałów.

Dwa sygnały w przestrzeni sygnałów są ortogonalne, jeżeli ich iloczyn skalarny jest równy zeru, czyli: x ┴ y <=> (x, y) = 0 => ||x + y||2 = ||x||2 + ||y||2 - uogólnienie wzoru Pitagorasa na dowolną przestrzeń unitarną.

21. Podać zależność na obliczenie chwilowej wariancji sygnału deterministycznego.

0x01 graphic

22. Wymień znane z wykładu zbiory ortonormalne zupełne.

* trygonometryczny szereg Fouriera - zbiór zupełny w

0x01 graphic
(0, T) 0x01 graphic

- zespolony szereg Fouriera - zbiór zupełny w 0x01 graphic
(0, T) 0x01 graphic

- szereg Shermana-Kotielnikowa - zbiór zupełny w przestrzeni 0x01 graphic
(-, 

- funkcje Haar'a

- funkcje Walsh'a

23. Co to jest norma elementu przestrzeni sygnałów, podać przykładową definicję.

Norma elementu przestrzeni to odwzorowanie elementu przestrzeni w zbiór liczb rzeczywistych dodatnich plus zero ( ||.|| : x → R+ 0x01 graphic
{0}). Norma musi spełniać następujące aksjomaty:

1) jeżeli ||x|| = 0 => x = Ø (x jest elementem zerowym przestrzeni)

2) ||α x|| = |α| ||x||

3) ||x + y|| <= ||x|| + ||y||

Przykładowa definicja dla przestrzeni 0x01 graphic
: 0x01 graphic

24. Podać zależność na obliczenie normy wektora w przestrzeni L2 (dla sygnałów dyskretnych).

W przestrzeni 0x01 graphic
(sygnałów dyskretnych, nieskończona, całkowalna w kwadracie) 0x01 graphic

25. Podać zależność na obliczenie normy wektora w przestrzeni sygnałów ciągłych na odcinku [t1, t2]

W przestrzeni L2 na odcinku [t1, t2]:0x01 graphic

26. Do czego służy procedura Gramma-Schmidt'a?

Procedura Gramma-Schmidta pozwala przekształcić dowolną bazę do bazy ortonormalnej

{x1 ; … ; xn} - zbiór nieortogonalny

{y1 ; … ; yn} - zbiór ortogonalny

{z1 ; … ; zn} - zbiór ortonormalny

0x01 graphic
0x01 graphic

0x01 graphic
0x01 graphic

0x01 graphic
0x01 graphic

Procedura ta jest procedurą iteracyjną.

27. Czym różnią się algorytmy wyznaczania dyskretnej reprezentacji w przypadku bazy ortogonalnej i nieortogonalnej?

Przy wyznaczaniu dyskretnej reprezentacji sygnału otrzymujemy układ n skalarnych równań liniowych z niewiadomymi α_i; układ taki można zapisać w postaci macierzowej A α = a. W przypadku bazy nieortogonalnej jego zasadniczą wadą jest fakt iż należy obliczyć wszystkie iloczyny skalarne po obu stronach powyższego wyrażenia, oraz iż do rozwiązania równania α = A^-1 a wymagane jest przeprowadzenie żmudnej odwracania macierzy A. W przypadku bazy ortogonalnej wygodnie jest zastosować odpowiednią część procedury Gramma-Schmidt'a w wyniku której z bazy ortogonalnej tworzona jest baza ortonormalna (czyli unormować ją), co z kolei sprawi, iż zarówno macierz A jak i 0x01 graphic
będą macierzami jednostkowymi, a ostatecznie sprawi iż α = a, a zatem że αi = (x, xi) dla i = 1; …; n

28. Co to jest dyskretna reprezentacja sygnałów w kategorii przestrzeni sygnałów?

Jeżeli mamy ustaloną bazę {x1, x2, …, xn} oraz 0x01 graphic
x α = {α12 ,…, αn} jest dyskretną reprezentacją sygnału przy danej bazie. Dla sygnału stochastycznego dyskretną reprezentację można traktować jako odwzorowanie tego sygnału w odpowiedni ciąg zmiennych losowych.

29. Jakie są istotne różnice pomiędzy dyskretną reprezentacją sygnału deterministycznego i sygnału losowego?

Dla sygnału losowego dyskretna reprezentacja jest odwzorowaniem sygnału nie w zwykły ciąg α = {α12 ,…, αn} lecz w ciąg odpowiednich zmiennych losowych (tzn. w przestrzeń 0x01 graphic
lub 0x01 graphic
)

30. Dlaczego przy wyznaczaniu dyskretnej reprezentacji sygnału nie jest konieczne odwracanie macierzy, gdy baza jest ortonormalna?

Dlatego, że macierz A jest przy takiej bazie macierzą jednostkową, to również macierz odwrotna 0x01 graphic
jest macierzą jednostkową.

31.Twierdzenie o rzucie ortogonalnym.

Niech X będzie przestrzenią unitarna, a Xn jej n-wymiarową pod przestrzenią rozpięta na ortonormalnej bazie {x1,x2…xn }. Jeżeli dla każdego 0x01 graphic
istnieje jeden i tylko jeden element 0x01 graphic
określony wzorem 0x01 graphic
taki, że dla każdego 0x01 graphic
gdzie 0x01 graphic
zachodzi 0x01 graphic
oraz wektor 0x01 graphic
, to wówczas 0x01 graphic
nazywamy rzutem ortogonalnym elementu x na przestrzeń 0x01 graphic
.

32. Jaki problem rozstrzyga twierdzenie o rzucie ortogonalnym?

Twierdzenie o rzucie ortogonalnym zapewnia, że aproksymacja przestrzeni X przed element podprzestrzeni 0x01 graphic
zostanie przeprowadzona z możliwie najmniejszym błędem, rozstrzyga problem umożliwienia prostego i efektywnego rozwiązania zagadnienia najlepszej aproksymacji.

33. Omówić zagadnienie najlepszej aproksymacji sygnałów przestrzeni X przez elementy podprzestrzeni X^n.

Element X nie należący do podprzestrzeni 0x01 graphic
można reprezentować elementem 0x01 graphic
jedynie z pewnym przybliżeniem. Poszukiwanie najlepszego przybliżenia to treść zagadnienia najlepszej aproksymacji, które można formułować następująco: niech X będzie przestrzenią linearną, a 0x01 graphic
jej n-wymiarową podprzestrzenią rozpięta na bazie {x1,x2…xn }. Dla danego elementu 0x01 graphic
należy znaleźć taki element 0x01 graphic
, dla którego norma elelmentu różnicowego 0x01 graphic
jest najmniejsza. Inaczej: dla którego zachodzi nierówność 0x01 graphic
dla każdego 0x01 graphic
różnego od 0x01 graphic
.

34. Wady reprezentacji sygnału z przestrzeni X przez elementy podprzestrzeni 0x01 graphic
.

Wiele różnych sygnałów może mieć tą samą reprezentację.

- nie wszystkie elementy przestrzeni X są dostatecznie dobrze aproksymowane - błąd. śr. kwadratowy ||ε|| wynikający z najlepszej aproksymacji może być znaczny;

- nie istnieje globalne ograniczenie błędu ||ε|| w całej przestrzeni;

- reprezentacją takiego wektora był by wektor zerowy. (tu rysunek wektor ku górze)

35. Co to jest kombinacja liniowa elementów przestrzeni?

Niech X będzie przestrzenią liniową nad ciałem F i niech {x1,x2…xn }0x01 graphic
X. Każdy element (wektor) o postaci 0x01 graphic
, gdzie 0x01 graphic
0x01 graphic
F; i = 1, 2, …, n jest nazywany kombinacją liniową elementów xi.

36. Jaki zbiór elementów nazywamy zbiorem liniowo niezależnym?

Zbiór elementów {x1,x2…xn }.przestrzeni liniowej X nad ciałem F nazywamy liniowo niezależnym, a elementy tego zbioru liniowo niezależnymi, jeśli: 0x01 graphic

gdzie Ø oznacza element zerowy przestrzeni X oraz αi Є F, i = 1, …, n. Liniowa niezależność elementów xi oznacza, że żaden z tych elementów nie może być przedstawiony w postaci kombinacji liniowej pozostałych elementów.

37. Podać definicję sygnału okresowego.

Sygnał nazywamy okresowym gdy jego wartości chwilowe powtarzają się periodycznie (w jednakowych odstępach czasu) f(t) = f(t+nT), T≠0, gdzie T jest okresem po którym występują powtarzające się elementy. Najmniejszy okres dodatni (jeśli istnieje) nazywamy okresem zasadniczym.

38. Jakim wyrażeniem określony jest ortogonalny, zupełny, trygonometryczny sygnał szeregu Fouriera w przestrzeni 0x01 graphic
(0, T)?

Zbiór funkcji 0x01 graphic
jest zbiorem ortogonalnym zupełnym w przestrzeni 0x01 graphic
(0, T). Każdy sygnał x(t) należący do tej przestrzeni można zatem reprezentować szeregiem Fouriera x(t) = α00x01 graphic
+0x01 graphic

pierwszy składnik to składowa stała. Wyznaczanie współczynników:

α0=0x01 graphic
0x01 graphic

0x01 graphic

0x01 graphic

39. Jakim wyrażeniem określony jest ortogonalny, zupełny, zespolony sygnał szeregu Fouriera w przestrzeni 0x01 graphic
(0, T)?

W przestrzeni 0x01 graphic
(0, T) zbiorem ortonormalnym jest zbiór funkcji 0x01 graphic

Zespolony szereg Fouriera sygnału x(t) należącego do tej przestrzeni ma więc postać0x01 graphic

Wyznaczanie współczynników:

0x01 graphic

0x01 graphic

40. Jak wyznacza się współczynnik Fouriera, dlaczego w przypadku bazy ortonormalnej wyznaczenie ich jest łatwiejsze?

Szereg Fourira elelmentu 0x01 graphic
Tworzymy (. , xj) j = 1, …, n

0x01 graphic
j = 1, …, n

np. dla j = 1 (x, xj) = α1 (x1, x1) + α2 (x2, x1) + … + αn (xn, x1) co z kolei prowadzi do układu równań, który w postaci macierzowej można zapisać jako A α = a, zatem α = 0x01 graphic
a

W przypadku bazy ortonormalnej zarówno macierz A, jak 0x01 graphic
są jednostkowe, co eliminuje konieczność odwracania macierzy i znacznie upraszcza obliczenia.

41. Czy widmo Fouriera sygnału rzeczywistego jest rzeczywiste czy zespolone?

Widmo sygnału jest w ogólnym przypadku funkcją zespoloną zmiennej f.

42. Podać definicję funkcji korelacji wzajemnej pomiędzy dwoma procesami niestacjonarnymi, podać znaczenie oznaczeń.

Rxy (τ) = (x, y) = ∫x(t) y(t+ τ) dτ

43. Czy funkcja korelacji wzajemnej dwóch procesów jest wielkością losową czy deterministyczną? deterministyczną

44. Kiedy funkcja autokorelacji procesu jest funkcją tylko jednego czasu?

Wtedy gdy układ jest słabo stacjonarny (stacjonarny w szerszym sensie), wartość średnia mx procesów słabo stacjonarnych jest stała, a funkcja autokorelacji (Rx) zależy tylko od przesunięcia (τ) czyli mx(t1) = mx oraz Rx (t1, t1+τ) = Rx(τ)

45. Właściwości funkcji autokorelacji rzeczywistego procesu stacjonarnego. Czy funkcja autokorelacji jest wielkością zdeterminowaną czy losową?

- jest funkcją parzystą R(τ) = R(-τ);

- ma maksimum w zerze |R(τ)| 0x01 graphic
R(0), R(0) = τ2;

- funkcja autokorelacji procesu jest wielkością deterministyczną

46. Jakim wzorem wyraża się transformacja falkowa, omówić.

Transformata falkowa jest funkcją dwu zmiennych niezależnych i jest definiowana jako skalar. Wyraża się wzorem W(a, b) = (x, ψab) - x -analizowany sygnał, ψab - rodzina falek. Transformata falkowa pozwala na przeniesienie sygnału z układu czas-wartość do układu czas-częstotliwość.

47. Jak formułowana jest zasada nieoznaczoności w transformacji falkowej?

Ponieważ każda falka odpowiada za pewien obszar płaszczyzny (okno czasowo-częstotliwościowe), dobrze jest konstruować falki bardzo precyzyjne określające czas i częstotliwość, o małym oknie czasowo-częstotliwościowym. W praktyce okazuje się, że okno to nie może być niesk. małe.

Z zasady nieoznaczoności Δt Δf >= 1/2

Zjawisko to powoduje powstawanie trójwymiarowych izolinii zamiast punktów.

48. Na czym polegają transformacje czasowo - częstotliwościowe?

Dla rodziny falek: 0x01 graphic

t/a - przesuniecie w dziedzinie częstotliwości; a - wsp. skali, powoduje zmianę czasu trwania falki (rozciągniecie lub skrócenie); b - wsp. przesunięcia zmienia położenie falki na osi czasu

49. Co to jest okno czasowo - częstotliwościowe w transformacji falkowej?

Jest to pewien obszar czasu i częstotliwości na płaszczyźnie, za który odpowiada konkretna falka

50. Jaka jest różnica pomiędzy dyskretną a ciągłą transformacją falkową?

W(a, b) = (x, ψab)

- dla ciągłej transformaty falkowej a, b 0x01 graphic
R; a ≠ 0;

- dla dyskretnej transformaty falkowej a = Z-m; b = na; j,m,n0x01 graphic
Z

51. Transformacjom czasowo - częstotliwościowym podaje się sygnały stacjonarne czy niestacjonarne? Dlaczego?

niestacjonarne

52. Omów pojęcie położenia falki i rozciągliwości falki w dziedzinie czasu i częstotliwości.

Położenie falki zależne jest od współczynnika przesunięcia b, zaś jej rozciągliwośc zależy od współczynnika skali a, we wzorze: 0x01 graphic

dysponując falkową transformatą Fouriera

0x01 graphic
0x01 graphic

Położenie na osi czasu:

0x01 graphic

Rozciągłość w osi czasu:

0x01 graphic

Położenie na osi częstotliwości:

0x01 graphic

Rozciągłość na osi częstotliwości

0x01 graphic

53. Co to jest realizacja procesu stochastycznego?

x (t, ξ) | ξ = const = x (t)

x (t, ξ) - proces stochastyczny, x(t) - realizacja procesu stochastycznego

Jeżeli ustalimy zdarzenie elementarne ξ 0x01 graphic
S (przestrzeń probabilistyczna), to mamy do czynienia z deterministyczną funkcją czasu którą nazywamy realizacją procesu stochastycznego. Wszystkie realizacje razem wzięte stanowią wartość procesu.

54. Podać definicję autokorelacji sygnału deterministycznego.

Rxx (τ) = ∫x(t) x(t+τ) dτ

55. Podobieństwa i różnice między zmienną losową a procesem stochastycznym.

Proces stochastyczny jest funkcją dwu zmiennych x(t, ξ), a zmienna losowa jest funkcją jednej zmiennej x(ξ). Zmienna losowa jest szczególnym przypadkiem procesu stochastycznego, gdy przyjmiemy t = const. ; x (t, ξ) | t = const = x (ξ)

56. Jaki proces nazywamy ergodycznym?

Proces jest ergodyczny, jeśli na podstawie jednej realizacji procesu z prawdopodobieństwem 1 można wyznaczyć wszystkie statystyki tego procesu. Oznacza to, że każda realizacja jest pełną reprezentacją procesu. Dla procesów ergodycznych uśrednienie po zbiorze można zastąpić uśrednieniem po czasie, jest procesem stacjonarnym.

57. Wymień i podaj definicje statystyk I rzędu.

- dystrybuanta

F(x, t) = Pr {x(t)0x01 graphic
x} Pr - prawdopodobieństwo

F(-, t   F(t, ) = 1

- gęstość prawdopodobieństwa - określa prawd. wystąpienia danego sygnału

f(x, t) = 0x01 graphic

- wartość średnia oznaczona m(t) lub 0x01 graphic
lub η = E{x(t)}

m(t) = E{x(t)}

jest to średnia ważona prawdopodobieństwa

np. m(t) = 0x01 graphic

m(t) =0x01 graphic

58. Wymień i podaj definicje statystyk II rzędu.

* dystrybuanta F (x1, x2, t1, t2) = Pr {x(t1) 0x01 graphic
x1; x(t2) 0x01 graphic
x2}

* gęstość prawdopodobieństwa f(x1, x2, t1, t2) =0x01 graphic

* funkcja autokorelacji R(t1, t2) = E{x(t1), x(t2)}

* funkcja autokowaniencji C(t1, t2) = E{[x(t1) - m(t1)][x(t2) - m(t2)]}

* wariancja δ2 (t) = E{[x(t) - m(t)]2}

* widmowa gęstość mocy - rozkład mocy w funkcji częstotliwości

S (f1, f2) = FT{R(t1, t2)} =0x01 graphic

59. Czy gęstość prawdopodobieństwa procesu jest wielkością zdeterminowaną czy losową?

zdeterminowaną

60. Czy widmo gęstości mocy procesu losowego jest wielkością losową czy zdeterminowaną?

zdeterminowaną

61. Podać definicję dwuwymiarowej gęstości prawdopodobieństwa procesu stochastycznego.

f(x1, x2, t1, t2) =0x01 graphic

62. Podać definicję dwuwymiarowej dystrybuanty procesu stochastycznego.

F (x1, x2, t1, t2) = Pr {x(t1) 0x01 graphic
x1; x(t2) 0x01 graphic
x2}

63. Właściwości funkcji korelacji wzajemnej procesów losowych rzeczywistych.

Rxy(τ) = Ryx (-τ)

Rxy(τ) = 0 0x01 graphic
Ryx(τ) = 0

Rxy(τ) = E {y(t) x(t+τ)}

64. Jakie warunki spełnia układ liniowy?

Jeśli x1(t), x2(t)- to pobudzenia i a1, a2 - skalary oraz y(t) = L[x(t)], x(t) → L → y(t) to układ jest:

- liniowy y(t) = L {a1x1 (t) + a2x2(t)} = a1 L {x1(t)} + a2 L {x2(t)}

- niezmienny w czasie x(t, τ1) = x(t, τ2) → y(t, τ1) = y(t, τ2)

- inercyjny y(t) = 0x01 graphic
x(t - α) h(α)

65. Podać definicję autokowariancji procesu ciągłego (ogólną i dla procesu stacjonarnego).

autokowaniencja ogólna:

C(t1, t2) = E{[x(t1) - m(t1)][x(t2) - m(t2)]}

autokowaniencja dla procesu stacjonarnego:

C(t1, t2) = C(τ) t1-t, t2=t+ τ

C(τ)= E{[x(t) - m(t)][x(t+ τ) - m(t+ τ)]}

66. Podać definicję wielowymiarowej dystrybuanty stochastycznej i znaczenie oznaczeń.

F (x1, x2,…xn, t1, t2,…,tn) = Pr {x(t1) 0x01 graphic
x1, x(t2) 0x01 graphic
x2,…, x(tn) 0x01 graphic
xn}

67. W kategoriach przestrzeni sygnałów zdefiniować znany ci współczynnik korelacji.

Współczynnik korelacji:

0x01 graphic
inaczej 0x01 graphic
przy czym 00x01 graphic
0x01 graphic
0x01 graphic
1

gdzie zero oznacza s. kompletnie niepodobne, a 1 takie same.

68. Podać definicję korelacji wzajemnej między sygnałami deterministycznymi.

0x01 graphic
0x01 graphic

unormowana f. korelacji wzajemnej:

0x01 graphic

69. Jaką postać ma autokorelacja procesu stacjonarnego?

f(x1, x2, t, t+ τ)= f(x1, x2, τ) oraz t1=t, t2=t+τ, t0

R(t1, t2) =0x01 graphic

70. Podać zależność pomiędzy funkcją autokorelacji procesu stacjonarnego a jego widmową gęstością mocy. - nie pewna odp.

S (f1, f2) = FT{R(t1, t2)

Widmo gęstości mocy jest transformatą Fouriera funkcji autokorelacji sygnału o ograniczonej mocy średniej. Funkcja autokorelacji i widmo gęstości mocy stanowią parę transformat Fouriera w sensie granicznym.

71. Co to jest wzajemna widmowa gęstość mocy?

Sxy= FT{Rxy(τ)}= 0x01 graphic
Rxy 0x01 graphic

72. Jak zdefiniowana jest widmowa gęstość mocy i jakie informacje o procesie zwiera?

Widma gęstości mocy są wartościami zdeterminowanymi. Widmowa gęstości mocy jest to rozkład mocy w funkcji częstotliwości.

S (f1, f2) = FT{R(t1, t2)} =0x01 graphic

Zawiera ona informację o energii niesionej przez poszczególne składowe.

73. Czy widmowa gęstości mocy może przyjmować ujemne wartości? Udowodnić.

Nie, z definicji S(f)0x01 graphic
0 - widmo gęstości mocy jest funkcją nieujemną. Sygnał zawsze niesie pewną energię (a zatem i moc) większą od zera.

74. Co powoduje, że widmowa gęstość mocy jest funkcją rzeczywistą.

Widmowa gęstości mocy jest funkcją czysto rzeczywistą, ponieważ Im S(f)=0.

Z racji tego, że funkcja autokorelacji sygnałów rzeczywistych jest funkcją rzeczywistą, to i widmo gęstości mocy sygnałów rzeczywistych jest również funkcją rzeczywistą.

75. Podać zależność pomiędzy widmową gęstością mocy sygnału na wejściu i wyjściu układu liniowego.

Zakładając, że Syy(f) - na wyjściu, Sxx(f) - na wejściu i H(f)-transmitancja częstotliwościowa układu:

Syy(f)=H(f)H(f) Sxx(f)=|H(f)|2 Sxx(f)

76. Właściwości widmowej gęstości mocy rzeczywistego procesu stacjonarnego.

- jest czysto rzeczywista

Im S(f)=0.

- jest parzysta

S(f)=S(-f)

- jest funkcją nieujemną

S(f)0x01 graphic
0

77. Jak zdefiniowana jest wartość średnia procesu i czy jest ona funkcją czasu?

Wartością średnią (oczekiwaną) m(t) nazywamy nielosową funkcję czasu, której wartość w punkcie ti jest równa wartości oczekiwanej mi(t) zmiennej losowej dla każdej chwili czasu ti; gdy proces jest stacjonarny, to wartość średnia nie zależy od czasu

m(t)=E{x(t)}=0x01 graphic

78. Jak zdefiniowana jest wariancja procesu i czy jest ona funkcją czasu?

Gdy proces jest stacjonarny, to w takim wypadku wariancja procesu nie zależy od czasu (0x01 graphic
=E{x2(t)}) Definicja wariancji: 0x01 graphic
=E{[x(t)-m(t)]2}

79. Co to jest proces losowy?

Proces losowy (stochastyczny) jest to model sygnału losowego jest on funkcją dwóch zmiennych - czasu i wyniku losowania.

x (t, ξ) - proces losowy

80. Czym jest przekrój procesu stochastycznego po czasie?

Jest jednowymiarową zmienną losową.

81. Dla jakiego procesu wartość średnia nie jest funkcją czasu?

stacjonarnego

82. Kiedy wariancja nie zależy od czasu?

stacjonarnego

83. Czy wariancja procesu jest wartością losową czy deterministyczną?

deterministyczną

84. Kiedy proces jest ściśle stacjonarny słabo, n-tego rzędu?

- proces ściśle stacjonarny - proces losowy jest ściśle stacjonarny, jeżeli przesunięcie punktu zerowego (obserwacji) nie oddziałuje na jego rozkłady prawdopodobieństwa dowolnego rzędu; dystrybuanta i gęstość prawdopodobieństwa zależą od czasu.

- proces słabo stacjonarny - gdy wartość oczekiwana (średnia) m(t)=m, czyli nie zależy od czasu, oraz gdy funkcja autokorelacji jest funkcją jednej zmiennej, czyli R(t1,t2)= R(t,t+ τ)=R(τ)

- proces stacjonarny n-tego rzędu - dla którego przesunięcia τ wartości funkcji gęstości prawdopodobieństwa sygnału i sygnału przesuniętego względem niego o τ są sobie równe, czyli f1,…,n (x1,…,n, xt1,…,n, tn)= f1,…,n(x1,…,n,t1- τ1,…,n, t1- τ)

85. Co to jest szum biały?

Jest on przykładem sygnału losowego, który jest bardzo szybko zmienny. Jego funkcją autokorelacji jest delta Diracka (czyli nie istnieje powiązanie między sąsiednimi w czasie próbkami), a jego widmowa gęstość mocy jest stała w funkcji częstotliwości. Sygnał ten jest idealnie szerokopasmowy (teoretycznie). Nie da się go wytworzyć w układach fizycznych.

86. Co to jest gaussowski szum biały?

(Gaussian White Noise) - szum biały którego rozkład prawdopodobieństwa ma kształt krzywej Gaussa, ma on równą średnią energię w całym paśmie częstotliwości.

Definicje norm i iloczynów skalarnych:

przestrzeń

norma

iloczyn skalarny

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

Parametry sygnałów deterministycznych:

sygnały ciągle

sygnały dyskretne i cyfrowe

energia nieskończona w czasie

0x01 graphic

0x01 graphic

energia ograniczona w czasie

0x01 graphic

0x01 graphic

wartość średnia (składowa stała) - nieskończona w czasie

0x01 graphic

0x01 graphic

wartość średnia (składowa stała) - ograniczona w czasie

0x01 graphic

0x01 graphic

wariancja nieskończona w czasie

0x01 graphic

0x01 graphic

wariancja ograniczona w czasie

0x01 graphic

0x01 graphic

wartość średnia (liczona arytmetycznie w oknie długości N)

parametry chwilowe

parametry bieżące (adaptacja)

0x01 graphic

0x01 graphic

0x01 graphic
- uśredniona stała adaptacji 0<0x01 graphic
<1

wariancja

0x01 graphic

0x01 graphic

moment zwykły r-tego rzędu 0x01 graphic

moment centralny r-tego rzędu 0x01 graphic

12



Wyszukiwarka

Podobne podstrony:
zarzycki, algorytmy przetwarzania sygnałów ,pytania i opracowanie
zarzycki, algorytmy przetwarzania sygnałów ,algorytm Schura
zarzycki, algorytmy przetwarzania sygnałów ,metoda LPC
zarzycki, algorytmy przetwarzania sygnałów ,filtr modelujący
Cw8LPCPS, Edukacja, studia, Semestr IV, Podstawy i Algorytmy Przetwarzania Sygnałów, Ćwiczenia, Cwic
sprawozdanie nr 6, pwr-eit, Algorytmy przetwarzania sygnalow
,algorytmy przetwarzania sygnałów, opracowanie kolokwium I
cps tablica transformat, Edukacja, studia, Semestr IV, Podstawy i Algorytmy Przetwarzania Sygnałów
,algorytmy przetwarzania sygnałów, opracowanie kolokwium II
Piapsy zagadnienia, Edukacja, studia, Semestr IV, Podstawy i Algorytmy Przetwarzania Sygnałów
zarzycki, algorytmy przetwarzania sygnałów ,Algorytm Levinsona
,algorytmy przetwarzania sygnałów, opracowanie kolokwium I
zarzycki, algorytmy przetwarzania sygnałów ,filtr odszumiający
zarzycki, algorytmy przetwarzania sygnałów ,sygnały II rzędu
biernacki,algorytmy przetwarzania sygnałów L,Okna czasowe
biernacki,algorytmy przetwarzania sygnałów L, filtry SOI sprawozdanie
biernacki,algorytmy przetwarzania sygnałów L, autokorelacja i korelacja wzajemna sprawozdanie
biernacki,algorytmy przetwarzania sygnałów L, wpływ rozmieszczebnia zer i biegunów na funkcję transm

więcej podobnych podstron