Fast transform decoding of Reed Solomon Code using p-polynomial and Horner rule method

Autor: Cheng-Yu Han, 韓政佑
Rok vydání: 2015
Druh dokumentu: 學位論文 ; thesis
Popis: 103
The Reed-Solomon code(RS code) is widely used in communication and storage systems. In this thesis, an efficient algorithm for computing the syndrome of received polynomial is presented in this thesis. The hardware circuit of the syndrome is designed into three modules with divided polynomial, P-polynomial, and discrepancy modules. These propose design modules have pipelined structure for evaluating the value of the syndromes which can reduce the decoding time by 32% using the Horner rule to decode the (204, 188, t=8) RS code. Ultimately, the proposed decoding method for RS codes can be made regular, simple, and suitable for hardware implementations.
Databáze: Networked Digital Library of Theses & Dissertations