New identities relating wild Goppa codes

Finite Fields and their Applications

Volumn 29, Issue , 2014, Pages 178-197

  Couvreur, Alain ^a   Otmani, Ayoub ^b   Tillich, Jean Pierre ^c  

^a ÉCOLE POLYTECHNIQUE   (France)

^b NORMANDIE UNIVERSITÉ   (France)

^c INRIA ROCQUENCOURT   (France)

Author keywords

BCH codes; Goppa codes; Norms; Traces

Indexed keywords

ALGEBRA; FINITE ELEMENT METHOD;

BCH CODE; CLASSICAL GOPPA CODES; GOPPA CODES; NORMS; TRACES;

CODES (SYMBOLS);

EID: 84901070281     PISSN: 10715797     EISSN: 10902465     Source Type: Journal    
DOI: 10.1016/j.ffa.2014.04.007     Document Type: Article

References (28)

1. D.J. Bernstein, T. Lange, and C. Peters Wild McEliece Selected Areas in Cryptography 2010 143 158
2. D.J. Bernstein, T. Lange, and C. Peters Wild McEliece incognito PQCrypto 2011 244 254
3. S.V. Bezzateev, and N.A. Shekhunova A subclass of binary Goppa codes with improved estimation of the code dimension Des. Codes Cryptogr. 14 1 1998 23 38
4. S.V. Bezzateev, and N.A. Shekhunova Chain of separable binary Goppa codes and their minimal distance IEEE Trans. Inf. Theory 54 12 2008 5773 5778
5. S.V. Bezzateev, and N.A. Shekhunova Cumulative-separable codes arXiv:1005.1524v1 2010
6. J. Bierbrauer, and Y. Edel New code parameters from Reed-Solomon subfield codes IEEE Trans. Inf. Theory 43 3 1997 953 968
7. W. Bosma, J. Cannon, and C. Playoust The Magma algebra system. I. The user language Computational Algebra and Number Theory London, 1993 J. Symb. Comput. 24 3-4 1997 235 265
8. A. Couvreur Codes and the Cartier operator Proc. Am. Math. Soc. 2012 arXiv:1206.4728 in press
9. V.D. Goppa A new class of linear correcting codes Probl. Pereda. Inf. 6 3 1970 24 30
10. M. Grassl Bounds on the minimum distance of linear codes and quantum codes online available at http://www.codetables.de 2007 accessed on 2013-09-05
11. M. Hattori, R.J. McEliece, and G. Solomon Subspace subcodes of Reed-Solomon codes IEEE Trans. Inf. Theory 44 5 1998 1861 1880
12. F. Hernando, K. Marshall, and M.E. O'Sullivan The dimension of subcode-subfields of shortened generalized Reed-Solomon codes Des. Codes Cryptogr. 69 1 2012 131 142
13. G.L. Katsman, and M.A. Tsfasman A remark on algebraic geometric codes Representation Theory, Group Rings, and Coding Theory Contemp. Math. vol. 93 1989 Amer. Math. Soc. Providence, RI 197 199
14. Q. Liao On Reed-Solomon codes Chin. Ann. Math., Ser. B 32 1 2011 89 98
15. R. Lidl, and H. Niederreiter Finite Fields second edition Encyclopedia of Mathematics and Its Applications vol. 20 1997 Cambridge University Press Cambridge with a foreword by P.M. Cohn
16. M. Loeloeian, and J. Conan A transform approach to Goppa codes IEEE Trans. Inf. Theory 33 1 1987 105 115
17. F.J. MacWilliams, and N.J.A. Sloane The Theory of Error-Correcting Codes. I North-Holland Mathematical Library vol. 16 1977 North-Holland Publishing Co. Amsterdam
18. R.J. McEliece A public-key system based on algebraic coding theory 1978 Jet Propulsion Lab 114 116 DSN Progress Report 44
19. A. Roseiro, J. Hall, J. Adney, and M. Siegel The trace operator and redundancy of Goppa codes IEEE Trans. Inf. Theory 38 3 1992 1130 1133
20. H. Stichtenoth On the dimension of subfield subcodes IEEE Trans. Inf. Theory 36 1 1990 90 93
21. H. Stichtenoth Algebraic Function Fields and Codes second edition Graduate Texts in Mathematics vol. 254 2009 Springer-Verlag Berlin
22. Y. Sugiyama, M. Kasahara, S. Hirasawa, and T. Namekawa Further results on Goppa codes and their applications to constructing efficient binary codes IEEE Trans. Inf. Theory 22 5 1976 518 526
23. M. Van Der Vlugt The true dimension of certain binary Goppa codes IEEE Trans. Inf. Theory 36 2 1990 397 398
24. J.H. van Lint Introduction to Coding Theory third edition Graduate Texts in Mathematics vol. 86 1999 Springer-Verlag Berlin
25. P. Véron Goppa codes and trace operator IEEE Trans. Inf. Theory 44 1 1998 290 294
26. P. Véron True dimension of some binary quadratic trace Goppa codes Des. Codes Cryptogr. 24 1 2001 81 97
27. P. Véron Proof of conjectures on the true dimension of some binary Goppa codes Des. Codes Cryptogr. 36 3 2005 317 325
28. M. Wirtz On the parameters of Goppa codes Coding Techniques and Coding Theory IEEE Trans. Inf. Theory 34 5, part 2 1988 1341 1343