PS Moduł 2: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Daniel-PW (dyskusja | edycje)
Nie podano opisu zmian
Daniel-PW (dyskusja | edycje)
Nie podano opisu zmian
Linia 9: Linia 9:
**określenie kąta między sygnałami, w szczególności rozstrzyganie ich ortogonalności (analogicznie jak na podstawie iloczynu skalarnego można wnioskować o prostopadłości wektorów w przestrzeni <math>\Box^n\,</math> ).  
**określenie kąta między sygnałami, w szczególności rozstrzyganie ich ortogonalności (analogicznie jak na podstawie iloczynu skalarnego można wnioskować o prostopadłości wektorów w przestrzeni <math>\Box^n\,</math> ).  
*Korzystanie z analogii między dobrze znaną zwykłą przestrzenią wektorową  <math>\Box^n\,</math> (aczkolwiek jest to skończenie wymiarowa przestrzeń Hilberta) a przestrzeniami sygnałowymi Hilberta (które najczęściej, choć nie zawsze, są przestrzeniami nieskończenie wymiarowymi) znakomicie ułatwia zrozumienie pojęć tej części wykładu. Z uwagi na tę analogię metody analizy i syntezy sygnałów oparte na ich reprezentacjach w przestrzeniach Hilberta noszą nazwę ''metod geometrycznych''.
*Korzystanie z analogii między dobrze znaną zwykłą przestrzenią wektorową  <math>\Box^n\,</math> (aczkolwiek jest to skończenie wymiarowa przestrzeń Hilberta) a przestrzeniami sygnałowymi Hilberta (które najczęściej, choć nie zawsze, są przestrzeniami nieskończenie wymiarowymi) znakomicie ułatwia zrozumienie pojęć tej części wykładu. Z uwagi na tę analogię metody analizy i syntezy sygnałów oparte na ich reprezentacjach w przestrzeniach Hilberta noszą nazwę ''metod geometrycznych''.


|}
|}
Linia 94: Linia 96:
{| border="0" cellpadding="4" width="100%"
{| border="0" cellpadding="4" width="100%"
|width="500px" valign="top"|[[Grafika:PS_M2_Slajd9.png]]
|width="500px" valign="top"|[[Grafika:PS_M2_Slajd9.png]]
|valign="top"|Przestrzeniami Hilberta są także przestrzenie   oraz  .
|valign="top"|
*Przestrzeniami Hilberta są także przestrzenie <math>L^2(0,\, \infty)\,</math>  oraz <math>L^2(-\infty,\, \infty)\,</math>  .
*W przestrzeni sygnałów nieokresowych o ograniczonej mocy nie można w ogólnym przypadku wprowadzić iloczynu skalarnego. Dla przestrzeni tej można natomiast zdefiniować pseudoiloczyn skalarny o zbliżonych właściwościach formalnych.
*Przestrzeniami Hilberta są oczywiście również zbiory wszystkich sygnałów dyskretnych o ograniczonej energii określonych dla <math>n\epsilon\Box\,</math>  oraz dla <math>n\epsilon [n_1,\, n_2]\,</math> . W tym ostatnim przypadku przestrzeń jest tożsama ze zwykłą przestrzenią wektorową o wymiarze <math>n_2-n_1+1\,</math> .
 
|}
 
<hr width="100%">
 
{| border="0" cellpadding="4" width="100%"
|width="500px" valign="top"|[[Grafika:PS_M2_Slajd10.png]]
|valign="top"|
*Baza <math>\left \{x_k :\, k\epsilon K\right \}</math>  danej przestrzeni może być skończona, gdy zbiór  indeksów <math>K\,</math>  jest skończony, lub nieskończona, gdy zbiór <math>K\,</math> jest przeliczalny (z reguły równy  <math>\Box\cup\left \{0\right \}</math> lub <math>\Box\,</math> )
*Przestrzeń rozpięta na bazie danej przestrzeni może być identyczna z tą przestrzenią lub być jej podprzestrzenią.
*Nie w każdej przestrzeni Hilberta istnieje baza ortogonalna. Przestrzeń Hilberta, w której można wyróżnić taką bazę nosi nazwę ''ośrodkowej przestrzeni'' Hilberta.  W ogólnym przypadku w danej przestrzeni Hilberta może istnieć więcej niż jedna baza ortogonalna.
*Sygnały ortonormalne są wiernym odpowiednikiem wersorów w zwykłej przestrzeni wektorowej.
*Każdą bazę przestrzeni Hilberta (a więc zbiór elementów liniowo niezależnych) można zortogonalizować i unormować stosując znaną w literaturze ''procedurę ortonormalizacji Grama-Schmidta''.

Wersja z 13:00, 25 sie 2006

  • Ujęcie sygnałów w kategoriach przestrzeni funkcyjnych ma wiele zalet, m.in. umożliwia:
    • przeniesienie na grunt teorii sygnałów dobrze rozwiniętych metod analizy matematycznej,
    • formalne określenie miary odległości sygnałów w danej przestrzeni (analogicznej do odległości euklidesowskiej w zwykłej n -wymiarowej przestrzeni wektorowej n ),
    • wyodrębnienie w danej przestrzeni zbioru pewnych standardowych sygnałów spełniających funkcję sygnałów bazowych (analogiczną do tej jaką pełnią wersory osi w przestrzeni n ),
    • reprezentację sygnału w danej przestrzeni zbiorem współczynników (nieskończonym w przypadku przestrzeni nieskończenie wymiarowych i skończonym w przypadku przestrzeni skończenie wymiarowych) rozkładu tego sygnału na sygnały bazowe (analogiczną do reprezentacji każdego wektora w przestrzeni n jako kombinacji liniowej wersorów),
    • określenie kąta między sygnałami, w szczególności rozstrzyganie ich ortogonalności (analogicznie jak na podstawie iloczynu skalarnego można wnioskować o prostopadłości wektorów w przestrzeni n ).
  • Korzystanie z analogii między dobrze znaną zwykłą przestrzenią wektorową n (aczkolwiek jest to skończenie wymiarowa przestrzeń Hilberta) a przestrzeniami sygnałowymi Hilberta (które najczęściej, choć nie zawsze, są przestrzeniami nieskończenie wymiarowymi) znakomicie ułatwia zrozumienie pojęć tej części wykładu. Z uwagi na tę analogię metody analizy i syntezy sygnałów oparte na ich reprezentacjach w przestrzeniach Hilberta noszą nazwę metod geometrycznych.



  • Ponieważ baza przestrzeni (2.1) zawiera tylko dwa elementy, zatem przestrzeń ta jest dwuwymiarowa.
  • W przypadku przestrzeni L2T0 baza składa się z nieskończonej (przeliczalnej) liczby elementów. Jest to zatem przestrzeń nieskończenie wymiarowa.

  • W systemie czterowartościowej modulacji cyfrowej QPSK informacja jest transmitowana w postaci ciągu prostokątnych impulsów radiowych o jednakowym czasie trwania T , jednakowej częstotliwości f0=1/T i amplitudzie A oraz różnych losowych fazach. W każdym przedziale czasu o długości T transmitowany jest jeden z impulsów s1(t),s2(t),s3(t), lub s4(t) .
  • Informacja jest zakodowana w fazie, przy czym cztery możliwe wartości fazy odpowiadają transmitowanym dwubitom: „10”, „00”, „01” oraz „11”. Z reguły T0T , a ponadto T/T0 jest liczbą całkowitą, tzn. na przedział T przypada całkowita liczba okresów fali harmonicznej.

  • Korzystając z elementarnych tożsamości trygonometrycznych sygnały QPSK można doprowadzić do postaci (2.1). Otrzymane współczynniki a i b przy składowych bazowych cos2πf0t i sin2πf0t są zarazem współrzędnymi wektorów reprezentujących sygnały QPSK.

  • Pojęcie przestrzeni metrycznej jest podstawowym pojęciem analizy funkcjonalnej.
  • W danym zbiorze można określić więcej niż jedną metrykę. Ten sam zbiór z dwiema różnymi metrykami stanowi dwie różne przestrzenie metryczne.
  • Dla prostoty zapisu w definicjach metryk przestrzeni L2(0,T) i L2T0 opuszczony został argument t w zapisach sygnałów.
  • Analogicznie można zdefiniować przestrzenie metryczne L2(0,) oraz L2(,) sygnałów o ograniczonej energii określonych w przedziale [0,) i odpowiednio (,) , zmieniając w definicji metryki granice całkowania.

  • Metryka opisuje właściwości geometryczne zbioru X . W przestrzeni liniowej są natomiast określone dodatkowo operacje na jej elementach, a przez to konkretna struktura algebraiczna.
  • W zastosowaniach teorii sygnałów ciałem F jest zwykle albo zbiór liczb rzeczywistych albo zespolonych (zakładamy tu, że pojęcie ciała jest znane).
  • W zapisie aksjomatów 1-6 pomijany jest dla prostoty znak operacji mnożenia Parser nie mógł rozpoznać (błąd składni): {\displaystyle "\cdot"\,} .
  • Z aksjomatów przestrzeni liniowej wynikają następujące oczywiste właściwości:
    • x+=x ,
    • istnieje jedyny element xϵX , taki że x+(x)= ,
    • jeśli αx= i x , to α=0 .

  • W przestrzeni n norma ||x|| wektora x jest zarazem jego długością. Z tego względu w odniesieniu do przestrzeni sygnałowych norma sygnału jest nazywana niekiedy jego „długością”.
  • Dwa elementy (x,y) przestrzeni liniowej unormowanej są równe wtedy i tylko wtedy, kiedy ||xy)||=0 , tj. kiedy element różnicowy jest elementem zerowym. Mówimy wówczas o równości elementów sensie normy.
  • Przestrzeń metryczną (X,ρ) nazywamy przestrzenią zupełną, jeśli każdy ciąg Cauchy’ego (por. [1], def. 2.12) jej elementów jest zbieżny w sensie metryki do pewnej granicy i granica ta jest elementem przestrzeni.

  • Definiując iloczyn skalarny przyjęliśmy od razu, że przestrzeń liniowa może być zespolona. Dlatego w aksjomacie 1 występuje symbol sprzężenia Parser nie mógł rozpoznać (błąd składni): {\displaystyle "\, *\,"\,} .
  • W przestrzeni Banacha określona jest odległość między jej elementami. W przestrzeni Hilberta jest natomiast określony dodatkowo „kąt” między nimi.
  • Określenie iloczynu skalarnego w danej przestrzeni umożliwia wprowadzenie bardzo ważnego pojęcia ortogonalności sygnałów (odpowiednika prostopadłości wektorów w przestrzeni ). Dla ortogonalnych sygnałów spełniona jest (uogólniona) równość Pitagorasa: ||x+y)||2=||x||2+||y||2

  • Przestrzeniami Hilberta są także przestrzenie L2(0,) oraz L2(,) .
  • W przestrzeni sygnałów nieokresowych o ograniczonej mocy nie można w ogólnym przypadku wprowadzić iloczynu skalarnego. Dla przestrzeni tej można natomiast zdefiniować pseudoiloczyn skalarny o zbliżonych właściwościach formalnych.
  • Przestrzeniami Hilberta są oczywiście również zbiory wszystkich sygnałów dyskretnych o ograniczonej energii określonych dla nϵ oraz dla nϵ[n1,n2] . W tym ostatnim przypadku przestrzeń jest tożsama ze zwykłą przestrzenią wektorową o wymiarze n2n1+1 .

  • Baza {xk:kϵK} danej przestrzeni może być skończona, gdy zbiór indeksów K jest skończony, lub nieskończona, gdy zbiór K jest przeliczalny (z reguły równy {0} lub )
  • Przestrzeń rozpięta na bazie danej przestrzeni może być identyczna z tą przestrzenią lub być jej podprzestrzenią.
  • Nie w każdej przestrzeni Hilberta istnieje baza ortogonalna. Przestrzeń Hilberta, w której można wyróżnić taką bazę nosi nazwę ośrodkowej przestrzeni Hilberta. W ogólnym przypadku w danej przestrzeni Hilberta może istnieć więcej niż jedna baza ortogonalna.
  • Sygnały ortonormalne są wiernym odpowiednikiem wersorów w zwykłej przestrzeni wektorowej.
  • Każdą bazę przestrzeni Hilberta (a więc zbiór elementów liniowo niezależnych) można zortogonalizować i unormować stosując znaną w literaturze procedurę ortonormalizacji Grama-Schmidta.