Publications of G.R. (Ruud) Pellikaan

See also the official website

75.    with P.H. Utomo
On the rate of constrained arrays
IICMA 2015, Proceedings IICMA 2015 The 3rd IndoMS International Conference on Mathematics and Its Applications
In Abstract Book, p. 287

74.    with I. Marquez-Corbella
A characterization of MDS codes that have an error correcting pair
ACA 2015, Applications of Computer Algebra, 23 July 2015, Kalamata, Greece
CAMMFFAIT@ACA Computational Aspects and Mathematical Methods for Finite Fields
In Booklet of abstracts, p. 287

73.    with R. Jurrius
On defining generalized rank weights
ACA 2015, Applications of Computer Algebra, 23 July 2015, Kalamata, Greece
CAMMFFAIT@ACA Computational Aspects and Mathematical Methods for Finite Fields
In Booklet of abstracts A1-2A-04-011, p. 297

72.    with P.H. Utomo
Binary puzzles as an erasure decoding problem
Proceedings of the 36th WIC Symposium on Information Theory in the Benelux
J. Roland and F. Horlin. (Eds.), pp. 129-134 , 2015

71.    with R. Jurrius
The coset leader and list weight enumerator
In Topics in finite fields: 11th International Conference on Finite Fields and their Applications
G.M. Kyureghyan, G.L. Mullen and A. Pott (Eds.)
AMS, Contemporary Mathematics Series, 632, pp. 229-252, 2015

70.    with A. Couvreur and I. Marquez-Corbella
Cryptanalysis of public-key cryptosystems that use subcodes of algebraic geometry codes
4-th International Castle Meeting on Coding Theory and Applications 2014, 4ICMCTA 2014, Palmela Castle Portugal
In Coding Theory and Application, CIM Series in Mathematical Sciences 3, R. Pinto, P.R. Malonek and P. Vettori (Eds.), Springer Int. Publishing, pp. 133-140.

69.    with R. Jurrius
The extended and generalized rank weight enumerator of a code
ACA 2014, Applications of Computer Algebra, 9 July 2014, Fordham University, New York
CACTC@ACA Computer Algebra in Coding Theory and Cryptography
In ACM Communications in Computer Algebra, 49(1), 21-21

68.    with I. Marquez-Corbella
Error correcting pair: a new approach to code-based cryptography
ACA 2014, Applications of Computer Algebra, 9 July 2014, Fordham University, New York
CACTC@ACA Computer Algebra in Coding Theory and Cryptography
In ACM Communications in Computer Algebra, 49(1), 21-21

67.    with A. Couvreur and I. Marquez-Corbella
A polynomial time attack against algebraic geometry code based public key cryptosystems
ISIT 2014, IEEE International Symposium on Information Theory, 1 July 2014 , Honolulu, Tu-PM2-6: Algebraic Coding Theory 1,

66.    with I. Marquez-Corbella and E. Martínez-Moro and D. Ruano
Computational aspects of retrieving a representation of an algebraic geometry code.
Journal of Symbolic Computation vol. 64, pp. 67--87, 2014.
DOI 10.1016/j.jsc.2013.12.007

65.    with I. Marquez-Corbella and E. Martínez-Moro
On the unique representation of very strong algebraic geometry codes.
Designs, Codes and Cryptography vol. 70, (1-2), pp. 215--230, 2014.
DOI 10.1007/s10623-012-9758-3

64.    with I. Marquez-Corbella
Error-correcting pairs and arrays from algebraic geometry codes .
Proceedings of Applications of Computer Algebra ACA 2013, 2 - 6 July 2013, Malaga, pp. 129 -- 132, 2013.

63.    with R. Jurrius
Codes, arrangements and matroids
in Series on Coding Theory and Cryptology vol. 8
Algebraic Geometry Modeling in Information Theory
E. Martínez-Moro Ed., pp. 219--325, World Scientific 2013

62.    with I. Marquez-Corbella and E. Martínez-Moro
The non-gap sequence of a subcode of a generalized Reed-Solomon code
Designs, Codes and Cryptography vol. 66, (1), pp. 317--333, 2013
DOI 10.1007/s10623-012-9694-2

61.    with R. Jurrius
Truncation formulas for invariant polynomials of matroids and geometric lattices
In the special issue on Matroids in Coding Theory and Related Topics
CanaDAM 2011, University of Victoria, 3 June 2011, Canada
Mathematics in Computer Science vol. 6 (2), pp. 121-133, 2012
DOI 10.1007/s11786-012-0118-5

60.    with I. Marquez-Corbella and E. Martínez-Moro and D. Ruano
Computational aspects of retrieving a representation of an algebraic geometry code.
SCC 2012, Third international conference on Symbolic Computation and Cryptography,
11-13 July 2012, CIEM - Castro Urdiales, Spain.

59.    with I. Marquez-Corbella
Error-correcting pairs for a public-key cryptosystem.
arXiv:1205.3647v1, CBC 2012 Code-based Cryptography Workshop 2012,
9–11 May 2012, Lyngby Denmark.

58.    with I. Marquez-Corbella and E. Martínez-Moro
Evaluation of public-key cryptosystems based on algebraic geometry codes.
Proceedings of the Third International Castle Meeting on Coding Theory and Applications, Cardona Castle in Cardona,
J. Borges and M. Villanueva Eds., September 11-15, Barcelona, pp. 199--204, 2011.

57.    with
I. Marquez-Corbella and E. Martínez-Moro
The non-gap sequence of a subcode of a generalized Reed-Solomon code.
Proceedings of the 7-th International Workshop on Coding and Cryptography WCC 2011
N. Sendrier, P. Charpin , M. Finiasz and A. Otmani Eds., April 11-15, Paris, pp. 183--193, 2011.

56.    with
A. Campillo, P. Fitzpatrick and E. Martínez-Moro
Editors of special issue of algebraic coding theory and applications,
Journal of Symbolic Computation vol. 45, No. 7, pp. 721--722, July 2010

55.    with S. Bulygin
Decoding and finding the minimum distance with Gröbner bases : history and new insights.
in Series on Coding Theory and Cryptology vol. 7
Selected Topics in Information and Coding Theory,
I. Woungang, S. Misra and S.C. Misra, Eds., vol. 7, pp. 585--622, World Scientific 2010.

54.    with R. Jurrius
The extended coset leader weight enumerator.
Proceedings of the 30th Symposium on Information Theory in the Benelux, WIC 2009,
Tj. Tjalkens and F. Willems Eds., May 28-29, Eindhoven, pp. 217-224, 2009.

53.    with R. Jurrius
Extended and generalized weight enumerators.
Proceedings of the International Workshop on Coding and Cryptography, WCC 2009, Ullensvang
A. Kholosha, E. Rosnes and M. Parker Eds., May 10-15, Selmer Center, Bergen, pp. 76-91, 2009.

52.    with S. Bulygin
Decoding linear error-correcting codes up to half the minimum distance with Gröbner bases.
In Gröbner Bases, Coding, and Cryptography, M. Sala, T. Mora, L. Perret, S. Sakata, and C. Traverso Eds.,
pp. 361-365, Springer, Berlin, 2009.

51.    with S. Bulygin
Bounded distance decoding of linear error-correcting codes with Groebner bases.
Journal of Symbolic Computation vol. 44, pp. 1626-1643, 2009.

50.    with M. Hochstenbach, R. Pendavingh, J. Perrenet and H. Sterk
Het Modulenboek; een nieuwe structuur voor het service-onderwijs wiskunde aan de TU/e.
Technical University Eindhoven, 37 pp. 2008.

49.    with Reza R. Farashahi and A. Sidorenko
Extractors for binary elliptic curves.
Designs, Codes and Cryptography vol. 49, pp. 171-186, 2008.
DOI 10.1007/s10623-008-9187-5

48.    with S. Bulygin
Decoding error-correcting codes with Groebner bases,.
Proceedings of the 28-th Symposium on Information Theory in the Benelux, WIC 2007,
R. Veldhuis, H. Cronie, H. Hoeksema, Eds., Enschede, May 24-25, pp. 3-10, 2007.

47.    with Reza R. Farashahi
The quadratic extension extractors for (hyper)elliptic curves in odd characteristic.
Lect. Notes in Comp. Sc. vol. 4547, pp. 219-236, 2007.

46.    with Reza R. Farashahi and A. Sidorenko
Extractors for binary elliptic curves.
Proceedings Int. Workshop on Coding and Cryptography 2007, April 16-20, Versailles,
D. Augot, N. Sendrier, J.-P. Tillich Eds., pp. 127-136, 2007.

45.    with I.M. Duursma
A symmetric Roos bound for linear codes.
In memory of J.H. van Lint.
Journal of Combinatorial Theory (Series A) vol. 113 (8), pp. 1677-1688, 2006.

44.    Editor of,
Proceedings of the 25-th Symposium on Information Theory in the Benelux,
Kerkrade, The Netherlands, June 2-4,
Werkgemeenschap voor Informatie- en Communicatietheorie,
Eindhoven, 2004, 264 pages.

43.    with X.-W. Wu,
List decoding of q-ary Reed-Muller codes,
IEEE Trans. Inform. Theory vol. 50, pp. 679-682, April 2004.
DOI 10.1109/TIT.2004.825043
Expanded version.

42.    with D.A. Leonard,
Integral closures and weight functions over finite fields,
Finite Fields and their Applications vol. 9 (4), pp. 479-504, 2003.

41.    with O. Geil,
On the structure of order domains,
Finite Fields and their Applications vol. 8, pp. 369-396, 2002.

40.   
On the existence of order functions,
Journal of Statistical Planning and Inference vol. 94, pp. 287-301, 2001.

39.    with P. Beelen,
The Newton-polygon of plane curves with many rational points,
Dedicated to J. Seidel in honour of his 80-th birthday, in memoriam,
Designs, Codes and Cryptography vol. 21, pp. 41-67, Oct. 2000.
DOI 10.1023/A:1008323208670
Prepublication: Trinomial curves with many rational points,
IEEE Information Theory Workshop 1998, Killarney, Ireland, June 22 - 26


38.    with A.E. Brouwer and E.R. Verheul,
Doing more with fewer bits,
Lect. Notes Comp. Science , vol. 1716, pp. 321-332,
Advances in Cryptology - Asiacrypt99, Springer-Verlag, Berlin 1999.

37.    with F. Torres,
On Weierstrass semigroups and the redundancy of improved geometric Goppa codes,
IEEE Trans. Inform. Theory vol. 45, pp. 2512-2519, Nov. 1999.
DOI 10.1109/18.796393

36.    with M. de Boer,
The Golay codes,
in "Some tapas of computer algebra" A.M. Cohen, H. Cuypers, H. Sterk Eds.,
Project 7, pp. 338-347, Springer-Verlag, Berlin 1999.

35.    with M. de Boer,
Gröbner bases for decoding,
in "Some tapas of computer algebra", A.M. Cohen, H. Cuypers, H. Sterk Eds.,
Chap. 11, pp. 260-275, Springer-Verlag, Berlin 1999.

34.    with M. de Boer,
Gröbner bases for codes,
in "Some tapas of computer algebra", A.M. Cohen, H. Cuypers, H. Sterk Eds.,
Chap. 10, pp. 237-259, Springer-Verlag, Berlin 1999.

33.    with T. Høholdt and J.H. van Lint,
An elementary approach to algebraic geometry codes,
in Proc. 29 Southeastern Conf. Combinatorics, Graph Theory and Computing,
Boca Raton, 1998, Congressus Numerantium vol. 135, pp. 25-35, 1998.

32.   
The Klein quartic, the Fano plane and curves representing designs,
Dedicated to R.E. Blahut in honour of his 60-th birthday,
in Codes, Curves, and Signals: Common Threads in Communications ,
A. Vardy, Ed., pp. 9-20, Kluwer Acad. Publ., Dordrecht 1998.

31.    with T. Høholdt and J.H. van Lint,
Algebraic geometry codes,
in Handbook of Coding Theory, vol 1, pp. 871-961,
V.S. Pless, W.C. Huffman and R.A. Brualdi Eds., Elsevier, Amsterdam 1998.
``Reading notes on section 3 ..." by P. Piret, Febr. 17, 2005
Correction


30.    with H. Stichtenoth and F. Torres,
Weierstrass semigroups in an asymptotically good tower of function fields,
Finite Fields and their Applications vol. 4, pp. 381-392, 1998.

29.    with P. Heijnen,
Geneneralized Hamming weights of q-ary Reed-Muller codes,
IEEE Trans. Inform. Theory vol. 44, 181-196, 1998.
DOI 10.1109/18.651015

28.   
On the missing functions of a pyramid of curves,
in Proc. 35th Allerton Conf. on Communication, Control, and Computing,
Urbana-Champaign, pp. 33-40, September 29 - October 1, 1997.

27.    with T. Høholdt and J.H. van Lint
Order functions and evaluation codes,
Proc. AAECC-12, Toulouse 23-27 June, 1997, T. Mora and H. Mattson, Eds.,
Lect. Notes Comp. Sc., vol. 1255, pp. 138-150, Springer, Berlin 1997.

26.    with A. Blokhuis and T. Szönyi,
Blocking sets of almost Rédei type,
Journ. Comb. Theory, Series A vol. 78, pp. 141-150, 1997.

25.   
Asymptotically good sequences of curves and codes,
in Proc. 34th Allerton Conf. on Communication, Control, and Computing,
Urbana-Champaign, pp. 276-285, October 2-4, 1996.

24.   
On the existence of error-correcting pairs,
Journal of Statistical Planning and Inference vol. 51, pp. 229-242, 1996.

23.    R. Pellikaan, M. Perret and S.G. Vladut, editors of
Proceedings of Arithmetic, Geometry and Coding Theory 4,
Luminy 1993, Walter de Gruyter & Co, Berlin 1996, 286 pages.

22.   
On special divisors and the two variable zeta function of algebraic curves over finite fields,
in Arithmetic, Geometry and Coding Theory 4, Luminy 1993, pp. 175-184,
R. Pellikaan, M. Perret and S.G. Vladut Eds.,
Walter de Gruyter & Co, Berlin 1996.

21.   
The shift bound for cyclic, Reed-Muller and geometric Goppa codes,
in Arithmetic, Geometry and Coding Theory 4, Luminy 1993, pp. 155-174,
R. Pellikaan, M. Perret and S.G. Vladut Eds.,
Walter de Gruyter & Co, Berlin 1996.

20.    with C. Kirfel,
The minimum distance of codes in an array coming from telescopic semigroups,
IEEE Trans. Inform. Theory vol. 41, pp. 1720-1732, 1995.
DOI 10.1109/18.476245

19.    with T. Høholdt,
On decoding algebraic-geometric codes,
IEEE Trans. Inform. Theory vol. 41, pp. 1589-1614, 1995.
DOI 10.1109/18.476214

18.    with C. Munuera,
Equality of geometric Goppa codes and equivalence of divisors,
Journ. Pure Appl. Algebra vol. 90, pp. 229-252, 1993.

17.   
On the efficient decoding of algebraic-geometric codes,
in Eurocode 92, Udine, CISM Courses and Lectures vol. 339, pp. 231-253,
P. Camion, P. Charpin and S. Harari Eds.,
Springer-Verlag, Wien-New York, 1993.

16.    with C. Munuera,
Self-dual and decomposable geometric Goppa codes,
in Eurocode 92, Udine, CISM Courses and Lectures vol. 339, pp. 77-87,
P. Camion, P. Charpin and S. Harari Eds.,
Springer-Verlag, Wien-New York, 1993.

15.   
On decoding by error location and dependent sets of error positions,
Dedicated to J.H. van Lint in honour of his 60-th birthday,
Discrete Math. vol. 106/107, pp. 369-381, 1992.
On decoding linear codes by error locating pairs, preprint 1988.

14.   
On the gonality of curves, abundant codes and decoding,
in Coding Theory Algebraic Geometry, Luminy 1991, pp. 132-144,
H. Stichtenoth and M.A. Tsfasman Eds.,
Lect. Notes Math., vol. 1518, 1992.

13.    with S.C. Porter and B.-Z. Shen,
Decoding geometric Goppa codes using an extra place,
IEEE Trans. Inform. Theory vol. 38, pp. 1663-1676, 1992.
DOI 10.1109/18.165441

12.    with B.-Z. Shen and G.J.M. van Wee,
Which linear codes are algebraic-geometric ?,
IEEE Trans. Inform. Theory vol. 37, pp. 583-602, 1991.
DOI 10.1109/18.79915

11.   
On complete conditions in enumerative geometry,
in Singularities and its Applications, Warwick 1989, part I,
D. Mond and J. Montaldi Eds., Springer
Lect. Notes Math. vol. 1462, pp. 235-257, 1991.

10.   
Deformations of hypersurfaces with a one dimensional singular locus,
Journ. Pure Appl. Algebra vol. 67, pp. 49-71, 1990.

9.    with D. Mond,
Fitting ideals and multiple points of analytic mappings,
in Algebraic geometry and complex analysis,
Proc. Conf. Pátzcuaro 1987, E. Ramirez de Arellano Ed., Springer,
Lect. Notes Math. vol. 1414, pp. 107-161, 1989.

8.   
Multiplicative structures on the resolution of determinantal rings,
Proc. Konink. Ned. Ac. Wetens. A, vol. 92, pp. 471-478, 1989 =
Indagationes Math. vol. 51, pp. 471-478, 1989.

7.   
On a decoding algorithm of codes on maximal curves,
IEEE Trans. Inform. Theory vol. 35 , pp. 1228-1232, 1989.
DOI 10.1109/18.45279

6.   
On hypersurface singularites wich are stems,
Compositio Math. vol. 71, pp. 229-240, 1989.

5.   
Series of isolated singularities,
in Proc. Iowa City Singularities Conf. 1986,
Contemporary Math. Series AMS vol. 90, pp. 241-259, 1989.

4.   
Finite determinacy of functions with non-isolated singularities,
Proc. London Math. Soc. vol. 57, pp. 357-382, 1988.
Correction

3.   
Projective resolutions of the quotient of two ideals
Proc. Konink. Ned. Ac. Wetens. A, vol. 91, pp. 65-84, 1988
= Indagationes Math. vol. 50, pp. 65-84, 1988
Correction

2.   
Hypersurface singularities and resolutions of Jacobi ideals
Ph.D. Thesis, Promotor: D. Siersma
University of Utrecht, December 1985, 168 pages
Cover designed by Huibert van Dorp

1.   
Onderwerpen uit de knopen theorie
Master's Thesis, Promotor: W.T. van Est in memoriam
University of Amsterdam, March 1981.