Title :
Synchronizing block codes with a decoder for variable-length codes
Author :
Speidel, U. ; Gulliver, A.
Author_Institution :
Univ. of Auckland, Auckland
Abstract :
It is well known that any two non-identical codewords from a fixed-length code must belong to different non- periodic equivalence classes under cyclic shift for the code to have a bounded synchronization delay (BSD). Subsets of fixed- length codewords from T-codes, a family of variable-length codes (VLCs) known for strong statistical self-synchronization and a well-explained synchronization model, also follow this rule, albeit with some periodic exceptions. This paper shows how the T-code construction algorithm may be used for the simple construction of maximal block codes with bounded synchronization delay. These self-synchronizing codes are subsets of T-codes and thus resynchronization under decoding with a T-code decoder is both automatic and detectable.
Keywords :
block codes; decoding; synchronisation; variable length codes; T-code construction; T-code decoder; block codes; bounded synchronization delay; fixed- length codewords; self-synchronizing codes; statistical self-synchronization; synchronization model; variable-length codes; Block codes; Computer science; Decoding; Delay; Dictionaries; Gas detectors; Probability; Rate-distortion; Upper bound;
Conference_Titel :
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location :
Nice
Print_ISBN :
978-1-4244-1397-3
DOI :
10.1109/ISIT.2007.4557460