English
Related papers

Related papers: Computing the generator polynomials of $\mathbb{Z}…

200 papers

We introduce a formula for determining the number of codewords of weight 2 in cyclic codes and provide results related to the count of codewords with weight 3. Additionally, we establish a recursive relationship for binary cyclic codes that…

Number Theory · Mathematics 2025-06-03 José G. Coelho , F. E. Brochero Martínez

In this paper we propose a technique to blindly synthesize the generator polynomial of BCH codes. The proposed technique involves finding Greatest Common Divisor (GCD) among different codewords and block lengths. Based on this combinatorial…

Information Theory · Computer Science 2012-10-31 Atta Ul Mustafa , Ghulam Murtaza

This paper considers cyclic DNA codes of arbitrary length over the ring $R=\F_2[u]/u^4-1$. A mapping is given between the elements of $R$ and the alphabet $\{A,C,G,T\}$ which allows the additive stem distance to be extended to this ring.…

Information Theory · Computer Science 2012-12-21 Kenza Guenda , T. Aaron Gulliver

A number system coding for the permutations generated by cyclic shift is described. The system allows to find the rank of a permutation given how it has been generated, and to determine a permutation given its rank. It defines a code…

Combinatorics · Mathematics 2011-04-08 Stéphane Legendre

In this work, we study cyclic codes that have generators as Fibonacci polynomials over finite fields. We show that these cyclic codes in most cases produce families of maximum distance separable and optimal codes with interesting…

Information Theory · Computer Science 2017-09-25 Mehmet E. Koroglu , Ibrahim Ozbek , Irfan Siap

In this paper, a unique form of generators of a constacyclic code of arbitrary length over a non-chain ring of the type $\mathtt{R_{_{\theta}}}=Z_{4}+\nu Z_{4}, \nu^{2}=\theta \in Z_{4}+\nu Z_{4}$ has been obtained. Further, rank and…

Commutative Algebra · Mathematics 2024-07-12 Nikita Jain , Sucheta Dutt , Ranjeet Sehmi

We propose an algorithm to find a lower bound for the number of cyclic codes over any finite field with any given exponent. Besides, we give a formula to find the exponent of BCH codes.

Information Theory · Computer Science 2022-09-01 Anuj Kumar Bhagat , Ritumoni Sarma

We design a non-commutative version of the Peterson-Gorenstein-Zierler decoding algorithm for a class of codes that we call skew RS codes. These codes are left ideals of a quotient of a skew polynomial ring, which endow them of a sort of…

Information Theory · Computer Science 2017-03-03 José Gómez-Torrecillas , F. J. Lobillo , Gabriel Navarro

Let $(G,+)$ be an abelian group and consider a subset $A \subseteq G$ with $|A|=k$. Given an ordering $(a_1, \ldots, a_k)$ of the elements of $A$, define its {\em partial sums} by $s_0 = 0$ and $s_j = \sum_{i=1}^j a_i$ for $1 \leq j \leq…

Combinatorics · Mathematics 2018-09-11 Jacob Hicks , M. A. Ollis , John. R. Schmitt

Cyclic codes are an important class of linear codes, whose weight distribution have been extensively studied. So far, most of previous results obtained were for cyclic codes with no more than three zeros. Recently, \cite{Y-X-D12}…

Number Theory · Mathematics 2014-05-27 Jing Yang , Lingli Xia , Maosheng Xiong

The structures of cyclic DNA codes of odd length over the finite rings R=Z_{4}+wZ_{4}, w^{2}=2 and S=Z_{4}+wZ_{4}+vZ_{4}+wvZ_{4},w^{2}=2,v^{2}=v,wv=vw are studied. The links between the elements of the rings R, S and 16 and 256 codons are…

Information Theory · Computer Science 2018-11-09 Abdullah Dertli , Yasemin Cengellenmis

The "$10$-fold way" refers to the combined classification of the $3$ associative division algebras (of real, complex and quaternionic numbers) and of the $7$, ${\mathbb Z}_2$-graded, superdivision algebras (in a superdivision algebra each…

Mathematical Physics · Physics 2023-03-29 Zhanna Kuznetsova , Francesco Toppan

The cyclic codes with parity check polynomial the reciprocal of the characteristic polynomial of the Fibonacci recurrence over a prime finite field are shown to have either one weight or two weights. When these codes are irreducible cyclic…

Information Theory · Computer Science 2017-09-15 Minjia Shi , Zhongyi Zhang , Patrick Sole

Inspired by the Z2Z4-additive codes, linear codes over Z2^r x(Z2+uZ2)^s have been introduced by Aydogdu et al. more recently. Although these family of codes are similar to each other, linear codes over Z2^r x(Z2+uZ2)^s have some advantages…

Information Theory · Computer Science 2017-04-25 Ismail Aydogdu

Quadratic residue codes have been one of the most important classes of algebraic codes. They have been generalized into duadic codes and quadratic double circulant codes. In this paper we introduce a new subclass of double circulant codes,…

Information Theory · Computer Science 2012-02-07 Sunghyu Han , Jon-Lark Kim

We study the cyclic $U(\mathfrak{gl}_n)$-module generated by the $l$-th power of the $\alpha$-determinant. When $l$ is a non-negative integer, for all but finite exceptional values of $alpha$, one shows that this cyclic module is isomorphic…

Representation Theory · Mathematics 2008-09-01 Kazufumi Kimoto , Sho Matsumoto , Masato Wakayama

Let $f(x)\in {\mathbb Z}[x]$ be an $N$th degree polynomial that is monic and irreducible over ${\mathbb Q}$. We say that $f(x)$ is {\em monogenic} if $\{1,\theta,\theta^2,\ldots ,\theta^{N-1}\}$ is a basis for the ring of integers of…

Number Theory · Mathematics 2025-05-15 Joshua Harrington , Lenny Jones

This paper contributes to construct double circulant self-dual codes by sextic cyclotomy. Generator matrixes of a family of pure double circulant codes and a family of double circulant codes with boundary are formed from sextic cyclotomic…

Information Theory · Computer Science 2020-06-16 Tongjiang Yan , Tao Wang , Wenpeng Gao , Xvbo Zhao

For $\alpha \in \mathbb{R},$ we consider the scale of function spaces, namely the Dirichlet-type space $\mathcal{D}_{\alpha}$ consisting of holomorphic functions on the unit bidisk $\mathbb{D}^2$, $f(z,w)=\sum_{k,l=0}^{\infty}a_{kl}z^kw^l$…

Functional Analysis · Mathematics 2026-01-15 Rajkamal Nailwal , Aljaž Zalar

Several musical scales, like the major scale, can be described as finite arithmetic sequences modulo octave, i.e. chunks of an arithmetic sequence in a cyclic group. Hence the question of how many different arithmetic sequences in a cyclic…

Group Theory · Mathematics 2009-09-02 Emmanuel Amiot