Lista przedmiotów z materiałami udostępnionymi dla studentów

Dla_studentów
  • Increase font size
  • Default font size
  • Decrease font size

Paweł Fietko

Problemy zwiększania wiarygodności transmisji w systemach ze sprzężeniem zwrotnym


Problems with increasing reliability of transmission in feedback systems.


Opiekun pracy dyplomowej: dr inż. Tomasz Lesz
Praca dyplomowa magisterska obroniona 0000-00-00
Streszczenie pracy dyplomowej:
Głównym celem niniejszej pracy jest napisanie programu symulującego przesyłanie informacji cyfrowych przez kanał transmisyjny. Klasyfikacja i wybór klas kodów, sposobów dekodowania z uwzględnieniem algorytmów wykorzystania nadmiaru kodowego oraz ich symulacja komputerowa to kolejny cel pracy. Zostały w niej przedstawione problemy zwiększania wiarygodności transmisji z uwzględnieniem systemów ze sprzężeniem zwrotnym i błędami niezależnymi. Wyniki uzyskane w pracy znajdą zastosowanie w zajęciach laboratoryjnych prowadzonych przez Zakład Telekomunikacji. Napisany program umożliwia dekodowanie wiadomości z wykrywaniem błędów oraz poprawianiem jednego i wykrywaniem dwóch błędów. W obu tych sposobach możemy sprawdzić, jaki wpływ na wiarygodność przesyłanych informacji ma sprzężenie zwrotne. Program został napisany dla klasycznych kodów Hamminga o minimalnej odległości między dwoma kolejnymi słowami kodowymi, równej cztery. Transmisja odbywa się w kanale symetrycznym bez pamięci, z określoną stopą błędów. Kanał symetryczny oznacza, iż prawdopodobieństwo otrzymania na wyjściu jedynki pod warunkiem wprowadzenia zera na wejściu, jest takie samo, jak odebrania na wyjściu zera pod warunkiem, iż na wejściu podano jedynkę. Określenie bez pamięci oznacza, iż wartość odebranego symbolu nie zależy od symboli poprzednio nadanych i odebranych. Prawdopodobieństwa wystąpienia kolejnych błędów są niezależne. Zadaniem dekodera jest zaklasyfikowanie wiadomości na podstawie obliczonego syndromu jako wiadomości odebranej prawidłowo, błędnie lub wymazanej. Wprowadzając dodatkowy kanał sprzężenia usuwamy zdarzenia zaklasyfikowane jako wymazane. Program umożliwia symulację pojedynczego słowa krok po kroku z możliwością obserwowania kolejnych etapów kodowania i dekodowania. Praca została podzielona na cztery części. Część pierwsza jest wprowadzeniem do teorii systemów przesyłania informacji. W części drugiej opisane są kody liniowe, ich podstawowe charakterystyki, zagadnienia związane z kodowaniem i dekodowaniem wiadomości. Przedstawione zostały sposoby dekodowania, budowa dekoderów oraz własności detekcyjne i korekcyjne kodów. Część trzecia pracy została poświęcona niecyklicznym kodom Hamminga, a w szczególności budowie i opisie tej klasy kodów, a także sposobom wykorzystania nadmiaru kodowego. Zostały tutaj zaprezentowane algorytmy wykorzystania nadmiaru kodowego zastosowane w programie. Ostatnia część pracy to przedstawienie i opis działania programu, praca z wynikami uzyskanymi dzięki napisanej aplikacji oraz propozycje ćwiczeń laboratoryjnych. Program symulujący transmisję przesyłania informacji cyfrowych został napisany w języku C++ w środowisku Borland 6.0, ze względu na przyjazne dla programisty środowisko oraz szeroką gamę komponentów graficznych.
Abstract:
The main objective of this work was to write a programme simulating transmission of digital information through a data channel. The classification and selection of code classes, methods of decoding, taking into account the algorithms of excess code and their computer simulation and the next objective of work. The work describes problems connected with increasing reliability of transmission with due consideration paid to feedback systems and independent errors. The obtained results shall be applied in lab classes conducted by the Telecommunication Company. The written software programme offers the possibility for decoding information with error search and also allows for correction of the error and for searching of two errors. In both classes it is possible to check the impact of feedback on reliability of transmitted information. The programme was written for classic Hamming codes with a minimum distance between code words equal four. The transmission is taking place in the symmetric channel without memory, with a predefined error rate. Symmetric channel means that the probability of getting one on the exit, on the condition of entering a zero on entry. The term without memory means that the value of received symbol is not dependent on symbols previously transmitted and received. The probability of other errors occurring is independent. The task of the decoder is classify the information on the basis of calculated syndrome as an information received correctly, with error or removed. By introduction of an additional feedback channel the occurrences classified as removed ere detect. The programme allows for a simulation of a single word step by step with the possibility of observing consecutive stages of coding and decoding. The work was dividend into four chapters. The first chapter is an introduction to the theory of information transmission system. The second describes linear codes, their basic characteristic, issues connected with coding and decoding of information. It illustrates the ways to decode, structure of decoders, detection properties and correction of codes. Chapter three was dedicated to the noncyclic Hamming codes, and especially to structure and description of that codes class, including ways of utilising code excess. Algorithms applied in the software are also included in this chapter. The final part of work presents and describes the operation of the programme, the work with results obtained thanks to the written application and suggestions for lab exercises. The software programme simulating digital data transmission was written in C++ and in Borland 6.0 environment, due to the fact the environment is friendly for the programmer and availability of numerous graphic components.