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 language | English |
---|---|
Article number | 8482109 |
Pages (from-to) | 56800-56814 |
Number of pages | 15 |
Journal | IEEE Access |
Volume | 6 |
DOIs | |
Publication status | Published - 5 Oct 2018 |
Keywords
- Comma free code
- false codeword
- false synchronization
- SID channel
ASJC Scopus subject areas
- General Computer Science
- General Materials Science
- General Engineering