English
Related papers

Related papers: On the Minimum Distance of Subspace Codes Generate…

200 papers

The Grassmannian $\mathcal{G}_q(n,k)$ is the set of all $k$-dimensional subspaces of the vector space $\mathbb{F}_q^n$. K\"{o}tter and Kschischang showed that codes in Grassmannian space can be used for error-correction in random network…

Combinatorics · Mathematics 2020-02-24 Tuvi Etzion , Sascha Kurz , Kamil Otal , Ferruh Özbudak

This paper deals with the theory and application of 2-Dimensional, nine-neighborhood, null- boundary, uniform as well as hybrid Cellular Automata (2D CA) linear rules in image processing. These rules are classified into nine groups…

Discrete Mathematics · Computer Science 2008-04-16 Pabitra Pal Choudhury , Birendra Kumar Nayak , Sudhakar Sahoo , Sunil Pankaj Rath

We exhibit seven linear codes exceeding the current best known minimum distance d for their dimension k and block length n. Each code is defined over F_8, and their invariants [n,k,d] are given by [49,13,27], [49,14,26], [49,16,24],…

Combinatorics · Mathematics 2013-05-17 Gavin Brown , Alexander M. Kasprzyk

In this article, the minimum distance of the dual $C^{\bot}$ of a functional code $C$ on an arbitrary dimensional variety $X$ over a finite field $\F_q$ is studied. The approach consists in finding minimal configurations of points on $X$…

Algebraic Geometry · Mathematics 2013-09-18 A. Couvreur

Over fields of characteristic unequal to $2$, we can identify symmetric matrices with homogeneous polynomials of degree $2$. This allows us to view symmetric rank-metric codes as living inside the space of such polynomials. In this paper,…

Information Theory · Computer Science 2023-03-14 Arthur Bik , Alessandro Neri

In this paper the ensemble of codes formed by a serial concatenation of a repetition code with multiple accumulators connected through random interleavers is considered. Based on finite length weight enumerators for these codes, asymptotic…

Information Theory · Computer Science 2008-10-21 Joerg Kliewer , Kamil S. Zigangirov , Christian Koller , Daniel J. Costello

In this paper we determine the minimum distance of orthogonal line-Grassmann codes for $q$ even. The case $q$ odd was solved in "I. Cardinali, L. Giuzzi, K. Kaipa, A. Pasini, Line Polar Grassmann Codes of Orthogonal Type, J. Pure Applied…

Combinatorics · Mathematics 2020-05-13 Ilaria Cardinali , Luca Giuzzi

Locally recoverable codes were introduced by Gopalan et al. in 2012, and in the same year Prakash et al. introduced the concept of codes with locality, which are a type of locally recoverable codes. In this work we introduce a new family of…

Information Theory · Computer Science 2021-01-20 Bruno Andrade , Cícero Carvalho , Victor G. L. Neumann , Antônio C. P. Veiga

We introduce the polynomial coefficient matrix and identify maximum rank of this matrix under variable substitution as a complexity measure for multivariate polynomials. We use our techniques to prove super-polynomial lower bounds against…

Computational Complexity · Computer Science 2013-02-15 Mrinal Kumar , Gaurav Maheshwari , Jayalal Sarma M. N

MDS convolutional codes have the property that their free distance is maximal among all codes of the same rate and the same degree. In this paper we introduce a class of MDS convolutional codes whose column distances reach the generalized…

Rings and Algebras · Mathematics 2007-07-16 Heide Gluesing-Luerssen , Joachim Rosenthal , Roxana Smarandache

Reading channels where $b$-tuples of adjacent symbols are read at every step have e.g.\ applications in storage. Corresponding bounds and constructions of codes for the $b$-symbol metric, especially the pair-symbol metric where $b=2$, were…

Information Theory · Computer Science 2025-07-11 Sascha Kurz

This paper improves the antiGriesmer bound for linear anticodes previously established by Chen and Xie (Journal of Algebra, 673 (2025) 304-320). While the original bound required the code length to satisfy $n < q^{k-1}$ and the dual code to…

Information Theory · Computer Science 2025-11-05 Guanghui Zhang , Bocong Chen , Liren Lin , Hongwei Liu

Tree codes, introduced by Schulman, are combinatorial structures essential to coding for interactive communication. An infinite family of tree codes with both rate and distance bounded by positive constants is called asymptotically good.…

Information Theory · Computer Science 2019-09-18 Anand Kumar Narayanan , Matthew Weidner

The hull of a linear code over finite fields is the intersection of the code and its dual, and linear codes with small hulls have applications in computational complexity and information protection. Linear codes with the smallest hull are…

Information Theory · Computer Science 2023-06-08 Shitao Li , Minjia Shi , Jon-Lark Kim

We introduce univariate bicycle (UB) codes, a structured subclass of generalized bicycle (GB) quantum low-density parity-check (LDPC) codes obtained via a Frobenius relation. This construction reduces the code design space from a…

Information Theory · Computer Science 2026-05-15 Sheida Rabeti , Hessam Mahdavifar

In this article we construct a new family of linear maximum rank distance (MRD) codes for all parameters. This family contains the only known family for general parameters, the Gabidulin codes, and contains codes inequivalent to the…

Combinatorics · Mathematics 2016-06-08 John Sheekey

Two mappings in a finite field, the Frobenius mapping and the cyclic shift mapping, are applied on lines in PG($n,p$) or codes in the Grassmannian, to form automorphisms groups in the Grassmanian and in its codes. These automorphisms are…

Combinatorics · Mathematics 2012-10-23 Tuvi Etzion , Alexander Vardy

In [1] a syndrome counting based upper bound on the minimum distance of regular binary LDPC codes is given. In this paper we extend the bound to the case of irregular and generalized LDPC codes over GF(q). The comparison to the lower bound…

Information Theory · Computer Science 2015-02-25 Alexey Frolov

In this paper we provide a large family of rank-metric codes, which contains properly the codes recently found by Longobardi and Zanella (2021) and by Longobardi, Marino, Trombetti and Zhou (2021). These codes are…

Information Theory · Computer Science 2021-04-16 Alessandro Neri , Paolo Santonastaso , Ferdinando Zullo

Linear Complementary Dual codes (LCD) are binary linear codes that meet their dual trivially. We construct LCD codes using orthogonal matrices, self-dual codes, combinatorial designs and Gray map from codes over the family of rings $R_k$.…

Information Theory · Computer Science 2015-06-08 Steven T. Dougherty , Jon-Lark Kim , Buket Ozkaya , Lin Sok , Patrick Solé
‹ Prev 1 8 9 10 Next ›