English
Related papers

Related papers: Weight Distribution of the Weighted Coordinates Po…

200 papers

Given $[n]=\{1,2,\ldots,n\}$, a partial order $\preceq$ on $[n]$, a label map $\pi : [n] \rightarrow \mathbb{N}$ defined by $\pi(i) = k_i$ with $\sum_{i=1}^{n}\pi (i) = N$, the direct sum $ \mathbb{F}_{q}^{k_1} \oplus…

Combinatorics · Mathematics 2022-10-25 Atul Kumar Shriwastva , R. S. Selvaraj

In this paper, we introduce codes equipped with pomset block metric. A Singleton type bound for pomset block codes is obtained. Code achieving the Singleton bound, called a maximum distance separable code (for short, MDS…

Information Theory · Computer Science 2023-03-06 W. Ma , J. Luo

Given $[n]=\{1,2,\ldots,n\}$, a poset order $\preceq$ on $[n]$, a label map $\pi : [n] \rightarrow \mathbb{N}$ defined by $\pi(i)=k_i$ with $\sum_{i=1}^{n}\pi (i) = N$, and a weight function $w$ on $\mathbb{F}_{q}$, let $\mathbb{F}_{q}^N$…

Combinatorics · Mathematics 2022-11-18 Atul Kumar Shriwastva , R. S. Selvaraj

In this paper, we establish the Singleton bound for pomset block codes ($(Pm,\pi)$-codes) of length $N$ over the ring $\mathbb{Z}_m$. We give a necessary condition for a code to be MDS in the pomset (block) metric and prove that every MDS…

Information Theory · Computer Science 2022-11-18 Atul Kumar Shriwastva , R. S. Selvaraj

Given a regular multiset $M$ on $[n]=\{1,2,\ldots,n\}$, a partial order $R$ on $M$, and a label map $\pi : [n] \rightarrow \mathbb{N}$ defined by $\pi(i) = k_i$ with $\sum_{i=1}^{n}\pi (i) = N$, we define a pomset block metric…

Information Theory · Computer Science 2023-03-16 Atul Kumar Shriwastva , R. S. Selvaraj

The weight distribution of the cosets of maximum distance separable (MDS) codes is considered. In 1990, P.G. Bonneau proposed a relation to obtain the full weight distribution of a coset of an MDS code with minimum distance $d$ using the…

Information Theory · Computer Science 2021-07-01 Alexander A. Davydov , Stefano Marcugini , Fernanda Pambianco

We study $q$-ary codes with distance defined by a partial order of the coordinates of the codewords. Maximum Distance Separable (MDS) codes in the poset metric have been studied in a number of earlier works. We consider codes that are close…

Information Theory · Computer Science 2010-05-03 Alexander Barg , Punarbasu Purkayastha

Weighted poset block metric is a generalization of weighted poset metric introduced by Panek et al. ([\ref{panek}]) and the metric for linear error-block codes introduced by Feng et al. ([\ref{FENG}]). This type of metrics includes many…

Information Theory · Computer Science 2023-03-07 W. Ma , J. Luo

In this paper, we introduce a new family of metrics, weighted poset block metric, that combine the weighted coordinates poset metric introduced by Panek et al. [(\ref{panek})] and the metric for linear error-block codes introduced by Feng…

Information Theory · Computer Science 2023-03-06 W. Ma , J. Luo

We consider the $[q+1,q-3,5]_q3$ generalized doubly-extended Reed-Solomon code of codimension $4$ as the code associated with the twisted cubic in the projective space $\mathrm{PG}(3,q)$. Basing on the point-plane incidence matrix of…

Information Theory · Computer Science 2021-02-23 Alexander A. Davydov , Stefano Marcugini , Fernanda Pambianco

In the present paper we introduce and study finite point subsets of a special kind, called optimum distributions, in the n-dimensional unit cube. Such distributions are closely related with known (delta,s,n)-nets of low discrepancy. It…

Combinatorics · Mathematics 2007-07-16 M. M. Skriganov

In this work, we determine new linear equations for the weight distribution of linear codes over finite chain rings. The identities are determined by counting the number of some special submatrices of the parity-check matrix of the code.…

Information Theory · Computer Science 2022-10-31 Giulia Cavicchioni , Alessio Meneghetti

In this paper, based on the theory of defining sets, two classes of five-weight or six-weight linear codes over Fp are constructed. The weight distributions of the linear codes are determined by means of Weil sums and a new type of…

Information Theory · Computer Science 2021-04-09 Xina Zhang

Let $P = (\{1,2,\ldots,n,\leq)$ be a poset that is an union of disjoint chains of the same length and $V=\mathbb{F}_q^N$ be the space of $N$-tuples over the finite field $\mathbb{F}_q$. Let $V_i = \mathbb{F}_q^{k_i}$, $1 \leq i \leq n$, be…

Information Theory · Computer Science 2017-05-30 Luciano Panek , Nayene Michele Paião Panek

Perfect codes are arguably the most fascinating structures in combinatorial coding theory, and their classification and weight distribution are of considerable interest. This classification also involves the analysis of some related…

Combinatorics · Mathematics 2026-05-13 Tuvi Etzion , Denis Krotov , Minjia Shi , Wenhao Song

We consider the poset of weighted partitions $\Pi_n^w$, introduced by Dotsenko and Khoroshkin in their study of a certain pair of dual operads. The maximal intervals of $\Pi_n^w$ provide a generalization of the lattice $\Pi_n$ of…

Combinatorics · Mathematics 2017-11-21 Rafael S. González D'León , Michelle L. Wachs

We introduce the concept of spread of a code, and we specialize it to the case of maximum weight spectrum (MWS) codes. We classify two newly-defined sub-families of MWS codes according to their weight distributions, and completely describe…

Combinatorics · Mathematics 2020-06-09 Alessio Meneghetti , Wrya K. Kadir

We study perfect codes in the sum-rank metric, a generalization of both the Hamming and rank metrics relevant in multishot network coding and space-time coding. A perfect code attains equality in the sphere-packing bound, corresponding to a…

Information Theory · Computer Science 2025-08-29 Giuseppe Del Prete , Antonio Roccolano , Ferdinando Zullo

Let $P$ be a partial order on $[n] = \{1,2,\ldots,n\}$, $\mathbb{F}_{q}^n$ be the linear space of $n$-tuples over a finite field $\mathbb{F}_{q}$ and $w$ be a weight on $\mathbb{F}_{q}$. In this paper, we consider metrics on…

Information Theory · Computer Science 2021-01-19 Luciano Panek , Nayene Michele Paião Panek

The determination of the weight distribution of linear codes has been a fascinating problem since the very beginning of coding theory. There has been a lot of research on weight enumerators of special cases, such as self-dual codes and…

Combinatorics · Mathematics 2021-09-28 Alessio Meneghetti , Marco Pellegrini , Massimiliano Sala
‹ Prev 1 2 3 10 Next ›