Decoding algorithms of Reed-Solomon code
Independent thesis Advanced level (degree of Master (Two Years))Student thesis
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.
Reed-Solomon code, decoding algorithms
Computer Science Signal Processing
IdentifiersURN: urn:nbn:se:bth-5761Local ID: oai:bth.se:arkivexD1A493D7E7B3E534C1257935005B3F11OAI: oai:DiVA.org:bth-5761DiVA: diva2:833161
Boldt, Dr MartinPWR, Prof.Biernat, Dr hab. inz. Janusz