Porównanie iteracyjnych metod synchronizacji fazy dla sygnałów z turbo-kodowaniem

Wielkość: px
Rozpocząć pokaz od strony:

Download "Porównanie iteracyjnych metod synchronizacji fazy dla sygnałów z turbo-kodowaniem"

Transkrypt

1 2012 Porównanie iteracyjnych metod synchronizacji fazy dla sygnałów z turbo-kodowaniem Piotr Tyczka, Michał Kumirek Streszczenie Turbo-kody pozwalaj na transmisj w warunkach małego stosunku sygnału do szumu co bardzo utrudnia działanie tradycyjnych układów synchronizacyjnych. W ostatnich latach zaproponowano w literaturze kilka algorytmów turbo-synchronizacji fazy nonej. W artykule przedstawiono dwie iteracyjne metody synchronizacji fazy dla sygnałów z turbokodowaniem: algorytm Oha-Cheuna oraz Zhang-Burra. Algorytmy te zostały zaimplementowane i zaprezentowano oraz porównano wyniki jakoci ich działania. Słowa kluczowe Synchronizacja fazy nonej, turbosynchroni-zacja, sygnały z turbo-kodowaniem I. WPROWADZENIE ostatnich latach nastpił olbrzymi rozwój systemów Wtelekomunikacyjnych. Cigle rosncy popyt na nowe usługi telekomunikacyjne, a w tym na usługi multimedialne oraz rozpowszechnienie radiokomunikacji ruchomej wymaga wprowadzania systemów o wikszej wydajnoci, pojemnoci i szybkoci transmisji. Dla potrzeb tych systemów konieczne jest stosowanie zaawansowanych technik transmisji korzystajcych z nowoczesnych metod kodowania, modulacji, wielodostpu itp. Konsekwencj tego jest prowadzenie intensywnych bada w tym obszarze i powstawanie coraz skuteczniejszych i nowszych metod. Jednym z ostatnich osigni w dziedzinie kodowania zabezpieczajcego przed błdami jest opracowanie turbo-kodów [1] [2]. C. Shannon w swojej fundamentalnej pracy [3] okrelił teoretyczn granic zysku kodowania i podał twierdzenie, które gwarantuje, e istniej kody osigajce dowolnie małe prawdopodobiestwo błdu jeli przepływno transmitowanych danych jest mniejsza od pojemnoci kanału. Turbo-kody swoimi właciwociami znacznie zbliyły si do granicy Shannona. Niestety wpływ rzeczywistego kanału transmisyjnego powoduje midzy innymi powstanie błdu synchronizacji, który znaczco obnia jako systemu z turbokodowaniem. Systemy te s stosowane zwykle w rodowisku, gdzie panuj warunki małego stosunku mocy sygnału do mocy szumu, wyraonego poprzez stosunek E b /N 0. W takich warunkach tradycyjne metody synchronizacji nie zapewniaj wymaganej jakoci estymat poszukiwanych parametrów, lub do ich działania konieczne jest przesyłanie duej iloci Piotr Tyczka, Michał Kumirek, Katedra Radiokomunikacji, Politechnika Poznaska, ul. Polanka 3, Pozna (tel ; tyczka@ et.put.poznan.pl). dodatkowej informacji synchronizacyjnej. Wobec powyszych problemów, w ostatnich latach opracowano nowe techniki synchronizacji przeznaczone dla systemów z turbokodowaniem. Algorytmy te wykorzystuj iteracyjne dekodowanie do wyznaczenia poszukiwanych parametrów i z tego wzgldu techniki te okrelane s nazw turbo-synchronizacji. W artykule przedstawiono aspekty implementacyjne oraz porównanie jakoci działania dwóch algorytmów turbosynchronizacji fazy nonej: algorytmu Oha-Cheuna [4] oraz algorytmu Zhang-Burra [5] dla wybranych systemów z turbokodowaniem. W rozdziałach 2 i 3 pracy zaprezentowano szczegółowo powysze układy synchronizacji. Opis modelu symulacyjnego oraz uwagi dotyczce realizacji rozwaanych układów synchronizacji zawarto w rozdziale 4. W rozdziale 5 przedstawiono wyniki przeprowadzonych bada symulacyjnych i ich dyskusj. Ostatni, 6. rozdział stanowi podsumowanie. II. ALGORYTM OHA-CHEUNA Algorytm ten został zaproponowany przez W. Oha i K. Cheuna w pracy [4]. Schemat blokowy systemu przedstawia rysunek 1. Zgodnie z rys. 1 bity wejciowe po zakodowaniu w turbo-koderze podawane s na modulator BPSK i przesyłane do odbiornika przez kanał AWGN. Po przejciu przez kanał symbole s demodulowane. Za układem demodulatora nastpuje korekcja błdu fazy i dekodowanie w turbodekoderze MAP. W metodzie tej zakłada si, e błd fazy jest jednakowy dla całej ramki, a estymata tego błdu wyznaczana jest jednokrotnie na załoon liczb iteracji turbo-dekodera. Autorzy wykorzystali w swoim algorytmie fakt, e moc informacji zewntrznej, generowanej przez moduły SISO (ang. Soft-Input Soft-Output), maleje w stosunku do błdu fazy (ang. phase offset). Zakłada on wykorzystanie estymaty mocy do obliczenia błdu fazy. Dla zmniejszenia złoonoci implementacyjnej przyjto, e moc informacji dodatkowej wyraa si za pomoc metryki obliczanej ze wzoru: gdzie jest informacj dodatkow dla k-tego bitu w l- tej ramce obliczonej przez drugi dekoder składowy w ostatniej iteracji. Dla jeszcze wikszego zmniejszenia złoonoci obliczeniowej metryk t mona oblicza według

2 Turbo-koder Wstpna inicjacja fazy Modulator BPSK Demodulator 12 ramek przy SNR równym 3 db, eby osign strat nieprzekraczajc 0,1 db w stosunku do przypadku idealnej synchronizacji dla BER na poziomie Naley zwróci uwag, e estymata błdu fazy zaley od wartoci estymat wyznaczonych dla dwóch poprzednich ramek. Wobec powyszego, algorytm ten nie bdzie skutecznie działał w przypadku szybkozmiennego błdu fazy. Estymacja fazy Rys. 1. Model systemu z układem synchronizacji Oha-Cheuna. uproszczonego wzoru: Jak pokazano w [4], wartoci rednich metryk i osigaj maksimum dla zerowego błdu fazy i gwałtownie malej wraz z jego wzrostem. Okazuje si, e kompensacja błdu fazy sprowadza si do maksymalizacji wartoci metryk w zakresie, co wymaga zastosowania wstpnej korekcji fazy tak, aby błd znalazł si w akceptowalnych granicach. Wstpna inicjacja fazy odbywa si przez wyznaczenie fazy za pomoc wzoru: Turbo-dekoder MAP gdzie, dla m = { 0, 1, 2, 3 } a jest informacj dodatkow generowan przez drugi dekoder składowy dla k-tego bitu, N a -tej iteracji dla l-tej ramki, dla sygnału kompensowanego przez. Równie w tym wypadku, moemy dla zmniejszenia złoonoci obliczeniowej, tak jak w przypadku obliczania metryk, zastpi urednienie po wszystkich symbolach wzorem (2). Błd inicjacji fazy danej wzorem (3) nie wystpuje dla. Oznacza to, e ju dla niewielkiej liczby nadmiarowych iteracji mamy bardzo małe prawdopodobiestwo błdnego wyboru wstpnej fazy korygujcej. Po zakoczeniu procesu wstpnej inicjacji fazy pozostaje szcztkowy błd fazy, który ma warto mniejsz ni. Warto tego błdu oblicza si ze wzoru: gdzie jest krokiem korekcji fazy a okrela jej kierunek. Współczynnik ma wpływ na szybko korekcji błdu fazy czyli na ilo kroków potrzebnych do właciwego wyznaczenia nieznanej wartoci błdu fazy. Współczynnik ten wpływa równie na stabilno algorytmu czyli na zafalowania błdu fazy. Na podstawie wyników opublikowanych w [4], algorytm ten potrzebuje jedynie około III. ALGORYTM ZHANG-BURRA Innym algorytmem działajcym zgodnie z ide turbosynchronizacji jest algorytm autorstwa Li Zhang i Alistera G. Burra, opisany w pracy [5]. Przedstawili oni algorytm dla modulacji BPSK i QPSK, który z kad iteracj turbodekodera oblicza estymat błdu fazy, któr wykorzystuje si w nastpnej iteracji w celu poprawienia wyników dekodowania. Przedstawmy sygnał odebrany jako: gdzie jest amplitud a reprezentuje argument, oba zmieniajce si pod wpływem szumu i błdów fazy. Biorc pod uwag kanał AWGN o mocy szumu, funkcja wiarygodnoci dla estymacji błdu fazy na podstawie N odebranych symboli wynosi: gdzie jest k-tym transmitowanym symbolem, który jest funkcj błdu fazy Błd fazy jest nieznany, ale stały dla całej ramki danych. Autorzy metody urednili funkcj wiarygodnoci po wszystkich danych korzystajc ze statystyk sygnału. W tradycyjnych metodach wykorzystuje si w tym celu rozkład jednostajny. Natomiast w turbo-kodach, po pierwszej iteracji znane s pewne prawdopodobiestwa dla kadego transmitowanego symbolu w sygnale odebranym. Oznaczaj one prawdopodobiestwo, e k-ty transmitowany symbol jest m-tym punktem konstelacji. Urednienie funkcji wiarygodnoci (6), biorc pod uwag te prawdopodobiestwa, a nastpnie zlogarytmowanie prowadzi do logarytmicznej funkcji wiarygodnoci (ang. Log-Likelihood Function LLF) postaci: gdzie jest funkcj wiarygodnoci dla k-tego symbolu. Na podstawie obserwacji wartoci LLF w funkcji błdu fazy okazuje si, e zgodnie z reguł maksimum wiarygodnoci estymata jest wartoci maksymalizujc LLF. Do obliczenia maksimum funkcji LLF słuy pochodna tej funkcji, która spełnia warunek:

3 Poniewa obliczenie błdu fazy z zastosowaniem bezporednio wzoru (7) wymagałoby bardzo duej liczby oblicze, co mogłoby wprowadzi opónienia i problemy implementacyjne, w pracy [5] funkcj t przedstawiono w postaci szeregu Fouriera. W przypadku sygnałów BPSK, po zastosowaniu odpowiednich przyblie wynikajcych z reprezentacji funkcji LLF za pomoc szeregu Fouriera, uzyskuje si ostatecznie nastpujc zaleno pozwalajc wyznaczy estymat gdzie i s amplitudami, odpowiednio, pierwszej i drugiej harmonicznej, a i s argumentami otrzymanymi przez sumowanie po N symbolach według wzorów: przy czym jest współczynnikiem szeregu Fouriera, zdefiniowanym nastpujco: Dodatkowo, aby zmniejszy złoono obliczeniow zwizan z obliczeniami współczynników Fouriera, autorzy algorytmu stablicowali je jako funkcj i. Tablica współczynników jest prosta i nie wymaga duej iloci pamici. Dziki tym uproszczeniom, estymata błdu fazy moe by szybko obliczona i sam układ synchronizacji, którego schemat blokowy jest przedstawiony na rys. 2 nie wprowadza adnego opónienia. Blok danych trafia jednoczenie do układu korekcji fazy oraz układu estymacji fazy. Estymata jest inicjowana jako 0 i liczona osobno dla kadej ramki. Układ korekcji fazy dokonuje korekty na podstawie estymaty wyliczonej w poprzedniej iteracji czyli blok danych skorygowanych za pomoc estymaty wyliczonej w i-tej iteracji bdzie dekodowany w i+1-szej iteracji. Znaczc zalet algorytmu Zhang-Burra jest wyznaczanie estymaty błdu fazy dla kadej ramki niezalenie. Dziki temu algorytm zachowuje swoje własnoci równie w przypadku, gdy błd fazy zmienia si dla kadej ramki. Rys. 2. Schemat blokowy układu synchronizacji fazy Zhang-Burra z turbodekoderem. IV. MODEL SYMULACYJNY I ASPEKTY IMPLEMENTACYJNE Schemat blokowy symulowanego systemu przedstawia rys. 3. Parametrami wejciowymi symulowanego systemu s: wielko bloku danych wraz z bitami ogona N wielomiany generujce dla turbo-kodera g 1 i g 2 wybór sprawnoci turbo-kodera R = 1/2 lub R = 1/3 warto E b /N 0 dla kanału AWGN wyraona w decybelach ilo iteracji turbo-dekodera N it Bufor danych Turbo-koder Obliczanie fazy i amplitudy Modulator BPSK Demodulator Rys. 3. Schemat blokowy symulowanego systemu. Tablica współczynników Bufor danych Turbo-dekoder Zgodnie z opisem zawartym w rozdziale II, algorytm Oha- Cheuna składa si z dwóch etapów: inicjacji wstpnej i właciwej estymacji błdu fazy. Działanie algorytmu opiera si o metryki liczone na podstawie informacji zewntrznej. W implementacji algorytmu Oha-Cheuna wykorzystano dokładniejszy wzór (1), obliczajcy warto metryki dla l- tej ramki. We wzorze tym korzysta si z informacji zewntrznej z drugiego dekodera składowego, wyliczonej w ostatniej iteracji turbo-dekodera. W fazie wstpnej wykonuje si po trzy iteracje dla czterech rónych wartoci fazy równych 0, /2, oraz (3/2), wyraonych w radianach. Jak wykazano w [4] trzy iteracje s wystarczajce, aby unikn błdu inicjacji fazy. Po kadej trzeciej iteracji liczona jest metryka według wzoru (1) i wybierana jest warto fazy, dla której metryka jest maksymalna. W fazie właciwej, układ synchronizacji korzysta z metryk obliczonych na podstawie informacji zewntrznej, otrzymanych po ostatniej właciwej iteracji turbo-dekodera, gdzie symbole na wejciu turbo-dekodera s skorygowane o warto estymaty błdu fazy. Poniewa estymata błdu fazy Błd fazy Kanał AWGN Turbo-dekoder

4 , zgodnie ze wzorem (4), liczona jest na podstawie wartoci fazy dla ramki l-2 i l-1 oraz metryki dla ramki l-1 i l, konieczne było ustalenie warunków pocztkowych. Na podstawie analizy algorytmu przyjto, e warto natomiast powinna równa si wartoci fazy wyliczonej w etapie wstpnej inicjacji. Ponadto przyjto warto, a równe wartoci metryki, dla której wyznaczono warto fazy w czasie inicjacji. Z uwagi na zastosowanie algorytmu Log-MAP konieczne było przeprowadzenie optymalizacji wartoci kroku korekcji fazy μ, wystpujcego we wzorze (4). Układ synchronizacji fazy Zhang-Burra, który przedstawiony został na rys. 2, jako parametry wejciowe przyjmuje amplitud i argument odebranego symbolu z l-tej ramki oraz. Symbol wejciowy jest reprezentowany jako liczba zespolona. Amplituda jest liczona jako pierwiastek kwadratowy z sumy kwadratów czci rzeczywistej i urojonej. Argument jest wartoci kta z zakresu od 0 do 2 i jest liczony za pomoc funkcji atan2, która jako argumenty przyjmuje cz urojon i rzeczywist liczby zespolonej. Poniewa funkcja ta zwraca wartoci w zakresie od do, dla symboli ujemnych wprowadzana jest korekta równa wartoci 2. Obliczenie współczynników szeregu Fouriera niezbdnych w równaniach (10) zostało zrealizowane na podstawie tablicy zawartej w [5] za pomoc komend warunkowych. Rozwizanie układu równa (10) doprowadziło do uzyskania nastpujcych zalenoci: gdzie, a, które zostały zaimplementowane w symulowanym systemie do obliczenia estymaty błdu fazy na podstawie wzoru (9). Warto informacji zewntrznej przed pierwsz iteracj turbo-dekodera jest zerowa, dlatego dla pierwszej iteracji przyjmuje si warto estymaty. Do porównania zostały wybrane krzywe otrzymane w wyniku symulacji cyfrowej systemu dla odstrojenia równego 20. W systemie z prostym czterostanowym koderem i ramk N = 400 oraz N = 5000, mona przyj i oba układy uzyskuj podobne wyniki (rys. 4 i 5). W obu przypadkach układy synchronizacji nie wnosz poprawy do systemu dla odstrojenia mniejszego ni 10 oraz zapewniaj działanie systemu ze strat nie przekraczajc 0,2 db na poziomie BER = 10-4 w porównaniu z przypadkiem idealnej synchronizacji. Wyniki dla systemu z koderem omiostanowym i ramk N = 400 oraz N = 5000 przedstawiaj rys. 6 i 7. Równie w tym przypadku mona w ogólnoci stwierdzi, e układy Oha- Cheuna i Zhang-Burra uzyskuj podobne wyniki działania. Rys. 4. Porównanie jakoci działania algorytmów Oha-Cheuna i Zhang-Burra (N = 400, R = 1/2, N it = 5, g = (7, 5) 8, Log-MAP). V. WYNIKI BADA Badania przeprowadzone zostały dla trzech rónych błdów fazy równych 10, 20 i 30 oraz dla dwóch długoci ramek N = 400 i N = Zastosowane zostały równie dwa turbokodery o rónych wielomianach generujcych koderów składowych: czterostanowy koder RSC o wielomianach generujcym g = (7, 5) 8 oraz bardziej złoony, omiostanowy koder RSC o wielomianach generujcych g = (13, 15) 8. W badaniach, jak ju wczeniej wspomniano, przyjto N it = 5 iteracji turbo-dekodera. Przeprowadzona optymalizacja parametru dla algorytmu Oha-Cheuna wskazała na warto 0,2 i taka warto tego parametru została przyjta w badaniach. Wyniki porównania jakoci działania algorytmów synchronizacji fazy Oha-Cheuna i Zhang-Burra w rónych warunkach pracy zostały przedstawione na rys Rys. 5. Porównanie jakoci działania algorytmów Oha-Cheuna i Zhang-Burra (N = 5000, R = 1/2, N it = 5, g = (7, 5) 8, Log-MAP). Z bada wynika, e zaprezentowane układy synchronizacji uzyskuj podobne wyniki dla rónych parametrów systemu. Nawet w systemie, dla redniego bloku danych N = 5000 i omiostanowego kodera RSC, który osiga warto BER na poziomie 10-6 przy E b /N 0 = 1,5 db (rys. 7), oba układy synchronizacji uzyskuj jako działania ze strat nieprzekraczajc 0,3 db dla BER = 10-4 w porównaniu do przypadku z idealn synchronizacj. Oznacza to, e układy te

5 mog by stosowane w rónych systemach, co jest niewtpliwie zalet i elementem zachcajcym do ich stosowania. błdu fazy w drugim przypadku wynosi jeden stopie na kad ramk. Rys. 6. Porównanie jakoci działania algorytmów Oha-Cheuna i Zhang-Burra (N = 400, R = 1/2, N it = 5, g = (13, 15) 8, Log-MAP). Rys. 8. Wykres wartoci estymaty fazy w przypadku stałego błdu fazy równego 30 dla algorytmów Oha-Cheuna i Zhang-Burra. Rys. 7. Porównanie jakoci działania algorytmów Oha-Cheuna i Zhang-Burra (N = 5000, R = 1/2, N it = 5, g = (13, 15) 8, Log-MAP). Dotychczas zaprezentowane wyniki zostały uzyskane dla stałego zakłócenia fazy, niezmiennego dla wszystkich ramek danych. W takim przypadku oba algorytmy uzyskuj jednakowe wyniki. Jedn z rónic jaka moe wiadczy na korzy algorytmu Zhang-Burra jest mniejszy dodatkowy nakład obliczeniowy jaki wprowadza układ synchronizacji. W algorytmie Oha-Cheuna istnieje bowiem konieczno stosowania fazy inicjujcej, która dla zapewnienia zadowalajcych wyników wymaga zastosowania dodatkowych dwunastu iteracji turbo-dekodera. Jak pokazano w [4], zwikszanie liczby iteracji powyej dwunastu nie powoduje poprawy w działaniu systemu. Dlatego nadmiarowe iteracje fazy inicjacji mog mie wpływ na zwikszenie iloci oblicze i opónienie dekodowania. Rysunki 8 i 9 pokazuj wykresy estymacji fazy dla układu synchronizacji Oha-Cheuna i Zhang-Burra w przypadku stałego odstrojenia równego 30 oraz dla odstrojenia zmieniajcego si liniowo w zakresie od 0 do 30. Zmiana Rys. 9. Wykres wartoci estymaty fazy w przypadku zmieniajcego si liniowo błdu fazy dla algorytmów Oha-Cheuna i Zhang-Burra. Jak wida na rys. 8, w przypadku układu synchronizacji Zhang-Burra rónica midzy estymat a wartoci rzeczywist fazy wynosi 6, czego wynikiem jest decybelowa strata w systemie równa 0,2 db przy BER = Estymata ta charakteryzuje si du stabilnoci, a rónica jej wartoci dla rónych ramek wynosi dziesite czci stopnia. Dla liniowo zmieniajcego si błdu fazy (rys. 9) wida wyranie zaleno wartoci estymaty od zmian odstrojenia. Pomijajc błd wyznaczonej estymaty w stosunku do rzeczywistego odstrojenia bdcy wynikiem niskiej wartoci stosunku sygnału do szumu, układ synchronizacji Zhang-Burra wiernie odtwarza kształt krzywej prezentujcej zmiany wartoci błdu fazy. Jak ju wczeniej nadmieniono, algorytm Oha-Cheuna przy wyznaczaniu estymaty błdu fazy korzysta z wartoci estymaty dla dwóch poprzednich ramek. Estymata dla ramki l zaley zatem od estymaty dla ramki l-1-szej i l-2-iej. Zaleno ta negatywnie wpływa na działanie układu synchronizacji w przypadku zmiennego odstrojenia fazy.

6 Estymata fazy oscyluje wokół wartoci rzeczywistego błdu fazy, czego wynikiem jest strata jakoci w systemie, podobna jak w przypadku algorytmu Zhang-Burra. W przypadku stałego odstrojenia fazy oscylacje te s niewielkie, dlatego nie powoduj duej straty. Jednak dla zmiennego błdu fazy, jak pokazuje rys. 9, algorytm nie nada z dostrojeniem si do wartoci rzeczywistego błdu fazy. Powoduje to powstanie strat jakoci transmisji w systemie, które pokazane zostały na rys. 10. Rysunek 10 przedstawia wykres zalenoci BER w funkcji E b /N 0 w systemie ze zmieniajc si liniowo faz w zakresie 0-30 dla obu rozpatrywanych algorytmów synchronizacji fazy. Krzywa BER dla algorytmu Zhang-Burra przebiega w podobny sposób jak dla systemu ze stałym zakłóceniem fazy. Strata w porównaniu do systemu z idealn synchronizacj wynosi jedynie 0,2 db na poziomie BER=10-4. Strata w systemie z układem synchronizacji Oha-Cheuna jest ju wiksza i na tym samym poziomie BER wynosi ponad 0,6 db. zmniejszajca straty jakoci transmisji w systemie wynikajce z istnienia błdu fazy. Straty E b /N 0 w systemie z badanymi układami turbo-synchronizacji wynosz mniej ni 0,3 db w porównaniu do systemu z idealn synchronizacj dla BER na poziomie Mimo niewielkich strat, dziki zastosowaniu układów synchronizacji uzyskuje si popraw rzdu 1 db w stosunku do systemu bez układu synchronizacji w obecnoci błdu fazy nonej, co ma due znaczenie w przypadku małych wartoci SNR. Badania pokazały równie, e zastosowane układy synchronizacji fazy wykazuj zblione wyniki przy rónych warunkach transmisji. Zestawienie rezultatów symulacyjnych dla zaimplementowanych algorytmów i ich porównanie prowadzi do wniosku, e algorytm Zhang-Burra pozwala uzyska lepsze wyniki od algorytmu Oha-Cheuna dla systemów ze zmiennym błdem fazy, co czsto zachodzi w rzeczywistych warunkach pracy. Poza tym algorytm Zhang-Burra, dziki stablicowaniu zmiennych niezbdnych do wyznaczenia estymaty fazy, nie zwiksza znaczco złoonoci obliczeniowej odbiornika. Przeprowadzone badania potwierdziły, e rozpatrywane algorytmy turbo-synchronizacji stanowi dobr technik synchronizacji fazy w cyfrowych systemach telekomunikacyjnych stosujcych turbo-kodowanie. LITERATURA Rys. 10. Porównanie jakoci działania algorytmów Oha-Cheuna i Zhang- Burra w przypadku zmieniajcego si liniowo błdu fazy (N = 400, R = 1/2, N it = 5, g = (7, 5) 8, Log-MAP). Z analizy przedstawionych wyników bada oraz porównania działania algorytmów wydaje si, e algorytm Zhang-Burra jest korzystniejszym ni algorytm Oha-Cheuna do zastosowania w cyfrowych systemach telekomunikacyjnych z turbo-kodowaniem. [1] Berrou, C., Glavieux, A., Thitimajshima, P., Near Shannon limit errorcorrecting coding and decoding: turbo-codes, Proc. IEEE Int. Conf. on Communications (ICC 93), Geneva, Switzerland, May 1993, [2] Berrou, C. Glavieux, A., Near optimum error correcting coding and decoding: turbo-codes IEEE Trans. on Communications, vol. 44, No. 10, October 1996, [3] Shannon C. E.: A mathematical theory of communication, The Bell System Technical Journal, vol. 27, July/October 1948, , [4] Oh W., Cheun K.: Joint decoding and carrier phase recovery algorithm for turbo codes, IEEE Commun. Lett., vol. 5, No. 9, Sep. 2001, [5] Zhang L.,. Burr A. G.: Iterative carrier phase recovery suited to turbocoded systems, IEEE Trans. Wireless Commun., vol. 3, no. 6, Nov. 2004, VI. PODSUMOWANIE W artykule zaprezentowano dwie iteracyjne metody synchronizacji fazy, opracowane dla systemów korzystajcych z techniki turbo-kodowania: algorytm Oha-Cheuna i algorytm Zhang-Burra. Omówiono zasad działania kadego z tych algorytmów oraz przedstawiono praktyczne podejcie do ich realizacji. Przeprowadzone zostały równie komputerowe badania symulacyjne tych algorytmów przy wykorzystaniu programu napisanego w jzyku Matlab. Wyniki bada pokazały, e za pomoc obu tych układów synchronizacji moliwa jest w warunkach niskiego stosunku sygnału do szumu, estymacja i korekcja błdu fazy znaczco

Postać informacji zewnętrznej turbo-dekodera a jakość podejmowanych decyzji

Postać informacji zewnętrznej turbo-dekodera a jakość podejmowanych decyzji Postać informacji zewnętrznej turbo-dekodera a jakość podejmowanych decyzji Katarzyna Andrzejewska Maciej Krasicki Streszczenie W pracy przedstawiono wyniki badań nad problemem kwantowania informacji zewnętrznej

Bardziej szczegółowo

Planowanie adresacji IP dla przedsibiorstwa.

Planowanie adresacji IP dla przedsibiorstwa. Planowanie adresacji IP dla przedsibiorstwa. Wstp Przy podejciu do planowania adresacji IP moemy spotka si z 2 głównymi przypadkami: planowanie za pomoc adresów sieci prywatnej przypadek, w którym jeeli

Bardziej szczegółowo

Dekodowanie iteracyjne sygnałów OFDM w systemie o wielu strumieniach przestrzennych

Dekodowanie iteracyjne sygnałów OFDM w systemie o wielu strumieniach przestrzennych Dekodowanie iteracyjne sygnałów OFDM w systemie o wielu strumieniach przestrzennych Robert Kotrys, Maciej Krasicki, Piotr Remlein, Andrzej Stelter, Paweł Szulakiewicz 1 Streszczeniet W artykule przedstawiono

Bardziej szczegółowo

stopie szaro ci piksela ( x, y)

stopie szaro ci piksela ( x, y) I. Wstp. Jednym z podstawowych zada analizy obrazu jest segmentacja. Jest to podział obrazu na obszary spełniajce pewne kryterium jednorodnoci. Jedn z najprostszych metod segmentacji obrazu jest progowanie.

Bardziej szczegółowo

Algorytmy kodowania predykcyjnego

Algorytmy kodowania predykcyjnego Algorytmy kodowania predykcyjnego 1. Zasada kodowania 2. Algorytm JPEG-LS 3. Algorytmy CALIC, LOCO-I 4. Algorytmy z wielokrotn rozdzielczoci. Progresywna transmisja obrazów Kompresja obrazów - zestawienie

Bardziej szczegółowo

Systemy i Sieci Radiowe

Systemy 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ółowo

Niezawodność i diagnostyka systemów cyfrowych projekt 2015

Niezawodność 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ółowo

Kody splotowe (konwolucyjne)

Kody 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ółowo

Izolacja Anteny szerokopasmowe i wskopasmowe

Izolacja Anteny szerokopasmowe i wskopasmowe Izolacja Anteny szerokopasmowe i wskopasmowe W literaturze technicznej mona znale róne opinie, na temat okrelenia, kiedy antena moe zosta nazwana szerokopasmow. Niektórzy producenci nazywaj anten szerokopasmow

Bardziej szczegółowo

WYDZIAŁ ELEKTRYCZNY KATEDRA TELEKOMUNIKACJI I APARATURY ELEKTRONICZNEJ. Instrukcja do zajęć laboratoryjnych. Numer ćwiczenia: 5

WYDZIAŁ ELEKTRYCZNY KATEDRA TELEKOMUNIKACJI I APARATURY ELEKTRONICZNEJ. Instrukcja do zajęć laboratoryjnych. Numer ćwiczenia: 5 Politechnika Białostocka WYDZIAŁ ELEKTRYCZNY KATEDRA TELEKOMUNIKACJI I APARATURY ELEKTRONICZNEJ Instrukcja do zajęć laboratoryjnych Temat ćwiczenia: Cyfrowa transmisja pasmowa. Numer ćwiczenia: 5 Laboratorium

Bardziej szczegółowo

Dynamika Uk adów Nieliniowych 2009 Wykład 11 1 Synchronizacja uk adów chaotycznych O synchronizacji mówiliśmy przy okazji języków Arnolda.

Dynamika Uk adów Nieliniowych 2009 Wykład 11 1 Synchronizacja uk adów chaotycznych O synchronizacji mówiliśmy przy okazji języków Arnolda. Dynamika Ukadów Nieliniowych 2009 Wykład 11 1 Synchronizacja ukadów chaotycznych O synchronizacji mówiliśmy przy okazji języków Arnolda. Wtedy była to synchronizacja stanów periodycznych. Wiecej na ten

Bardziej szczegółowo

Poprawa efektywnoci metody wstecznej propagacji bdu. Jacek Bartman

Poprawa efektywnoci metody wstecznej propagacji bdu. Jacek Bartman Poprawa efektywnoci metody wstecznej propagac bdu Algorytm wstecznej propagac bdu. Wygeneruj losowo wektory wag. 2. Podaj wybrany wzorzec na wejcie sieci. 3. Wyznacz odpowiedzi wszystkich neuronów wyjciowych

Bardziej szczegółowo

Modulacja i Kodowanie. Labolatorium. Kodowanie Kanałowe Kody Hamminga

Modulacja 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ółowo

2. STRUKTURA RADIOFONICZNYCH SYGNAŁÓW CYFROWYCH

2. STRUKTURA RADIOFONICZNYCH SYGNAŁÓW CYFROWYCH 1. WSTĘP Radiofonię cyfrową cechują strumienie danych o dużych przepływnościach danych. Do przesyłania strumienia danych o dużych przepływnościach stosuje się transmisję z wykorzystaniem wielu sygnałów

Bardziej szczegółowo

PROCEDURY REGULACYJNE STEROWNIKÓW PROGRAMOWALNYCH (PLC)

PROCEDURY REGULACYJNE STEROWNIKÓW PROGRAMOWALNYCH (PLC) PROCEDURY REGULACYJNE STEROWNIKÓW PROGRAMOWALNYCH (PLC) W dotychczasowych systemach automatyki przemysłowej algorytm PID był realizowany przez osobny regulator sprztowy - analogowy lub mikroprocesorowy.

Bardziej szczegółowo

Projektowanie algorytmów rekurencyjnych

Projektowanie algorytmów rekurencyjnych C9 Projektowanie algorytmów rekurencyjnych wiczenie 1. Przeanalizowa działanie poniszego algorytmu dla parametru wejciowego n = 4 (rysunek 9.1): n i i

Bardziej szczegółowo

Elementy pneumatyczne

Elementy pneumatyczne POLITECHNIKA LSKA W GLIWICACH WYDZIAŁ INYNIERII RODOWISKA i ENERGETYKI INSTYTUT MASZYN i URZDZE ENERGETYCZNYCH Elementy pneumatyczne Laboratorium automatyki (A 3) Opracował: dr in. Jacek Łyczko Sprawdził:

Bardziej szczegółowo

Temat: Problem najkrótszych cieek w grafach waonych, cz. I: Algorytmy typu label - setting.

Temat: Problem najkrótszych cieek w grafach waonych, cz. I: Algorytmy typu label - setting. Temat: Problem najkrótszych cieek w grafach waonych, cz. I: Algorytmy typu label - setting.. Oznaczenia i załoenia Oznaczenia G = - graf skierowany z funkcj wagi s wierzchołek ródłowy t wierzchołek

Bardziej szczegółowo

ZAKŁAD SYSTEMÓW ELEKTRONICZNYCH I TELEKOMUNIKACYJNYCH Laboratorium Podstaw Telekomunikacji WPŁYW SZUMÓW NA TRANSMISJĘ CYFROWĄ

ZAKŁ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ółowo

PREZENTACJA DZIAŁANIA KLASYCZNEGO ALGORYTMU GENETYCZNEGO

PREZENTACJA DZIAŁANIA KLASYCZNEGO ALGORYTMU GENETYCZNEGO Piotr Borowiec PREZENTACJA DZIAŁANIA KLASYCZNEGO ALGORYTMU GENETYCZNEGO Sporód wielu metod sztucznej inteligencji obliczeniowej algorytmy genetyczne doczekały si wielu implementacji. Mona je wykorzystywa

Bardziej szczegółowo

Statyczna próba skrcania

Statyczna próba skrcania Laboratorium z Wytrzymałoci Materiałów Statyczna próba skrcania Instrukcja uzupełniajca Opracował: Łukasz Blacha Politechnika Opolska Katedra Mechaniki i PKM Opole, 2011 2 Wprowadzenie Do celów wiczenia

Bardziej szczegółowo

Multipro GbE. Testy RFC2544. Wszystko na jednej platformie

Multipro GbE. Testy RFC2544. Wszystko na jednej platformie Multipro GbE Testy RFC2544 Wszystko na jednej platformie Interlab Sp z o.o, ul.kosiarzy 37 paw.20, 02-953 Warszawa tel: (022) 840-81-70; fax: 022 651 83 71; mail: interlab@interlab.pl www.interlab.pl Wprowadzenie

Bardziej szczegółowo

Problem decyzyjny naley do klasy NP. (Polynomial), jeeli moe by rozwizany w czasie conajwyej wielomianowym przez algorytm A dla DTM.

Problem decyzyjny naley do klasy NP. (Polynomial), jeeli moe by rozwizany w czasie conajwyej wielomianowym przez algorytm A dla DTM. WYKŁAD : Teoria NP-zupełnoci. Problem decyzyjny naley do klasy P (Polynomial), jeeli moe by rozwizany w czasie conajwyej wielomianowym przez algorytm A dla DTM. (przynaleno ta jest zachowana równie dla

Bardziej szczegółowo

Amortyzacja rodków trwałych

Amortyzacja rodków trwałych Amortyzacja rodków trwałych Wydawnictwo Podatkowe GOFIN http://www.gofin.pl/podp.php/190/665/ Dodatek do Zeszytów Metodycznych Rachunkowoci z dnia 2003-07-20 Nr 7 Nr kolejny 110 Warto pocztkow rodków trwałych

Bardziej szczegółowo

Zasady doboru zaworów regulacyjnych przelotowych - powtórka

Zasady doboru zaworów regulacyjnych przelotowych - powtórka Trójdrogowe zawory regulacyjne Wykład 5 Zasady doboru zaworów regulacyjnych przelotowych - powtórka Podstaw do doboru rednicy nominalnej zaworu regulacyjnego jest obliczenie współczynnika przepływu Kvs

Bardziej szczegółowo

Rezonans szeregowy (E 4)

Rezonans szeregowy (E 4) POLITECHNIKA LSKA WYDZIAŁINYNIERII RODOWISKA I ENERGETYKI INSTYTT MASZYN I RZDZE ENERGETYCZNYCH Rezonans szeregowy (E 4) Opracował: mgr in. Janusz MDRYCH Zatwierdził: W.O. . Cel wiczenia. Celem wiczenia

Bardziej szczegółowo

Rys1 Rys 2 1. metoda analityczna. Rys 3 Oznaczamy prdy i spadki napi jak na powyszym rysunku. Moemy zapisa: (dla wzłów A i B)

Rys1 Rys 2 1. metoda analityczna. Rys 3 Oznaczamy prdy i spadki napi jak na powyszym rysunku. Moemy zapisa: (dla wzłów A i B) Zadanie Obliczy warto prdu I oraz napicie U na rezystancji nieliniowej R(I), której charakterystyka napiciowo-prdowa jest wyraona wzorem a) U=0.5I. Dane: E=0V R =Ω R =Ω Rys Rys. metoda analityczna Rys

Bardziej szczegółowo

Modulacja i kodowanie - labolatorium. Modulacje cyfrowe. Kluczowane częstotliwości (FSK)

Modulacja 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ółowo

Modulacja i kodowanie laboratorium. Modulacje Cyfrowe: Kluczowanie Amplitudy (ASK) i kluczowanie Fazy (PSK)

Modulacja i kodowanie laboratorium. Modulacje Cyfrowe: Kluczowanie Amplitudy (ASK) i kluczowanie Fazy (PSK) Modulacja i kodowanie laboratorium Modulacje Cyfrowe: Kluczowanie Amplitudy (ASK) i kluczowanie Fazy (PSK) Celem ćwiczenia jest opracowanie algorytmów modulacji i dekodowania dla dwóch rodzajów modulacji

Bardziej szczegółowo

(12) TŁUMACZENIE PATENTU EUROPEJSKIEGO (19) PL (11) PL/EP (96) Data i numer zgłoszenia patentu europejskiego:

(12) TŁUMACZENIE PATENTU EUROPEJSKIEGO (19) PL (11) PL/EP (96) Data i numer zgłoszenia patentu europejskiego: RZECZPOSPOLITA POLSKA (12) TŁUMACZENIE PATENTU EUROPEJSKIEGO (19) PL (11) PL/EP 2294738 Urząd Patentowy Rzeczypospolitej Polskiej (96) Data i numer zgłoszenia patentu europejskiego: 08.06.2009 09785943.3

Bardziej szczegółowo

CHARAKTERYSTYKI CZĘSTOTLIWOŚCIOWE

CHARAKTERYSTYKI CZĘSTOTLIWOŚCIOWE CHARAKTERYSTYKI CZĘSTOTLIWOŚCIOWE Do opisu członów i układów automatyki stosuje się, oprócz transmitancji operatorowej (), tzw. transmitancję widmową. Transmitancję widmową () wyznaczyć można na podstawie

Bardziej szczegółowo

Projektowanie i analiza zadaniowa interfejsu na przykładzie okna dialogowego.

Projektowanie i analiza zadaniowa interfejsu na przykładzie okna dialogowego. Projektowanie i analiza zadaniowa interfejsu na przykładzie okna dialogowego. Jerzy Grobelny Politechnika Wrocławska Projektowanie zadaniowe jest jednym z podstawowych podej do racjonalnego kształtowania

Bardziej szczegółowo

ANALIZA NUMERYCZNA. Grzegorz Szkibiel. Wiosna 2014/15

ANALIZA NUMERYCZNA. Grzegorz Szkibiel. Wiosna 2014/15 ANALIZA NUMERYCZNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Metoda Eulera 3 1.1 zagadnienia brzegowe....................... 3 1.2 Zastosowanie ró»niczki...................... 4 1.3 Output do pliku

Bardziej szczegółowo

ODPOWIEDZI I SCHEMAT PUNKTOWANIA ZESTAW NR 2 POZIOM PODSTAWOWY. 1. x y x y

ODPOWIEDZI I SCHEMAT PUNKTOWANIA ZESTAW NR 2 POZIOM PODSTAWOWY. 1. x y x y Nr zadania Nr czynnoci Przykadowy zestaw zada nr z matematyki ODPOWIEDZI I SCHEMAT PUNKTOWANIA ZESTAW NR POZIOM PODSTAWOWY Etapy rozwizania zadania. Podanie dziedziny funkcji f: 6, 8.. Podanie wszystkich

Bardziej szczegółowo

Cash flow projektu zakładajcego posiadanie własnego magazynu oraz posiłkowanie si magazynem obcym w przypadku sezonowych zwyek

Cash flow projektu zakładajcego posiadanie własnego magazynu oraz posiłkowanie si magazynem obcym w przypadku sezonowych zwyek Optymalizacja zaangaowania kapitałowego 4.01.2005 r. w decyzjach typu make or buy. Magazyn czy obcy cz. 2. Cash flow projektu zakładajcego posiadanie własnego magazynu oraz posiłkowanie si magazynem obcym

Bardziej szczegółowo

ADAPTACYJNE PRZETWARZANIE SYGNAŁÓW LABORATORIUM. Ćwiczenie 4. Wybrane telekomunikacyjne zastosowania algorytmów adaptacyjnych

ADAPTACYJNE PRZETWARZANIE SYGNAŁÓW LABORATORIUM. Ćwiczenie 4. Wybrane telekomunikacyjne zastosowania algorytmów adaptacyjnych ADAPTACYJNE PRZETWARZANIE SYGNAŁÓW LABORATORIUM Ćwiczenie 4 Wybrane telekomunikacyjne zastosowania algorytmów adaptacyjnych 1. CEL ĆWICZENIA Celem niniejszego ćwiczenia jest zapoznanie studentów z dwoma

Bardziej szczegółowo

Wstp. Warto przepływu to

Wstp. Warto przepływu to 177 Maksymalny przepływ Załoenia: sie przepływow (np. przepływ cieczy, prdu, danych w sieci itp.) bdziemy modelowa za pomoc grafów skierowanych łuki grafu odpowiadaj kanałom wierzchołki to miejsca połcze

Bardziej szczegółowo

WYDZIAŁ ELEKTRYCZNY KATEDRA TELEKOMUNIKACJI I APARATURY ELEKTRONICZNEJ. Instrukcja do zajęć laboratoryjnych. Numer ćwiczenia: 11

WYDZIAŁ ELEKTRYCZNY KATEDRA TELEKOMUNIKACJI I APARATURY ELEKTRONICZNEJ. Instrukcja do zajęć laboratoryjnych. Numer ćwiczenia: 11 Politechnika Białostocka WYDZIAŁ ELEKTRYCZNY KATEDRA TELEKOMUNIKACJI I APARATURY ELEKTRONICZNEJ Instrukcja do zajęć laboratoryjnych Temat ćwiczenia: Cyfrowa transmisja pasmowa kluczowanie amplitudy. Numer

Bardziej szczegółowo

10. Demodulatory synchroniczne z fazową pętlą sprzężenia zwrotnego

10. Demodulatory synchroniczne z fazową pętlą sprzężenia zwrotnego 102 10. Demodulatory synchroniczne z fazową pętlą sprzężenia zwrotnego Cele ćwiczenia Badanie właściwości pętli fazowej. Badanie układu Costasa do odtwarzania nośnej sygnału AM-SC. Badanie układu Costasa

Bardziej szczegółowo

1 Metody iteracyjne rozwi zywania równania f(x)=0

1 Metody iteracyjne rozwi zywania równania f(x)=0 1 Metody iteracyjne rozwi zywania równania f()=0 1.1 Metoda bisekcji Zaªó»my,»e funkcja f jest ci gªa w [a 0, b 0 ]. Pierwiastek jest w przedziale [a 0, b 0 ] gdy f(a 0 )f(b 0 ) < 0. (1) Ustalmy f(a 0

Bardziej szczegółowo

Plan wykładu. Reguły asocjacyjne. Przykłady asocjacji. Reguły asocjacyjne. Jeli warunki to efekty. warunki efekty

Plan wykładu. Reguły asocjacyjne. Przykłady asocjacji. Reguły asocjacyjne. Jeli warunki to efekty. warunki efekty Plan wykładu Reguły asocjacyjne Marcin S. Szczuka Wykład 6 Terminologia dla reguł asocjacyjnych. Ogólny algorytm znajdowania reguł. Wyszukiwanie czstych zbiorów. Konstruowanie reguł - APRIORI. Reguły asocjacyjne

Bardziej szczegółowo

Nadwyka operacyjna w jednostkach samorzdu terytorialnego w latach 2003-2005

Nadwyka operacyjna w jednostkach samorzdu terytorialnego w latach 2003-2005 Nadwyka operacyjna w jednostkach samorzdu terytorialnego w latach 2003-2005 Warszawa, maj 2006 Spis treci Wprowadzenie...3 Cz I Zbiorcze wykonanie budetów jednostek samorzdu terytorialnego...7 1. Cz operacyjna...7

Bardziej szczegółowo

Zastosowanie programu Microsoft Excel do analizy wyników nauczania

Zastosowanie programu Microsoft Excel do analizy wyników nauczania Grayna Napieralska Zastosowanie programu Microsoft Excel do analizy wyników nauczania Koniecznym i bardzo wanym elementem pracy dydaktycznej nauczyciela jest badanie wyników nauczania. Prawidłow analiz

Bardziej szczegółowo

- Quadrature Amplitude Modulation

- Quadrature Amplitude Modulation Modulacje cyfrowe Podstawowe modulacje cyfrowe ASK - Amplitude Shift Keying FSK - Frequency Shift Keying PSK - Phase Shift Keying QAM - Quadrature Amplitude Modulation Modulacje cyfrowe Efekywność widmowa

Bardziej szczegółowo

Konspekt lekcji matematyki klasa 4e Liceum Ogólnokształcce

Konspekt lekcji matematyki klasa 4e Liceum Ogólnokształcce mgr Tomasz Grbski Konspekt lekcji matematyki klasa 4e Liceum Ogólnokształcce Temat: Dyskusja nad liczb rozwiza równania liniowego i kwadratowego z wartoci bezwzgldn i parametrem. Czas trwania: 45 minut.

Bardziej szczegółowo

Funkcje, wielomiany. Informacje pomocnicze

Funkcje, wielomiany. Informacje pomocnicze Funkcje, wielomiany Informacje pomocnicze Przydatne wzory: (a + b) 2 = a 2 + 2ab + b 2 (a b) 2 = a 2 2ab + b 2 (a + b) 3 = a 3 + 3a 2 b + 3ab 2 + b 3 (a b) 3 = a 3 3a 2 b + 3ab 2 b 3 a 2 b 2 = (a + b)(a

Bardziej szczegółowo

Bazy danych. Plan wykładu. Zalenoci funkcyjne. Wykład 4: Relacyjny model danych - zalenoci funkcyjne. SQL - podzapytania A B

Bazy danych. Plan wykładu. Zalenoci funkcyjne. Wykład 4: Relacyjny model danych - zalenoci funkcyjne. SQL - podzapytania A B Plan wykładu Bazy danych Wykład 4: Relacyjny model danych - zalenoci funkcyjne. SQL - podzapytania Definicja zalenoci funkcyjnych Klucze relacji Reguły dotyczce zalenoci funkcyjnych Domknicie zbioru atrybutów

Bardziej szczegółowo

teoria 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 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ółowo

Rys2 Na czerwono przebieg, na niebiesko aproksymacja wielomianem II stopnia.

Rys2 Na czerwono przebieg, na niebiesko aproksymacja wielomianem II stopnia. dr in. Artur Bernat, KMP, WM., PKos., wykład II (rodowisko Matlab), strona: 1 Wykład III> z Podstaw Przetwarzania Informacji (na danych

Bardziej szczegółowo

W11 Kody nadmiarowe, zastosowania w transmisji danych

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ółowo

WYKŁAD 4 PLAN WYKŁADU. Sieci neuronowe: Algorytmy uczenia & Dalsze zastosowania. Metody uczenia sieci: Zastosowania

WYKŁAD 4 PLAN WYKŁADU. Sieci neuronowe: Algorytmy uczenia & Dalsze zastosowania. Metody uczenia sieci: Zastosowania WYKŁAD 4 Sieci neuronowe: Algorytmy uczenia & Dalsze zastosowania PLAN WYKŁADU Metody uczenia sieci: Uczenie perceptronu Propagacja wsteczna Zastosowania Sterowanie (powtórzenie) Kompresja obrazu Rozpoznawanie

Bardziej szczegółowo

Gramatyki regularne i automaty skoczone

Gramatyki regularne i automaty skoczone Gramatyki regularne i automaty skoczone Alfabet, jzyk, gramatyka - podstawowe pojcia Co to jest gramatyka regularna, co to jest automat skoczony? Gramatyka regularna Gramatyka bezkontekstowa Translacja

Bardziej szczegółowo

Rozdziaª 13. Przykªadowe projekty zaliczeniowe

Rozdziaª 13. Przykªadowe projekty zaliczeniowe Rozdziaª 13 Przykªadowe projekty zaliczeniowe W tej cz ±ci skryptu przedstawimy przykªady projektów na zaliczenia zaj z laboratorium komputerowego z matematyki obliczeniowej. Projekty mo»na potraktowa

Bardziej szczegółowo

Podstawy Transmisji Cyfrowej

Podstawy Transmisji Cyfrowej Politechnika Warszawska Wydział Elektroniki I Technik Informacyjnych Instytut Telekomunikacji Podstawy Transmisji Cyfrowej laboratorium Ćwiczenie 4 Modulacje Cyfrowe semestr zimowy 2006/7 W ramach ćwiczenia

Bardziej szczegółowo

Wybrane metody kompresji obrazów

Wybrane metody kompresji obrazów Wybrane metody kompresji obrazów Celem kodowania kompresyjnego obrazu jest redukcja ilości informacji w nim zawartej. Redukcja ta polega na usuwaniu informacji nadmiarowej w obrazie, tzw. redundancji.

Bardziej szczegółowo

Sposoby opisu i modelowania zakłóceń kanałowych

Sposoby opisu i modelowania zakłóceń kanałowych INSTYTUT TELEKOMUNIKACJI ZAKŁAD RADIOKOMUNIKACJI Instrukcja laboratoryjna z przedmiotu Podstawy Telekomunikacji Sposoby opisu i modelowania zakłóceń kanałowych Warszawa 2010r. 1. Cel ćwiczeń: Celem ćwiczeń

Bardziej szczegółowo

ROZWIĄZYWANIE RÓWNAŃ NIELINIOWYCH

ROZWIĄZYWANIE RÓWNAŃ NIELINIOWYCH Transport, studia I stopnia Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Ewa Pabisek Adam Wosatko Postać ogólna równania nieliniowego Często występującym, ważnym problemem obliczeniowym

Bardziej szczegółowo

Kody blokowe Wykład 2, 10 III 2011

Kody 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ółowo

Wprowadzanie i zmiany faktur z zakupu, wydruk rejestru zakupu

Wprowadzanie i zmiany faktur z zakupu, wydruk rejestru zakupu Sterowanie procedurami programu "Rejestr zakupu" odbywa si poprzez wybór jednej z kilku proponowanych akurat na ekranie moliwoci. U dołu ekranu wypisywany jest komunikat bliej objaniajcy wybran aktualnie

Bardziej szczegółowo

Kodowanie i kompresja Streszczenie Studia Licencjackie Wykład 11,

Kodowanie i kompresja Streszczenie Studia Licencjackie Wykład 11, 1 Kwantyzacja skalarna Kodowanie i kompresja Streszczenie Studia Licencjackie Wykład 11, 10.05.005 Kwantyzacja polega na reprezentowaniu dużego zbioru wartości (być może nieskończonego) za pomocą wartości

Bardziej szczegółowo

Wprowadzenie do algorytmów. START

Wprowadzenie do algorytmów. START 1 / 15 ALGORYMIKA 2 / 15 ALGORYMIKA Wprowadzenie do algorytmów. SAR 1. Podstawowe okrelenia. Algorytmika dział informatyki, zajmujcy si rónymi aspektami tworzenia i analizowania algorytmów. we: a,b,c delta:=b

Bardziej szczegółowo

Sposoby przekazywania parametrów w metodach.

Sposoby przekazywania parametrów w metodach. Temat: Definiowanie i wywoływanie metod. Zmienne lokalne w metodach. Sposoby przekazywania parametrów w metodach. Pojcia klasy i obiektu wprowadzenie. 1. Definiowanie i wywoływanie metod W dotychczas omawianych

Bardziej szczegółowo

Cyfrowy system łączności dla bezzałogowych statków powietrznych średniego zasięgu. 20 maja, 2016 R. Krenz 1

Cyfrowy system łączności dla bezzałogowych statków powietrznych średniego zasięgu. 20 maja, 2016 R. Krenz 1 Cyfrowy system łączności dla bezzałogowych statków powietrznych średniego zasięgu R. Krenz 1 Wstęp Celem projektu było opracowanie cyfrowego system łączności dla bezzałogowych statków latających średniego

Bardziej szczegółowo

Wedł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

Wedł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ółowo

Temat: Technika zachłanna. Przykłady zastosowania. Własno wyboru zachłannego i optymalnej podstruktury.

Temat: Technika zachłanna. Przykłady zastosowania. Własno wyboru zachłannego i optymalnej podstruktury. Temat: Technika zachłanna. Przykłady zastosowania. Własno wyboru zachłannego i optymalnej podstruktury. Algorytm zachłanny ( ang. greedy algorithm) wykonuje zawsze działanie, które wydaje si w danej chwili

Bardziej szczegółowo

PODSTAWY 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) 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ółowo

Kompresja danych - wprowadzenie. 1. Konieczno kompresji 2. Definicja, typy kompresji 3. Modelowanie 4. Podstawy teorii informacji 5.

Kompresja danych - wprowadzenie. 1. Konieczno kompresji 2. Definicja, typy kompresji 3. Modelowanie 4. Podstawy teorii informacji 5. Kompresja danych - wprowadzenie. Konieczno kompresji. Definicja, typy kompresji. Modelowanie 4. Podstawy teorii informacji 5. Kodowanie Konieczno kompresji danych Due rozmiary danych Niewystarczajce przepustowoci

Bardziej szczegółowo

KLUCZ PUNKTOWANIA ODPOWIEDZI

KLUCZ PUNKTOWANIA ODPOWIEDZI Egzamin maturalny maj 009 MATEMATYKA POZIOM PODSTAWOWY KLUCZ PUNKTOWANIA ODPOWIEDZI Zadanie 1. Matematyka poziom podstawowy Wyznaczanie wartoci funkcji dla danych argumentów i jej miejsca zerowego. Zdajcy

Bardziej szczegółowo

I Powiatowy Konkurs Matematyka, Fizyka i Informatyka w Technice Etap finałowy 10 kwietnia 2013 grupa elektryczno-elektroniczna

I Powiatowy Konkurs Matematyka, Fizyka i Informatyka w Technice Etap finałowy 10 kwietnia 2013 grupa elektryczno-elektroniczna I Powiatowy Konkurs Matematyka, Fizyka i Informatyka w Technice Etap finałowy 10 kwietnia 2013 grupa elektryczno-elektroniczna (imi i nazwisko uczestnika) (nazwa szkoły) Arkusz zawiera 6 zada. Zadania

Bardziej szczegółowo

( ) Pochodne. Załómy, e funkcja f jest okrelona w pewnym otoczeniu punktu x 0. Liczb

( ) Pochodne. Załómy, e funkcja f jest okrelona w pewnym otoczeniu punktu x 0. Liczb Pocodne Załómy, e unkcja jest okrelona w pewnym otoczeniu punktu. Liczb ( + ) ( ) nazywamy ilorazem rónicowym unkcji w punkcie dla przyrostu. Pocodn ( ) unkcji w punkcie nazywamy granic ilorazu rónicowego,

Bardziej szczegółowo

PRÓBNY EGZAMIN MATURALNY Z INFORMATYKI

PRÓBNY EGZAMIN MATURALNY Z INFORMATYKI Wpisuje zdajcy przed rozpoczciem pracy PESEL ZDAJCEGO Miejsce na nalepk z kodem szkoły PRÓBNY EGZAMIN MATURALNY Z INFORMATYKI Arkusz II Instrukcja dla zdajcego Czas pracy 150 minut 1. Prosz sprawdzi, czy

Bardziej szczegółowo

SUPLEMENT SM-BOSS WERSJA 6.15

SUPLEMENT SM-BOSS WERSJA 6.15 SUPLEMENT SM-BOSS WERSJA 6.15 Spis treci Wstp...2 Pierwsza czynno...3 Szybka zmiana stawek VAT, nazwy i PKWiU dla produktów...3 Szeroki wydruk rejestru VAT...4 Filtry wydruków dotyczcych VAT...5 Kontrola

Bardziej szczegółowo

Zasilanie urzdze elektronicznych laboratorium IV rok Elektronika Morska

Zasilanie urzdze elektronicznych laboratorium IV rok Elektronika Morska Zasilanie urzdze elektronicznych laboratorium IV rok Elektronika Morska wiczenie 1. Wyznaczanie charakterystyk dławikowej przetwornicy buck przy wykorzystaniu analizy stanów przejciowych Celem niniejszego

Bardziej szczegółowo

Szukanie najkrótszych dróg z jednym ródłem

Szukanie najkrótszych dróg z jednym ródłem Szukanie najkrótszych dróg z jednym ródłem Algorytm Dijkstry Załoenia: dany jest spójny graf prosty G z wagami na krawdziach waga w(e) dla kadej krawdzi e jest nieujemna dany jest wyróniony wierzchołek

Bardziej szczegółowo

Dyskretyzacja sygnałów cigłych.

Dyskretyzacja sygnałów cigłych. POLITECHNIKA LSKA WYDZIAŁ INYNIERII RODOWISKA I ENERGETYKI INSTYTUT MASZYN I URZDZE ENERGETYCZNYCH LABORATORIUM METROLOGII Dyskretyzacja sygnałów cigłych. (M 15) www.imiue.polsl.pl/~wwwzmiape Opracował:

Bardziej szczegółowo

SUPLEMENT SM-BOSS WERSJA 6.15

SUPLEMENT SM-BOSS WERSJA 6.15 SUPLEMENT SM-BOSS WERSJA 6.15 Spis treci Wstp...2 Pierwsza czynno...3 Szybka zmiana stawek VAT, nazwy i PKWiU dla produktów...3 Zamiana PKWiU w tabeli PKWiU oraz w Kartotece Produktów...4 VAT na fakturach

Bardziej szczegółowo

PREZENTACJA MODULACJI AM W PROGRAMIE MATHCAD

PREZENTACJA MODULACJI AM W PROGRAMIE MATHCAD POZNAN UNIVE RSITY OF TE CHNOLOGY ACADE MIC JOURNALS No 80 Electrical Engineering 2014 Jakub PĘKSIŃSKI* Grzegorz MIKOŁAJCZAK* PREZENTACJA MODULACJI W PROGRIE MATHCAD W artykule przedstawiono dydaktyczną

Bardziej szczegółowo

1 Równania nieliniowe

1 Równania nieliniowe 1 Równania nieliniowe 1.1 Postać ogólna równania nieliniowego Często występującym, ważnym problemem obliczeniowym jest numeryczne poszukiwanie rozwiązań równań nieliniowych, np. algebraicznych (wielomiany),

Bardziej szczegółowo

KONKURENCJA DOSKONA!A

KONKURENCJA DOSKONA!A KONKURENCJA OSKONA!A Bez wzgl"du na rodzaj konkurencji, w jakiej uczestniczy firma, jej celem gospodarowania jest maksymalizacja zysku (minimalizacja straty) w krótkim okresie i maksymalizacja warto"ci

Bardziej szczegółowo

Metoda statystycznej oceny klasy uszkodze materiałów pracujcych w warunkach pełzania *

Metoda statystycznej oceny klasy uszkodze materiałów pracujcych w warunkach pełzania * AMME 00 th Metoda statystycznej oceny klasy uszkodze materiałów pracujcych w warunkach pełzania * L.A. Dobrzaski, M. Krupiski, R. Maniara, W. Sitek Zakład Technologii Procesów Materiałowych i Technik Komputerowych

Bardziej szczegółowo

1 Bª dy i arytmetyka zmiennopozycyjna

1 Bª dy i arytmetyka zmiennopozycyjna 1 Bª dy i arytmetyka zmiennopozycyjna Liczby w pami ci komputera przedstawiamy w ukªadzie dwójkowym w postaci zmiennopozycyjnej Oznacza to,»e s one postaci ±m c, 01 m < 1, c min c c max, (1) gdzie m nazywamy

Bardziej szczegółowo

Oba zbiory s uporz dkowane liniowo. Badamy funkcj w pobli»u kresów dziedziny. Pewne punkty szczególne (np. zmiana denicji funkcji).

Oba zbiory s uporz dkowane liniowo. Badamy funkcj w pobli»u kresów dziedziny. Pewne punkty szczególne (np. zmiana denicji funkcji). Plan Spis tre±ci 1 Granica 1 1.1 Po co?................................. 1 1.2 Denicje i twierdzenia........................ 4 1.3 Asymptotyka, granice niewªa±ciwe................. 7 2 Asymptoty 8 2.1

Bardziej szczegółowo

Otrzymaliśmy w ten sposób ograniczenie na wartości parametru m.

Otrzymaliśmy w ten sposób ograniczenie na wartości parametru m. Dla jakich wartości parametru m dziedziną funkcji f ( x) = x + mx + m 1 jest zbiór liczb rzeczywistych? We wzorze funkcji f(x) pojawia się funkcja kwadratowa, jednak znajduje się ona pod pierwiastkiem.

Bardziej szczegółowo

Temat: Problem minimalnego drzewa Steinera. Definicja problemu. Zastosowania. Algorytm dokładny Hakimi. Algorytmy aproksymacyjne.

Temat: Problem minimalnego drzewa Steinera. Definicja problemu. Zastosowania. Algorytm dokładny Hakimi. Algorytmy aproksymacyjne. Temat: Problem minimalnego drzewa Steinera. Definicja problemu. Zastosowania. Algorytm dokładny Hakimi. Algorytmy aproksymacyjne. 1. Definicja problemu Wejcie: Graf spójny niezorientowany G =

Bardziej szczegółowo

1) Grafy eulerowskie własnoci algorytmy. 2) Problem chiskiego listonosza

1) Grafy eulerowskie własnoci algorytmy. 2) Problem chiskiego listonosza 165 1) Grafy eulerowskie własnoci algorytmy 2) Problem chiskiego listonosza 166 Grafy eulerowskie Def. Graf (multigraf, niekoniecznie spójny) jest grafem eulerowskim, jeli zawiera cykl zawierajcy wszystkie

Bardziej szczegółowo

PROWIZJE Menad er Schematy rozliczeniowe

PROWIZJE Menad er Schematy rozliczeniowe W nowej wersji systemu pojawił si specjalny moduł dla menaderów przychodni. Na razie jest to rozwizanie pilotaowe i udostpniono w nim jedn funkcj, która zostanie przybliona w niniejszym biuletynie. Docelowo

Bardziej szczegółowo

WST P DO TEORII INFORMACJI I KODOWANIA. Grzegorz Szkibiel. Wiosna 2013/14

WST P DO TEORII INFORMACJI I KODOWANIA. Grzegorz Szkibiel. Wiosna 2013/14 WST P DO TEORII INFORMACJI I KODOWANIA Grzegorz Szkibiel Wiosna 2013/14 Spis tre±ci 1 Kodowanie i dekodowanie 4 1.1 Kodowanie a szyfrowanie..................... 4 1.2 Podstawowe poj cia........................

Bardziej szczegółowo

XVI Poznańskie Warsztaty Telekomunikacyjne 14 grudnia 2012 Poznań

XVI Poznańskie Warsztaty Telekomunikacyjne 14 grudnia 2012 Poznań XVI Poznańskie Warsztaty Telekomunikacyjne 14 grudnia 2012 Poznań Wydział Elektroniki i Telekomunikacji Politechnika Poznańska XVI Poznańskie Warsztaty Telekomunikacyjne - PWT 2012 14 grudnia 2012 Poznań

Bardziej szczegółowo

dr in. Artur Bernat, KMP, WM., PKos., wykład wstpny V (rodowisko Matlab), strona: 1

dr in. Artur Bernat, KMP, WM., PKos., wykład wstpny V (rodowisko Matlab), strona: 1 dr in. Artur Bernat, KMP, WM., PKos., wykład wstpny V (rodowisko Matlab), strona: 1 Wykład wstpny (V)> z Podstaw Przetwarzania Informacji

Bardziej szczegółowo

Daniel Kierepka. Kompresja obrazów za pomoc sztucznych sieci neuronowych

Daniel Kierepka. Kompresja obrazów za pomoc sztucznych sieci neuronowych Daniel Kierepka Kompresja obrazów za pomoc sztucznych sieci neuronowych We współczesnym wiecie do duym problemem jest przesyłanie danych o znacznej wielkoci w sieciach telekomunikacyjnych. W tej pracy

Bardziej szczegółowo

ROZKŁAD MATERIAŁU DLA KLASY I LICEUM I TECHNIKUM (ZAKRES PODSTAWOWY I ROZSZERZONY) A WYMAGANIA PODSTAWY PROGRAMOWEJ

ROZKŁAD MATERIAŁU DLA KLASY I LICEUM I TECHNIKUM (ZAKRES PODSTAWOWY I ROZSZERZONY) A WYMAGANIA PODSTAWY PROGRAMOWEJ ROZKŁAD MATERIAŁU DLA KLASY I LICEUM I TECHNIKUM (ZAKRES PODSTAWOWY I ROZSZERZONY) A WYMAGANIA PODSTAWY PROGRAMOWEJ ZBIORY TEMAT LICZBA GODZIN LEKCYJNYCH WYMAGANIA SZCZEGÓŁOWE Z PODSTAWY PROGRAMOWEJ Z

Bardziej szczegółowo

Analiza parametrów krystalizacji eliwa chromowego w odlewach o rónych modułach krzepnicia

Analiza parametrów krystalizacji eliwa chromowego w odlewach o rónych modułach krzepnicia AMME 23 12th Analiza parametrów krystalizacji eliwa chromowego w odlewach o rónych modułach krzepnicia A. Studnicki Instytut Materiałów Inynierskich i Biomedycznych, Zakład Odlewnictwa, Politechnika lska,

Bardziej szczegółowo

Standardy danych w tagu EPC

Standardy danych w tagu EPC Standardy danych w EPC Strona: 1 Standardy danych w tagu EPC W elektronicznym noniku danych, jakim jest tag EPC (Electronic Produkt Code), bdzie zapisany tylko numer identyfikacyjny. Bdzie to jeden z poniszych

Bardziej szczegółowo

Wymierne korzyci wynikajce z analizy procesów

Wymierne korzyci wynikajce z analizy procesów Wymierne korzyci wynikajce z analizy procesów Analiza procesu jest narzdziem do osignicia wyszej efektywnoci organizacji (midzy innymi). Wymaga ona zbudowania modelu procesu biznesowego bdcego opisem funkcjonowania

Bardziej szczegółowo

1. Klasa typu sealed. Przykład 1. sealed class Standard{ class NowyStandard:Standard{ // błd!!!

1. Klasa typu sealed. Przykład 1. sealed class Standard{ class NowyStandard:Standard{ // błd!!! Temat: Klasy typu sealed. Klasy abstrakcyjne. Deklaracja i implementacja interfejsu. Typ Object i operatory is oraz as. Czas ycia obiektu. Destruktory. 1. Klasa typu sealed Przykład 1 Klasa typu sealed

Bardziej szczegółowo

Badanie efektywnoci procesów logistycznych narzdziem wspomagajcym tworzenie łacuchów zarzdzania dostawami *

Badanie efektywnoci procesów logistycznych narzdziem wspomagajcym tworzenie łacuchów zarzdzania dostawami * AMME 2001 10th JUBILEE INTERNATIONAL SC IENTIFIC CONFERENCE Badanie efektywnoci procesów logistycznych narzdziem wspomagajcym tworzenie łacuchów zarzdzania dostawami * S. Tkaczyk, M. Roszak Zakład Zarzdzania

Bardziej szczegółowo

Algorytmy równoległe: ocena efektywności prostych algorytmów dla systemów wielokomputerowych

Algorytmy równoległe: ocena efektywności prostych algorytmów dla systemów wielokomputerowych Algorytmy równoległe: ocena efektywności prostych algorytmów dla systemów wielokomputerowych Rafał Walkowiak Politechnika Poznańska Studia inżynierskie Informatyka 2014/15 Znajdowanie maksimum w zbiorze

Bardziej szczegółowo

Aproksymacja funkcji metod najmniejszych kwadratów

Aproksymacja funkcji metod najmniejszych kwadratów Aproksymacja funkcji metod najmniejszych kwadratów Teoria Interpolacja polega na znajdowaniu krzywej przechodz cej przez wszystkie w zªy. Zdarzaj si jednak sytuacje, w których dane te mog by obarczone

Bardziej szczegółowo