中文
相关论文

相关论文: Repeated-root constacyclic codes over the finite c…

200 篇论文

Constant dimension codes are subsets of the finite Grassmann variety. The study of these codes is a central topic in random linear network coding theory. Orbit codes represent a subclass of constant dimension codes. They are defined as…

信息论 · 计算机科学 2014-06-20 Joachim Rosenthal , Anna-Lena Trautmann

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. Cyclic codes have been studied for many years, but their weight…

信息论 · 计算机科学 2013-06-25 Chengju Li , Qin Yue

In this paper, we give an important isomorphism between contacyclic codes and cyclic codes over finite principal ideal rings. Necessary and sufficient conditions for the existence of non-trivial cyclic self-dual codes over finite principal…

信息论 · 计算机科学 2015-05-06 Aicha Batoul , Kenza Guenda , T. Aaron Gulliver

Let $p$ be a prime integer, $n,s\geq 2$ be integers satisfying ${\rm gcd}(p,n)=1$, and denote $R=\mathbb{Z}_{p^s}[v]/\langle v^2-pv\rangle$. Then $R$ is a local non-principal ideal ring of $p^{2s}$ elements. First, the structure of any…

信息论 · 计算机科学 2017-10-27 Yuan Cao , Yonglin Cao

This note presents an encoding and a decoding algorithms for a forest of (labelled) rooted uniform hypertrees and hypercycles in linear time, by using as few as $n - 2$ integers in the range $[1,n]$. It is a simple extension of the…

离散数学 · 计算机科学 2011-10-04 Christian Lavault

In this paper, we study quasi-twisted codes and their relationship with additive constacyclic codes through a polynomial-based approach. We first present a polynomial characterization of quasi-twisted codes over finite fields analogous to…

信息论 · 计算机科学 2026-03-09 Kanat Abdukhalikov , Gyanendra K. Verma

A method to construct and count all the linear codes (of arbitrary length) in $\mathbb{F}_{4}$ that are invariant under reverse permutation and that contain the repetition code is presented. These codes are suitable for constructing DNA…

信息论 · 计算机科学 2025-06-25 E. J. García-Claro

For any positive integer $m$ and an odd prime $p$; let $\mathbb{F}_{q}+u\mathbb{F}_{q}$, where $q=p^{m}$, be a ring extension of the ring $\mathbb{F}_{p}+u\mathbb{F}_{p}.$ In this paper, we construct linear codes over…

信息论 · 计算机科学 2024-06-27 Pavan Kumar , Noor Mohammad Khan

Let $\mathbb{F}_q$ be a finite field of order $q$ and integer $n\ge 1$. Let $\ell$ be a prime such that $\ell^k|(q-1)$ for some integer $k\ge 1$ and $\mu$ be an element of order $\ell^k$ in $\mathbb{F}_q$. In this paper, we determine the…

组合数学 · 数学 2018-06-29 Manjit Singh

In this paper, we shall give an explicit proof that constacyclic codes over finite commutative rings can be realized as ideals in some twisted group rings. Also, we shall study isometries between those codes and, finally, we shall study…

信息论 · 计算机科学 2023-07-26 Samir Assuena

In coding theory, a very interesting problem (but at the same time, a very difficult one) is to determine the weight distribution of a given code. This problem is even more interesting for cyclic codes, and this is so, mainly because they…

信息论 · 计算机科学 2016-06-29 Gerardo Vega

In this article, we investigate properties of cyclic codes over a finite non-chain ring $\mathbb{F}_q+v\mathbb{F}_q+v^2\mathbb{F}_q+v^3\mathbb{F}_q+v^4\mathbb{F}_q,$ where $q=p^r,$ $r$ is a positive integer, $p$ is an odd prime, $4 \mid…

信息论 · 计算机科学 2021-12-30 Djoko Suprijanto , Hopein Christofen Tang

For a prime $p$ and a positive integer $m$, let $\mathbb{F}_{p^m}$ be the finite field of characteristic $p$, and $\mathfrak{R}_l:=\mathbb{F}_{p^m}[v]/\langle v^l-v\rangle$ be a non-chain ring. In this paper, we study the…

信息论 · 计算机科学 2023-12-14 Ashutosh Singh , Priyanka Sharma , Om Prakash

The structure of multivariate semisimple codes over a finite chain ring $R$ is established using the structure of the residue field $\bar R$. Multivariate codes extend in a natural way the univariate cyclic and negacyclic codes and include…

组合数学 · 数学 2007-05-23 E. Martinez-Moro , I. F. Rua

This paper establishes a novel upper bound-termed the arithmetic Singleton bound-on the Hamming distance of any simple-root constacyclic code over a finite field. The key technical ingredient is the notion of multiple equal-difference (MED)…

信息论 · 计算机科学 2026-02-13 Li Zhu , Hongfeng Wu

Let $p$ be a prime number. In this paper, we study cyclic codes over the ring $ \Z_p[u, v]/\langle u^2, v^2, uv-vu\rangle$. We find a unique set of generators for these codes. We also study the rank and the Hamming distance of these codes.…

信息论 · 计算机科学 2014-06-05 Pramod Kumar Kewat , Bappaditya Ghosh , Sukhamoy Pattanayak

This paper provides a comprehensive analysis of almost maximum distance separable (AMDS) constacyclic codes of length $4p^{\varsigma}$ over the finite field $\mathbb{F}_{p^m}$, where $p$ is an odd prime number. Furthermore, it introduces…

组合数学 · 数学 2026-05-25 Manasa K J , Divya Acharya , Prasanna Poojary

We determine the asymptotic proportion of free modules over finite chain rings with good distance properties and treat the asymptotics in the code length n and the residue field size q separately. We then specialize and apply our technique…

信息论 · 计算机科学 2022-12-20 Anna-Lena Horlemann , Violetta Weger , Nadja Willenborg

Let $\mathbb{F}_q$ be a finite field of $q=p^m$ elements where $p$ is a prime and $m$ is a positive integer. This paper considers $(\gamma,\Delta)$-cyclic codes over a class of finite non-chain commutative rings…

信息论 · 计算机科学 2025-02-25 Om Prakash , Shikha Patel , Habibul Islam

In this paper, we study cyclic codes over the ring $ \Z_p + u\Z_p +...+ u^{k-1}\Z_p $, where $u^k =0$. We find a set of generator for these codes. We also study the rank, the dual and the Hamming distance of these codes.

信息论 · 计算机科学 2012-05-21 Abhay Kumar Singh , Pramod Kumar Kewat