English
Related papers

Related papers: Skeleton Simplicial Evaluation Codes

200 papers

A circulant-based spatially-coupled (SC) code is constructed by partitioning the circulants in the parity-check matrix of a block code into several components and piecing copies of these components in a diagonal structure. By connecting…

Information Theory · Computer Science 2019-08-08 Homa Esfahanizadeh , Lev Tauz , Lara Dolecek

This paper presents a method to determine a set of basis polynomials from the extended Euclidean algorithm that allows Generalized Minimum Distance decoding of Reed-Solomon codes with a complexity of O(nd).

Information Theory · Computer Science 2010-09-08 Sabine Kampf , Martin Bossert

A facet of an hyperplane arrangement is called external if it belongs to exactly one bounded cell. The set of all external facets forms the envelope of the arrangement. The number of external facets of a simple arrangement defined by $n$…

Metric Geometry · Mathematics 2007-09-24 David Bremner , Antoine Deza , Feng Xie

Codes in finite projective spaces equipped with the subspace distance have been proposed for error control in random linear network coding. Here we collect the present knowledge on lower and upper bounds for binary subspace codes for…

Combinatorics · Mathematics 2018-10-01 Daniel Heinlein , Sascha Kurz

In this work we develop arbitrary-order Discontinuous Skeletal Gradient Discretisations (DSGD) on general polytopal meshes. Discontinuous Skeletal refers to the fact that the globally coupled unknowns are broken polynomial on the mesh…

Numerical Analysis · Mathematics 2018-10-09 Daniele A. Di Pietro , Jérôme Droniou , Gianmarco Manzini

Our work is concerned with simplicial complexes that describe higher-order interactions in real complex systems. This description allows to go beyond the pairwise node-to-node representation that simple networks provide and to capture a…

Statistical Mechanics · Physics 2025-11-13 Sara Najem , Dima Mrad , Mohammad Elsayed

This article explores additive codes with one-rank hull, offering key insights and constructions. The article introduces a novel approach to finding one-rank hull codes over finite fields by establishing a connection between self-orthogonal…

Information Theory · Computer Science 2024-01-03 Astha Agrawal , R. K. Sharma

We study the Singleton-type bound that provides an upper limit on the minimum distance of locally repairable codes. We present an improved bound by carefully analyzing the combinatorial structure of the repair sets. Thus, we show the…

Information Theory · Computer Science 2020-11-11 Han Cai , Cuiling Fan , Ying Miao , Moshe Schwartz , Xiaohu Tang

Linear constraints for a matrix polytope with no fractional vertex are investigated as intersecting research among permutation codes, rank modulations, and linear programming methods. By focusing the discussion to the block structure of…

Combinatorics · Mathematics 2012-02-07 Manabu Hagiwara

We give a generalization of subspace codes by means of codes of modules over finite commutative chain rings. We define a new class of Sperner codes and use results from extremal combinatorics to prove the optimality of such codes in…

Information Theory · Computer Science 2023-09-25 Mima Stanojkovski

The Hamilton-Jacobi skeleton, also known as the medial axis, is a powerful shape descriptor that represents binary objects in terms of the centres of maximal inscribed discs. Despite its broad applicability, the medial axis suffers from…

Computer Vision and Pattern Recognition · Computer Science 2025-09-29 Julia Gierke , Pascal Peter

In this article we consider linear codes coming from skew-symmetric determinantal varieties, which are defined by the vanishing of minors of a certain fixed size in the space of skew-symmetric matrices. In odd characteristic, the minimum…

Combinatorics · Mathematics 2018-10-10 Peter Beelen , Prasant Singh

A tree decomposition of the coordinates of a code is a mapping from the coordinate set to the set of vertices of a tree. A tree decomposition can be extended to a tree realization, i.e., a cycle-free realization of the code on the…

Information Theory · Computer Science 2016-11-17 Navin Kashyap

SC-LDPC codes with sub-block locality can be decoded locally at the level of sub-blocks that are much smaller than the full code block, thus providing fast access to the coded information. The same code can also be decoded globally using…

Information Theory · Computer Science 2020-05-28 Homa Esfahanizadeh , Eshed Ram , Yuval Cassuto , Lara Dolecek

We define linear and semilinear isometry for general subspace codes, used for random network coding. Furthermore, some results on isometry classes and automorphism groups of known constant dimension code constructions are derived.

Information Theory · Computer Science 2014-06-20 Anna-Lena Trautmann

Physical systems with symmetries are described by functions containing kinematical and dynamical parts. We consider the case when kinematical symmetries are described by a noncompact semisimple real Lie group $G$. Then separation of…

Mathematical Physics · Physics 2008-04-24 Ivan Kachuryk , Anatoliy Klimyk

We introduce the notion of a Tits arrangement on a convex open cone as a special case of (infinite) simplicial arrangements. Such an object carries a simplicial structure similar to the geometric representation of Coxeter groups. The…

Combinatorics · Mathematics 2015-06-01 Michael Cuntz , Bernhard Mühlherr , Christian J. Weigel

In this paper we introduce a new type of code, called projective nested cartesian code. It is obtained by the evaluation of homogeneous polynomials of a fixed degree on a certain subset of $\mathbb{P}^n(\mathbb{F}_q)$, and they may be seen…

Algebraic Geometry · Mathematics 2024-02-07 Cicero Carvalho , V. G. Lopez Neumann , Hiram H. Lopez

A spread code is a set of vector spaces of a fixed dimension over a finite field Fq with certain properties used for random network coding. It can be constructed in different ways which lead to different decoding algorithms. In this work we…

Information Theory · Computer Science 2014-06-20 Felice Manganiello , Anna-Lena Trautmann

Skeletonization extracts thin representations from images that compactly encode their geometry and topology. These representations have become an important topological prior for preserving connectivity in curvilinear structures, aiding…

Image and Video Processing · Electrical Eng. & Systems 2025-03-11 Luis D. Reyes Vargas , Martin J. Menten , Johannes C. Paetzold , Nassir Navab , Mohammad Farid Azampour