Skip to main content
SpringerLink
Log in

Performance of ternary double circulant, double twistulant, and self-dual codes

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

We study the performance of ternary isodual codes which are not self-dual and ternary self-dual codes, as measured by the decoding error probability with bounded distance decoding. We compare the performance of ternary double circulant and double twistulant codes which are not self-dual with ternary extremal self-dual codes. We also investigate the performance of ternary self-dual codes having large minimum weights.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Notes

  1. These cases are marked by \(*\) in columns \(d_P, d_B\) and \(d_T\) of Table 1.

References

  1. Beenker, G.F.M.: A note on extended quadratic residue codes over GF(9) and their ternary images. IEEE Trans. Inform. Theory 30, 403–405 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  2. Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system I: the user language. J. Symbol. Comput. 24, 235–265 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  3. Conway, J.H., Pless, V., Sloane, N.J.A.: Self-dual codes over GF(3) and GF(4) of length not exceeding 16. IEEE Trans. Inform. Theory 25, 312–322 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  4. Dougherty, S.T., Gulliver, T.A., Harada, M.: Optimal ternary formally self-dual codes. Discrete Math. 196, 117–135 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  5. Faldum, A., Lafuente, J., Ochoa, G., Willems, W.: Error probabilities for bounded distance decoding. Design Codes Cryptogr. 40, 237–252 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  6. Gaborit, P., Nedeloaia, C.-S., Wassermann, A.: On the weight enumerators of duadic and quadratic residue codes. IEEE Trans. Inform. Theory 51, 402–407 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  7. Gaborit, P., Otmani, A.: Experimental constructions of self-dual codes. Finite Fields Appl. 9, 372–394 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  8. Grassl, M., Gulliver, T.A.: On circulant self-dual codes over small fields. Design Codes Cryptogr. 52, 57–81 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  9. Gulliver, T.A., Harada, M.: New nonbinary self-dual codes. IEEE Trans. Inform. Theory 54, 415–417 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  10. Harada, M., Holzmann, W., Kharaghani, H., Khorvash, M.: Extremal ternary self-dual codes constructed from negacirculant matrices. Graphs Comb. 23, 401–417 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  11. Huffman, W.C.: On the classification and enumeration of self-dual codes. Finite Fields Appl. 11, 451–490 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  12. Mallows, C.L., Sloane, N.J.A.: An upper bound for self-dual codes. Inform. Control 22, 188–200 (1973)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was supported by JSPS KAKENHI Grant Number 15H03633.

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Victoria, P.O. Box 1700, STN CSC, Victoria, BC, V8W 2Y2, Canada

    T. Aaron Gulliver

  2. Research Center for Pure and Applied Mathematics, Graduate School of Information Sciences, Tohoku University, Sendai, 980–8579, 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

Corresponding author

Correspondence to Masaaki Harada.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gulliver, T.A., Harada, M. Performance of ternary double circulant, double twistulant, and self-dual codes. AAECC 28, 409–424 (2017). https://doi.org/10.1007/s00200-017-0312-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-017-0312-4

Keywords

Mathematics Subject Classification

Search

Navigation