Codes over Galois rings with respect to the Rosenbloom-Tsfasman metric. (English) Zbl 1269.94044
Summary: We investigate the structure of codes over Galois rings with respect to the Rosenbloom-Tsfasman (shortly RT) metric. We define a standard form generator matrix and show how we can determine the minimum distance of a code by taking advantage of its standard form. We compute the RT-weights of a linear code given with a generator matrix in standard form. We define maximum distance rank (shortly MDR) codes with respect to this metric and give the weights of the codewords of an MDR code. Finally, we give a decoding technique for codes over Galois rings with respect to the RT metric.
References:
| [1] | Rosenbloom, M. Yu.; Tsfasman, M. A., Codes for the \(m\)-metric, Problems Inf. Trans., 33, 1, 45-52 (1997) · Zbl 1037.94545 |
| [2] | Skriganov, M. M., Coding theory and uniform distributions, St. Petersburg Math. J., 143, 2 (2002) · Zbl 0994.11028 |
| [3] | Dougherty, S. T.; Skriganov, M. M., MacWilliams duality and the Rosenbloom-Tsfasman metric, Moscow Math. J., 2, 1, 83-89 (2002) · Zbl 1024.94012 |
| [5] | Ozen, M.; Siap, I., On the structure and decoding of linear codes with respect to Rosenbloom-Tsfasman metric, Selcuk J. Appl. Math., 5, 2, 25-31 (2004) · Zbl 1071.94024 |
| [6] | Ozen, M.; Siap, I., Linear codes over \(F_q [u](u^s)\) with respect to the Rosenbloom-Tsfasman metric, Des. Codes Cryptography, 38, 17-29 (2006) · Zbl 1142.94387 |
| [7] | McDonald, B. R., Finite Rings with Identity, Pure and Applied Mathematics (1974), Marcel Dekker · Zbl 0294.16012 |
| [8] | Wan, Z. X., Quaternary Codes, Series on Applied Mathematics, vol. 8 (1997), World Scientific Publisher Co.: World Scientific Publisher Co. Singapore · Zbl 0890.94034 |
| [9] | MacWilliams, F. J.; A Sloane, N. J., The Theory Of Error Correcting Codes (1977), North-Holland Pub. Co.: North-Holland Pub. Co. Amsterdam · Zbl 0369.94008 |
| [10] | Huffman, W. C., Decompositions and extremal type II codes over \(Z_4\), IEEE Trans. Inf. Theory, 44, 800-809 (1998) · Zbl 1105.94337 |
| [11] | Babu, N. S.; Zimmermann, K. H., Decoding of linear codes over Galois rings, IEEE Trans. Inf. Theory, 47, 4, 1288-1293 (2001) |
| [12] | Marcus, G.; Ute, V., Efficient decoding of \(Z_{p^k}\)-linear code, IEEE Trans. Inf. Theory, 44, 3, 1288-1293 (1998) · Zbl 0924.94035 |
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.
