DocumentCode
934489
Title
Synchronisation process for the variable-length T-codes
Author
Titchener, M.R. ; Hunter, J.J.
Author_Institution
University of Auckland, Department of Electrical and Electronic Engineering, Auckland, New Zealand
Volume
133
Issue
1
fYear
1986
fDate
1/1/1986 12:00:00 AM
Firstpage
54
Lastpage
64
Abstract
A procedure for determining synchronisation status for a T-code decoder is developed from material presented in an earlier work. A general form for a probability-transition matrix description of the T-code synchronisation process is deduced leading to a proof in which the T-codes are shown to be statistically synchronisable. By evaluating the transition probabilities for an elementary example, numerical techniques for determining the synchronisation probabilities distribution (SPD) and the expected synchronisation delay (ESD) are illustrated. Further evaluation of the ESD for a series of eleven minimal augmented binary code sets suggests asymptotic logarithmic growth of the ESD as a function of set augmentation. Practical aspects for determining decoder synchronisation status are discussed with particular reference to the elementary example introduced in the early part of the paper.
Keywords
character sets; codes; decoding; synchronisation; decoder; expected synchronisation delay; minimal augmented binary code sets; numerical techniques; probability-transition matrix description; synchronisation probabilities distribution; synchronisation process; variable-length T-codes;
fLanguage
English
Journal_Title
Computers and Digital Techniques, IEE Proceedings E
Publisher
iet
ISSN
0143-7062
Type
jour
DOI
10.1049/ip-e.1986.0005
Filename
4646707
Link To Document