中文
相关论文

相关论文: On decomposability of 4-ary distance 2 MDS codes, …

200 篇论文

We examine the topology of the clique complexes of the graphs of weakly and strongly separated subsets of the set $[n]=\{1,2,...,n\}$, which, after deleting all cone points, we denote by $\hat{\Delta}_{ws}(n)$ and $\hat{\Delta}_{ss}(n)$,…

组合数学 · 数学 2011-10-06 Daniel Hess , Benjamin Hirsch

It's well-known that maximum distance separable codes (in short, MDS) and linear complementary dual (in short, LCD) codes are very important in coding theory and practice. In 2023, Yue et al. [25] constructed three classes of LCD MDS codes…

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

A code is said to be two-weight if the non-zero codewords have only two different a weight w1 and w2. Two-weight codes are closely related to strongly regular graphs. In this paper. It is shown that a consta-cyclic code of composite length…

信息论 · 计算机科学 2009-01-12 Eric Z. Chen

Maximum distance separable (MDS) codes are optimal error-correcting codes in the sense that they provide the maximum failure-tolerance for a given number of parity nodes. Suppose that an MDS code with $k$ information nodes and $r=n-k$…

信息论 · 计算机科学 2016-04-11 Min Ye , Alexander Barg

Double negacirculant (DN) codes are the analogues in odd characteristic of double circulant codes. Self-dual DN codes of odd dimension are shown to be consta-dihedral. Exact counting formulae are derived for DN codes. The special class of…

信息论 · 计算机科学 2016-06-03 Adel Alahmadi , Hatoon Shohaib , Patrick Solé

Higher order MDS codes are an interesting generalization of MDS codes recently introduced by Brakensiek, Gopi and Makam (IEEE Trans. Inf. Theory 2022). In later works, they were shown to be intimately connected to optimally list-decodable…

信息论 · 计算机科学 2024-08-22 Joshua Brakensiek , Manik Dhar , Sivakanth Gopi

In this paper, we produce two new classes of entanglement-assisted quantum MDS codes (EAQMDS codes) with length $n|q^2-1$ and $n|q^2+1$ via cyclic codes over finite fields of odd characteristic. Among our constructions there are many EAQMDS…

信息论 · 计算机科学 2020-08-27 Renjie Jin , Derong Xie , Jinquan Luo

We investigate the relationship between measurable differentiable structures on doubling metric measure spaces and derivations. We prove: [1] a decomposition theorem for the module of derivations into free modules; [2] the existence of a…

度量几何 · 数学 2012-05-16 Andrea Schioppa

In a recent paper, Brakensiek, Gopi and Makam introduced higher order MDS codes as a generalization of MDS codes. An order-$\ell$ MDS code, denoted by $\operatorname{MDS}(\ell)$, has the property that any $\ell$ subspaces formed from…

信息论 · 计算机科学 2024-08-30 Joshua Brakensiek , Sivakanth Gopi , Visu Makam

A graph $G$ is {\em matching-decyclable} if it has a matching $M$ such that $G-M$ is acyclic. Deciding whether $G$ is matching-decyclable is an NP-complete problem even if $G$ is 2-connected, planar, and subcubic. In this work we present…

离散数学 · 计算机科学 2023-06-22 Fábio Protti , Uéverton S. Souza

For a directed graph $G$, a $t$-identifying code is a subset $S\subseteq V(G)$ with the property that for each vertex $v\in V(G)$ the set of vertices of $S$ reachable from $v$ by a directed path of length at most $t$ is both non-empty and…

组合数学 · 数学 2017-06-26 Debra Boutin , Victoria Horan Goliber , Mikko Pelto

We consider a class of non-supersymmetric gauge theories obtained by orbifolding the N=4 super-Yang-Mills theories. We focus on the resulting quiver theories in their deconstructed phase, both at small and large coupling, where a fifth…

高能物理 - 理论 · 物理学 2008-11-26 Ph. Brax , R. A. Janik , R. Peschanski

We revisit the decoupling phenomenon of massless modes in the noncommutative open string (NCOS) theories. We check the decoupling by explicit computation in (2+1) or higher dimensional NCOS theories and recapitulate the validity of the…

高能物理 - 理论 · 物理学 2008-11-26 Seungjoon Hyun , Sangmin Lee , Hyeonjoon Shin

In this paper, we mainly use classical Hermitian self-orthogonal generalized Reed-Solomon codes to construct two new classes of quantum MDS codes. Most of our quantum MDS codes have minimum distance larger than q/2+1. Compared with…

信息论 · 计算机科学 2020-03-24 Weiwei Wang , Jiantao Li

This article introduces Generalized Hyperderivative Reed-Solomon codes (GHRS codes), which generalize NRT Reed-Solomon codes. Its main results are as follows: 1) every GHRS code is MDS, 2) the dual of a GHRS code is also an GHRS code, 3)…

信息论 · 计算机科学 2025-12-30 Mahir Bilen Can , Benjamin Horowitz

Maximum distance separable (MDS) codes facilitate the achievement of elevated levels of fault tolerance in storage systems while incurring minimal redundancy overhead. Reed-Solomon (RS) codes are typical MDS codes with the sub-packetization…

信息论 · 计算机科学 2024-05-07 Hao Shi , Zhengyi Jiang , Zhongyi Huang , Bo Bai , Gong Zhang , Hanxu Hou

A multisection of a 4-manifold is a decomposition into 1-handlebodies intersecting pairwise along 3-dimensional handlebodies or along a central closed surface; this generalizes the Gay-Kirby trisections. We show how to compute the twisted…

几何拓扑 · 数学 2024-02-21 Delphine Moussard , Trenton Schirmer

The Etzion-Silberstein conjecture asserts that, for any finite field $\mathbb F$, Ferrers diagram $\mathcal D$, and integer $d$, there exists a linear matrix code supported on $\mathcal D$ with minimum rank distance $d$ that attains a…

组合数学 · 数学 2026-05-01 Hugo Beeloo-Sauerbier Couvée , Alessandro Neri

In this paper, we propose locally repairable codes (LRCs) with optimal minimum distance for distributed storage systems (DSS). A two-layer encoding structure is employed to ensure data reconstruction and the designated repair locality. The…

信息论 · 计算机科学 2014-08-15 Hongmei Xie , Zhiyuan Yan

Maximum-distance separable (MDS) convolutional codes are characterized by the property that their free distance reaches the generalized Singleton bound. In this paper, new criteria to construct MDS convolutional codes are presented.…

信息论 · 计算机科学 2023-05-26 Zita Abreu , Julia Lieb , Raquel Pinto , Joachim Rosenthal