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

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

Mariusz Bartosiński

Kodery i dekodery w kodach cyklicznych


Encoders and decoders for cyclic codes


Opiekun pracy dyplomowej: dr inż. Tomasz Lesz
Praca dyplomowa magisterska obroniona 2010-11-22
Streszczenie pracy dyplomowej:
Celem pracy było omówienie podstaw teorii kodów cyklicznych. Ponadto opisanie i przedstawienie generatora liczb pseudolosowych jako szczególnego przypadku kodera kodów cyklicznych. Praca dyplomowa składa się z trzech rozdziałów: - opis podstaw teoretycznych z kodowania i dekodowania dla kodów cyklicznych - projekt programu dydaktycznego wizualizującego zasady kodowania i dekodowania - adaptacja projektu do potrzeb dydaktycznych W rozdziale pierwszym opisałem system przesyłania informacji, rodzaje kodów stosowanych w tych systemach, ich właściwości, budowę, parametry oraz algorytmy kodowania i dekodowania dla kodów cyklicznych wraz z realizacją bazujących na nich koderów i dekoderów. Rozdział drugi zawiera opis programu komputerowego w postaci omówienia budowy jego poszczególnych elementów, jak i opisu zastosowanych w nim algorytmów. Program ma na celu wizualizację procesów kodowania i dekodowania przy użyciu kodów cyklicznych, wynikiem których są schematy koderów oraz dekoderów. Program jest napisany w środowisku C++ Builder. Ostatni rozdział stanowi napisane przeze mnie instrukcje do ćwiczeń laboratoryjnych z przedmiotu „Podstawy teletransmisji” lub „Teoria informacji”. Ćwiczenia bazują na napisanym przeze mnie programie dydaktycznym omówionym w rozdziale drugim pracy dyplomowej. Celem tych instrukcji było zaznajomienie studentów z podstawowymi zasadami kodowania i dekodowania danych w systemach przesyłania informacji oraz z budową i działaniem koderów i dekoderów kodów cyklicznych.
Abstract:
The aim of this paper was to present the coding and decoding theory in a simple way and describe different ways to implement it into a modern system of data transmission. This thesis consists of three chapters: - the description of basis of coding and decoding for cyclic codes - the project of a program which visualizes the rules of coding and decoding - the implementation of the project for educational purposes The first chapter is devoted to a short description of data transmission system, types of codes used in these systems, their properties, structure parameters and coding and decoding algorithms for cyclic codes along with encoders and decoders based on them. The second chapter focuses on a detailed description of a computer program structure and algorithms used. The aim of this program is to visualize the process of coding and decoding with the use of cyclic code which will help to obtain encoder and decoder schema. The program is created in C++ Builder environment. The last chapter consists of instructions to laboratory workshops for two subjects: „Basis of teletransmission” or „Theory of information” prepared by the author of this thesis. They will be based on an educational program, also created by the author, described in the second chapter. The aim of these instructions is to make students to know the basis of coding and decoding of data in information transmission systems along with the structure and performance of cyclic encoders and decoders.