Blind identification of convolutional encoder parameters over GF(2m) in the noiseless case

Yasamine Zrelli (1) , Mélanie Marazin (1) , Roland Gautier (1) , Eric Rannou (2)

1 Lab-STICC_UBO_CACS_COM
2 LM - Laboratoire de mathématiques de Brest

In most digital communication systems, error correcting codes are essential to achieve good immunity against channel impairment. Due to the complexity of the encoding process, but especially of the decoding process, most research on error correcting codes is restricted to binary data which are elements of the Galois field GF(2). Reed Solomon codes have been the most used so far as non-binary (GF(q)) error correcting codes. Recently, low complexity decoding algorithms for non-binary LDPC and non-binary turbo-codes have been developed. In this paper, the design of convolutional codes over the non-binary Galois field, with cardinal 2m (GF(2m)), is presented in order to blind identify their parameters. An extension of our blind identification method dedicated to convolutional codes over GF(2) is developed for convolutional encoders over GF(2m). Finally, the impact of Galois field parameters on the blind estimation of convolutional encoder parameters over GF(2m) is investigated.

Mots clés: Galois Field GF(2m); Blind identification; non-binary convolutional codes; Galois Field GF(2m).

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]; Théorie de l'information et codage [math.IT]; Théorie de l'information [cs.IT]

Yasamine Zrelli, Mélanie Marazin, Roland Gautier, Eric Rannou. Blind identification of convolutional encoder parameters over GF(2m) in the noiseless case. 20th International Conference on Computer Communication Networks, IEEE ICCCN 2011, Jul 2011, Maui, Hawaii, United States. pp.1-5, ⟨10.1109/ICCCN.2011.6005780⟩. ⟨hal-00666183⟩