85a28fd1cb5e025b.tex
1: \begin{abstract}
2:   We generalist Gabidulin codes to the case of infinite fields,
3:   eventually with characteristic zero.  For this purpose, we consider
4:   an abstract field extension and any automorphism in the Galois
5:   group.  We derive some conditions on the automorphism to be able to
6:   have a proper notion of rank metric which is in coherence with
7:   linearized polynomials.  Under these conditions, we generalize
8:   Gabidulin codes and provide a decoding algorithm which decode both
9:   errors and erasures.  Then, we focus on codes over integer rings and
10:   how to decode them.  We are then faced with the problem of the
11:   exponential growth of intermediate values, and to circumvent the
12:   problem, it is natural to propose to do computations modulo a prime
13:   ideal.  For this, we study the reduction of generalized Gabidulin
14:   codes over number ideals codes modulo a prime ideal, and show they
15:   are classical Gabidulin codes.  As a consequence, knowing side
16:   information on the size of the errors or the message, we can reduce
17:   the decoding problem over the integer ring to a decoding problem
18:   over a finite field. We also give examples and timings.
19:   
20:   \keywords{Gabidulin codes 
21:   \and rank metric 
22:   \and skew polynomials
23:   \and Ore rings
24:   \and algebraic decoding
25:   \and number fields
26:   }
27:   
28:   
29:   
30: 
31: \end{abstract}
32: