Turchenko Y. Method and means for increase the efficiency of data transmission and storage error control in computer systems

Thesis is dedicated to a problem of increasing of efficiency of detecting and correcting of errors which appearances during transmission and storage in disk by expanding the class of guaranteed detecting errors and error control speed up. The way for expanding the class of guaranteed detecting errors by nonlinear weighed checksum has been proposed. For guaranteed detecting four errors by using of theoretical minimum control bits number the proposed way provide to checksum components forming by utilization of special nonlinear Boolean transformations. The method for synthesis of such transformations has been developed. This work investigates a simple and effective approach for the correction of errors that occur in bursts during data transmission in pulse-code modulation channels but also during data storage in magnetic and optical discs in computer systems. The suggested approach enhances the efficiency of single burst error control in low frequency channels and data storage, due to the decomposition of the main problem in two parts: the localization of the positions of the corrupted bits in the burst and the localization of the start point of the burst that has occurred. To succeed in reducing computational complexity and speeding up, the present technique suggests the use of a conventional checksum method and the use of the weighted version of the checksum for the solution of the first and the second problem respectively. Based of suggested approach two methods for correction of any single burst error has been developed. One of them based on logical operation utilization and another - arithmetical operation. It has been shown that the application of those methods lowers the computational cost of the operations that need to be executed for the correction of the burst error comparing to Reed - Solomon codes. The number on control bits therewith are equal to Reed - Solomon codes in use arithmetical operation and less in use logical operations.