Showing 1–4 of 4 results for author: Manganiello, F

Batch Codes from Affine Cartesian Codes and Quotient Spaces

Authors: Travis Baumbaugh, Haley Colgate, Timothy Jackman, Felice Manganiello

Abstract: Affine Cartesian codes are defined by evaluating multivariate polynomials at a cartesian product of finite subsets of a finite field. In this work we examine properties of these codes as batch codes. We consider the recovery sets to be defined by points aligned on a specific direction and the buckets to be derived from cosets of a subspace of the ambient space of the evaluation points. We are able… ▽ More Affine Cartesian codes are defined by evaluating multivariate polynomials at a cartesian product of finite subsets of a finite field. In this work we examine properties of these codes as batch codes. We consider the recovery sets to be defined by points aligned on a specific direction and the buckets to be derived from cosets of a subspace of the ambient space of the evaluation points. We are able to prove that under these conditions, an affine Cartesian code is able to satisfy a query of size up to one more than the dimension of the space of the ambient space. △ Less

Submitted 15 May, 2020; originally announced May 2020.

Matroidal Root Structure of Skew Polynomials over Finite Fields

Authors: Travis Baumbaugh, Felice Manganiello

Abstract: A skew polynomial ring $R=K[x;σ,δ]$ is a ring of polynomials with non-commutative multiplication. This creates a difference between left and right divisibility, and thus a concept of left and right evaluations and roots. A polynomial in such a ring may have more roots than its degree, which leads to the concepts of closures and independent sets of roots. There is also a structure of conjugacy clas… ▽ More A skew polynomial ring $R=K[x;σ,δ]$ is a ring of polynomials with non-commutative multiplication. This creates a difference between left and right divisibility, and thus a concept of left and right evaluations and roots. A polynomial in such a ring may have more roots than its degree, which leads to the concepts of closures and independent sets of roots. There is also a structure of conjugacy classes on the roots. In $R=F_{q^m}[x,σ]$, this leads to matroids of right independent and left independent sets. These matroids are isomorphic via the extension of the map $φ:[1]\to[1]$ defined by $φ(a)=a^{\frac{q^{i-1}-1}{q-1}}$. Additionally, extending the field of coefficients of $R$ results in a new skew polynomial ring $S$ of which $R$ is a subring, and if the extension is taken to include roots of an evaluation polynomial of $f(x)$ (which does not depend on which side roots are being considered on), then all roots of $f(x)$ in $S$ are in the same conjugacy class. △ Less

Submitted 15 August, 2018; v1 submitted 13 June, 2017; originally announced June 2017.

Comments: 23 pages

Codes for distributed storage from 3-regular graphs

Authors: Shuhong Gao, Fiona Knoll, Felice Manganiello, Gretchen Matthews

Abstract: This paper considers distributed storage systems (DSSs) from a graph theoretic perspective. A DSS is constructed by means of the path decomposition of a 3- regular graph into P4 paths. The paths represent the disks of the DSS and the edges of the graph act as the blocks of storage. We deduce the properties of the DSS from a related graph and show their optimality. This paper considers distributed storage systems (DSSs) from a graph theoretic perspective. A DSS is constructed by means of the path decomposition of a 3- regular graph into P4 paths. The paths represent the disks of the DSS and the edges of the graph act as the blocks of storage. We deduce the properties of the DSS from a related graph and show their optimality. △ Less

Submitted 30 September, 2016; originally announced October 2016.

Comments: 13 pages, 4 figures, 1 table

MSC Class: 05C90; 68R10; 94C15; 94A05

Computation of the Weight Distribution of CRC Codes

Authors: Felice Manganiello

Abstract: In this article, we illustrate an algorithm for the computation of the weight distribution of CRC codes. The recursive structure of CRC codes will give us an iterative way to compute the weight distribution of their dual codes starting from just some ``representative'' words. Thanks to MacWilliams Theorem, the computation of the weight distribution of dual codes can be easily brought back to tha… ▽ More In this article, we illustrate an algorithm for the computation of the weight distribution of CRC codes. The recursive structure of CRC codes will give us an iterative way to compute the weight distribution of their dual codes starting from just some ``representative'' words. Thanks to MacWilliams Theorem, the computation of the weight distribution of dual codes can be easily brought back to that of CRC codes. This algorithm is a good alternative to the standard algorithm that involves listing every word of the code. △ Less

Submitted 13 July, 2006; originally announced July 2006.

Comments: 16 pages, 1 figure, submitted for publication