Skip to main content

Blind spectrum sensing using symmetry property of cyclic autocorrelation function: from theory to practice


Spectrum sensing has been identified as the key step of the cognition cycle and the most important function for the establishment of cognitive radio. In this paper, a blind cyclostationary feature detector, which is based on the symmetry property of cyclic autocorrelation function (SP-CAF), is implemented and tested using universal software radio peripheral platform and GNU Radio open-source software development toolkit. Performance of the SP-CAF is compared to the classical energy detector via various tests conducted in real scenarios where both detection algorithms are employed to blindly sense the spectrum for opportunistic access. This study shows that the blind cyclostationary feature detector outperforms the classical energy detector while guaranteeing acceptable complexity and low sensing time. Moreover, different experimental results indicate that the blind sensing detector can achieve high detection probability at a low false alarm probability under real channel conditions and low signal-to-noise ratio.

1 Introduction

Traffic in wireless networks tends to be bursty since licensed spectrum remains unused both in time and in frequency. Hence, efficient utilization of the spectrum resources requires an opportunistic access to the unused licensed bands, commonly referred to as white spaces. Cognitive radio (CR) was initially proposed by J. Mitola and has attracted much attention due to its capability of exploring and exploiting white spaces and improving utilization of the radio spectrum[1, 2]. These opportunistic capabilities of CR transceivers could be implemented under two approaches: the overlay and the underlay approaches[3]. In underlay CR, unlicensed or secondary users (SU) can transmit in any band, even the ones used by licensed or primary users (PU), but at very low power. This approach is best implemented using the ultra-wideband (UWB) technology[4, 5]. In overlay CR, SUs are only allowed to temporarily access unoccupied spectrum allocated to primary users without causing degradation of quality of service upon the license holders. Thus, spectrum sensing is the key step in the realization of such scenarios. The main goal of spectrum sensing is to accurately detect the presence or absence of a primary user in a given spectral band, under the constraint of low signal-to-noise ratio (SNR) and real channel conditions.

Recently, a new blind spectrum sensing technique based on the sparse property of the cyclic autocorrelation function (CAF) was developed for sensing the spectrum holes in the primary users’ bands. This algorithm, developed lately by our research group[6], offers a suitable balance between efficiency and complexity. The main idea of this algorithm is based on using compressed sensing tools in which one could reconstruct an accurate estimation of the CAF of the received signal, and then, if this estimated function presents a symmetry (resp. no symmetry) feature, a decision on the presence (resp. absence) of the primary user could be made. It was proved that this blind detector achieves a reliable detection decision associated to a short sensing time while maintaining reasonable computational complexity.

To validate its simulated performance and complexity, this paper presents a practical study characterized by real time measurements, a code optimization approach, and a thorough testing. Firstly, theoretical work tested with simulations is not sufficient in CR scenarios and needs to be tested under real physical limitations of the hardware. For that, our blind spectrum sensing detector based on the symmetry property of the CAF (SP-CAF), is implemented to exploit its high performance and low sensing time. The complexity of this algorithm, which influences its sensing time, was monitored throughout the experiments and reduced by applying code optimization techniques. A different set of parameters is chosen in each experiment to describe the algorithm sensitivity. Tests are performed using Universal Software Radio Peripheral (USRP N210, Ettus Research, Santa Clara, CA, USA)[7], which is a low-cost Software Defined Radio (SDR) transceiver platform, and the GNU Radio free software[8], which is a framework for building real-time signal processing systems.

In this paper, the performance of the SP-CAF in terms of detection and false alarm probabilities and how these probabilities are influenced by the SNR are also analyzed. Moreover, the performance of SP-CAF sensing algorithm is compared with the classical energy detector (ED) technique under several real scenarios. The experimental results highlight the improved detection efficiency of the SP-CAF algorithm while utilizing a fewer number of data samples, thus guaranteeing a low computational complexity and sensing time compared to classical cyclostationary feature detector[9]. The measurements show that the SP-CAF algorithm offers an adequate trade-off between superior performance of existing cyclostationary feature detectors and low complexity of blind detectors.

This paper is organized as follows. Section 2 introduces the system model and describes both classical ED algorithm and the blind SP-CAF sensing method, respectively. After describing the experimental setup in Section 3, various test-bed results are demonstrated in Section 4. Concluding remarks of the presented work is given in Section 5.

2 Spectrum sensing background

Practically, one of the most challenging issues of a cognitive terminal is spectrum sensing. In a CR scenario, the SU is required to identify white spaces through direct sensing of the licensed band(s). In this case, it monitors the availability of a licensed frequency band and transmits when the band is vacant. This section discusses two spectrum sensing methods for cognitive radio to ensure reliable identification of white spaces. Furthermore, major trade-offs involved in the design and optimization of such signal processing techniques are characterized.

The spectrum sensor essentially performs a binary hypothesis test on whether or not there are primary users (PU) in a particular channel. The channel is idle under the hypothesis H0 and busy under the hypothesis H1. It is obvious that under H0, the received signal is only the ambient noise, whereas it consists of the PU’s signal and the ambient noise under H1. This test could be written as

y ( k ) = w ( k ) H 0 y ( k ) = w ( k ) + s ( k ) H 1

for k = 1,…,N where N is the number of received samples, w(k) represents ambient noise, and s(k) is the PU signal. It is evident that the received signal will have more energy when the channel is busy than when it is idle. False alarms (or type I errors) occur if an idle channel is detected as busy, and missed detections (or a type II error) occur when a busy channel is defined as idle. A false alarm leads to a wasted opportunity for the SU to transmit, but a missed detection leads to a collision with the PU, thus a wasted transmission for both PU and SU. A clear compromise lies between ensuring the protection of the PU and providing service to the SU. A given level of protection of PU is ensured by placing a threshold on the allowed probability of missed detection. A good detector is an algorithm that minimizes the probability of false alarm, subject to a constraint on the probability of missed detection. Thus, the performance of a detector is characterized by two parameters, the probability of detection PD and the probability of false alarm PFA. It could be observed by drawing its receiver operating characteristic (ROC) curve. ROC is a plot of PD = 1 - PMD = 1 - δ, where PMD is the probability of missed detection, versus ε = PFA for a given SNR. Choosing different detection algorithms or sensing parameters leads to different ROCs.

Several spectrum sensing methods have been proposed[1013], including matched filter method, feature detection based on higher-order statistics like cyclostationary detection, ED method, and some emerging methods such as eigenvalue-based sensing and wavelet-based sensing. The higher-order statistics-based spectrum sensing detection in[14] can effectively separate noise from received signals even at very low SNR regime. However, it often requires a large number of samples to obtain the accurate estimations of the relevant statistics. The ED approach has been widely studied for primary users’ signal detection[15]. ED is a noncoherent detector and it is shown to have low implementation complexity[13, 16]. In addition, the ED does not require any prior knowledge about the primary user’s signal. However, its detection efficiency degrades heavily under low SNR and noise uncertainty conditions[1719], which can restrict its efficiency for cognitive radio. Indeed there exists an SNR wall beyond which energy detection is theoretically impossible.

Regardless of the used sensing algorithm, sensing errors are inevitable due to additive noise, limited observations, and the inherent randomness of the observed data. Next, we present an overview of the ED and the blind spectrum sensing algorithm based on the detection of the cyclostationarity feature of a PU introduced in[6].

2.1 Energy detector

The ED is based on the idea that with the presence of a signal in the channel, there would be significantly more energy than if there was no signal present. This concept is applicable for any PU without knowing any of its characteristics. Energy detection simply involves the application of a threshold on the collected energy from the channel. The threshold is used to decide whether a transmission is present or not. Consequently, the block diagram of the ED, illustrated in Figure1, shows its simple detection mechanism.

Figure 1
figure 1

Block diagram of the ED.

Since the detection is only based on the amount of received energy, the signal can be simply modeled as a zero-mean stationary white Gaussian process, independent of the white Gaussian noise. The spectrum sensing problem distinguishes between two mutually independent Gaussian sequences y(k), under hypothesis H0 and H1 respectively, as defined previously in Equation 1. In this equation, w(k) and s(k) are zero-mean complex Gaussian random variables with variances σ w 2 and σ s 2 , respectively. Let y = [y(1),…,y(N)]T denote the vector of the N observed samples and σ 0 2 = σ w 2 , σ 1 2 = σ w 2 + σ s 2 .

A simple formulation of the ED detector is[20]

z= 1 N σ 0 2 k = 1 N | y ( k ) | 2 H 0 H 1 τ

where τ is the threshold chosen with respect to a given PFA and PMD. Decreasing the threshold increases the probability of false alarm PFA. Contrarily, a low (resp. high) threshold minimizes (resp. maximizes) the probability of missed detection PMD and thus maximizes (resp. minimizes) the probability of detection PD. It is obvious that the choice of the threshold controls the performance and the efficiency of the ED[21].

Although simple to implement, a drawback of the ED is that its performance is highly susceptible to dramatic degradations especially in low SNR scenarios. In the presence of noise uncertainty, there exists an SNR wall for ED. An SNR wall represents an SNR value, below which reliable detection is not possible even if the sensing duration is increased indefinitely[17]. On the other hand, since different transmitters employ different signal power levels and transmission ranges, one of the major concerns of energy detection is the selection of an appropriate threshold. A threshold that may work for one transmission may not be sufficient for another. All these drawbacks motivate us to study other spectrum sensing techniques that can exploit additional signal features.

2.2 Symmetry property of cyclic autocorrelation-based detector

To modulate signals, transmitters couple the base band signal with sine wave carriers, pulse trains, repeating spreading, hoping sequences, or cyclic prefixes which result in built-in periodicity. Thus, a modulated signal is characterized as cyclostationary since its statistics, mean and autocorrelation, exhibit periodicity. This feature can be extracted and analyzed using Fourier analysis. In communications, this periodicity is introduced intentionally so that a receiver can estimate several parameters such as carrier phase, pulse timing, or direction of arrival[2224]. In CR networks, this periodicity is the feature for detecting a random signal with a particular modulation type in a background of noise and other modulated signals[25].

The signal y(t) is said to be cyclostationary if its autocorrelation function r yy (t,τ) is periodic with period T0:

r yy (t,τ)= r yy (t+ T 0 ,τ)

These periodicities are examined using the CAF

R yy α (τ)= lim T 1 T t = 0 T - 1 r yy (t,τ)exp(-j2παt)

In[6], Khalaf et al. proposed to use the sparse property of the CAF to reduce the complexity of the cyclostationarity feature detector. An estimation method that utilizes the sparsity constraint is applied to estimate the CAF. Finally, to ensure the blindness of the algorithm, a symmetry test is checked on the estimated version of the CAF.

Firstly, it is shown in Equation 4 that the cyclic autocorrelation vector R yy α at a given delay τ0 could be estimated as a scaled version of the discrete Fourier transform (DFT) of the autocorrelation vector f τ 0 :

f τ = [ f τ ( 0 ) , f τ ( 1 ) , , f τ ( N - 1 ) ] T where f τ ( t ) = y ( t ) y ( t + τ )
R yy α ( τ 0 )= 1 N DFT( f τ 0 )

To reduce the complexity of the calculation of the cyclic autocorrelation vector, its reconstruction over α [-αmax,αmax] will be done using n data samples with nN and applying compressed sensing. The key idea of compressed sensing is to recover a sparse signal, i.e., CAF in our case, from a small number of samples by optimization. Thus, the problem is to compute the sparse coefficient vector R yy α with respect to an overcomplete system. The system representing our problem is shown as follows:

A× r ( τ 0 ) = b ( τ 0 )

with A as n by N matrix representing the inverse discrete Fourier transform (IDFT) having the (p,q) element equal to e2iπ(p - 1)(q - 1)/N. b ( τ 0 ) is an n-dimension vector formed by the n th first elements of f τ 0 . The solution r ( τ 0 ) is an N-dimensional vector and is the solution of the problem that estimates the cyclic autocorrelation vector.

A sparse representation of such problem is

r ̂ ( τ 0 ) =min | | r ( τ 0 ) | | 0 , s. t.A× r ( τ 0 ) = b ( τ 0 )

where ||.||0 is the l0-norm defined as the number of nonzero elements in the vector. To solve this sparse problem, the SP-CAF algorithm uses an iterative optimization technique called orthogonal matching pursuit (OMP)[26] that delivers an approximated solution of the following problem:

r ̂ ( τ 0 ) =min | | r ( τ 0 ) | | 0 , s. t. | | A × r ( τ 0 ) - b ( τ 0 ) | | 2 ρ

OMP is based on an iterative procedure that calculates the least mean square in order to minimize the error and update residual. It uses a new atom after each iteration to guarantee a fast convergence of the algorithm. Steps of OMP are presented thoroughly in Algorithm 1.

Algorithm 1 Symmetry property of cyclic autocorrelation function detector (SP-CAF)

The last step of the algorithm is to check the symmetry of the estimated cyclic autocorrelation vector. A limited number of nonzero elements are selected, and their symmetry in terms of α is observed. To model the symmetry test, a symmetry index IND sym ( τ 0 ) is calculated by ignoring the first amplitude that corresponds to α = 0 and by measuring the mean value of the abscissa of the remaining l nonzero elements. The corresponding formula is shown as follows:

IND sym ( τ 0 ) = 1 l i = 1 l α i

It is shown that only modulated signals that have some inherited redundancy succeed in the symmetry test having IND sym ( τ 0 ) =0. To achieve an efficient decision, the OMP algorithm is repeated for several values of τ and then an equivalent index is used to make the final decision. The equivalent index, shown below, is calculated by making a soft decision that combines all the indices:

IND sym ( equ ) = 1 M i = 1 M | IND sym ( τ i ) |

To control the probability of false alarm and missed detection, a positive threshold ξ is used to decide between hypothesis H0 or H1, by applying

IND sym ( equ ) <ξ

The detailed version is given in Algorithm 1.

3 Experimental implementation and code optimization

In this section, we present the main components of our test-bed. The test-bed can be divided into two main parts, i.e., software and hardware parts. The hardware part is in charge of the RF and sampling processing while the radio transceiver’s physical layer is software driven, running on a computer.

In this paper, our software part comprises GNU Radio to implement both ED and SP-CAF spectrum sensing algorithms. The GNU Radio is an open-source software toolkit for software-defined radio. This toolkit provides a number of radio components, prewritten in Python or C++ programming languages, which can communicate to each other using various data types. Moreover, GNU Radio offers a simple and sophisticated graphical design environment, known as GNU Radio Companion (GRC), which enables users to create signal flow graphs and automatically generates Python source code. Designers can write their own signal processing blocks if needed and integrate them in GRC. Python is an object-oriented scripting language that runs on Linux/Windows and has great support for interfacing with C++ code. This feature is often used in GNU Radio, where the signal processing blocks are written in C++, and Python is used to ‘glue’ them together and control the digital data flow. This is done using Simplified Wrapper and Interface Generator (SWIG) by creating shared libraries common for both Python and C++. In other words, SWIG is an interface compiler that connects programs written in C++ with Python as shown in Figure2. GNU Radio can work as a simulation environment, but it can also create a real radio system using SDR platforms. A snapshot of the receiver model designed in GNU radio is shown in Figure3.

Figure 2
figure 2

Interface through SWIG.

Figure 3
figure 3

A snapshot of the GNU radio receiver model with ED and SP-CAF detector blocks.

For the hardware part, we use a USRP N210 motherboard as the radio-frequency interface with a WBX daughterboard (50- to 2,200-MHz receiver) and a wide band antenna to perform spectrum sensing tests. On host processors, where all signal processing blocks take place, the GRC or GNU Radio use universal hardware drivers (UHD) to send and receive signals to/from the USRP N210 board via Gigabit Ethernet link as shown in Figure4. Figure5 shows a snapshot of the implemented test-bed.

Figure 4
figure 4

Hardware/Software platform.

Figure 5
figure 5

Snapshot of the implemented test-bed to test the performance of SP-CAF.

To minimize the complexity of this algorithm, code optimization is applied on the C++ code level. The main complex node of the code was the generation of the IDFT matrix A (see Equation 7), as concluded from the complexity tracking tool in GNU Radio. For this reason, the IDFT matrix is created off-line by creating lookup tables which are stored before running the experiments. On the other hand, several optimization techniques were applied on C++ code such as dead store elimination, loop fusion, loop nest optimization, and register allocation. These modifications provided fast decisions of the detector.

4 Experimental results

In the next sections, we present some experimental results conducted at our Labs. The tests were performed on locally generated signals (Scenario 1) as well as on real standard signals captured using external antennas (Scenario 2). Firstly, measurements were recorded to estimate the SNR of the test-bed environment, and then the two scenarios are implemented to compare the SP-CAF and the ED performances. These scenarios are explained, and their respective results are presented in the next sections. The last set of experiments focus on testing the SP-CAF detector while varying its parameters.

4.1 SNR estimation

To properly present the detection performance at different SNR levels, we conducted measurements to estimate SNR following these steps:

Step 1. Turn the transmitter OFF, measure the power of the received signal, and set it to noise power ( σ w 2 ).

Step 2. Turn the transmitter ON, measure the power of the received signal, and set it to σ s ( A ) 2 where A represents the transmission power level. Repeat the measurement several times in order to obtain a better estimate.

Step 3. Once the noise power and the received power are computed, the SNR at the receiver is calculated as follows:

SNR ( A ) dB =10log10 σ s ( A ) 2 - σ w 2 σ w 2

Unfortunately, the noise power at the receiver may vary for several reasons, such as the thermal noise of the different operational stages in the receiver and another interfering transmitter in the same or adjacent frequency band. In this paper, additional care was taken to keep the received noise power as constant as possible in order to focus on the performance of the algorithm. Therefore, the measurements have been conducted in an environment where the interference has been limited, and the carrier frequency and the receiver gain were kept constant.

4.2 Scenario 1

The transmitter/receiver architecture for Scenario 1 is shown in Figure6.

Figure 6
figure 6

Transmitter/receiver architecture for Scenario 1 implemented using USRP N210 and GNU Radio Companion.

In this scenario, the transmitter is the primary user transmitting over an allocated band while the receiver acts as a secondary user sensing this licensed band. Firstly, an 8PSK signal is transmitted, and the receiver performs sensing via two different methods: the classical ED and the SP-CAF detector. In the experiments, the carrier frequency is set to 256 MHz. We compute the detection probability (PD) for the two detectors at different values of the estimated SNR.

Figure7 shows the detection probability of the two detectors obtained through the experiments. As concluded from the measurements, the probability of false alarm (PFA) is approximately equal to 0.0078 for both detectors. It is clear from Figure7 that the performance of the SP-CAF is better than the ED especially for SNR values less than -12 dB. Another important point to note is that the SP-CAF uses far less samples to perform detection compared to the ED. The number of received samples used by ED to perform detection is 16,000 compared to just 768 samples in the case of SP-CAF.

Figure 7
figure 7

Probability of detection for SP-CAF vs. ED for 8PSK signal.

Next, in Figure8, the detection probability of the two detectors for a sinusoid signal is plotted while maintaining the same measurement parameters. Again, it is clear also that the SP-CAF outperforms the classical ED while using dramatically fewer numbers of data samples.

Figure 8
figure 8

Probability of detection for SP-CAF vs. ED for sinusoidal signal.

4.3 Scenario 2

Unlike the previous section where detection performance of the SP-CAF is analyzed for locally generated signals, in this section, the performance of SP-CAF is tested for real signals. Global System for Mobile Communications (GSM) and Digital Video Broadcasting-Terrestrial (DVB-T) standards were selected for the experimental tests. In the present scenario, there is only a receiver comprising one USRP N210. The experimental model for Scenario 2 is shown in Figure9.

Figure 9
figure 9

Transmitter/receiver architecture for Scenario 2. The receiver is implemented using USRP N210 and GNU Radio Companion.

Firstly, the GSM band is sensed. In France, the 921- to 959-MHz band is allocated for downlink GSM transmission. Consequently, the carrier frequency of the receiver is set to 925.2 MHz. Figure10 shows that the detection probability of the SP-CAF detector for GSM signal is equal to 1 in the sensed band.

Figure 10
figure 10

SP-CAF performance for real GSM signals captured with USRP N210.

It can be seen that the SP-CAF efficiently detects the presence of the signal as is shown by the fast Fourier transform (FFT) plot in Figure10. Next, we perform sensing for DVB-T signals in the ultrahigh-frequency (UHF) band, while the receiver’s carrier frequency is adjusted over the UHF band according to 306.188 MHz+(Channel number)×8 MHz[27]. Note that in France, the channel number varies from 21 to 69, and each DVB-T channel has a bandwidth of 8 MHz. Figure11 shows that the SP-CAF detector successfully detects the signal present in channel number 21.

Figure 11
figure 11

SP-CAF performance for real DVB-T signals captured with USRP N210.

The results presented in Figures10 and11 highlight the performance of SP-CAF detector in terms of detection probability for real signals. On the other hand, to efficiently compare different detectors, the (PFA) should be considered. In order to compute the PFA for SP-CAF detector, we perform the sensing of DVB-T signal in channel number 40 since it has no DVB-T signal. However, Figure12 shows that the SP-CAF detects a DVB-T signal with an approximate probability PFA = 0.0078.

Figure 12
figure 12

Probability of false detection of the SP-CAF detector.

It is very important to note that the probability of false detection for the SP-CAF is very small compared to the DVB-T signals detectors presented in[28]. From the above-listed experimental results, it can be concluded that the performance of the SP-CAF detector is efficient for real signals, confirmed by its high detection probability and low probability of false alarm.

4.4 Detection performance of SP-CAF in different scenarios

In this section, we only focus on the SP-CAF detector performance by showing the impact of its different parameters. Mainly, three parameters have an important effect on our detector’s efficiency, namely

  •  The number of received samples used for detection (n),

  •  The FFT length (Nfft = N),

  •  The maximum value of the delay τ (Equation 3) denoted as τmax.

In these test scenarios, the transmitted signal is sinusoidal, and different parameters are changed successively. The measured probability of false alarm (PFA) is equal to 0.119. First, increasing the number of received samples (n) leads to a better detection probability, as shown in Figure13. In this test scenario, the FFT length is Nfft = 1,024 and τmax is set equal to 3. However, the curves are plotted for n = 128 and n = 256.

Figure 13
figure 13

Effect of number of received samples on detection performance of SP-CAF.

This behavior is quite obvious and self-explanatory since increasing the number of samples requires more sensing time and provides more information; thus, a better performance is obtained. In Figure14, the detection probability PD is plotted for different FFT lengths, i.e., Nfft = 512 and 1,024. In this case, n is constant and is equal to 256, and τmax remains equal to 3. This figure shows that the detection probability ameliorates with the increased FFT length. As mentioned in Section 2.2, the size of the IDFT matrix is n × Nfft. Therefore, increasing Nfft increases the resolution of the estimated cyclic autocorrelation vector whose symmetry will be checked. Consequently, the detection of the symmetry property of the cyclic autocorrelation function is improved with a more accurate estimation of the CAF.

Figure 14
figure 14

Effect of FFT length on the detection performance of SP-CAF.

Finally, in Figure15, the impact of τmax on the SP-CAF performance is shown. In this case, n = 256 and Nfft = 1,024. The probability of detection is plotted for τmax = 3 and 5. For τmax = 3, the cyclic autocorrelation vector is estimated with three values of delay τ, whereas for τmax = 5, the estimation is performed with five values of delay τ. While τmax is increasing, the estimation of the cyclic autocorrelation vector improves with a higher number of iterations, which results in a better decision on its symmetry. This is shown in Figure15, where the detection performance of SP-CAF detector improves with a bigger τmax.

Figure 15
figure 15

Effect of maximum value delay τ on detection performance of SP-CAF.

5 Conclusions

In this paper, the performance of a blind detector that employs the symmetry property of the cyclic autocorrelation function to perform signal detection in real channel conditions is tested. The algorithm is based on the application of compressed sensing to recover the sparse CAF in the cyclic frequency domain. In this study, we have mainly focused on the practical implementation of the proposed symmetry property of SP-CAF sensing algorithm. Experimental tests were driven to compare it with the classical ED. The implementation is carried out using GNU Radio and USRP N210 platforms. It has been shown through experimental results that the SP-CAF does not only require fewer samples than the classical ED but also proves to be more efficient. Moreover, the SP-CAF sensing algorithm is tested and validated on real GSM and DVB-T signals and under various test scenarios.


  1. Mitola J, Maguire JGQ: Cognitive radio: making software radios more personal. Pers. Commun. IEEE 1999, 6(4):13. doi:10.1109/98.788210 10.1109/98.788210

    Article  Google Scholar 

  2. Haykin S: Cognitive radio: brain-empowered wireless communications. Selected Areas Commun. IEEE J 2005, 23(2):201. doi:10.1109/JSAC.2004.839380

    Article  Google Scholar 

  3. Husseini M: Antenna design for overlay and underlay cognitive radio applications. Ph.D. thesis American University of Beirut, 2012

  4. Safatly L, Al-Husseini M, El-Hajj A, Kabalan K: Advanced techniques and antenna design for pulse shaping in uwb cognitive radio. Int. J. Antennas Propagation 2012. doi:10.1155/2012/390280

    Google Scholar 

  5. Al-Husseini M, Safatly L, El-Hajj A, Kabalan K, Christodoulou C: Reconfigurable filter antennas for pulse adaptation in uwb cognitive radio systems. Prog. In Electromagnetics Res. B 2012, 37: 327.

    Article  Google Scholar 

  6. Khalaf Z, Nafkha A, Palicot J: Blind spectrum detector for cognitive radio using compressed sensing and symmetry property of the second order cyclic autocorrelation. 7th International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM), Stockholm, 18–20 June 2012 291-296.

    Google Scholar 

  7. Ettus Research: USRP N210. 2012. . Accessed 08 February 2014

    Google Scholar 

  8. GNU Project: GNU Radio. 2013. . Accessed 08 February 2014

    Google Scholar 

  9. Dandawate AV, Giannakis G: Statistical test for presence of cyclostationarity. IEEE Trans. Signal Process 1994, 42(9):2355. 10.1109/78.317857

    Article  Google Scholar 

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

  11. Zeng Y, Liang YC, Hoang AT, Zhang R: A review on spectrum sensing for cognitive radio: challenges and solutions. EURASIP J. Adv. Signal Process 2010, 2010: 15.

    Article  Google Scholar 

  12. Yucek T, Arslan H: A survey of spectrum sensing algorithms for cognitive radio applications. Commun. Surv. Tutor 2009, 11(1):116-130.

    Article  Google Scholar 

  13. Cabric D, Mishra SM, Brodersen RW: Implementation issues in spectrum sensing for cognitive radios. In Proceedings of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers vol. 1. Piscataway: IEEE; 2004:772-776.

    Google Scholar 

  14. Hsieh H, Chang HK, Ku ML: Higher-order statistics based sequential spectrum sensing for cognitive radio. In 2011 11th International Conference on ITS Telecommunications (ITST), St. Petersburg, 23–25 Aug. 2011. Piscataway: IEEE; 2011:696-701. doi:10.1109/ITST.2011.6060144

    Google Scholar 

  15. Urkowitz H: Energy detection of unknown deterministic signals. Proc. IEEE 1967, 55(4):523-531. doi:10.1109/PROC.1967.5573

    Article  Google Scholar 

  16. Cabric D, Tkachenko A, Brodersen R. W: Experimental study of spectrum sensing based on energy detection and network cooperation. In Proceedings of the First International Workshop on Technology and Policy for Accessing Spectrum (TAPAS ‘06). New York: ACM; 2006.

    Google Scholar 

  17. Tandra R, Sahai A: SNR Walls for signal detection. Selected Topics Signal Process. IEEE J 2008, 2(1):4.

    Article  Google Scholar 

  18. Jouini W: Energy detection limits under log-normal approximated noise uncertainty. Signal Process. Lett., IEEE 2011, 18(7):423-426.

    Article  Google Scholar 

  19. Bahamou S, Nafkha A: Noise uncertainty analysis of energy detector: bounded and unbounded approximation relationship. 21st European Signal Processing Conference 2013 (EUSIPCO 2013), Marrakech, Marrakech, 9–13 Sept 2013

    Google Scholar 

  20. Wyglinski AM, Nekovee M, Hou YT: Cognitive Radio Communications and Networks. New York: Academic Press; 2010.

    Google Scholar 

  21. Ye Z, Memik G, Grosspietsch J: Energy detection using estimated noise variance for spectrum sensing in cognitive radio networks. In Proceedings of 2008 IEEE Wireless Communications and Networking Conference (WCNC 2008), Las Vegas, 31 March–3 April 2008. Piscataway: IEEE; 2008:711-716.

    Google Scholar 

  22. Gardner WA: Exploitation of spectral redundancy in cyclostationary signals. IEEE Signal Process. Mag 1991, 8(2):14-36.

    Article  Google Scholar 

  23. Gardner WA, Napolitano A, Paura L: Cyclostationarity: half a century of research. Signal Process 2006, 86(4):639-697. 10.1016/j.sigpro.2005.06.016

    Article  Google Scholar 

  24. Heath Jr RW, Giannakis GB: Exploiting input cyclostationarity for blind channel identification in OFDM systems. IEEE Trans. Signal Process 1999, 47(3):848-856. 10.1109/78.747790

    Article  Google Scholar 

  25. Xu S, Zhao Z, Shang J: Spectrum sensing based on cyclostationarity. In IEEE Workshop on Power Electronics and Intelligent Transportation System (PEITS ’08), Guangzhou, 2–3 August 2008. Piscataway: IEEE; 2008:171-174.

    Chapter  Google Scholar 

  26. Davis G, Mallat S, Avellaneda M: Adaptive greedy approximations. Constr. Approximation 1997, 13(1):57-98. 10.1007/BF02678430

    MathSciNet  Article  Google Scholar 

  27. Wikipedia: Television channel frequencies. 2004. . Accessed 08 February 2014

    Google Scholar 

  28. Danev D, Axell E, Larsson EGD: Spectrum sensing methods for detection of DVB-T signals in AWGN and fading channels. In 2010 IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), Istanbul, 26–30 Sept 2010. Piscataway: IEEE; 2010:772-776.

    Google Scholar 

Download references


This work was supported in part by Région Bretagne under grants SoftRF project and the European Commission in the framework of the FP7 Network of Excellence in Wireless COMmunications NEWCOM# (FP7 contract number: 318306). It has been also supported by the Lebanese National Council for Scientific Research.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Amor Nafkha.

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 ( ), 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

Safatly, L., Aziz, B., Nafkha, A. et al. Blind spectrum sensing using symmetry property of cyclic autocorrelation function: from theory to practice. J Wireless Com Network 2014, 26 (2014).

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI:


  • False Alarm
  • Cognitive Radio
  • Primary User
  • Energy Detector
  • Orthogonal Match Pursuit