Synchronization Error Correction for Asynchronous Channels Data Transmission

¹ Department of Mathematics and Engineering Sciences, Informatics LAB, Hellenic Military Academy, Greece
² Department of Computer Engineering,National Technical University of Ukraine, (Polytechnic Institute of Kiev), Ukraine

^a Nikoloas Bardis: bardis@ieee.org
^b Nikolaos Doukas: ndoukas@sse.gr
^c Oleksandr P. Markovskyi: markovskyy@i.ua

Abstract

Loss of synchronization is a common source of errors in asynchronous data channels. Minute differences in the operating frequencies between the transmitter and the receiver result in data bits being lost or false bits being inserted. This paper presents an innovative technique, especially designed for detecting and correcting errors of this type. Data packets are preprocessed and areas that are susceptible to are determined. Suitable redundancy is introduced in the form of control symbols. On the receiver side, similar calculations take place and decisions are made on the occurrence and positions of the transmission errors due to loss of synchronization, which are hence corrected. The proposed method is computationally simple, since it uses a small number of simple mathematical operations, contrary to existing, general purpose techniques. The transmission overheads it imposes do not vary significantly from existing error control codes. Additionally, the number of errors that may be corrected is not subject to the same limits as existing techniques.