Abstract
We investigate the structure of codes over \(\mathbb{F}_q[u]/(u^s)\) rings with respect to the Rosenbloom-Tsfasman (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 define MDR (maximum distance rank) codes with respect to this metric and give the weights of the codewords of an MDR code. We explore the structure of cyclic codes over \(\mathbb{F}_q[u]/(u^s)\) and show that all cyclic codes over \(\mathbb{F}_q[u]/(u^s)\) rings are MDR. We propose a decoding algorithm for linear codes over these rings with respect to the RT metric.
Similar content being viewed by others
References
N. S. Babu K. H. Zimmermann (May 2001) ArticleTitleDecoding of linear codes over galois rings IEEE Trans. Inform. Theory. 47 IssueID4 1288–1293 Occurrence Handle10.1109/18.923743 Occurrence Handle1830108
C. Bachoc (1997) ArticleTitleApplications of coding theory to the constructions of modular lattices J. Comb. Theory Ser. A. 78 92–119 Occurrence Handle10.1006/jcta.1996.2763 Occurrence Handle98a:11084 Occurrence Handle0876.94053
A. Bonnecaze P. Udaya (May 1999) ArticleTitleCyclic codes and self-dual codes over \(\mathbb{F}_2 + u\mathbb{F}_2\) IEEE IT. 45 IssueID4 1250–1254 Occurrence Handle2000b:94020
A. R. Calderbank N. J. A. Sloane (1995) ArticleTitleModular and p-adic cyclic codes Designs, Codes Cryptogr. 6 21–35 Occurrence Handle97b:94037
Bernard R. McDonald (1974) Finite rings with identity Dekker New York
Steven T. Dougherty P. Gaborit M. Harada P. Sole (1999) ArticleTitleType II codes over \(\mathbb{F}_2 + u\mathbb{F}_2\) IEEE Trans. Inform. Theory. 45 32–45 Occurrence Handle2000h:94053
Steven T. Dougherty Maxim M. Skriganov (2002) ArticleTitleMacWilliams Duality and the Rosenbloom- Tsfasman Metric Moscow Mathematical Journal. 2 IssueID1 83–99 Occurrence Handle2003h:94069
Steven T. Dougherty Keisuke Shiromoto (2004) ArticleTitleMaximum Distance Codes in M n,s (ℤ k ) with a non Hamming Metric and Uniform Distributions Designs Codes and Cryptography. 33 IssueID1 45–61 Occurrence Handle10.1023/B:DESI.0000032606.11770.89 Occurrence Handle2005h:94085
Gereferath Marcus Vellbinger Ute (May 1998) ArticleTitleEfficient Decoding of \(Z_{p^{k}}\) - Linear Code IEEE Trans. Inform. Theory. 44 1288–1293
Promad Konmar Sergio Ki Lopez-Permouth (1997) ArticleTitleCyclic Codes over Integers Modulo pm Finite Fields and Its Applications. 3 334–352
Nurcan Kulhan Irfan Siap Mehmet Ozen (March 2003) ArticleTitleThe Structure of Linear Codes over \(\mathbb{F}_q[u]/(u^s)\) and Decoding(Turkish) Sakarya Universty Science Institute Journal. 7 IssueID1 259
M. Yu Rosenbloom M. A. Tsfasman (1997) ArticleTitleCodes for the m-metric Problems of Information Transmission. 33 IssueID1 45–52 Occurrence Handle98c:94023
Irfan Siap Mehmet Ozen (2004) ArticleTitleThe Complete Weight Enumerator for Codes over Appl. Math. Lett. 17 65–69 Occurrence Handle10.1016/S0893-9659(04)90013-4 Occurrence Handle2004k:94086
Skriganov MM.(2002). Coding theory and uniform distributions. St Petersburg Math J. 143, No. 2 (2002).
Mehmet Ozen, Irfan Siap and Fethi Callialp, The structure of linear codes with respect to a non-Hamming (Rosenbloom-Tsfasman) metric (Turkish) to appear in Anadolu Journal of Science.
Mehmet Ozen, Irfan Siap and Fethi Callialp, The structure of quaternary codes with respect to a Rosenbloom-Tsfasman metric, submitted.
Author information
Authors and Affiliations
Corresponding author
Additional information
J. D. Key
AMS Classification: 94B05, 94B60
Rights and permissions
About this article
Cite this article
Ozen, M., Siap, I. Linear Codes over \(\mathbb{F}_{q}[u]/(u^s)\) with Respect to the Rosenbloom–Tsfasman Metric. Des Codes Crypt 38, 17–29 (2006). https://doi.org/10.1007/s10623-004-5658-5
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10623-004-5658-5