Blind Identification of Convolutional Encoder Parameters over GF(2m) in the Noiseless Case

In most digital communication systems, error correcting codes are essential to achieve good immunity to 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 commonly 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 2^m (GF(2^m)), 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(2^m). Finally, the impact of Galois field parameters on the blind estimation of convolutional encoder parameters over GF(2^m) is investigated.

[1]  David Declercq,et al.  Fast decoding algorithm for LDPC over GF(2/sup q/) , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).

[2]  Roland Gautier,et al.  Blind recovery of the second convolutional encoder of a turbo-code when its systematic outputs are punctured , 2008 .

[3]  David J. C. MacKay,et al.  Low-density parity check codes over GF(q) , 1998, IEEE Communications Letters.

[4]  W. Ryan,et al.  Convolutional Codes over GF(q) with Applications to Frequency-Hopping Channels , 1987, MILCOM 1987 - IEEE Military Communications Conference - Crisis Communications: The Promise and Reality.

[5]  J.A. Briffa,et al.  Non-binary turbo codes and applications , 2008, 2008 5th International Symposium on Turbo Codes and Related Topics.

[6]  William E. Ryan,et al.  Two classes of convolutional codes over GF(q) for q -ary orthogonal signaling , 1991, IEEE Trans. Commun..

[7]  D. Declercq,et al.  Fast Decoding Algorithm for LDPC over GF(2q) , 2003 .

[8]  R. Gautier,et al.  Dual Code Method for Blind Identification of Convolutional Encoder for Cognitive Radio Receiver Design , 2009, 2009 IEEE Globecom Workshops.

[9]  David Declercq,et al.  Extended minsum algorithm for decoding LDPC codes over GF(/sub q/ , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[10]  David Declercq,et al.  Extended MinSum Algorithm for Decoding LDPC Codes over GF ( q ) , .