• DocumentCode
    2027236
  • Title

    Synchronizing block codes with a decoder for variable-length codes

  • Author

    Speidel, U. ; Gulliver, A.

  • Author_Institution
    Univ. of Auckland, Auckland
  • fYear
    2007
  • fDate
    24-29 June 2007
  • Firstpage
    1661
  • Lastpage
    1664
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2007. ISIT 2007. IEEE International Symposium on
  • Conference_Location
    Nice
  • Print_ISBN
    978-1-4244-1397-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2007.4557460
  • Filename
    4557460