Search results for: MODULACJA CHROMATYCZNA
-
Underwater acoustic communications system with error correction and synchronization coding
PublicationNiezawodna transmisja danych w wielodrogowym i niestacjonarnym płytkim kanale podwodnym wymaga zastosowania efektywnej techniki modulacji oraz equalizacji adaptacyjnej. W zaproponowanym artykule w systemie transmisji danych zastosowano modulację OFDM oraz equalizację adaptacyjną opartą o filtrację Kalmana. Ponadto zaimplementowano dwie techniki kodowania: FEC w celu eliminacji błędów transmisji oraz kodowanie pseudoszumowe, którego...
-
Arkadiusz Lewicki dr hab. inż.
People -
Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych
PublicationHipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. W tym artykule będziemy mówić o kolorowaniu krawędzi hiperdrzew. Pokażemy jaki jest indeks chromatyczny dla tej klasy hipergrafów oraz jaki jest sumacyjny indeks chromatyczny dla hiperdrzew prostych. Zademonstrujemy także wielomianowe algorytmy szukające...
-
OFDM modulation and adaptive equalisation for underwater communications.
PublicationWłasności transmisyjne płytkiego kanału podwodnego są ograniczone ze względu na wielokrotne odbicia fal dźwiękowych od dna i powierzchni wody oraz ze względu na niestacionarność powodowaną głównie przez ruch powierzchni wody. W celu minimalizacji wpływu interferencji międzysymbolowych, powodowanych przez wielodrogową propagację fal dźwiękowych, w tradycyjnych wąskopasmowych modemach telekomunikacyjnych stosowane są złożone equalizery...
-
Odbiór adaptacyjny i ocena jego jakości w systemie TETRA nowej generacji
PublicationNiniejsza rozprawa jest poświęcona podsystemowi TEDS przeznaczonemu do szybkiej transmisji danych w systemie TETRA. W pracy wykazano, iż dzięki zastosowaniu odpowiednich technik kodowania kanałowego oraz odbioru adaptacyjnego, można w tych samych warunkach propagacyjnych, uzyskać poprawę jakości odbioru w porównaniu z rozwiązaniami zawartymi w standardzie lub rekomendowanymi przez standard.W pierwszej części rozprawy przebadano...
-
The complexity of equitable vertex coloring graphs
PublicationW artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.
-
Listowe kolorowanie grafów
PublicationW klasycznym modelu kolorowania grafów,kolor przydzielany wierzchołkowi jestograniczony przez regułę zakazującą pokolorowania dwóch sąsiednich wierz-chołków tym samym kolorem. Kolorowanie listowe wprowadza dodatkowe ograni-czenie: każdy wierzchołek posiada z góry określony zbiór dopuszczalnych ko-lorów. Rozważamy jak duża może być różnica pomiędzy liczbą chromatyczną ilistową liczbą chromatyczną oraz dla jakich klas grafów...
-
Algorytmy radiowego kolorowania grafów. XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych.
PublicationW pracy opisane są podstawowe zasady i właściwości radiowego kolorowania grafów. Podane są oszacowania radiowej liczby chromatycznej grafu w przypadku ogólnym, dla ścieżek i cykli oraz dokładne wartości radiowej liczby chromatycznej dla grafów pełnych k-dzielnych, kół i dwugwiazd. Zamieszczono także przykładowe wyniki porównania dobroci suboptymalnych, sekwencyjnych algorytmów radiokolorowania grafów.
-
Joanna Raczek dr inż.
PeopleEmployment 2003 -- 2019: Faculty of Applied Physics and Mathematics, Gdańsk University of Technology. 2019 - present: Faculty of Electronic, Informatics and Telecominications, Gdańsk University of Technology. Education May 2007: Doctor of Philosophy in Mathematics, University of Gdańsk. Doctoral dissertation: "Paired domination and doubly domination in graphs". Supervisor: dr hab. Jerzy Topp. 2000 -- 2004 Bachelor of Science...
-
Radiofonia cyfrowa w zakresach fal długich, średnich i krotkich.
PublicationPrzedstawiono nowy system radiofonii cyfrowej opracowany przez międzynarodowe konsorcjum pod nazwą Digital Radio Mondiale (DRM), który został oficjalnie zaprezentowany w r. 2003. System jest przystosowany do naziemnej emisji sygnałów w zakresie częstotliwości poniżej 30 MHz i uzyskał standaryzację w ramach ETSI. Można się spodziewać, że w niedługim czasie zastąpi analogową radiofonię z modulacją amplitudową. Omówiono założenia...
-
Planowanie rozmieszczenia strażników w galeriach sztuki metodą kolorowania grafów
PublicationW niniejszym rozdziale zaprezentujemy podejście chromatyczne do wyznaczenialiczby straży w galeriach dowolnego kształtu bez dziur oraz w galeriach or-togonalnych z dziurami, a także bez dziur. Rozważane tu problemy są NP-trud-ne pod względem złożoności obliczeniowej.
-
Wybrane zastosowania niestandardowych modeli kolorowania w szeregowniu dwu-procesowych zadań jednostkowych
PublicationNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów wszeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
Szeregowanie zadań metodami kolorowania grafów.Monografie 37.
PublicationNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów w szeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
Józef Woźniak prof. dr hab. inż.
PeopleProfessor Józef Woźniak received his M.Sc., Ph.D. and D.Sc. degrees in electronics and telecommunications from the Faculty of Electronics, Gdańsk University of Technology (GUT), Poland, in 1971, 1976 and 1991, respectively. In January 2002 he became a full professor. In 1993 he was elected Associate Dean of the Faculty of Electronics and in 1994 he was he was appointed a Professor at GUT. Simultaneously, from October 1994 till...
-
Equitable vertex coloring of graphs
PublicationW pracy podajemy wartości sprawiedliwej liczby chromatycznej dla niektórych klas grafów. Podajemy również dwa algorytmy heurystyczne dla sprawiedliwego kolorowania grafów z suboptymalna liczba koloru.
-
EFFICIENCY OF GAS MIXTURES DETECTION BY RESISTIVE GAS SENSORS
PublicationResistive gas sensors are very popular and are commonly used to detect various gases and their mixtures. Their main disadvantage is very limited selectivity. Practical use of gas sensors in environmental applications (e.g., in sewage systems to protect workers, in air conditioning systems to monitor atmosphere quality) requires determination of concentration of a few mixed gases at the same time. We would like to present recent...
-
PROJEKT I IMPLEMENTACJA MODULATORA QPSK NA PLATFORMIE FPGA
PublicationW niniejszym artykule przedstawiono umiejscowienie modulacji cyfrowej w cyfrowym systemie radiokomunikacyjnym, opisano zasadę realizacji modulacji QPSK i strukturę modulatora, przyjętą do badań symulacyjnych i implementacji, przedstawiono wyniki badań symulacyjnych oraz sposób implementacji modulatora QPSK na platformie FPGA.
-
Nowy sposób generowania wektora napięcia wyjściowego w falowniku napięcia
PublicationW artykule przedstawiono metodę modulacji szerokości impulsów,w której wyeliminowano problemy związane z kompensacją wpływu czasu martwego w zakresie niskich częstotliwości napięcia wyjściowego. W algorytmie modulacji skorygowane zostały błędy generowania napięcia wyjściowego związane z pojemnościami pasożytniczymi tranzystorów mocy.
-
Szeregowanie zadań dwuprocesorowych w systemach otwartych
PublicationW pracy rozważany jest problem szeregowania zadań dwuoperacyjnych w systemie otwartym (open-shop), z kryterium minimalizacji długości harmonogramu oraz sumy czasów zakończenia wszystkich zadań. Zakładając jednostkowe czasy wykonywania operacji można stosować efektywne metody chromatyczne rozwiązywania problemu, poprzez sprowadzenie go do modelu grafowego oraz zastosowanie w nim wybranego modelu kolorowania, które pozwala uzyskać...
-
Forwarding and optical indices of a graph
PublicationW pracy rozstrzygnięto dwa problemy dotyczące komunikacji wszyscy-do-wszystkich w grafach. Stwierdzono, że dla wersji skierowanej problemu parametry ''pi'' (maksymalne obciążenie krawędzi) i ''w'' (parametr chromatyczny) nie muszą być w ogólności sobie równe. Dla wersji nieskierowanej problemu pokazano, że wyznaczenie wartości zarówno ''pi'', jak i ''w'', jest w ogólności problemem NP-trudnym.
-
Interval wavelength assignment in all-optical star networks
PublicationArtykuł omawia zwarte końcówkowe kolorowanie grafów, które jest matematycznym modelem dla problemu przydziału częstotliwości w sieciach optycznych. W artykule przedstawiono wielomianowe algorytmy wyznaczania zwartej końcówkowej liczby chromatycznej dla pełnych grafów k-dzielnych, drzew i podkubicznych grafów dwudzielnych.
-
Minimalizacja szerokości pasma w sieciach radiowych metodami szkieletowego kolorowania grafów
PublicationArtykuł poświęcony jest szkieletowemu kolorowaniu grafów, które jest matematycznym modelem dla problemu minimalizacji szerokości pasma w sieciach radiowych. Badamy w nim zależność szkieletowej liczby chromatycznej od parametrów zagadnienia. Dowodzimy, że dla dużych wartości parametrów ta zależność jest liniowa.
-
Efficient parallel query processing by graph ranking
PublicationW artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
-
Ocena jakości nowego rozwiązania systemu TETRA
PublicationW pracy przedstawiono nowe rozwiązania modulacji i kodowania kanałowego przewidziane dla systemu TETRA i sprecyzowane w najnowszej specyfikacji technicznej. Następnie przedstawiono wyniki badań jakości transmisji dla modulacji pi/8 DQPSK, przy założeniu stosowania schematów kodowania i przeplotu obowiązujących w pierwotnej wersji systemu, Uzyskane wyniki ukazują wyraźną poprawę jakości transmisji i potrzebę uzupełnienia specyfikacji...
-
Dobór sygnałów w cichym sonarze z filtracją dopasowaną
PublicationSkrytość działania jest pożądaną cechą sonarów w niektórych zastosowaniach militarnych. Można ją uzyskać poprzez emisję sygnałów szerokopasmowych o małej mocy i długim cyklu powtarzania. Głównym problemem w takich cichych sonarach jest negatywny wpływ efektu Dopplera na warunki detekcji i dokładność określania odległości wykrytych celów. W referacie dokonano porównania pod tym kątem trzech rodzajów sygnałów sondujących, a mianowicie...
-
Modele i metody kolorowania grafów. Część I
PublicationNiniejszy artykuł jest pierwszą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano co można kolorować w grafie i jak to można kolorować. Ponieważ kolorowanie we wszystkich odmianach i wariantach jest NP-trudne, podajemy oszacowania na liczbę chromatyczną oraz potencjalne zastosowania...
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublicationRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
Piotr Chrzan prof. dr hab. inż.
PeopleUrodził się w 1954 r. w Sopocie. Jest absolwentem Wydziału Elektroniki Politechniki Gdańskiej (1978). W 1980 r. podjął pracę na Wydziale Elektrycznym w zespole prof. Jerzego Jaczewskiego. W 1988 r. uzyskał stopień naukowy doktora nauk technicznych, habilitację w 1999 r., w zakresie elektrotechniki: energoelektroniki i automatyki napędu, a tytuł profesora w 2017 r. Był promotorem 6 obronionych prac doktorskich (w tym 3 z wyróżnieniem)....
-
Parallel query processing and edge ranking of graphs
PublicationArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
-
Control strategy for the multilevel cascaded H-bridge converter
PublicationThe paper presents the control strategy for Cascaded H-bridge (CHB) converter . The converter output voltage using Space-Vector Pulse Width Modulation (SV-PWM) strategy is controlled. The DC-link voltages are controlled by appropriate choice of H-Bridges and appropriate choice of active and passive vectors.
-
Model formalny dla problemu lokalizacji błędów w kodzie programu
PublicationIstnieje szereg sposobów badania poprawności programów komputerowych. W niniejszym referacie podejmujemy problem automatycznego testowania oprogramowania przy założeniu, iż dany jest zbiór testów (asercji) dla poszczególnych fragmentów kodu. Dla uproszczenia analizy zakładamy, że badany fragment kodu zawiera dokładnie jeden błąd, co nie zmniejsza ogólności rozważań. W artykule analizujemy praktyczne aspekty powyższego problemu...
-
space-vector pulse width modulation for three-level npc converter with the neutral point voltage control
PublicationPrzedstawiono strategię modulacji PWM dla trójpoziomowych falowników NPC z predykcją i kompensacją asymetrii rozkładu napięcia na kondensatorach obwodu pośredniczącego
-
Harmoniczne kolorowanie grafów
PublicationW rozdziale omówiono tzw. harmoniczne kolorowanie grafów, które jest odmia-ną klasycznego kolorowania wierzchołków grafów. Podano najważniejsze własno-ści tego sposobu kolorowania grafów i jego potencjalne zastosowanie w radio-komunikacji lotniczej i projektoaniu funkcji mieszających. Podano równieżtzw. algorytm degresywny, który koloruje każdy graf za pomocą liczby kolorównie przekraczającej w dwójnasób harmonicznej liczby...
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublicationW pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....
-
Cichy sonar - stan aktualny i perspektywy
PublicationW zastosowaniach militarnych często istnieje potrzeba prowadzenia obserwacji w sposób skryty za pomocą urządzeń emitujących sygnały trudne do przechwycenia przez przeciwnika. Rozwiązania stosowane w cichych radarach stanowiły punkt wyjścia do opracowania cichego sonaru. Prace nad projektem rozpoczęto na Politechnice Gdańskiej w roku 2010 w ramach Grantu NCBiR i są one dalej kontynuowane. W celu zachowania w cichym sonarze warunków...
-
Sterowanie falownikami napięcia ograniczające prądy łożyskowe
PublicationW artykule przedstawiono zagadnienie zmniejszenie prądów łożyskowych w układach napędowych z falownikami napięcia, przez wprowadzenie zmian w algorytmie modulacji szerokości impulsów.
-
Shaping the SPL Spectra of the Acoustic Noise Emitted by Inverter-Fed Indu- ction Motors
PublicationW artykule przedstawiono nowe podejście do zmniejszania wpływu właściwości mechanicznych maszyny na emitowany przez nią hałas akustyczny. Dokonano identyfikacji mechanicznych rezonansów maszyny wykorzystując modulację RPWM z losowym wyborem częstotliwości nośnej oraz modulację sigma delta, dla której otrzymano relatywnie płaskie widmo prądu. Skonstruowano na tej podstawie funkcję gęstości prawdopodobieństwa wyboru częstotliwości...
-
Kwadraturowy DDS z ułamkowo-opóźniającym filtrem o strukturze flash-Farrow.
PublicationW pracy omawiamy nieliniowy algorytm cyfrowego generatora z syntezą bezpośrednią, zwanego krótko DDS od ang. Direct Digital Synthesizer. Proponujemy nowy algorytm kwadraturowego DDS. Pozwala on osiągnąć zarówno wysoki stopień czystości generowanej sinusoidy kwadraturowej, jak i bardzo małe błędy modulacji częstotliwości (FM) przy małej pojemności pamięci ROM, od której zależy pobór mocy zasilania. Ponadto proponujemy nowe podejście...
-
Application of CDMA modulated signals in seafloor remote sensing
PublicationW artykule omowiono zastosowanie modulacji CDMA w procesie detekcji echa od dna. Wyniki badan przedstawone zostaly dla symulacji z wykorzystaniem symulatora BORIS.
-
Strategia sterowania falownikiem napięcia bez czasów martwych.
PublicationW artykule zaprezentowano metodę modulacji szerokości impulsów, w której wyeliminowano koniczność wprowadzania czasów martwych do sekwencji sterujących tranzystorami falownika. Przedstawiono wyniki badań eksperymentalnych
-
A note on the strength and minimum color sum of bipartite graphs
PublicationSiłą grafu G nazywamy najmniejszą liczbę całkowitą s, taką że istniej pokolorowanie grafu G, o minimalnej sumie przy użyciu kolorów {1,...,s}. W pracy pokazano, że w grafach dwudzielnych stopnia D zachodzi oszacowanie s <= ceil(D/2) + 1. Z obserwacji tej wynika algorytm wielomianowy do obliczania siły i sumy chromatycznej w grafach dwudzielnych stopnia co najwyżej 4.
-
Analiza możliwości wykorzystania współczesnych metod transmisji danych w systemach komunikacji podwodnej.
PublicationPostęp w telekomunikacji szerokopasmowej jest rezultatem rozwoju cyfrowych technik modulacji i kodowania, coraz lepiej wykorzystujących możliwości i przezwyciężających fizyczne ograniczenia przewodowych torów transmisyjnych i kanałów radiowych. Adaptacja metod transmisji danych do komunikacji podwodnej na falach akustycznych wymaga uwzględnienia specyficznych cech kanału hydroakustycznego, który łączy w sobie najtrudniejsze cechy...
-
Dwukierunkowy przekształtnik 4L-DC z aktywną regulacją napięć w obwodzie pośredniczącym
PublicationW artykule opisano model laboratoryjny i wyniki badań dwukierunkowego symetrycznego (ang. Back-to-Back) przekształtnika 4L-DC (ang. Four Level Diode Clamped) z dwukierunkowym dwustopniowym przetwarzaniem energii (połączenie typu ang. Back-To-Back). W celu równoważenia i regulacji napięć kondensatorów w obwodzie pośredniczącym układu zastosowano dwa trójpoziomowe przerywacze DC-DC sterowane synchronicznie metodą modulacji PO-PWM...
-
Sterowanie napięciami na kondensatorach falownika kaskadowego
PublicationW artykule zaproponowano strategię wektorowej modulacji szerokości impulsów dla wielopoziomowych falowników kaskadowych. Zaproponowane rozwiązanie umożliwia sterowanie napięciami na kondensatorach obwodów pośredniczących. Przedstawiono wyniki badań symulacyjnych i eksperymentalnych zaproponowanej strategii sterowania.
-
Oddziaływanie wybranych elementów przekształtnika energoelektronicznego nagenerację zaburzeń przewodzonych.**2002, 134 s. 125 rys. bibliogr. 102 poz. Rozprawa doktorska /17.12.2002/. PG, Wydz. Elektrotech. Automat. Promotor: dr hab. inż. Piotr J. Chrzan, prof. nadzw. PG
PublicationW rozprawie przedstawiono sposób obliczania generowanych zaburzeń elektroma-gnetycznych przewodzonych z układu przekształtnika do sieci zasilającej. Ce-lem pracy było opracowanie, w oparciu o symulację komputerową i badania eks-perymentalne, modeli wybranych elementów układu przekształtnika energoelek-tronicznego, pozwalających na określanie poziomów zaburzeń elektromagnetycz-nych przewodzonych w układach symulacyjnych. Zakres...
-
Bezczujnikowe sterowanie pięciofazową maszyną indukcyjną klatkową zasilaną z falownika prądu
PublicationW rozprawie podjęto temat bezczujnikowego sterowania pięciofazową maszyną indukcyjną zasilaną z falownika prądu. Autor rozprawy zaproponował nowe struktury regulacji dla pięciofazowej maszyny indukcyjnej zasilanej z falownika prądu (w podwójnym układzie współrzędnych), które umożliwiają lepsze wykorzystanie obwodu magnetycznego maszyny, poprzez kontrolowaną iniekcję trzeciej harmonicznej prądu. W rozprawie przedstawiono algorytmy...
-
Control of voltage source inverter without dead-time effects.
PublicationW artykule zaproponowano metodę dokładnego generowania wektora napięcia o małej amplitudzie w falowniku napięcia. Zaprezentowano metodę modulacji szerokości impulsów, w której wyeliminowano koniecznosć wprowadzania czasów martwych oraz kompensacji ich wpływu na napięcie wyjsciowe przekształtnika
-
Badanie efektywności mechanizmu HARQ II
PublicationW referacie zostały przedstawione hybrydowe mechanizmy realizujące retransmisje błędnie odebranych bloków (HARQ). Przedstawiono również wyniki badań symulacyjnych hybrydowego mechanizmu retransmisyjnegoHARQ II w interfejsie radiowym z modulacją 8PSK i kodowaniem splotowym o sprawności 1/3.
-
Decoding of the FSK signal with noise and distortion with the use of coefficients of the time-frequency transform.
PublicationStreszczenie: Przeanalizowano sygnał z modulacją FSK wykorzystując metodę transformacji czasowo-częstotliwościowej różniące się sposobem podziału płaszczyzny TF na atomy: krótko-okresowej transformacji Fouriera, transformacji falkowej i transformacji pakietami falkowymi. Transformacja falkowa zapewnia dobrą lokalizację czasową zakłóceń o wielkiej częstotliwości, podczas gdy transformacja pakietami falkowymi zapewnia dobrą lokalizację...
-
Zdzisław Kowalczuk prof. dr hab. inż.
PeopleZdzislaw Kowalczuk received his M.Sc. degree in 1978 and Ph.D. degree in 1986, both in Automatic Control from Technical University of Gdańsk (TUG), Gdańsk, Poland. In 1993 he received his D.Sc. degree (Dr Habilitus) in Automatic Control from Silesian Technical University, Gliwice, Poland, and the title of Professor from the President of Poland in 2003. Since 1978 he has been with Faculty of Electronics, Telecommunications and Informatics...