Application of symbol avoidance in Reed–Solomon codes to improve their synchronization

Thokozani Shongwe, A. J.Han Vinck, Hendrik C. Ferreira

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

In our previous work we introduced a method for avoiding/excluding some symbols in Reed–Solomon (RS) codes, called symbol avoidance. In this paper, we apply the symbol avoidance method to make synchronization of RS encoded data more effective. We avoid symbols in a RS code and then perform conventional frame synchronization on RS encoded data by appending sync-words on the data. The symbols in the RS code are avoided according to the sync-word used, such that the sync-word has very low probability of being found in the RS codewords, where it was not inserted. Therefore, for different sync-words, different symbols need to be avoided in the RS code. The goal here is to reduce the probability of mistaking data for the sync-word in the RS encoded framed data. Hence, the probability of successful synchronization is improved. Not only does our symbol avoidance code improve probability of successful synchronization, it also reduces the overall amount of redundancy required when the channel is very noisy.

Original languageEnglish
Pages (from-to)77-88
Number of pages12
JournalTelecommunication Systems
Volume63
Issue number1
DOIs
Publication statusPublished - 1 Sept 2016

Keywords

  • Frame synchronization
  • Reed–Solomon codes
  • Sync-words

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Application of symbol avoidance in Reed–Solomon codes to improve their synchronization'. Together they form a unique fingerprint.

Cite this