NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
On the effect of timing errors in run length codesMany redundancy removal algorithms employ some sort of run length code. Blocks of timing words are coded with synchronization words inserted between blocks. The probability of incorrectly reconstructing a sample because of a channel error in the timing data is a monotonically nondecreasing function of time since the last synchronization word. In this paper we compute the 'probability that the accumulated magnitude of timing errors equal zero' as a function of time since the last synchronization word for a zero-order predictor (ZOP). The result is valid for any data source that can be modeled by a first-order Markov chain and any digital channel that can be modeled by a channel transition matrix. An example is presented.
Document ID
19750055701
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
Authors
Wilkins, L. C.
(Electromechanical Research Laboratories, Inc. New Albany, Ind., United States)
Wintz, P. A.
(Purdue University Lafayette, Ind., United States)
Date Acquired
August 8, 2013
Publication Date
August 1, 1975
Publication Information
Publication: IEEE Transactions on Communications
Volume: COM-23
Subject Category
Communications And Radar
Accession Number
75A39773
Funding Number(s)
CONTRACT_GRANT: NGR-15-005-087
CONTRACT_GRANT: NGR-15-005-106
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available