ENCODING AND DECODING DATA PACKETS IN A GALOIS GROUP

摘要

The present invention concerns a method for encoding data packets, comprising the following steps: receiving k ≥ 1 useful data packets, each useful data packet containing L ≥ 1 symbols each consisting of a series of m 1 bits; and encoding said useful data packets so as to obtain n k coded packets each containing L symbols consisting of a series of m bits, said encoding being carried out by means of a linear code C(n, k) of length n and dimension k, operating on the binary extension group GF(2^m) defined by means of a chosen primitive polynomial. The encoding method is characterised in that the step of encoding useful data packets comprises at least one multiplication sub-step Q = a^.P multiplying all the symbols of a data packet P by a same number, a, belonging to GF(2^m), and in that said multiplication is carried out by means of binary operations performed in a vector manner on the symbols of said data packet P. The invention applies to the transmission of binary data packets on erasing channels.