×

MDS and \(I\)-perfect poset block codes. (English) Zbl 1452.94112

Summary: We obtain the Singleton bound for poset block codes and define a maximum distance separable poset block code (MDS \((P, \pi)\)-code) as a code meeting this bound. We extend the concept of \(I\)-balls to poset block metric and describe \(r\)-perfect and MDS \((P, \pi)\)-codes in terms of \(I\)-perfect codes. As a special case when all the blocks have the same dimension, we establish that MDS \((P, \pi)\)-codes are same as \(I\)-perfect codes for \(I \in \mathcal{I}^{\frac{ n - k}{ m}}(P)\). We show that the duality result also holds for this case. Further, we determine the weight enumerator of an MDS \((P, \pi)\)-code.

MSC:

94B05 Linear codes (general theory)
94B75 Applications of the theory of convex sets and geometry of numbers (covering radius, etc.) to coding theory
Full Text: DOI

References:

[1] Alves, M. M.S.; Panek, L.; Firer, M., Error-block codes and poset metrics, Adv. Math. Commun., 2, 1, 95-111 (2008) · Zbl 1275.94040
[2] Brualdi, R.; Graves, J. S.; Lawrence, M., Codes with a poset metric, Discrete Math., 147, 1, 57-72 (1995) · Zbl 0854.94019
[3] Dougherty, S. T.; Skriganov, M. M., Maximum distance separable codes in the ρ metric over arbitrary alphabets, J. Algebraic Comb., 16, 1, 71-81 (2002) · Zbl 1020.94031
[4] Feng, K.; Xu, L.; Hickernell, F. J., Linear error-block codes, Finite Fields Appl., 12, 4, 638-652 (2006) · Zbl 1156.94433
[5] Hyun, J. Y.; Kim, H. K., Maximum distance separable poset codes, Des. Codes Cryptogr., 48, 3, 247-261 (2008) · Zbl 1178.94226
[6] Kim, H. K.; Krotov, D. S., The poset metrics that allow binary codes of codimension m to be m-, \((m - 1)\)-, or, \((m - 2)\)-perfect, IEEE Trans. Inf. Theory, 54, 11, 5241-5246 (2008) · Zbl 1319.94100
[7] Lidl, R.; Niederreiter, H., Introduction to Finite Fields and Their Applications (1994), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0820.11072
[8] MacWilliams, F. J.; Sloane, N. J., The Theory of Error-Correcting Codes (1998), North-Holland: North-Holland Amsterdam · Zbl 0369.94008
[9] Niederreiter, H., Point sets and sequences with small discrepancy, Monatshefte Math., 104, 4, 273-337 (1987) · Zbl 0626.10045
[10] Niederreiter, H., A combinatorial problem for vector spaces over finite fields, Discrete Math., 96, 3, 221-228 (1991) · Zbl 0747.11063
[11] Panek, L.; Firer, M.; Alves, M. M.S., Classification of Niederreiter-Rosenbloom-Tsfasman block codes, IEEE Trans. Inf. Theory, 56, 10, 5207-5216 (2010) · Zbl 1366.94670
[12] Yu, Rosenbloom M.; Tsfasman, M. A., Codes for the m-metric, Probl. Pereda. Inf., 33, 1, 45-52 (1997) · Zbl 1037.94545
[13] Singleton, R. C., Maximum distance q-nary codes, IEEE Trans. Inf. Theory, 10, 2, 116-118 (1964) · Zbl 0124.11505
[14] Skriganov, M. M., Coding theory and uniform distributions, Algebra Anal., 13, 2, 191-239 (2001) · Zbl 0994.11028
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.