Lifted polynomials over F16 and their applications to DNA codes
read more
Citations
The Art of DNA Strings: Sixteen Years of DNA Coding Theory.
Codes over $$F_{4}+vF_4$$F4+vF4 and some DNA applications
On a generalization of lifted polynomials over finite fields and their applications to DNA codes
Cyclic DNA codes over F2+uF2+vF2+uvF2.
Construction of cyclic DNA codes over the ring Z4[u]/〈u2−1〉 based on the deletion distance
References
Molecular computation of solutions to combinatorial problems
Demonstration of a word design strategy for DNA computing on surfaces.
On Combinatorial DNA Word Design
Linear constructions for DNA codes
Bounds for DNA Codes with Constant GC-Content
Related Papers (5)
Frequently Asked Questions (9)
Q2. What contributions have the authors mentioned in the paper "Lifted polynomials over f16 and their applications to dna codes" ?
In this paper, the authors introduce a new family of polynomials which generates reversible codes over a finite field with sixteen elements ( F16 or GF ( 16 ) ). Furthermore the authors introduce 4-lifted polynomials which provide a rich source for DNA codes.
Q3. What are the common constraints used to construct DNA codes?
In [20], stochastic search algorithms are used to design codewords for DNA computing by Tuplan et al. [5] and [6] present genetic and evolutionary algorithms from sets of DNA sequences.
Q4. What is the proof of the s.theorem?
The authors can apply lifted polynomials to generate reversible codes and reversible DNA codes over F4 where F4 = {0, 1, ω, ω2} and A→ 0,T → 1,C→ ω,G→ ω2.
Q5. What are the names of the two new families of polynomials?
The polynomials are called ”lifted polynomials” and ”4-lifted polynomials” which are introduced by authors and these polynomials satisfy the reversibility over F16.
Q6. What is the reversibility of a code?
A cyclic code C of length n over F is invariant with respect to the right cyclic shift operator that maps a codeword (c0, c1, ..., cn−1) ∈
Q7. what is the proof of the s.theorem?
Example 4.6. Let C = (1(x)) be a reversible linear code length of 9 over Z2 where 1(x) = 1 + x + x3 + x4 + x6 + x7 is a self reciprocal polynomial.
Q8. What is the definition of a reversible code?
Reversible codes over F16 obtained by lifted polynomialsHere, the authors define lifted polynomials which generate reversible codes under the restriction that the length n is odd.
Q9. What is the proof of lifted polynomials?
Suppose that every element in S has its reverse in S. Let S be a spanning set andS = ⟨c1, cr1, c2, cr2, ..., ck, crk, cs1 , cs2 , ..., csm⟩where ci is codeword and cst = crst (self reversible) where 1 ≤ t ≤ m.