Article details

Title: Focus on Theoretical Properties of Blind Convolutional Codes Identification Methods Based on Rank Criterion
Author(s): Yasamine Zrelli   Roland Gautier   Mélanie Marazin   Eric Rannou   Emanuel Rădoi   

Abstract: In the cognitive radio field, the receiver should be able to perform a blind identification of the encoder parameters used by the transmitter from the only knowledge of the received data stream. In this context, the most methods dedicated to the blind identification of the parameters of error correcting codes are based on the rank calculation of matrices formed from the received data stream. Nevertheless, the theoretical behaviour of the rank criterion has neither been justified nor demonstrated. In this paper, we propose an algebraic and theoretical study of the rank criterion behaviour that allows us to identify the convolutional codes parameters and we investigate some encoder dependent properties that generate multiple rank deficiencies.

Keywords: cognitive-radio, blind identification, convolutional codes, rank criterion.


[1] C. BERROU (Ed.) – Codes and Turbo Codes, Springer-Verlag, Paris, France, 2010
[2] R.G. GALLAGER – Low-Density Parity-Check Codes, The MIT Press, Cambridge, MA, 1963
[3] M. MARAZIN, R. GAUTIER, G. BUREL – Dual Code Method for Blind Identification of Convolutional Encoder for Cognitive Radio Receiver Design, Proc. of the 5th IEEE Broadband Wireless Access Workshop, IEEE GLOBECOM 2009, pp. 1-6, Honolulu, HI, Nov. 30-Dec. 4, 2009
[4] A. VALEMBOIS – Detection and Recognition of a Binary Linear Code, Discrete Applied Mathematics, Vol. 111, No. 1-2, pp. 199-218, Jul. 2001
[5] G. BUREL, R. GAUTIER – Blind Estimation of Encoder and Interleaver Characteristics in a Non Cooperative Context, Proc. of the IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2003, pp. 275-280, Scottsdale, AZ, Nov. 17-19, 2003
[6] G. SICOT, S. HOUCKE – Blind Detection of Interleaver Parameters, Proc. of the IEE! E Intern ational Conference on Acoustics, Speech, and Signal Processing, ICASSP 2005, Vol. 3, pp. 829-832, Philadelphia, PA, Mar. 18-23, 2005
[7] M. MARAZIN, R. GAUTIER, G. BUREL – Blind Recovery of the Second Convolutional Encoder of a Turbo-Code when Its Systematic Outputs Are Punctured, MTA Review, Vol. XIX, No. 2, pp. 213-232, Jun. 2009
[8] Y. ZRELLI, M. MARAZIN, R. GAUTIER, E. RANNOU – Blind Identification of Convolutional Encoder Parameters over GF(2m) in the Noiseless Case, Proc. of the 20th International Conference on Computer Communications and Networks, ICCCN 2011, pp. 1-5, Maui, HI, Jul. 31-Aug. 4, 2011
[9] G.D. FORNEY, Jr. – Convolutional Codes I: Algebraic Structure, IEEE Transactions on Information Theory, Vol. 16, No. 6, pp. 720-738, Nov. 1970
[10] R.J. MCELIECE – The Algebraic Theory of Convolutional Codes, In V.S. Pless, W.C. Huffman (Eds.), “Handbook of Coding Theory”, Vol. 2, pp. 1065-1138, Elsevier Science B.V., Amsterdam, the Netherlands, 1998
[11] G.D. FORNEY, Jr. – Structural Analysis of Convolutional Codes via Dual Codes, IEEE Transactions on Information Theory, Vol. 19, No. 4, pp. 512-518, Jul. 1973
[12] M. MARAZIN, R. GAUTIER, G. BUREL – Blind Recovery of k/n Rate Convolutional Encoders in a Noisy Environment, EURASIP Journal on Wireless Communications and Networking, Vol. 2011, No. 168, pp. 1-9, Nov. 2011