中文
相关论文

相关论文: The Grassl-R\"otteler cyclic and consta-cyclic MDS…

200 篇论文

The problem of finding subfield subcodes of generalized Reed-Solomon (GRS) codes (i.e., alternant codes) is considered. A pure linear algebraic approach is taken in order to derive message constraints that generalize the well known…

信息论 · 计算机科学 2018-03-13 Christian Senger , Rohit Bohara

In this work, doubly extended linearized Reed--Solomon codes and triply extended Reed--Solomon codes are generalized. We obtain a general result in which we characterize when a multiply extended code for a general metric attains the…

信息论 · 计算机科学 2022-12-13 Umberto Martínez-Peñas

Cyclicity of a convolutional code (CC) is relying on a nontrivial automorphism of the algebra F[x]/(x^n-1), where F is a finite field. If this automorphism itself has certain specific cyclicity properties one is lead to the class of…

环与代数 · 数学 2007-07-16 Heide Gluesing-Luerssen , Wiland Schmale

Constacyclic codes over finite fields are a family of linear codes and contain cyclic codes as a subclass. Constacyclic codes are related to many areas of mathematics and outperform cyclic codes in several aspects. Hence, constacyclic codes…

信息论 · 计算机科学 2022-08-29 Zhonghua Sun , Cunsheng Ding , Xiaoqiang Wang

Quantum convolutional codes can be used to protect a sequence of qubits of arbitrary length against decoherence. In this paper, we give two new constructions of quantum MDS convolutional codes derived from generalized Reed-Solomon codes and…

信息论 · 计算机科学 2015-11-06 Baokun Ding , Tao Zhang , Gennian Ge

As we all know, many interesting and important codes are obtained by modifying or combining existing codes. In this paper, we focus on generalized Roth-Lempel (in short, GRL) codes and define a class of extended codes, i.e., the extended…

信息论 · 计算机科学 2025-08-19 Zhonghao Liang , Qunying Liao

Self-dual MDS and NMDS codes over finite fields are linear codes with significant combinatorial and cryptographic applications. In this paper, firstly, we investigate the duality properties of generalized twisted Reed-Solomon (abbreviated…

信息论 · 计算机科学 2022-02-24 Guanmin Guo , Ruihu Li , Yang Liu , Hao Song

We prove that for any positive integers $n$ and $k$ such that $n\!\geq\! k\!\geq\! 1$, there exists an $[n,k]$ generalized Reed-Solomon (GRS) code that has a sparsest and balanced generator matrix (SBGM) over any finite field of size…

信息论 · 计算机科学 2018-01-09 Wentu Song , Kui Cai

We look at AG codes associated to the projective line, re-examining the problem of determining their automorphism groups (originally investigated by Duer in 1987 using combinatorial techniques) using recent methods from algebraic geometry.…

代数几何 · 数学 2008-01-28 David Joyner , Amy Ksir , Will Traves

This paper is devoted to the study of the construction of new quantum MDS codes. Based on constacyclic codes over Fq2 , we derive four new families of quantum MDS codes, one of which is an explicit generalization of the construction given…

信息论 · 计算机科学 2017-05-08 Mustafa Sari , Emre Kolotoglu

Maximum Distance Separable (MDS) self-dual codes are of significant theoretical and practical importance. Generalized Reed-Solomon (GRS) codes are the most prominent MDS codes. Correspondingly there have been many research on constructions…

信息论 · 计算机科学 2026-02-09 Chun'e Zhao , Wenping Ma

Generalizations of Redfield's master theorem and superposition theorem are proved by using decomposition of the tensor product of several induced monomial representations of the symmetric group $S_d$ into transitive constituents. As direct…

表示论 · 数学 2007-05-23 Valentin Vankov Iliev

A fine mixed subdivision of a (d-1)-simplex T of size n gives rise to a system of ${d \choose 2}$ permutations of [n] on the edges of T, and to a collection of n unit (d-1)-simplices inside T. Which systems of permutations and which…

组合数学 · 数学 2013-07-11 Federico Ardila , Cesar Ceballos

For any different odd primes $\ell$ and $p$, structure of constacyclic codes of length $2\ell^mp^n$ over a finite field $\mathbb F_q$ of characteritic $p$ and their duals is established in term of their generator polynomials. Among other…

信息论 · 计算机科学 2014-06-10 Bocong Chen , Hai Q. Dinh , Hongwei Liu

We consider linear cyclic codes with the locality property, or locally recoverable codes (LRC codes). A family of LRC codes that generalizes the classical construction of Reed-Solomon codes was constructed in a recent paper by I. Tamo and…

信息论 · 计算机科学 2015-02-06 Itzhak Tamo , Alexander Barg , Sreechakra Goparaju , Robert Calderbank

Long quasi-cyclic codes of any fixed index $>1$ have been shown to be asymptotically good, depending on Artin primitive root conjecture in (A. Alahmadi, C. G\"uneri, H. Shoaib, P. Sol\'e, 2017). We use this recent result to construct good…

信息论 · 计算机科学 2018-09-11 Minjia Shi , Rongsheng Wu , Patrick Sole

Maximum distance separable (MDS) and almost maximum distance separable (AMDS) codes have been widely used in various fields such as communication systems, data storage, and quantum codes because of their algebraic properties and excellent…

信息论 · 计算机科学 2026-04-08 Meiying Zhang , Shudi Yang , Yanbin Zheng

Gompf-Scharlemann-Thompson and Meier-Zupan constructed an infinite family of R-links that are potential counterexamples of the generalized property R conjecture. Their works also show that whether these links are stably handleslide trivial…

几何拓扑 · 数学 2026-04-21 Wenjie Diao , Haoqian Pan , Chunxing Yan

Gabidulin codes, serving as the rank-metric counterpart of Reed-Solomon codes, constitute an important class of maximum rank distance (MRD) codes. However, unlike the fruitful positive results about the list decoding of Reed-Solomon codes,…

信息论 · 计算机科学 2024-04-23 Zeyu Guo , Chaoping Xing , Chen Yuan , Zihan Zhang

Nov\'{a}k conjectured in 1974 that for any cyclic Steiner triple systems of order $v$ with $v\equiv 1\pmod{6}$, it is always possible to choose one block from each block orbit so that the chosen blocks are pairwise disjoint. We consider the…

组合数学 · 数学 2021-08-03 Tao Feng , Daniel Horsley , Xiaomiao Wang