Skip to main content
SpringerLink
Log in

New binary codes from extended Goppa codes

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

Abstract

An efficient construction of extended length Goppa codes is presented. The construction yields four new binary codes [153, 71, 25], [151, 70, 25], [160, 70, 27], and [158, 69, 27]. The minimum distances are larger than those of the best previously known linear codes of the same length and dimension.

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

References

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

    Article  MATH  MathSciNet  Google Scholar 

  2. Goppa V.D.: A new class of linear error correcting codes. Probl. Peredachi Inf. 6, 24–30 (1970)

    MATH  MathSciNet  Google Scholar 

  3. Goppa V.D.: A rational representation of codes and (L, g)-codes. Probl. Peredachi Inf. 7, 41–49 (1971)

    MATH  MathSciNet  Google Scholar 

  4. Goppa V.D.: Codes constructed on the base of (L, g)-codes. Probl. Peredachi Inf. 8(2), 107–109 (1972)

    MATH  MathSciNet  Google Scholar 

  5. Grassl M.: Bounds on the minimum distance of linear codes and quantum codes. Online available at http://www.codetables.de. Accessed on 21/12/2010 (2007).

  6. MacWilliams F.J., Sloane N.J.A.: The Theory of Error-Correcting Codes. North Holland, Amsterdam (1983)

    Google Scholar 

  7. Sugiyama Y., Kasahara M., Hirasawa S., Namekawa T.: Further results on Goppa codes and their applications to constructing efficient binary codes. IEEE Trans. Inf. Theory 22(5) 518–526 (1976)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fixed and Mobile Communications Group, University of Plymouth, Plymouth, UK

    M. Tomlinson, M. Jibril, C. Tjhai & M. Z. Ahmed

  2. Center for Quantum Technologies, National University of Singapore, Singapore, Singapore

    M. Grassl

Authors
  1. M. Tomlinson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Jibril
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. C. Tjhai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. M. Grassl
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. M. Z. Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Jibril.

Additional information

This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue on Coding Theory and Applications”.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tomlinson, M., Jibril, M., Tjhai, C. et al. New binary codes from extended Goppa codes. Des. Codes Cryptogr. 70, 149–156 (2014). https://doi.org/10.1007/s10623-012-9707-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-012-9707-1

Keywords

Mathematics Subject Classification

Search

Navigation