Page 1

Displaying 1 – 12 of 12

Showing per page

Decidability of code properties

Henning Fernau, Klaus Reinhardt, Ludwig Staiger (2007)

RAIRO - Theoretical Informatics and Applications

We explore the borderline between decidability and undecidability of the following question: “Let C be a class of codes. Given a machine 𝔐 of type X, is it decidable whether the language L ( 𝔐 ) lies in C or not?” for codes in general, ω-codes, codes of finite and bounded deciphering delay, prefix, suffix and bi(pre)fix codes, and for finite automata equipped with different versions of push-down stores and counters.

Differential approach for the study of duals of algebraic-geometric codes on surfaces

Alain Couvreur (2011)

Journal de Théorie des Nombres de Bordeaux

The purpose of the present article is the study of duals of functional codes on algebraic surfaces. We give a direct geometrical description of them, using differentials. Even if this description is less trivial, it can be regarded as a natural extension to surfaces of the result asserting that the dual of a functional code C L ( D , G ) on a curve is the differential code C Ω ( D , G ) . We study the parameters of such codes and state a lower bound for their minimum distance. Using this bound, one can study some examples...

Divisible Codes - A Survey

Ward, Harold (2001)

Serdica Mathematical Journal

This paper surveys parts of the study of divisibility properties of codes. The survey begins with the motivating background involving polynomials over finite fields. Then it presents recent results on bounds and applications to optimal codes.

Currently displaying 1 – 12 of 12

Page 1