Regenerator for Varshamov-tenengolts-like synchronisation error correcting codes

Abstract

Synchronisation errors, that is, the insertion of additional or deletion of valid symbols, are the most difficult class of errors to correct - containing the class of additive errors as a subset. A regenerating algorithm, the core of a channel demodulator, was developed for a class of synchronisation error correcting codes. This class of synchronisation error correcting codes is a generalisation of the code originally developed by R.R. Varshamov and G.M. Tenengolts. In this article two designs are provided for a regenerator of this general class of synchronisation error correcting codes. This design has been successfully implemented and tested on a general purpose computer (GPC) and a field programmable gated array (FPGA).