VLSI Implementation of Reed Solomon Codes

Abstract

Reed Solomon(RS) codes are error correction codes that are widely used in communication systems. RS codes exhibits high error correction capability as compared with other error correction codes. Encoding is the process of adding parity bits to the input messages. The input message and parity bit together form the codeword. The input of the decoder can contain errors. In decoding, the original message is retrieved by applying different algorithms to the codeword. This paper uses LFSR for encoding and the Peterson Gorenstein Zierler algorithm for decoding. This work is aimed at execution of RS codes using different technologies. The Reed Solomon encoding and decoding is done using Octave, Vivado, Cadence tools. The data is tested for a single error and two errors. The system is implemented and synthesized in Application Specific Integrated Circuit (ASIC) and Field Programmable Gate Array (FPGA). Timing analysis has been done and GDSII file has been generated.