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

07/20/2022
by   Shamin Achari, et al.
0

With advancements in telecommunications, data transmission over increasingly harsher channels that produce synchronisation errors is inevitable. Coding schemes for such channels are available through techniques such as the Davey-MacKay watermark coding; however, this is limited to memoryless channel estimates. Memory must be accounted for to ensure a realistic channel approximation - similar to a Finite State Markov Chain or Fritchman Model. A novel code construction and decoder are developed to correct synchronisation errors while considering the channel's correlated memory effects by incorporating ideas from the watermark scheme and memory modelling. Simulation results show that the proposed code construction and decoder rival the first and second-order Davey-MacKay type watermark decoder and even perform slightly better when the inner-channel capacity is higher than 0.9. The proposed system and decoder may prove helpful in fields such as free-space optics and possibly molecular communication, where harsh channels are used for communication.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/20/2021

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

Errors in realistic channels contain not only substitution errors, but s...
research
11/10/2019

On the Capacity of Channels with Deletions and States

We consider the class of channels formed from the concatenation of a del...
research
05/23/2018

Convolutional Polar Codes on Channels with Memory

Arikan's recursive code construction was designed for memoryless channel...
research
05/09/2022

Finite-State Semi-Markov Channels for Nanopore Sequencing

Nanopore sequencing is an emerging DNA sequencing technology that has be...
research
12/14/2022

Achievable Information Rates and Concatenated Codes for the DNA Nanopore Sequencing Channel

The errors occurring in DNA-based storage are correlated in nature, whic...
research
05/16/2022

Genomic Compression with Read Alignment at the Decoder

We propose a new compression scheme for genomic data given as sequence f...
research
08/28/2021

High-Throughput VLSI Architecture for GRAND Markov Order

Guessing Random Additive Noise Decoding (GRAND) is a recently proposed M...

Please sign up or login with your details

Forgot password? Click here to reset