中文
相关论文

相关论文: Codes with Hierarchical Locality on Artin-Schreier…

200 篇论文

We construct linear codes over the finite field Fq from arbitrary simplicial complexes, establishing a connection between topological properties and fundamental coding parameters. First, we study the behaviour of the weights of codewords…

Given the ubiquity of lattice models in physics, it is imperative for researchers to possess robust methods for quantifying clusters on the lattice --- whether they be Ising spins or clumps of molecules. Inspired by biophysical studies, we…

计算物理 · 物理学 2019-07-24 Everest Law

In this paper, we provide explicit constructions for a class of exact-repair regenerating codes that possess a layered structure. These regenerating codes correspond to interior points on the storage-repair-bandwidth tradeoff, and compare…

信息论 · 计算机科学 2013-03-12 Birenjith Sasidharan , P. Vijay Kumar

Let $X$ be a complete simplicial toric variety over a finite field with a split torus $T_X$. For any matrix $Q$, we are interested in the subgroup $Y_Q$ of $T_X$ parameterized by the columns of $Q$. We give an algorithm for obtaining a…

代数几何 · 数学 2021-03-23 Esma Baran , Mesut Şahin

Optimal locally repairable codes with information locality are considered. Optimal codes are constructed, whose length is also order-optimal with respect to a new bound on the code length derived in this paper. The length of the constructed…

信息论 · 计算机科学 2020-02-07 Han Cai , Moshe Schwartz

The local structure of terminal Brauer classes on arithmetic surfaces were classified in [CI21] generalising the classification on geometric surfaces carried out in [CI05]. Part of the interest in these classifications is that it enables…

环与代数 · 数学 2024-10-23 Daniel Chan , Colin Ingalls

A locally recoverable (LRC) code is a code over a finite field $\mathbb{F}_q$ such that any erased coordinate of a codeword can be recovered from a small number of other coordinates in that codeword. We construct LRC codes correcting more…

信息论 · 计算机科学 2024-05-01 Carlos Galindo , Fernando Hernando , Carlos Munuera

We generalize the construction of locally recoverable codes on algebraic curves given by Barg, Tamo and Vl\u{a}du\c{t} to those with arbitrarily many recovery sets by exploiting the structure of fiber products of curves. Employing maximal…

数论 · 数学 2018-08-17 Kathryn Haymaker , Beth Malmskog , Gretchen Matthews

We consider locally repairable codes over small fields and propose constructions of optimal cyclic and linear codes in terms of the dimension for a given distance and length. Four new constructions of optimal linear codes over small fields…

信息论 · 计算机科学 2016-11-17 Alexander Zeh , Eitan Yaakobi

This paper studies bounds and constructions of locally repairable codes (LRCs) with multiple localities so-called multiple-locality LRCs (ML-LRCs). In the simplest case of two localities some code symbols of an ML-LRC have a certain…

信息论 · 计算机科学 2016-01-13 Alexander Zeh , Eitan Yaakobi

We nearly triple the number of logical qubits per physical qubit of surface codes in the teraquop regime by concatenating them into high-density parity check codes. These "yoked surface codes" are arrayed in a rectangular grid, with parity…

量子物理 · 物理学 2023-12-08 Craig Gidney , Michael Newman , Peter Brooks , Cody Jones

In this work we construct sequences of locally recoverable AG codes arising from a tower of function fields and give bound for the parameters of the obtained codes. In a particular case of a tower over $\mathbb{F}_{q^2}$ for any odd $q$,…

信息论 · 计算机科学 2022-09-16 M. Chara , F. Galluccio , E. Martínez-Moro

Recently, Skabelund defined new maximal curves which are cyclic extensions of the Suzuki and Ree curves. Previously, the now well-known GK curves were found as cyclic extensions of the Hermitian curve. In this paper, we consider locally…

信息论 · 计算机科学 2020-06-12 Gretchen L. Matthews , Fernando L. Piñero

The locally repairable codes (LRCs) were introduced to correct erasures efficiently in distributed storage systems. LRCs are extensively studied recently. In this paper, we first deal with the open case remained in \cite{q} and derive an…

信息论 · 计算机科学 2015-06-17 Jun Zhang , Xin Wang , Gennian Ge

We present a precise characterization of linear functional-repair storage codes in terms of {\em admissible states/}, with each state made up from a collection of vector spaces over some fixed finite field. To illustrate the usefulness of…

信息论 · 计算机科学 2013-07-23 Henk D. L. Hollmann , Wencin Poh

The locally repairable code (LRC) studied in this paper is an $[n,k]$ linear code of which the value at each coordinate can be recovered by a linear combination of at most $r$ other coordinates. The central problem in this work is to…

信息论 · 计算机科学 2014-09-04 Anyu Wang , Zhifang Zhang

We study the locally recoverable codes on algebraic curves. In the first part of this article, we provide a bound of generalized Hamming weight of these codes. Whereas in the second part, we propose a new family of algebraic geometric LRC…

交换代数 · 数学 2016-05-25 Edoardo Ballico , Chiara Marcolla

We introduce a taxonomy of materials for hierarchical recognition from local appearance. Our taxonomy is motivated by vision applications and is arranged according to the physical traits of materials. We contribute a diverse, in-the-wild…

计算机视觉与模式识别 · 计算机科学 2025-10-21 Matthew Beveridge , Shree K. Nayar

When a node in a distributed storage system fails, it needs to be promptly repaired to maintain system integrity. While typical erasure codes can provide a significant storage advantage over replication, they suffer from poor repair…

信息论 · 计算机科学 2018-07-10 Geonu Kim , Jungwoo Lee

Twist defects in surface codes can be used to encode more logical qubits, improve the code rate, and implement logical gates. In this work we provide a rigorous formalism for constructing surface codes with twists generalizing the…

量子物理 · 物理学 2024-07-24 Rahul Sarkar , Theodore J. Yoder