Article details

Title: Blind Estimation of Block Interleaver Length and Encoder Parameters
Author(s): Roland Gautier   Gilles Burel   Mélanie Marazin   Crépin Nsiala-Nzéza   

Abstract: Interleavers are key devices in most digital transmission systems. An approach for blind estimation of the interleaver length, as well as the encoder rate and constraint length, is proposed in this paper. The approach is based on linear algebra. We show that the rank of a matrix built from the intercepted interleaved stream falls when the number of rows of this matrix is a multiple of the interleaver length. Furthermore, the values of the ranks allow to estimate the encoder rate and constraint length. Typical applications are transmission surveillance and self-recovering receivers.

Keywords: cognitive-radio applications, convolutional encoder, interleaver, blind estimation, non-cooperative communications, interception.

References:
[1] J.G. PROAKIS - Digital Communications, 3rd Edition, McGraw-Hill, New York, NY, 1995
[2] M.K. TSATSANIS, G.B. GIANNAKIS - Blind Estimation of Direct Sequence Spread Spectrum Signals in Multipath, IEEE Transactions on Signal Processing, Vol. 45, No. 5, pp. 1241-1252, May 1997
[3] R. GAUTIER, G. BUREL, J. LETESSIER, O. BERDER - Blind Estimation of Scrambler Offset Using Encoder Redundancy, Proc. of the 36th Asilomar Conference on Signals, Systems and Computers, Vol. 1, pp. 626-630, Pacific Grove, CA, Nov. 3-6, 2002
[4] W.A. GARDNER - Signal Interception: A Unifying Theoretical Framework for Feature Detection, IEEE Transactions on Communications, Vol. 36, No. 8, pp. 897-906, Aug. 1988
[5] G. BUREL, A. QUINQUIS, S. AZOU - Interception and Furtivity of Digital Transmissions, Proc. of the International Conference "Communications 2002", pp. 11-22, Bucharest, Romania, Dec. 5-7, 2002
[6] L. HONG, K.C. HO - Modulation Classification of BPSK and QPSK Signals Using a Two Element Antenna Array Receiver, Proc. of the IEEE Military Communications Conference, MILCOM 2001, Communications for Network-Centric Operations: Creating the Information Force, Vol. 1, pp. 118-122, McLean, VA, Oct. 28-31, 2001
[7] A.K. NANDI, E.E. AZZOUZ - Algorithms for Automatic Modulation Recognition of Communication Signals, IEEE Transactions on Communications, Vol. 46, No. 4, pp. 431-436, Apr. 1998
[8] R. JAZDZEWSKI, J. LOPATKA - Detection of Direct Sequence Spread Spectrum Signals in the Presence of Harmonic and Narrowband Interferences, Proc. of the IEEE Military Communications Conference, MILCOM 2001, Communications for Network-Centric Operations: Creating the Information Force, Vol. 1, pp. 148-152, McLean, VA, Oct. 28-31, 2001
[9] E. MASRY, L.B. MILSTEIN - Enhanced Signal Interception in the Presence of Interference, IEEE Transactions on Communications, Vol. 43, No. 2/3/4, pp. 1089-1096, Feb./Mar./Apr. 1995
[10] C.M. SPOONER, W.A. GARDNER - Robust Feature Detection for Signal Interception, IEEE Transactions on Communications, Vol. 42, No. 5, pp. 2165-2173, May 1994
[11] G. BUREL - Detection of Spread Spectrum Transmissions Using Fluctuations of Correlation Estimators, Proc. of the IEEE International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2000, Honolulu, Hawaii, Nov. 5-8, 2000
[12] G. BUREL, C. BOUDER - Blind Estimation of the Pseudo-Random Sequence of a Direct Sequence Spread Spectrum Signal, Proc. of the 21st Century Military Communications Conference, MILCOM 2000, Vol. 2, pp. 967-970, Los Angeles, CA, Oct. 22-25, 2000
[13] A. HAGHIGHAT, M.R. SOLEYMANI - Blind Spreading Sequence Discovery for DS-CDMA Signal Interception, Proc. of the IEEE Military Communications Conference, MILCOM 2003, Vol. 2, pp. 1115-1119, Boston, MA, Oct. 13-16, 2003
[14] F. Van HOOFT - A Heterogeneous Software Defined Radio Architecture for Electronic Signal Interception, Identification and Jamming, Proc. of the IEEE Military Communications Conference, MILCOM 2003, Vol. 2, pp. 1178-1183, Boston, MA, Oct 13-16, 2003
[15] P.L. BOYD, R. CLARK ROBERTSON - Recovery of Unknown Constraint Length and Generator Polynomials for Linear Convolutional Encoders, Proc. of the 21st Century Military Communications Conference, MILCOM 2000, Vol. 2, pp. 947-951, Los Angeles, CA, Oct. 22-25, 2000
[16] P.L. BOYD, R. CLARK ROBERTSON - Recovery of Unknown Constraint Length and Generator Polynomials for Linear Convolutional Encoders in Noise, Proc. of the 21st Century Military Communications Conference, MILCOM 2000, Vol. 2, pp. 952-956, Los Angeles, CA, Oct. 22-25, 2000
[17] J.S. LEE, L.E. MILLER - CDMA Systems Engineering Handbook, Artech House, Boston, MA, 1998
[18] C. HEEGARD, S.B. WICKER - Turbo Coding, Kluwer Academic Publishers, Boston, MA, 1999
[19] ETSI TS 101 475 V1.3.1: Broadband Radio Access Networks (BRAN); HIPERLAN Type 2; Physical (PHY) layer, European Telecommunications Standards Institute, Sophia Antipolis, France, Dec. 2001
[20] 3GPP2 C.S0002-0 v3.0: Physical Layer Standard for cdma2000 Spread Spectrum Systems, Release 0, The 3rd Generation Partnership Project 2, Jun. 15, 2001, http://www.3gpp2.org/public_html/specs/C.S0002-0_v3.0.pdf