Bounds for complexity of syndrome decoding for poset metrics

In this work we show how to decompose a linear code relatively to any given poset metric. We prove that the complexity of syndrome decoding is determined by a maximal (primary) such decomposition and then show that a refinement of a partial order leads to a refinement of the primary decomposition. Using this and considering already known results about hierarchical posets, we can establish upper and lower bounds for the complexity of syndrome decoding relatively to a poset metric.Comment: Submitted to ITW 201

Near MDS poset codes and distributions

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 to MDS codes by the value of their minimum distance. For such codes, we determine their weight distribution, and in the particular case of the "ordered metric" characterize distributions of points in the unit cube defined by the codes. We also give some constructions of codes in the ordered Hamming space.Comment: 13 pages, 1 figur

Error-block codes and poset metrics

Let P = ({1, 2,..., n}, <=) be a poset, let V-1, V-2,...,V-n, be a family of finite-dimensional spaces over a finite field F-q and let V = V-1 circle plus V-2 circle plus ... V-n. In this paper we endow V with a poset metric such that the P-weight is constant on the non-null vectors of a component V-i, extending both the poset metric introduced by Brualdi et al. and the metric for linear error-block codes introduced by Feng et al.. We classify all poset block structures which admit the extended binary Hamming code [8; 4; 4] to be a one-perfect poset block code, and present poset block structures that turn other extended Hamming codes and the extended Golay code [24; 12; 8] into perfect codes. We also give a complete description of the groups of linear isometrics of these metric spaces in terms of a semi-direct product, which turns out to be similar to the case of poset metric spaces. In particular, we obtain the group of linear isometrics of the error-block metric spaces.Let P = ({1, 2,..., n}, <=) be a poset, let V-1, V-2,...,V-n, be a family of finite-dimensional spaces over a finite field F-q and let V = V-1 circle plus V-2 circle plus ... V-n. In this paper we endow V with a poset metric such that the P-weight is cons2195111FAPESP - FUNDAÇÃO DE AMPARO À PESQUISA DO ESTADO DE SÃO PAULOsem informaçã

Ordered Covering Arrays and Upper Bounds on Covering Codes in NRT spaces

This work shows several direct and recursive constructions of ordered covering arrays using projection, fusion, column augmentation, derivation, concatenation and cartesian product. Upper bounds on covering codes in NRT spaces are also obtained by improving a general upper bound. We explore the connection between ordered covering arrays and covering codes in NRT spaces, which generalize similar results for the Hamming metric. Combining the new upper bounds for covering codes in NRT spaces and ordered covering arrays, we improve upper bounds on covering codes in NRT spaces for larger alphabets. We give tables comparing the new upper bounds for covering codes to existing ones.Comment: 27 page

Fourier-Reflexive Partitions and MacWilliams Identities for Additive Codes

A partition of a finite abelian group gives rise to a dual partition on the character group via the Fourier transform. Properties of the dual partitions are investigated and a convenient test is given for the case that the bidual partition coincides the primal partition. Such partitions permit MacWilliams identities for the partition enumerators of additive codes. It is shown that dualization commutes with taking products and symmetrized products of partitions on cartesian powers of the given group. After translating the results to Frobenius rings, which are identified with their character module, the approach is applied to partitions that arise from poset structures