ERROR CORRECTING CODE USING LATIN SQUARE

Abstract

ABSTRACT:Digital data stored in computers or transmitted over computer networks are constantly subject to error due to the physical medium in which they are stored or transmitted. Error-correction codes are means of introducing redundancy in the data so that even if part of it is corrupted or completely lost, the original data can be recovered. Error correcting codes are used in modern technology to protect information from errors. Burst error correcting codes are needed in virtually uncountable applications. Such codes will be called complete burst error correcting codes. There are quite a few constructions for complete burst error correcting codes. This paper presents an error correcting code based on the concept and the theory of the Latin Squares, where it employ the characteristics of the orthogonal Latin Squares to correct the errors. That is not complete burst error correcting codes, since it can correct most burst pattern of length i „T n, but not all of them. However, if the number of uncorrectable patterns is sufficiently small, this code can be used in practice as a burst error correcting code.