A Scheme for the Synchronization of Variable Length Codes

Stephanie Perkins; Derek H Smith

doi:10.1016/S0166-218X(99)00196-1

A Scheme for the Synchronization of Variable Length Codes

Stephanie Perkins, Derek H Smith^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

Abstract

A synchronization scheme is necessary when variable length codes are used in the presence of errors. In this paper we present a scheme for synchronizing the data stream without allowing slippage. We achieve this by inserting a number of distinct keywords, each consisting of a synchronizing sequence and an explicit or implicit cyclic count, into the data at intervals. We present decoding algorithms for this scheme and prove their effectiveness given limits on the maximum number of errors per cycle of keywords.

Original language	English
Pages (from-to)	231-245
Number of pages	15
Journal	Discrete Applied Mathematics
Volume	101
Issue number	1-3
DOIs	https://doi.org/10.1016/S0166-218X(99)00196-1
Publication status	Published - 15 Apr 2000

Keywords

Variable length codes
Synchronization
Decoding

Access to Document

10.1016/S0166-218X(99)00196-1

Cite this

@article{b9158752601b48ecbeebe41e435d0716,

title = "A Scheme for the Synchronization of Variable Length Codes",

abstract = "A synchronization scheme is necessary when variable length codes are used in the presence of errors. In this paper we present a scheme for synchronizing the data stream without allowing slippage. We achieve this by inserting a number of distinct keywords, each consisting of a synchronizing sequence and an explicit or implicit cyclic count, into the data at intervals. We present decoding algorithms for this scheme and prove their effectiveness given limits on the maximum number of errors per cycle of keywords.",

keywords = "Variable length codes, Synchronization, Decoding",

author = "Stephanie Perkins and Smith, {Derek H}",

year = "2000",

month = apr,

day = "15",

doi = "10.1016/S0166-218X(99)00196-1",

language = "English",

volume = "101",

pages = "231--245",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier",

number = "1-3",

}

TY - JOUR

T1 - A Scheme for the Synchronization of Variable Length Codes

AU - Perkins, Stephanie

AU - Smith, Derek H

PY - 2000/4/15

Y1 - 2000/4/15

N2 - A synchronization scheme is necessary when variable length codes are used in the presence of errors. In this paper we present a scheme for synchronizing the data stream without allowing slippage. We achieve this by inserting a number of distinct keywords, each consisting of a synchronizing sequence and an explicit or implicit cyclic count, into the data at intervals. We present decoding algorithms for this scheme and prove their effectiveness given limits on the maximum number of errors per cycle of keywords.

AB - A synchronization scheme is necessary when variable length codes are used in the presence of errors. In this paper we present a scheme for synchronizing the data stream without allowing slippage. We achieve this by inserting a number of distinct keywords, each consisting of a synchronizing sequence and an explicit or implicit cyclic count, into the data at intervals. We present decoding algorithms for this scheme and prove their effectiveness given limits on the maximum number of errors per cycle of keywords.

KW - Variable length codes

KW - Synchronization

KW - Decoding

U2 - 10.1016/S0166-218X(99)00196-1

DO - 10.1016/S0166-218X(99)00196-1

M3 - Article

SN - 0166-218X

VL - 101

SP - 231

EP - 245

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 1-3

ER -

A Scheme for the Synchronization of Variable Length Codes

Abstract

Keywords

Access to Document

Fingerprint

Cite this