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

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

Tomasz Pawlik

Detekcja i korekcja błędów i wymazań przy kodowaniu nadmiarowym


Detection and correction of errors and erasures in redundancy codes


Opiekun pracy dyplomowej: dr inż. Tomasz Lesz
Praca dyplomowa magisterska obroniona 2011-11-10
Streszczenie pracy dyplomowej:
Celem pracy jest omówienie właściwości detekcyjnych i korekcyjnych wybranych kodów nadmiarowych. Przegląd sposobów wykorzystania nadmiaru kodowego do detekcji błędów oraz korekcji błędów i wymazań w wybranych kodach grupowych jest zilustrowany przy pomocy programu komputerowego, napisanego w celach dydaktycznych do wykorzystania w Zakładzie Telekomunikacji IE PŁ. Praca jest podzielona na trzy części: • zagadnienia teoretyczne, • projekt programu dydaktycznego, • zastosowania programu dla celów dydaktycznych. Zagadnienia teoretyczne obejmują teorię kodów nadmiarowych. Przedstawione są zasady dekodowania z poprawianiem i wykrywaniem błędów i wymazań oraz poprawiania wymazań na podstawie minimalnej odległości kodowej w sensie Hamminga: dmin. Dla kodów Hamminga, w tym systematycznych i niesystematycznych, przedstawiona została zasada ich tworzenia oraz sposoby ich dekodowania. W kolejnej części omówiono projekt programu dydaktycznego. Przedstawiono algorytmy poprawiania błędów i wymazań oraz wykrywania błędów. Część ta zawiera krótki opis programu oraz algorytmów w nim wykorzystanych. Program napisany jest w języku C++ Builder. Trzecia część poświęcona jest sposobowi wykorzystania opracowanego programu przez studentów na ćwiczeniach laboratoryjnych z przedmiotów „Podstawy teletransmisji” lub „Teoria informacji”. Pozwoli ona zapoznać się bliżej z problemami, jakie mogą występować przy przesyłaniu informacji w kanałach teletransmisyjnych.
Abstract:
The purpose of this Master's Thesis is to discuss the properties of detection and correction codes that are chosen redundant. Overview of ways to use redundancies coding of detection and correction errors and also erasures in the selected codes group is illustrated with the help of computer program, written for educational purposes to use in the Department of Telecommunications at Technical University of Lodz. The Master's Thesis is divided into three parts: • theoretical issues, • project of the teaching program, • use of the program for teaching purposes. The theoretical issues include the theory of redundant codes. There are featured the rules of decoding of detection and correction errors, then correcting erasures based on the minimum distance in the sense of Hamming code: dmin. For Hamming codes, including the systematic and unsystematic, was presented the rule of their creation and how to decode. The next part were discussed about the project of the teaching program. There was presented algorithms of detection and correction of errors and correction of erasures. This part contains a short description of the program and the algorithms used in it. The program is written in C++ Builder. The last part is devoted to the way the program can be used by students in laboratory class of the subjects “Basics of teletransmission” or “Information theory”. It will take a closer look of problems that may occur in transmitting information in telecommunication channels.