中文
相关论文

相关论文: Construction of cyclic DNA codes over the Ring $\Z…

200 篇论文

Maximum-distance separable (MDS) convolutional codes are characterized by the property that their free distance reaches the generalized Singleton bound. In this paper, new criteria to construct MDS convolutional codes are presented.…

信息论 · 计算机科学 2023-05-26 Zita Abreu , Julia Lieb , Raquel Pinto , Joachim Rosenthal

Let $\mathbb{F}_{2^m}$ be a finite field of cardinality $2^m$, $R=\mathbb{F}_{2^m}[u]/\langle u^4\rangle)$ and $n$ is an odd positive integer. For any $\delta,\alpha\in \mathbb{F}_{2^m}^{\times}$, ideals of the ring $R[x]/\langle…

信息论 · 计算机科学 2016-09-21 Yonglin Cao , Yuan Cao

The conformation of circular DNA molecules of various lengths adsorbed in a 2D conformation on a mica surface is studied. The results confirm the conjecture that the critical exponent $\nu$ is topologically invariant and equal to the SAW…

生物大分子 · 定量生物学 2009-11-13 G. Witz , K. Rechendorff , J. Adamcik , G. Dietler

The synthesis of DNA strands remains the most costly part of the DNA storage system. Thus, to make DNA storage system more practical, the time and materials used in the synthesis process have to be optimized. We consider the most common…

信息论 · 计算机科学 2023-05-15 Johan Chrisnata , Han Mao Kiah , Van Long Phuoc Pham

This paper introduces a new solution to DNA storage that integrates all three steps of retrieval, namely clustering, reconstruction, and error correction. DNA-correcting codes are presented as a unique solution to the problem of ensuring…

信息论 · 计算机科学 2024-07-02 Avital Boruchovsky , Daniella Bar-Lev , Eitan Yaakobi

In a DNA sequence, we have the celebrated Watson-Crick complement $\overline{T}=A$, $\overline{A}=T$, $\overline{C}=G$, and $\overline{G}=C$. Given an integer $m\ge 2$, a secondary structure in a DNA sequence refers to the existence of two…

信息论 · 计算机科学 2023-04-25 Hui Chu , Chen Wang , Yiwei Zhang

In this paper, we investigate cyclic codes over the ring $ \mathbb{F}_p[u,v,w]\langle u^2,$ $v^2, w^2$, $uv-vu, vw-wv, uw-wu \rangle$, where $p$ is a prime number. Which is a part of family of Frobenius rings. We find a unique set of…

信息论 · 计算机科学 2015-09-30 Pramod Kumar Kewat , Sarika Kushwaha

Let $\mathbb{F}_{q}$ be a finite field of cardinality $q$, $R=\mathbb{F}_{q}[u]/\langle u^4\rangle=\mathbb{F}_{q}+u\mathbb{F}_{q}+u^2\mathbb{F}_{q}+u^3\mathbb{F}_{q}$ $(u^4=0)$ which is a finite chain ring, and $n$ be a positive integer…

信息论 · 计算机科学 2015-11-10 Yuan Cao , Yonglin Cao , Jian Gao

This is a review of a set of recent papers with some new data added. After a brief biological introduction a visualization scheme of the string composition of long DNA sequences, in particular, of bacterial complete genomes, will be…

软凝聚态物质 · 物理学 2009-10-31 Bai-lin Hao

A class of one-dimensional convolutional codes will be presented. They are all MDS codes, i. e., have the largest distance among all one-dimensional codes of the same length n and overall constraint length delta. Furthermore, their extended…

信息论 · 计算机科学 2007-07-13 Heide Gluesing-Luerssen , Barbara Langfeld

DNA synthesis is considered as one of the most expensive components in current DNA storage systems. In this paper, focusing on a common synthesis machine, which generates multiple DNA strands in parallel following a fixed supersequence,we…

信息论 · 计算机科学 2025-05-13 Yajuan Liu , Tolga M. Duman

Let $r,s,t$ be three positive integers and $\mathcal{C}$ be a binary linear code of lenght $r+s+t$. We say that $\mathcal{C}$ is a triple cyclic code of lenght $(r,s,t)$ over $\mathbb{Z}_2$ if the set of coordinates can be partitioned into…

信息论 · 计算机科学 2015-09-18 Hojjat Mostafanasab

Generalized bicycle (GB) codes is a class of quantum error-correcting codes constructed from a pair of binary circulant matrices. Unlike for other simple quantum code ans\"atze, unrestricted GB codes may have linear distance scaling. In…

量子物理 · 物理学 2022-04-01 Renyu Wang , Leonid P. Pryadko

The process of DNA-based data storage (DNA storage for short) can be mathematically modelled as a communication channel, termed DNA storage channel, whose inputs and outputs are sets of unordered sequences. To design error correcting codes…

信息论 · 计算机科学 2020-06-11 Wentu Song , Kui Cai , Kees A. Schouhamer Immink

In this article, we study the skew cyclic codes over R_{k}=F_{p}+uF_{p}+\dots +u^{k-1}F_{p} of length n. We characterize the skew cyclic codes of length $n$ over R_{k} as free left R_{k}[x;\theta]-submodules of R_{k}[x;\theta]/\langle…

信息论 · 计算机科学 2018-02-26 Om Prakash , Habibul Islam

Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems due to their efficient encoding and decoding algorithms. Inspired by the recent work on binary cyclic codes published in…

信息论 · 计算机科学 2023-01-18 Hai Liu , Chengju Li , Cunsheng Ding

Let $\mathcal{R}=\mathbb{F}_{p}+u\mathbb{F}_{p}+u^2\mathbb{F}_{p}+u^3\mathbb{F}_{p}$ with $u^4=u$ be a finite non-chain ring, where $p$ is a prime congruent to $1$ modulo $3$. In this paper we study $(1-2u^3)$-constacyclic codes over the…

数论 · 数学 2016-03-11 Madhu Raka , Leetika Kathuria , Mokshi Goyal

Coterm polynomials are introduced by Oztas et al. [a novel approach for constructing reversible codes and applications to DNA codes over the ring $F_2[u]/(u^{2k}-1)$, Finite Fields and Their Applications 46 (2017).pp. 217-234.], which…

信息论 · 计算机科学 2018-06-13 Lei Chen , Jin Li , Zhonghua Sun

We consider a new family of codes, termed asymmetric Lee distance codes, that arise in the design and implementation of DNA-based storage systems and systems with parallel string transmission protocols. The codewords are defined over a…

信息论 · 计算机科学 2016-12-16 Ryan Gabrys , Han Mao Kiah , Olgica Milenkovic

Cyclic codes are an interesting subclass of linear codes and have been used in consumer electronics, data transmission technologies, broadcast systems, and computer applications due to their efficient encoding and decoding algorithms. In…

信息论 · 计算机科学 2012-07-12 Cunsheng Ding