English
Related papers

Related papers: Construction $C^\star$ from Self-Dual Codes

200 papers

The standard method for constructing generating vectors for good lattice point sets is the component-by-component construction. Numerical experiments have shown that the generating vectors found by these constructions sometimes tend to have…

Numerical Analysis · Mathematics 2015-12-16 Helene Laimer

In this work, we propose a decoding method of Golay codes from the perspective of Polarization Adjusted Convolutional (PAC) codes. By invoking Forney's cubing construction of Golay codes and their generators $G^*(8,7)/(8,4)$, we found…

Information Theory · Computer Science 2026-02-11 Yujun Ji , Ling Liu , Shanxiang Lyu , Chao Chen , Tao Dai , Baoming Bai

An algorithm for constructing Tanner graphs of non-binary irregular quasi-cyclic LDPC codes is introduced. It employs a new method for selection of edge labels allowing control over the code's non-binary ACE spectrum and resulting in low…

Information Theory · Computer Science 2016-11-17 Alex Bazarsky , Noam Presman , Simon Litsyn

Covering is a common type of data structure and covering-based rough set theory is an efficient tool to process this data. Lattice is an important algebraic structure and used extensively in investigating some types of generalized rough…

Artificial Intelligence · Computer Science 2012-09-26 Qingyin Li , William Zhu

Topological orders are a class of phases of matter that beyond the Landau symmetry breaking paradigm. The two (spatial) dimensional (2d) topological orders have been thoroughly studied. It is known that they can be fully classified by a…

Strongly Correlated Electrons · Physics 2021-11-30 Wenjie Xi , Ya-Lei Lu , Tian Lan , Wei-Qiang Chen

Subspace codes, especially constant dimension subspace codes (CDCs), represent an intriguing domain that can be used to conduct basic coding theory investigations. They have received widespread attention due to their applications in random…

Information Theory · Computer Science 2025-08-06 Gang Wang , Xuan Gao , Sihem Mesnager , Fang-Wei Fu

Binary linear codes are constructed from graphs, in particular, by the generator matrix $[I_n|A]$ where $A$ is the adjacency matrix of a graph on $n$ vertices. A combinatorial interpretation of the minimum distance of such codes is given.…

Combinatorics · Mathematics 2021-01-08 Sudipta Mallik , Bahattin Yildiz

Near maximum distance separable (NMDS) codes are important in finite geometry and coding theory. Self-dual codes are closely related to combinatorics, lattice theory, and have important application in cryptography. In this paper, we…

Combinatorics · Mathematics 2023-08-04 Dongchun Han , Hanbin Zhang

We describe an algorithm that for every given braid $B$ explicitly constructs a function $f:\mathbb{C}^{2}\rightarrow\mathbb{C}$ such that $f$ is a polynomial in $u$, $v$ and $\overline{v}$ and the zero level set of $f$ on the unit…

Geometric Topology · Mathematics 2016-12-22 Benjamin Bode , Mark R. Dennis

If C is a binary linear code, let C^2 be the linear code spanned by intersections of pairs of codewords of C. We construct an asymptotically good family of binary linear codes such that, for C ranging in this family, the C^2 also form an…

Information Theory · Computer Science 2012-09-03 Hugues Randriambololona

Nested codes have been employed in a large number of communication applications as a specific case of superposition codes, for example to implement binning schemes in the presence of noise, in joint network-channel coding, or in…

Information Theory · Computer Science 2010-06-16 Christine A. Kelley , Joerg Kliewer

Theoretical and computational advances in lattice calculations are reviewed, with focus on examples relevant to the unitarity triangle of the CKM matrix. Recent progress in semi-leptonic form factors for B -> pi l nu and B -> D* l nu, as…

High Energy Physics - Phenomenology · Physics 2010-11-23 Andreas S. Kronfeld

Reconstruction based subspace clustering methods compute a self reconstruction matrix over the samples and use it for spectral clustering to obtain the final clustering result. Their success largely relies on the assumption that the…

Machine Learning · Computer Science 2012-06-22 Ruijiang Li , Bin Li , Ke Zhang , Cheng Jin , Xiangyang Xue

Folding a sequence $S$ into a multidimensional box is a method that is used to construct multidimensional codes. The well known operation of folding is generalized in a way that the sequence $S$ can be folded into various shapes. The new…

Information Theory · Computer Science 2009-07-29 Tuvi Etzion

Any singular level of a completely integrable system (c.i.s.) with non-degenerate singularities has a singular affine structure. We shall show how to construct a simple c.i.s. around the level, having the above affine structure. The…

Symplectic Geometry · Mathematics 2008-07-31 Carlos Currás-Bosch

A constant-dimension code (CDC) is a set of subspaces of constant dimension in a common vector space with upper bounded pairwise intersection. We improve and generalize two constructions for CDCs, the improved linkage construction and the…

Combinatorics · Mathematics 2019-11-14 Daniel Heinlein

We consider $q$-ary (linear and nonlinear) block codes with exactly two distances: $d$ and $d+\delta$. Several combinatorial constructions of optimal such codes are given. In the linear (but not necessary projective) case, we prove that…

Information Theory · Computer Science 2020-12-02 P. G. Boyvalenkov , K. V. Delchev , D. V. Zinoviev , V. A. Zinoviev

We study error correcting codes that construct the Narain lattices of heterotic strings as code lattices. We identify, in both $E_8\times E_8$ and Spin$(32)/Z_2$ heterotic strings, a pair of a binary code and a set of the corresponding…

High Energy Physics - Theory · Physics 2026-02-19 Shun'ya Mizoguchi , Takumi Oikawa

In this paper, we study an efficient algorithm for constructing point sets underlying quasi-Monte Carlo integration rules for weighted Korobov classes. The algorithm presented is a reduced fast component-by-component digit-by-digit…

Numerical Analysis · Mathematics 2022-11-23 Peter Kritzer , Onyekachi Osisiogu

Low density parity check (LDPC) lattices are obtained from Construction D' and a family of nested binary LDPC codes. We consider an special case of these lattices with one binary LDPC code as underlying code. This special case of LDPC…

Information Theory · Computer Science 2016-08-15 Hassan Khodaiemehr , Dariush Kiani , Mohammad-Reza Sadeghi