SlideShare a Scribd company logo
JOURNAL OF THE KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE, VOL. 11, NO. 4, DEC. 2011 JKIEES 2011-11-4-03
http://dx.doi.org/10.5515/JKIEES.2011.11.4.250
250
Using Subspace Pursuit Algorithm to Improve Performance of the
Distributed Compressive Wide-Band Spectrum Sensing
Le Thanh Tan․Hyung-Yun Kong
Abstract
This paper applies a compressed algorithm to improve the spectrum sensing performance of cognitive radio techno-
logy. At the fusion center, the recovery error in the analog to information converter (AIC) when reconstructing the
transmit signal from the received time-discrete signal causes degradation of the detection performance. Therefore, we
propose a subspace pursuit (SP) algorithm to reduce the recovery error and thereby enhance the detection performance.
In this study, we employ a wide-band, low SNR, distributed compressed sensing regime to analyze and evaluate the
proposed approach. Simulations are provided to demonstrate the performance of the proposed algorithm.
Key words: Wide-Band Spectrum Sensing, Subspace Pursuit Algorithm, Cognitive Radio, Compressed Sensing,
Power Spectrum Density Estimate.
Manuscript received July 19, 2011 ; revised October 25, 2011. (ID No. 20110719-022J)
School of Electrical Engineering, University of Ulsan, Ulsan, Korea.
Corresponding Author : Hyung-Yun Kong (e-mail : hkong@mail.ulsan.ac.kr)
Ⅰ. Introduction
Fueled by the dramatically increasing demand for high
quality of services, numerous novel wireless technologies
have been invented and are leading to a crowding of
spectrum allocation. This, in turn, raises the critical
problem that insufficient spectrum space is available for
new kinds of application. However, most of the licensed
bands are sporadically located and under-utilized, rather
than in actual shortage. In fact, less than 5 % of the total
licensed spectrum may be in use [1]. The Federal Co-
mmunications Commission (FCC) has therefore proposed
the idea of an open licensed frequency band, which un-
licensed users would be allowed to occupy opportu-
nistically. In addition, the IEEE 802.22 workgroup has
built the standards of WRAN based on cognitive radio
(CR) techniques [2]. CR is now considered as the most
competitive candidate for a secondary system that could
co-exist with the primary one.
Based on the ability to provide high data rates and
high quality of services, wide-band applications are re-
ceiving increasingly more attention recently. However,
wide-band applications in CR encounter considerable cha-
llenges in spectrum sensing. On the one hand, wide-band
sensing applications usually employ a large number of
RF devices to deal with the wide frequency range. On
the other hand, a trade-off exists between high-speed
processing units and detection performance due to the
sensing time constraints and insufficient samples.
In order to provide a reliable but low complexity
model, many studies have exploited a compressed sen-
sing (CS) framework for wide-band sensing. Initially, the
CS theory, which was innovated by Donoho [3], allowed
a highly sparse signal to be reconstructed from a small
number of measurements. In other words, this method is
able to compress the sparse signal at the sub-Nyquist rate
during sampling in the first stage. The reconstruction
stage requires state-of-the-art algorithms to solve the
convex optimization problem; for example, the basic
pursuit (BP) or orthogonal matching pursuit (OMP) [3],
[4]. Zhi et al. [5] next presented a single wide-band CR
model that uses CS based spectrum sensing schemes;
however, the input signal was still sampled by an ana-
log-to-digital convertor (ADC) operating at a Nyquist
rate. The authors in [6] improved compressive wide-band
spectrum sensing (CWSS) systems for single CR by em-
ploying an analog-to-information converter (AIC) [7]~
[9], which operates at a sub-Nyquist rate due to direct
application of CS to the analog signal. This group [10]
further extended their early work to multiple CRs in
order to design a distributed CWSS (DCWSS) based on
[11]. These studies simply applied wide-band spectrum
sensing to CS; hence, improvement of the model is still
required for greater robustness of the performance of
spectrum sensing.
In this work, we adopt CWSS and DCWSS schemes
for single and multiple CRs, respectively. In addition, we
propose the use of the subspace pursuit (SP) method [12]
in the reconstruction stage. The novel SP method pro-
vides the robustness to cope with inaccurate measure-
TAN and KONG : USING SUBSPACE PURSUIT ALGORITHM TO IMPROVE PERFORMANCE OF THE DISTRIBUTED COMPRESSIVE…
251
ment (due to noisy environment) as well as efficiency
and low complexity, owing to its restricted isometry pro-
perty (RIP) [13]. In an undesirable condition of low SNR
licensed signals, we also propose a DCWSS based SP
(DCWSSSP) method that jointly reconstructs the sparse
signal from multi-CR received signals. Finally, we com-
pare the performance of the DCWSSSP algorithm with
those of the schemes using compressive sampling mat-
ching pursuit (Cosamp) [12] and OMP [6], [10] to illu-
strate the accuracy of the proposed method.
The rest of this paper is organized as follows: section
Ⅱ presents the relevant concepts and terminology of the
CS reconstruction, while a compressive spectrum-sensing
scheme for single CR is presented in Section Ⅲ. An
extension to the collaborative compressed spectrum sens-
ing for multiple CR is shown in Section Ⅳ, while Sec-
tion V demonstrates the corroborating simulation results
to illustrate the effectiveness of the novel approach in
detecting the spectrum holes. Finally, concluding rema-
rks are given in Section Ⅳ.
Ⅱ. Preliminaries
2-1 Signal Model
We assume that the frequency range of the signal
consists of max I channels with equal bandwidth. The
spectrum-sensing model presented here includes a fusion
center that collects data from J CR nodes. An AIC is
used to sample the received signal at each CR node.
Finally, the determination of which bands are occupied
by licensed users (LUs) at the fusion center.
2-2 Compressed Sensing of Analog Signals and the
Restricted Isometric Property x(t), [0, ]t TÎ
We present an analog signal x(t), in a discrete format
as a finite weighted sum of the basic elements as [7]~
[9]:
1
( ) ( )
N
i i
i
x t s ty
=
= å (1)
where x is an 1N ´ vector x=Ψs , which is represented
in the sparse form of an 1N ´ vector s with K N<<
non-zero elements si via the N N´ matrix Ψ . CS de-
monstrates that x can be recovered using M N<<
measurements [13]. The measurements y are expressed
as:
y = Φx+ n = ΦΨs + n (2)
Several choices are available for the distribution of Φ,
such as the Gaussian, Bernoulli, or Fourier ensembles.
The reconstruction stage is performed by solving the
following standard approach to an objective function as
according to:
1s
min . .s y = ΦΨsst (3)
The problem (3) can be efficiently solved using BP or
some types of constructive algorithms such as matching
pursuit (MP) and OMP [3], [4].
In order to ensure the accuracy of each reconstruction
algorithm, the projected matrix Φ must satisfy the RIP
[14], which is presented as follows:
Definition 1 (Truncation): Let M N´
Î RF M N´
Î RF
M N´
Î RF and N
Îx R . The matrix TF with { }1, ,T NÌ L
has an i-th column ( )i TÎ in F and Tx is calculated
through TF .
Definition 2 (RIP): The matrix M N´
Î RF satisfies the
RIP with ( ), KK s for ,0 1KK M s£ £ £ , if
( ) ( )
2 2 2
2 2 2
1 1q q qK T Ks s- £ £ +F (4)
for all { }1, ,T NÌ L and for all T
qÎR , and ( )1 K T Ts l- £
( ) ( ) ( )min max1 1H H
K T T T T Ks l l s- £ £ £ +F F F F , where ( )min
H
T Tl F F
and ( )max
H
T Tl F F represent the minimal and maximal
eigenvalues of H
T TF F , respectively.
Ⅲ. Compressive Spectrum Sensing at a
Single CR [6], [10]
In this section, we summarize the procedures for the
receiving and reconstruction at each CR node.
Fig. 1 shows that the analog input x(t) is [ ]x
T
k kN ix += ,
and the output of AIC is y
T
k kM jy +
é ù= ë û where 0,1,2...k = ,
0, , 1i N= +K , and 0, , 1j M= +K . The AIC is modeled
by the M N´ projected matrix AF as
k A ky = Φ x (5)
Using some mathematical operations [6], [10], we ha-
ve
y xr = Φr (6)
where [ ]0 ( )xr
T
xr i= and 0 ( )yr
T
yr ié ù= ë û , 1, , 1i N N= - + +K
1, , 1i N N= - + +K are 2 1N ´ and 2 1M ´ autocorrelation vectors, res-
pectively.
Fig. 1. CS acquisition at an individual CR sensing receiver.
JOURNAL OF THE KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE, VOL. 11, NO. 4, DEC. 2011
252
After acquiring the output vector of the autocorrelation
operation, we use the wavelet-based approach as pre-
sented in [15], [16] to detect the band edge locations.
For an experiment when N M<< in [5], the edge
spectrum sz can be determination from measurements
and the relation between sz and xr is:
x sr = Gz (7)
where sz is the discrete 2 1N ´ vector and ( )
1
FW
-
=G G .
The 2 2N N´ matrices G , W, and F represent a first
derivative operation, Wavelet, and Fourier transforms,
respectively.
Combining (6) and (7), the optimization problem for
an edge spectrum reconstruction is given by:
1
min . .s y sz r = ΦGzs t (8)
To solve this problem, we use the CWSS based SP
(CWSSSP) that is presented in the next section. The
spectrum estimate can now be evaluated as a cumulative
sum of elements in vector ( )s s
ˆ ˆz =
T
z ié ùë û , 1, , 2i N= K .
Therefore, the estimated values of PSD are given by
( ) ( )x s
1
ˆ ˆ=
n
k
S n z k
=
å
(9)
Ⅳ. Collaborative Compressed Spectrum Sensing
In Fig. 2, ( )jx t is the input of AIC at the j-th CR
node. The output of AIC is processed to give the 2 1M ´
autocorrelation vector ,yr j . The fusion center collects the
autocorrelation vectors and applies the DCWSSSP app-
roach to reconstruct the J received PSD ,
ˆ
x jS ; 1, ,j J= K
and then obtains an average PSD. Finally, the center
determines whether the frequency ranges are occupied,
based on the average PSD.
4-1 Overview of the SP Approach [17]
The SP algorithm [17] is less complicated but it re-
sults in a comparable recovery performance to LP te-
Fig. 2. DCWSS for multiple CR nodes.
Fig. 3. Subspace pursuit algorithm applied to reconstruc-
tion.
chniques.
First, the matrix A = ΦG can be expressed in a row
of its columns as:
[ ]1 2 2A a a a N= L (10)
The next step is solving the problem (8) by using an
SP technique. We set the truncation for subspace AS of
the matrix 2 2M N´ A as in Definition 1, Section III
and ASspan( ) is represented to the space span of AS .
In addition, the matrix 2 2M N´ A also satisfies the
RIP, as in (4), Definition 2, Section III, by replacing M
by 2M, N by 2N, each TF by AS , and each F by A .
The l1-linear program approach can successfully
reconstruct a K-sparse signal if the RIP must be satisfied
with constants Ks , 2Ks and 3Ks , which have a con-
dition 2 3 1K K Ks s s+ + < [18]. However, in [14], the
authors improved the above condition to 2 2 1Ks < - .
For any given vector
2M
y Îr R , the projection of ry onto
the subspace ASspan( ) is denoted by ,ry p and can be
computed as:
( ) †
, , :r r A A A ry p y S S S yproj= =
(11)
Note that ( )
1†
A A A AH H
S S S S
-
= is the pseudo-inverse of
the matrix AS ,where subscript
H
denotes the conjugate
transposition. Corresponding to the projection vector, the
projection residue vector ,ry r is defined as
( ), ,, :r r A r ry r y S y y presid= = - (12)
Fig. 3 illustrates the schematic diagram of iterations in
the SP algorithm [17], demonstrating that the subspace is
updated during each iteration; i.e., elements can be added
to or deleted from the subspace.
The following subsection represents the algorithm to
solve the above problem.
4-2 The Jointly Recovery SP Algorithm
TAN and KONG : USING SUBSPACE PURSUIT ALGORITHM TO IMPROVE PERFORMANCE OF THE DISTRIBUTED COMPRESSIVE…
253
The advantage of the SP algorithm comparing with the
OMP method is the way to generate l
S , that is the
estimate of the correct support set S .
We describe the procedure of this algorithm as
follows:
1. Input:
․A 2 2M N´ matrix A.
․A 2M J´ input matrix ,1 ,2 ,y y yR r r r Jé ù= ë ûL recei-
ved from J CR sensing receivers.
2. Output: The 2N J´ estimated signal s s s sZ z z z=
,1 , 2 ,s s s sZ z z z Jé ù= ë ûL , the average of j PSD es-
timate vectors ( )
x
ˆS J
.
3. Procedure:
1) Initialization:
․For each j-th CR (j=1, …, J), we have
0
,
0 0 0
,1 ,2 ,
j
y j
j j j K
K indiceswith respecttothelargest
elementsin
S
u u u
ì üï ï
= í ý
ï ïî þ
é ù= ë û
H
A r
L
and then calculate
{ }0 0
0 0
1 2
j
o
K
S average S
u u u
=
é ù= ë ûL
,
Where ,
1
1 J
o o
k k j
jJ
u u
=
= å .
․The projection residue vector for the j-th CR is
( )0
0
ˆ, , ,r r Ar j y j S
r e s id= .
2) Iteration: The following steps will be performed at
every l th- iteration.
․For each j-th CR (j=1, …, J), we evaluate
{ }1 1
1 1 1
1 2
늿l l
j
l l l
K
S average S
u u u
- -
- - -
=
é ù= ë ûL
1
H 1
,
ˆ
A r
l
j l
r j
K indices respect tothelargest
elementsin
S -
-
ì üï ï
= í ý
ï ïî þ ,
1ˆl
jS -
(13)
where
1 1
,
1
1
, 1, 2, ,
J
l l
k k j
j
k K
J
u u- -
=
= =å K ,
(14)
and then 1 1ˆl l l
S S S- -
=% U .
․For each j-th CR, we set the projection coefficients:
†
, , ,z A rls p j y jS
= % .
․
,
l
j
s j
K indiceswith respecttothelargest
elementsin
S
ì ü
= í ý
î þz
; And we cal-
culate l
S using (13), (14) and replacing (l—1) with l.
․The residue vector of the projection for the j-th CR
is ( ), , ,r r A l
l
r j y j S
resid= .
3) Termination test: The SP iteration is terminated
when 1
, ,2 2
m in m inr rl l
r j r j
-
> , 1,2, ,j J= K . Then
let 1l l
S S -
= and quit the iteration. If the limit is
not reached, increase l and return to the iteration.
4) Store the results:
The estimated signal ˆzs, j satisfies { }1, ,
ˆz 0ls, j N T-
=L and
†
,
ˆz A rl ls, j y jS S
= . The j-th PSD estimate vector is
( ) ( )x , s ,
1
ˆ ˆS =
n
j j
k
n z k
=
å .
The average of J PSD estimate vectors is
(15)
4-3 Performances:
4-3-1 MSE Performance
The MSE of PSD from our approach is calculated as:
( )
( ) ( )
( )
2
2
2
2
ˆ
MSE = E
x x
x
S S
S
J J
J
J
ì ü-ï ï
í ý
ï ï
î þ (16)
where ( )ˆ
xS J
and ( )
xS J
denote the average PSD output and
the PSD, respectively for in case of signals sampled at
the Nyquist rate.
4-3-2 Probability of Detection
To compute the detection probability Pd, we apply the
energy detection method, where the test static is cal-
culated from the averaged PSD estimate ( )ˆ
xS J
[19]. As in
[10], we identify the static test as:
( )
( )
2
,
1 1 1 1
1
= ( )
IL J H
J
I h j
i I L j h
E X i
JH = - + = =
å åå (17)
where L is the total samples from each channel, I maxI=
1,2, ,I maxI= K , H is the total number of blocks, X repre-
sents the Fourier transform from x.
Using the Neyman-Pearson hypothesis test, we deter-
mine the decision threshold m [19]:
( )
( )
,
1
J
f
JH
JH
P
JH
mæ ö
Gç ÷
è ø= -
G (18)
, ,
JOURNAL OF THE KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE, VOL. 11, NO. 4, DEC. 2011
254
where (.,.)G is upper incomplete gamma function [20],
Sec. (8.350)], Γ(.) is the gamma function [20], Sec.
(13.10)]. Hence, the probability of detection ( )J
dP is eva-
luated as
( ) ( )
{ }
1
1
Pr
aI
J J
d I
I I
P E
a
m
=
= >å
(19)
where , 1, ,iI i a= K denote the indices of a active cha-
nnels.
Ⅴ. Simulation Results
In this section, the simulation results are shown to
evaluate the proposed approach. In this simulation mo-
del, the frequency band ranges from —38.05 to 38.05
MHz, which is the same as that described in [21], and
the number of channels is maxI=10 with 7.61 MHz
bandwidth. The OFDM frame length TF includes 68
symbols, and each of these super-frames contains four
frames. The number of carriers per symbol is C=1,705
with a duration TS, composed of a useful part TU and a
guard interval ∆ (set to 0 in this simulation).
For this scheme, the over-sampling factor is 02, and
only 50 % of the channels are active. The SNRs of the
active channels are assumed to be in the range [—10 dB,
—8 dB] and the AGWN variance is
2
1ns = . The smoo-
thing signal scheme is performed using a Gaussian
wavelet. The length of input signal is 2N=512 and the
compressed rate is varying from 5 % to 100 %, and
H=160, and ΦA has a zero-mean Gaussian ensemble wi-
th variance 1/M. The number of PSD samples of each
channel is L=25.
Fig. 4 illustrates the MSE performances for the SP,
OMP, iteratively reweighted least squares with regula-
rization (IRLS) [21] and Cosamp algorithms [22]. The
results show that better performance is achieved for SP
than for these other approaches, while all versions take
Table 1. Parameters for the simulations.
Parameter 2 k mode
Elementary period T 7 / 64 sm
Number of carriers C 1,705
Value of carrier number minC 0
Value of carrier number maxC 1,704
Duration of symbol part UT
2, 048
224
T
sm
´
Carrier spacing 1/ UT 4,464 Hz
Spacing between carriers minC and
( )max 1 / UC C T-
7.61 MHz
Fig. 4. MSE for SP, IRLS, OMP and Cosamp approaches
versus compression rate M/N for various numbers of
collaborating CRs (SNR=[—10 dB, —8 dB]).
the same time to reach convergence. The OMP algorithm
has the worst performance in the conditions used for this
simulation, with a low sampling factor corresponding to
low sparsity and the noisy environment. The SP algo-
rithm is robust in this case because it adds the good basis
candidates and it also removes the bad candidates. This
figure also shows the signal recovery quality, where
MSE decreases when the compression rate M/N increa-
ses. However, to complement this degradation, we take
advantage of the multi-CR scheme, where MSE can be
significantly reduced. Therefore, we reduce the cost of
high speed by using the CS method and we also improve
the MSE by exploiting the multiple CRs.
The detection performance is shown in Fig. 5, which
Fig. 5. Probabilities of detection Pd for SP and Cosamp ap-
proaches versus compression rate M/N for various num-
bers of collaborating CRs (SNR=[—10 dB, —8 dB]).
TAN and KONG : USING SUBSPACE PURSUIT ALGORITHM TO IMPROVE PERFORMANCE OF THE DISTRIBUTED COMPRESSIVE…
255
depicts the probability of detection ( )J
dP vs. the compre-
ssion ratio M/N when the number of CRs is J=1 and 5
at a given ( )J
fP of 0.01. This figure demonstrates that the
detection probability was high at a low compression ratio
M/N. The use of multiple CRs significantly improves the
detection probability. In addition, the probability of
detection is improved by the SP approach compared with
the IRLS and Cosamp algorithms.
Ⅵ. Conclusion
In this paper, we used the DCWSS and SP algorithm
to reduce the recovery error in the reconstruction stage in
the CRN. A new iterative algorithm, termed the DCW-
SSSP approach, is exploited for joint compressive spec-
trum sensing.
This research was supported by Basic Science
Research Program through the National Research
Foundation of Korea(NRF) funded by the Ministry of
Education, Science and Technology(No. 2010-0004-
865)
References
[1] "Proc. 1st IEEE Int’l. Symp. New frontiers in dy-
namic spectrum access networks," Nov. 2005.
[2] http://www.ieee802.org/22/.
[3] J. A. Tropp, A. C. Gilbert, "Signal recovery from ran-
dom measurements via orthogonal matching pur-
suit," IEEE Transactions on Information Theory, vol.
53, pp. 4655-4666, 2007.
[4] D. L. Donoho, "Compressed sensing," IEEE Transac-
tions on Information Theory, vol. 52, pp. 1289-1306,
2006.
[5] T. Zhi, G. B. Giannakis, "Compressed sensing for wi-
deband cognitive radios," in IEEE International Con-
ference on Acoustics, Speech and Signal Processing
(ICASSP), pp. IV-1357-IV-1360, 2007.
[6] Y. L. Polo, et al., "Compressive wide-band spectrum
sensing," in IEEE International Conference on Aco-
ustics, Speech and Signal Processing (ICASSP), pp.
2337-2340, 2009.
[7] S. Kirolos, et al., "Practical issues in implementing
analog-to-information converters," in The 6th Inter-
national Workshop on System-on-Chip for Real-Time
Applications, pp. 141-146, 2006.
[8] S. Kirolos, et al., "Analog-to-information conversion
via random demodulation," in IEEE Dallas Circuits
and Systems Workshop (DCAS), Dallas, Texas, 2006.
[9] J. N. Laska, et al., "Theory and implementation of an
analog-to-information converter using random demo-
dulation," in IEEE International Symposium on Cir-
cuits and Systems (ISCAS), pp. 1959-1962, 2007.
[10] W. Ying, et al., "Distributed compressive wide-band
spectrum sensing," in Information Theory and App-
lications Workshop, pp. 178-183, 2009.
[11] M. F. Duarte, et al., "Distributed compressed sen-
sing of jointly sparse signals," in Conference Reco-
rd of the Thirty-Ninth Asilomar Conference on Sig-
nals, Systems and Computers, pp. 1537-1541, 2005.
[12] D. Needell, J. A. Tropp, "CoSaMP: Iterative signal
recovery from incomplete and inaccurate samples,"
Applied and Computational Harmonic Analysis, vol.
26, pp. 301-321, 2008.
[13] E. C. a. J. Romberg, "Sparsity and incoherence in
compressive sampling," Inverse Problems, vol. 23,
no, 3, pp. 969-985, Jun. 2007.
[14] E. J. Candès, "The restricted isometry property and
its implications for compressed sensing," Compte
Rendus de l’Academie des Sciences, vol. serie I, pp.
589-592, 2008.
[15] Z. Tian, G. B. Giannakis, "A wavelet approach to
wideband spectrum sensing for cognitive radios," in
1st International Conference on Cognitive Radio
Oriented Wireless Networks and Communications,
pp. 1-5, 2006.
[16] S. Mallat, W. L. Hwang, "Singularity detection and
processing with wavelets," Information Theory, IE-
EE Transactions on, vol. 38, pp. 617-643, 1992.
[17] D. Wei, O. Milenkovic, "Subspace pursuit for com-
pressive sensing signal reconstruction," IEEE Tr-
ansactions on Information Theory, vol. 55, pp. 2230-
2249, 2009.
[18] E. J. Candes, T. Tao, "Decoding by linear progra-
mming," IEEE Transactions on Information Theory,
vol. 51, pp. 4203-4215, 2005.
[19] H. L. Van Trees, Detection, Estimation, and Modu-
lation Theory. Part 1, Detection, Estimation, and
Linear Modulation Theory, New York: Wiley, 2001.
[20] I. S. Gradshteyn, et al., Table of Integrals, Series
and Products, 7th Ed. Amsterdam ; Boston: Else-
vier, 2007.
[21] R. Chartrand, Y. Wotao, "Iteratively reweighted al-
gorithms for compressive sensing," in IEEE Inter-
national Conference on Acoustics, Speech and Sig-
nal Processing (ICASSP), pp. 3869-3872, 2008.
[22] D. Needell, et al., "Greedy signal recovery review,"
in Signals, Systems and Computers, 2008 42nd Asi-
lomar Conference on, pp. 1048-1050, 2008.
JOURNAL OF THE KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE, VOL. 11, NO. 4, DEC. 2011
256
Le Thanh Tan Hyung-Yun Kong
received the B.S. degrees in Telecommu-
nication Engineering from Poly-technique
University of Danang, Vietnam in 2005.
In 2008, he got the degree of Master
from Hochiminh University of Technol-
ogy, Vietnam in major of Electrical and
Electronics Engineering. Since 2010, he
has been studying Ph.D. program at
University of Ulsan, Korea. His major researches are Cogni-
tive Radio Network, Cooperative Communication.
received the M.E. and Ph.D. degrees in
electrical engineering from Polytechnic
University, Brooklyn, New York, USA,
in 1991 and 1996, respectively, He re-
ceived a B.E. in electrical engineering fr-
om New York Institute of Technology,
New York, in 1989. Since 1996, he has
been with LG electronics Co., Ltd., in
the multimedia research lab developing PCS mobile phone
systems, and from 1997 the LG chairman's office planning
future satellite communication systems. Currently he is a pro-
fessor in electrical engineering at the University of Ulsan,
Korea. His research area includes channel coding, detection and
estimation, cooperative communications, cognitive radio and
sensor networks. He is a member of IEEK, KICS, KIPS,
IEEE, and IEICE.

More Related Content

What's hot

Art%3 a10.1155%2fs1110865704401036
Art%3 a10.1155%2fs1110865704401036Art%3 a10.1155%2fs1110865704401036
Art%3 a10.1155%2fs1110865704401036
SANDRA BALSECA
 
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
IJECEIAES
 
Rotman Lens Performance Analysis
Rotman Lens Performance AnalysisRotman Lens Performance Analysis
Rotman Lens Performance Analysis
IDES Editor
 
A New Approach for Speech Enhancement Based On Eigenvalue Spectral Subtraction
A New Approach for Speech Enhancement Based On Eigenvalue Spectral SubtractionA New Approach for Speech Enhancement Based On Eigenvalue Spectral Subtraction
A New Approach for Speech Enhancement Based On Eigenvalue Spectral Subtraction
CSCJournals
 
Paper id 36201517
Paper id 36201517Paper id 36201517
Paper id 36201517IJRAT
 
Spectrum-efficiency parametric channel estimation scheme for massive MIMO sys...
Spectrum-efficiency parametric channel estimation scheme for massive MIMO sys...Spectrum-efficiency parametric channel estimation scheme for massive MIMO sys...
Spectrum-efficiency parametric channel estimation scheme for massive MIMO sys...Qian Han
 
Method for Converter Synchronization with RF Injection
Method for Converter Synchronization with RF InjectionMethod for Converter Synchronization with RF Injection
Method for Converter Synchronization with RF Injection
CSCJournals
 
OPTIMAL BEAM STEERING ANGLES OF A SENSOR ARRAY FOR A MULTIPLE SOURCE SCENARIO
OPTIMAL BEAM STEERING ANGLES OF A SENSOR ARRAY FOR A MULTIPLE SOURCE SCENARIOOPTIMAL BEAM STEERING ANGLES OF A SENSOR ARRAY FOR A MULTIPLE SOURCE SCENARIO
OPTIMAL BEAM STEERING ANGLES OF A SENSOR ARRAY FOR A MULTIPLE SOURCE SCENARIO
csandit
 
Interferogram Filtering Using Gaussians Scale Mixtures in Steerable Wavelet D...
Interferogram Filtering Using Gaussians Scale Mixtures in Steerable Wavelet D...Interferogram Filtering Using Gaussians Scale Mixtures in Steerable Wavelet D...
Interferogram Filtering Using Gaussians Scale Mixtures in Steerable Wavelet D...
CSCJournals
 
GPR Probing of Smoothly Layered Subsurface Medium: 3D Analytical Model
GPR Probing of Smoothly Layered Subsurface Medium: 3D Analytical ModelGPR Probing of Smoothly Layered Subsurface Medium: 3D Analytical Model
GPR Probing of Smoothly Layered Subsurface Medium: 3D Analytical Model
Leonid Krinitsky
 
FR4.L09.5 - THREE DIMENSIONAL RECONSTRUCTION OF URBAN AREAS USING JOINTLY PHA...
FR4.L09.5 - THREE DIMENSIONAL RECONSTRUCTION OF URBAN AREAS USING JOINTLY PHA...FR4.L09.5 - THREE DIMENSIONAL RECONSTRUCTION OF URBAN AREAS USING JOINTLY PHA...
FR4.L09.5 - THREE DIMENSIONAL RECONSTRUCTION OF URBAN AREAS USING JOINTLY PHA...grssieee
 
videoMotionTrackingPCA
videoMotionTrackingPCAvideoMotionTrackingPCA
videoMotionTrackingPCAKellen Betts
 
Fpw chapter 4 - digital ctrl of dynamic systems
Fpw chapter 4 - digital ctrl of dynamic systemsFpw chapter 4 - digital ctrl of dynamic systems
Fpw chapter 4 - digital ctrl of dynamic systems
Aleksandar Micic
 
Approximate Thin Plate Spline Mappings
Approximate Thin Plate Spline MappingsApproximate Thin Plate Spline Mappings
Approximate Thin Plate Spline Mappings
Archzilon Eshun-Davies
 
DICTA 2017 poster
DICTA 2017 posterDICTA 2017 poster
DICTA 2017 poster
Ashek Ahmmed
 

What's hot (19)

Art%3 a10.1155%2fs1110865704401036
Art%3 a10.1155%2fs1110865704401036Art%3 a10.1155%2fs1110865704401036
Art%3 a10.1155%2fs1110865704401036
 
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
 
Rotman Lens Performance Analysis
Rotman Lens Performance AnalysisRotman Lens Performance Analysis
Rotman Lens Performance Analysis
 
A New Approach for Speech Enhancement Based On Eigenvalue Spectral Subtraction
A New Approach for Speech Enhancement Based On Eigenvalue Spectral SubtractionA New Approach for Speech Enhancement Based On Eigenvalue Spectral Subtraction
A New Approach for Speech Enhancement Based On Eigenvalue Spectral Subtraction
 
Paper id 36201517
Paper id 36201517Paper id 36201517
Paper id 36201517
 
cr1503
cr1503cr1503
cr1503
 
Spectrum-efficiency parametric channel estimation scheme for massive MIMO sys...
Spectrum-efficiency parametric channel estimation scheme for massive MIMO sys...Spectrum-efficiency parametric channel estimation scheme for massive MIMO sys...
Spectrum-efficiency parametric channel estimation scheme for massive MIMO sys...
 
Method for Converter Synchronization with RF Injection
Method for Converter Synchronization with RF InjectionMethod for Converter Synchronization with RF Injection
Method for Converter Synchronization with RF Injection
 
OPTIMAL BEAM STEERING ANGLES OF A SENSOR ARRAY FOR A MULTIPLE SOURCE SCENARIO
OPTIMAL BEAM STEERING ANGLES OF A SENSOR ARRAY FOR A MULTIPLE SOURCE SCENARIOOPTIMAL BEAM STEERING ANGLES OF A SENSOR ARRAY FOR A MULTIPLE SOURCE SCENARIO
OPTIMAL BEAM STEERING ANGLES OF A SENSOR ARRAY FOR A MULTIPLE SOURCE SCENARIO
 
Interferogram Filtering Using Gaussians Scale Mixtures in Steerable Wavelet D...
Interferogram Filtering Using Gaussians Scale Mixtures in Steerable Wavelet D...Interferogram Filtering Using Gaussians Scale Mixtures in Steerable Wavelet D...
Interferogram Filtering Using Gaussians Scale Mixtures in Steerable Wavelet D...
 
2009 asilomar
2009 asilomar2009 asilomar
2009 asilomar
 
GPR Probing of Smoothly Layered Subsurface Medium: 3D Analytical Model
GPR Probing of Smoothly Layered Subsurface Medium: 3D Analytical ModelGPR Probing of Smoothly Layered Subsurface Medium: 3D Analytical Model
GPR Probing of Smoothly Layered Subsurface Medium: 3D Analytical Model
 
FR4.L09.5 - THREE DIMENSIONAL RECONSTRUCTION OF URBAN AREAS USING JOINTLY PHA...
FR4.L09.5 - THREE DIMENSIONAL RECONSTRUCTION OF URBAN AREAS USING JOINTLY PHA...FR4.L09.5 - THREE DIMENSIONAL RECONSTRUCTION OF URBAN AREAS USING JOINTLY PHA...
FR4.L09.5 - THREE DIMENSIONAL RECONSTRUCTION OF URBAN AREAS USING JOINTLY PHA...
 
videoMotionTrackingPCA
videoMotionTrackingPCAvideoMotionTrackingPCA
videoMotionTrackingPCA
 
Fpw chapter 4 - digital ctrl of dynamic systems
Fpw chapter 4 - digital ctrl of dynamic systemsFpw chapter 4 - digital ctrl of dynamic systems
Fpw chapter 4 - digital ctrl of dynamic systems
 
Approximate Thin Plate Spline Mappings
Approximate Thin Plate Spline MappingsApproximate Thin Plate Spline Mappings
Approximate Thin Plate Spline Mappings
 
Masters Report 3
Masters Report 3Masters Report 3
Masters Report 3
 
DICTA 2017 poster
DICTA 2017 posterDICTA 2017 poster
DICTA 2017 poster
 
reportVPLProject
reportVPLProjectreportVPLProject
reportVPLProject
 

Similar to Using Subspace Pursuit Algorithm to Improve Performance of the Distributed Compressive Wide-Band Spectrum Sensing

A Scheme for Joint Signal Reconstruction in Wireless Multimedia Sensor Networks
A Scheme for Joint Signal Reconstruction in Wireless Multimedia Sensor NetworksA Scheme for Joint Signal Reconstruction in Wireless Multimedia Sensor Networks
A Scheme for Joint Signal Reconstruction in Wireless Multimedia Sensor Networks
ijma
 
Data Driven Choice of Threshold in Cepstrum Based Spectrum Estimate
Data Driven Choice of Threshold in Cepstrum Based Spectrum EstimateData Driven Choice of Threshold in Cepstrum Based Spectrum Estimate
Data Driven Choice of Threshold in Cepstrum Based Spectrum Estimate
sipij
 
Ill-posedness formulation of the emission source localization in the radio- d...
Ill-posedness formulation of the emission source localization in the radio- d...Ill-posedness formulation of the emission source localization in the radio- d...
Ill-posedness formulation of the emission source localization in the radio- d...
Ahmed Ammar Rebai PhD
 
Application of compressed sampling
Application of compressed samplingApplication of compressed sampling
Application of compressed sampling
IJCNCJournal
 
Numerical Investigation of Multilayer Fractal FSS
Numerical Investigation of Multilayer Fractal FSSNumerical Investigation of Multilayer Fractal FSS
Numerical Investigation of Multilayer Fractal FSS
IJMER
 
Fixed Point Realization of Iterative LR-Aided Soft MIMO Decoding Algorithm
Fixed Point Realization of Iterative LR-Aided Soft MIMO Decoding AlgorithmFixed Point Realization of Iterative LR-Aided Soft MIMO Decoding Algorithm
Fixed Point Realization of Iterative LR-Aided Soft MIMO Decoding Algorithm
CSCJournals
 
Path loss prediction
Path loss predictionPath loss prediction
Path loss prediction
Nguyen Minh Thu
 
METHOD FOR THE DETECTION OF MIXED QPSK SIGNALS BASED ON THE CALCULATION OF FO...
METHOD FOR THE DETECTION OF MIXED QPSK SIGNALS BASED ON THE CALCULATION OF FO...METHOD FOR THE DETECTION OF MIXED QPSK SIGNALS BASED ON THE CALCULATION OF FO...
METHOD FOR THE DETECTION OF MIXED QPSK SIGNALS BASED ON THE CALCULATION OF FO...
sipij
 
An analtical analysis of w cdma smart antenna
An analtical analysis of w cdma smart antennaAn analtical analysis of w cdma smart antenna
An analtical analysis of w cdma smart antenna
marwaeng
 
389418
389418389418
Performance of Spiked Population Models for Spectrum Sensing
Performance of Spiked Population Models for Spectrum SensingPerformance of Spiked Population Models for Spectrum Sensing
Performance of Spiked Population Models for Spectrum Sensing
Polytechnique Montreal
 
A Threshold Enhancement Technique for Chaotic On-Off Keying Scheme
A Threshold Enhancement Technique for Chaotic On-Off Keying SchemeA Threshold Enhancement Technique for Chaotic On-Off Keying Scheme
A Threshold Enhancement Technique for Chaotic On-Off Keying Scheme
CSCJournals
 
A Compressed Sensing Approach to Image Reconstruction
A Compressed Sensing Approach to Image ReconstructionA Compressed Sensing Approach to Image Reconstruction
A Compressed Sensing Approach to Image Reconstruction
ijsrd.com
 
Design of Linear Array Transducer Using Ultrasound Simulation Program Field-II
Design of Linear Array Transducer Using Ultrasound Simulation Program Field-IIDesign of Linear Array Transducer Using Ultrasound Simulation Program Field-II
Design of Linear Array Transducer Using Ultrasound Simulation Program Field-II
inventy
 
Channel and clipping level estimation for ofdm in io t –based networks a review
Channel and clipping level estimation for ofdm in io t –based networks a reviewChannel and clipping level estimation for ofdm in io t –based networks a review
Channel and clipping level estimation for ofdm in io t –based networks a review
IJARIIT
 
A new look on performance of small-cell network with design of multiple anten...
A new look on performance of small-cell network with design of multiple anten...A new look on performance of small-cell network with design of multiple anten...
A new look on performance of small-cell network with design of multiple anten...
journalBEEI
 
Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...
Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...
Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...
IOSRJVSP
 
IRJET- Reconstruction of Sparse Signals(Speech) Using Compressive Sensing
IRJET- Reconstruction of Sparse Signals(Speech) Using Compressive SensingIRJET- Reconstruction of Sparse Signals(Speech) Using Compressive Sensing
IRJET- Reconstruction of Sparse Signals(Speech) Using Compressive Sensing
IRJET Journal
 

Similar to Using Subspace Pursuit Algorithm to Improve Performance of the Distributed Compressive Wide-Band Spectrum Sensing (20)

A Scheme for Joint Signal Reconstruction in Wireless Multimedia Sensor Networks
A Scheme for Joint Signal Reconstruction in Wireless Multimedia Sensor NetworksA Scheme for Joint Signal Reconstruction in Wireless Multimedia Sensor Networks
A Scheme for Joint Signal Reconstruction in Wireless Multimedia Sensor Networks
 
Data Driven Choice of Threshold in Cepstrum Based Spectrum Estimate
Data Driven Choice of Threshold in Cepstrum Based Spectrum EstimateData Driven Choice of Threshold in Cepstrum Based Spectrum Estimate
Data Driven Choice of Threshold in Cepstrum Based Spectrum Estimate
 
Ill-posedness formulation of the emission source localization in the radio- d...
Ill-posedness formulation of the emission source localization in the radio- d...Ill-posedness formulation of the emission source localization in the radio- d...
Ill-posedness formulation of the emission source localization in the radio- d...
 
23
2323
23
 
Application of compressed sampling
Application of compressed samplingApplication of compressed sampling
Application of compressed sampling
 
Numerical Investigation of Multilayer Fractal FSS
Numerical Investigation of Multilayer Fractal FSSNumerical Investigation of Multilayer Fractal FSS
Numerical Investigation of Multilayer Fractal FSS
 
Fixed Point Realization of Iterative LR-Aided Soft MIMO Decoding Algorithm
Fixed Point Realization of Iterative LR-Aided Soft MIMO Decoding AlgorithmFixed Point Realization of Iterative LR-Aided Soft MIMO Decoding Algorithm
Fixed Point Realization of Iterative LR-Aided Soft MIMO Decoding Algorithm
 
Path loss prediction
Path loss predictionPath loss prediction
Path loss prediction
 
METHOD FOR THE DETECTION OF MIXED QPSK SIGNALS BASED ON THE CALCULATION OF FO...
METHOD FOR THE DETECTION OF MIXED QPSK SIGNALS BASED ON THE CALCULATION OF FO...METHOD FOR THE DETECTION OF MIXED QPSK SIGNALS BASED ON THE CALCULATION OF FO...
METHOD FOR THE DETECTION OF MIXED QPSK SIGNALS BASED ON THE CALCULATION OF FO...
 
50120140501009
5012014050100950120140501009
50120140501009
 
An analtical analysis of w cdma smart antenna
An analtical analysis of w cdma smart antennaAn analtical analysis of w cdma smart antenna
An analtical analysis of w cdma smart antenna
 
389418
389418389418
389418
 
Performance of Spiked Population Models for Spectrum Sensing
Performance of Spiked Population Models for Spectrum SensingPerformance of Spiked Population Models for Spectrum Sensing
Performance of Spiked Population Models for Spectrum Sensing
 
A Threshold Enhancement Technique for Chaotic On-Off Keying Scheme
A Threshold Enhancement Technique for Chaotic On-Off Keying SchemeA Threshold Enhancement Technique for Chaotic On-Off Keying Scheme
A Threshold Enhancement Technique for Chaotic On-Off Keying Scheme
 
A Compressed Sensing Approach to Image Reconstruction
A Compressed Sensing Approach to Image ReconstructionA Compressed Sensing Approach to Image Reconstruction
A Compressed Sensing Approach to Image Reconstruction
 
Design of Linear Array Transducer Using Ultrasound Simulation Program Field-II
Design of Linear Array Transducer Using Ultrasound Simulation Program Field-IIDesign of Linear Array Transducer Using Ultrasound Simulation Program Field-II
Design of Linear Array Transducer Using Ultrasound Simulation Program Field-II
 
Channel and clipping level estimation for ofdm in io t –based networks a review
Channel and clipping level estimation for ofdm in io t –based networks a reviewChannel and clipping level estimation for ofdm in io t –based networks a review
Channel and clipping level estimation for ofdm in io t –based networks a review
 
A new look on performance of small-cell network with design of multiple anten...
A new look on performance of small-cell network with design of multiple anten...A new look on performance of small-cell network with design of multiple anten...
A new look on performance of small-cell network with design of multiple anten...
 
Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...
Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...
Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...
 
IRJET- Reconstruction of Sparse Signals(Speech) Using Compressive Sensing
IRJET- Reconstruction of Sparse Signals(Speech) Using Compressive SensingIRJET- Reconstruction of Sparse Signals(Speech) Using Compressive Sensing
IRJET- Reconstruction of Sparse Signals(Speech) Using Compressive Sensing
 

More from Polytechnique Montreal

Design and Optimal Configuration of Full-Duplex MAC Protocol for Cognitive Ra...
Design and Optimal Configuration of Full-Duplex MAC Protocol for Cognitive Ra...Design and Optimal Configuration of Full-Duplex MAC Protocol for Cognitive Ra...
Design and Optimal Configuration of Full-Duplex MAC Protocol for Cognitive Ra...
Polytechnique Montreal
 
Joint Cooperative Spectrum Sensing and MAC Protocol Design for Multi-channel ...
Joint Cooperative Spectrum Sensing and MAC Protocol Design for Multi-channel ...Joint Cooperative Spectrum Sensing and MAC Protocol Design for Multi-channel ...
Joint Cooperative Spectrum Sensing and MAC Protocol Design for Multi-channel ...
Polytechnique Montreal
 
MAC Protocol for Cognitive Radio Networks
MAC Protocol for Cognitive Radio NetworksMAC Protocol for Cognitive Radio Networks
MAC Protocol for Cognitive Radio Networks
Polytechnique Montreal
 
Simulation of A Communications System Using Matlab
Simulation of A Communications System Using MatlabSimulation of A Communications System Using Matlab
Simulation of A Communications System Using Matlab
Polytechnique Montreal
 
Capacity Performance Analysis for Decode-and-Forward OFDMDual-Hop System
Capacity Performance Analysis for Decode-and-Forward OFDMDual-Hop SystemCapacity Performance Analysis for Decode-and-Forward OFDMDual-Hop System
Capacity Performance Analysis for Decode-and-Forward OFDMDual-Hop System
Polytechnique Montreal
 
Tech report: Fair Channel Allocation and Access Design for Cognitive Ad Hoc N...
Tech report: Fair Channel Allocation and Access Design for Cognitive Ad Hoc N...Tech report: Fair Channel Allocation and Access Design for Cognitive Ad Hoc N...
Tech report: Fair Channel Allocation and Access Design for Cognitive Ad Hoc N...
Polytechnique Montreal
 
General analytical framework for cooperative sensing and access trade-off opt...
General analytical framework for cooperative sensing and access trade-off opt...General analytical framework for cooperative sensing and access trade-off opt...
General analytical framework for cooperative sensing and access trade-off opt...
Polytechnique Montreal
 
Channel assignment for throughput maximization in cognitive radio networks
Channel assignment for throughput maximization in cognitive radio networks Channel assignment for throughput maximization in cognitive radio networks
Channel assignment for throughput maximization in cognitive radio networks
Polytechnique Montreal
 
Fair channel allocation and access design for cognitive ad hoc networks
Fair channel allocation and access design for cognitive ad hoc networksFair channel allocation and access design for cognitive ad hoc networks
Fair channel allocation and access design for cognitive ad hoc networks
Polytechnique Montreal
 
Channel Assignment With Access Contention Resolution for Cognitive Radio Netw...
Channel Assignment With Access Contention Resolution for Cognitive Radio Netw...Channel Assignment With Access Contention Resolution for Cognitive Radio Netw...
Channel Assignment With Access Contention Resolution for Cognitive Radio Netw...
Polytechnique Montreal
 
Distributed MAC Protocol for Cognitive Radio Networks: Design, Analysis, and ...
Distributed MAC Protocol for Cognitive Radio Networks: Design, Analysis, and ...Distributed MAC Protocol for Cognitive Radio Networks: Design, Analysis, and ...
Distributed MAC Protocol for Cognitive Radio Networks: Design, Analysis, and ...
Polytechnique Montreal
 

More from Polytechnique Montreal (19)

Journal
JournalJournal
Journal
 
Design and Optimal Configuration of Full-Duplex MAC Protocol for Cognitive Ra...
Design and Optimal Configuration of Full-Duplex MAC Protocol for Cognitive Ra...Design and Optimal Configuration of Full-Duplex MAC Protocol for Cognitive Ra...
Design and Optimal Configuration of Full-Duplex MAC Protocol for Cognitive Ra...
 
Thesis_Tan_Le
Thesis_Tan_LeThesis_Tan_Le
Thesis_Tan_Le
 
journal_doublecol
journal_doublecoljournal_doublecol
journal_doublecol
 
PhD dissertation presentation
PhD dissertation presentationPhD dissertation presentation
PhD dissertation presentation
 
PhD dissertation presentation
PhD dissertation presentationPhD dissertation presentation
PhD dissertation presentation
 
TechreportTan14
TechreportTan14TechreportTan14
TechreportTan14
 
Tech report
Tech reportTech report
Tech report
 
TanReport
TanReportTanReport
TanReport
 
Joint Cooperative Spectrum Sensing and MAC Protocol Design for Multi-channel ...
Joint Cooperative Spectrum Sensing and MAC Protocol Design for Multi-channel ...Joint Cooperative Spectrum Sensing and MAC Protocol Design for Multi-channel ...
Joint Cooperative Spectrum Sensing and MAC Protocol Design for Multi-channel ...
 
MAC Protocol for Cognitive Radio Networks
MAC Protocol for Cognitive Radio NetworksMAC Protocol for Cognitive Radio Networks
MAC Protocol for Cognitive Radio Networks
 
Simulation of A Communications System Using Matlab
Simulation of A Communications System Using MatlabSimulation of A Communications System Using Matlab
Simulation of A Communications System Using Matlab
 
Capacity Performance Analysis for Decode-and-Forward OFDMDual-Hop System
Capacity Performance Analysis for Decode-and-Forward OFDMDual-Hop SystemCapacity Performance Analysis for Decode-and-Forward OFDMDual-Hop System
Capacity Performance Analysis for Decode-and-Forward OFDMDual-Hop System
 
Tech report: Fair Channel Allocation and Access Design for Cognitive Ad Hoc N...
Tech report: Fair Channel Allocation and Access Design for Cognitive Ad Hoc N...Tech report: Fair Channel Allocation and Access Design for Cognitive Ad Hoc N...
Tech report: Fair Channel Allocation and Access Design for Cognitive Ad Hoc N...
 
General analytical framework for cooperative sensing and access trade-off opt...
General analytical framework for cooperative sensing and access trade-off opt...General analytical framework for cooperative sensing and access trade-off opt...
General analytical framework for cooperative sensing and access trade-off opt...
 
Channel assignment for throughput maximization in cognitive radio networks
Channel assignment for throughput maximization in cognitive radio networks Channel assignment for throughput maximization in cognitive radio networks
Channel assignment for throughput maximization in cognitive radio networks
 
Fair channel allocation and access design for cognitive ad hoc networks
Fair channel allocation and access design for cognitive ad hoc networksFair channel allocation and access design for cognitive ad hoc networks
Fair channel allocation and access design for cognitive ad hoc networks
 
Channel Assignment With Access Contention Resolution for Cognitive Radio Netw...
Channel Assignment With Access Contention Resolution for Cognitive Radio Netw...Channel Assignment With Access Contention Resolution for Cognitive Radio Netw...
Channel Assignment With Access Contention Resolution for Cognitive Radio Netw...
 
Distributed MAC Protocol for Cognitive Radio Networks: Design, Analysis, and ...
Distributed MAC Protocol for Cognitive Radio Networks: Design, Analysis, and ...Distributed MAC Protocol for Cognitive Radio Networks: Design, Analysis, and ...
Distributed MAC Protocol for Cognitive Radio Networks: Design, Analysis, and ...
 

Recently uploaded

Knowledge engineering: from people to machines and back
Knowledge engineering: from people to machines and backKnowledge engineering: from people to machines and back
Knowledge engineering: from people to machines and back
Elena Simperl
 
Leading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdfLeading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdf
OnBoard
 
Essentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with ParametersEssentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with Parameters
Safe Software
 
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Jeffrey Haguewood
 
UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3
DianaGray10
 
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdfFIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance
 
Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........
Alison B. Lowndes
 
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
DanBrown980551
 
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
Product School
 
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMsTo Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
Paul Groth
 
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdfFIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance
 
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdfFIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance
 
"Impact of front-end architecture on development cost", Viktor Turskyi
"Impact of front-end architecture on development cost", Viktor Turskyi"Impact of front-end architecture on development cost", Viktor Turskyi
"Impact of front-end architecture on development cost", Viktor Turskyi
Fwdays
 
Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...
Product School
 
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered QualitySoftware Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Inflectra
 
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
BookNet Canada
 
How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...
Product School
 
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdfFIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance
 
The Art of the Pitch: WordPress Relationships and Sales
The Art of the Pitch: WordPress Relationships and SalesThe Art of the Pitch: WordPress Relationships and Sales
The Art of the Pitch: WordPress Relationships and Sales
Laura Byrne
 
UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4
DianaGray10
 

Recently uploaded (20)

Knowledge engineering: from people to machines and back
Knowledge engineering: from people to machines and backKnowledge engineering: from people to machines and back
Knowledge engineering: from people to machines and back
 
Leading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdfLeading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdf
 
Essentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with ParametersEssentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with Parameters
 
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
 
UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3
 
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdfFIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
 
Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........
 
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
 
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
 
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMsTo Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
 
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdfFIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
 
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdfFIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdf
 
"Impact of front-end architecture on development cost", Viktor Turskyi
"Impact of front-end architecture on development cost", Viktor Turskyi"Impact of front-end architecture on development cost", Viktor Turskyi
"Impact of front-end architecture on development cost", Viktor Turskyi
 
Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...
 
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered QualitySoftware Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
 
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
 
How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...
 
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdfFIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
 
The Art of the Pitch: WordPress Relationships and Sales
The Art of the Pitch: WordPress Relationships and SalesThe Art of the Pitch: WordPress Relationships and Sales
The Art of the Pitch: WordPress Relationships and Sales
 
UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4
 

Using Subspace Pursuit Algorithm to Improve Performance of the Distributed Compressive Wide-Band Spectrum Sensing

  • 1. JOURNAL OF THE KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE, VOL. 11, NO. 4, DEC. 2011 JKIEES 2011-11-4-03 http://dx.doi.org/10.5515/JKIEES.2011.11.4.250 250 Using Subspace Pursuit Algorithm to Improve Performance of the Distributed Compressive Wide-Band Spectrum Sensing Le Thanh Tan․Hyung-Yun Kong Abstract This paper applies a compressed algorithm to improve the spectrum sensing performance of cognitive radio techno- logy. At the fusion center, the recovery error in the analog to information converter (AIC) when reconstructing the transmit signal from the received time-discrete signal causes degradation of the detection performance. Therefore, we propose a subspace pursuit (SP) algorithm to reduce the recovery error and thereby enhance the detection performance. In this study, we employ a wide-band, low SNR, distributed compressed sensing regime to analyze and evaluate the proposed approach. Simulations are provided to demonstrate the performance of the proposed algorithm. Key words: Wide-Band Spectrum Sensing, Subspace Pursuit Algorithm, Cognitive Radio, Compressed Sensing, Power Spectrum Density Estimate. Manuscript received July 19, 2011 ; revised October 25, 2011. (ID No. 20110719-022J) School of Electrical Engineering, University of Ulsan, Ulsan, Korea. Corresponding Author : Hyung-Yun Kong (e-mail : hkong@mail.ulsan.ac.kr) Ⅰ. Introduction Fueled by the dramatically increasing demand for high quality of services, numerous novel wireless technologies have been invented and are leading to a crowding of spectrum allocation. This, in turn, raises the critical problem that insufficient spectrum space is available for new kinds of application. However, most of the licensed bands are sporadically located and under-utilized, rather than in actual shortage. In fact, less than 5 % of the total licensed spectrum may be in use [1]. The Federal Co- mmunications Commission (FCC) has therefore proposed the idea of an open licensed frequency band, which un- licensed users would be allowed to occupy opportu- nistically. In addition, the IEEE 802.22 workgroup has built the standards of WRAN based on cognitive radio (CR) techniques [2]. CR is now considered as the most competitive candidate for a secondary system that could co-exist with the primary one. Based on the ability to provide high data rates and high quality of services, wide-band applications are re- ceiving increasingly more attention recently. However, wide-band applications in CR encounter considerable cha- llenges in spectrum sensing. On the one hand, wide-band sensing applications usually employ a large number of RF devices to deal with the wide frequency range. On the other hand, a trade-off exists between high-speed processing units and detection performance due to the sensing time constraints and insufficient samples. In order to provide a reliable but low complexity model, many studies have exploited a compressed sen- sing (CS) framework for wide-band sensing. Initially, the CS theory, which was innovated by Donoho [3], allowed a highly sparse signal to be reconstructed from a small number of measurements. In other words, this method is able to compress the sparse signal at the sub-Nyquist rate during sampling in the first stage. The reconstruction stage requires state-of-the-art algorithms to solve the convex optimization problem; for example, the basic pursuit (BP) or orthogonal matching pursuit (OMP) [3], [4]. Zhi et al. [5] next presented a single wide-band CR model that uses CS based spectrum sensing schemes; however, the input signal was still sampled by an ana- log-to-digital convertor (ADC) operating at a Nyquist rate. The authors in [6] improved compressive wide-band spectrum sensing (CWSS) systems for single CR by em- ploying an analog-to-information converter (AIC) [7]~ [9], which operates at a sub-Nyquist rate due to direct application of CS to the analog signal. This group [10] further extended their early work to multiple CRs in order to design a distributed CWSS (DCWSS) based on [11]. These studies simply applied wide-band spectrum sensing to CS; hence, improvement of the model is still required for greater robustness of the performance of spectrum sensing. In this work, we adopt CWSS and DCWSS schemes for single and multiple CRs, respectively. In addition, we propose the use of the subspace pursuit (SP) method [12] in the reconstruction stage. The novel SP method pro- vides the robustness to cope with inaccurate measure-
  • 2. TAN and KONG : USING SUBSPACE PURSUIT ALGORITHM TO IMPROVE PERFORMANCE OF THE DISTRIBUTED COMPRESSIVE… 251 ment (due to noisy environment) as well as efficiency and low complexity, owing to its restricted isometry pro- perty (RIP) [13]. In an undesirable condition of low SNR licensed signals, we also propose a DCWSS based SP (DCWSSSP) method that jointly reconstructs the sparse signal from multi-CR received signals. Finally, we com- pare the performance of the DCWSSSP algorithm with those of the schemes using compressive sampling mat- ching pursuit (Cosamp) [12] and OMP [6], [10] to illu- strate the accuracy of the proposed method. The rest of this paper is organized as follows: section Ⅱ presents the relevant concepts and terminology of the CS reconstruction, while a compressive spectrum-sensing scheme for single CR is presented in Section Ⅲ. An extension to the collaborative compressed spectrum sens- ing for multiple CR is shown in Section Ⅳ, while Sec- tion V demonstrates the corroborating simulation results to illustrate the effectiveness of the novel approach in detecting the spectrum holes. Finally, concluding rema- rks are given in Section Ⅳ. Ⅱ. Preliminaries 2-1 Signal Model We assume that the frequency range of the signal consists of max I channels with equal bandwidth. The spectrum-sensing model presented here includes a fusion center that collects data from J CR nodes. An AIC is used to sample the received signal at each CR node. Finally, the determination of which bands are occupied by licensed users (LUs) at the fusion center. 2-2 Compressed Sensing of Analog Signals and the Restricted Isometric Property x(t), [0, ]t TÎ We present an analog signal x(t), in a discrete format as a finite weighted sum of the basic elements as [7]~ [9]: 1 ( ) ( ) N i i i x t s ty = = å (1) where x is an 1N ´ vector x=Ψs , which is represented in the sparse form of an 1N ´ vector s with K N<< non-zero elements si via the N N´ matrix Ψ . CS de- monstrates that x can be recovered using M N<< measurements [13]. The measurements y are expressed as: y = Φx+ n = ΦΨs + n (2) Several choices are available for the distribution of Φ, such as the Gaussian, Bernoulli, or Fourier ensembles. The reconstruction stage is performed by solving the following standard approach to an objective function as according to: 1s min . .s y = ΦΨsst (3) The problem (3) can be efficiently solved using BP or some types of constructive algorithms such as matching pursuit (MP) and OMP [3], [4]. In order to ensure the accuracy of each reconstruction algorithm, the projected matrix Φ must satisfy the RIP [14], which is presented as follows: Definition 1 (Truncation): Let M N´ Î RF M N´ Î RF M N´ Î RF and N Îx R . The matrix TF with { }1, ,T NÌ L has an i-th column ( )i TÎ in F and Tx is calculated through TF . Definition 2 (RIP): The matrix M N´ Î RF satisfies the RIP with ( ), KK s for ,0 1KK M s£ £ £ , if ( ) ( ) 2 2 2 2 2 2 1 1q q qK T Ks s- £ £ +F (4) for all { }1, ,T NÌ L and for all T qÎR , and ( )1 K T Ts l- £ ( ) ( ) ( )min max1 1H H K T T T T Ks l l s- £ £ £ +F F F F , where ( )min H T Tl F F and ( )max H T Tl F F represent the minimal and maximal eigenvalues of H T TF F , respectively. Ⅲ. Compressive Spectrum Sensing at a Single CR [6], [10] In this section, we summarize the procedures for the receiving and reconstruction at each CR node. Fig. 1 shows that the analog input x(t) is [ ]x T k kN ix += , and the output of AIC is y T k kM jy + é ù= ë û where 0,1,2...k = , 0, , 1i N= +K , and 0, , 1j M= +K . The AIC is modeled by the M N´ projected matrix AF as k A ky = Φ x (5) Using some mathematical operations [6], [10], we ha- ve y xr = Φr (6) where [ ]0 ( )xr T xr i= and 0 ( )yr T yr ié ù= ë û , 1, , 1i N N= - + +K 1, , 1i N N= - + +K are 2 1N ´ and 2 1M ´ autocorrelation vectors, res- pectively. Fig. 1. CS acquisition at an individual CR sensing receiver.
  • 3. JOURNAL OF THE KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE, VOL. 11, NO. 4, DEC. 2011 252 After acquiring the output vector of the autocorrelation operation, we use the wavelet-based approach as pre- sented in [15], [16] to detect the band edge locations. For an experiment when N M<< in [5], the edge spectrum sz can be determination from measurements and the relation between sz and xr is: x sr = Gz (7) where sz is the discrete 2 1N ´ vector and ( ) 1 FW - =G G . The 2 2N N´ matrices G , W, and F represent a first derivative operation, Wavelet, and Fourier transforms, respectively. Combining (6) and (7), the optimization problem for an edge spectrum reconstruction is given by: 1 min . .s y sz r = ΦGzs t (8) To solve this problem, we use the CWSS based SP (CWSSSP) that is presented in the next section. The spectrum estimate can now be evaluated as a cumulative sum of elements in vector ( )s s ˆ ˆz = T z ié ùë û , 1, , 2i N= K . Therefore, the estimated values of PSD are given by ( ) ( )x s 1 ˆ ˆ= n k S n z k = å (9) Ⅳ. Collaborative Compressed Spectrum Sensing In Fig. 2, ( )jx t is the input of AIC at the j-th CR node. The output of AIC is processed to give the 2 1M ´ autocorrelation vector ,yr j . The fusion center collects the autocorrelation vectors and applies the DCWSSSP app- roach to reconstruct the J received PSD , ˆ x jS ; 1, ,j J= K and then obtains an average PSD. Finally, the center determines whether the frequency ranges are occupied, based on the average PSD. 4-1 Overview of the SP Approach [17] The SP algorithm [17] is less complicated but it re- sults in a comparable recovery performance to LP te- Fig. 2. DCWSS for multiple CR nodes. Fig. 3. Subspace pursuit algorithm applied to reconstruc- tion. chniques. First, the matrix A = ΦG can be expressed in a row of its columns as: [ ]1 2 2A a a a N= L (10) The next step is solving the problem (8) by using an SP technique. We set the truncation for subspace AS of the matrix 2 2M N´ A as in Definition 1, Section III and ASspan( ) is represented to the space span of AS . In addition, the matrix 2 2M N´ A also satisfies the RIP, as in (4), Definition 2, Section III, by replacing M by 2M, N by 2N, each TF by AS , and each F by A . The l1-linear program approach can successfully reconstruct a K-sparse signal if the RIP must be satisfied with constants Ks , 2Ks and 3Ks , which have a con- dition 2 3 1K K Ks s s+ + < [18]. However, in [14], the authors improved the above condition to 2 2 1Ks < - . For any given vector 2M y Îr R , the projection of ry onto the subspace ASspan( ) is denoted by ,ry p and can be computed as: ( ) † , , :r r A A A ry p y S S S yproj= = (11) Note that ( ) 1† A A A AH H S S S S - = is the pseudo-inverse of the matrix AS ,where subscript H denotes the conjugate transposition. Corresponding to the projection vector, the projection residue vector ,ry r is defined as ( ), ,, :r r A r ry r y S y y presid= = - (12) Fig. 3 illustrates the schematic diagram of iterations in the SP algorithm [17], demonstrating that the subspace is updated during each iteration; i.e., elements can be added to or deleted from the subspace. The following subsection represents the algorithm to solve the above problem. 4-2 The Jointly Recovery SP Algorithm
  • 4. TAN and KONG : USING SUBSPACE PURSUIT ALGORITHM TO IMPROVE PERFORMANCE OF THE DISTRIBUTED COMPRESSIVE… 253 The advantage of the SP algorithm comparing with the OMP method is the way to generate l S , that is the estimate of the correct support set S . We describe the procedure of this algorithm as follows: 1. Input: ․A 2 2M N´ matrix A. ․A 2M J´ input matrix ,1 ,2 ,y y yR r r r Jé ù= ë ûL recei- ved from J CR sensing receivers. 2. Output: The 2N J´ estimated signal s s s sZ z z z= ,1 , 2 ,s s s sZ z z z Jé ù= ë ûL , the average of j PSD es- timate vectors ( ) x ˆS J . 3. Procedure: 1) Initialization: ․For each j-th CR (j=1, …, J), we have 0 , 0 0 0 ,1 ,2 , j y j j j j K K indiceswith respecttothelargest elementsin S u u u ì üï ï = í ý ï ïî þ é ù= ë û H A r L and then calculate { }0 0 0 0 1 2 j o K S average S u u u = é ù= ë ûL , Where , 1 1 J o o k k j jJ u u = = å . ․The projection residue vector for the j-th CR is ( )0 0 ˆ, , ,r r Ar j y j S r e s id= . 2) Iteration: The following steps will be performed at every l th- iteration. ․For each j-th CR (j=1, …, J), we evaluate { }1 1 1 1 1 1 2 늿l l j l l l K S average S u u u - - - - - = é ù= ë ûL 1 H 1 , ˆ A r l j l r j K indices respect tothelargest elementsin S - - ì üï ï = í ý ï ïî þ , 1ˆl jS - (13) where 1 1 , 1 1 , 1, 2, , J l l k k j j k K J u u- - = = =å K , (14) and then 1 1ˆl l l S S S- - =% U . ․For each j-th CR, we set the projection coefficients: † , , ,z A rls p j y jS = % . ․ , l j s j K indiceswith respecttothelargest elementsin S ì ü = í ý î þz ; And we cal- culate l S using (13), (14) and replacing (l—1) with l. ․The residue vector of the projection for the j-th CR is ( ), , ,r r A l l r j y j S resid= . 3) Termination test: The SP iteration is terminated when 1 , ,2 2 m in m inr rl l r j r j - > , 1,2, ,j J= K . Then let 1l l S S - = and quit the iteration. If the limit is not reached, increase l and return to the iteration. 4) Store the results: The estimated signal ˆzs, j satisfies { }1, , ˆz 0ls, j N T- =L and † , ˆz A rl ls, j y jS S = . The j-th PSD estimate vector is ( ) ( )x , s , 1 ˆ ˆS = n j j k n z k = å . The average of J PSD estimate vectors is (15) 4-3 Performances: 4-3-1 MSE Performance The MSE of PSD from our approach is calculated as: ( ) ( ) ( ) ( ) 2 2 2 2 ˆ MSE = E x x x S S S J J J J ì ü-ï ï í ý ï ï î þ (16) where ( )ˆ xS J and ( ) xS J denote the average PSD output and the PSD, respectively for in case of signals sampled at the Nyquist rate. 4-3-2 Probability of Detection To compute the detection probability Pd, we apply the energy detection method, where the test static is cal- culated from the averaged PSD estimate ( )ˆ xS J [19]. As in [10], we identify the static test as: ( ) ( ) 2 , 1 1 1 1 1 = ( ) IL J H J I h j i I L j h E X i JH = - + = = å åå (17) where L is the total samples from each channel, I maxI= 1,2, ,I maxI= K , H is the total number of blocks, X repre- sents the Fourier transform from x. Using the Neyman-Pearson hypothesis test, we deter- mine the decision threshold m [19]: ( ) ( ) , 1 J f JH JH P JH mæ ö Gç ÷ è ø= - G (18) , ,
  • 5. JOURNAL OF THE KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE, VOL. 11, NO. 4, DEC. 2011 254 where (.,.)G is upper incomplete gamma function [20], Sec. (8.350)], Γ(.) is the gamma function [20], Sec. (13.10)]. Hence, the probability of detection ( )J dP is eva- luated as ( ) ( ) { } 1 1 Pr aI J J d I I I P E a m = = >å (19) where , 1, ,iI i a= K denote the indices of a active cha- nnels. Ⅴ. Simulation Results In this section, the simulation results are shown to evaluate the proposed approach. In this simulation mo- del, the frequency band ranges from —38.05 to 38.05 MHz, which is the same as that described in [21], and the number of channels is maxI=10 with 7.61 MHz bandwidth. The OFDM frame length TF includes 68 symbols, and each of these super-frames contains four frames. The number of carriers per symbol is C=1,705 with a duration TS, composed of a useful part TU and a guard interval ∆ (set to 0 in this simulation). For this scheme, the over-sampling factor is 02, and only 50 % of the channels are active. The SNRs of the active channels are assumed to be in the range [—10 dB, —8 dB] and the AGWN variance is 2 1ns = . The smoo- thing signal scheme is performed using a Gaussian wavelet. The length of input signal is 2N=512 and the compressed rate is varying from 5 % to 100 %, and H=160, and ΦA has a zero-mean Gaussian ensemble wi- th variance 1/M. The number of PSD samples of each channel is L=25. Fig. 4 illustrates the MSE performances for the SP, OMP, iteratively reweighted least squares with regula- rization (IRLS) [21] and Cosamp algorithms [22]. The results show that better performance is achieved for SP than for these other approaches, while all versions take Table 1. Parameters for the simulations. Parameter 2 k mode Elementary period T 7 / 64 sm Number of carriers C 1,705 Value of carrier number minC 0 Value of carrier number maxC 1,704 Duration of symbol part UT 2, 048 224 T sm ´ Carrier spacing 1/ UT 4,464 Hz Spacing between carriers minC and ( )max 1 / UC C T- 7.61 MHz Fig. 4. MSE for SP, IRLS, OMP and Cosamp approaches versus compression rate M/N for various numbers of collaborating CRs (SNR=[—10 dB, —8 dB]). the same time to reach convergence. The OMP algorithm has the worst performance in the conditions used for this simulation, with a low sampling factor corresponding to low sparsity and the noisy environment. The SP algo- rithm is robust in this case because it adds the good basis candidates and it also removes the bad candidates. This figure also shows the signal recovery quality, where MSE decreases when the compression rate M/N increa- ses. However, to complement this degradation, we take advantage of the multi-CR scheme, where MSE can be significantly reduced. Therefore, we reduce the cost of high speed by using the CS method and we also improve the MSE by exploiting the multiple CRs. The detection performance is shown in Fig. 5, which Fig. 5. Probabilities of detection Pd for SP and Cosamp ap- proaches versus compression rate M/N for various num- bers of collaborating CRs (SNR=[—10 dB, —8 dB]).
  • 6. TAN and KONG : USING SUBSPACE PURSUIT ALGORITHM TO IMPROVE PERFORMANCE OF THE DISTRIBUTED COMPRESSIVE… 255 depicts the probability of detection ( )J dP vs. the compre- ssion ratio M/N when the number of CRs is J=1 and 5 at a given ( )J fP of 0.01. This figure demonstrates that the detection probability was high at a low compression ratio M/N. The use of multiple CRs significantly improves the detection probability. In addition, the probability of detection is improved by the SP approach compared with the IRLS and Cosamp algorithms. Ⅵ. Conclusion In this paper, we used the DCWSS and SP algorithm to reduce the recovery error in the reconstruction stage in the CRN. A new iterative algorithm, termed the DCW- SSSP approach, is exploited for joint compressive spec- trum sensing. This research was supported by Basic Science Research Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Education, Science and Technology(No. 2010-0004- 865) References [1] "Proc. 1st IEEE Int’l. Symp. New frontiers in dy- namic spectrum access networks," Nov. 2005. [2] http://www.ieee802.org/22/. [3] J. A. Tropp, A. C. Gilbert, "Signal recovery from ran- dom measurements via orthogonal matching pur- suit," IEEE Transactions on Information Theory, vol. 53, pp. 4655-4666, 2007. [4] D. L. Donoho, "Compressed sensing," IEEE Transac- tions on Information Theory, vol. 52, pp. 1289-1306, 2006. [5] T. Zhi, G. B. Giannakis, "Compressed sensing for wi- deband cognitive radios," in IEEE International Con- ference on Acoustics, Speech and Signal Processing (ICASSP), pp. IV-1357-IV-1360, 2007. [6] Y. L. Polo, et al., "Compressive wide-band spectrum sensing," in IEEE International Conference on Aco- ustics, Speech and Signal Processing (ICASSP), pp. 2337-2340, 2009. [7] S. Kirolos, et al., "Practical issues in implementing analog-to-information converters," in The 6th Inter- national Workshop on System-on-Chip for Real-Time Applications, pp. 141-146, 2006. [8] S. Kirolos, et al., "Analog-to-information conversion via random demodulation," in IEEE Dallas Circuits and Systems Workshop (DCAS), Dallas, Texas, 2006. [9] J. N. Laska, et al., "Theory and implementation of an analog-to-information converter using random demo- dulation," in IEEE International Symposium on Cir- cuits and Systems (ISCAS), pp. 1959-1962, 2007. [10] W. Ying, et al., "Distributed compressive wide-band spectrum sensing," in Information Theory and App- lications Workshop, pp. 178-183, 2009. [11] M. F. Duarte, et al., "Distributed compressed sen- sing of jointly sparse signals," in Conference Reco- rd of the Thirty-Ninth Asilomar Conference on Sig- nals, Systems and Computers, pp. 1537-1541, 2005. [12] D. Needell, J. A. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Applied and Computational Harmonic Analysis, vol. 26, pp. 301-321, 2008. [13] E. C. a. J. Romberg, "Sparsity and incoherence in compressive sampling," Inverse Problems, vol. 23, no, 3, pp. 969-985, Jun. 2007. [14] E. J. Candès, "The restricted isometry property and its implications for compressed sensing," Compte Rendus de l’Academie des Sciences, vol. serie I, pp. 589-592, 2008. [15] Z. Tian, G. B. Giannakis, "A wavelet approach to wideband spectrum sensing for cognitive radios," in 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications, pp. 1-5, 2006. [16] S. Mallat, W. L. Hwang, "Singularity detection and processing with wavelets," Information Theory, IE- EE Transactions on, vol. 38, pp. 617-643, 1992. [17] D. Wei, O. Milenkovic, "Subspace pursuit for com- pressive sensing signal reconstruction," IEEE Tr- ansactions on Information Theory, vol. 55, pp. 2230- 2249, 2009. [18] E. J. Candes, T. Tao, "Decoding by linear progra- mming," IEEE Transactions on Information Theory, vol. 51, pp. 4203-4215, 2005. [19] H. L. Van Trees, Detection, Estimation, and Modu- lation Theory. Part 1, Detection, Estimation, and Linear Modulation Theory, New York: Wiley, 2001. [20] I. S. Gradshteyn, et al., Table of Integrals, Series and Products, 7th Ed. Amsterdam ; Boston: Else- vier, 2007. [21] R. Chartrand, Y. Wotao, "Iteratively reweighted al- gorithms for compressive sensing," in IEEE Inter- national Conference on Acoustics, Speech and Sig- nal Processing (ICASSP), pp. 3869-3872, 2008. [22] D. Needell, et al., "Greedy signal recovery review," in Signals, Systems and Computers, 2008 42nd Asi- lomar Conference on, pp. 1048-1050, 2008.
  • 7. JOURNAL OF THE KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE, VOL. 11, NO. 4, DEC. 2011 256 Le Thanh Tan Hyung-Yun Kong received the B.S. degrees in Telecommu- nication Engineering from Poly-technique University of Danang, Vietnam in 2005. In 2008, he got the degree of Master from Hochiminh University of Technol- ogy, Vietnam in major of Electrical and Electronics Engineering. Since 2010, he has been studying Ph.D. program at University of Ulsan, Korea. His major researches are Cogni- tive Radio Network, Cooperative Communication. received the M.E. and Ph.D. degrees in electrical engineering from Polytechnic University, Brooklyn, New York, USA, in 1991 and 1996, respectively, He re- ceived a B.E. in electrical engineering fr- om New York Institute of Technology, New York, in 1989. Since 1996, he has been with LG electronics Co., Ltd., in the multimedia research lab developing PCS mobile phone systems, and from 1997 the LG chairman's office planning future satellite communication systems. Currently he is a pro- fessor in electrical engineering at the University of Ulsan, Korea. His research area includes channel coding, detection and estimation, cooperative communications, cognitive radio and sensor networks. He is a member of IEEK, KICS, KIPS, IEEE, and IEICE.