Abstract
In Etzion et al. (IEEE Trans Inform Theory 64(4):2398–2409, 2018), introduced metrics on \(\mathbb {F}_2^n\) based on directed graphs on n vertices, and in Hyun et al. (IEEE Trans Inform Theory 65(8):4664–4672, 2019), the authors introduced weighted poset metrics on \(\mathbb {F}_2^n\) which may be considered as an algebraic version of directed graph metric. They also classify weighted posets and directed graphs admitting the extended Hamming code of length 8 to be a 2-perfect code. In this paper, we will continue the classification problem further. It will be shown that every weighted poset or directed graph which admits extended Hamming code is completely determined by its structure vector. Let s be the length of the structure vector. In Sect. 3 (resp.4), we will classify structure vectors of weighted posets (resp. directed graphs) which admit the extended Hamming code \({\widetilde{\mathcal {H}}}_m, m \ge 2\) to be a 2-perfect code when \(s=3,4,5\) (resp. \(s=3,4\)). As a consequence our classification, we will classify weighted posets and directed graphs which admit the extended Hamming code of length 16 to be a 2-perfect code.
Similar content being viewed by others
Code Availability
Not applicable.
Data availability
Not applicable.
References
Barg A., Felix L.V., Firer M., Spreafico M.V.P.: Linear codes on posets with extension property. Discret. Math. 317, 1–13 (2014).
Bruladi R., Graves J., Lawrence K.: Codes with a poset metric. Discret. Math. 147, 57–72 (1995).
D’Oliveira R.G., Firer M.: The packing radius of a code and partitioning problems: the case for poset metrics on finite vector spaces. Discret. Math. 338(12), 2143–2167 (2015).
Dass B.K., Sharma N., Verma R.: Perfect codes in poset spaces and poset block spaces. Finite Fields Appl. 46, 90–106 (2017).
Etzion T., Firer M., Machado R.: Metrics based on finite directed graphs and coding invariants. IEEE Trans. Inform. Theory 64(4), 2398–2409 (2018).
Hyun J., Kim H.: The poset structures admitting the extended binary hamming code to be a perfect code. Discret. Math. 288, 37–47 (2004).
Hyun J., Kim H., Park J.: Weighted posets and digraphs admitting the extended Hamming code to be a perfect code. IEEE Trans. Inform. Theory 65(8), 4664–4672 (2019).
Machado R.A., Pinheiro J.A., Firer M.: Characterization of metrics induced by hierarchical posets. IEEE Trans. Inform. Theory 63(6), 3630–3640 (2017).
Niederreiter H.: Point sets and sequence with small discrepancy. Monatsh. Math. 104(4), 273–337 (1987).
Panek L., Firer M., Kim H.K., Hyun J.Y.: Groups of linear isometries on poset structures. Discret. Math. 308(18), 4116–4123 (2008).
Rosenbloom M.Y., Tsfasman M.A.: Codes for \(m\)-metric. Probl. Inform. Transm. 33(1), 45–52 (1997).
Skriganov M.M.: Coding theory and uniform distributions. St. Petesburg Math. J. 13(2), 301–337 (2002).
Acknowledgements
This research was supported by the BK21 FOUR (Fostering Outstanding Universities for Research) funded by the Minister of Education (MOE, Korea) and National Research Foundation of Korea(NRF) (4.0021515).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
Not applicable.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue: On Coding Theory and Combinatorics: In Memory of Vera Pless”.
Rights and permissions
About this article
Cite this article
Kim, H.K., Kwon, J. Classification of weighted posets and digraphs admitting the extended Hamming code to be a perfect code. Des. Codes Cryptogr. 90, 2249–2269 (2022). https://doi.org/10.1007/s10623-022-01066-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-022-01066-8