Analysis of the Probability of Sync-Words in Reed-Solomon Codes

Thokozani Shongwe

doi:10.1109/LCOMM.2016.2618370

Analysis of the Probability of Sync-Words in Reed-Solomon Codes

Thokozani Shongwe

Electrical and Electronic Engineering Technology

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

3 Citations (Scopus)

Abstract

Given binary data transmission encoded using a Reed-Solomon (RS) code and employing binary sync-words (markers) for synchronization, we calculate the probability of finding the sync-word in the codewords of the RS code as P_S. We give analytical expressions for calculating P_S, which is applicable to RS codes. Knowledge of P_S can be used to calculate the probability of finding a sync-word that is used as a marker in RS encoded data, P_T. The probability P_T is called the false acquisition probability in the synchonization of RS encoded data.

Original language	English
Article number	7592908
Pages (from-to)	36-39
Number of pages	4
Journal	IEEE Communications Letters
Volume	21
Issue number	1
DOIs	https://doi.org/10.1109/LCOMM.2016.2618370
Publication status	Published - Jan 2017

Keywords

Reed-Solomon codes
frame synchronization
sync-words

ASJC Scopus subject areas

Modeling and Simulation
Computer Science Applications
Electrical and Electronic Engineering

Access to Document

10.1109/LCOMM.2016.2618370

Cite this

@article{dcc4cfe8b7fd4a0eb6ee1e3bc792d893,

title = "Analysis of the Probability of Sync-Words in Reed-Solomon Codes",

abstract = "Given binary data transmission encoded using a Reed-Solomon (RS) code and employing binary sync-words (markers) for synchronization, we calculate the probability of finding the sync-word in the codewords of the RS code as PS. We give analytical expressions for calculating PS, which is applicable to RS codes. Knowledge of PS can be used to calculate the probability of finding a sync-word that is used as a marker in RS encoded data, PT. The probability PT is called the false acquisition probability in the synchonization of RS encoded data.",

keywords = "Reed-Solomon codes, frame synchronization, sync-words",

author = "Thokozani Shongwe",

note = "Publisher Copyright: {\textcopyright} 1997-2012 IEEE.",

year = "2017",

month = jan,

doi = "10.1109/LCOMM.2016.2618370",

language = "English",

volume = "21",

pages = "36--39",

journal = "IEEE Communications Letters",

issn = "1089-7798",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "1",

}

TY - JOUR

T1 - Analysis of the Probability of Sync-Words in Reed-Solomon Codes

AU - Shongwe, Thokozani

PY - 2017/1

Y1 - 2017/1

N2 - Given binary data transmission encoded using a Reed-Solomon (RS) code and employing binary sync-words (markers) for synchronization, we calculate the probability of finding the sync-word in the codewords of the RS code as PS. We give analytical expressions for calculating PS, which is applicable to RS codes. Knowledge of PS can be used to calculate the probability of finding a sync-word that is used as a marker in RS encoded data, PT. The probability PT is called the false acquisition probability in the synchonization of RS encoded data.

AB - Given binary data transmission encoded using a Reed-Solomon (RS) code and employing binary sync-words (markers) for synchronization, we calculate the probability of finding the sync-word in the codewords of the RS code as PS. We give analytical expressions for calculating PS, which is applicable to RS codes. Knowledge of PS can be used to calculate the probability of finding a sync-word that is used as a marker in RS encoded data, PT. The probability PT is called the false acquisition probability in the synchonization of RS encoded data.

KW - Reed-Solomon codes

KW - frame synchronization

KW - sync-words

UR - http://www.scopus.com/inward/record.url?scp=85009932491&partnerID=8YFLogxK

U2 - 10.1109/LCOMM.2016.2618370

DO - 10.1109/LCOMM.2016.2618370

M3 - Article

AN - SCOPUS:85009932491

SN - 1089-7798

VL - 21

SP - 36

EP - 39

JO - IEEE Communications Letters

JF - IEEE Communications Letters

IS - 1

M1 - 7592908

ER -

Analysis of the Probability of Sync-Words in Reed-Solomon Codes

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this