PROGRAM
SC 1 - GROUP ALGEBRAS IN CODING THEORY - C. Polcino Milies and M. Guerreiro
In the first week, we present an introduction to the subject covering some of the important results that can be applied in this contexto, starting with the most basic facts. We begin with the famous theorem of Maschke and use Wedderburn's Theorem to describe the structure of group algebras in the semisimple case and its relation to primitive idempotents. We consider splitting fields and a Theorem of R. Brauer then study the theorem of Berman and Witt that gives the number of simple componentes in the semisimple case.
In the late sixties, S.D Berman [1] and, independently F.J. MacWillims [5], introduced the idea of a group code, de_ned as an ideal of a finite group
algebra. In the second week we construct idempotens for abelian codes,
always using the structure of subgroups of the underlying group. In some cases, it is possible to compute the parameters of the codes, and bases, using the group algebra structure. The construction of idempotents may also be
extended to some non-abelian codes defined from dihedral and quaternion groups We finish mentioning some further developments on codes over
rings.
Course Notes:
SC 2 - CHARACTER-THEORETIC TOOLS FOR STUDYING LINEAR CODES OVER RINGS AND MODULES - Jay Wood
Linear codes were originally developed in the context of vector spaces over a finite field. In the past 25 years there has been increasing interest in
understanding linear codes in the contexto of modules over a finite ring. Several fundamental results over finite fields due to MacWilliams have
character-theoretic proofs that generalize over suitable rings and modules. This mini-course will provide a careful development of the
necessary character theory and its applications to linear codes.
SC 3 - NUMERICAL SEMIGROUPS IN CODING THEORY – Maria Bras- Amorós
We intend to introduce the theory of numerical semigroups, its main results and applications to coding theory.
Numerical semigroups appear naturally in coding theory, e.g. in the context of AG codes supported at one point, where Weierstrass semigroups can be used to find bounds for the minimum distance of the code.
We will discuss this and other bounds coming from semigroup theory.
We also want to present some problems related to the classification,
characterization and counting of semigroups.
Course Notes:
SC 4 - APPLICATIONS OF RESULTS FROM COMMUTATIVE ALGEBRA TO THE STUDY OF CERTAIN EVALUATION CODES - Cícero Carvalho
We will start by introducing affine algebraic varieties and Reed-Muller type evaluation codes defined over them. Then we will show how the Hilbert function of the ideal of the variety can be used to determine
the dimension of such codes. Following, we show how to use tools
from Gröbner basis theory to determine the minimum distance of such
codes (or lower bounds for it). We finish the course by showing how to
refine this technique and calculate some of the higher Hamming weights of those codes.
Course Notes:
Applications of results from commutative algebra
to the study of certain evaluation codes
SC 5 - CONVOLUTIONAL CODES - Diego Napp
The aim of this minicourse is to introduce the class of convolutional codes,
their properties and their use in practice. These codes are mathematically more involved than the standard block codes, since the data is seen as a
sequence. Although they split the data into blocks of a fixed rate as block codes do, the relative position of each block in the sequence is taken into account. At the end of the course we will present some of the most fascinating open problems in the design of these codes.
Course Notes:
SC 6 - SOME ALGORITHMS FROM DEFINING SETS IN ABELIAN CODES - Juan Jacobo Simón Pinero.
We present some algorithms to obtain two fundamental ingredients for
decoding purposes in abelian codes: information sets and the minimum
distance. Our algorithms are written only in terms of the defining set of a
semisimple abelian code. We then apply this results to the geometrical
properties of the information sets to obtain suficiente conditions for na error correcting abelian code.
Course Notes: