中文
相关论文

相关论文: Algebraic Resolutions of Seven Open Problems on Cy…

200 篇论文

In this note, we study skew cyclic and skew constacyclic codes over the ring $\mathcal{R}=F_{q}+uF_{q}+vF_{q}+uvF_{q}$ where $q=p^{m},$ $p$ is an odd prime, $u^{2}=u,~v^{2}=v,~uv=vu$. We show that Gray images of a skew cyclic and skew…

信息论 · 计算机科学 2018-01-09 Habibul Islam , Om Prakash

Let $\texttt{R}$ be a commutative finite chain ring of invariants $(q,s)$ and $\Gamma(\texttt{R})$ the Teichm\"uller's set of $\texttt{R}.$ In this paper, the trace representation cyclic $\texttt{R}$-linear codes of length $\ell,$ is…

信息论 · 计算机科学 2017-02-06 Alexandre Fotue Tabue , Christophe Mouaha

We present a new algorithm for determining the satisfiability of conjunctions of non-linear polynomial constraints over the reals, which can be used as a theory solver for satisfiability modulo theory (SMT) solving for non-linear real…

符号计算 · 计算机科学 2021-06-17 Erika Ábrahám , James H. Davenport , Matthew England , Gereon Kremer

Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems, and communication systems as they have efficient encoding and decoding algorithms. Perfect nonlinear monomials were employed to…

信息论 · 计算机科学 2013-05-02 Cunsheng Ding , Tor Helleseth

For $\lambda$ an $n$-th power of a unit in a finite chain ring we prove that $\lambda$-constacyclic repeated-root codes over some finite chain rings are equivalent to cyclic codes. This allows us to simplify the structure of some…

信息论 · 计算机科学 2012-12-18 Aicha Batoul , Kenza Guenda , T. Aaron Gulliver

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

Motivated by the Gray code interpretation of Hamiltonian cycles in Cayley graphs, we investigate the existence of Hamiltonian cycles in tope graphs of hyperplane arrangements, with a focus on simplicial, reflection, and supersolvable…

组合数学 · 数学 2026-04-10 Veronika Körber , Tobias Schnieders , Jan Stricker , Jasmin Walizadeh

Let $\mathbb{F}_{p^m}$ be a finite field of cardinality $p^m$ and $R=\mathbb{F}_{p^m}[u]/\langle u^2\rangle=\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}$ $(u^2=0)$, where $p$ is a prime and $m$ is a positive integer. For any $\lambda\in…

信息论 · 计算机科学 2017-10-25 Yonglin Cao , Yuan Cao , Jian Gao , Fang-wei Fu

Binary cyclic codes having large dimensions and minimum distances close to the square-root bound are highly valuable in applications where high-rate transmission and robust error correction are both essential. They provide an optimal…

信息论 · 计算机科学 2025-04-22 Mrinal Kanti Bose , Udaya Parampalli , Abhay Kumar Singh

Let $\mathbb{F}_{p^{m}}$ be a finite field with cardinality $p^{m}$ and $R=\mathbb{F}_{p^{m}}+u\mathbb{F}_{p^{m}}$ with $u^{2}=0$. We aim to determine all $\alpha+u\beta$-constacyclic codes of length $np^{s}$ over $R$, where…

信息论 · 计算机科学 2016-06-22 Wei Zhao , Xilin Tang , Ze Gu

In this article, we construct new non-binary quantum codes from skew constacyclic codes over finite commutative non-chain ring $\mathcal{R}= \mathbb{F}_{p^m}[v]/\langle v^3 =v \rangle$ where $p$ is an odd prime and $m \geq 1$. In order to…

信息论 · 计算机科学 2020-10-15 Ram Krishna Verma , Om Prakash , Ashutosh Singh

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

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. Inspired by the recent work on binary cyclic codes published in…

信息论 · 计算机科学 2023-01-18 Hai Liu , Chengju Li , Cunsheng Ding

We propose an algebraic method for the classification of branched Galois covers of a curve $X$ focused on studying Galois ring extensions of its geometric adele ring $\A_{X}$. As an application, we deal with cyclic covers; namely, we…

代数几何 · 数学 2026-03-16 Luis Manuel Navas Vicente , Francisco J. Plaza Martin

This article presents a new approach to the real-time solution of inverse problems on embedded systems. The class of problems addressed corresponds to ordinary differential equations (ODEs) with generalized linear constraints, whereby the…

离散数学 · 计算机科学 2014-06-03 Christoph Gugg , Matthew Harker , Paul O'Leary , Gerhard Rath

Surface codes have historically been the dominant choice for quantum error correction due to their superior error threshold performance. However, recently, a new class of Generalized Bicycle (GB) codes, constructed from binary circulant…

信息论 · 计算机科学 2025-07-30 François Arnault , Philippe Gaborit , Nicolas Saussay

Cyclic codes are among the most important families of codes in coding theory for both theoretical and practical reasons. Despite their prominence and intensive research on cyclic codes for over a half century, there are still open problems…

信息论 · 计算机科学 2021-07-02 Nuh Aydin , R. Oliver VandenBerg

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

Cyclic codes, as a crucial subclass of linear codes, exhibit broad applications in communication systems, data storage systems, and consumer electronics, primarily attributed to their well-structured algebraic properties. Let $p$ denote an…

信息论 · 计算机科学 2025-09-15 Mengen Fang , Lanqiang Li , Fuyin Tian , Li Liu

We characterize the algebraic structure of semi-direct product of cyclic groups, $\Z_{N}\rtimes\Z_{p}$, where $p$ is an odd prime number which does not divide $q-1$ for any prime factor $q$ of $N$, and provide a polynomial-time quantum…

量子物理 · 物理学 2013-07-05 Jeong San Kim , Eunok Bae , Soojoon Lee