中文
相关论文

相关论文: Skew-cyclic codes

200 篇论文

In this study, in order to get better codes, we focus on double skew cyclic codes over the ring $\mathrm{R}= \mathbb{F}_q+v\mathbb{F}_q, ~v^2=v$ where $q$ is a prime power. We investigate the generator polynomials, minimal spanning sets,…

信息论 · 计算机科学 2024-05-14 Ashutosh Singh , Tulay Yildirim , Om Prakash

As a generalization of cyclic codes, quasi-cyclic (QC) codes contain many good linear codes. But quasi-cyclic codes studied so far are mainly limited to one generator (1-generator) QC codes. In this correspondence, 2-generator and…

信息论 · 计算机科学 2007-07-16 Eric Zhi Chen

Due to their efficient encoding and decoding algorithms cyclic codes, a subclass of linear codes, have applications in consumer electronics, data storage systems, and communication systems. In this paper, Dickson polynomials of the first…

信息论 · 计算机科学 2016-11-18 Cunsheng Ding

Cyclic codes are an interesting type of linear codes and have applications in communication and storage systems due to their efficient encoding and decoding algorithms. They have been studied for decades and a lot of progress has been made.…

信息论 · 计算机科学 2011-11-15 Cunsheng Ding

This is a survey on the theory of skew-cyclic codes based on skew-polynomial rings of automorphism type. Skew-polynomial rings have been introduced and discussed by Ore (1933). Evaluation of skew polynomials and sets of (right) roots were…

信息论 · 计算机科学 2019-03-05 Heide Gluesing-Luerssen

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 study the arithmetics of skew polynomial rings over finite fields, mostly from an algorithmic point of view. We give various algorithms for fast multiplication, division and extended Euclidean division. We give a precise…

数论 · 数学 2012-12-17 Xavier Caruso , Jérémy Le Borgne

Cyclic codes are an interesting subclass of linear codes and have been used in consumer electronics, data transmission technologies, broadcast systems, and computer applications due to their efficient encoding and decoding algorithms. In…

信息论 · 计算机科学 2012-07-12 Cunsheng Ding

Employing isomorphisms between their ambient rings, we propose new definitions of equivalence and isometry for skew polycyclic codes that will lead to tighter classifications than existing ones. This reduces the number of previously known…

信息论 · 计算机科学 2026-02-24 Susanne Pumpluen

Polycyclic codes are a generalization of cyclic and constacyclic codes. Even though they have been known since 1972 and received some attention more recently, there have not been many studies on polycyclic codes. This paper presents an…

信息论 · 计算机科学 2021-06-24 Nuh Aydin , Peihan Liu , Bryan Yoshino

In this paper, we first consider the iterated skew polynomial ring $\mathscr{R}[z_1;\tau_1,\delta_{\tau_1}]$\\$[z_2;\tau_2,\delta_{\tau_2}]$, where $\mathscr{R}$ is a finite ring with unity. Then we use this structure for the construction…

信息论 · 计算机科学 2025-01-07 Shikha Patel , Om Prakash

In an interesting paper Professor Cunsheng Ding provided three constructions of cyclic codes of length being a product of two primes. Numerical data shows that many codes from these constructions are best cyclic codes of the same length and…

信息论 · 计算机科学 2017-04-03 Maosheng Xiong

As a subclass of linear codes, cyclic codes have efficient encoding and decoding algorithms, so they are widely used in many areas such as consumer electronics, data storage systems and communication systems. In this paper, we give a…

信息论 · 计算机科学 2019-08-09 Yan Liu , Xiwang Cao

Cyclic codes and their various generalizations, such as quasi-twisted (QT) codes, have a special place in algebraic coding theory. Among other things, many of the best-known or optimal codes have been obtained from these classes. In this…

信息论 · 计算机科学 2017-01-05 Nuh Aydin , Ajdin Halilovic

We achieve new results on skew polynomial rings and their quotients, including the first explicit example of a skew polynomial ring where the ratio of the degree of a skew polynomial to the degree of its bound is not extremal. These methods…

组合数学 · 数学 2025-02-20 F. J. Lobillo , Paolo Santonastaso , John Sheekey

Convolutional codes were originally conceived as vector subspaces of a finite-dimensional vector space over a field of Laurent series having a polynomial basis. Piret and Roos modeled cyclic structures on them by adding a module structure…

环与代数 · 数学 2026-01-13 José Gómez-Torrecillas , José Patricio Sánchez-Hernández

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

This paper considers a new alphabet set, which is a ring that we call $\mathbb{F}_4R$, to construct linear error-control codes. Skew cyclic codes over the ring are then investigated in details. We define a nondegenerate inner product and…

信息论 · 计算机科学 2021-03-01 Nasreddine Benbelkacem , Martianus Frederic Ezerman , Taher Abualrub , Aicha Batoul

We propose a variation of Construction A of lattices from linear codes defined using the quotient $\Lambda/\mathfrak p\Lambda$ of some order $\Lambda$ inside a cyclic division $F$-algebra, for $\mathfrak p$ a prime ideal of a number field…

信息论 · 计算机科学 2015-06-22 Jérôme Ducoat , Frédérique Oggier

In addition to their applications in data storage, communications systems, and consumer electronics, LCD codes -- a class of linear codes -- have been employed in cryptography recently. LCD cyclic codes were referred to as reversible cyclic…

信息论 · 计算机科学 2017-01-03 Chengju Li , Cunsheng Ding , Shuxing Li