Quickest Eigenvalue-Based Spectrum Sensing using Random Matrix Theory

Abstract

We investigate the potential of quickest detection based on the eigenvalues of the sample covariance matrix for spectrum sensing applications. A simple phase shift keying (PSK) model with additive white Gaussian noise (AWGN), with 1 primary user (PU) and K secondary users (SUs) is considered. Under both detection hypotheses H0 (noise only) and H1 (signal + noise) the eigenvalues of the sample covariance matrix follow Wishart distributions. For the case of K = 2 SUs, we derive an analytical formulation of the probability density function (PDF) of the maximum-minimum eigenvalue (MME) detector under H1. Utilizing results from the literature under H0, we investigate two detection schemes. First, we calculate the receiver operator characteristic (ROC) for MME block detector based on analytical results. Second, we introduce two eigenvaluebased quickest detection algorithms: a cumulative sum (CUSUM) algorithm, when the signal-to-noise ratio (SNR) of the PU signal is known and an algorithm using the generalized likelihood ratio, in case the SNR is unknown. Bounds on the mean time to falsealarm τ fa and the mean time to detection τd are given for the CUSUM algorithm. Numerical simulations illustrate the potential advantages of the quickest detection approach over the block detection scheme.

Continual Learning for Infinite Hierarchical Change-Point Detection

“…Change-point detection (CPD), which consists of locating abrupt transitions in the generative model of the observations, is a problem with a plethora of applications. For instance, CPD is widely used in finance [1,2], the analysis of social networks [3,4], or cognitive radio [5,6]. The main focus of CPD methods has been traditionally on batch settings, where the entire sequence of observations is available and has to be segmented.…”

Change-Point Detection on Hierarchical Circadian Models

“…CPD is also a crucial for the analysis of social networks (Raginsky et al, 2012;Krishnamurthy, 2012), where it allows for the detection of appearing/disappearing relationships among the agents of the network. In cognitive radio (Mitola and Maguire, 1999), the detection of change points in the received signals corresponds to the start or stop of a transmission, which is required to decide whether the corresponding frequency band is available or not for its use by secondary users (Arts et al, 2015;Du et al, 2015).…”