#### Filter Results:

- Full text PDF available (46)

#### Publication Year

1989

2017

- This year (5)
- Last 5 years (18)
- Last 10 years (24)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Andries E. Brouwer, Ruud Pellikaan, Eric R. Verheul
- ASIACRYPT
- 1999

We present a variant of the Diffie-Hellman scheme in which the number of bits exchanged is one third of what is used in the classical Diffie-Hellman scheme, while the offered security against attacks known today is the same. We also give applications for this variant and conjecture a extension of this variant further reducing the size of sent information.

- Ruud Pellikaan, Xin-Wen Wu
- IEEE Transactions on Information Theory
- 2004

The q-ary Reed-Muller (RM) codes RM/sub q/(u,m) of length n=q/sup m/ are a generalization of Reed-Solomon (RS) codes, which use polynomials in m variables to encode messages through functional encoding. Using an idea of reducing the multivariate case to the univariate case, randomized list-decoding algorithms for RM codes were given in and . The algorithm… (More)

- Petra Heijnen, Ruud Pellikaan
- IEEE Trans. Information Theory
- 1998

The order bound on generalized Hamming weights is introduced in a general setting of codes on varieties which comprises both the one point geometric Goppa codes as the q-ary Reed-Muller codes. For the latter codes it is shown that this bound is sharp and that they satisfy the double chain condition.

- C. Kirfel, Ruud Pellikaan
- IEEE Trans. Information Theory
- 1995

The concept of an error-correcting array gives a new bound on the minimum distance of linear codes and a decoding algorithm which decodes up to half this bound. This gives a unified point of view which explains several improvements on the minimum distance of algebraic-geometric codes. Moreover it is explained in terms of linear algebra and the theory of… (More)

- S. C. Porter, Ba-Zhong Shen, Ruud Pellikaan
- IEEE Trans. Information Theory
- 1992

Decoding geometric Goppa codes can be reduced to solving the key congruence of a received word in an affine ring. If the code length is smaller than the number of rational points on the curve, then this method can correct up to 12(d ∗ − 1)− s errors, where d∗ is the designed minimum distance of the code and s is the Clifford defect. The affine ring with… (More)

- Ruud Pellikaan
- Discrete Mathematics
- 1992

We generalize the existing decoding algorithms by error location for BCH and algebraic-geometric codes to arbitrary linear codes. We investigate the number of dependent sets of error positions. A received word with an independent set of error positions can be corrected.

- Relinde Jurrius, Ruud Pellikaan
- Adv. in Math. of Comm.
- 2017

This paper investigates the generalized rank weights, with a definition implied by the study of the generalized rank weight enumerator. We study rank metric codes over L, where L is a finite extension of a field K. This is a generalization of the case where K = Fq and L = Fqm of Gabidulin codes to arbitrary characteristic. We show equivalence to previous… (More)

- Ruud Pellikaan, Ba-Zhong Shen, Gerhard J. M. van Wee
- IEEE Trans. Information Theory
- 1991

An infinite series of curves is constructed in order to show that all linear codes can be obtained from curves using Goppa’s construction. If one imposes conditions on the degree of the divisor used, then we derive criteria for linear codes to be algebraic-geometric. In particular, we investigate the family of q-ary Hamming codes, and prove that only those… (More)

- Reza Rezaeian Farashahi, Ruud Pellikaan
- WAIFI
- 2007

We propose a simple and efficient deterministic extractor for the (hyper)elliptic curve C, defined over Fq2 , where q is some power of an odd prime. Our extractor, for a given point P on C, outputs the first Fq-coefficient of the abscissa of the point P . We show that if a point P is chosen uniformly at random in C, the element extracted from the point P is… (More)

- Peter Beelen, Ruud Pellikaan
- Des. Codes Cryptography
- 2000

This curve has the points (1 : 0 : 0) and (0 : 1 : 0) at infinity over any field. The affine equation is XY +Y +X = 0. The origin is a point of this curve. If (x, y) ∈ F8 is a point of this curve with nonzero coordinates, then x = 1. So 0 = xy + y + x = xy + xy + x = x[(xy) + (xy) + 1]. Let t = xy. Then t + t+ 1 = 0. So the Klein quartic has 3.7 = 21… (More)