Article details

Title: Blind Recovery of the Second Convolutional Encoder of a Turbo-Code when Its Systematic Outputs Are Punctured
Author(s): Mélanie Marazin   Roland Gautier   Gilles Burel         

Abstract: Turbo-codes are error-correcting codes used in powerful digital transmission systems to ensure a low binary error rate. This paper presents different approaches aimed at recovering a convolutional encoder in a non-cooperative context like in military interception or cognitive-radio applications. In this context, the intercepted data are the only known information. It also explains the residual indetermination due to “equivalent” coders and it gives the link between an NRNSC encoder and its RSC equivalent form. Furthermore, it reports on a new approach developed to recover the interleaved version of the second encoder of a Turbo-code when its systematic outputs are punctured.

Keywords: Cognitive-Radio Applications, Turbo-Code, Convolutional Encoder, Interleaver, Blind Estimation, Non-Cooperative Communications, Interception.

[1] J. BARBIER – Reconstruction of Turbo-Code Encoders, Proc. of SPIE, Vol. 5819: “Digital Wireless Communications VII and Space Communication Technologies”, pp. 463-473, Orlando, FL, Mar. 28-31, 2005
[2] C. BERROU, A. GLAVIEUX, P. THITIMAJSHIMA – Near Shannon Limit Error-Correcting Coding and Decoding: Turbo-Codes, Proc. of the IEEE International Conference on Communications, ICC 93, Vol. 2, pp. 1064-1070, Geneva, Switzerland, May 23-26, 1993
[3] 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
[4] É. FILIOL – Reconstruction of Punctured Convolutional Encoders, Proc. of the IEEE International Symposium on Information Theory and Its Applications, ISITA ’00, pp. 4-7, Honolulu, HI, Nov. 2000
[5] R. JOHANNESSON, K.Sh. ZIGANGIROV – Fundamentals of Convolutional Coding, IEEE Press, New York, NY, 1999
[6] G. SICOT, S. HOUCKE – Blind Detection of Interleaver Parameters, Proc. of the IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP ’05, Vol. 3, pp. 829-832, Philadelphia, PA, Mar. 18-23, 2005
[7] 3GPP TS 25.212 v6.5.0: Multiplexing and Channel Coding (FDD), Release 6, The 3rd Generation Partnership Project, Technical Specification Group Radio Access Network, Jun. 2005,
[8] 3GPP2 C.S0002-D v1.0: Physical Layer Standard for CDMA2000 Spread Spectrum Systems, Revision D, The 3rd Generation Partnership Project 2, Feb. 2004,