• DocumentCode
    868747
  • Title

    A structure for fast synchronizing variable-length codes

  • Author

    Chabbouh, Slim ; Lamy, Catherine

  • Author_Institution
    Philips Recherche France, Suresnes, France
  • Volume
    6
  • Issue
    11
  • fYear
    2002
  • Firstpage
    500
  • Lastpage
    502
  • Abstract
    A new approach for transforming variable-length codes, optimal in the minimum average codeword length sense, into fast synchronizing codes with the same length distribution is proposed in this letter. Based on the adaptation of an intrinsically fast synchronizing structure whose properties are demonstrated, this approach provides good synchronization recovery for a very low computational complexity. Finally, numerical results are presented and compared with reference ones.
  • Keywords
    computational complexity; synchronisation; tree codes; variable length codes; fast synchronizing codes; intrinsically fast synchronizing structure; length distribution; low computational complexity; numerical results; synchronization recovery; tree structure; variable-length codes; Computational complexity; Decoding; Error analysis; Probability; Statistics; Telecommunications; Tree data structures;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/LCOMM.2002.805547
  • Filename
    1049157