Mulki A. Increasing the efficiency of means for error detection and correction in serial interfaces of computer systems

Thesis is dedicated to a problem of increasing of efficiency of error detecting and correcting in serial interfaces of computers systems by expanding the class of guaranteed detecting errors and by decreasing the information content which is repeatedly transmit for detected error correction. For solving the problem of expanding the class of guaranteed detecting errors and class of ones which can be corrected without repeat transmission the utilization of two-dimension weighed check sum has been proposed. It has been shown that proposed techniques ensure superior data transformation error detecting and correcting effectiveness in compare to CRC and traditional two-dimension checksum. The new approach for guaranteed detecting errors in asynchronous data transmission channels of computer systems has been proposed. In such type of channel the timing error dominate. The proposed approach is based on weighed checksum utilization and allowed to guaranteed detecting of single and multiple timing errors in distinction to CRC. A new techniques for increasing the effectiveness of checksum multiple errors detection in serial computer interface with spectrum modulation by decreasing of number of check bits has been proposed.