Title :
A word that does not appear in encoded message as a resynchronization marker
Author :
Tomasz Biskup, Marek
Author_Institution :
Inst. of Inf., Warsaw Univ., Warsaw
Abstract :
In case of variable-length codes a single bit error may cause loss of synchronization at the decoder and thus may lead to error propagation. Even if the decoder resynchronizes after a number of bits, it may have decoded incorrect number of symbols and may place the further decoded symbols at wrong positions. This paper describes a method for choosing such string of bits ws that the decoder can always recognize any insertions of ws into the encoded message and reestablish synchronization. ws will be constructed of the shortest word that is not a substring of the encoded message. The method does not require any modification of the code.
Keywords :
error statistics; synchronisation; variable length codes; decoded symbols; encoded message; error propagation; resynchronization marker; variable-length codes; Decoding; Delay; Error correction; Informatics; Probability; Propagation losses; Redundancy;
Conference_Titel :
Information Theory Workshop, 2008. ITW '08. IEEE
Conference_Location :
Porto
Print_ISBN :
978-1-4244-2269-2
Electronic_ISBN :
978-1-4244-2271-5
DOI :
10.1109/ITW.2008.4578649