Implementation of Reed–Solomon Coder and Decoder Using Raspberry PI for Image Applications

Abstract

AbstractThe Reed–Solomon codes are multilevel forward error-correcting block codes in which the encoder operates on byte stream data. Reed–Solomon codes are represented as RS (n = 23, k = 17) block codes. The encoder takes input symbol data (k = 17) and adds ‘n − k’ (t = 6) redundant information. The parity bits/symbols contribute an ‘n’ (23) symbol code word. A Reed–Solomon decoder capacity of correction is up to ‘t’ (3) symbols of the code word, where 2t = n− k (6). The output of the encoder is n symbols comprising of ‘n − k’ parity symbols and k information symbols. The burst error is the condition due to noise interference in the digital data due to reasons such as thunder, white noise, and scratch on a DVD which can be handled optimistically by the proposed block codes. The proposed RS coder and decoder will be able to detect the error and recover the original data from redundant information during encoding. The algorithm is being developed and implemented using Raspberry Pi using Python programming; various test sequences are given as input to the system with and without error to evaluate the error-correcting capability of the system.KeywordsRedundantReed–SolomonRaspberry PiPythonBurst error