Inlämning av Examensarbete / Submission of Thesis

Szymon Czynszak MCS:2011:27, pp. 122. COM/School of Computing, 2011.

The work

Författare / Author: Szymon Czynszak
Titel / Title: Decoding algorithms of Reed-Solomon code
Abstrakt Abstract:

Reed-Solomon code is nowadays broadly used in many fields of data transmission. Using of error correction codes is divided into two main operations: information coding before sending information into communication channel and decoding received information at the other side. There are vast of decoding algorithms of Reed-Solomon codes, which have specific features. There is needed knowledge of features of algorithms to choose correct algorithm which satisfies requirements of system. There are evaluated cyclic decoding algorithm, Peterson-Gorenstein-Zierler algorithm, Berlekamp-Massey algorithm, Sugiyama algorithm with erasures and without erasures and Guruswami-Sudan algorithm. There was done implementation of algorithms in software and in hardware. Simulation of implemented algorithms was performed. Algorithms were evaluated and there were proposed methods to improve their work.

Ämnesord / Subject: Datavetenskap - Computer Science\Electronic Security
Datavetenskap - Computer Science\General
Signalbehandling - Signal Processing
Nyckelord / Keywords: Reed-Solomon code, decoding algorithms

Publication info

Dokument id / Document id: houn-8mzmgx
Program:/ Programme Datavetenskapligt program/Computer Science
Registreringsdatum / Date of registration: 10/26/2011
Uppsatstyp / Type of thesis: Masterarbete/Master's Thesis (120 credits)


Handledare / Supervisor: Dr Martin Boldt, Prof. PWR, Dr hab. inz. Janusz Biernat,
Examinator / Examiner: Lars Lundberg
Organisation / Organisation: Blekinge Institute of Technology
Institution / School: COM/School of Computing

+46 455 38 50 00

Files & Access

Bifogad uppsats fil(er) / Files attached: bth2011czynszak.pdf (756 kB, öppnas i nytt fönster)