English

Block Codes on Pomset Metric

Information Theory 2023-03-16 v2 math.IT

Abstract

Given a regular multiset MM on [n]={1,2,,n}[n]=\{1,2,\ldots,n\}, a partial order RR on MM, and a label map π:[n]N\pi : [n] \rightarrow \mathbb{N} defined by π(i)=ki\pi(i) = k_i with i=1nπ(i)=N\sum_{i=1}^{n}\pi (i) = N, we define a pomset block metric d(Pm,π)d_{(Pm,\pi)} on the direct sum Zmk1Zmk2Zmkn \mathbb{Z}_{m}^{k_1} \oplus \mathbb{Z}_{m}^{k_2} \oplus \ldots \oplus \mathbb{Z}_{m}^{k_n} of ZmN\mathbb{Z}_{m}^{N} based on the pomset P=(M,R)\mathbb{P}=(M,R). The pomset block metric extends the classical pomset metric introduced by I. G. Sudha and R. S. Selvaraj and generalizes the poset block metric introduced by M. M. S. Alves et al over Zm\mathbb{Z}_m. The space (ZmN, d(Pm,π)) (\mathbb{Z}_{m}^N,~d_{(Pm,\pi)} ) is called the pomset block space and we determine the complete weight distribution of it. Further, II-perfect pomset block codes for ideals with partial and full counts are described. Then, for block codes with chain pomset, the packing radius and Singleton bound are established. The relation between MDS codes and II-perfect codes for any ideal II is investigated. Moreover, the duality theorem for an MDS pomset block code is established when all the blocks have the same size.

Cite

@article{arxiv.2210.15363,
  title  = {Block Codes on Pomset Metric},
  author = {Atul Kumar Shriwastva and R. S. Selvaraj},
  journal= {arXiv preprint arXiv:2210.15363},
  year   = {2023}
}

Comments

15 Pages

R2 v1 2026-06-28T04:38:14.269Z