Using the Structure of Subfields in the Construction of Goppa Codes and Extended Goppa Codes

It is shown that for some location sets and some integral multiple power Galois fields that some new general subclasses of Goppa codes may be defined which have improved lower bounds to code dimension and minimum distance compared with ordinary Goppa codes. Some previously published results are shown to be particular cases of these general subclasses of codes. A new subclass of reversible Goppa codes is also presented. Examples of code construction for these subclasses, demonstrating the improved code parameters, are presented for both non binary and binary codes.

[1]  Derek H. Smith,et al.  Linear and nonlinear constructions of DNA codes with Hamming distance 1-s2.0-S0012365X11005280-si18, constant GC-content and a reverse-complement constraint , 2012, Discret. Math..

[2]  Markus Grassl,et al.  New binary codes from extended Goppa codes , 2014, Des. Codes Cryptogr..

[3]  Sergey Bezzateev,et al.  Some new codes from binary Goppa codes and a method of shortening linear codes , 2013, IET Commun..

[4]  T. Berger.  On the Cyclicity of Goppa Codes, Parity-Check Subcodes of Goppa Codes, and Extended Goppa Codes , 2000 .

[6]  Sergey Bezzateev,et al.  Subclass of Cyclic Goppa Codes , 2013, IEEE Transactions on Information Theory.

[7]  Markus Grassl,et al.  A Generalized Construction and Improvements on Nonbinary Codes From Goppa Codes , 2013, IEEE Transactions on Information Theory.

[8]  James L. Massey.  Reversible Codes , 1964, Inf. Control..

[9]  Masao Kasahara,et al.  Further results on Goppa codes and their applications to constructing efficient binary codes , 1976, IEEE Trans. Inf. Theory.

[10]  Thierry P. Berger.  Goppa and related codes invariant under a prescribed permutation , 2000, IEEE Trans. Inf. Theory.

[11]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[12]  Irfan Siap,et al.  Lifted polynomials over F16 and their applications to DNA codes , 2013 .

[13]  Alain Couvreur,et al.  New identities relating wild Goppa codes , 2013, Finite Fields Their Appl..

[14]  Shankar Lal,et al.  A reversible code over GF(q) , 1986, Kybernetika.

[16]  Markus Grassl,et al.  A Generalized Construction of Extended Goppa Codes , 2014, IEEE Transactions on Information Theory.

[17]  Navin Kashyap,et al.  On the Design of Codes for DNA Computing , 2005, WCC.