English
Related papers

Related papers: Hierarchical Locally Recoverable Codes on surfaces

200 papers

An $[n,k]$ code $\mathcal{C}$ is said to be locally recoverable in the presence of a single erasure, and with locality parameter $r$, if each of the $n$ code symbols of $\mathcal{C}$ can be recovered by accessing at most $r$ other code…

Information Theory · Computer Science 2017-02-20 S. B. Balaji , Ganesh R. Kini , P. Vijay Kumar

We contribute a new algebraic method for computing the orthogonal projections of a point onto a rational algebraic surface embedded in the three dimensional projective space. This problem is first turned into the computation of the finite…

Commutative Algebra · Mathematics 2020-04-10 Nicolás Botbol , Laurent Busé , Marc Chardin , Fatmanur Yildirim

Starting with the irreducible triangulations of a fixed surface and splitting vertices, all the triangulations of the surface up to a given number of vertices can be generated. The irreducible triangulations have previously been determined…

Combinatorics · Mathematics 2007-05-23 Thom Sulanke

Error correcting codes are defined and important parameters for a code are explained. Parameters of new codes constructed on algebraic surfaces are studied. In particular, codes resulting from blowing up points in $\proj^2$ are briefly…

Number Theory · Mathematics 2007-07-16 Chris Lomont

While texture analysis is largely addressed for images, the comparison of the geometric reliefs on surfaces embedded in the 3D space is still an open challenge. Starting from the Local Binary Pattern (LBP) description originally defined for…

Computational Geometry · Computer Science 2018-05-03 Elia Moscoso Thompson , Silvia Biasotti

We give a new practical method for computing subvarieties of projective hypersurfaces. By computing the periods of a given hypersurface X, we find algebraic cohomology cycles on X. On well picked algebraic cycles, we can then recover the…

Algebraic Geometry · Mathematics 2022-09-23 Hossein Movasati , Emre Can Sertöz

We classify two dimensional integrable mappings by investigating the actions on the fiber space of rational elliptic surfaces. While the QRT mappings can be restricted on each fiber, there exist several classes of integrable mappings which…

Dynamical Systems · Mathematics 2012-03-16 A. S. Carstea , T. Takenawa

Recently, locally repairable codes has gained significant interest for their potential applications in distributed storage systems. However, most constructions in existence are over fields with size that grows with the number of servers,…

Information Theory · Computer Science 2018-02-20 Matthias Grezet , Ragnar Freij-Hollanti , Thomas Westerbäck , Oktay Olmez , Camilla Hollanti

A new class of spherical codes is constructed by selecting a finite subset of flat tori from a foliation of the unit sphere S^{2L-1} of R^{2L} and designing a structured codebook on each torus layer. The resulting spherical code can be the…

Information Theory · Computer Science 2016-11-17 Cristiano Torezzan , Sueli I. R. Costa , Vinay A. Vaishampayan

For binary $[n,k,d]$ linear locally repairable codes (LRCs), two new upper bounds on $k$ are derived. The first one applies to LRCs with disjoint local repair groups, for general values of $n,d$ and locality $r$, containing some previously…

Information Theory · Computer Science 2017-01-25 Anyu Wang , Zhifang Zhang , Dongdai Lin

PhD thesis investigating homological quantum codes derived from curved and higher dimensional geometries. In the first part we will consider closed surfaces with constant negative curvature. We show how such surfaces can be constructed and…

Quantum Physics · Physics 2018-02-06 Nikolas P. Breuckmann

We describe a family of quantum error-correcting codes which generalize both the quantum hypergraph-product (QHP) codes by Tillich and Z\'emor, and all families of toric codes on $m$-dimensional hypercubic lattices. Similar to the latter,…

Quantum Physics · Physics 2019-06-19 Weilei Zeng , Leonid P. Pryadko

A rational triangle is a triangle with rational sides and rational area. A Heron triangle is a triangle with integral sides and integral area. In this article we will show that there exist infinitely many rational parametrizations, in terms…

Algebraic Geometry · Mathematics 2007-05-23 Ronald van Luijk

The purpose of the present article is the study of duals of functional codes on algebraic surfaces. We give a direct geometrical description of them, using differentials. Even if this geometrical description is less trivial, it can be…

Algebraic Geometry · Mathematics 2011-09-14 A. Couvreur

Recent studies have delved into the construction of locally repairable codes (LRCs) with optimal minimum distance from function fields. In this paper, we present several novel constructions by extending the findings of optimally designed…

Information Theory · Computer Science 2025-02-03 Yunlong Zhu , Chang-An Zhao

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…

Information Theory · Computer Science 2013-03-12 Birenjith Sasidharan , P. Vijay Kumar

A linear block code with dimension $k$, length $n$, and minimum distance $d$ is called a locally repairable code (LRC) with locality $r$ if it can retrieve any coded symbol by at most $r$ other coded symbols. LRCs have been recently…

Information Theory · Computer Science 2017-01-25 Mostafa Shahabinejad , Majid Khabbazian , Masoud Ardakani

Locally repairable codes have become a key instrument in large-scale distributed storage systems. This paper focuses on the construction of locally repairable codes with $(r,\delta)$-locality that achieve the equality in the Singleton-type…

Information Theory · Computer Science 2021-09-29 Gaojun Luo , Martianus Frederic Ezerman , San Ling

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…

Quantum Physics · Physics 2024-07-24 Rahul Sarkar , Theodore J. Yoder

We investigate Calabi--Yau three folds which are small resolutions of fiber products of elliptic surfaces with section admitting reduced fibers. We start by the classification of all fibers that can appear on such varieties. Then, we find…

Algebraic Geometry · Mathematics 2008-02-27 Grzegorz Kapustka , Michal Kapustka