Skip to main content

Blind recognition of space-time block code in MISO system

Abstract

Blind recognition of space-time block codes (STBCs) used in multiple transmitter communication is an important research topic in the non-cooperative scenario, which has attracted more and more attention recently. However, all of the current recognition algorithms can only work well in multiple-input multiple-output system, i.e., the system employs multiple receive antennas. To our knowledge, there is no report in the literature on blind recognition of STBCs in multiple-input single-output (MISO) system, i.e., the system employs only one receive antenna. In this paper, this matter is addressed. An original method of feature extraction for STBCs in the MISO system is proposed using the second-order and higher-order statistics of the reconstructed receiver. After feature extraction, the classification of space-time code can be considered as a pattern recognition problem. A classifier based on a support vector machine is proposed for the recognition of STBCs by mapping these features into a high dimensional space. Simulations show that the proposed classifier can recognize STBCs with high performance and be robust to modulation.

1 Introduction

Over the past decade, space-time block codes (STBCs) have been firmly established as an effective technique for achieving reliable transmission in multiple transmitter wireless communication systems [13]. The blind recognition of communication parameters of these systems is an important research topic in the non-cooperative scenario, which has attracted more and more attention recently. Most researches are focused on blind channel estimation [48]. These blind channel estimation algorithms are based on the assumption that the space-time code is known at the receiver side. However, this is not practical since the space-time code is not known at the receiver side in the non-cooperative scenario. Therefore, one essential step in the signal interception process is to blindly recognize the STBCs used in multiple transmitter communications.

The blind recognition of STBCs is a challenging topic, which is a key research issue in non-cooperative communication systems with military and commercial applications. Recently, it has been presented in [913]. These methods can be divided into three categories: feature-based methods [911, 13], maximum likelihood (ML) approach [12], and methods derived from ML [12]. These methods can only work well in multiple-input multiple-output (MIMO) system. However, STBCs are generally designed for transmit diversity in the downlink. One of the most appealing researches is to recognize the space-time block codes with a single receive antenna.

To our knowledge, none of the previous algorithms is able to blindly recognize the STBCs with a single receive antenna. In this paper, an original support vector machine (SVM)-based classifier is proposed which is well suited for this case. The received one-dimensional signal is reconstructed as a multidimensional signal, and then the SVM-based classifier is proposed based on second-order and higher-order statistics of the reconstructed receiver. The method proposed in this paper can be easily implemented without a priori knowledge about the number of transmitters, the modulation of the transmitted symbols, and the channel state information (CSI). The only assumption lies on the perfect estimation of timing synchronization (one sample per symbol, optimum sampling time). The candidate STBCs for recognition, which are the same as those in [10], include spatial multiplexing (SM), Alamouti code, orthogonal STBC using three transmit antennas (OSTBC3)with rate 3/4 (first and second codes), and OSTBC3 with rate 1/2. These codes belong to the class of linear space-time block codes, and transmitted matrices of these codes are presented in Section 2.

The remainder of this paper is organized as follows. The system model of communication is introduced in Section 2. Feature extractions based on the second-order and higher-order statistics of the reconstructed receiver of different STBCs are presented in Section 3. It is shown that the second-order or higher-order statistics of the reconstructed receiver presents distinguished features. Based on these features, Section 4 proposes an SVM-based classifier for the blind recognition of five linear STBCs. Finally, simulation results are presented in Section 5, and conclusions are drawn in Section 6.

Notations adopted in this paper are mostly standard. Uppercase and bold letters denote matrices, lower case and bold letters denote vectors, and lower case and non-bold letters denote scalars. Superscript (·)T, (·), (·)H, and (·) stand for transpose, complex conjugate, Hermitian transpose, and pseudo-inverse, respectively. The operator Re(·) denotes the real parts. The operator E[·] denotes the expectation, and · F represents the Frobenius norm.

2 System models

2.1 Signal models of linear space-time block codes

In a linear STBC communications system of multiple transmitters, a signal vector s v =[s1,,s n ]T(v=1,,N b ) composed of n symbols is encoded into a n t ×l transmitted matrix C(s v ), where N b corresponds to the number of transmitted blocks, n t and l denote the number of transmitting antennas and the length of a block, respectively. Furthermore, the transmitted symbols s are assumed to be zero mean, non-Gaussian, independent, and identically distributed (i.i.d.), and they belong to the same linear modulation scheme (pluggable authentication module (PAM), quadrature amplitude modulation (QAM), or phase-shift keying (PSK)). Parameters n, n t , and l depend only on the STBC employed at the transmitter side.

The candidate STBCs for recognition include SM, Alamouti code, OSTBC3 with rate 3/4 (first and second codes), and OSTBC3 with rate 1/2. The transmitted matrices of these STBCs are as follows:

  1. 1.

    Spatial multiplexing

    C( s v )= [ s 1 s n t ] T
    (1)
  2. 2.

    Alamouti

    C( s v )= s 1 s 2 s 2 s 1
    (2)
  3. 3.

    First code of OSTBC3 with rate 3/4

    C( s v )= s 1 0 s 2 s 3 0 s 1 s 3 s 2 s 2 s 3 s 1 0
    (3)
  4. 4.

    Second code of OSTBC3 with rate 3/4

    C( s v )= s 1 s 2 s 3 0 s 2 s 1 0 s 3 s 3 0 s 1 s 2
    (4)
  5. 5.

    OSTBC3 with rate 1/2

    C( s v )= s 1 s 2 s 3 s 4 s 1 s 2 s 3 s 4 s 2 s 1 s 4 s 3 s 2 s 1 s 4 s 3 s 3 s 4 s 1 s 2 s 3 s 4 s 1 s 2
    (5)

2.2 System models of the multiple-input single-output communication

In this paper, we assume that transmitted signals are narrow band, and the channel is quasi-static and frequency flat. Moreover, the receiver is perfectly synchronized with the transmitter, i.e., one sample per symbol and an optimum sampling time. In this case, the multiple-input single-output (MISO) communication model of the v th block is expressed as follows [1]:

y v =hC( s v )+ w v
(6)

where y v = [y(v−1)l+1,y(v−1)l+2,y v l ] denotes the v th block of received samples, h=[ h 1 , h 2 h n t ] represents the channel between the transmit antennas and receive antenna, and w v = [w(v−1)l+1,w(v−1)l+2,…w v l ] refers to the v th block of additive receiver noise, which is assumed to be white and Gaussian.

Our aim is to blindly recognize the space-time block code of a communication with a single receive antenna from N received samples. Hereafter in this paper, N is assumed to be an integer multiple of 4 to allow simplifications of the following mathematical expressions. Moreover, if this assumption does not hold, the excess samples can be discarded to meet this assumption easily.

3 Feature extraction

In this section, we reconstruct the receiver and analyze the second- or higher-order statistics of the reconstructed receiver. Feature extractions of different STBCs are based on the second- and higher-order statistics of the reconstructed receiver.

3.1 Feature extraction of SM’s coded signal

Based on the assumptions of Section 2, it can be easily obtained that received samples of SM’s coded signal can be expressed as follows:

y = y 1 y 2 y N = hC ( s ) + w = h 1 h 2 h n t s 1 s n t + 1 s n t ( N 1 ) + 1 s 2 s n t + 2 s n t ( N 1 ) + 2 s n t s 2 n t s n t N + w 1 w 2 w N .
(7)
  1. 1.

    If the received samples are reshaped as follows:

    Y 1 = y 1 y 5 y N 3 y 2 y 6 y N 2 y 3 y 7 y N 1 y 4 y 8 y N ,
    (8)

then the reshaped samples can be expressed as:

Y 1 = h 1 h n t 0 0 0 0 0 0 0 0 h 1 h n t 0 0 0 0 0 0 0 0 h 1 h n t 0 0 0 0 0 0 0 0 h 1 h n t × s 1 s ( n t 4 ) N + 1 s n t s ( n t 3 ) N s n t + 1 s ( n t 3 ) N + 1 s 2 n t s ( n t 2 ) N s 2 n t + 1 s ( n t 2 ) N + 1 s 3 n t s ( n t 1 ) N s 3 n t + 1 s ( n t 1 ) N + 1 s 4 n t s n t N + w 1 w 5 w N 3 w 2 w 6 w N 2 w 3 w 7 w N 1 w 4 w 8 w N .
(9)

Based on the independence of s i , we can easily get that

R 1 = lim N 1 N / 4 Y 1 Y 1 H = ( h 1 2 + h n t 2 ) E ( s 2 ) + σ 2 I 4 .
(10)

In practice, R1 can only be estimated by limited received samples N. Therefore, we define performance index I 1 ( R 1 )= 1 2 M ( M 1 ) i = 1 M j = 1 M r ij r ii 1 + j = 1 M i = 1 M r ij r jj 1 to measure the feature of R1, where M=4 denotes the order of matrix R1, ri,j denotes the element on the i th row and the j th column of matrix R1. The lower the I1(R1) value, the better of the performance. This performance index is similar to the Amari index defined in [14].

  1. 2.

    If the received samples are reconstructed as follows:

    Y 2 = y 1 y 3 y N 1 y 2 y 4 y N ,
    (11)

then the reconstructed samples can be expressed as:

Y 2 = h 1 h n t 0 0 0 0 h 1 h n t H s 1 s ( n t −2)N+1 s n t s ( n t −1)N s n t +1 s ( n t −1)N+1 s 2 n t s n t N S + w 1 w 3 w N 1 w 2 w 4 w N .
(12)

It can be easily obtained that

C 4 [ 1 , 2 ] = c 4 Y 2 ( : , i ) , Y 2 ( : , i ) H , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H = c 4 Y 2 ( 1 , i ) , Y 2 ( 1 , i ) H , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H c 4 Y 2 ( 2 , i ) , Y 2 ( 1 , i ) H , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H c 4 Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H c 4 Y 2 ( 2 , i ) , Y 2 ( 2 , i ) H , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H = 0 0 0 0 ,
(13)

where Y2(i,j) denotes the element on the i th row and the j th column of Y2, Y2(:,i) denotes the elements on the i th column of Y2, c4(x1,x2,x3,x4) is defined as c 4 ( x 1 , x 2 , x 3 , x 4 )=E( x 1 x 2 x 3 x 4 )E( x 1 x 2 )E( x 3 x 4 )E( x 1 x 3 )E( x 2 x 4 )E( x 1 x 4 )E( x 2 x 3 ).

For proof of (13), see Appendix 1.

3.2 Feature extraction of an Alamouti’s coded signal

The received samples of Alamouti’s coded signal can be expressed as follows:

y = y 1 y 2 y N b = [ y 1 y 2 y N ] = hC ( s ) + w = [ h 1 h 2 ] s 1 s 2 s 3 s 4 s N 1 s N s 2 s 1 s 4 s 3 s N s N 1 + [ w 1 w 2 w N ] .
(14)
  1. 1.

    If the received samples are reshaped as (8), then the reshaped samples can be expressed as follows:

    Y 1 = h 1 h 2 0 0 0 0 0 0 0 0 h 1 h 2 0 0 0 0 0 0 0 0 h 1 h 2 0 0 0 0 0 0 0 0 h 1 h 2 s 1 s N 3 s 2 s N 2 s 2 s N 2 s 1 s N 3 s 3 s N 1 s 4 s N s 4 s N s 3 s N 1 + w 1 w 5 w N 3 w 2 w 6 w N 2 w 3 w 7 w N 1 w 4 w 8 w N .
    (15)
  1. (i)

    If s i belongs to modulation scheme I (≥4 PSK or 4 QAM or 16 QAM or 32 QAM), then E( s i s i )=E( s i s i )=0. It can be easily obtained that

    R 1 = lim N 1 N / 4 Y 1 Y 1 H = ( h 1 2 + h 2 2 ) E ( s 2 ) + σ 2 I 4 .
    (16)
  2. (i)

    If s i belongs to modulation scheme II (BPSK or 8QAM or PAM), then E( s i s i )0,E( s i s i )0. It can be easily obtained that

    R 1 = lim N 1 N / 4 Y 1 Y 1 H = h 1 2 + h 2 2 E ( s 2 ) + σ 2 h 1 h 2 h 1 h 2 E ( s 2 ) 0 0 h 1 h 2 h 1 h 2 E ( s 2 ) h 1 2 + h 2 2 E ( s 2 ) + σ 2 0 0 0 0 h 1 2 + h 2 2 E ( s 2 ) + σ 2 h 1 h 2 h 1 h 2 E ( s 2 ) 0 0 h 1 h 2 h 1 h 2 E ( s 2 ) h 1 2 + h 2 2 E ( s 2 ) + σ 2 .
    (17)

In order to measure the feature of R1, we partition it as R 1 = P 1 P 2 P 3 P 4 , where P1, P2, P3, and P4 are 2×2 dimensional matrix. The feature of R1 can be measured by performance index I 2 ( R 1 )= 1 4 P 3 F + P 2 F P 1 F + P 3 F + P 2 F P 4 F . The lower the I2(R1)value, the better the performance.

  1. 2.

    If the received samples are reconstructed as (11), then the reconstructed samples can be expressed as follows:

    Y 2 = h 1 h 2 h 2 h 1 H 1 s 1 s 3 s N 1 s 2 s 4 s N + w 1 w 3 w N 1 w 2 w 4 w N .
    (18)

It can be easily obtained that

C 4 [ 1 , 2 ] = c 4 Y 2 ( : , i ) , Y 2 ( : , i ) H , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H = k 4 h 1 h 2 H 1 1 0 0 1 H 1 H , where k 4 = c 4 ( s 1 , s 1 , s 1 , s 1 ) = c 4 ( s 2 , s 2 , s 2 , s 2 )
(19)

For the proof of (19), see Appendix 2.

Therefore, if C 4 [ k , j ] is decomposed as C 4 [ k , j ] =UΛ U H , then the relationship between U and H1 can be expressed as H1=U P1Λ1, where P1 and Λ1 denote permutation matrix and diagonal matrix, respectively. Moreover, matrix H1 can be identified from Y2 by independent component analysis (ICA)-based method (for example, joint approximate diagonalization of eigenmatrices (JADE) [15]). It should be noted that the relationship between H1 and H ̂ 1 (which denotes the identification of matrix H1 by ICA-based method) can be expressed as H 1 = H ̂ 1 P 2 Λ 2 , where P2 and Λ2 denote permutation matrix and diagonal matrix, respectively. Therefore, the feature of T= U H ̂ 1 = P 1 Λ 1 Λ 2 1 P 2 1 can be measured by Amari index I(T)= 1 2 M ( M 1 ) i = 1 M j = 1 M t ij max k t ik 1 + j = 1 M i = 1 M t ij max k t kj 1 defined in [14], where M=4 denotes the order of matrix T, ti,j denotes the element on the i th row and the j th column of matrix T.

3.3 Feature extraction of code of OSTBC3 with rate 3/4’s coded signal

The received samples of the first code of OSTBC3 with rate 3/4’s coded signal can be expressed as:

y= h 1 h 2 h 3 s 1 0 s 2 s 3 s 3 N b 2 0 s 3 N b 1 s 3 N b 0 s 1 s 3 s 2 0 s 3 N b 2 s 3 N b s 3 N b 1 s 2 s 3 s 1 0 s 3 N b 1 s N b s 3 N b 2 0 + w 1 w 2 w N .
(20)

Here, N b = N 4 denotes the number of transmission blocks.

  1. 1.

    If the received samples are reshaped as (8), then the reshaped samples can be expressed as:

    Y 1 = h 1 0 0 0 h 3 0 h 2 0 h 3 0 0 0 h 3 h 1 0 0 0 h 2 0 0 h 1 0 h 2 0 s 1 s 4 s 3 N b 2 s 2 s 5 s 3 N b 1 s 3 s 6 s 3 N b s 1 s 4 s 3 N b 2 s 2 s 5 s 3 N b 1 s 3 s 6 s 3 N b + w 1 w 5 w N 3 w 2 w 6 w N 2 w 3 w 7 w N 1 w 4 w 8 w N .
    (21)
  1. (i)

    If s i belongs to modulation scheme I, then it can be easily obtained that

    R 1 = lim N 1 N / 4 Y 1 Y 1 H = E ( s 2 ) h 1 2 + h 3 2 h 1 h 2 h 1 h 3 h 2 h 3 h 1 h 2 h 2 2 + h 3 2 h 2 h 3 h 1 h 3 h 1 h 3 h 2 h 3 h 1 2 + h 2 2 + h 3 2 0 h 2 h 3 h 1 h 3 0 h 1 2 + h 2 2 + σ 2 I 4 .
    (22)
  2. (i)

    If s i belongs to modulation scheme II, then it can be easily obtained that

    R 1 = lim N 1 N / 4 Y 1 Y 1 H = h 1 2 + h 3 2 E ( s 2 ) + σ 2 h 1 h 2 E ( s 2 ) h 1 h 3 E ( s 2 ) h 1 h 3 E ( s 2 ) h 2 h 3 E ( s 2 ) h 1 h 2 E ( s 2 ) h 2 2 + h 3 2 E ( s 2 ) + σ 2 h 2 h 3 E ( s 2 ) h 2 h 3 E ( s 2 ) h 1 h 3 E ( s 2 ) h 1 h 3 E ( s 2 ) h 1 h 3 E ( s 2 ) h 2 h 3 E ( s 2 ) + h 2 h 3 E ( s 2 ) h 1 2 + h 2 2 + h 3 2 E ( s 2 ) + σ 2 h 1 h 2 E ( s 2 ) h 1 h 2 E ( s 2 ) h 2 h 3 E ( s 2 ) h 1 h 3 E ( s 2 ) h 1 h 2 E ( s 2 ) h 1 h 2 E ( s 2 ) h 1 2 + h 2 2 E ( s 2 ) + σ 2 .
    (23)
  3. 2.

    If the received samples are reconstructed as follows:

    Y 3 = y 1 y 5 y N 3 y 2 y 6 y N 2 y 3 y 7 y N 1 y 4 y 8 y N .
    (24)

then the reconstructed samples can be expressed as:

Y 3 = h 1 h 3 0 h 2 0 h 3 h 3 h 1 h 2 0 h 2 h 1 s 1 s 4 s 3 N b 2 s 2 s 5 s 3 N b 1 s 3 s 6 s 3 N b + w 1 w 5 w N 3 w 2 w 6 w N 2 w 3 w 7 w N 1 w 4 w 8 w N .
(25)

It can be easily obtained that

R 3 = lim N 1 N / 4 Y 3 Y 3 H = E ( s 2 ) h 1 2 + h 3 2 h 1 h 2 0 h 2 h 3 h 1 h 2 h 2 2 + h 3 2 0 h 1 h 3 0 0 h 1 2 + h 2 2 + h 3 2 0 h 2 h 3 h 1 h 3 0 h 1 2 + h 2 2 + σ 2 I 4
(26)

The feature of R3 can be measured by I 3 ( R 3 )= 1 2 ( M 1 ) j = 1 M r 3 , j r 3 , 3 1 + i = 1 M r i , 3 r 3 , 3 1 , where M=4 denotes the order of matrix R3, ri,j denotes the element on the i th row and the j th column of matrix R3. The lower the I3(R 3) value, the better the performance.

3.4 Feature extraction of the second code of OSTBC3 with rate 3/4’s coded signal

The received samples of the second code of OSTBC3 with rate 3/4’s coded signal can be expressed as:

y = y 1 y 2 y N = hC ( s ) + w = h 1 h 2 h 3 s 1 s 2 s 3 0 s 3 N b 2 s 3 N b 1 s 3 N b 0 s 2 s 1 0 s 3 s 3 N b 1 s 3 N b 2 0 s 3 N b s 3 0 s 1 s 2 s 3 N b 0 s 3 N b 2 s 3 N b 1 + w 1 w 2 w N
(27)

Here, N b = N 4 denotes the number of transmission blocks.

  1. 1.

    If the received samples are reshaped as (8), then the reshaped samples can be expressed as:

    Y 1 = h 1 h 2 h 3 0 0 0 0 0 0 h 2 h 1 0 0 0 0 h 3 h 1 0 0 0 0 h 3 h 2 0 s 1 s 4 s 3 N b 2 s 2 s 5 s 3 N b 1 s 3 s 6 s 3 N b s 1 s 4 s 3 N b 2 s 2 s 5 s 3 N b 1 s 3 s 6 s 3 N b + w 1 w 5 w N 3 w 2 w 6 w N 2 w 3 w 7 w N 1 w 4 w 8 w N
    (28)
  1. (i)

    If s i belongs to modulation scheme I, then it can be easily obtained that

    R 1 = lim N 1 N / 4 Y 1 Y 1 H = E ( s 2 ) h 1 2 + h 2 2 + h 3 2 0 0 0 0 h 1 2 + h 2 2 h 2 h 3 h 1 2 h 2 h 3 + h 1 h 2 0 h 2 h 3 h 1 2 h 1 2 + h 3 2 h 1 h 2 h 3 2 0 h 2 h 3 + h 1 h 2 h 1 h 2 h 3 2 h 2 2 + h 3 2 + σ 2 I 4
    (29)

The performance index of R1 is defined by I 4 ( R 1 )= 1 2 ( M 1 ) j = 1 M r 1 , j r 1 , 1 1 + i = 1 M r i , 1 r 1 , 1 1 , where M=4 denotes the order of matrix R1, ri,j denotes the element on the i th row and the j th column of matrix R1. The lower the I4(R1) value, the better the performance.

  1. (i)

    If s i belongs to modulation scheme II, then it can be easily obtained that

    R 1 = lim N 1 N / 4 Y 1 Y 1 H = h 1 2 + h 2 2 + h 3 2 E ( s 2 ) + σ 2 ( h 1 h 2 h 1 h 2 ) E ( s 2 ) ( h 1 h 3 + h 1 h 2 ) E ( s 2 ) ( h 1 h 3 h 2 2 ) E ( s 2 ) ( h 1 h 2 + h 1 h 2 ) E ( s 2 ) h 1 2 + h 2 2 E ( s 2 ) + σ 2 ( h 2 h 3 h 1 2 ) E ( s 2 ) ( h 2 h 3 + h 1 h 2 ) E ( s 2 ) ( h 1 h 3 + h 1 h 2 ) E ( s 2 ) ( h 2 h 3 h 1 2 ) E ( s 2 ) h 1 2 + h 3 2 E ( s 2 ) + σ 2 ( h 1 h 2 h 3 2 ) E ( s 2 ) ( h 1 h 3 h 2 2 ) E ( s 2 ) ( h 2 h 3 + h 1 h 2 ) E ( s 2 ) ( h 1 h 2 h 3 2 ) E ( s 2 ) h 2 2 + h 3 2 E ( s 2 ) + σ 2
    (30)
  2. 2.

    If the received samples are reconstructed as (24), then the reshaped samples can be expressed as:

    Y 3 = h 1 h 2 h 3 0 0 0 0 0 0 h 2 h 1 0 h 3 0 h 1 0 0 0 0 0 0 h 3 h 2 0 s 1 s 4 s 3 N b 2 s 2 s 5 s 3 N b 1 s 3 s 6 s 3 N b s 1 s 4 s 3 N b 2 s 2 s 5 s 3 N b 1 s 3 s 6 s 3 N b + w 1 w 5 w N 3 w 2 w 6 w N 2 w 3 w 7 w N 1 w 4 w 8 w N
    (31)
  1. (i)

    If s i belongs to modulation scheme I, then it can be easily obtained that

    R 3 = lim N 1 N / 4 Y 3 Y 3 H = E ( s 2 ) h 1 2 + h 2 2 + h 3 2 0 0 0 0 h 1 2 + h 2 2 0 h 2 h 3 + h 1 h 2 0 0 h 1 2 + h 3 2 0 0 h 2 h 3 + h 1 h 2 0 h 2 2 + h 3 2 + σ 2 I 4
    (32)
  2. (i)

    If s i belongs to modulation scheme II, then it can be easily obtained that

    R 3 = lim N 1 N / 4 Y 3 Y 3 H = h 1 2 + h 2 2 + h 3 2 E ( s 2 ) + σ 2 h 1 h 2 h 1 h 2 E ( s 2 ) 0 h 1 h 3 h 2 2 E ( s 2 ) h 1 h 2 h 1 h 2 E ( s 2 ) h 1 2 + h 2 2 E ( s 2 ) + σ 2 h 2 h 3 E ( s 2 ) h 2 h 3 + h 1 h 2 E ( s 2 ) 0 h 2 h 3 E ( s 2 ) h 1 2 + h 3 2 E ( s 2 ) + σ 2 h 3 2 E ( s 2 ) h 3 h 1 h 2 2 E ( s 2 ) h 2 h 3 + h 1 h 2 E ( s 2 ) h 3 2 E ( s 2 ) h 2 2 + h 3 2 E ( s 2 ) + σ 2
    (33)

3.5 Feature extraction of OSTBC3 with rate 1/2’s coded signal

The received samples of OSTBC3 with rate 1/2’s coded signal can be expressed as:

y = y 1 y 2 y N b = y 1 y 2 y N = h 1 h 2 h 3 T s 1 s 2 s 3 s 4 s 1 s 2 s 3 s 4 s 2 s 1 s 4 s 3 s 2 s 1 s 4 s 3 s 3 s 4 s 1 s 2 s 3 s 4 s 1 s 2 s 4 N b 3 s 4 N b 2 s 4 N b 1 s 4 N b s 4 N b 3 s 4 N b 2 s 4 N b 1 s 4 N b s 4 N b 2 s 4 N b 3 s 4 N b s 4 N b 1 s 4 N b 2 s 4 N b 3 s 4 N b s 4 N b 1 s 4 N b 1 s 4 N b s 4 N b 3 s 4 N b 2 s 4 N b 1 s 4 N b s 4 N b 3 s 4 N b 2 + w 1 w 2 w N
(34)

If the received samples are reshaped as (8), then the reshaped samples can be expressed as:

Y 1 = h 1 h 2 h 3 0 h 2 h 1 0 h 3 h 3 0 h 1 h 2 0 h 3 h 2 h 1 s 1 s 1 s 4 N b 3 s 4 N b 3 s 2 s 2 s 4 N b 2 s 4 N b 2 s 3 s 3 s 4 N b 1 s 4 N b 1 s 4 s 4 s 4 N b s 4 N b + w 1 w 5 w N 3 w 2 w 6 w N 2 w 3 w 7 w N 1 w 4 w 8 w N
(35)

It can be easily obtained that

R 1 = lim N 1 N / 4 Y 1 Y 1 H = E ( s 2 ) h 1 2 + h 2 2 + h 3 2 h 1 h 2 h 1 h 2 h 1 h 3 h 1 h 3 h 2 h 3 h 2 h 3 h 1 h 2 h 1 h 2 h 1 2 + h 2 2 + h 3 2 h 2 h 3 h 2 h 3 h 1 h 3 h 1 h 3 h 1 h 3 h 1 h 3 h 2 h 3 h 2 h 3 h 1 2 + h 2 2 + h 3 2 h 1 h 2 h 1 h 2 h 2 h 3 h 2 h 3 h 1 h 3 h 1 h 3 h 1 h 2 h 1 h 2 h 1 2 + h 2 2 + h 3 2 + σ 2 I 4
(36)

Furthermore,

Re( R 1 )= E ( s 2 ) h 1 2 + h 2 2 + h 3 2 + σ 2 I 4
(37)

The performance can be measured by I1[Re(R1)]. The lower the I1[Re(R1)] value, the better the performance.

4 Classification of space-time code

4.1 Analysis of the features of different STBCs

In this subsection, we analyze the features of different STBCs mentioned in Section 3. The features of different STBCs are summarized in Table 1. It should be noted that the features extracted from the reconstructed receiver are independent of the channel matrix. Figure 1 illustrates these features in the form of decision tree. First, SM and Alamouti codes are recognized by the values of Amari 1=10 log[I1(R1)], Amari 2=10 log[I2(R1)], and Amari 5=10 log[I(T)]. Then the OSTBC3 with rate 1/2 is recognized by the values of Amari3=10 log[I1Re(R1)]. Finally, Amari 4=10 log[I4(R1)]and Amari6=10 log[I3(R3)] are used to distinguish the first code of OSTBC3 with rate 3/4 from the second code of OSTBC3 with rate 3/4. Unfortunately, it appears to be difficult to find theoretical values of these thresholds. Therefore, we propose SVM-based classifier for the blind recognition of five linear STBCs in the next subsection.

Table 1 The features of different STBCs
Figure 1
figure 1

The features of 5 STBCs. This illustrates the features in the form of a decision tree. First, SM and Alamouti codes are recognized by the values of Amari 1=10 log[I1(R1)], Amari 2=10 log[I2(R1)], and Amari 5=10 log[I(T)]. Then the OSTBC3 with the rate 1/2 is recognized by the values of Amari3=10 log[I1Re(R1)]. Finally, Amari 4=10 log[I4(R1)]and Amari6=10 log[I3(R3)] are used to distinguish the first code of OSTBC3 with the rate 3/4 from the second code of OSTBC3 with the rate 3/4.

4.2 Classification of space-time code by support vector machine

SVM has demonstrated good performance in numerous pattern recognition problems [1621]. It can discriminate non-linear separable data by mapping original feature space into a higher dimensional space via kernel functions. The commonly used kernel functions are as follows [16]:

K(x,y)= x , y + 1 p (Polynomial)
(38)
K ( x , y ) = e x y 2 / 2 σ 2 ( Gaussian )
(39)
K ( x , y ) = tanh ( κ x · y δ ) ( Sigmoidal )
(40)

In this paper, we select a polynomial function as the kernel function of SVM classifier. Figures 2 and 3 illustrate the feature distribution of five STBCs in two different three-dimensional spaces projected by the six-dimensional feature space of Amari1, Amari2, Amari3, Amari4, Amari5, and Amari6. The number of received samples, the type of modulation, the number of Monte Carlo trials, and the signal-to-noise ratio (SNR) are N=2048, QPSK, 50 times, and 20 dB, respectively. It shows that SM and Alamouti cluster at different places in the three-dimensional spaces mapped by Amari1, Amari2, and Amari5; OSTBC3 with rate 1/2, first code of OSTBC3 with rate 3/4 and second code of OSTBC3 with rate 3/4 cluster at different place in the three-dimensional spaces mapped by Amari3, Amari4, and Amari6. Therefore, five STBCs can be separated easily by a hyperplane in the six-dimensional feature space. The optimal hyperplane for classification is obtained from the training set based on the criteria of maximizing the margin and minimizing the empirical risk.

Figure 2
figure 2

The feature distribution of five STBCs in the first three-dimensional spaces. It illustrates the feature distribution of five STBCs in the three-dimensional spaces mapped by Amari1, Amari2, and Amari5. The number of received samples, the type of modulation, the number of Monte Carlo trials and the signal-to-noise ratio are N=2048, QPSK, 50 times, and 20 dB, respectively. It shows that SM and Alamouti cluster at different places in the three-dimensional spaces mapped by Amari1, Amari2, and Amari5.

Figure 3
figure 3

The feature distribution of five STBCs in the second three-dimensional spaces. It illustrates the feature distribution of the five STBCs in the three-dimensional spaces mapped by Amari3, Amari4, and Amari6. The number of received samples, the type of modulation, the number of Monte Carlo trials, and the signal-to-noise ratio are N=2,048, QPSK, 50 times, and 20 dB, respectively. It shows that OSTBC3 with rate 1/2, the first code of OSTBC3 with rate 3/4, and the second code of OSTBC3 with rate 3/4 cluster at different places in the three-dimensional spaces mapped by Amari3, Amari4, and Amari6.

The proposed algorithm is composed of two parts: training process (Algorithm 1) and recognition process (Algorithm 2).

Algorithm 1 Training process

It should be noted that the training data for the proposed classifier is different from the pilot data in the semi-blind channel estimation of communication system. The optimal hyperplane for classification obtained by the training data is independent of CSI and source messages, and thus, it can be applied to all of the trials of recognition. However, the pilot data are indispensable in every trial of semi-blind channel estimation which incurs in a penalty in terms of bandwidth efficiency.

After training, a recognition process (Algorithm 2) is launched.

Algorithm 2 Recognition process

5 Simulation results

In this section, the performances of the proposed classifier are demonstrated by some simulation examples. First, 20 Monte Carlo trials of communications for each type of STBC in Section 2 are generated. For each communication, SNR varies from 0 to 20 dB. The features extracted from these trials are employed as the training set of SVM. After training, a recognition process is launched. One thousand Monte Carlo trials are run for each type of STBC under the conditions that (1) a Rayleigh quasi-static fading channel, i.e., each element of channel, follows an i.i.d. circular Gaussian distribution with zero mean and unit variance, (2) there is a complex Gaussian circular and spatially uncorrelated noise, (3) there is only a single receive antenna in receiver side, and (4) SNR varies from −10 20 dB. SNR is defined as SNR =10log10(P/σ2) where P=(1/l)E{T r[C(s)CH(s)]} and σ2 corresponds to the total power of transmitted signals and the power of additive white Gaussian noise, respectively. The channel matrix is randomly selected for each realization of training process and recognition process. The performance of proposed classifier is evaluated by the average probability of correct recognition which is defined as p c = N c N total , where Ntotal=5,000 is the total number of Monte Carlo trials and N c is the number of trials for which the space-time coding is correctly recognized.

5.1 Influence of the number of received samples

In the first simulation, performances of the proposed classifier under different numbers of received samples N are compared. Figure 4 shows the average probability of correct recognition for the proposed classifier in the case of N=512, N=1,024, N=2,048, and N=4,096. It can be seen that the probability of correct recognition of the proposed classifier can reach up to 0.955 and 0.985 at high SNR when received samples are N=512 and N=1,024, respectively; the probability of correct recognition can reach 1 at high SNR when received samples are N=2,048 and N=4,096. The proposed SVM-based classifier’s good performance of recognition is because it maps the features of five STBCs into a higher dimensional space which is much more identifiable than the one-dimensional space. Furthermore, Figure 4 illustrates that the probability of correct recognition is improved by a greater number of received samples. The improvement is due to a better estimation of R1, T, R3, and R4.

Figure 4
figure 4

Influence of the number of received samples N . It shows the average probability of correct recognition for the proposed classifier in the case of N=512, N=1,024, N=2,048, and N=4,096. It illustrates that the probability of correct recognition is improved by a greater number of received samples.

5.2 Influence of the modulation

In this simulation, performances of the proposed classifier in different modulations are compared to show the influence of the modulation. The number of received samples is equal to N=4,096. Figure 5 shows the average probability of correct recognition in the modulation of QPSK, 16PSK, 32PSK, 16QAM, and 32QAM. These modulations are mandatory for most of the wireless standards [10]. It can be seen from Figure 5 that our proposed classifier is robust to modulations.

Figure 5
figure 5

Influence of the modulation. It shows the average probability of correct recognition in the modulation of QPSK, 16PSK, 32PSK, 16QAM, and 32QAM. These modulations are mandatory for most of the wireless standards. It can be seen that our proposed classifier is robust to modulations.

5.3 Influence of the space-time block code

In this simulation, performances of the proposed algorithm for the correct recognitions of five STBCs are compared. The number of received samples is equal to N=4,096 for each STBC, and the modulation adopted is QPSK. Figure 6 deals with the average probability of correct recognition for each STBC. It shows that the proposed classifier has good performance of recognition for each STBC and the probability of correct recognition can reach 1 at high SNR. Furthermore, Figure 6 illustrates that proposed classifier seems to favor spatial multiplexing over other STBCs at low SNR. However, at high SNR, it first recognizes OSTBC3 with rate 1/2, then it detects the second code of OSTBC3 with rate 3/4, the first code of OSTBC3 with rate 3/4, spatial multiplexing, and Alamouti code.

Figure 6
figure 6

Influence of the space-time block code. It deals with the probability of correct recognition for each STBC. The number of received samples is equal to N=4,096 for each STBC, and the modulation adopted is QPSK. It shows that the proposed classifier has good performance of recognition for each STBC, and the probability of correct recognition can reach 1 at high SNR.

6 Conclusions

In this paper, a novel algorithm is proposed to deal with the problem of blind recognition of linear STBCs in the MISO system. Utilizing the space-time redundancy, the original MISO model is transformed into a MIMO model by reconstructing the received samples. It is shown that the second- and higher-order statistics of the reconstructed receiver possess distinguishable features for different STBCs. Based on the high-dimensional feature space mapped by these features, an SVM-based classifier is trained to recognize the candidate STBCs without prior knowledge of CSI and modulation. Simulations show that the proposed method is capable of recognizing STBCs with high performance and robust to modulations. Future research will focus on the theoretical values of the thresholds for different features.

Appendix 1

Based on (12) and (13), C 4 [ 1 , 2 ] can be expressed as:

C 4 [ 1 , 2 ] = c 4 Y 2 ( : , i ) , Y 2 ( : , i ) H , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H = c 4 Y 2 ( 1 , i ) , Y 2 ( 1 , i ) H , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H c 4 Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H c 4 Y 2 ( 2 , i ) , Y 2 ( 1 , i ) H , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H c 4 Y 2 ( 2 , i ) , Y 2 ( 2 , i ) H , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H = H c 4 S ( : , i ) , S H ( : , i ) , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H H H
(41)

where

c 4 S ( : , i ) , S H ( : , i ) , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H = c 4 S ( 1 , i ) , S H ( 1 , i ) , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H c 4 S ( 1 , i ) , S H ( 2 , i ) , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H c 4 S ( 2 , i ) , S H ( 1 , i ) , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H c 4 S ( 2 , i ) , S H ( 2 , i ) , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H
(42)

Using the properties of the cumulants and the independence of s i , it can be easily obtained that

c 4 S ( 1 , i ) , S ( 1 , i ) , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H = c 4 S ( 1 , i ) , S ( 1 , i ) , h 1 S ( 1 , i ) + h n t S ( n t , i ) , h 1 S ( n t + 1 , i ) + h n t S ( 2 n t , i ) = 0
(43)

Similarly,

c 4 S ( 1 , i ) , S ( 2 , i ) , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H = 0 ; c 4 S ( 2 , i ) , S ( 1 , i ) , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H = 0 ; c 4 S ( 2 , i ) , S ( 2 , i ) , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H = 0 .
(44)

Appendix 2

Similar to the proof of Appendix 1, C 4 [ 1 , 2 ] can be expressed as:

C 4 [ 1 , 2 ] = c 4 Y 2 ( : , i ) , Y 2 ( : , i ) H , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H = H c 4 S ( 1 , i ) , S H ( 1 , i ) , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H S ( 1 , i ) , S H ( 2 , i ) , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H c 4 S ( 2 , i ) , S H ( 1 , i ) , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H S ( 2 , i ) , S H ( 2 , i ) , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H H H
(45)

Using the properties of the cumulants and the independence of s i , it can be easily obtained that

c 4 S ( 1 , i ) , S ( 1 , i ) , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H = c 4 S ( 1 , i ) , S ( 1 , i ) , h 1 S ( 1 , i ) + h 2 S ( 2 , i ) , h 2 S ( 1 , i ) h 1 S ( 2 , i ) = k 4 h 1 h 2
(46)

Similarly,

c 4 S ( 1 , i ) , S ( 2 , i ) , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H = 0 ; c 4 S ( 2 , i ) , S ( 1 , i ) , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H = 0 ; c 4 S ( 2 , i ) , S ( 2 , i ) , Y 2 ( 1 , i ) , Y 2 ( 2 , i ) H = k 4 h 1 h 2 .
(47)

Abbreviations

CSI:

Channel state information

JADE:

Joint approximate diagonalization of eigenmatrices

MIMO:

Multiple-input multiple-output

MISO:

Multiple-input single-output

ML:

Maximum likelihood

OSTBC3:

Orthogonal STBC using three transmit antennas

SM:

Spatial multiplexing

STBCs:

Space-time block codes.

References

  1. Larsson E, Stoica P: Space-Time Block Coding for Wireless Communications. Cambridge: Cambridge University Press; 2003.

    Book  MATH  Google Scholar 

  2. Alamouti S: A simple transmit diversity technique for wireless communications. IEEE J. Sel. Areas Commun 1998, 16: 1451-1458. 10.1109/49.730453

    Article  Google Scholar 

  3. Jafarkhani H: A quasi-orthogonal space-time block code. IEEE Trans.Commun 2001, 49: 1-4.

    Article  MATH  Google Scholar 

  4. S Shahbazpanahi AG, Manton J: Closed-form blind MIMO channel estimation for orthogonal space-time block codes. IEEE Trans. Signal Process 2005, 53: 4506-4517.

    Article  MathSciNet  Google Scholar 

  5. Ammar N, Ding Z: Channel identifiability under orthogonal space-time coded modulations without training. IEEE Trans. Wireless Commun 2006, 5: 1003-1013.

    Article  Google Scholar 

  6. Ammar N, Ding Z: Blind channel identifiability for generic linear space-time block codes. IEEE Trans. Signal Process 2007, 55: 202-217.

    Article  MathSciNet  Google Scholar 

  7. Via J, Santamaria I: On the blind identifiability of orthogonal space time block codes from second order statistics. IEEE Trans. Inf. Theory 2008, 54: 709-722.

    Article  MathSciNet  MATH  Google Scholar 

  8. Choqueuse V, Mansour A Yao K, GBLC: Blind channel estimation for STBC systems using higher-order statistics. IEEE Trans. Wireless Commun 2011, 10: 495-505.

    Article  Google Scholar 

  9. M Shi YBN, Su W: STC and BLAST MIMO modulation recognition. Proceedings of IEEE GLOBLECOM. Piscataway: IEEE; 2007:3034-3039.

    Google Scholar 

  10. Choqueuse V, Yao K, Burel G, LC: Hierarchical space-time block code recognition using correlation matrices. IEEE Trans. Wireless Commun 2008, 7: 3526-3534.

    Article  Google Scholar 

  11. Choqueuse V, Yao K, Burel G, LC: Blind recognition of linear space time block codes. Proceedings of IEEE Conference Acoustic, Speech and Signal Processing, Las Vegas, NV, 2008. Piscataway: IEEE; 2008:2833-2836.

    Chapter  Google Scholar 

  12. Choqueuse V, Marazin M, Burel G, LCKY: Blind recognition of linear space time block codes: a likelihood-based approach. IEEE Trans. Signal Process 2010, 58: 1290-1299.

    Article  MathSciNet  Google Scholar 

  13. Luo MG, LGan L: Blind recognition of space-time block code using correlation matrices in a high dimensional feature space. J. Inf. Comput. Sci 2012, 9: 1469-1476. 10.2298/CSIS120301050L

    Article  Google Scholar 

  14. S Amari AC, Yang HH: A new learning algorithm for blind signal separation. Neural Information Processing Systems. In Edited by: D S Touretzky MCM, Hasselmo ME. 1996, 757-763.

    Google Scholar 

  15. Cardoso J, Souloumiac A: Blind beamforming for non-Gaussian signals. IEE Proc. F Radar Signal Process 1993, 140: 16-27. 10.1049/ip-g-2.1993.0003

    Article  Google Scholar 

  16. Burges C: A tutorial on support vector machines for pattern recognition. Data Min. Knowl. Discov 1998, 2: 121-167. 10.1023/A:1009715923555

    Article  Google Scholar 

  17. Weston J, Watkins C: Support vector machines for multi-class pattern recognition. In Proceeding of the Seventh European Artificial Neural Networks. Edited by: Y Smith, Smith Y. Bruges; 1999:219-224.

    Google Scholar 

  18. EL Allwein RS, Singer Y: Reducing multiclass to binary: a unifying approach for margin classifiers. Mach. Learn. Res 2001, 1: 113-141.

    MathSciNet  MATH  Google Scholar 

  19. Hsu C, Lin C: A comparison of methods for multiclass support vector machines. IEEE Trans. Neural Netw 2002, 13: 415-425. 10.1109/72.991427

    Article  Google Scholar 

  20. Smola A, lkopf BS: A tutorial on support vector regression. Stat. Comput 2004, 14: 199-222.

    Article  MathSciNet  Google Scholar 

  21. A Ganapathiraju JH, Picone J: Applications of support vector machines to speech recognition. IEEE Trans. Signal Process 2004, 52: 2348-2355. 10.1109/TSP.2004.831018

    Article  Google Scholar 

Download references

Acknowledgments

The work and the contribution were partially supported by Science and Technology on Electronic Information Control Laboratory and partially supported by Science and Technology on Communication Information Security Control Laboratory under grant 9140C130304120C13064.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Guobing Qian.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ original submitted files for images

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Qian, G., Li, L., Luo, M. et al. Blind recognition of space-time block code in MISO system. J Wireless Com Network 2013, 164 (2013). https://doi.org/10.1186/1687-1499-2013-164

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-1499-2013-164

Keywords