Advertisement

Designs, Codes and Cryptography

, Volume 70, Issue 1–2, pp 149–156 | Cite as

New binary codes from extended Goppa codes

  • M. Tomlinson
  • M. Jibril
  • C. Tjhai
  • M. Grassl
  • M. Z. Ahmed
Article

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.

Keywords

Goppa codes BCH codes 

Mathematics Subject Classification

94B05 94B15 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bosma W., Cannon J., Playoust C.: The MAGMA algebra system I: the user language. J Symb. Comput. 24, 235–265 (1997)CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    Goppa V.D.: A new class of linear error correcting codes. Probl. Peredachi Inf. 6, 24–30 (1970)zbMATHMathSciNetGoogle Scholar
  3. 3.
    Goppa V.D.: A rational representation of codes and (L, g)-codes. Probl. Peredachi Inf. 7, 41–49 (1971)zbMATHMathSciNetGoogle Scholar
  4. 4.
    Goppa V.D.: Codes constructed on the base of (L, g)-codes. Probl. Peredachi Inf. 8(2), 107–109 (1972)zbMATHMathSciNetGoogle Scholar
  5. 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. 6.
    MacWilliams F.J., Sloane N.J.A.: The Theory of Error-Correcting Codes. North Holland, Amsterdam (1983)Google Scholar
  7. 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)CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • M. Tomlinson
    • 1
  • M. Jibril
    • 1
  • C. Tjhai
    • 1
  • M. Grassl
    • 2
  • M. Z. Ahmed
    • 1
  1. 1.Fixed and Mobile Communications GroupUniversity of PlymouthPlymouthUK
  2. 2.Center for Quantum TechnologiesNational University of SingaporeSingaporeSingapore

Personalised recommendations