View in EDS

Samoopravné kódy a jejich aplikace ; Error detecting and error correcting codes and theirs applications

Saved in:
Bibliographic Details
Title: Samoopravné kódy a jejich aplikace ; Error detecting and error correcting codes and theirs applications
Authors: Salamon, Jakub
Contributors: Kovářová, Tereza, Kovář, Petr
Publisher Information: Vysoká škola báňská - Technická univerzita Ostrava
Publication Year: 2018
Collection: DSpace VŠB-TUO (Vysoká škola báňská - Technická univerzita Ostrava / Technical University of Ostrava)
Subject Terms: samoopravné kódy, blokové kódy, lineární kódy, cyklické kódy, Reed-Solomonovy kódy, konečná tělesa, kódování, dekódování, hlavní problém teorie kódování, error-correcting codes, block codes, linear codes, cyclic codes, Reed-Solomon codes, finite fields, coding, decoding, main coding theory problem
Description: Samoopravné kódy jsou prostředkem k opravování chyb, které nastávají při přenosu dat komunikačním kanálem. Tato práce se věnuje skupině blokových kódů, které jsou lineární a jejím dvěma podtřídám, cyklickým a Reed-Solomonovým kódům. Reed-Solomonovy kódy jsou v dnešní době poměrně hojně využívány, a proto jsou zvoleny jako hlavní předmět této práce. Uvedeny jsou způsoby konstrukcí, kódování a dekódování zmíněných blokových kódů a k tomu nezbytný matematický aparát. Kapitola o Reed-Solomonových kódech navíc zmiňuje konkrétní aplikace. Cílem je přinést srozumitelný a ucelený souhrn poznatků o lineárních a cyklických kódech se zaměřením na Reed-Solomonovy kódy. Konstrukce, kódování a dekódování jsou demonstrovány na příkladech. ; Error-correcting codes act as a means to correct errors which occur during data transfer through a communication channel. This thesis is devoted to a group of block codes that are linear and its two subclasses, cyclic and Reed-Solomon codes. In this day and age the Reed-Solomon codes are being used abundantly and for that reason were chosen as a main topic for this thesis. Principles of construction, coding and decoding of mentioned block codes are presented including necessary mathematical background. The chapter about Reed-Solomon codes also includes specific applications. The goal of this thesis is to bring a comprehensive summary of linear block codes with emphasis on Reed-Solomon codes. Constructions, coding and decoding are demonstrated on examples ; 470 - Katedra aplikované matematiky ; výborně
Document Type: bachelor thesis
File Description: 9585843 bytes; application/pdf
Language: Czech
Relation: OSD002; http://hdl.handle.net/10084/128663; S2724; SAL0094_FEI_B2647_1103R031_2018
Availability: http://hdl.handle.net/10084/128663
Rights: openAccess
Accession Number: edsbas.8750E7CC
Database: BASE
Description
Abstract:Samoopravné kódy jsou prostředkem k opravování chyb, které nastávají při přenosu dat komunikačním kanálem. Tato práce se věnuje skupině blokových kódů, které jsou lineární a jejím dvěma podtřídám, cyklickým a Reed-Solomonovým kódům. Reed-Solomonovy kódy jsou v dnešní době poměrně hojně využívány, a proto jsou zvoleny jako hlavní předmět této práce. Uvedeny jsou způsoby konstrukcí, kódování a dekódování zmíněných blokových kódů a k tomu nezbytný matematický aparát. Kapitola o Reed-Solomonových kódech navíc zmiňuje konkrétní aplikace. Cílem je přinést srozumitelný a ucelený souhrn poznatků o lineárních a cyklických kódech se zaměřením na Reed-Solomonovy kódy. Konstrukce, kódování a dekódování jsou demonstrovány na příkladech. ; Error-correcting codes act as a means to correct errors which occur during data transfer through a communication channel. This thesis is devoted to a group of block codes that are linear and its two subclasses, cyclic and Reed-Solomon codes. In this day and age the Reed-Solomon codes are being used abundantly and for that reason were chosen as a main topic for this thesis. Principles of construction, coding and decoding of mentioned block codes are presented including necessary mathematical background. The chapter about Reed-Solomon codes also includes specific applications. The goal of this thesis is to bring a comprehensive summary of linear block codes with emphasis on Reed-Solomon codes. Constructions, coding and decoding are demonstrated on examples ; 470 - Katedra aplikované matematiky ; výborně