Skip to main content
SpringerLink
Log in

Optimal Double Circulant Z4-Codes

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

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2227))

Abstract

Recently,an optimal formally self-dual Z4-code of length 14 and minimum Lee weight 6 has been found using the double circulant construction by Duursma,Greferath and Schmidt. In this paper,we classify all optimal double circulant Z4-codes up to length 32. In addition, double circulant codes with the largest minimum Lee weights for this class of codes are presented for lengths up to 32.

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

Access this chapter

Log in via an institution
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. C. Bachoc, T.A. Gulliver and M. Harada,Iso dual codes over Z2k and isodual lattices, J. Alg. Combin. 12 (2000) pp. 223–240.

    Article  MATH  MathSciNet  Google Scholar 

  2. A. Bonnecaze, A.R. Calderbank and P. Solé,Quaternary quadratic residue codes and unimodular lattices, IEEE Trans. Inform. Theory 41 (1995) pp. 366–377.

    Article  MATH  MathSciNet  Google Scholar 

  3. J.H. Conway and N.J.A. Sloane,Self-dual codes over the integers modulo 4, J. Combin. Theory Ser. A 62 (1993) pp. 30–45.

    Article  MATH  MathSciNet  Google Scholar 

  4. I.M. Duursma, M. Greferath and S.E. Schmidt,On the optimal Z4 codes of Type II and length 16, J. Combin. Theory Ser. A 92 (2000) pp. 77–82.

    Article  MATH  MathSciNet  Google Scholar 

  5. T.A. Gulliver and M. Harada,Classification of extremal double circulant formally self-dual even codes, Designs, Codes and Cryptogr. 11 (1997) pp. 25–35.

    Article  MATH  MathSciNet  Google Scholar 

  6. A.R. Hammons,Jr., P.V. Kumar, A.R. Calderbank, N.J.A. Sloane and P. Solé, The Z4-linearity of Kerdock,Preparata,Go ethals and related codes, IEEE Trans. Inform. Theory 40 (1994) pp. 301–319.

    Article  MATH  MathSciNet  Google Scholar 

  7. M. Harada,New extremal ternary self-dual codes, Austral. J. Combin. 17 (1998) pp. 133–145.

    Google Scholar 

  8. E. Rains,Bounds for self-dual codes over Z4, Finite Fields and Their Appl. 6 (2000) pp. 146–163.

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Victoria, P.O. Box 3055, V8W 3P6, STN CSC Victoria,B.C., Canada

    T. Aaron Gulliver

  2. Department of Mathematical Sciences, Yamagata University, 990-8560, Yamagata, Japan

    Masaaki Harada

Authors
  1. T. Aaron Gulliver
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Masaaki Harada
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics, RMIT University, GPO Box 2476V, 3001, Melbourne, Australia

    Serdar Boztaş

  2. Department of Computing, Macquarie University, 2109, NSW, Australia

    Igor E. Shparlinski

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Aaron Gulliver, T., Harada, M. (2001). Optimal Double Circulant Z4-Codes. 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_13

Download citation

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

  • 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

Search

Navigation