performance of eigenvalue based sensing algorithms

8/12/2019 Performance of Eigenvalue Based Sensing Algorithms

1/26

YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

Performance of eigenvalue based sensing

algorithms for detection of DTV and

wireless microphone signals

IEEE P802.22 Wireless RANs Date:2006-09-18

Name Compa! Address P"oe emailYonghong Zeng Institute for

Infocomm Research

21 Heng Mui Keng

errace! Singa"ore 11961#

6$-68%&8211 'h(eng)i2r*a-star*e+u*sg

Ying-,hang iang Institute for

Infocomm Research

21 Heng Mui Keng

errace! Singa"ore 11961#

6$-68%&822$ 'c.iang)i2r*a-star*e+u*sg

A#t"ors:

Notice:his +ocument has been "re"are+ to assist I/// 802*22* It is offere+ as a basis for +iscussion an+ is not bin+ing on the contributing in+ii+ua.s or organi(ations* he materia. inthis +ocument is sub3ect to change in form an+ content after further stu+'* he contributors reseres the right to a++! amen+ or 4ith+ra4 materia. containe+ herein*

Release:he contributor grants a free! irreocab.e .icense to the I/// to incor"orate materia. containe+ in this contribution! an+ an' mo+ifications thereof! in the creation of an I///Stan+ar+s "ub.ication5 to co"'right in the I///s name an' I/// Stan+ar+s "ub.ication een though it ma' inc.u+e "ortions of this contribution5 an+ at the I///s so.e +iscretion to "ermit

others to re"ro+uce in 4ho.e or in "art the resu.ting I/// Stan+ar+s "ub.ication* he contributor a.so ac7no4.e+ges an+ acce"ts that this contribution ma' be ma+e "ub.ic b' I/// 802*22*

Patet Polic! ad Proced#res:he contributor is fami.iar 4ith the I/// 802 atent o.ic' an+ roce+ures "ttp://stadards.ieee.or$/$#ides/%!la&s/s%-%!la&s.pd'inc.u+ing thestatement I/// stan+ar+s ma' inc.u+e the 7no4n use of "atents! inc.u+ing "atent a"".ications! "roi+e+ the I/// receies assurance from the "atent ho.+er or a"".icant 4ith res"ect to

"atents essentia. for com".iance 4ith both man+ator' an+ o"tiona. "ortions of the stan+ar+* /ar.' +isc.osure to the :or7ing ;rou" of "atent information that might be re.eant to the

stan+ar+ is essentia. to re+uce the "ossibi.it' for +e.a's in the +ee.o"ment "rocess an+ increase the .i7e.ihoo+ that the +raft "ub.ication 4i.. be a""roe+ for "ub.ication* .ease notif' the

,hair

Carl R. (te)esoas ear.' as "ossib.e! in 4ritten or e.ectronic form! if "atente+ techno.og' or techno.og' un+er "atent a"".ication might be incor"orate+ into a +raft stan+ar+ being

+ee.o"e+ 4ithin the I/// 802*22 :or7ing ;rou"* I' !o# "a)e *#estios+ cotact t"e IEEE Patet Committee Admiistrator at patcom,iee.or$.
http://standards.ieee.org/guides/bylaws/sb-bylaws.pdfmailto:[email protected]:[email protected]:[email protected]:[email protected]://standards.ieee.org/guides/bylaws/sb-bylaws.pdf


2/26

YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

Abstract

< (esi$ al$orit"ms #si$ t"e ei$e)al#es o' t"esample co)ariace matri are preseted

< "e met"ods ca %e #sed &it"o#t o&led$e o'

t"e si$al+ t"e c"ael ad oise po&er< (im#latio res#lts %ased o t"e capt#red D

si$als ad &ireless microp"oe si$als arepreseted

< Comparisos &it" t"e eer$! detectio are$i)e


3/26

YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

Principleo' t"e al$orit"ms

< "e statistics o' si$al is di''eret'rom t"at o' oise

< "e di''erece is c"aracteried %!t"e ei$e)al#e distri%#tios o' t"eco)ariace matri


4/26

YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

Flow-chart of the maximum-minimum eigenvalue

(MM! detection

ransform the

sam".e

coariance

matri=

>ecision? if the ma=imum

eign @rAminimum eign!

signa. e=ists5Bther4ise! signa. not

e=ists*

,hoose a

smoothing

factor an+ the

thresho.+ r

,om"ute the ma=imum

eigena.ue an+

minimum eigena.ue

of the coariance matri=

Sam".e

an+ fi.ter

the signa.s

,om"ute the

sam".e

coariance

matri=


5/26

YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

Flow-chart of the energ" with minimum eigenvalue

(M! detection

ransform the

sam".e

coariance

matri=

>ecision? if the energ'

@rAminimum eign!

signa. e=ists5Bther4ise! signa. not

e=ists*

,hoose a

smoothing

factor an+ the

thresho.+ r

,om"ute the aerage

energ' an+ minimum

eigena.ue of the

coariance matri=

Sam".e

an+ fi.ter

the signa.s

,om"ute the

sam".e

coariance

matri=


6/26

YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

Advantages of the algorithms

#o signal information is needed (compared to

coherent detection!

$obust to multipath propagation (compared tocoherent detection!

#o s"nchroni%ation is needed (compared to coherent

detection!

#o noise uncertaint" problem (compared to energ"detection!

&ood performance (can be better than the ideal energ"

detection without noise uncertaint"!


7/26YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

Advantages of the algorithms

'ame detection method for all signals (DTV

wireless microphone )!

'ame threshold for all signals (the thresholds

is independent on the signal and noise power!


8/26YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

'imulations for wireless microphone signals

FM modulated wireless microphone signal (*++ ,% bandwidth!

!he source signal is generated as e"enl# distri$uted real num$er in %&1,1'(

)e assume that the signal has $een do*n con"erted to the I+ *ith central

freuenc# 5(3111- ./0 %the same as the catured ! signal'( !he

samling rate is 21(524476 ./0 %the same as the catured ! signal'( !he

ass$and filter *ith $and*idth 6 ./0 is the raised cosine filter *ith - taes(!he signal and *hite noise are assed through the same filter( Sensing time

is -(3 mili seconds %ms'( !he smoothing factor is chosen as 1( The

threshold is set based on the required Pfa=0.1 (using random matrix theory) and

fixed for signals. The threshold is not related to noise power.

+=

t

mc dwfftw0

2cos


9/26YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

Probabilit" of detection (wireless

microphone signals sensing time ./0+ ms!


10/26YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

Probabilit" of false alarm

(filtered noise sensing time ./0+ ms!

8&

2d9

8&

1(5d9

8&

1d9

8&

(5d9

8&d9

%nouncertaint#'

. ..

(4-7 (4-7 (4-6 (43 (1 (1 (6

EG-xdB: energy detection with xdB noise uncertainty.


11/26YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

'imulations for captured DTV signals

1ased on the 2'pectrum sensing simulation model3/

!he catured ! signal is assed through a raised

cosine filter %$and*idth 6 ./0, rolling factor :, - taes'()hite noises are added to o$tain the "arious S;R le"els(

!he num$er of samles used is 4 %corresonding to

1(6 ms'( !he smoothing factor is chosen as 1(

!he threshold is set $ased on the reuired


12/26YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

Probabilit" of false alarm

(white noise sensing time 45/6+ ms!

8&

2d9

8&

1(5d9

8&

1d9

8&

(5d9

8&d9

%nouncertaint#'

. ..

(4-6 (4-6 (4-1 (41 (-5 (2- (77

EG-xdB: energy detection with xdB noise uncertainty.


13/26YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

robabi.it' of +etection :CS-#11D&8D01


14/26

YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

robabi.it' of +etection :CS-#11D#$D01


15/26

YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

robabi.it' of +etection :CS-#11D#6D01


16/26

YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

robabi.it' of +etection :CS-086D&8D01


17/26

YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

robabi.it' of +etection :CS-006D#&D01


18/26

YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

robabi.it' of +etection :CS-00#D2%D01


19/26

YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

robabi.it' of +etection :CS-0$1D#$D01


20/26

YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

robabi.it' of +etection :CS-0&9D#9D01


21/26

YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

robabi.it' of +etection :CS-0#2D&8D01


22/26

YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

robabi.it' of +etection :CS-068D#6D01


23/26

YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

robabi.it' of +etection :CS-0&9D#&D01


24/26

YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

'ummar" of the simulations

44 of the 4* DTV signals in the 2proposed

subset of captures3 (b" Victor! were tested/

(signal 7A'-+89:06:+4 not found!

. of them obtain Pd ;< +/. at '#$ lower than-*+ d1

Average Pd < +/59 at '#$ -*+ d1

1est case is Pd ; +/. at '#$ lower than -**

d1

7orst case is Pd ; +/. at '#$ -45 d1


25/26

YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

=onclusions

The eigenvalue based detections do not

need an" information on signal the channel

the noise level and '#$

'ame detection method for all signals (DTVwireless microphone )!

'ame threshold for all signals (the

thresholds is independent on the signal and

noise power! Performance is comparable to ideal energ"

detection (can be better than if over-

sampled!


26/26

YonghongSlide

doc.: IEEE 802.22-06/0186-00-0000

Submission

References

1( >( Sahai and ( ?a$ric, @Sectrum sensingA fundamental limits and ractical challenges,B

in #san 25 %a"aila$le atA ***(eecs($erCele#(eduD sahai', 25(

2( Ste"e Shellhammer et al(, @Sectrum sensing simulation modelB,

httADDgrouer(ieee(orgDgrousD2D22D.eetingEdocumentsD26EFul#D22&6&2&7&&Sectru

, Ful# 26(

3( Ste"e Shellhammer, @;umerical sectrum sensing reuirementsB,httADDgrouer(ieee(orgDgrousD2D22D.eetingEdocumentsD26EFul#D22&6&&&&;umeric

, Ful# 26(

4( I(.( Fohnstone, @Gn the distri$ution of the largest eigen"alue in rincile comonents

anal#sis,B !he >nnals of Statistics, "ol( 2-, no( 2, ( 2-5H327, 21(

5( ictor !a*il, @51 catured ! signalB,

httADDgrouer(ieee(orgDgrousD2D22D.eetingEdocumentsD26E.a#DInformalEocuments

, .a# 26(

6( Yonghong Zeng and Ying&?hang iang, @igen"alue $ased sensing algorithmsB,

httADDgrouer(ieee(orgDgrousD2D22D.eetingEdocumentsD26EFul#D22&6&11&&EI2R&sen
http://grouper.ieee.org/groups/802/22/Meeting_documents/2006_July/22-06-0028-07-0000-Spectrum-Sensing-Simulation-Model.dochttp://grouper.ieee.org/groups/802/22/Meeting_documents/2006_July/22-06-0088-00-0000-Numerical-Spectrum-Sensing-Requirements.dochttp://grouper.ieee.org/groups/802/22/Meeting_documents/2006_May/Informal_Documentshttp://grouper.ieee.org/groups/802/22/Meeting_documents/2006_July/22-06-0118-00-0000_I2R-sensing.dochttp://grouper.ieee.org/groups/802/22/Meeting_documents/2006_July/22-06-0118-00-0000_I2R-sensing.dochttp://grouper.ieee.org/groups/802/22/Meeting_documents/2006_May/Informal_Documentshttp://grouper.ieee.org/groups/802/22/Meeting_documents/2006_July/22-06-0088-00-0000-Numerical-Spectrum-Sensing-Requirements.dochttp://grouper.ieee.org/groups/802/22/Meeting_documents/2006_July/22-06-0028-07-0000-Spectrum-Sensing-Simulation-Model.doc