Generalized Systematic Comma-Free Code

Tianbo Xue, Francis C.M. Lau

Research output: Journal article publicationJournal articleAcademic researchpeer-review

Abstract

In channels that introduce substitution, insertion, and deletion errors, one challenging problem for a code designer to overcome is to avoid false code-synchronization. In other words, the probability of a false codeword occurring should be minimized with appropriate code designs. In this paper, we propose a new class of systematic comma-free code called generalized F(n,s,t) code for channels that are impaired by substitution, insertion, and deletion errors. We first prove that this code is a synchronous code and then we derive the probabilities of false synchronization when a substitution, insertion, or deletion error occurs. We compare the theoretical and simulation results under different channel parameters. We also analyze the factors affecting the false synchronization for each case. The proposed code gives a higher code efficiency and better choice in terms of false synchronization compared with the classical F codes.

Original languageEnglish
Article number8482109
Pages (from-to)56800-56814
Number of pages15
JournalIEEE Access
Volume6
DOIs
Publication statusPublished - 5 Oct 2018

Keywords

  • Comma free code
  • false codeword
  • false synchronization
  • SID channel

ASJC Scopus subject areas

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)

Cite this