Skip to main content

Disjoint Chains with Equal Length: The Niederreiter-Rosenbloom-Tsfasman Metric

  • Chapter
  • First Online:
Poset Codes: Partial Orders, Metrics and Coding Theory

Part of the book series: SpringerBriefs in Mathematics ((BRIEFSMATH))

  • 524 Accesses

Abstract

The study of codes for the Niederreiter-Rosenbloom-Tsfasman metric has a long history of parallel developments.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. M.M.S. Alves, A standard form for generator matrices with respect to the Niederreiter-Rosenbloom-Tsfasman metric, in 2011 IEEE Information Theory Workshop, ITW 2011 (2011), pp. 486–489

    Google Scholar 

  2. A. Barg, W. Park, On linear ordered codes. Moscow Math. J. 15, 679–702 (2015)

    MathSciNet  MATH  Google Scholar 

  3. A. Barg, P. Purkayastha, Bounds on ordered codes and orthogonal arrays, in IEEE International Symposium on Information Theory Proceedings (2007), pp. 331–335

    Google Scholar 

  4. A. Barg, P. Purkayastha, Bounds on ordered codes and orthogonal arrays. Moscow Math. J. 9(2), 211–243 (2009)

    MathSciNet  MATH  Google Scholar 

  5. A. Barg, L.V. Felix, M. Firer, M.V.P. Spreafico, Linear codes on posets with extension property. Discrete Math. 317, 1–13 (2014)

    Article  MathSciNet  Google Scholar 

  6. R.A. Brualdi, J.S. Graves, K.M. Lawrence, Codes with a poset metric. Discrete Math. 147(1–3), 57–72 (1995)

    Article  MathSciNet  Google Scholar 

  7. A.G. Castoldi, E.L.M. Carmelo, The covering problem in Rosenbloom-Tsfasman spaces. Electron. J. Comb. 22(3), 1–18 (2015)

    MathSciNet  MATH  Google Scholar 

  8. S. Dougherty, K. Shiromoto, Maximum distance codes in Mat n,s(Z k) with a non-Hamming metric and uniform distributions. Des. Codes Crypt. 33(1), 45–61 (2004)

    Article  MathSciNet  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  10. S.T. Dougherty, M.M. Skriganov, Maximum distance separable codes in the ρ metric over arbitrary alphabets. J. Algebraic Comb. 16, 71–81 (2002)

    Article  MathSciNet  Google Scholar 

  11. C. Feyling, Punctured maximum distance separable codes. Electron. Lett. 29(5), 470–471 (1993)

    Article  Google Scholar 

  12. H. Hasse, Theorie der höheren differentiale in einem algebraischen funktionenkörper mit vollkommenem konstantenkörper bei beliebiger charakteristik. J. Reine Angew. Math. 175, 50–54 (1936)

    MathSciNet  MATH  Google Scholar 

  13. W.C. Huffman, V. Pless, Fundamentals of Error-Correcting Codes (Cambridge University Press, Cambridge, 2003)

    Book  Google Scholar 

  14. J.Y. Hyun, H.K. Kim, Maximum distance separable poset codes. Des. Codes Crypt. 48(3), 247–261 (2008)

    Article  MathSciNet  Google Scholar 

  15. J.Y. Hyun, Y. Lee, MDS poset-codes satisfying the asymptotic Gilbert-Varshamov bound in Hamming weights. IEEE Trans. Inf. Theory 57(12), 8021–8026 (2011)

    Article  MathSciNet  Google Scholar 

  16. W.C. Lidl, H. Niederreiter, Finite Fields, 2nd edn. (Cambridge University Press, Cambridge, 1996)

    Book  Google Scholar 

  17. H. Niederreiter, Point sets and sequences with small discrepancy. Monatshefte für Mathematik 104(4), 273–337 (1987)

    Article  MathSciNet  Google Scholar 

  18. H. Niederreiter, Orthogonal arrays and other combinatorial aspects in the theory of uniform point distributions in unit cubes. Discrete Math. 106–107, 361–367 (1992)

    Article  MathSciNet  Google Scholar 

  19. M. Ozen, I. Siap, Linear codes over \(\mathbb {F}_q[u]/(u^s)\) with respect to the Rosenbloom-Tsfasman metric. Des. Codes Crypt. 38(1), 17–29 (2006)

    Google Scholar 

  20. L. Panek, M. Firer, M.M.S. Alves, Classification of Niederreiter-Rosenbloom-Tsfasman block codes. IEEE Trans. Inf. Theory 56(10), 5207–5216 (2010)

    Article  MathSciNet  Google Scholar 

  21. M.Y. Rosenbloom, M.A. Tsfasman, Codes for the m-metric. Problems Inf. Transm. 33, 45–52 (1997)

    MathSciNet  MATH  Google Scholar 

  22. M.M. Skriganov, Coding theory and uniform distributions. St. Petersburg Math. J. 13, 301–337 (2002)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2018 The Author(s), under exclusive licence to Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Firer, M., S. Alves, M.M., Pinheiro, J.A., Panek, L. (2018). Disjoint Chains with Equal Length: The Niederreiter-Rosenbloom-Tsfasman Metric. In: Poset Codes: Partial Orders, Metrics and Coding Theory. SpringerBriefs in Mathematics. Springer, Cham. https://doi.org/10.1007/978-3-319-93821-9_4

Download citation

Publish with us

Policies and ethics