Applications of Convolutional Codes to DNA Codes and Error-Correction

11/07/2021
by   Paridhi Latawa, et al.
0

Convolutional codes are error-correcting linear codes that utilize shift registers to encode. These codes have an arbitrary block size and they can incorporate both past and current information bits. DNA codes represent DNA sequences and are defined as sets of words comprised of the alphabet A, C, T, G satisfying certain mathematical bounds and constraints. The application of convolutional code models to DNA codes is a growing field of biocomputation. As opposed to block codes, convolutional codes factor in nearby information bits, which makes them an optimal model for representing biological phenomena. This study explores the properties of both convolutional codes and DNA codes, as well as how convolutional codes are applied to DNA codes. It also proposes revisions to improve a current convolutional code model for DNA sequences.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/31/2019

DNA Linear Block Codes: Generation, Error-detection and Error-correction of DNA Codeword

In modern age, the increasing complexity of computation and communicatio...
research
01/15/2021

Improved Rank-Modulation Codes for DNA Storage with Shotgun Sequencing

We study permutations over the set of ℓ-grams, that are feasible in the ...
research
03/01/2020

Did Sequence Dependent Geometry Influence the Evolution of the Genetic Code?

The genetic code is the function from the set of codons to the set of am...
research
05/09/2021

Generative Mechanisms: The mechanisms that implement codes

The purpose of this paper is to abstractly describe the notion of a gene...
research
02/27/2023

On the Design of Codes for DNA Computing: Secondary Structure Avoidance Codes

In this work, we investigate a challenging problem, which has been consi...
research
02/23/2020

Efficient Compression of Long Arbitrary Sequences with No Reference at the Encoder

In a distributed information application an encoder compresses an arbitr...
research
06/24/2019

Survey of Information Encoding Techniques for DNA

Key to DNA storage is encoding the information to a sequence of nucleoti...

Please sign up or login with your details

Forgot password? Click here to reset