Skip to main content
Log in

Maximum Distance Codes in Mat n,s (Zk) with a Non-Hamming Metric and Uniform Distributions

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

We establish a bound on the minimum ρ distance for codes in Mat n,s (Zk) with respect to their ranks and call codes meeting this bound MDR codes. We extend the relationship between codes in Mat n,s (Zk) and distributions in the unit cube and use the Chinese Remainder Theorem to construct codes and distributions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. S.T. Dougherty and K. Shiromoto,MDR codes over ℤk IEEE-IT, Vol.46,No.1 (2000)pp.265–269.

    Google Scholar 

  2. S.T. Dougherty and M.M. Skriganov,MacWilliams duality and the Rosenbloom-Tsfasman metric, Moscow Math.Journal, Vol.2,No.1 (2002)pp.81–97.

    Google Scholar 

  3. S.T. Dougherty and M.M. Skriganov,Maximum distance separable codes in a non-Hamming metric over arbitrary alphabets,J.Alg.Combin.Vol.16,No.1 (2002)pp.71–81.

    Google Scholar 

  4. F.J. MacWilliams and N.J.A. Sloane,The Theory of Error-Correcting Codes, North-Holland, Amsterdam (1977).

    Google Scholar 

  5. W.J. Martin and D.R. StinsonAssociation schemes for ordered orthogonal arrays and (T, M, S)-nets, Canad.J.Math.,Vol.51,No.2 (1999)pp.326–346.

    Google Scholar 

  6. B.R. McDonald,Finite Rings with Identity, Marcel Dekker, New York (1974).

  7. M.Yu Rosenbloom and M.A. Tsfasman,Codes for the m-metric,Problems of Information Transmission, Vol.33,No.1 (1997)pp.45–52.(Translated from Problemy Peredachi Informatsii, Vol. 33,No.1 (1996)pp.55–63.)

    Google Scholar 

  8. K. Shiromoto and T. Yoshida,A Singleton bound for linear codes over ℤl (preprint).

  9. M.M. Skriganov,Coding theory and uniform distributions,Algebra i Analiz, Vol.13,No.2 (2001) pp.191–239 (Russian).(English translation in St.Petersburg Math.Journal,No.2 (2002)pp.301–337.).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dougherty, S.T., Shiromoto, K. Maximum Distance Codes in Mat n,s (Zk) with a Non-Hamming Metric and Uniform Distributions. Designs, Codes and Cryptography 33, 45–61 (2004). https://doi.org/10.1023/B:DESI.0000032606.11770.89

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:DESI.0000032606.11770.89

Navigation