Accession Number : AD0691027


Title :   RUN LENGTH SYNCHRONIZATION TECHNIQUES


Corporate Author : MITRE CORP BEDFORD MA


Personal Author(s) : Barrows, J T


Full Text : http://www.dtic.mil/dtic/tr/fulltext/u2/691027.pdf


Report Date : Jun 1969


Pagination or Media Count : 48


Abstract : An important aspect of digital communications is the problem of determining efficient methods for acquiring block synchronization. In this paper we consider a sync technique based on the recognition of successive error- free digits from a known sequence. The analysis of this technique draws from the theory of success runs. This theory is reviewed, and a simple recurrence relation is developed for computing the probability of the first occurrence of an error-free run of r digits in a binary sequence corrupted by noise. This relation is then applied to the analysis of the sync process, which utilizes an N-digit sync sequence as prefix to the data blocks. The results of this study show that this technique is a practical method for acquiring block synchronization.


Descriptors :   *DATA TRANSMISSION SYSTEMS , *INFORMATION THEORY , PROBABILITY , REPRINTS , DIGITAL SYSTEMS


Subject Categories : Cybernetics
      Non-radio Communications


Distribution Statement : APPROVED FOR PUBLIC RELEASE