A new metric on symmetric groups and applications to block permutation codes
From MaRDI portal
Publication:6041587
DOI10.1007/S10623-023-01197-6zbMATH Open1522.94126arXiv2103.05204OpenAlexW4323042288MaRDI QIDQ6041587FDOQ6041587
Authors: Zihan Zhang 
Publication date: 31 May 2023
Published in: Designs, Codes and Cryptography (Search for Journal in Brave)
Abstract: Permutation codes have received a great attention due to various applications. For different applications, one needs permutation codes under different metrics. The generalized Cayley metric was introduced by Chee and Vu [4] and this metric includes several other metrics as special cases. However, the generalized Cayley metric is not easily computable in general. Therefore the block permutation metric was introduced by Yang et al. [22] as the generalized Cayley metric and the block permutation metric have the same magnitude. However, the block permutation metric lacks the symmetry property which restricts more advanced algebraic tools to be involved. In this paper, by introducing a novel metric closely related to the block permutation metric, we build a bridge between some advanced algebraic methods and codes in the block permutation metric. More specifically, based on some techniques from algebraic function fields originated in [19], we give an algebraic-geometric construction of codes in the novel metric with reasonably good parameters. By observing a trivial relation between the novel metric and block permutation metric, we then produce non-systematic codes in block permutation metric that improve all known results given in [21, 22]. More importantly, based on our non-systematic codes, we provide an explicit and systematic construction of codes in block permutation metric which improves the systematic result shown in [22]. In the end, we demonstrate that our codes in the novel metric itself have reasonably good parameters by showing that our construction beats the corresponding Gilbert-Varshamov bound.
Full work available at URL: https://arxiv.org/abs/2103.05204
Recommendations
- New theoretical bounds and constructions of permutation codes under block permutation metric
- Theoretical bounds and constructions of codes in the generalized Cayley metric
- Bounds of multipermutation codes in the generalized Cayley distance
- New bounds of permutation codes under Hamming metric and Kendall's \(\tau \)-metric
- Permutation codes invariant under isometries
Combinatorial codes (94B25) Bounds on codes (94B65) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)
Cites Work
- Rational points on curves over finite fields. Theory and Applications
- Algebraic Function Fields and Codes
- On the maximum number of permutations with given maximal or minimal distance
- Bounds for permutation arrays
- Constructions for permutation codes in powerline communications
- Two Constructions of Permutation Arrays
- Permutation Arrays for Powerline Communication and Mutually Orthogonal Latin Squares
- Constructions of permutation arrays
- A new table of permutation codes
- Constructions of codes from residue rings of polynomials
- Bounds on the Size of Permutation Codes With the Kendall <inline-formula> <tex-math notation="LaTeX">$\tau $ </tex-math></inline-formula>-Metric
- Error-Correction in Flash Memories via Codes in the Ulam Metric
- Counting permutations by their rigid patterns
- New theoretical bounds and constructions of permutation codes under block permutation metric
- Systematic Error-Correcting Codes for Permutations and Multi-Permutations
- Theoretical bounds and constructions of codes in the generalized Cayley metric
- A Construction of Permutation Codes From Rational Function Fields and Improvement to the Gilbert–Varshamov Bound
- Linear Codes From Narrow Ray Class Groups of Algebraic Curves
Cited In (6)
- New theoretical bounds and constructions of permutation codes under block permutation metric
- Metrics on permutations, a survey
- On the symmetry group of extended perfect binary codes of length \(n+1\) and rank \(n-\log(n+1)+2\)
- Bounds of multipermutation codes in the generalized Cayley distance
- New bounds of permutation codes under Hamming metric and Kendall's \(\tau \)-metric
- Theoretical bounds and constructions of codes in the generalized Cayley metric
This page was built for publication: A new metric on symmetric groups and applications to block permutation codes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6041587)
