DNA Codes with Constant GC-Content Constructed from Hadamard Matrices

2017 ◽  
Vol E100.A (11) ◽  
pp. 2408-2415 ◽  
Author(s):  
Young-Sik KIM ◽  
Hosung PARK ◽  
Sang-Hyo KIM
Keyword(s):  
Gc Content ◽  
Hadamard Matrices ◽  
Dna Codes

scholarly journals Improved Lower Bounds for Constant GC-Content DNA Codes

2008 ◽  
Vol 54 (1) ◽  
pp. 391-394 ◽  
Author(s):  
Yeow Meng Chee ◽  
San Ling
Keyword(s):  
Lower Bounds ◽  
Gc Content ◽  
Dna Codes

scholarly journals Construction of Dual Cyclic Codes over {F}_{2}[u,v]/ for DNA Computation

2018 ◽  
Vol 68 (5) ◽  
pp. 467-472
Author(s):  
Manoj Kumar Singh ◽  
Abhay Kumar Singh ◽  
Narendra Kumar ◽  
Pooja Mishra ◽  
Indivar Gupta
Keyword(s):  
Cyclic Codes ◽  
Gc Content ◽  
Inner Product ◽  
Dual Codes ◽  
Dna Computation ◽  
Dna Codes ◽  
Reverse Complement

Here, we assume the construction of cyclic codes over ℜ={F}_{2}[u,v]/ < u^2, v^2 - v, uv - vu >. In particular, dual cyclic codes over ℜ= {F}_{2}[u]/ <u^2> with respect to Euclidean inner product are discussed. The cyclic dual codes over ℜ are studied with respect to DNA codes (reverse and reverse complement). Many interesting results are obtained. Some examples are also provided, which explain the main results. The GC-Content and DNA codes over ℜ are discussed. We summarise the article by giving a special DNA table.

scholarly journals Bounds for DNA Codes with Constant GC-Content

10.37236/1726 ◽  
2003 ◽  
Vol 10 (1) ◽  
Author(s):  
Oliver D. King
Keyword(s):  
Lower Bounds ◽  
Hamming Distance ◽  
Gc Content ◽  
Maximum Size ◽  
Additional Constraint ◽  
Upper And Lower Bounds ◽  
Dna Codes ◽  
Minimum Hamming Distance ◽  
Reverse Complement

We derive theoretical upper and lower bounds on the maximum size of DNA codes of length $n$ with constant GC-content $w$ and minimum Hamming distance $d$, both with and without the additional constraint that the minimum Hamming distance between any codeword and the reverse-complement of any codeword be at least $d$. We also explicitly construct codes that are larger than the best previously-published codes for many choices of the parameters $n$, $d$ and $w$.

Circles on lattices and Hadamard matrices

2019 ◽  
pp. 2-9 ◽  
Author(s):  
N. A. Balonin ◽  
M. B. Sergeev ◽  
J. Seberry ◽  
O. I. Sinitsyna
Keyword(s):  
Hadamard Matrices ◽  
Lattice Points ◽  
Practical Significance ◽  
Upper And Lower Bounds ◽  
Problem Size ◽  
Orthogonal Matrices ◽  
Video Information ◽  
Scientific Schools ◽  
Gauss Theorem ◽  
Triangular Numbers

Introduction: The Hadamard conjecture about the existence of Hadamard matrices in all orders multiple of 4, and the Gauss problem about the number of points in a circle are among the most important turning points in the development of mathematics. They both stimulated the development of scientific schools around the world with an immense amount of works. There are substantiations that these scientific problems are deeply connected. The number of Gaussian points (Z3 lattice points) on a spheroid, cone, paraboloid or parabola, along with their location, determines the number and types of Hadamard matrices.Purpose: Specification of the upper and lower bounds for the number of Gaussian points (with odd coordinates) on a spheroid depending on the problem size, in order to specify the Gauss theorem (about the solvability of quadratic problems in triangular numbers by projections onto the Liouville plane) with estimates for the case of Hadamard matrices. Methods: The authors, in addition to their previous ideas about proving the Hadamard conjecture on the base of a one-to-one correspondence between orthogonal matrices and Gaussian points, propose one more way, using the properties of generalized circles on Z3 .Results: It is proved that for a spheroid, the lower bound of all Gaussian points with odd coordinates is equal to the equator radius R, the upper limit of the points located above the equator is equal to the length of this equator L=2πR, and the total number of points is limited to 2L. Due to the spheroid symmetry in the sector with positive coordinates (octant), this gives the values of R/8 and L/4. Thus, the number of Gaussian points with odd coordinates does not exceed the border perimeter and is no less than the relative share of the sector in the total volume of the figure.Practical significance: Hadamard matrices associated with lattice points have a direct practical significance for noise-resistant coding, compression and masking of video information.

Sign in / Sign up

Export Citation Format

Share Document