Fedorechko O. Methods and means of efficiency improvement of multiple error correction in data transmission in computer systems

The thesis is dedicated to the efficiency improving of multiple error correction of data transmission between the components of computer systems by simplifying and accelerating the computations associated with error correction. The paper presents a theoretically grounded and investigated approach of multiple errors correction based on positional correcting sums that allows to locate distorted objects during transmission by solving systems of linear Boolean equations, computational complexity of which logarithmically depends on the length of the data block. Proposed approach is to accelerate the correction of multiple errors was concretized for different types of data exchanging channels, between components of computer system, in the form of development of specialized methods of error correction. Based on the proposed approach a double errors correction method of synchronization errors in asynchronous data communication channel has been developed and investigated, that extends the class of corrected errors, in comparison with known methods which are focused on only one synchronization error correction.