Blind recognition of binary cyclic codes

A solution to blind recognition of binary cyclic codes is proposed in this paper. This problem could be addressed on the context of non-cooperative communications or adaptive coding and modulations. We consider it as a reverse engineering problem of error-correcting coding. The proposed algorithm recovers the encoder parameters of a cyclic, coded communication system with the only knowledge of the noisy information streams. By taking advantages of soft-decision outputs of the channel and by employing statistical signal-processing methods, it achieves higher recognition performances than existing algorithms which are based on algebraic approaches in hard-decision situations. By comprehensive simulations, we show that the probability of false estimation of coding parameters of our proposed algorithm is much lower than the existing algorithms, and falls rapidly when signal-to-noise ratio increases.

[1]  Roland Gautier,et al.  Blind recovery of k/n rate convolutional encoders in a noisy environment , 2011, EURASIP J. Wirel. Commun. Netw..

[2]  Rodrigue Imad,et al.  Theoretical analysis of a MAP based blind frame synchronizer , 2009, IEEE Transactions on Wireless Communications.

[3]  Johann Barbier,et al.  Forward error correcting codes characterization based on rank properties , 2009, 2009 International Conference on Wireless Communications & Signal Processing.

[4]  Zhang Yongguang.  Blind recognition method for the Turbo coding parameter , 2011 .

[5]  Erik G. Larsson,et al.  A Fast Scheme for Blind Identification of Channel Codes , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

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

[7]  Andrea J. Goldsmith,et al.  Adaptive coded modulation for fading channels , 1998, IEEE Trans. Commun..

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

[9]  Feng-hua Wang,et al.  A Method for Blind Recognition of Convolution Code Based on Euclidean Algorithm , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[10]  Su Shaojing.  Fast recognition method for generator polynomial of BCH codes , 2011 .

[11]  Adão Silva,et al.  Power allocation strategies for distributed precoded multicell based systems , 2011, EURASIP J. Wirel. Commun. Netw..

[12]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[13]  Mathieu Cluzeau,et al.  Block code reconstruction using iterative decoding techniques , 2006, 2006 IEEE International Symposium on Information Theory.

[14]  Janis Dingel,et al.  Parameter Estimation of a Convolutional Encoder from Noisy Observations , 2007, 2007 IEEE International Symposium on Information Theory.

[15]  Li Yan-bin.  Blind Recognition of Low Code-rate Binary Linear Block Codes , 2009 .

[16]  Wen Niancheng,et al.  Recognition Method of BCH Codes Based on Roots Information Dispersion Entropy and Roots Statistic , 2010 .

[17]  Krishna R. Narayanan,et al.  Iterative Soft-Input Soft-Output Decoding of Reed–Solomon Codes by Adapting the Parity-Check Matrix , 2005, IEEE Transactions on Information Theory.

[18]  Christophe Jégo,et al.  Blind Frame Synchronization of Product Codes Based on the Adaptation of the Parity Check Matrix , 2009, 2009 IEEE International Conference on Communications.

[19]  Benjamin Gadat,et al.  Blind frame synchronization of reed-solomon codes: Non-binary VS. binary approach , 2010, 2010 IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[20]  Roland Gautier,et al.  Algebraic method for blind recovery of punctured convolutional encoders from an erroneous bitstream , 2012, IET Signal Process..

[21]  Alekseĭ Ivanovich Kostrikin,et al.  Introduction to algebra , 1982 .

[22]  Shu Lin,et al.  Linear Block Codes , 1998 .

[23]  Gilles Burel,et al.  Blind recognition of linear space-time block codes: a likelihood-based approach , 2010, IEEE Trans. Signal Process..

[24]  Rodrigue Imad,et al.  Blind frame synchronization for error correcting codes having a sparse parity check matrix , 2009, IEEE Transactions on Communications.

[25]  Sebastien Houcke,et al.  Algebraic Approach for the Reconstruction of Linear and Convolutional Error Correcting Codes , 2008 .

[26]  Andrea J. Goldsmith,et al.  Adaptive coded modulation for fading channels , 1997, Proceedings of ICC'97 - International Conference on Communications.