KODOWY SYSTEM TRANSMISJI DANYCH
|
|
- Bożena Matysiak
- 6 lat temu
- Przeglądów:
Transkrypt
1 Wżza Szkoła Informatki Stoowanej i Zarządzania KODOW SSTEM TRANSMISJI DANCH dr inż. Januz DUDCZK Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
2 ZAGADNIENIA Schemat blokow, terminologia; Parametr kanału ziarnitego, ciągi błędów; Kod blokowe, plotowe, liniowe; Dekodowanie korekcjne; Koder kodu rozdzielnego; Koder kodu nierozdzielnego. Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
3 Schemat blokow kodowego temu tranmiji danch h * ciągi informacjne ciąg kodow Kanał ziarnit * wjście danch źródło danch KODER M KANAŁ TRANSMISJN DM DEKODER zakłócenia h * Deczja h * o nadanm ciągu informacjnm h * Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
4 Pojęcia podtawowe Kodowanie - zabezpieczenie tranmiji przed błędami; Źródło danch - generuje wiadomość dkretną, której przporządkowane ą ciągi informacjne. Jet to kodowanie dla źródła; Koder - przpiuje ciągom informacjnm odpowiednie ciągi kodowe /zawierające nadmiar/; Modulator - zamienia gnał cfrow na analogow w zależność od kanału. Dzięki zakodowaniu danch nadawczch, po tronie odbiorczej na podtawie odebranego ciągu, zotaje podjęta deczja o nadanm ciągu kodowm. Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
5 Pojęcia podtawowe Szbkość modulacji υ m, [bod] ε Szbkość tranmiji υ υ lg q, [bit/] t m cza trwania gnału elementarnego q - wartość modulacji Elementowa topa błędu p e Stopa N b liczba błędu: bitów gnałów elementarnch odebranch w czaie T p. N N. N w Nie liczba powinna wztkich przekraczać, gnałów - elementarnch - - ; odebranch w czaie T p. b w. Dla kanału radiowego - konieczność zabezpieczenia kodowania, co etn bit może zotać przekłaman; 3. Dla linii telefonicznej Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
6 Pojęcia podtawowe Źródło danch: Bezpamięciowe ciągi od iebie niezależne; Generuje k-pozcjne q-narne ciągi informacjne h i ; Ciągi h i ą ciągami kodowmi równodotępnego kodu dla źródła; P hi cont ; L L W dalzch rozważaniach q. q k Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
7 Parametr kanału ziarnitego. Zbiór gnałów wejściowch kanału { } k : i,,..., L; L. Zbiór gnałów wjściowch kanału { } n i : j,,..., k; k j... L Kanał ziarnit Wżza Szkoła Informatki Stoowanej i Zarządzania... k k - długość ciągu informacjnego n - długość ciągu kodowego Podtaw telekomunikacji
8 Parametr kanału ziarnitego Kanał ziarnit jet całkowicie określon poprzez: Zbiór możliwch ciągów kodowch { } i Zbiór możliwch ciągów odebranch { } j Matematczne związki pomiędz { } i { } i j Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
9 Parametr kanału ziarnitego Macierz prawdopodobieńtw: m p p p p M Prawdopodobieńtwa przejść kanału: p P / pij p ji p ij j i Jeżeli to kanał jet metrczn i bezpamięciow BSK. Kanał bezpamięciow prawdopodobieńtwo błędnego odebrania informacji nie zależ od wcześniejzego i późniejzego nadania informacji. m BSK p p p p Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
10 Ciągi błędów Błąd zmiana wartości logicznej elementu gnału i powtała w czaie przełania tego gnału przez kanał ziarnit. z z : gdzie Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji Ciąg błędów: n l z z j l l,,3,..., dla gdzie : i j i z
11 Ciągi błędów Waga ciągu binarnego liczba jednek w ciągu. υ n i i Waga ciągu błędów liczba błędów jednek jakie wtąpił podcza tranmiji. i j i z Generator ciągów błędów z Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
12 Ciągi błędów Kodowanie nadmiarowe przporządkowanie ekwencji k-pozcjnch ciągów przeprowadzonch według reguł kodowania. Kod nadmiarowe wzajemnie jednoznaczne przporządkowanie ciągów do ciągów kodowch jet wzajemnie jednoznaczne. Dekodowanie przporządkowanie odebranm ciągom wjściowm deczji o nadanch ciągach kodowch w oparciu o reguł dekodowania oraz odtworzenie ciągu informacjnego. Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
13 Kod blokowe Kodowanie blokowe to przekztałcenie k-pozcjnch ciągów informacjnch na n-pozcjne ciągi kodowe. h h, h,..., h k,,..., n Kodowanie i-tego ciągu informacjnego zamka ię w całości w czaie trwania i-tego ciągu kodowego. hi hi h i+ i i i+ Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
14 Kod blokowe Właściwości: Uzkan kod blokow to kod n, k Sprawność kodu blokowego: η k n Nadmiar kodow kodu blokowego: p k η k n Efektwna zbkość tranmiji: υ η ; [bit / ] ef υ t Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
15 Kod plotowe Kodowanie plotowe i-t ciąg kodow uzależnion jet od i-tego ciągu informacjnego oraz m- poprzednich ciągów informacjnch. i f h, h i m,..., h i m + + i h hi m+ i hi i m+ i i Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
16 Kod plotowe Właściwości: Uzkan kod wmuzon N n m Sprawność kodu plotowego: η k n Kod wmuzon ekwencje złożone z m-kolejnch ciągów kodowch: Lepiej dotoowan do kanału, w którm wtępuje zereg błędów na podtawie całości możliwość odtworzenia przekłamanego lub zanikłego fragmentu. Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
17 Kod liniowe blokowe Założenie: ciągi informacjne h oraz kodowe ą binarne. Kod rozdzielcz: i h j; dla j,,3,... k k długość ciągu informacjnego. k h r n Nadmiar kodow: pozcje nadmiarowe, kontrolne k k h r n k n Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
18 Kod liniowe Kod liniow: jet zadawan układem r liniowo niezależnch równań tetów parztości kodu o znanch wpółcznnikach T jl. T jl przjmują wartości ze zbioru {,} n i Tjl i ; j,,3,..., r T jl - jeżeli l-ta pozcja ciągu kodowego wchodzi w kład j-tego równania. - w przpadku przeciwnm. Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
19 Kod liniow 5,3 - przkład h 3 h r h. Dla kodu rozdzielczego w każdm zepole kontrolnm wtępuje tlko jedna pozcja kontrolna.. Podzbiór pozcji ciągu kodowego objęt j-tm równaniem kontrolnm, to j-t zepół kontroln. Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji dla utworzonego zepołu kontrolnego uma mod d min równaniem kontrolnm, to j-t zepół kontroln.
20 Odległość minimalna kodu d min Odległość Hamminga: pomiędz dwoma n-pozcjnmi ciągami, jet to liczba pozcji na którch owe ciągi różnią ię międz obą, lub waga um modulo tch ciągów. Odległość minimalna kodu liniowego: to minimalna odległość pomiędz dwoma ciągami kodowmi. [ d ] i j d min min, { k,,3,..., } i j, i, j i j - ciągi kodowe Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
21 Dekodowanie detekcjne Dekodowanie detekcjne: nie umożliwia odtworzenia gnału informacji, informuje o wtąpieniu błędów. Nadmiar kodow wkorztwan jet do wkrwania błędów. Reguła deczjna dekodera: punktowa reguła deczjna z wmazwaniem. dla { }? w przpadku przeciwnm Deczja wmijająca Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
22 Dekodowanie detekcjne Sndrom: ciąg o długości r uzkan poprzez podtawienie i w miejce i i wliczenie tetów parztości. j n Jeżeli odebran ciąg jet ciągiem kodowm, to w wniku ndrom kłada ię z amch zer. Reguła deczjna detektora: Wżza Szkoła Informatki Stoowanej i Zarządzania i dla r? w przpadku przeciwnm T r jl i ciąg o długości r złożon z amch zer. deczja wmijająca Podtaw telekomunikacji
23 Dekodowanie detekcjne - przkład Sgnał odebran ma potać: Wliczenie tetów parztości: n i i jl j T Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji i Z powodu zakłóceń odebrano: 5 3 { }, 5 3 { }, Przekłamanie informacji
24 Dekodowanie detekcjne Ciągi błędów nie wkrwane przez kod liniow: Kod Należ liniow zwiękzć nie wkrwa odległość błędów, minimalną które ame poprzez w obie zwiękzenie ą ciągami kodowmi. nadmiaru. Dzieje Powoduje ię tak to jednak dlatego, zmniejzenie bo gd do gnału prawności nadawczego i padek dodane zotanie zakłócenie zbkości w potaci tranmiji. innego ciągu kodowego powtaje inn ciąg kodow. Kod liniow wkrwa wztkie ciągi błędów dla którch zachodzi związek: V z < d min Waga zakłóceń Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
25 Dekodowanie detekcjne - przkład Sgnał odebran ma potać: Z powodu zakłóceń odebrano: 3 5 { }, Kod nie jet w tanie poprawnie wkrć błędu tranmiji. Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
26 Dekodowanie korekcjne Dekodowanie korekcjne: nie informuje o wtąpieniu błędów, lecz tara ię je uunąć. Nadmiar kodow wkorztwan jet do wkrwania błędów oraz lokalizacji wkrtch błędów i korgowania pozcji błędów. Reguła deczjna dekodera: punktowa reguła deczjna brak odpowiedzi wmijającej. dla { } Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
27 Dekodowanie korekcjne Sndrom: ciąg o długości r uzkan poprzez podtawienie i w miejce i i wliczenie tetów parztości. jeśli r podejmowana jet deczja jeśli r to na podtawie ndromu określenie jaki ciąg błędów wtąpił i podejmowana jet deczja ' z gdzie: ' z - ciąg błędów określon na podtawie ndromu Dekoder optmaln działa zgodnie z zaadą makmalnego prawdopodobieńtwa. Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
28 Korekcja błędów Niech i j będą ciągami kodowmi o odległości: d ; d oraz j min i Jeśli w odebranm ciągu i wtąpił pojedncz błąd, to d ; i oraz d ; j d min ± Dla t-błędów, w najgorzm przpadku d ; j d min t Dekoder korguje błąd t-krotn, gd d ; j > d ; i ; d ; i t d t > W najgorzm przpadku, więc: min Wżza Szkoła Informatki Stoowanej i Zarządzania t d t min > Kod może korgować błęd o krotności mniejzej niż połowa odległości minimalnej kodu. Podtaw telekomunikacji
29 Kod z kontrolą parztości detekcjn n l l Kod liniow, detekcjn dan równaniem: Jet to kod tpu n, n Wznaczanie pozcji kontrolnej n n l Oznacza to, że zbiór ciągów kodowch to zbiór wztkich ciągów n-pozcjnch o parztej liczbie jednek. Odległość minimalna tego kodu: d min Kod wkrwa wztkie błęd o krotności nieparztej, nie wkrwa żadnch błędów o krotności parztej. l Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
30 Korekcjn kod Hamminga Kod o d min 3 i może korgować błęd pojedncze. Sndrom ciągu odebranego traktowan jet jako liczba binarna, która wkazuje na numer pozcji błędu. Należ rozpatrzć n + tuacji pojedncz błąd może wtąpić na n poobów, bądź może nie wtąpić. Należ tworzć n + różnch ndromów. Dla kodu liniowego można tworzć r różnch ndromów więc: r n + Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
31 Korekcjn kod Hamminga Numer przpadków Błąd nie wtąpił pozczególne bit ndromu równe zeru Błąd na pozcji ndrom nr Pozczególne wierze zawierają kolejne zepoł kontrolne. Kod Hamminga jet kodem nierozdzielnm. Pozcje kontrolne wtępują w jednm zepole kontrolnm. Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
32 Kod Hamminga 7, Kod 7, poiada trz bit nadmiarowe: 7 3 n k r r ndromów deklarowanie wartości ndromu Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji III zepół kontroln K3 - II zepół kontroln K - I zepół kontroln K - K, K, K3 tanowią pozcje kontrolne bowiem wtępują tlko raz w jednm zepole kontrolnm!!!.
33 Kod Hamminga 7, proce kodowania Kod 7, poiada trz bit nadmiarowe: 7 3 n k r pozcje informacjne III zepół kontroln K3 - II zepół kontroln K - I zepół kontroln K - h i jet to ciąg i h Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji jet to ci g i h
34 Kod Hamminga 7, Obliczanie ndromu Obliczanie ndromu dla ciągu kodowego: III zepół kontroln K3 - II zepół kontroln K - I zepół kontroln K - błąd na pozcji 3 Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji 3 { } 3 b 3 { } b
35 Kod Hamminga 7, Obliczanie ndromu Obliczanie ndromu dla ciągu kodowego: błąd na pozcji 6 błąd na pozcji 3 i 6 Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji 3 { } 6 b 3 { } 5 b BRAK KOREKCJI
36 Wdłużon kod Hamminga Do kodu Hamminga n, k i d min 3 dodana zotaje jedna pozcja kontrolna, uzkan zotaje: n +, k i d min. Kod ten korguje wztkie błęd pojedncze oraz wkrwa błęd podwójne kod korekcjno-detekcjn. Dodatkowa pozcja kontrolna to tet parztości: Dekoder podejmuje deczję na podtawie dwóch deczji: - wtworzona na podtawie ndromu, jak w kodzie Hamminga. - wtworzona na podtawie tetu parztości. Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
37 Wdłużon kod Hamminga + l n l - wtworzona na podtawie tetu parztości. Możliwe przpadki:. Brak błędu, ; podjęcie deczji;. Błąd pojedncz, ;korekcja na podtawie ndromu; 3. Błąd na pozcji kontrolnej, ; podjęcie deczji;. Błąd podwójn, ; deczja wmijająca. Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
38 Kod łączne Dan jet zbiór kodów blokowch {C i } o jednakowej długości ciągu informacjnego k. Kod m-raz łączon kod dla którego ciąg kodow powtaje z zeregu połączeń m-ciągów. m k dmin dmin i; η m i n i i h r h r Wżza Szkoła Informatki Stoowanej i Zarządzania... h m r m Podtaw telekomunikacji
39 Kod iterowan Kod dwukrotnie iterowan: Długość ciągu informacjnego: k k k, któr wpiuje ię w macierz o wmiarach k k ; Wierze koduje ię kodem n, k Kolumn koduje ię kodem n, k Otrzman kod to kod: n, n, k, Sprawność wżza niż dla kodu łącznego k d k min dmin dmin ; η η η n n k Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
40 Zapi wielomianow kodu Binarn n-pozcjn ciąg traktowan jet jako wielomian potaci:,..., b b b b b n n n n Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji { },,..., :, n j b j Przkład: a a
41 Kodowanie rozdzielne Pierwze k-pozcji to pozcje informacjne. Dzieląc przeunięt wielomian informacjn przez wielomian generacjn otrzmano : g r A g h r Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji g A g Mnożąc obutronnie otrzmano: r h g A r Wielomian Ag należ do zbioru {} g A Reguła kodowania ma potać: r h r
42 Kodowanie rozdzielne V h g Przkład: Kod 7,3 generowan przez wielomian { } g d min g r A g h r Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji { } h { } { } g { }
43 Kodowanie rozdzielne g r A g h r g Przkład: Kod 7,3 generowan przez wielomian { } g g A Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji { } g { }, r r h { } r h g A r
44 Koder kodu rozdzielnego realizuje dzielenie wielomianów. Wzerowanie rejetrów przed rozpoczęciem kodowania;. Kodowanie w nk+r taktach; 3. W pierwzch k-taktach na wejście podan jet g g g gnał h, klucz K r- jet zwart, klucz K jet rozwart. g r- K K W D D D r D r + topień opóźniając Wżza Szkoła Informatki Stoowanej wpółcznnik i Zarządzania wielomianu generującego WE Podtaw telekomunikacji
45 Dekoder kodu rozdzielnego realizuje dzielenie wielomianów. Ciąg informacjn jet znan zanim zotanie podjęta deczja o jego poprawności;. Na wejściu odebran ; 3. Wzerowanie rejetrów przed rozpoczęciem dekodowania w nk+r taktach;. W pierwzch k-taktach odbwa ię kluczowanie. K K W r + W WE h K 3 Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
46 Kodowanie nierozdzielne Ciągi informacjne ą mnożone przez wielomian generując g. g w w - wielomian topnia więkzego niż k-. g Przkład: Kod 7,3 generowan przez wielomian Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji V h { } g
47 Koder kodu nierozdzielnego realizuje mnożenie wielomianów Dla cklicznego kodowania nierozdzielnego zachodzi: Mnożenie wielomianów jet równoważne umowaniu przeuniętch ilocznów czątkowch. Przkład: g ; h ; g h topień opóźniając h r i + g i W i g n- g n- g g WE D D D 3 D r Wżza Szkoła Informatki Stoowanej wpółcznnik i Zarządzania wielomianu generującego Podtaw telekomunikacji
48 Dekoder kodu nierozdzielnego realizuje dzielenie wielomianów g g g r- g r- WE + D + D + D r- + D r W topień opóźniając Wżza Szkoła Informatki Stoowanej wpółcznnik i Zarządzaniawielomianu generującego Podtaw telekomunikacji
49 DZIĘKUJĘ ZA UWAGĘ Wżza Szkoła Informatki Stoowanej i Zarządzania Podtaw telekomunikacji
W11 Kody nadmiarowe, zastosowania w transmisji danych
W11 Kody nadmiarowe, zastosowania w transmisji danych Henryk Maciejewski Jacek Jarnicki Marek Woda www.zsk.iiar.pwr.edu.pl Plan wykładu 1. Kody nadmiarowe w systemach transmisji cyfrowej 2. Typy kodów,
Bardziej szczegółowoTeoria informacji i kodowania Ćwiczenia Sem. zimowy 2016/2017
Algebra liniowa Zadanie 1 Czy jeśli wektory x, y i z, należące do binarnej przestrzeni wektorowej nad ciałem Galois GF (2), są liniowo niezależne, to można to samo orzec o następujących trzech wektorach:
Bardziej szczegółowoDetekcja i korekcja błędów w transmisji cyfrowej
Detekcja i korekcja błędów w transmisji cyfrowej Błędy w transmisji cyfrowej pojedyncze wielokrotne. całkowita niepewność względem miejsca zakłóconych bitów oraz czy w ogóle występują paczkowe (grupowe)
Bardziej szczegółowoPODSTAWY AUTOMATYKI 4. Schematy blokowe
Politechnika Warzawka Inttt Atomatki i Robotki Prof. dr hab. inż. Jan Maciej Kościeln PODSTAWY AUTOMATYKI. Schemat blokowe Schemat blokow Schemat blokowe trktralne: przedtawiają wzajemne powiązania pomiędz
Bardziej szczegółowoDetekcja i korekcja błędów w transmisji cyfrowej
Detekcja i korekcja błędów w transmisji cyfrowej Błędy w transmisji cyfrowej pojedyncze wielokrotne. całkowita niepewność względem miejsca zakłóconych bitów oraz czy w ogóle występują paczkowe (grupowe)
Bardziej szczegółowoLaboratorium ochrony danych
Laboratorium ochrony danych Ćwiczenie nr 3 Temat ćwiczenia: Kod BCH Cel dydaktyczny: Zapoznanie się z metodami detekcji i korekcji błędów transmisyjnych za pomocą binarnych kodów cyklicznych, na przykładzie
Bardziej szczegółowo0 + 0 = 0, = 1, = 1, = 0.
5 Kody liniowe Jak już wiemy, w celu przesłania zakodowanego tekstu dzielimy go na bloki i do każdego z bloków dodajemy tak zwane bity sprawdzające. Bity te są w ścisłej zależności z bitami informacyjnymi,
Bardziej szczegółowoKodowanie i kompresja Tomasz Jurdziński Studia Wieczorowe Wykład Kody liniowe - kodowanie w oparciu o macierz parzystości
Kodowanie i kompresja Tomasz Jurdziński Studia Wieczorowe Wykład 13 1 Kody liniowe - kodowanie w oparciu o macierz parzystości Przykład Różne macierze parzystości dla kodu powtórzeniowego. Co wiemy z algebry
Bardziej szczegółowoMatematyka dyskretna
Matematyka dyskretna Wykład 7: Kody korygujące błędy Gniewomir Sarbicki Błędy transmisji i kodowanie nadmiarowe Zakładamy, że przy pewnym małym prawdopodobieństwie ɛ przy transmisji bit zmienia wartość.
Bardziej szczegółowoSystemy bezpieczne i FTC (Niezawodne Systemy Cyfrowe)
Systemy bezpieczne i FTC (Niezawodne Systemy Cyfrowe) dr inż Krzysztof Berezowski 220/C3 tel +48 71 320 27-59 krzysztofberezowski@pwrwrocpl 1 Wybrane kody dr inż Krzysztof Berezowski 220/C3 tel +48 71
Bardziej szczegółowoPodstawy Informatyki: Kody. Korekcja błędów.
Podstawy Informatyki: Kody. Korekcja błędów. Adam Kolany Instytut Techniczny adamkolany@pm.katowice.pl Adam Kolany (PWSZ Nowy Sącz, IT) Podstawy Informatyki: Kody. Korekcja błędów. 11 stycznia 2012 1 /
Bardziej szczegółowoZygmunt Kubiak Instytut Informatyki Politechnika Poznańska
Instytut Informatyki Politechnika Poznańska Proces transmisji może w prowadzać błędy do przesyłanych wiadomości błędy pojedyncze lub grupowe Detekcja: Wymaga uznania, że niektóre wiadomości są nieważne
Bardziej szczegółowoBlok 2: Zależność funkcyjna wielkości fizycznych
Blok : Zależność funkcjna wielkości fizcznch I. Odcztwanie informacji z wkreu co tak naprawdę na nim ię znajduje. Chcąc odcztać informacje z wkreu funkcji, muim dokładnie wiedzieć, jaka wielkość fizczna
Bardziej szczegółowoKody splotowe. Zastosowanie
Kody splotowe Zastosowanie Niekiedy potrzeba buforowania fragmentu wiadomości przed zakodowaniem, tak jak to ma miejsce w koderze blokowym, jest przeszkodą, gdyż dane do zakodowania napływają strumieniem.
Bardziej szczegółowoKodowanie i kompresja Streszczenie Studia dzienne Wykład 6
Kodowanie i kompresja Streszczenie Studia dzienne Wykład 6 1 Kody cykliczne: dekodowanie Definicja 1 (Syndrom) Niech K będzie kodem cyklicznym z wielomianem generuja- cym g(x). Resztę z dzielenia słowa
Bardziej szczegółowoRealizacja funkcji przełączających
Realizacja funkcji przełączającch. Wprowadzenie teoretczne.. Podstawowe funkcje logiczne Funkcja logiczna NOT AND OR Zapis = x x = = x NAND NOR.2. Metoda minimalizacji funkcji metodą tablic Karnaugha Metoda
Bardziej szczegółowo= oraz = ; Przykładowe zadania EGZAMINACYJNE z przedmiotu PODSTAWY AUTOMATYKI. Transmitancja operatorowa
Przkładowe zadania EGZAMINACYJNE z przedmiotu PODSTAWY AUTOMATYKI Tranmitancja operatorowa. Dla przedtawionego układu a) Podać równanie różniczkujące opiujące układ Y ( b) Wznacz tranmitancję operatorową
Bardziej szczegółowoTeoria informacji i kodowania
Teoria informacji i kodowania Politechnika Gdańska Wydział Elektroniki, Telekomunikacji i Informatyki Katedra Systemów i Sieci Radiokomunikacyjnych dr inż. Małgorzata Gajewska e-mail: malgorzata.gajewska@eti.pg.gda.pl
Bardziej szczegółowo4. Schematy blokowe; algebra schematów blokowych
57. Schemat bloowe; algebra chematów bloowch W ażdm złożonm ładzie atomati można wodrębnić wpółpracjące ze obą element protze, tórch właściwości ą znane i formłowane np. w potaci tranmitancji operatorowej.
Bardziej szczegółowoKody blokowe Wykład 2, 10 III 2011
Kody blokowe Wykład 2, 10 III 2011 Literatura 1. R.M. Roth, Introduction to Coding Theory, 2006 2. W.C. Huffman, V. Pless, Fundamentals of Error-Correcting Codes, 2003 3. D.R. Hankerson et al., Coding
Bardziej szczegółowoKody blokowe Wykład 1, 3 III 2011
Kody blokowe Wykład 1, 3 III 2011 Literatura 1. R.M. Roth, Introduction to Coding Theory, 2006 2. W.C. Huffman, V. Pless, Fundamentals of Error-Correcting Codes, 2003 3. D.R. Hankerson et al., Coding Theory
Bardziej szczegółowoWykład Analiza jakościowa równań różniczkowych
Na podstawie książki J. Rusinka, Równania różniczkowe i różnicowe w zarządzaniu, Oficna Wdawnicza WSM, Warszawa 2005. 21 maja 2012 Definicja Stabilność Niech = F (x, ) będzie równaniem różniczkowm. Rozwiązanie
Bardziej szczegółowoStatystyczna analiza danych
Statytyka. v.0.9 egz mgr inf nietacj Statytyczna analiza danych Statytyka opiowa Szereg zczegółowy proty monotoniczny ciąg danych i ) n uzykanych np. w trakcie pomiaru lub za pomocą ankiety. Przykłady
Bardziej szczegółowoModulacja i Kodowanie. Labolatorium. Kodowanie Kanałowe Kody Hamminga
Modulacja i Kodowanie Labolatorium Kodowanie Kanałowe Kody Hamminga Kody Hamminga należą do grupy kodów korekcyjnych, ich celem jest detekcja I ewentualnie poprawianie błędów. Nazwa tego kody pochodzi
Bardziej szczegółowoKody splotowe (konwolucyjne)
Modulacja i Kodowanie Labolatorium Kodowanie kanałowe kody konwolucyjne Kody splotowe (konwolucyjne) Główną różnicą pomiędzy kodami blokowi a konwolucyjnymi (splotowymi) polega na konstrukcji ciągu kodowego.
Bardziej szczegółowoWprowadzanie nadmiaru informacyjnego dla transmitowanych szeregowo danych w kompaktowych sterownikach PLC firmy Mitsubishi Electric
Wprowadzanie nadmiaru informacyjnego dla transmitowanych szeregowo danych w kompaktowych sterownikach PLC firmy Mitsubishi Electric Roman Mielcarek 1. Wprowadzenie W sterownikach PLC typu FX firmy Mitsubishi
Bardziej szczegółowoPolska-Brazylia 5:0, czyli o poprawianiu błędów w przekazywanych informacjach
Polska-Brazylia 5:0, czyli o poprawianiu błędów w przekazywanych informacjach Witold Tomaszewski Instytut Matematyki Politechniki Śląskiej e-mail: Witold.Tomaszewski@polsl.pl Witold Tomaszewski (Instytut
Bardziej szczegółowoTeoria Informacji - wykład. Kodowanie wiadomości
Teoria Informacji - wykład Kodowanie wiadomości Definicja kodu Niech S={s 1, s 2,..., s q } oznacza dany zbiór elementów. Kodem nazywamy wówczas odwzorowanie zbioru wszystkich możliwych ciągów utworzonych
Bardziej szczegółowoRÓWNANIA RÓŻNICZKOWE WYKŁAD 3
RÓWNANIA RÓŻNICZKOWE WYKŁAD 3 Równania różniczkowe liniowe Metoda przewidwań Metoda przewidwań całkowania równania niejednorodnego ' p( x) opiera się na następującm twierdzeniu. Twierdzenie f ( x) Suma
Bardziej szczegółowoTesty dotyczące wartości oczekiwanej (1 próbka).
ZASADY TESTOWANIA HIPOTEZ STATYSTYCZNYCH. TESTY DOTYCZĄCE WARTOŚCI OCZEKIWANEJ Przez hipotezę tatytyczną rozumiemy, najogólniej mówiąc, pewną wypowiedź na temat rozkładu intereującej na cechy. Hipotezy
Bardziej szczegółowoEntropia to wielkość określająca liczbę bitów informacji zawartej w danej wiadomości lub źródle. Spełnia ona trzy naturalne warunki: I(s) jest
Entropia to wielkość określająca liczbę bitów informacji zawartej w danej wiadomości lub źródle. Spełnia ona trzy naturalne warunki: I(s) jest malejącą funkcją prawdopodobieństwa zajścia zdarzenia s. I(s)
Bardziej szczegółowoTemat 7. Dekodery, enkodery
Temat 7. Dekodery, enkodery 1. Pojęcia: koder, dekoder, enkoder, konwerter kodu, transkoder, enkoder priorytetowy... Koderami (lub enkoderami) nazywamy układy realizujące proces zamiany informacji kodowanej
Bardziej szczegółowoteoria informacji Kanały komunikacyjne, kody korygujące Mariusz Różycki 25 sierpnia 2015
teoria informacji Kanały komunikacyjne, kody korygujące Mariusz Różycki 25 sierpnia 2015 1 wczoraj Wprowadzenie matematyczne. Entropia i informacja. Kodowanie. Kod ASCII. Stopa kodu. Kody bezprefiksowe.
Bardziej szczegółowoProgramowanie nieliniowe optymalizacja funkcji wielu zmiennych
Ekonomia matematczna II Ekonomia matematczna II Prowadząc ćwiczenia Programowanie nieliniowe optmalizacja unkcji wielu zmiennch Modele programowania liniowego często okazują się niewstarczające w modelowaniu
Bardziej szczegółowoNiezawodność i diagnostyka systemów cyfrowych projekt 2015
Niezawodność i diagnostyka systemów cyfrowych projekt 2015 Jacek Jarnicki jacek.jarnicki@pwr.edu.pl Zajęcia wprowadzające 1. Cel zajęć projektowych 2. Etapy realizacji projektu 3. Tematy zadań do rozwiązania
Bardziej szczegółowoPlan wyk y ł k adu Mózg ludzki a komputer Komputer Mózg Jednostki obliczeniowe Jednostki pami Czas operacji Czas transmisji Liczba aktywacji/s
Sieci neuronowe model konekcjonistczn Plan wkładu Mózg ludzki a komputer Modele konekcjonistcze Sieć neuronowa Sieci Hopfielda Mózg ludzki a komputer Twój mózg to komórek, 3 2 kilometrów przewodów i (biliard)
Bardziej szczegółowoStanisław Cichocki. Natalia Nehrebecka. Zajęcia 1-2
Stanisław Cichocki Natalia Nehreecka Zajęcia - . Model liniow Postać modelu liniowego Zapis macierzow modelu liniowego. Estmacja modelu Przkład Wartość teoretczna (dopasowana) Reszt 3. MNK - przpadek wielu
Bardziej szczegółowoSystemy i Sieci Radiowe
Systemy i Sieci Radiowe Wykład 2 Wprowadzenie część 2 Treść wykładu modulacje cyfrowe kodowanie głosu i video sieci - wiadomości ogólne podstawowe techniki komutacyjne 1 Schemat blokowy Źródło informacji
Bardziej szczegółowo12. FUNKCJE WIELU ZMIENNYCH. z = x + y jest R 2, natomiast jej
1. FUNKCJE WIELU ZMIENNYCH 1.1. FUNKCJE DWÓCH ZMIENNYCH Funkcją dwóch zmiennch określoną w zbiorze D R nazwam przporządkowanie każdej parze liczb () D dokładnie jednej liczb rzeczwistej z. Piszem prz tm
Bardziej szczegółowoUKŁADY JEDNOWYMIAROWE. Część III UKŁADY NIELINIOWE
UKŁADY JEDNOWYMIAROWE Część III UKŁADY NIELINIOWE 1 15. Wprowadzenie do części III Układ nieliniowe wkazją czter właściwości znacznie różniące je od kładów liniowch: 1) nie spełniają zasad sperpozcji,
Bardziej szczegółowoZAKŁAD SYSTEMÓW ELEKTRONICZNYCH I TELEKOMUNIKACYJNYCH Laboratorium Podstaw Telekomunikacji WPŁYW SZUMÓW NA TRANSMISJĘ CYFROWĄ
Laboratorium Podstaw Telekomunikacji Ćw. 4 WPŁYW SZUMÓW NA TRANSMISJĘ CYFROWĄ 1. Zapoznać się z zestawem do demonstracji wpływu zakłóceń na transmisję sygnałów cyfrowych. 2. Przy użyciu oscyloskopu cyfrowego
Bardziej szczegółowoPodejmowanie decyzji w warunkach niepełnej informacji. Tadeusz Trzaskalik
Podejmowanie deczji w warunkach niepełnej informacji Tadeusz Trzaskalik 5.. Wprowadzenie Słowa kluczowe Niepełna informacja Stan natur Macierz wpłat Podejmowanie deczji w warunkach rzka Podejmowanie deczji
Bardziej szczegółowoElementy cyfrowe i układy logiczne
Element cfrowe i układ logiczne Wkład 6 Legenda Technika cfrowa. Metod programowania układów PLD Pamięć ROM Struktura PLA Struktura PAL Przkład realizacji 3 4 5 6 7 8 Programowanie PLD po co? ustanowić
Bardziej szczegółowoDef. Kod jednoznacznie definiowalny Def. Kod przedrostkowy Def. Kod optymalny. Przykłady kodów. Kody optymalne
Załóżmy, że mamy źródło S, które generuje symbole ze zbioru S={x, x 2,..., x N } z prawdopodobieństwem P={p, p 2,..., p N }, symbolom tym odpowiadają kody P={c, c 2,..., c N }. fektywność danego sposobu
Bardziej szczegółowoPomiar rezystancji. Rys.1. Schemat układu do pomiaru rezystancji metodą techniczną: a) poprawnie mierzonego napięcia; b) poprawnie mierzonego prądu.
Pomiar rezytancji. 1. Cel ćwiczenia: Celem ćwiczenia jet zapoznanie ię z najważniejzymi metodami pomiaru rezytancji, ich wadami i zaletami, wynikającymi z nich błędami pomiarowymi, oraz umiejętnością ich
Bardziej szczegółowoUKŁADY RÓWNAŃ LINIOWYCH
Wykłady z matematyki inżynierskiej JJ, 08 DEFINICJA Układ m równań liniowych z n niewiadomymi to: ( ) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2 a m1 x 1 + a m2 x 2 +
Bardziej szczegółowoKody transmisyjne. Systemy PCM Sieci ISDN Sieci SDH Systemy dostępowe Transmisja w torach przewodowych i światłowodowych
Kody transmisyjne Wobec powszechności stosowania technik cyfrowych transmisyjnej i komutacyjnej niezbędne jest odpowiednie przekształcanie sygnałów binarnych kodowanie transmisyjne Systemy PCM Sieci ISDN
Bardziej szczegółowoPodstawy Automatyki. Człowiek- najlepsza inwestycja. Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego
Podstaw Automatki Człowiek- najlepsza inwestcja Projekt współfinansowan przez Unię Europejską w ramach Europejskiego Funduszu Społecznego Politechnika Warszawska Insttut Automatki i Robotki Dr inż. Wieńczsław
Bardziej szczegółowoMłodzieżowe Uniwersytety Matematyczne. Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego REGUŁA GULDINA
Młodzieżowe Uniwerstet Matematczne Projekt współfinansowan przez Unię Europejską w ramach Europejskiego Funduszu połecznego REGUŁA GULDINA dr Bronisław Pabich Rzeszów marca 1 Projekt realizowan przez Uniwerstet
Bardziej szczegółowoWydział Elektryczny. Katedra Automatyki i Elektroniki. Instrukcja do ćwiczeń laboratoryjnych z przedmiotu: TECHNIKA CYFROWA 2 TS1C300 020
Politechnika Białostocka Wdział lektrczn Katedra Automatki i lektroniki Instrukcja do ćwiczeń laboratorjnch z przedmiotu TCHNIKA CFROWA TSC Ćwiczenie Nr CFROW UKŁAD KOMUTACJN Opracował dr inż. Walent Owieczko
Bardziej szczegółowo25. RÓWNANIA RÓŻNICZKOWE PIERWSZEGO RZĘDU. y +y tgx=sinx
5. RÓWNANIA RÓŻNICZKOWE PIERWSZEGO RZĘDU 5.1. Pojęcia wstępne. Klasfikacja równań i rozwiązań Rozróżniam dwa zasadnicze tp równań różniczkowch: równania różniczkowe zwczajne i równania różniczkowe cząstkowe.
Bardziej szczegółowoRozwiązanie równań stanu dla układów liniowych - pola wektorowe
Rozwiązanie równań stanu dla układów liniowch - pola wektorowe Przgotowanie: Dariusz Pazderski Wprowadzenie Rozważm liniowe równanie stanu układu niesingularnego stacjonarnego o m wejściach: ẋ = A+ Bu,
Bardziej szczegółowoTeoria informacji i kodowania Ćwiczenia
Teoria informacji i kodowania Ćwiczenia Piotr Chołda, Andrzej Kamisiński Katedra Telekomunikacji Akademii Górniczo-Hutniczej Kod źródłowy Kodem źródłowym nazywamy funkcję różnowartościową, która elementom
Bardziej szczegółowoLVI Olimpiada Matematyczna
LVI Olimpiada Matematyczna Rozwiązania zadań konkurowych zawodów topnia trzeciego 13 kwietnia 2005 r (pierwzy dzień zawodów) Zadanie 1 Wyznaczyć wzytkie trójki (x, y, n) liczb całkowitych dodatnich pełniające
Bardziej szczegółowoKODOWANIE KANAŁOWE (NADMIAROWE) ERROR CONTROL CODING
KODOWANIE KANAŁOWE (NADMIAROWE) ERROR CONTROL CODING - W celu zabezpieczenia danych przed błędami do danych informacyjnych dołącza się według ściśle określonej reguły (definiującej dany kod) dodatkowe
Bardziej szczegółowoPierwiastki kwadratowe z liczby zespolonej
Pierwiastki kwadratowe z liczb zespolonej Pierwiastkiem kwadratowm z liczb w C nazwam każdą liczbę zespoloną z C, dla której z = w. Zbiór wszstkich pierwiastków oznaczam smbolem w. Innmi słow w = {z C
Bardziej szczegółowoAlgorytmy ewolucyjne (2)
Algorytmy ewolucyjne (2) zajecia.jakubw.pl/nai/ ALGORYTM GEETYCZY Cel: znaleźć makimum unkcji. Założenie: unkcja ta jet dodatnia. 1. Tworzymy oobników loowych. 2. Stoujemy operacje mutacji i krzyżowania
Bardziej szczegółowoPodstawy Automatyki. Wykład 9 - Podstawy matematyczne automatyki procesów dyskretnych. dr inż. Jakub Możaryn. Instytut Automatyki i Robotyki
Wykład 9 - Podstawy matematyczne automatyki procesów dyskretnych Instytut Automatyki i Robotyki Warszawa, 2015 Kody liczb całkowitych nieujemnych Kody liczbowe dzielimy na analityczne nieanalityczne (symboliczne)
Bardziej szczegółowoMotto. Czy to nie zabawne, że ci sami ludzie, którzy śmieją się z science fiction, słuchają prognoz pogody oraz ekonomistów? (K.
Motto Cz to nie zabawne, że ci sami ludzie, którz śmieją się z science fiction, słuchają prognoz pogod oraz ekonomistów? (K. Throop III) 1 Specfika szeregów czasowch Modele szeregów czasowch są alternatwą
Bardziej szczegółowo1 WPROWADZENIE 1. Agata Pilitowska. parzysta. 3. Znaleźć odległość kodu kontroli parzystości nad ciałem GF (q).
1 WPROWADZENIE 1 Kody korekcyjne - zadania Agata Pilitowska 1 Wprowadzenie 1 Pokazać, że dla dowolnych wektorów c, f Z n 2, d(c, f ) = n (c i f i ) 2, i=1 wt(c + f ) = wt(c) + wt(f ) 2wt(cf ), wt(c + f
Bardziej szczegółowoKlucz odpowiedzi i schemat punktowania do próbnego zestawu egzaminacyjnego z zakresu przedmiotów matematyczno-przyrodniczych
Klucz odpowiedzi i schemat punktowania do próbnego zestawu egzaminacjnego z zakresu przedmiotów matematczno-przrodniczch Z a d a n i a z a m k n i ę t e Numer zadania 3 4 5 6 7 8 9 0 3 4 5 6 7 8 9 0 3
Bardziej szczegółowoModulatory i detektory. Modulacja. Modulacja i detekcja
Modulator i detektor Modulacja Przekształcenie sgnału informacjnego do postaci dogodnej do transmisji w kanale telekomunikacjnm Polega na zmianie, któregoś z parametrów fali nośnej (amplitud, częstotliwości,
Bardziej szczegółowoWST P DO TEORII INFORMACJI I KODOWANIA. Grzegorz Szkibiel. Wiosna 2013/14
WST P DO TEORII INFORMACJI I KODOWANIA Grzegorz Szkibiel Wiosna 203/4 Spis tre±ci Kodowanie i dekodowanie 4. Kodowanie a szyfrowanie..................... 4.2 Podstawowe poj cia........................
Bardziej szczegółowoModulacja, demodulacja (transmisja sygnałów analogowych)
odulacja, demodulacja (tranmija ygnałów analogowych) n(t) m(t) modulator (t) anał v(t) demodulator moc P pamo f pamo oc. użyt. oc zumu N m*(t) = (t) + n (t) moc moc N NR: na wyjściu anału NR = /N na wyjściu
Bardziej szczegółowoPL B1. POLITECHNIKA LUBELSKA, Lublin, PL BUP 05/13. PIOTR WOLSZCZAK, Lublin, PL WUP 05/16. rzecz. pat.
PL 221679 B1 RZECZPOSPOLITA POLSKA (12) OPIS PATENTOWY (19) PL (11) 221679 (13) B1 (21) Numer zgłoszenia: 396076 (51) Int.Cl. G08B 29/00 (2006.01) Urząd Patentowy Rzeczypospolitej Polskiej (22) Data zgłoszenia:
Bardziej szczegółowoSieci Komputerowe Mechanizmy kontroli błędów w sieciach
Sieci Komputerowe Mechanizmy kontroli błędów w sieciach dr Zbigniew Lipiński Instytut Matematyki i Informatyki ul. Oleska 48 50-204 Opole zlipinski@math.uni.opole.pl Zagadnienia Zasady kontroli błędów
Bardziej szczegółowo11. CZWÓRNIKI KLASYFIKACJA, RÓWNANIA
OBWODY SYGNAŁY Wkład : Czwórniki klasfikacja, równania. CZWÓRNK KLASYFKACJA, RÓWNANA.. WELOBEGNNK A WELOWROTNK CZWÓRNK Definicja. Jeśli: wielobiegunnik posiada parzstą liczbę zacisków (tzn. mn) zgrupowanch
Bardziej szczegółowoRozwiązywanie układu równań metodą przeciwnych współczynników
Rozwiązwanie układu równań metodą przeciwnch współcznników Sposob postępowania krok po kroku: I. przgotowanie równań. pozbwam się ułamków mnoŝąc kaŝd jednomian równania równań przez najmniejszą wspólną
Bardziej szczegółowoEkstrema funkcji dwóch zmiennych
Wkład z matematki inżnierskiej Ekstrema funkcji dwóch zmiennch JJ, IMiF UTP 18 JJ (JJ, IMiF UTP) EKSTREMA 18 1 / 47 Ekstrema lokalne DEFINICJA. Załóżm, że funkcja f (, ) jest określona w pewnm otoczeniu
Bardziej szczegółowoKodowe zabezpieczenie przed błędami oraz kanał telekomunikacyjny i jego właściwości
Kodowe zabezpieczenie przed błędami oraz kanał telekomunikacyjny i jego właściwości Mikołaj Leszczuk 2010-12-27 Spis treści wykładu Kodowe zabezpieczenie przed błędami Definicje Odległość Hamminga Waga
Bardziej szczegółowof x f y f, jest 4, mianowicie f = f xx f xy f yx
Zestaw 14 Pochodne wŝszch rzędów Niech będzie dana funkcja x f określona w pewnm obszarze D Przpuśćm Ŝe f x istnieją pochodne cząstkowe tej funkcji x x Pochodne cząstkowe tch pochodnch jeŝeli istnieją
Bardziej szczegółowoPomiar bezpośredni przyrządem wskazówkowym elektromechanicznym
. Rodzaj poiaru.. Poiar bezpośredni (prost) W przpadku poiaru pojednczej wielkości przrząde wskalowan w jej jednostkach wartość niedokładności ± określa graniczn błąd przrządu analogowego lub cfrowego
Bardziej szczegółowoLista. Algebra z Geometrią Analityczną. Zadanie 1 Przypomnij definicję grupy, które z podanych struktur są grupami:
Lista Algebra z Geometrią Analityczną Zadanie 1 Przypomnij definicję grupy, które z podanych struktur są grupami: (N, ), (Z, +) (Z, ), (R, ), (Q \ {}, ) czym jest element neutralny i przeciwny w grupie?,
Bardziej szczegółowoMATEMATYKA Przed próbną maturą. Sprawdzian 3. (poziom podstawowy) Rozwiązania zadań
MTEMTYK Przed próbną maturą. Sprawdzian 3. (poziom podtawowy) Rozwiązania zadań Zadanie 1. (1 pkt) III.1.5. Uczeń oblicza wartości niekomplikowanych wyrażeń arytmetycznych zawierających ułamki zwykłe i
Bardziej szczegółowo13 Układy równań liniowych
13 Układy równań liniowych Definicja 13.1 Niech m, n N. Układem równań liniowych nad ciałem F m równaniach i n niewiadomych x 1, x 2,..., x n nazywamy koniunkcję równań postaci a 11 x 1 + a 12 x 2 +...
Bardziej szczegółowoTeoria informacji i kodowania Ćwiczenia Sem. zimowy 2016/2017
Kody źródłowe jednoznacznie dekodowalne Zadanie Ile najwięcej słów kodowych może liczyć kod binarny jednoznacznie dekodowalny, którego najdłuższe słowo ma siedem liter? (Odp. 28) Zadanie 2 Zbiór sześciu
Bardziej szczegółowoCzęść 1 9. METODA SIŁ 1 9. METODA SIŁ
Część 1 9. METOD SIŁ 1 9. 9. METOD SIŁ Metoda ił jet poobem rozwiązywania układów tatycznie niewyznaczalnych, czyli układów o nadliczbowych więzach (zewnętrznych i wewnętrznych). Sprowadza ię ona do rozwiązania
Bardziej szczegółowoTEMAT: SYSTEMY CYFROWE: MODULACJA DEMODULACJA FSK, PSK, ASK
SYSTEMY TELEINFORMATYCZNE INSTRUKCJA DO ĆWICZENIA NR 7 LAB 7 TEMAT: SYSTEMY CYFROWE: MODULACJA DEMODULACJA FSK, PSK, ASK SYSTEMY TELEINFORMATYCZNE I. CEL ĆWICZENIA: Celem ćwiczenia jest zapoznanie się
Bardziej szczegółowo3.3. UKŁADY RÓWNAŃ LINIOWYCH. Równanie liniowe z dwiema niewiadomymi. Równaniem liniowym z dwiema niewiadomymi x i y nazywamy równanie postaci
.. UKŁADY RÓWNAŃ LINIOWYCH Równanie liniowe z dwiema niewiadommi Równaniem liniowm z dwiema niewiadommi i nazwam równanie postaci A B C 0, gdzie A, B, C R i A B 0 m równania z dwiema niewiadommi nazwam
Bardziej szczegółowoWedług raportu ISO z 1988 roku algorytm JPEG składa się z następujących kroków: 0.5, = V i, j. /Q i, j
Kompresja transformacyjna. Opis standardu JPEG. Algorytm JPEG powstał w wyniku prac prowadzonych przez grupę ekspertów (ang. Joint Photographic Expert Group). Prace te zakończyły się w 1991 roku, kiedy
Bardziej szczegółowoPODSTAWY TELEKOMUNIKACJI Egzamin I - 2.02.2011 (za każde polecenie - 6 punktów)
PODSTAWY TELEKOMUNIKACJI Egzamin I - 2.02.2011 (za każde polecenie - 6 punktów) 1. Dla ciągu danych: 1 1 0 1 0 narysuj przebiegi na wyjściu koderów kodów transmisyjnych: bipolarnego NRZ, unipolarnego RZ,
Bardziej szczegółowoPracownia Komputerowa wyk ad V
Pracownia Komputerowa wyk ad V dr Magdalena Posiada a-zezula Magdalena.Posiadala@fuw.edu.pl http://www.fuw.edu.pl/~mposiada Magdalena.Posiadala@fuw.edu.pl 1 Reprezentacje liczb i znaków Liczby: Reprezentacja
Bardziej szczegółowoBloki funkcjonalne. stanowią wyposażenie bibliotek komputerowych systemów projektowania. Każdy układ cyfrowy składamy z bloków funkcjonalnych ZPT
Bloki funkcjonalne stanowią wposażenie bibliotek komputerowch sstemów projektowania Licznik Mux Rejestr Każd układ cfrow składam z bloków funkcjonalnch Edtor graficzn IN CLK CK IN LB[7..] STOP] OUT CLOK
Bardziej szczegółowoWersja testu A 18 czerwca 2012 r. x 2 +x dx
1. Funkcja f : R R jest różniczkowalna na całej prostej, a ponadto dla każdej liczby rzeczywistej x zachodzi nierówność f x
Bardziej szczegółowoPrzedziały ufności i testy parametrów. Przedziały ufności dla średniej odpowiedzi. Interwały prognoz (dla przyszłych obserwacji)
Wkład 1: Prosta regresja liniowa Statstczn model regresji liniowej Dane dla prostej regresji liniowej Przedział ufności i test parametrów Przedział ufności dla średniej odpowiedzi Interwał prognoz (dla
Bardziej szczegółowoPracownia Komputerowa wykład V
Pracownia Komputerowa wykład V dr Magdalena Posiadała-Zezula http://www.fuw.edu.pl/~mposiada/pk16 1 Reprezentacje liczb i znaków! Liczby:! Reprezentacja naturalna nieujemne liczby całkowite naturalny system
Bardziej szczegółowo1 WPROWADZENIE 1. Agata Pilitowska. parzysta. 3. Znaleźć odległość kodu kontroli parzystości nad ciałem GF (q).
1 WPROWADZENIE 1 Kody korekcyjne - zadania Agata Pilitowska 1 Wprowadzenie 1. Pokazać, że dla dowolnych wektorów c, f Z n 2, d(c, f ) = n (c i f i ) 2, i=1 wt(c + f ) = wt(c) + wt(f ) 2wt(cf ), wt(c +
Bardziej szczegółowoInterpolacja. Układ. x exp. = y 1. = y 2. = y n
MES 07 lokaln Interpolacja. Układ Interpolacja, wprowadzenie Interpolacja: po co nam to? Ptania MES polega na wznaczaniu interesującch nas parametrów w skończonej ilości punktów. A co leż pomiędz tmi punktami?
Bardziej szczegółowoSystemy liczbowe. 1. Przedstawić w postaci sumy wag poszczególnych cyfr liczbę rzeczywistą R = (10).
Wprowadzenie do inżynierii przetwarzania informacji. Ćwiczenie 1. Systemy liczbowe Cel dydaktyczny: Poznanie zasad reprezentacji liczb w systemach pozycyjnych o różnych podstawach. Kodowanie liczb dziesiętnych
Bardziej szczegółowoRÓWNANIA RÓŻNICZKOWE WYKŁAD 5
RÓWNANIA RÓŻNICZKOWE WYKŁAD 5 Równania różniczkowe rzędu drugiego Równania rzędu drugiego sprowadzalne do równań rzędu pierwszego Równanie różniczkowe rzędu drugiego postaci F ( x, ', ") 0 ( nie wstępuje
Bardziej szczegółowoWYKŁAD 4 TRANSFORMACJE 2-D, 2 PROCEDURA WIZUALIZACJI 2-D2. Plan wykładu: 1. Transformacje 2-D2
WYKŁAD TRANSFORMACJE -D, PROCEDURA WIZUALIZACJI -D Plan wkładu: Tranforaje eleentarne w przetrzeni -D Składanie tranforaji Ogólna proedura wizualizaji w -D Obinanie w oknie protokątn. Tranforaje -D Tranforaje
Bardziej szczegółowo19. Wybrane układy regulacji Korekcja nieliniowa układów. Przykład K s 2. Rys Schemat blokowy układu oryginalnego
19. Wbrane układ regulacji Przkład 19.1 19.1. Korekcja nieliniowa układów w K s 2 Rs. 19.1. Schemat blokow układu orginalnego 1 Zbadać możliwość stabilizacji układu za pomocą nieliniowego prędkościowego
Bardziej szczegółowoKompresja bezstratna. Entropia. Kod Huffmana
Kompresja bezstratna. Entropia. Kod Huffmana Kodowanie i bezpieczeństwo informacji - Wykład 10 29 kwietnia 2013 Teoria informacji Jeśli P(A) jest prawdopodobieństwem wystapienia informacji A to niech i(a)
Bardziej szczegółowoOcena wpływu algorytmu dupleksowego systemu transmisji danych na szybkość transmisji
Zeszyty Naukowe SGSP 2017, Nr 64/4/2017 dr inż. Andrzej Lubański bryg. dr inż. Jacek Chrzęstek Katedra Techniki Pożarniczej Wydział Inżynierii Bezpieczeństwa Pożarowego Szkoła Główna Służby Pożarniczej
Bardziej szczegółowoTranzystor JFET i MOSFET zas. działania
Tranzystor JFET i MOSFET zas. działania brak kanału v GS =v t (cutoff ) kanał otwarty brak kanału kanał otwarty kanał zamknięty w.2, p. kanał zamknięty Co było na ostatnim wykładzie? Układy cyfrowe Najczęściej
Bardziej szczegółowo3. Macierze i Układy Równań Liniowych
3. Macierze i Układy Równań Liniowych Rozważamy równanie macierzowe z końcówki ostatniego wykładu ( ) 3 1 X = 4 1 ( ) 2 5 Podstawiając X = ( ) x y i wymnażając, otrzymujemy układ 2 równań liniowych 3x
Bardziej szczegółowoMES polega na wyznaczaniu interesujących nas parametrów w skończonej ilości punktów. A co leży pomiędzy tymi punktami?
MES- 07 Interpolacja, wprowadzenie Interpolacja: po co nam to? Ptania MES polega na wznaczaniu interesującch nas parametrów w skończonej ilości punktów. A co leż pomiędz tmi punktami? Na razie rozpatrwaliśm
Bardziej szczegółowoModulacja i kodowanie - labolatorium. Modulacje cyfrowe. Kluczowane częstotliwości (FSK)
Modulacja i kodowanie - labolatorium Modulacje cyfrowe Kluczowane częstotliwości (FSK) Celem ćwiczenia jest zbudowanie systemu modulacji: modulacji polegającej na kluczowaniu częstotliwości (FSK Frequency
Bardziej szczegółowoLaboratorium. Sterowanie napędami elektrycznymi zagadnienia wybrane
POLITECHNIKA WROCŁAWSKA INSTYTUT MASZYN, NAPĘDÓW I POMIARÓW ELEKTRYCZNYCH ZAKŁAD NAPĘDU ELEKTRYCZNEGO, MECHATRONIKI I AUTOMATYKI PRZEMYSŁOWEJ Laboratorium Sterowanie napędami elektrycznymi zagadnienia
Bardziej szczegółowoKod U2 Opracował: Andrzej Nowak
PODSTAWY TEORII UKŁADÓW CYFROWYCH Kod U2 Opracował: Andrzej Nowak Bibliografia: Urządzenia techniki komputerowej, K. Wojtuszkiewicz http://pl.wikipedia.org/ System zapisu liczb ze znakiem opisany w poprzednim
Bardziej szczegółowo