TWO-DIMENSIONAL ERROR CONTROL BASED ON MODULAR CORRECTIVE CODES

The paper presents a method of detecting and correcting packet errors in the block of data based on the modular corrective codes. Check symbols are calculated separately in rows and columns of the data matrix. Herewith, the same data matrix coefficients are used for calculating the check symbols in rows and columns. This allows the detection and correction of errors packets that are in the same row or column. When two or more distorted information symbols are in the same row (assuming that there is only one error in the column) then errors can be corrected through the analysis of the column syndrome. The possible cases of the distorted symbols placement in a block of data and ways of their fixing are considered. The algorithm for detecting and correcting errors packets is elaborated. In the general case the offered method of error correction, based on modular correcting code, provides a correction of: n errors, which are in the same row or column of the data matrix of n size; 2*n-1 errors that are in the same row and column. The proposed method of encoding / decoding is designed in Verilog and implemented on FPGA in the Quartus II of Altera company.