Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:bth-5761Local ID: oai:bth.se:arkivexD1A493D7E7B3E534C1257935005B3F11OAI: oai:DiVA.org:bth-5761DiVA: diva2:833161
Uppsok
Technology
Supervisors
Available from: 2015-04-22 Created: 2011-10-26 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

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

By organisation
School of Computing
Computer ScienceSignal Processing

Search outside of DiVA

GoogleGoogle Scholar
Total: 741 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: 245 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf