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

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

Kamil Lutomierski

Wybrane kody cykliczne korygujące błędy przy transmisji danych


Selected cyclic codes for error correction in data transmission


Opiekun pracy dyplomowej: dr inż. Tomasz Lesz
Praca dyplomowa magisterska obroniona 2010-06-29
Streszczenie pracy dyplomowej:
Celem pracy magisterskiej była weryfikacja i uzupełnienie o nowe kody programu dydaktycznego dla studentów kierunku Elektronika i Telekomunikacja pt. „Kody cykliczne 2009”. Zakres działania tej aplikacji został podwojony przez dodanie osiemnastu nowych kodów oraz pięciu kodów niecyklicznych, dzięki którym możliwe jest porównanie wyników dla różnych rodzajów kodów. W związku z tym powstał program komputerowy symulujący przesyłanie informacji w kanale transmisyjnym. Aplikacja ta przedstawia działanie wybranych klas kodów cyklicznych i niecyklicznych dla dwóch rodzajów kanału: z pamięcią oraz bez pamięci. Praca została podzielona na trzy części. W pierwszej z nich zawarte zostały podstawowe informacje dotyczące systemu przesyłania informacji oraz teoria wybranych klas kodów cyklicznych. Dokonano opisu kanału bez pamięci jak również kanału z pamięcią, który znalazł realizację za pomocą modeli dla kanałów rzeczywistych. Zaprezentowano klasyfikacje i parametry kodów cyklicznych, a także przedstawiono sposoby ich matematycznego opisu. Ponadto uwzględniono szczegółowy algorytm kodowania i dekodowania dla kodów cyklicznych. Druga część pracy jest omówieniem symulacji komputerowej. Wyszczególnione i opisane zostały podstawowe algorytmy działania aplikacji. Przedstawiony został również interfejs użytkownika oraz funkcje dostępne w programie. Ostatnia część pracy to zestaw przykładowych instrukcji laboratoryjnych dla studentów do wykorzystania podczas zajęć w laboratorium Teletransmisji. Ich wykonanie może pomóc studentom w zrozumieniu działania kodów oraz zobrazować ich podstawowe własności.
Abstract:
The aim of the thesis was to verify and add up new codes to computer programm for the students of Electronics and Telecommunications "Cyclic Codes 2009". The content of this application was doubled by the addition of eighteen new codes and five non-cyclical ones, so that it is possible to compare the results of transmission for different codes. Therefore there was created a computer programm that simulates the transmission of information in the transmission channel. This application presents transmission results for some cyclic code classes and non-cyclical too, for two types of channel: with memory and memoryless. The thesis was divided into three parts. In the first of them were included basic information about the telecomunication system and theory of selected classes of cyclic codes. Channel without the memory as well as the memory channel were described using models of real channels. Classifications and parameters of cyclic codeswere presented with suggestion of their mathematical description. In addition, a detailed algorithm for encoding and decoding of cyclic codes was discussed. The second part is a computer simulation programm. The basic algorithms of the application were described. User interface was also presented and features available in the program. The last part of the thesis is a set of examples of laboratory instruction for students in the laboratory of Teletransmission. Their implementation can assist students in understanding the codes and illustrate its basic property.