中文
相关论文

相关论文: On polycyclic codes over a finite chain ring

200 篇论文

We classify Galois objects for the dual of a group algebra of a finite group over an arbitrary field.

量子代数 · 数学 2010-06-22 Cesar Galindo , Manuel Medina

In this paper, we study convolutional codes with a specific cyclic structure. By definition, these codes are left ideals in a certain skew polynomial ring. Using that the skew polynomial ring is isomorphic to a matrix ring we can describe…

信息论 · 计算机科学 2007-08-13 Heide Gluesing-Luerssen , Fai-Lung Tsang

In this article, we introduce and study the concept of the exponent of a cyclic code over a finite field $\mathbb{F}_q.$ We give a relation between the exponent of a cyclic code and its dual code. Finally, we introduce and determine the…

信息论 · 计算机科学 2020-09-25 N. Annamalai , C. Durairajan

Given a graph $G$ whose edges are labeled by ideals of a commutative ring $R$ with identity, a generalized spline is a vertex labeling of $G$ by the elements of $R$ so that the difference of labels on adjacent vertices is an element of the…

交换代数 · 数学 2023-01-31 Selma Altınok , Samet Sarıoğlan

We study codes with a single check element derived from group rings, namely, checkable codes. The notion of a code-checkable group ring is introduced. Necessary and sufficient conditions for a group ring to be code-checkable are given in…

信息论 · 计算机科学 2010-12-30 Somphong Jitman , San Ling , Hongwei Liu , Xiaoli Xie

This note contains a new proof of a theorem of Gang Xiao saying that the bicanonical map of a surface S of general type is generically finite if and only if the second plurigenus of S is strictly larger than 2. Such properties are also…

代数几何 · 数学 2012-08-03 Meng Chen , Eckart Viehweg

In this paper we give the structure of constacyclic codes over formal power series and chain rings. We also present necessary and sufficient conditions on the existence of MDS codes over principal ideal rings. These results allow for the…

信息论 · 计算机科学 2012-07-17 Kenza Guenda , T. Aaron Gulliver

Cyclic codes over R have been introduced recently. In this paper, we study the cyclic codes over R and their $\Z_2$ image. Making use of algebraic structure, we find the some good $\Z_2$ codes of length 28.

信息论 · 计算机科学 2015-07-20 Sukhamoy Pattanayak , Abhay Kumar Singh

We present a deterministic polynomial-time algorithm that determines whether a finite module over a finite commutative ring is cyclic, and if it is, outputs a generator.

交换代数 · 数学 2015-04-06 H. W. Lenstra , A. Silverberg

Generalized quasi-cyclic (GQC) codes with arbitrary lengths over the ring $\mathbb{F}_{q}+u\mathbb{F}_{q}$, where $u^2=0$, $q=p^n$, $n$ a positive integer and $p$ a prime number, are investigated. By the Chinese Remainder Theorem,…

信息论 · 计算机科学 2013-07-09 Jian Gao , Fang-Wei Fu , Linzhi Shen

Self-dual cyclic codes form an important class of linear codes. It has been shown that there exists a self-dual cyclic code of length $n$ over a finite field if and only if $n$ and the field characteristic are even. The enumeration of such…

信息论 · 计算机科学 2017-07-19 Supawadee Prugsapitak , Somphong Jitman

In this paper, we extend a necessary and sufficient condition for a linear code over a Galois ring to be minimal and establish new bounds on the length of an $m$-dimensional minimal linear code. Building upon this structural…

信息论 · 计算机科学 2026-03-30 Biplab Chatterjee , Sihem Mesnager , Ratnesh Kumar Mishra , Makhan Maji , Kalyan Hansda

In this article we see quasi-cyclic codes as block cyclic codes. We generalize some properties of cyclic codes to quasi-cyclic ones such as generator polynomials and ideals. Indeed we show a one-to-one correspondence between l-quasi-cyclic…

信息论 · 计算机科学 2012-05-30 Morgan Barbier , Christophe Chabot , Guillaume Quintin

In this paper, we mainly consider quasi-cyclic (QC) codes over finite chain rings. We study module structures and trace representations of QC codes, which lead to some lower bounds on the minimum Hamming distance of QC codes. Moreover, we…

信息论 · 计算机科学 2013-09-09 Jian Gao , Linzhi Shen , Fang-Wei Fu

We investigate the notion of cyclicity for convolutional codes as it has been introduced by Piret and Roos in the seventies. Codes of this type are described as submodules of the module of all vector polynomials in one variable with some…

环与代数 · 数学 2007-07-16 H. Gluesing-Luerssen , W. Schmale

Generalizing Euclidean inner product and Hermitian inner product, we introduce Galois inner products, and study the Galois self-dual constacyclic codes in a very general setting by a uniform method. The conditions for existence of Galois…

信息论 · 计算机科学 2015-12-24 Yun Fan , Liang Zgang

Hulls of linear codes have been of interest and extensively studied due to their rich algebraic structures and wide applications. In this paper, alternative characterizations of hulls of linear codes are given as well as their applications.…

信息论 · 计算机科学 2019-09-11 Satanan Thipworawimon , Somphong Jitman

In this work, we study a class of generalized quasi-cyclic (GQC) codes called skew GQC codes. By the factorization theory of ideals, we give the Chinese Remainder Theorem over the skew polynomial ring, which leads to a canonical…

信息论 · 计算机科学 2013-09-09 Jian Gao , Linzhi Shen , Fang-Wei Fu

In this work, we study the structure of cyclic DNA codes of arbitrary lengths over the ring R=F2+uF2+vF2+uvF2 and establish relations to codes over R1=F2+uF2 by defining a Gray map between R and R1^2 where R1 is the ring with 4 elements.…

信息论 · 计算机科学 2015-08-31 Shixin Zhu , Xiaojing Chen

For any positive integers $m$ and $k$, existing literature only determines the number of all Euclidean self-dual cyclic codes of length $2^k$ over the Galois ring ${\rm GR}(4,m)$, such as in [Des. Codes Cryptogr. (2012) 63:105--112]. Using…

信息论 · 计算机科学 2020-07-21 Yuan Cao , Yonglin Cao , San ling , Guidong Wang