English

Isometries and MacWilliams Extension Property for Weighted Poset Metric

Information Theory 2022-07-21 v2 math.IT

Abstract

Let H\mathbf{H} be the cartesian product of a family of left modules over a ring SS, indexed by a finite set Ω\Omega. We are concerned with the (P,ω)(\mathbf{P},\omega)-weight on H\mathbf{H}, where P=(Ω,P)\mathbf{P}=(\Omega,\preccurlyeq_{\mathbf{P}}) is a poset and ω:ΩR+\omega:\Omega\longrightarrow\mathbb{R}^{+} is a weight function. We characterize the group of (P,ω)(\mathbf{P},\omega)-weight isometries of H\mathbf{H}, and give a canonical decomposition for semi-simple subcodes of H\mathbf{H} when P\mathbf{P} is hierarchical. We then study the MacWilliams extension property (MEP) for (P,ω)(\mathbf{P},\omega)-weight. We show that the MEP implies the unique decomposition property (UDP) of (P,ω)(\mathbf{P},\omega), which further implies that P\mathbf{P} is hierarchical if ω\omega is identically 11. For the case that either P\mathbf{P} is hierarchical or ω\omega is identically 11, we show that the MEP for (P,ω)(\mathbf{P},\omega)-weight can be characterized in terms of the MEP for Hamming weight, and give necessary and sufficient conditions for H\mathbf{H} to satisfy the MEP for (P,ω)(\mathbf{P},\omega)-weight when SS is an Artinian simple ring (either finite or infinite). When SS is a finite field, in the context of (P,ω)(\mathbf{P},\omega)-weight, we compare the MEP with other coding theoretic properties including the MacWilliams identity, Fourier-reflexivity of partitions and the UDP, and show that the MEP is strictly stronger than all the rest among them.

Keywords

Cite

@article{arxiv.2202.01551,
  title  = {Isometries and MacWilliams Extension Property for Weighted Poset Metric},
  author = {Yang Xu and Haibin Kan and Guangyue Han},
  journal= {arXiv preprint arXiv:2202.01551},
  year   = {2022}
}

Comments

arXiv admin note: text overlap with arXiv:2201.10828