English
Related papers

Related papers: Hierarchical Locally Recoverable Codes on surfaces

200 papers

The surface code is a quantum error-correcting code for one logical qubit, protected by spatially localized parity checks in two dimensions. Due to fundamental constraints from spatial locality, storing more logical qubits requires either…

Quantum Physics · Physics 2024-10-15 Yifan Hong , Matteo Marinelli , Adam M. Kaufman , Andrew Lucas

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…

Information Theory · Computer Science 2026-03-05 Antonio Jesús Lorite López , Daniel Camazón Portela , Juan Antonio López Ramos

We study local approximation properties in hierarchical spline spaces through a twofold approach. First, we design and analyze a robust adaptive refinement algorithm to construct locally graded meshes. Second, we establish rigorous…

Numerical Analysis · Mathematics 2026-04-22 Gustavo A. Fernandez Lezcano , Eduardo M. Garau , Bárbara Ivaniszyn

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…

Information Theory · Computer Science 2013-07-23 Henk D. L. Hollmann , Wencin Poh

Distributed storage systems for large-scale applications typically use replication for reliability. Recently, erasure codes were used to reduce the large storage overhead, while increasing data reliability. A main limitation of…

Information Theory · Computer Science 2014-05-06 Dimitris S. Papailiopoulos , Alexandros G. Dimakis

A new, simple method to approach enumerative questions about rational curves on rational surfaces is described. Applications include a short proof of Kontsevich's formula for plane curves and a the solution of the analogous problem for the…

alg-geom · Mathematics 2008-02-03 Lucia Caporaso , Joe Harris

The explosion in the volumes of data being stored online has resulted in distributed storage systems transitioning to erasure coding based schemes. Local Reconstruction Codes (LRCs) have emerged as the codes of choice for these…

Information Theory · Computer Science 2018-11-19 Sivakanth Gopi , Venkatesan Guruswami , Sergey Yekhanin

High-rate quantum error correcting codes mitigate the imposing scale of fault-tolerant quantum computers but require efficient generation of non-local, many-body entanglement. We provide a linear-optical architecture with these properties,…

We present a general framework for constructing high rate error correcting codes that are locally correctable (and hence locally decodable if linear) with a sublinear number of queries, based on lifting codes with respect to functions on…

Information Theory · Computer Science 2014-02-06 Alan Guo

Classical locally recoverable codes (LRCs) have become indispensable in distributed storage systems. They provide efficient recovery in terms of localized errors. Quantum LRCs have very recently been introduced for their potential…

Information Theory · Computer Science 2023-12-19 Gaojun Luo , Bocong Chen , Martianus Frederic Ezerman , San Ling

Recently, it was discovered by several authors that a $q$-ary optimal locally recoverable code, i.e., a locally recoverable code archiving the Singleton-type bound, can have length much bigger than $q+1$. This is quite different from the…

Information Theory · Computer Science 2018-11-27 Chaoping Xing , Chen Yuan

A code over a finite field is called locally recoverable code (LRC) if every coordinate symbol can be determined by a small number (at most r, this parameter is called locality) of other coordinate symbols. For a linear code with length n,…

Information Theory · Computer Science 2019-10-22 Hao Chen , Jian Weng , Weiqi Luo

Locally repairable codes which are optimal with respect to the bound presented by Prakash et al. are considered. New upper bounds on the length of such optimal codes are derived. The new bounds both improve and generalize previously known…

Information Theory · Computer Science 2019-04-10 Han Cai , Ying Miao , Moshe Schwartz , Xiaohu Tang

We introduce a family of balanced locally repairable codes (BLRCs) $[n, k, d]$ for arbitrary values of $n$, $k$ and $d$. Similar to other locally repairable codes (LRCs), the presented codes are suitable for applications that require a low…

Information Theory · Computer Science 2020-02-14 Katina Kralevska , Danilo Gligoroski , Harald Øverby

Locally repairable codes have been investigated extensively in recent years due to practical applications in distributed and cloud storage systems. However, there are few asymptotical constructions of locally repairable codes in the…

Information Theory · Computer Science 2019-08-06 Liming Ma , Chaoping Xing

The developable surface is an important surface in computer aided design, geometric modeling and industrial manufactory. It is often given in the stan- dard parametric form, but it can also be in the implicit form which is commonly used in…

Symbolic Computation · Computer Science 2013-05-14 Sonia Perez-Diaz , Li-Yong Shen

We introduce a new method to reconstruct 3D objects using a set of volumetric primitives, i.e., superquadrics. The method hierarchically decomposes a target 3D object into pairs of superquadrics recovering finer and finer details. While…

Computer Vision and Pattern Recognition · Computer Science 2022-09-19 Jaka Šircelj , Peter Peer , Franc Solina , Vitomir Štruc

Locally repairable codes enables fast repair of node failure in a distributed storage system. The code symbols in a codeword are stored in different storage nodes, such that a disk failure can be recovered by accessing a small fraction of…

Information Theory · Computer Science 2021-12-13 Kenneth W. Shum , Jie Hao

Locally Repairable Codes (LRC's) based on generalised quadrangles were introduced by Pamies-Juarez, Hollmann and Oggier in \cite{PaHoOg2013}, and bounds on the repairability and availability were derived. In this paper, we determine the…

Combinatorics · Mathematics 2019-12-16 Michel Lavrauw , Geertrui Van de Voorde

The traditional definition of Integrated Interleaved (II) codes generally assumes that the component nested codes are either Reed-Solomon (RS) or shortened Reed-Solomon codes. By taking general classes of codes, we present a recursive…

Information Theory · Computer Science 2020-10-01 Mario Blaum
‹ Prev 1 4 5 6 7 8 10 Next ›