• DocumentCode
    3796096
  • Title

    Duration of search for a fixed pattern in random data: distribution function and variance

  • Author

    D. Bajic;D. Drajic

  • Author_Institution
    Fac. of Electr. Eng., Belgrade Univ., Serbia
  • Volume
    31
  • Issue
    8
  • fYear
    1995
  • fDate
    4/13/1995 12:00:00 AM
  • Firstpage
    631
  • Lastpage
    632
  • Abstract
    The distribution function and variance for the duration of search to find a fixed L-ary sequence in a stream of random L-ary equiprobable data are derived. The expressions obtained may be used to evaluate some of the parameters of frame synchronisation in digital communication systems.
  • Keywords
    "Digital communication","Information theory","Probability","Search methods","Synchronization"
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19950460
  • Filename
    383999