Persistent Link:
http://hdl.handle.net/10150/604592
Title:
THE REDUNDANCY OF A SIMPLE SYNCHRONIZATION METHOD FOR VARIABLE LENGTH CODES
Author:
Shtarkov, Yu. M.
Affiliation:
Academy of Sciences of the USSR
Issue Date:
1973-10
Rights:
Copyright © International Foundation for Telemetering
Collection Information:
Proceedings from the International Telemetering Conference are made available by the International Foundation for Telemetering and the University of Arizona Libraries. Visit http://www.telemetry.org/index.php/contact-us if you have questions about items in this collection.
Publisher:
International Foundation for Telemetering
Journal:
International Telemetering Conference Proceedings
Abstract:
Prefix insertion prior to the coded representation of every fixed length block of data provides a simple synchronization method for variable length coding. Unlike fixed length coding where the prefix appears with a set period, the appearance time of each prefix word in the variable length coded representation is a random variable. At the receiver a synchronization decision is made whenever a pattern within a threshold Hamming distance of the prefix is received. In this paper an expression is found for small synchronization error probabilities. This egression depends on the coded block length only through its average value L. The optimal value for the recognition threshold is found. The necessary and sufficient condition for an arbitrarily small synchronization error probability is shown to be that the prefix length grows as log L. The results are discussed from the viewpoint of data compression and source encoding.
Sponsors:
International Foundation for Telemetering
ISSN:
0884-5123; 0074-9079
Additional Links:
http://www.telemetry.org/

Full metadata record

DC FieldValue Language
dc.language.isoen_USen
dc.titleTHE REDUNDANCY OF A SIMPLE SYNCHRONIZATION METHOD FOR VARIABLE LENGTH CODESen_US
dc.contributor.authorShtarkov, Yu. M.en
dc.contributor.departmentAcademy of Sciences of the USSRen
dc.date.issued1973-10en
dc.rightsCopyright © International Foundation for Telemeteringen
dc.description.collectioninformationProceedings from the International Telemetering Conference are made available by the International Foundation for Telemetering and the University of Arizona Libraries. Visit http://www.telemetry.org/index.php/contact-us if you have questions about items in this collection.en
dc.publisherInternational Foundation for Telemeteringen
dc.description.abstractPrefix insertion prior to the coded representation of every fixed length block of data provides a simple synchronization method for variable length coding. Unlike fixed length coding where the prefix appears with a set period, the appearance time of each prefix word in the variable length coded representation is a random variable. At the receiver a synchronization decision is made whenever a pattern within a threshold Hamming distance of the prefix is received. In this paper an expression is found for small synchronization error probabilities. This egression depends on the coded block length only through its average value L. The optimal value for the recognition threshold is found. The necessary and sufficient condition for an arbitrarily small synchronization error probability is shown to be that the prefix length grows as log L. The results are discussed from the viewpoint of data compression and source encoding.en
dc.description.sponsorshipInternational Foundation for Telemeteringen
dc.identifier.issn0884-5123en
dc.identifier.issn0074-9079en
dc.identifier.urihttp://hdl.handle.net/10150/604592en
dc.identifier.journalInternational Telemetering Conference Proceedingsen
dc.typetexten
dc.typeProceedingsen
dc.relation.urlhttp://www.telemetry.org/en
All Items in UA Campus Repository are protected by copyright, with all rights reserved, unless otherwise indicated.