Internship Programmes
 
Implementation of a GS Reed-Solomon Decoder on a DSP

Discipline: Embedded system, Coding Theory, Communications

Project Description:
Forward error correction is an important aspect of any communication system. By introducing additional bits or symbols at the coder, the decoder is able to make use of this additional information to remove errors introduced into the signal due to noise or other channel impairments.

Reed Solomon codes are a class of codes that are widely used in communications due to their burst error correction capabilities. Guruswami and Sudan recently created a breakthrough when they came up with an algorithm for decoding Reed Solomon codes that is capable of correcting more errors than traditionally thought possible.

This project consists of 2 phases. In the first phase, the student will be required to create a MATLAB simulation to verify the algorithm. In the second phase, the algorithm will be implemented on a DSP using C.

The challenge of the project: The student is required to understand a new algorithm, verify the concepts involved through simulations and implement the algorithm on a real time embedded system.

Pre-requisite:
Interest in algorithm development and some C and Matlab programming skills.