Skip to main content

Type II Codes over IF2r

  • Conference paper
  • First Online:
Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC 2001)

Abstract

Motivated by the work of Pasquier and Wolfmann in 1980’s, we define Type II codes over IF2r as self-dual codes with the property that their binary images with respect to a trace-orthogonal basis are doubly-even. We give a classification of Type II codes of length 8 over IF8, IF16 and IF32. We also characterize all Type II codes whose binary images are the extended Golay [24, 12, 8] code.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Betsumiya, K.: Type II property for self-dual codes over finite fields of characteristic two. (submitted).

    Google Scholar 

  2. Betsumiya, K., Gulliver, T.A., Harada, M. and Munemasa, A.: On Type II codes over IF4. IEEE Trans. Inform. Theory. (to appear).

    Google Scholar 

  3. Gaborit, P., Pless, V., Solé, P. and Atkin, O.: Type II codes over IF4. (preprint).

    Google Scholar 

  4. Huffman, W.C.: “Codes and groups,” in Handbook of Coding Theory, V.S. Pless and W.C. Huffman (Eds.), Elsevier, Amsterdam 1998, pp. 1345–1440

    Google Scholar 

  5. Munemasa, A.: Type II codes and quadratic forms over a finite field of characteristic two. The Ohio State Univ. Math. Research Institute Monograph Ser. (to appear).

    Google Scholar 

  6. Pasquier, G.: The binary Golay code obtained from an extended cyclic code over IF8. Eurp. J. Combin. 1 (1980) 369–370

    MATH  MathSciNet  Google Scholar 

  7. Pasquier, G.: Binary images of some self-dual codes over GF(2m) with respect to trace-orthogonal basis. Discrete Math. 37 (1981) 127–129

    Article  MATH  MathSciNet  Google Scholar 

  8. Pasquier, G.: Binary self-dual codes construction from self-dual codes over a Galois field IF2m. Ann. Discrete Math. 17 (1983) 519–526

    MATH  MathSciNet  Google Scholar 

  9. Rains, E., Sloane, N.J.A.: “Self-dual codes,” in Handbook of Coding Theory, V.S. Pless and W.C. Huffman (Eds.), Elsevier, Amsterdam 1998, pp. 177–294

    Google Scholar 

  10. Wolfmann, J.: A new construction of the binary Golay code (24, 12, 8) using a groupalgebra over a finite field. Discrete Math. 31 (1980) 337–338.

    Article  MATH  MathSciNet  Google Scholar 

  11. Wolfmann, J.: A class of doubly even self dual binary codes. Discrete Math. 56 (1985) 299–303.

    Article  MATH  MathSciNet  Google Scholar 

  12. Wolfmann, J.: A group algebra construction of binary even self dual codes. Discrete Math. 65 (1987) 81–89.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Betsumiya, K., Harada, M., Munemasa, A. (2001). Type II Codes over IF2r. In: Boztaş, S., Shparlinski, I.E. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 2001. Lecture Notes in Computer Science, vol 2227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45624-4_11

Download citation

  • DOI: https://doi.org/10.1007/3-540-45624-4_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42911-1

  • Online ISBN: 978-3-540-45624-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics