Implementation of Reed-Solomon Codeon DSP Starter kit

Abstract

In the digital communication system the messages are encoded into the communication channel and then decoding it at the receiver end. During the transfer of message, the data might get corrupted due to lots of disturbances in the communication channel. So it is necessary for the decoder tool to also have a function of correcting the error that might occur. Reed-Solomon codes are type of burst error detecting codes which has got many applications due to its burst error detection and correction nature. Main aim of this project is to implement this Reed-Solomon (255,223) in DSP Starter Kit (TMS203C6713). The encoder takes a 223-byte date block and generates a 255-byte code block to be transmitted on a digital communication channel. This code is defined over a Galois Field GF (2^8 ) and has the capability of correcting up to sixteen short bursts of errors. The decoder logic circuit comprises multiple units in order to perform a parallel computation for the syndrome calculation. The Berlekamp’s iterative algorithm is used to determine the coefficients of the error location polynomial. At the same time, the Chien’s searching algorithm is used to calculate the roots of the error location polynomial, their error values, and perform the correction of the found errors. The software part of the design is written in C language, and implemented in the DSK.