Papers
Topics
Authors
Recent
Search
2000 character limit reached

The GC-content of a family of cyclic codes with applications to DNA-codes

Published 8 Mar 2019 in cs.IT and math.IT | (1903.03535v1)

Abstract: Given a prime power $q$ and a positive integer $r>1$ we say that a cyclic code of length $n$, $C\subseteq F_{qr}n$, is Galois supplemented if for any non-trivial element $\sigma$ in the Galois group of the extension $ F_{qr}/ F_q$, $C+C\sigma= F_{qr}n$, where $C\sigma={(x_1\sigma,\dots,x_n\sigma)\mid (x_1,\dots,x_n)\in C}$. This family includes the quadratic-residue (QR) codes over $ F_{q2}$. Some important properties QR-codes are then extended to Galois supplemented codes and a new one is also considered, which is actually the motivation for the introduction of this family of codes: in a Galois supplemented code we can explicitly count the number of words that have a fixed number of coordinates in $ F_q$. In connection with DNA-codes the number of coordinates of a word in $ F_4n$ that lie in $ F_2$ is sometimes referred to as the $GC$-content of the word and codes over $ F_4$ all of whose words have the same $GC$-content have a particular interest. Therefore our results have some direct applications in this direction.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.