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

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

Robert Chądzyński

Kody korygujące błędy


Error-correcting codes


Opiekun pracy dyplomowej: dr inż. Tomasz Lesz
Praca dyplomowa magisterska obroniona 2011-06-22
Streszczenie pracy dyplomowej:
Celem pracy dyplomowej było omówienie kodów nadmiarowych, wykorzystywanych przy korekcji błędów oraz opracowanie programu komputerowego, wizualizującego procesy optymalnego ich dekodowania. Podczas przesyłania informacji słowa kodowe atakowane są przez serie błędów, wskutek czego otrzymujemy na wyjściu błędny odbiór. Poprawianie błędów w pracy jest traktowane jako główny sposób dekodowania wybranych kodów w obecności zakłóceń skutkujących błędami w kanałach teletransmisyjnych. Aplikacja programu pozwala na wizualizację problemów dekodowania optymalnego w kanale binarnym symetrycznym bez pamięci. Na podstawie tabeli optymalnego dekodowania obliczane są parametry wiarygodnościowe transmisji. Dąży się do uzyskania minimalnego prawdopodobieństwa błędnego odbioru. Praca została podzielona na trzy rozdziały. W pierwszym rozdziale zajmowałem się problemami teorii kodowania nadmiarowego, przedstawiłem podstawowe pojęcia związane z przesyłaniem informacji, w tym przede wszystkim wpływu błędów transmisyjnych na słowa kodowe. W drugim rozdziale zawarłem opisy algorytmów użytych w programie, przedstawiłem strukturę ich działania dla programu dydaktycznego. Za najważniejsze pojęcie uznałem proces dekodowania optymalnego, a wyniki teoretyczne porównałem z eksperymentalnymi. W trzecim rozdziale zająłem się opisem programu i jego obsługą. Pokazałem, że program ten może być wykorzystany w celach dydaktycznych w laboratorium Teorii informacji i kodowania. Umieściłem w nim przykładowe ćwiczenia, jakie mogą zostać zrealizowane na zajęciach, wykorzystując w tym celu środowisko Borland C++ Builder 6.0.
Abstract:
The main aim of the Master’s thesis has been the presentation of redundant codes being used with both the correction of errors as well as writing the computer program which could visualize the process of optimal error decoding. During transmitting some information code words are attacked by some series of errors, what results in erroneous and incorrect reception in the output. The error correction is treated as the main way of decoding selected codes In the presence of some clutter, wchich has effect on the appearance of errors in transmission channels. Applying the program allows the visualization of optimal decoding problems in the binary channel, symmetrical with no memory. According to optimal decoding table some credibility parametres in transmission are estimated. The main aim is to recive the minimum probablility in erroneous reception. The thesis has been divided into three chapters. In the first chapter I have discussed the problems of redundant coding theory, I introduced some basic concepts referring to information transmission, in wchich I included the impact of errors on the code words while transmitting information. The second chapter contains the specification of algorithms used in the program, I have presented their structure and action in a dydactic program. I have assumed the process of optimal decoding as the most significant concept. I have also compared theoretical results with experimental ones. In the third chapter I have incorporated the program description and the program operation. I have showed its application in dydactic situation in the Information and Decoding Theory Laboratory. I have placed some tasks into the computer program with the Borland C++Builder 6.0., which could be done during classes.