Symbol-Level Synchronisation Channel Modelling With Real-World Application: From Davey-Mackay, Fritchman to Markov

02/20/2021
by   Shamin Achari, et al.
0

Errors in realistic channels contain not only substitution errors, but synchronisation errors as well. Moreover, these errors are rarely statistically independent in nature. By extending on the idea of the Fritchman channel model, a novel error category-based methodology in determining channel characteristics is described for memory channels which contain insertion, deletion, and substitution errors. The practicality of such a methodology is reinforced by making use of real communication data from a visible light communication system. Simulation results show that the error-free and error runs using this new method of defining the channel clearly deviates from the Davey-Mackay synchronisation model which is memoryless in nature. This further emphasises the inherent memory in these synchronisation channels which we are now able to characterise. Additionally, a new method to determine the parameters of a synchronisation memory channel using the Levenshtein distance metric is detailed. This method of channel modelling allows for more realistic communication models to be simulated and can easily extend to other areas of research such as DNA barcoding in the medical domain.

READ FULL TEXT

page 2

page 3

page 4

page 5

page 6

page 7

page 8

page 13

research
07/20/2022

Watermark-Based Code Construction for Finite-State Markov Channel with Synchronisation Errors

With advancements in telecommunications, data transmission over increasi...
research
02/17/2019

Zero-Error Capacity of Duplication Channels

This paper is motivated by the problem of error-free communication throu...
research
05/09/2022

Finite-State Semi-Markov Channels for Nanopore Sequencing

Nanopore sequencing is an emerging DNA sequencing technology that has be...
research
02/02/2019

State Estimation over Worst-Case Erasure and Symmetric Channels with Memory

Worst-case models of erasure and symmetric channels are investigated, in...
research
10/30/2021

Explicit and Efficient Construction of (nearly) Optimal Rate Codes for Binary Deletion Channel and the Poisson Repeat Channel

Two of the most common models for channels with synchronisation errors a...
research
12/22/2022

Did You See That? A Covert Channel Exploiting Recent Legitimate Traffic

Covert channels are unforeseen and stealthy communication channels that ...
research
10/16/2022

Non-Transferability in Communication Channels and Tarski's Truth Theorem

This article aims to study transferability issues in communication chann...

Please sign up or login with your details

Forgot password? Click here to reset