Change search
ReferencesLink to record
Permanent link

Direct link
Decoding algorithms of Reed-Solomon code
Blekinge Institute of Technology, School of Computing.
2011 (English)Independent thesis Advanced level (degree of Master (Two Years))Student thesis
Abstract [en]

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.

Place, publisher, year, edition, pages
2011. , 122 p.
Keyword [en]
Reed-Solomon code, decoding algorithms
National Category
Computer Science Signal Processing
URN: urn:nbn:se:bth-5761Local ID: diva2:833161
Available from: 2015-04-22 Created: 2011-10-26 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(738 kB)423 downloads
File information
File name FULLTEXT01.pdfFile size 738 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
School of Computing
Computer ScienceSignal Processing

Search outside of DiVA

GoogleGoogle Scholar
Total: 423 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 38 hits
ReferencesLink to record
Permanent link

Direct link