On combined synchronization and error control coding

Abstract

We investigate the performance of error-control coding in the presence of a special type of errors induced by the bit-stuffing procedure in frame oriented transmission. Certain single substitution errors cause an additional insertion or deletion in the received data frame. We construct a class of systematic codes of variable length that correct single insertion/deletion errors and single substitution errors. The error detection capability of this class of codes is determined by simulation and compared with the traditional CRC-16 error detection code.<>