Abstract
In this paper, we introduce codes equipped with pomset block metric. A Singleton type bound for pomset block codes is obtained. Code achieving the Singleton bound, called a maximum distance separable code (for short, MDS (\({\mathbb {P}},\pi \))-code) is also investigated. We extend the concept of I-perfect codes and r-perfect codes to pomset block metric. The relation between I-perfect codes and MDS \(({\mathbb {P}},\pi )\)-codes is also considered. When all blocks have the same dimension, we prove the duality theorem for codes and study the weight distribution of MDS pomset block codes when the pomset is a chain.
Similar content being viewed by others
References
Alves M.M.S., Panek L., Firer M.: Error-block codes and poset metrics. Adv. Math. Commun. 2(1), 95–111 (2008).
Brualdi R., Graves J.S., Lawrence M.: Codes with a poset metric. Discret. Math. 147(1), 57–72 (1995).
Dass B.K.: Namita Sharma, Rashmi Verma, MDS and \(I\)-perfect poset block codes. Finite Fields Appl. 62, 101620 (2020).
Feng K., Xu L., Hickernell F.J.: Linear error-block codes. Finite Fields Appl. 12(4), 638–652 (2006).
Girish K.P., John S.J.: General relations between partially ordered mulitisets and their chains and antichains. Math. Commun. 14, 193–205 (2009).
Girish K.P., John S.J.: Multiset topologies induced by multiset relations. Inf. Sci. 188, 298–313 (2012).
Hyun J.Y., Kim H.K.: Maximum distance separable poset codes. Des. Codes Cryptogr. 48(3), 247–261 (2008).
Irrinki G.S., Selvaraj R.S.: Codes with a pomset metric and constructions. Des. Codes Cryptogr. 86, 875–892 (2018).
Irrinki G.S., Selvaraj R.S.: MDS and \(I\)-Perfect Codes in Pomset Metric. IEEE Trans. Inf. Theory. 67(3), 1622–1629 (2021).
Niederreiter H.: Point sets and sequences with small discrepancy. Monatshefte Math. 104(4), 273–337 (1987).
Niederreiter H.: A combinatorial problem for vector spaces over finite fields. Discret. Math. 96(3), 221–228 (1991).
Panek L., Firer M., Alves M.M.S.: Classification of Niederreiter-Rosenbloom-Tsfasman block codes. IEEE Trans. Inf. Theory 56(10), 5207–5216 (2010).
Funding
Funding was provided by National Natural Science Foundation of China Grant nos. (12171191, 12271199, 61977036), Hubei Provincial Science and Technology Innovation Base(Platform) Speical Project Grant no. (2020DFH002), Fundamental Research Funds for the Central Universities Grant no. (30106220482).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J.-L. Kim.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Ma, W., Luo, J. Block codes in pomset metric over \({\mathbb {Z}}_m\). Des. Codes Cryptogr. 91, 3263–3284 (2023). https://doi.org/10.1007/s10623-023-01249-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-023-01249-x