Article details

Title: Blind Recognition of Orthogonal Space-Time Block Codes Based on the Kurtosis of Cross-Correlations Lags
Author(s): Arunas Mazeika   Koffi Yao   Ludovic Collin   Ali Mansour   Roland Gautier   

Abstract: In the communication interception framework (COMINT, i.e., COMmunication INTelligence), a quality coding scheme recognition is the first step that needs to be addressed in order to extract the information from intercepted signals. In this paper, we present a new blind recognition algorithm of Orthogonal Space-Time Block Codes (OSTBCs) based on a cross-correlation analysis over linear combinations of the transmitted signals. The latter analysis exploits the temporal redundancy and the structure of the OSTBCs. To classify the intercepted signals, different classification methods relying on the Kurtosis of cross-correlations have been considered. Experimental results show that our method performs well in a variety of conditions such as rough estimate of the signal bandwidth and the carrier frequency, presence of noise, channel unknown to the receiver and non-synchronism between the transmitter and the receiver. The study is carried out using the Alamouti code, but good results have been obtained using the proposed method in order to identify an OSTBC with 3 antennas in the transmitter.

Keywords: blind recognition, MIMO, OSTBC, Alamouti, Kurtosis, classification.


[1] V. TAROKH, N. SESHADRI, A.R. CALDERBANK – Space-Time Codes for High Data Rate Wireless Communication: Performance Criterion and Code Construction, IEEE Transactions on Information Theory, Vol. 44, No. 2, pp. 744-765, Mar. 1998
[2] V. TAROKH, H. JAFARKHANI, A.R. CALDERBANK – Space-Time Block Codes from Orthogonal Designs, IEEE Transactions on Information Theory, Vol. 45, No. 5, pp. 1456-1467, Jul. 1999
[3] E.G. LARSSON, P. STOICA – Space-Time Block Coding for Wireless Communications, Cambridge University Press, Cambridge, UK, 2003
[4] A. PAULRAJ, R. NABAR, D. GORE – Introduction to Space-Time Wireless Communications, Cambridge University Press, Cambridge, UK, 2003
[5] S.M. ALAMOUTI – A Simple Transmit Diversity Technique for Wireless Communications, IEEE Journal on Selected Areas in Communications, Vol. 16, No. 8, pp. 1451-1458, Oct. 1998
[6] P. ROSTAING, O. BERDER, G. BUREL, L. COLLIN – Minimum BER Diagonal Precoder for MIMO Digital Transmissions, Signal Processing, Vol. 82, No. 10, pp. 1477-1480, Oct. 2002
[7] L. COLLIN, O. BERDER, P. ROSTAING, G. BUREL – Optimal Minimum Distance-Based Precoder for MIMO Spatial Multiplexing Systems, IEEE Transactions on Signal Processing, Vol. 52, No. 3, pp. 617-627, Mar. 2004
[8] A.K. NANDI, E.E. AZZOUZ – Automatic Analogue Modulation Recognition, Signal Processing, Vol. 46, No. 2, pp. 211-222, Oct. 1995
[9] E.E. AZZOUZ, A.K. NANDI – Automatic Modulation Recognition of Communication Signals, Kluwer Academic Publishers, Dordrecht, the Netherlands, 1996
[10] M. PEDZISZ, A. MANSOUR – Carrier Synchronization Based on Renyi’s Entropy, Proc of the International Conference on Software, Telecommunications and Computer Networks, SoftCOM 2004, Split (Croatia), Dubrovnik (Croatia), Venice (Italy), pp. 498-501, Oct. 10-13, 2004
[11] M. PEDZISZ, A. MANSOUR – Automatic Modulation Recognition of MPSK Signals Using Constellation Rotation and Its 4th Order Cumulant, Digital Signal Processing, Vol. 15, No. 3, pp. 295-304, May 2005
[12] M. SHI, Y. BAR-NESS, W. SU – STC and BLAST MIMO Modulation Recognition, Proc. of the IEEE Global Telecommunications Conference, GLOBECOM ’07, pp. 3034-3039, Washington, DC, Nov. 26-30, 2007
[13] V. CHOQUEUSE, K. YAO, L. COLLIN, G. BUREL – Blind Recognition of Linear Space Time Block Codes, Proc. of the IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2008, pp. 2833-2836, Las Vegas, NV, Mar. 31 - Apr. 4, 2008
[14] A.L. SWINDLEHURST, G. LEUS – Blind and Semi-Blind Equalization for Generalized Space-Time Block Codes, IEEE Transactions on Signal Processing, Vol. 50, No. 10, pp. 2489-2498, Oct. 2002
[15] S. SHAHBAZPANAHI, A.B. GERSHMAN, J.H. MANTON – Closed-Form Blind Decoding of Orthogonal Space-Time Block Codes, Proc. of the IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP ’04, Vol. 4, pp. 473-476, Montreal, Quebec, Canada, May 17-21, 2004
[16] E.G. LARSSON, P. STOICA, J. LI – Orthogonal Space-Time Block Codes: Maximum Likelihood Detection for Unknown Channels and Unstructured Interferences, IEEE Transactions on Signal Processing, Vol. 51, No. 2, pp. 362-372, Feb. 2003
[17] W.K. MA, B.N. VO, T.N. DAVIDSON, P.C. CHING – Blind ML Detection of Orthogonal Space-Time Block Codes: Efficient High-Performance Implementations, IEEE Transactions on Signal Processing, Vol. 54, No. 2, pp. 738-751, Feb. 2006
[18] W. CHEN, J.P. REILLY, K.M. WONG – Detection of the Number of Signals in Noise with Banded Covariance Matrices, IEE Proceedings on Radar, Sonar and Navigation, Vol. 143, No. 5, pp. 289-294, Oct. 1996
[19] H. HOTELLING – Relations between Two Sets of Variates, Biometrika, Vol. 28, No. 3/4, pp. 321-377, Dec. 1936
[20] M. WAX, T. KAILATH – Detection of Signals by Information Theoretic Criteria, IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 33, No. 2, pp. 387-392, Apr. 1985
[21] M.L.B. RIEDIGER, P.K.M. HO – An Eigen-Assisted Noncoherent Receiver for Alamouti-Type Space-Time Modulation, IEEE Journal on Selected Areas in Communications, Vol. 23, No. 9, pp. 1811-1820, Sep. 2005
[22] B. SCHÖLKOPF, A.J. SMOLA – Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond, MIT Press, Cambridge, MA, 2002
[23] A. MANSOUR, C. JUTTEN, N. OHNISHI – Kurtosis: Definition and Properties, Proc. of the 1st International Conference on Multisource-Multisensor Information Fusion, FUSION ’98, pp. 40-46, Las Vegas, NV, Jul. 6-9, 1998
[24] A. MANSOUR, C. JUTTEN – What Should We Say about the Kurtosis? , IEEE Signal Processing Letters, Vol. 6, No. 12, pp. 321-322, Dec. 1999
[25] M.G. KENDALL, A. STUART – The Advanced Theory of Statistics, Charles Griffin & Company, London, UK, 1958-1966
[26] A. PAPOULIS, S.U. PILLAI – Probability, Random Variables, and Stochastic Processes, 4th Edition, McGraw-Hill, Boston, MA, 2002
[27] D.R. ISKANDER, A.M. ZOUBIR, B. BOASHASH – A Method for Estimating the Parameters of the K Distribution, IEEE Transactions on Signal Processing, Vol. 47, No. 4, pp. 1147-1151, Apr. 1999
[28] R.S. RAGHAVAN – A Method for Estimating Parameters of K-Distributed Clutter, IEEE Transactions on Aerospace and Electronic Systems, Vol. 27, No. 2, pp. 238-246, Mar. 1991
[29] M. PEDZISZ, A. MANSOUR – HOS-Based Multi-Component Frequency Estimation, Proc. of the 13th European Signal Processing Conference, EUSIPCO 2005, Antalya, Turkey, Sep. 4-8, 2005
[30] D. Le GUEN, A. MANSOUR – Automatic Recognition Algorithm for Digitally Modulated Signals, Proc. of the IASTED International Conference on Signal Processing, Pattern Recognition, and Applications, SPPRA ’02, pp. 32-37, Crete, Greece, Jun. 25-28, 2002
[31] D. Le GUEN, A. MANSOUR – Automatic Recognition Algorithm for Digitally Modulated Signals Based on Statistical Approach in Time-Frequency Domain, Proc. of the 6th Baiona Workshop on Signal Processing in Communications, pp. 247-252, Baiona, Spain, Sep. 8-10, 2003
[32] I.T. JOLLIFFE – Principal Component Analysis, Springer-Verlag, New York, NY, 1986
[33] K. FUKUNAGA – Introduction to Statistical Pattern Recognition, 2nd Edition, Academic Press, San Diego, CA, 1990
[34] C.J.C. BURGES – A Tutorial on Support Vector Machines for Pattern Recognition, Data Mining and Knowledge Discovery, Vol. 2, No. 2, pp. 121-167, Jun. 1998
[35] V.N. VAPNIK – The Nature of Statistical Learning Theory, Springer-Verlag, New York, NY, 1995
[36] V.N. VAPNIK – Statistical Learning Theory, John Wiley & Sons, New York, NY, 1998