Professional Documents
Culture Documents
PSO SNR Estimation MRMRevised AQRevised NKRevised Dec7
PSO SNR Estimation MRMRevised AQRevised NKRevised Dec7
Mohsen Riahi Manesh, Adnan Quadri, Sriram Subramaniam, and Naima Kaabouch
Department of Electrical Engineering, University of North Dakota, Grand Forks, ND 58202, USA
mohsen.riahimanesh@und.edu
Abstract— Estimation of the signal-to-noise ratio (SNR) has aided estimation techniques require the information about the
become an integral part of wireless communication systems, properties of the transmitted data sequences (pilot). These
particularly in cognitive radio systems. The knowledge of the techniques are normally able to provide an accurate estimate of
SNR at any time is essential because it has a significant influence SNR. However, in time varying channels, they need to employ
on the performance of the system. Approximating this parameter larger pilot information to enable the receiver to track the
can help better calculate the occupancy level of different channel variations. This type of approaches leads to excessive
channels of the radio spectrum which is an essential part in overhead imposing undesired capacity loss to the system [9].
decision making process of cognitive radio systems. Recently, a
On the other hand, non-data aided algorithms estimate the SNR
novel SNR estimation approach based on the eigenvalues of the
covariance matrix of the received samples was proposed in the
without impacting the channel capacity. These techniques do
literature. This method is highly dependent on a number of not need any knowledge of the transmitted data sequence
parameters including number of input samples, number of characteristics. Techniques of this type use methods such as
eigenvalues, and Marchenko-Pastur distribution size. In the extracting and analyzing the inherent characteristics of the
process of SNR estimation, these parameters are chosen based on received signal to estimate the noise and signal powers.
some factors such as available hardware, channel condition, and Examples of data aided and non-data aided methods are those
the application for which SNR is estimated. In this paper, we described by Pauluzzi et al [10], such as split symbol moment
analyze the effect of each of the mentioned parameters on the estimator, maximum likelihood estimator, squared signal to
SNR estimation method and show that they need to be optimized. noise variance estimator, second and fourth order moment
We propose the use of particle swarm optimization (PSO) estimator, and low bias algorithm negative SNR estimator.
algorithm in the eigenvalue-based SNR estimation technique to
optimize these parameters. The results of the proposed method One of the non-data aided methods is a technique based on
are compared with those of the original SNR estimation method. the eigenvalues of the covariance matrix formed from the
The results validate the improvement achieved by our technique received signal samples that was proposed by Hamid et al.
compared to the original technique. [11]. This method initially detects the eigenvalues as in [12-15]
and employs the minimum descriptive length (MDL) criterion
Keywords— SNR estimation; Eigenvalues; Covariance matrix; to split the signal and noise corresponding to eigenvalues. It is
Particle swarm optimization (PSO) algorithm; Cognitive radio a blind technique in the sense that it does not have any
networks knowledge of the transmitted signal and noise, and SNR is
merely estimated based on the received signal samples.
I. INTRODUCTION Furthermore, since this method is based on sub-spaced
Signal-to-noise ratio (SNR) estimation is an important decomposition of the signal, it requires less processing time
process in the current and future wireless communication and is more accurate. However, this technique is highly
systems [1]. It is usually employed in various techniques such dependent on: 1) the number of received samples, 2) the
as diversity combining, mobile assisted handoff, power number of eigenvalues, and 3) the Marchenko-Pastur
control, adaptive coding/decoding and modulation, as well as distribution size.
channel assignment in cognitive radio networks [2-4].
Specifically, in the field of cognitive radio, the knowledge of The selection criteria of these parameters is based on a
signal-to-noise ratio is important since it affects the number of factors such as type of application, channel
probabilities of detection and false alarm of spectrum sensing condition, and hardware limitation. It is obvious that this
techniques [5]. Estimating this parameter can help the estimator could be more efficient if an algorithm can
cognitive radio system identify the available channels and dynamically optimize these parameters according to particular
estimate their usage levels [6-8]. However, with the presence situations. One possible solution is the use of evolutionary
of the prevailing channel coding techniques, systems are able optimization algorithms such as particle swarm optimization
to work in very low SNR regime which makes SNR estimation (PSO) and genetic algorithms. These techniques, as the name
a challenging task. implies, mimic the pattern of biological evolutions and evolve
and iterate repeatedly to find the optimum solution of an
SNR estimation methods can be classified into two objective function corresponding to a specific situation. Some
categories: data-aided and non-data aided approaches. Data- of these algorithms, such as the genetic algorithm, are
application-dependent and require selecting appropriate where x i , j is the received signal vector sample, L is the
initialization values to converge at a steady rate [16-17]. number of eigenvalues and N is the length of the received
However, PSO algorithm does not rely on a specific single
signal vector. Similar to the approach in [12], the sample
variable initialization and is less complex.
covariance matrix is computed as the product of matrix, X and
Therefore, in this paper, we propose the use of PSO its Hermitian transpose averaged over N samples which is
algorithm to optimize the operation of the eigenvalue-based given by:
SNR estimator in [11]. First, we define an objective function
for PSO algorithm which is the goodness of fitting of two ^ 1 H
distributions involved in SNR estimation process. This
R x= X X (3)
N
objective function is a function of number of samples, number
of eigenvalues and, the distribution size. Then, we apply the The eigenvalues of the resultant L × L matrix are
PSO algorithm to dynamically optimize these parameters. To computed and sorted in descending order to form an L-
assess the efficiency of the proposed method, we compare the element array. The descending order sort is performed based
true SNR with estimated SNR using both PSO-based and on the MDL criterion which implies that the first M
original SNR estimation techniques and find the error between eigenvalues represent the transmitted signal component and
them.
the remaining L−M eigenvalues represent the noise
To this end, the rest of the paper is organized as follows. component. The array of eigenvalues is shown below:
Section II provides the system model, methodology of SNR
estimation techniques, and how PSO is applied. Section III is
devoted to results and discussions. Finally, we draw
[ λ 1 , λ2 , … , λ M , λ M +1 , … , λ L ] (4)
conclusions and discuss future work in section IV.
The value of M is estimated using the MDL criterion as given
II. METHODOLOGY by:
In this section, we first describe the original eigenvalue-
based SNR estimation technique. The estimation technique
involves computation of two distributions, namely
Marchenko-Pastur and empirical, from eigenvalues of the
^
M (
M = argmin −( L−M ) N log
θ(M) 1
( )
+ M ( 2 L−M ) logN
ϕ( M ) 2 )
received signal and calculation of goodness of fitting between (5)
these two distributions. We show that the goodness of fitting
where 0 ≤ M ≤ L−1 and,
requires to be optimized to provide more accurate estimate of
SNR. Next, we describe the PSO algorithm and how this L 1
algorithm optimizes the goodness of fitting. θ ( M )= ∏ λ iL−M (6)
i= M +1
A. SNR Estimation Method
L
1
To produce the received signal, a binary phase shift keying
(BPSK) modulated signal with carrier frequency of 2.4 GHz is
ϕ ( M )= ∑ λ
L−M i=M +1 i (7)
generated and added with additive white Gaussian noise
(AWGN) with zero mean and standard deviation, σ z .
2 and ^M is the estimated value of M . After M is estimated, the
Therefore, the received samples are comprised of both noise array of eigenvalues is split up based on the noise group and
transmitted signal group as given below:
components, Z , and signal components, S. It is necessary to
2
determine the noise power i.e. noise variance, σ z , in order to λ Signal =[ λ 1 , λ 2 , … , λ ^M ] (8)
estimate the SNR. For this purpose, we need to apply the SNR λ Noise= [ λ ^M +1 , λ ^M +2 , … , λ L ] (9)
estimation method to the received signal samples. To do so, N
received signal samples, x [n], are obtained and stored in an 2
array as shown by: To estimate the noise power σ z using the array λ Noise , two
2 2
values σ z 1 and σ z 2 are calculated as follows:
[ x [0 ], x [1], x [2], … , x [N −1]] (1)
A value known as the smoothing factor is chosen and 2 λL
σ z 1=
denoted as L. An L× N dimension matrix is formed, where ( 1− √c )
2 (10)
each row of the matrix is comprised of L time-shifted versions
of the received signal samples x [n], as shown by: λ ^M +1
σ 2z 2= 2
( 1+ √ c ) (11)
( )
x 1 ,1 ⋯ x1, N
X= ⋮ ⋱ ⋮ where c=L /N . In random matrix theory, the Marchenko-
x L, 1 ⋯ xL , N (2) Pastur law provides the probability density function of singular
values of large rectangular random matrices [18]. In this case,
( )
the matrix X is the rectangular random matrix whose entries 1
L N
∑ ∑
2
x i , j are independent and identically distributed random ^
Pt = | x i , j| (17)
NL j=1 i=1
variables with mean zero and varianceσ 2. A set of K linearly
2 2 Therefore, the SNR γ^ is given by:
spaced values in the range [σ z 1 , σ z 2] is generated and denoted
as π k , where 1 ≤ k ≤ K. The Marchenko-Pastur density of the
Pt −σ^z
( )
^
Ps ^
2
1
L N
^ ∑ ∑
2
M
β ) c and π k where ^β= is given by:
parameters ( 1− ^
γ^ = = = |x i , j| −1 (18)
σ^z σ^z NL σ^z j=1 i=1
2 2 2
L
MP =MP ( ( 1− β^ ) c , π )=
√( ν −( π ( 1−√ (1− β^ ) c )) )∗( (π ( 1+ √(1− ^β ) c) ) −ν)
k
2
k
As mentioned earlier, the goodness of fitting, ( D ( π k )), is
2
D ( π k )=‖Ed −M P d‖2 = ∑ ( Ed −M Pd ) √ 2
(15) 0.8 L = 100
0.7
σ^z =argmin ( D ( π k ) )
2 MpD with L =100 SNR -15dB
(16) 0.1 ED with L =10 SNR -15dB
πk MpD with L =10 SNR -15dB
0
0.5 1 1.5 2 2.5
ν (Nu values)
Once the noise power has been estimated, the signal power
Fig. 1. Marchenko-Pastur and Empirical distribution
can be calculated as the difference between the total received
signal power and the estimated noise power. The total received
signal power is given by:
every iteration, the position of a particle that provides the best 3-The smallest of these values are selected and the particle
value of objective function is shared among all other particles. position corresponding to it is denoted as Pbest , j . We
After enough iteration, the algorithm converges to an optimal
define the GP best as the global best position among all
solution.
iteration. If Pbest , j ≤GP best , the value of GP best is
In this paper, we use (15) as the objective function which is
a function of L, N and K. Due to hardware limitations, we set replaced by Pbest , j .
the number of samples, N, to a fixed value. We will show that 4-We update the velocity of the particles by:
K does not significantly affect the output and hence, at this
stage, we use the PSO to only optimize the value of L. To this v ij=v ij−1 +c 1 r 1 ( P best , j− pij−1 ) + ¿
end, the steps of algorithm are defined in the following.
j−1
1-The algorithm begins with initializing M number of c 2 r 2 (GP best − pi ) (19)
particles each of which has a position value in the range
of 10 to 200 which accounts for number of eigenvalues, wherec 1 , c2 are learning coefficients and, r 1 , r 2 are
L. The position and velocity of the ith particle at iteration uniformly distributed random numbers within the range
j j of 0 and 1.
j is denoted by pi and v i , respectively. The velocity of
all particles are set to zero for initialization. 5-We update the position of the particles to get new
j j−1 j
positions by pi = pi + v i
2-We evaluate the goodness of fitting related to each
particle as D pij ( π k ) and store the minimum value of each 6-If the stopping criteria are satisfied, the algorithm stops
working. Otherwise, it repeats from step 2.
D p ( π k ).
j
i
When the minimum D ( π k ) is found, it is given to (16) to until a maximum number of iteration is satisfied and the value
get the noise power from which the SNR can be calculated. of L leading to smallest D ( π k ) is utilized for SNR estimation.
A flowchart summarizing the proposed PSO-based III. RESULTS AND DISCUSSION
estimation technique is shown in Fig. 2. As shown, each
particle in PSO algorithm is assigned with an L value and then Using these mathematical formulations, the
it is passed to SNR estimation algorithm to estimate the SNR process of SNR estimation was implemented using
GNU Radio and Python language. To assess the
value. The D ( π k )values obtained by all particles are compared performance of the SNR estimator, initial experiments
and the minimum value is identified. This process is repeated were performed by simulating a BPSK signal, fusing
it with additive white Gaussian noise with mean 0 and
2
standard deviation σ z , and subjecting it to the SNR
estimation technique. This experiment was performed
to study how the three independent variables K
(Marchenko-Pastur distribution size), L (smoothing
factor/number of eigenvalues), and N (number of
samples) impact the estimated SNR value by
measuring the normalized mean square error (NMSE).
NMSE expresses the overall deviations between the
true and estimated SNR values and is defined as:
2
1 (γ i−γ^ i)
NMSE= ∑
M T i E ( γ ) E( γ^ )
i=1 , … , M T (20)
SNR - 5dB
1 SNR 5dB
E ( x )= ∑x
MT i i 10
-1
SNR 15dB
SNR 25dB
(21)
From this set of results, we understand which parameters 10
-2
have to either use higher number of samples (undesired) and Fig. 4. Impact of Marchenko-Pastur distribution size (K) on NMSE for
lower number of eigenvalues (desired) or vice versa. Therefore, different SNR values
there is a tradeoff between these two parameters which need to
be optimized. This optimization is performed using PSO In addition, it was noticed during the experiments that a
algorithm. Due to the high processing time, in this paper, we higher value of K leads to a higher processing time in the
set the value of N to 3072 to have chosen a reasonable value estimation of the SNR. This is because of the complexity that
which provides both relatively low NMSE and processing time. arises in the implementation of the Marchenko-Pastur
Fig. 4 shows the impact of Marchenko-Pastur distribution distribution. Therefore, in order to choose a fixed value of K,
size (K) on the NMSE for different SNR values. The range of it is ensured that the value is low so that it can approximately
values of K in these experiments is 10 to 100 with a step of 1. produce the same result as that of any higher value of K and at
The value of L and N in this figure are 40 and 3072, the same time making the process of SNR estimation consume
respectively. As can be seen, different values of K results in least practicable amount of time. From this analysis, the
different NMSE values. In addition, depending on SNR of the optimum value of K is set to 10.
received signal, there is a value for K which outputs the lowest
NMSE. However, since the variation of values of K from 10 to Fig. 5 shows the impact of L on NMSE for different SNR
100 does not drastically change the NMSE, it can be exempted values. In this figure, it is seen that up to SNR of 10 dB,
from optimization in this paper. NMSE is not significantly impacted with changes in the value
of L. However, it is obvious from the curves wherein the SNR
is 15 dB and greater that the range of values of the NMSE
shows significant drop. It is notable that depending on the
value of the SNR, NMSE varies for different number of
eigenvalues. Therefore, since different signals with different IV. CONCLUSIONS
true SNR In this paper, an improved SNR estimation method based
0 Impact of different L values on NMSE under varying SNR conditions (K =10, N=3072) on the computation of eigenvalues of the covariance matrix of
10
the received signal samples was studied. Different variables
affecting the performance of the system, such as N, K and L
-1
were analyzed. It was found out that the Marchenko-Pastur
10
distribution size (K) has the least impact on the NMSE.
However, the results show that different K values results in
-2
different values of NMSE for various SNR values. On the other
10
hand, it was shown that there is a tradeoff between number of
NMSE
10
-1 measurement: An autocorrelation based scanning technique using
USRP,” IEEE Wireless Microwave Technology Conf., pp. 1-4, 2015.
[9] F. Bellili, R. Meftehi, S. Affes, and A. Stéphenne, "Maximum likelihood
10
-2 SNR estimation of linearly-modulated signals over time-varying flat-
fading SIMO channels," IEEE Transactions on Signal Processing 63, no.
2, pp. 441-456, 2015.
10
-3
[10] D.R. Pauluzzi, and N. C. Beaulieu, "A comparison of SNR estimation
PSO based SNR estimation method
techniques for the AWGN channel," IEEE Transactions on
Original SNR estimation method Communications 48, no. 10, pp.1681-1691, 2000.
-4
10
-30 -20 -10 0 10 20 30
[11] M. Hamid, N. Bjorsell, and S. Ben Slimane, “Sample covariance matrix
SNR (dB) eigenvalues based blind SNR estimation," in IEEE International
Instrumentation and Measurement Technology Conference Proceedings,
Fig. 6. NMSE of the PSO-based SNR estimation method vs. original method 2014.
[12] Z. Yonghong, and L. Ying-Chang, “Eigenvalue-based spectrum sensing [16] C. Y. Chang and D. R. Chen, "Active Noise Cancellation Without
algorithms for cognitive radio,” IEEE Transactions on Communications, Secondary Path Identification by Using an Adaptive Genetic
57(6): p. 1784-1793, 2009. Algorithm," in IEEE Transactions on Instrumentation and Measurement,
[13] M. Hamid, N. Björsell, W. Van Moer, K. Barbé, and S.B. Slimane, vol. 59, no. 9, pp. 2315-2327, Sept. 2010.
“Blind spectrum sensing for cognitive radios using discriminant [17] A. Quadri, M. Riahi Manesh, and N. Kaabouch, “Denoising Signals in
analysis: A novel approach,” IEEE Transactions on Instrumentation and Cognitive Radio Systems Using an Evolutionary Algorithm Based
Measurement, 62(11): p. 2912-2921, 2013. Adaptive Filter,” IEEE Ubiquitous Computing, Electronics & Mobile
[14] M. Hamid, and N. Bjorsell, “Maximum minimum eigenvalues based Communication Conference, pp. 1–7, 2016.
spectrum scanner for cognitive radios,” IEEE International [18] R.R. Nadakuditi, and A. Edelman, “Sample eigenvalue based detection
Instrumentation and Measurement Technology Conference, 2012. of high-dimensional signals in white noise using relatively few
[15] M. Hamid, K. Barbé, N. Björsell, and W. Van Moer, “Spectrum sensing samples,” IEEE Transactions on Signal Processing, 56(7): p. 2625-26,
through spectrum discriminator and maximum minimum eigenvalue 2008.
detector: A comparative study,” IEEE International Instrumentation and [19] J. Kennedy and R. Eberhart, “Particle swarm optimization,” Proc. IEEE
Measurement Technology Conference, 2012. Int. Conf., vol. 4, pp. 1942–1948, 1995.