- Research
- Open Access
- Published:

# An algorithm for space–time block code classification using higher-order statistics (HOS)

*SpringerPlus*
**volume 5**, Article number: 517 (2016)

## Abstract

This paper proposes a novel algorithm for space–time block code classification, when a single antenna is employed at the receiver. The algorithm exploits the discriminating features provided by the higher-order cumulants of the received signal. It does not require estimation of channel and information of the noise. Computer simulations are conducted to evaluate the performance of the proposed algorithm. The results show the performance of the algorithm is good.

## Background

Blind signal classification of communication signals plays a pivotal role in both civilian and military applications, such as electronic warfare, radio surveillance, civilian spectrum monitoring, and cognitive radio systems (Axell et al. 2012; Dobre 2015; Dobre et al. 2005, 2007). The research on signal classification for multiple input multiple output (MIMO) scenarios is at an incipient stage. Regarding space–time block code (STBC) classification algorithms, they can be divided into several general categories: likelihood-based (Choqueuse et al. 2010), subspace-based (Swindlehurst and Leus 2002; Zhao et al. 2014), second-order statistics based (Via and Santamaria 2008a, b), cyclostationarity based (DeYoung et al. 2008; Shi et al. 2007; Marey et al. 2012), higher-order based (Choqueuse et al. 2008a, b, 2011; Eldemerdash et al. 2013a, b) and correlation function based (Marey et al. 2014; Mohammadkarimi and Dobre 2014).

The likelihood-based algorithm evaluate the likelihood function of the received signal ,and employ the maximum likelihood criterion for decision making. However, the likelihood-based algorithm need channel estimation and signal imformation (Choqueuse et al. 2010). To avoid the drawbacks of likelihood-based algorithm, several authors have investigated the use of subspace (Swindlehurst and Leus 2002; Zhao et al. 2014) and second-order statistics (SOS) (Via and Santamaria 2008a, b) algorithm. However excluding some specific low-rate codes, these approaches fail to extract the channel in a full-blind contex (Swindlehurst and Leus 2002; Zhao et al. 2014; Via and Santamaria 2008a, b). These semi-blind methods cannot be employed in a non-cooperative scenario since they require modification of the transmitter. To avoid the drawbacks above, the cyclostationarity-based and higher-order based algorithms are proposed. Most of the paper formed with more than a single antenna (Choqueuse et al. 2008a, b; Eldemerdash et al. 2013b; Choqueuse et al. 2011). Some of the articles study the classification of spatial multiplexing (SM) and Alamouti STBC (DeYoung et al. 2008; Shi et al. 2007; Eldemerdash et al. 2013b), and others study a large pool (Marey et al. 2012; Choqueuse et al. 2008a, b, 2011). Literature (Marey et al. 2014) and literature (Mohammadkarimi and Dobre 2014) performe under frequency-selective channels and impulsive noise respectively . However, few articles illustrate the STBC classification when a single antenna is employed at the receiver (Eldemerdash et al. 2013a; Mohammadkarimi and Dobre 2014). Since in reality the requirement cannot always be met, blind classification for STBC are of interest when a single receive antenna is available.

This paper proposed an efficient algorithm based on Higher-order cumulants for classification of STBC. We use the properties of higher-order cumulants to avoid the effect of noise. We exploit features based on fourth-order cumulants, and divide the STBCs with an interval detector. The proposed algorithm performs well in the simulation and does not need channel estimation and signal information.

## Signal model and assumption

### Signal model

We consider a wireless communication system which employs linear space–time block coding with multiple transmit antennas. Each symbol is encoded to generate \(n_t\) parallel signal sequences of length *L*. The sequences are transmitted simultaneously with \(n_t\) antennas in *L* consecutive time periods. The *k*th \(n_t\times L\) matrix can be denoted by \(C(S_k)\), from a block of *n* symbols denoted \(s=[s_1,s_2,\ldots ,s_n]^T\).

The received signal is assumed to be encoded by one of the following STBCs^{Footnote 1}:SM (Choqueuse et al. 2008a) with \(n_t=1\) and *L* = 1, Alamouti STBC (Al for short) code (Alamouti 1998) with \(n_t=2\) and *L* = 2 (orthogonal with rate 1), ST3 (Choqueuse et al. 2008a) with \(n_t=3\) and *L* = 8 (orthogonal with rate \(\frac{3}{4}\)), ST4 (Tarokh et al. 1999) with \(n_t=4\) and *L* = 8 (orthogonal with rate \(\frac{3}{4}\)).

The matrix of each STBC is defined as

We consider a receiver with a single antenna, and assume that the length and time alignment of the STBC blocks are unknown. Without loss of generality, we assume the first received symbol ,denoted by \(Y_0\), intercepts the (\(k_1+1\))th column, \(1\le k_1 {<}L\), of the *b*th transmitted block, denoted by \(G_{k_1}(X_b)\). Under these assumptions, the *k*th received symbol, \(Y_k\) can be described as (Choqueuse et al. 2008a)

where \(C(S_k)=G_{p}(X_q)\), with \(p=(k+k_1)\) mod *L*, \(q=b+(K+k_1)\) div *L*, and *z* mod *L* and *z* div *L* denoting respectively the remainder and the quotient of the division *z*/*L*. \(H=[h_1,\ldots ,h_{n_t}]\) denotes the vector of the fading channel coefficients, which are considered to be constant over the observation period. \(B_k\) represents the complex additive white Gaussian noise (AWGN).

### Main assumptions

In this study, the following conditions are assumed to hold.

(AS1) The data symbols are assumed to belong to an *M*-PSK or *M*-QAM signal constellation , and consist of independent and identically distributed random variables with zero mean and \(E[|s|^2]=E[|s|^4]=1\), \(E[s^2]=E[(s^*)^2]=0\), and \(E[s^4]=E[(s^*)^4]=-1\) Eldemerdash et al. (2013b).

(AS2) The received signal is affected by a frenquency-flat Nakagami-*m* fading channel Beaulieu and Cheng (2005), with *m* = 3, and \(E[|h_i|^2]=E[|h_i|^4]=1\), \(E[h_i^2]=i\), and \(E[h_i^4]=-1\), where \(i=1,\ldots ,n_t\).

(AS3) The noise vector \(B_k\) is a complex stationary, and ergodic Gaussian vector process, independent of the signals, with zero mean and variance \(\sigma ^2\). It implies that: \(E[B_kB_k^H]=\sigma ^2L\). The SNR is defined as \(10\log _{10}{\left( \frac{n_t}{\sigma ^2}\right) }\) (Swami and Sadler 2000).

AS4) The received signal intercepts a whole number \(N_b\) of space–time blocks \(Y=[Y_1,\ldots ,Y_{N_b}]\), i.e., the first and last intercepted samples correspond to the start and the end of a space–time block, respectively.

## Classification based on HOS

In this section, we exploit the feature by using Higher-order cumulants. We will first define the fourth-order cumulants which we propose to use, discuss how they can be estimated from the data, and then give the theoretical values for various STBCs.

### Definitions

For a complex-valued stationary random process *y*(*n*), second-order moments can be defined in two different ways depending on placement of conjugation (Swami and Sadler 2000)

Fourth-order moments and cumulants can be written in two way^{Footnote 2}

The statistics in Eqs. (6) and (7) are the zeroth lags of the correlations and fourth-order of *y*(*n*). For zero-mean random variable *w*, *x*, *y*, and *z*, the fourth-order cumulants can be written as

### Sample estimates

We assume the complex-valued stationary random process *y*(*n*) is zero-mean. In practice, the sample mean is removed before cumulants estimation. The correlations of *N* samples are given by

Where the superscript \(\hat{\;}\) denote a sample average. The fourth-order cumulants can be written as

In particular, the higher-order (higher than 2nd) cumulants of zero-mean Gaussian symbols is zero. We assume the cumulants of noise is \(\hat{C}_{xy,g}\), then \(\hat{C}_{xy,g}=0(x{>}2)\). The analysis of higher-order statistic of received symbol is actually analysis of non-Gaussian signal. When evaluate the fourth-order cumulants of received signal, we can ignore the effect of AWGN (Zhang 2000). The fourth-order cumulants of received signal can be write as

where, \(\hat{C}_{4x,y}\) represents the sample estimate of the fourth-order cumulants of received signal, \(\hat{C}_{4x,HC(S)}\) represents the sample estimate of the fourth-order cumulants of received signal without noise, \(\hat{C}_{4x,g}\) represents the estimate of fourth-order cumulants of noise.

### Theoretical values

Here, we consider the theoretical values of the fourth-order cumulants in Eq. (7) for various STBCs. The theoretical values are obtained by computing the ensemble averages over the ideal noiseless transmitted signal. We define \(X^{STBC}=HC^{STBC}(S)\) as the noiseless transmitted signal, where \(H^{SM}\), \(H^{Al}\), \(H^{ST3}\), \(H^{ST4}\) can be expressed by \([h_0]\), \([h_0 \, h_1]\), \([h_0 \, h_1 \, h_2]\), \([h_0 \, h_1 \, h_2 \, h_3]\) respectively, \(C^{STBC}\) is corresponding to Eqs. (1)–(4). The fourth-order cumulants for various STBCs are respectively defined as

Since the derivation of the fourth-order cumulants for ST3 and ST4 is too long, we do not give the detailed derivation. They are similar to the derivation of SM and Al.

The theoretical values are described in Table 1. Column 2 shows *C*
_{40} of STBCs, and column 3 shows *C*
_{42}. We can see that, The theoretical values of cumulants are different in various STBCs. The specific algorithm to be used depends upon the difference.

## Threshold analysis

In this section, we develop thresholds for the tests in the hierarchical classification scheme. In order to do this, we need to derive expressions for the variance of the sample estimates of the cumulants in Eq. (10). The variance expressions are estimated by 1000 Monte Carlo trail for each \(\xi \in \{SM, Al, ST3, ST4\}\).

From Table 1, we note that the value of *C*
_{40} or *C*
_{42} and their sample variances are different for different STBCs. Consider a statistic *S*, Which is Gaussian with mean \(\mu _i\) and variance \(\sigma ^2_i\) under hypothesis \(H_i\), *i* = 0, 1. Assume wlog that \(\sigma _0^2 < \sigma _1^2\). Then the likelihood ratio test (LRT) for achieving minimum probability of error, assuming equal priors, is an interval detector, which can be written as Srinath et al. (1996)

where

and

if \(\sigma _0^2=\sigma _1^2\), we have a threshold detector; thus, if \(\mu _0{<}\mu _1\), we decide \(H_0\) if \(S{<}(\mu _0+\mu _1)/2\). From Table 1, we see that the variances of \(\hat{C}_{40}\) and \(\hat{C}_{42}\) are approximately the same for members of the STBCs, thus justifying the use of the threshold detector. The variances of \(\hat{C}_{42}\) are more approximate to each other than \(\hat{C}_{40}\), we tend to choose \(\hat{C}_{42}\) as the threshold detector.

We define a four-class problem based on the STBCs given by

For a given SNR, one can compute the optimal threshold under the assumption that \(\hat{C}_{42}\) is Gaussian. Let \(\mu _k\) and \(\sigma ^2_k\) denote the mean and variance of the statistic, *S*, under the *k*th hypothesis; From Table 1, we see \(\mu _1 {<} \mu _2< \mu _3 < \mu _4\). A simplifying approximation is to consider that the variances are all equal: in this case, the detection rule is to choose

with \(\mu _0=\infty\) and \(\mu _5=-\infty\), We assume that the variances is equal; thus, regardless of the actual noise variance, the decision rule can be written as Swami and Sadler (2000)

The average probability of correct classification is Eldemerdash et al. (2013b)

One thousand of Monte Carlo trails is performed to calculate \(P(\xi |\xi )\), where \(\xi \in \Omega _4\).

## Simulation results

In this section, a variety of simulation experiments are presented illustrating the performance of the proposed classification schemes. For each Monte Carlo trial, the appropriate normalized statistics \(\hat{C}_{42}\) is estimated via Eqs. (9) and (10), based on *N* data samples, and the additive noise is complex White Gaussian, via QPSK modulation. All results are based on 1000 Monte Carlo trials.

*Simulation 1* Mean of the fourth-order cumulants for different received signals. Figure 1 presents the mean of the fourth-order cumulants with respect to the different four STBCs over Nakagami-*m* fading channel with *m* = 3 at SNR = 10 dB. In order to observe the change of the cumulants of the samples and compare with the theoretical values, we give a large number of received samples. We decide the sample number *N* = 8192. In the figure, the ordinate represents the value of fourth-order cumulants of the four STBCs. We can see that under a large number of received samples, the value of fourth-order cumulants of STBCs tend to four different steady-state value corresponding to the theoretical values, \(\{-1,-2,-3,-4\}\). The specific algorithm makes use of the character to classify different STBCs.

*Simulation 2* Comparative performance of the four coding schemes. Figure 2 presents the performance of the four STBCs over Nakagami-*m* fading channel with *m* = 3. In the figure, the probability of correct classification for SM is almost 1 and the probability for STBC3 is the worst. However, the four STBCs can easily be classified.

*Simulation 3* Influence of fading channel. Figure 3 shows the \(P_c\) achieved with the proposed algorithm over Nakagami-*m* fading channel with *m* = 1, 3, 5, 10. As expected, the performance improves as *m* increases. For example, at *SNR* = 5 dB, \(P_c=0.25,0.9685,0.9772,0.9915\) for *m* = 1, 3, 5, 10, respectively, while it reaches 1 at \(+\infty\). This can be easily explained, as the variance of the channel coefficients increases for lower *m* values, which affects the value of the discriminating peaks, thus, leading to erroneous decisions.

*Simulation 4* Influence of received samples. Figure 4 shows the effect of the received samples on the \(P_c\). The performance enhanced by increasing the number of samples *N*, as this results in an increase of the peak values and reduction of the effect of the noisy components. A large number of samples is required for accurate estimation of the discriminating feature, since the proposed algorithm depends on fourth-order cumulants.

*Simulation 5* Influence of modulation. Figure 5 shows the effect of the modulation on the \(P_c\). We have evaluated the behavior of our algorithm for 4 complex modulation: QPSK, 8PSK, 16-QAM and 64-QAM. These modulations are mandatory for most of the wireless standards. A better performance is showed for *M*-PSK signals when compared with *M*-QAM signals. The explanation is that the cumulants is constant for *M*-PSK, whereas it is not for *M*-QAM.

*Simulation 6* Influence of time offset. Figure 6 shows the effect of time offset and the performance of the algorithm in Eldemerdash et al. (2013a). The timing offset is normalized to the sampling period, \(0\le \mu \le 1\). For the case of rectangular pulse shaping, after the matched filtering, the timing offset \(\mu\) translates into a two path channel \([1-\mu , \mu ]\) (Swami and Sadler 2000). The performance of the proposed algorithm is more sensitivity to timing offsets than the algorithm in Eldemerdash et al. (2013a).

*Simulation 7* Influence of impulsive noise and frequency-selective channels. Figure 7 shows the performance over impulsive noise and frequency-selective channels. The impulsive noise is characterized by a two-term Gaussian mixture given in Swami and Sadler (2000), and the frequency-selective channels is given in Marey et al. (2014). From the figure, we can see that the performance is worse with non-Gaussian noise and frequency-selective channels. When SNR ≥ 5 dB, the probability of correct classification is almost 1.

*Simulation 8* Performance comparison. Figure 8 shows the comparison among the proposed algorithm, the optimal likelihood-based algorithm in Choqueuse et al. (2010), the second-order correlation-based algorithm in Choqueuse et al. (2008a), and the discrete Fourier transform (DFT)-based algorithm in Eldemerdash et al. (2013a).

The performance of the optimal likelihood-based algorithm is best, but it require estimation of the channel, noise information of the transmitted signal. The proposed algorithm does not need these estimation and more suitable to reality system. The performance of the proposed algorithm greatly outperforms the algorithm in Choqueuse et al. (2008a), which achieves a \(P_c=0.5\) even for high SNR. This can be explained as the second-order correlation provides a discrimination feature for SM, ST3, and ST4 only. For Al, it equals zero, leading to the mis-classification. Algorithm (Eldemerdash et al. 2013a) has a little better performance than the proposed algorithm when SNR > 8 dB, but in low SNR, it is on the contrary. The probability of classification of proposed algorithm researches 0.97 at 0 dB, when algorithm (Eldemerdash et al. 2013a) at 8 dB.

## Conclusion

This paper proposed an algorithm for blind classification of STBC using a single antenna based on high-order cumulants. We have shown that simple HOS are useful for classification of STBC. The algorithm was evaluated through simulations in terms of average probability of correct classification. The proposed algorithm, with the advantages that it does not require channel estimation and noise information, performed better than any other classification algorithms using a single antenna in low SNR. Moreover, it can benefit from spatially correlated fading.

The decision thresholds were on the conservative side because they were obtained by assuming that the sample estimates of the test statistics \(C_{40}\) and \(C_{42}\) have equal variances under different hypotheses, and ignored the effects of additive noise. The performance could be improved by taking these issues into account.

## Notes

- 1.
We choose Al and SM as they are the most commonly used in wireless standards, and ST3 and ST4, as being commonly referred codes.

- 2.
In this article, we do not consider \(C_{41}\) (Swami and Sadler 2000).

## References

Alamouti SM (1998) A simple transmit diversity technique for wireless communication. IEEE J Sel Areas Commun 16(8):1451–1458

Axell E, Leus G, Larsson E, Poor H (2012) Spectrum sensing for cognitive radio: state-of-the-art and recent advances. IEEE Signal Process Mag 29(3):101–116

Beaulieu NC, Cheng C (2005) Efficient Nakagami-m fading channal simulation. IEEE Trans Veh Technol 54(2):413–424

Choqueuse V, Yao K, Collin L (2008) Hierarchical space–time block code recognition using correlation matrices. IEEE Trans Wirel Commun 7(9):3526–3534

Choqueuse V, Marazin M, Collin L et al (2010) Blind recognition of linear space time block codes: a likelihood-based approach. IEEE Trans Signal Process 58(3):1290–1299

Choqueuse V, Mansour A, Burel G et al (2011) Blind channel estimation for STBC systems using higher-order statistics. IEEE Trans Wirel Commun 10(2):495–505

Choqueuse V, Yao K, Collin L et al (2008b) Blind recognition of linear space–time block codes. In: Proceedings of IEEE international conference acoustics speech and signal processing, Las Begas, pp 2833–2836

DeYoung M, Heath R, Evans B (2008) Using higher order cyclostationarity to identify space–time block codes. In: Proceedings of IEEE GLOBECOM, New Orleans, pp 1–5

Dobre OA, Abdi A, Bar-Ness Y, Su W (2005) Blind modulation classification: a concept whose time has come. In: IEEE/Sarnoff symposium on IEEE, 2005, Princeton, pp 223–228

Dobre OA, Abidi A, Bar-Ness Y, Su W (2007) A survey of automatic modulation classification techniques: classical approaches and new trends. IET Commun 1(2):137–156

Dobre OA (2015) Signal identification for emerging intelligent radios: classical problems and new challenges. IEEE Instrum Meas Mag 18(2):11–18

Eldemerdash YA, Dobre OA, Marey M et al (2013a) An efficient algorithm for space–time block code classification. In: IEEE global communications conference, Atlanta, pp 3329–3334

Eldemerdash YA, Marey M, Dobre OA et al (2013) Fourth-order statistics for blind classification of spatial multiplexing and Alamouti space–time block codes. IEEE Trans Commun 61(6):2420–2431

Marey M, Dobre OA, Inkol R (2012) Classification of space–time block codes based on second-order cyclostaionarity with transmission impairments. IEEE Trans Wirel Commun 11(7):2574–2584

Marey M, Dobre OA, Liao B (2014) Classification of STBC systems over frequency-selective channels. IEEE Trans Veh Technol 64(5):2159–2164

Mohammadkarimi M, Dobre OA (2014) Blind identification of spatial multiplexing and Alamouti space–time block code via Kolmogorov–Smirnov (K–S) test. IEEE Commun Lett 18(10):1711–1714

Shi M, Bar-Ness Y, Su W (2007) STC and BLAST MIMO modulation recognition. In: Proceedings of IEEE GLOBECOM, Washington, pp 3034–3039

Srinath MD, Rajasekaran PK, Viswanathan R (1996) Introduction to statistical signal processing with application. Englewood Cliggs, Prentice-Hall

Swami A, Sadler BM (2000) Hierarchical digital modulation classification using cumulants. IEEE Trans Commun 48(3):416–429

Swindlehurst A, Leus G (2002) Blind and semi-blind equlizaiton for generalized space–time block codes. IEEE Trans Signal Process 50(10):2489–2498

Tarokh V, Jafakhani H, Calderbank AR (1999) Space–time block codes from orthogonal designs. IEEE Trans Inf Theory 45(5):1456–1467

Via J, Santamaria I (2008) Correlation matching approaches for blind OSTBC channel estimation. IEEE Trans Signal Process 56(12):5950–5961

Via J, Santamaria I (2008) On the blind identifiablity of orthogonal space–time block codes from second order statistics. IEEE Trans Inf Theory 54(2):709–722

Zhang X (2000) Signal analysis and processing. Tsinghua University Press, Beijing (in Chinese)

Zhao Z, Yin Q, Zhang H (2014) Blind channel estimation in space–time block code. Acta Electron Sin 32(4):557–561 (in chinese)

## Authors’ contributions

WY and LZ conceived and designed the study. WY and QL performed the experiments. WY wrote the paper. WY, LZ and QL reviewd and edited the manuscript. All authors read and approved the final manuscript.

### Acknowledgements

The Institute of Information Fusion is acknowledged for supporting and funding this research.

### Competing interests

The authors declare that they have no competing interests.

## Author information

### Affiliations

### Corresponding author

## Rights and permissions

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

## About this article

### Cite this article

Yan, W., Zhang, L. & Ling, Q. An algorithm for space–time block code classification using higher-order statistics (HOS).
*SpringerPlus* **5, **517 (2016). https://doi.org/10.1186/s40064-016-2139-z

Received:

Accepted:

Published:

### Keywords

- Space–time block code (STBC)
- Signal classification
- Higher-order statistics (HOS)
- Single receive antenna