SPECTRUM sensing is a core concept of cognitive radio
|
|
- Maurice Chase
- 6 years ago
- Views:
Transcription
1 World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 Efficient Detection Using Sequential Probability Ratio Test in Mobile Cognitive Radio Systes Yeon-Jea Cho, Sang-Uk Park, Won-Chul Choi and Dong-Jo Park International Science Index, Electronics and Counication Engineering Vol:6, o:2, 202 wasetorg/publication/697 Abstract This paper proposes a sart design strategy for a sequential detector to reliably detect the priary user s signal, especially in fast fading environents We study the coputation of the log-likelihood ratio for coping with a fast changing received signal and noise saple variances, which are considered rando variables First, we analyze the detectability of the conventional generalized log-likelihood ratio GLLR schee when considering fast changing statistics of unknown paraeters caused by fast fading effects Secondly, we propose an efficient sensing algorith for perforing the sequential probability ratio test in a robust and efficient anner when the channel statistics are unknown Finally, the proposed schee is copared to the conventional ethod with siulation results with respect to the average nuber of saples required to reach a detection decision Keywords Cognitive radio, fast fading, sequential detection, spectru sensing I ITRODUCTIO SPECTRUM sensing is a core concept of cognitive radio networks [3], [4] for ensuring that cognitive radios do not cause harful interference to priary user networks Much of the related research on sensing and detection ethods [5], [6] has already been conducted including sequential ethod devised by Wald [2] In this paper, we consider the sequential ethod to reduce the average nuber of saples required to reach a detection decision by using the sequential probability ratio test SPRT and a practical energy detector Spectru sensing for cognitive radio systes considering fast fading is of interest in obile counication research The cooperative sequential detection schee for reducing the average sensing tie in cognitive radio networks has been well studied by Qiyue Zou []; coposite hypotheses using the generalized log-likelihood ratio GLLR are well handled in [] in ters of independent and identically distributed iid saples acquired by the detector In this paper, we use an energy detector for SPRT; the sensing is based on the difference between the received signal and noise variances Therefore, the statistics of the acquired signal and noise saples depend on the received signal and noise power level, respectively Here, we design the sequential detector for spectru sensing when the saples acquired by cognitive radios are independent but not identically distributed inid This is called fast fading and is caused by the effect of fast changing channel characteristics in obile cognitive radio systes More generally, we allow not only the received The authors are with the Departent of Electrical Engineering, Korea Advanced Institute of Science and Technology KAIST, Daejeon , Korea e-ail: yeonjeacho@kaistackr; sangukpark@kaistackr; wcchoi@kaistackr; djpark@kaistackr signal statistics but also the noise statistics to be fast changing due to noise power uncertainty and characteristics of the obile radio syste Throughout this paper, we adopt a syste odel siilar to that in [] that consists of M cognitive radios and assue that the nth acquired saple by the th =,2,,M cognitive radio is a zero ean Gaussian rando variable with received signal and noise variances v, n and v 0, n v, n >v 0, n, ie, H i : x [n] 2πvi, n exp x [n] 2, i =0,, 2v i, n where the two hypotheses are defined as H 0 : target signal is absent H : target signal is present The nth instantaneous saple variances under H 0 and H are v 0, n and v, n, respectively In this fast fading environent, unknown instantaneous variances v 0, n V 0, and v, n V, are considered to be rando variables for,2,, and =,2,,M whose statistics are deterined fro the channel characteristics, and p v 0, and p v, are the probability density functions of v 0, n and v, n, respectively We assue that the paraeter spaces V 0, and V, are disjoint, where and V 0, = x L 0, x U 0, } 2 V, = y L, y U, } 3 The distributions of v i, n,2,, by the sae cognitive radio are the sae over the long ter But, the distributions of v i, n =,2,,M between the other cognitive radios can be different fro each other Under H 0 and H, the distributions of the acquired signal at the th radio are characterized by the probability density functions p 0, x [n];v 0, n and p, x [n];v, n, respectively II SEQUETIAL DETECTIO I FAST FADIG EVIROMETS A Sequential Detection using GLLR As explained in Section I, the received signal and noise variances change continuously during sensing In this fast fading environent, an ideal sequential probability ratio test International Scholarly and Scientific Research & Innovation scholarwasetorg/ /697
2 World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 SPRT ust perfor the following test: The th=,2,,m cognitive radio acquires saple x [] and coputes ln p,x [];v 0, p 0,x [];v 0, 2 The base station updates the sequential log-likelihood ratio LLR ideal according to LLR ideal = LLR ideal + M ln = p, x [];v 0, p 0, x [];v 0, 4 International Science Index, Electronics and Counication Engineering Vol:6, o:2, 202 wasetorg/publication/697 3 If LLR ideal δ 0, H 0 is accepted; if LLR ideal δ, H is accepted, where δ 0 and δ are conceptual thresholds 4 Otherwise, take one ore saple and repeat to 4 However, v i, n i=0,, =,2,,M,,2,, is not a deterinistic value but a rando variable, so an exact coputation of LLR ideal is ipossible Thus, we try to perfor the SPRT using the GLLR by replacing v i, n with their axiu likelihood estiates and we analyze how this schee works with respect to the robustness of this sensing ethod We have GLLR = = where ˆx and ŷ of x and y, ie, ˆx ŷ = arg ax M ln p, x [n];ŷ, 5 p 0, x [n];ˆx are the axiu likelihood estiates x V 0, = arg ax y V, ln p 0, x [n];x ln p, x [n];y Although the acquired saples are not identically distributed received signal and noise variances are not fixed in fast fading environents, the axiu likelihood estiates converge to the following values: under H 0, ˆx converges to E v 0, n} and ŷ converges to L, 2 under H, ˆx converges to U 0, and ŷ converges to E v, n} For exaple, under H 0, Fig shows the convergence of the axiu likelihood estiate of x The first figure shows that the instantaneous noise variance v 0, n for,2,, is fast changing according to the each saple tie n The second figure shows that, in this environent, the axiu likelihood estiate ˆx converges to E v 0, } The corre- Fig The convergence of the axiu likelihood estiate of x The first figure shows that the instantaneous noise variance v 0, n for,2,, is fast changing and the second figure shows that the axiu likelihood estiate ˆx converges to E v 0, n} v 0, n has a unifor distribution and the above grey horizontal line indicates E v 0, n} = 085 V 0, = x 08 x 09} sponding proof of the above concepts is following: ˆx = arg ax x V 0, = arg ax x V 0, E v0, ln p 0, x [n];x } ln p 0, x [n];x ln p 0, x [n];v 0, n 6 The distributions of x [n],2,, depend on the nth instantaneous signal variance v 0, n, respectively By the law of large nubers, as, } p0, x [n];x E v0, ln p 0, x [n];v 0, n = E v0, p 0, x [n];v 0, n = 2 p, x [n];x p 0, x [n];v 0, n E ln v 0, n} E v 0, n} ln x + x } dx [n] Then, we differentiate the above result with respect to x to find ˆx d } p0, x [n];x E v0, ln dx p 0, x [n];v 0, n = E v 0, n} 2x 2 2x =0, Fro the above equation, the solution is E v 0, n} Therefore, under H 0, ˆx converges to E v 0, n}, ŷ converges to L, by the pre-known bound fro 7 8 International Scholarly and Scientific Research & Innovation scholarwasetorg/ /697
3 World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 International Science Index, Electronics and Counication Engineering Vol:6, o:2, 202 wasetorg/publication/697 the paraeter spaces, and the corresponding GLLR, is expressed by ln p,x [n];l, p 0,x [n];ev 0,} Siilarly, under H, ˆx converges to U 0,, ŷ converges to E v, n}, and the corresponding GLLR, is expressed by ln p,x [n];ev,} p 0,x [n];u 0, Thus, we can copute the expectation of the related log-likelihood ratio to verify the distinguishability of two hypotheses as in the following: } p, x [n];l, E H0 ln p 0, x [n];ev 0, } = p v 0, p 0, x [n];v 0, n p, x [n];l, dx [n] dv 0, p 0, x [n];ev 0, } = ln E v 0,} E v 0,} + < 0, 2 L, L, 9 where E v 0, } <L, Siilarly, } p, x [n];ev, } E H ln p 0, x [n];u 0, = p v, p, x [n];v, n p, x [n];ev, } dx [n] dv 0, p 0, x [n];u 0, = ln E v,} + E v,} > 0, 2 U 0, U 0, 0 where E v, } >U 0, The conditions 9 and 0 guarantee that the two hypotheses are also distinguishable by using the conventional GLLR schee in fast fading environents and also ensure the detectability by [, Lea 2] B Efficient detection with unknown p v 0, and p v, It is known that we do no use the conventional GLLR schee, to select the proper received signal and noise variances, which are used to copute LLR, for the SPRT to also ensure conditions 9 and 0 Here, we define LLR, p, x [n];y = ln p 0, x [n];x, where the representative values x and y are set by force If p v 0, and p v, are known, it ay be possible to choose optial x and y values with respect to the average nuber of saples required to reach a detection decision In real obile systes, it can be very difficult to find the exact probability density functions of v 0, and v, Therefore, we propose a practical sensing algorith to efficiently cope with unknown p v 0, and p v, The proposed sequential sensing algorith is efficiently applicable to fast fading environent and is suarized in Algorith We verified that the conventional SPRT Algorith The Proposed Cooperative Sequential Sensing Algorith in Fast Fading Environent 0: Modeinitial state : Set η 0 and η are pre-defined values 2: The th =,2,,M cognitive radio perfors the SPRT by using the GLLR 3: When H 0 is accepted, store the saples acquired by the th =,2,,M cognitive radio and accuulate these saples in tp 0 4: When H is accepted, store the saples acquired by the th =,2,,M cognitive radio and accuulate these saples in tp 5: If the total nuber of saples in tp 0 is larger than η 0 and the total nuber of saples in tp is larger than η, go to Mode2 6: Otherwise, repeat steps 2 to 6 7: Mode2The use of LLR, 8: Copute ˆx η0 η0 = arg ax lnp 0, x V 0, by using the saples in tp 0 9: Copute ŷ η η = arg ax lnp, y V, x tp 0 [n];x x tp [n];y by using the saples in tp 0: Use the values x and y to copute LLR, = ln p,x [n];y p 0,x [n];x, where x = ˆx η0 and y = ŷ η : The th =,2,,M cognitive radio perfors the SPRT by using the LLR, 2: When H 0 is accepted, update the saples in tp 0 3: When H is accepted, update the saples in tp 4: If initialization coand is executed, go to Mode 5: Otherwise, repeat steps 8 to 5 using the GLLR is a detectable schee especially in fast fading environents in Section II A, fro that fact, it is possible to perfor the SPRT in the initial state by using the GLLR In Mode, tp 0 and tp play an iportant role of accuulating saples needed to obtain the axiu likelihood estiates ˆx η0 and ŷ η, where both η 0 and η are the nuber of saples needed to obtain highly accurate estiates In Mode2, ˆx η0 saples in tp 0 and tp ˆx η0 ŷ η = ax in = ax in η 0 and ŷ η, respectively, where η 0 η η are obtained fro the } } 2,U0, x tp 0 [n],l 0,, 2 } } 2,U, x tp [n],l, 3 If η 0 and η are large enough, ˆx η0 and ŷ η converge to E v 0, n} and E v 0, n}, respectively This fact is also International Scholarly and Scientific Research & Innovation scholarwasetorg/ /697
4 World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 International Science Index, Electronics and Counication Engineering Vol:6, o:2, 202 wasetorg/publication/697 Fig 2 Sequential detection in fast fading environents under H 0 The siulation paraeters are listed in Table I and the detection thresholds δ 0 and δ in the sequential ethod are deterined through coputer experients proved in Section II A That is, LLR, ln p, x [n];e v, } p 0, x [n];e v 0, } 4 Basically, the obile radio signal consists of a fast fading signal superiposed on a local ean value which reains constant over a sall area However, when the local ean value varies slowly, the saples in tp 0 and tp are continuously updated as in steps 2 and 3 in Algorith In this proposed algorith, we assue that false alar and iss detection probabilities are sufficiently sall such that the effect of unreliable saples induced by a false alar and iss detection is negligible on calculating ˆx η0 and ŷ η III SIMULATIO RESULTS To illustrate the efficiency of the proposed algorith, siulations are conducted with respect to the average nuber of saples required to reach a detection decision In this siulation, cooperative sensing using a sequential ethod is perfored with four cognitive radios M =4 The siulation paraeters needed to describe the fast fading environents and used to deterine η 0 and η values are listed in Table I, and the received signal and noise variances v, n and TABLE I THE SIMULATIO PARAMETERS = =2 =3 =4 L 0, U 0, L, U, η η Fig 3 Sequential detection in fast fading environents under H The siulation paraeters are listed in Table I and the detection thresholds δ 0 and δ in the sequential ethod are deterined through coputer experients v 0, n have a unifor distribution Monte Carlo siulations are perfored in both Mode and Mode2 for various values of δ 0 and δ to find the thresholds that guarantee the pre-defined false alar and iss detection constraints α and β We use different values of δ 0 and δ for different α = β because δ 0 and δ depend on α and β [] The siulation results are shown in Fig 2 and Fig 3 under H 0 and H, respectively Figure 2 and Figure 3 show that Mode2 using LLR, is ore efficient than Mode using GLLR [] in fast fading environents with respect to average nuber of saples required to reach a detection decision In addition, Mode2 in Algorith has less coputational coplexity naely, O M than Mode, which has coputational coplexity O M 2 IV COCLUSIO We have proposed an efficient sensing algorith to cope with fast fading by the ode change ethod In Section II, we analyzed how the SPRT using the GLLR works with respect to the robustness of a sensing ethod, and then we proposed a ore efficient sensing algorith applicable to cognitive radio networks considering fast fading effect Our siulation results show that Mode2 using LLR, is ore efficient than Mode using GLLR in fast fading environents with respect to average nuber of saples required to reach a detection decision This paper can also give soe intuition when studying a siilar syste odel ACKOWLEDGMET This work was partially supported by Defense Acquisition Progra Adinistration and Agency for Defense Developent under the contract UD0006MD REFERECES [] Q Zou, S Zheng, and A H Sayed, Cooperative Sensing via Sequential Detection, Proc IEEE Trans Signal Process, vol 58, no 2, Dec 200 [2] A Wald, Sequential Analysis ew York: Wiley, 947 International Scholarly and Scientific Research & Innovation scholarwasetorg/ /697
5 World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 [3] J Mitola, III and G Q Maguire, Cognitive radio: Making software radios ore personal, IEEE Personal Coun, vol 6, no 4, pp 3-8, 999 [4] S Haykin, Cognitive radio: Brain-epowered wireless counications, IEEE J Select Areas Coun, vol 23, no 2, pp , Feb 2005 [5] D Cabric, A Tkachenko, and R W Brodersen, Spectru sensing easureents of pilot, energy, and collaborative detection, in Proc MILCOM, Oct 2006, pp -7 [6] I F Akyildiz, B F Lo, R Balakrishnan, Cooperative spectru sensing in cognitive radio networks: A survey, Physical Counication Journal Elsevier, vol 4, no, pp 40-62, March 20 International Science Index, Electronics and Counication Engineering Vol:6, o:2, 202 wasetorg/publication/697 International Scholarly and Scientific Research & Innovation scholarwasetorg/ /697
Non-Parametric Non-Line-of-Sight Identification 1
Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,
More informationAnalyzing Simulation Results
Analyzing Siulation Results Dr. John Mellor-Cruey Departent of Coputer Science Rice University johnc@cs.rice.edu COMP 528 Lecture 20 31 March 2005 Topics for Today Model verification Model validation Transient
More informationExperimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis
City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna
More informationRandomized Recovery for Boolean Compressed Sensing
Randoized Recovery for Boolean Copressed Sensing Mitra Fatei and Martin Vetterli Laboratory of Audiovisual Counication École Polytechnique Fédéral de Lausanne (EPFL) Eail: {itra.fatei, artin.vetterli}@epfl.ch
More informationEstimating Parameters for a Gaussian pdf
Pattern Recognition and achine Learning Jaes L. Crowley ENSIAG 3 IS First Seester 00/0 Lesson 5 7 Noveber 00 Contents Estiating Paraeters for a Gaussian pdf Notation... The Pattern Recognition Proble...3
More informationFairness via priority scheduling
Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation
More information1 Proof of learning bounds
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #4 Scribe: Akshay Mittal February 13, 2013 1 Proof of learning bounds For intuition of the following theore, suppose there exists a
More informationOn Constant Power Water-filling
On Constant Power Water-filling Wei Yu and John M. Cioffi Electrical Engineering Departent Stanford University, Stanford, CA94305, U.S.A. eails: {weiyu,cioffi}@stanford.edu Abstract This paper derives
More informationModel Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon
Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential
More informationNonmonotonic Networks. a. IRST, I Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I Povo (Trento) Italy
Storage Capacity and Dynaics of Nononotonic Networks Bruno Crespi a and Ignazio Lazzizzera b a. IRST, I-38050 Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I-38050 Povo (Trento) Italy INFN Gruppo
More informationDetection and Estimation Theory
ESE 54 Detection and Estiation Theory Joseph A. O Sullivan Sauel C. Sachs Professor Electronic Systes and Signals Research Laboratory Electrical and Systes Engineering Washington University 11 Urbauer
More informationKernel Methods and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic
More informationTracking using CONDENSATION: Conditional Density Propagation
Tracking using CONDENSATION: Conditional Density Propagation Goal Model-based visual tracking in dense clutter at near video frae rates M. Isard and A. Blake, CONDENSATION Conditional density propagation
More informationCOS 424: Interacting with Data. Written Exercises
COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well
More informationThis model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t.
CS 493: Algoriths for Massive Data Sets Feb 2, 2002 Local Models, Bloo Filter Scribe: Qin Lv Local Models In global odels, every inverted file entry is copressed with the sae odel. This work wells when
More informationAn Improved Particle Filter with Applications in Ballistic Target Tracking
Sensors & ransducers Vol. 72 Issue 6 June 204 pp. 96-20 Sensors & ransducers 204 by IFSA Publishing S. L. http://www.sensorsportal.co An Iproved Particle Filter with Applications in Ballistic arget racing
More informationEffective joint probabilistic data association using maximum a posteriori estimates of target states
Effective joint probabilistic data association using axiu a posteriori estiates of target states 1 Viji Paul Panakkal, 2 Rajbabu Velurugan 1 Central Research Laboratory, Bharat Electronics Ltd., Bangalore,
More informationIntelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes
More informationE0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis
E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds
More informationSHORT TIME FOURIER TRANSFORM PROBABILITY DISTRIBUTION FOR TIME-FREQUENCY SEGMENTATION
SHORT TIME FOURIER TRANSFORM PROBABILITY DISTRIBUTION FOR TIME-FREQUENCY SEGMENTATION Fabien Millioz, Julien Huillery, Nadine Martin To cite this version: Fabien Millioz, Julien Huillery, Nadine Martin.
More informationEstimation of ADC Nonlinearities from the Measurement in Input Voltage Intervals
Estiation of ADC Nonlinearities fro the Measureent in Input Voltage Intervals M. Godla, L. Michaeli, 3 J. Šaliga, 4 R. Palenčár,,3 Deptartent of Electronics and Multiedia Counications, FEI TU of Košice,
More informationPattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lesson 1 4 October 2017 Outline Learning and Evaluation for Pattern Recognition Notation...2 1. The Pattern Recognition
More informationA Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine. (1900 words)
1 A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine (1900 words) Contact: Jerry Farlow Dept of Matheatics Univeristy of Maine Orono, ME 04469 Tel (07) 866-3540 Eail: farlow@ath.uaine.edu
More informationARTICLE IN PRESS. Murat Hüsnü Sazlı a,,canişık b. Syracuse, NY 13244, USA
S1051-200406)00002-9/FLA AID:621 Vol ) [+odel] P1 1-7) YDSPR:3SC+ v 153 Prn:13/02/2006; 15:33 ydspr621 by:laurynas p 1 Digital Signal Processing ) wwwelsevierco/locate/dsp Neural network ipleentation of
More informationUfuk Demirci* and Feza Kerestecioglu**
1 INDIRECT ADAPTIVE CONTROL OF MISSILES Ufuk Deirci* and Feza Kerestecioglu** *Turkish Navy Guided Missile Test Station, Beykoz, Istanbul, TURKEY **Departent of Electrical and Electronics Engineering,
More informationImpact of Imperfect Channel State Information on ARQ Schemes over Rayleigh Fading Channels
This full text paper was peer reviewed at the direction of IEEE Counications Society subject atter experts for publication in the IEEE ICC 9 proceedings Ipact of Iperfect Channel State Inforation on ARQ
More informationN-Point. DFTs of Two Length-N Real Sequences
Coputation of the DFT of In ost practical applications, sequences of interest are real In such cases, the syetry properties of the DFT given in Table 5. can be exploited to ake the DFT coputations ore
More informatione-companion ONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer
More informationBayes Decision Rule and Naïve Bayes Classifier
Bayes Decision Rule and Naïve Bayes Classifier Le Song Machine Learning I CSE 6740, Fall 2013 Gaussian Mixture odel A density odel p(x) ay be ulti-odal: odel it as a ixture of uni-odal distributions (e.g.
More informationKeywords: Estimator, Bias, Mean-squared error, normality, generalized Pareto distribution
Testing approxiate norality of an estiator using the estiated MSE and bias with an application to the shape paraeter of the generalized Pareto distribution J. Martin van Zyl Abstract In this work the norality
More informationMultiscale Entropy Analysis: A New Method to Detect Determinism in a Time. Series. A. Sarkar and P. Barat. Variable Energy Cyclotron Centre
Multiscale Entropy Analysis: A New Method to Detect Deterinis in a Tie Series A. Sarkar and P. Barat Variable Energy Cyclotron Centre /AF Bidhan Nagar, Kolkata 700064, India PACS nubers: 05.45.Tp, 89.75.-k,
More informationSymbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm
Acta Polytechnica Hungarica Vol., No., 04 Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Case study of EM Algorith Vladiir Mladenović, Miroslav Lutovac, Dana Porrat
More informationExtension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels
Extension of CSRSM for the Paraetric Study of the Face Stability of Pressurized Tunnels Guilhe Mollon 1, Daniel Dias 2, and Abdul-Haid Soubra 3, M.ASCE 1 LGCIE, INSA Lyon, Université de Lyon, Doaine scientifique
More informationBootstrapping Dependent Data
Bootstrapping Dependent Data One of the key issues confronting bootstrap resapling approxiations is how to deal with dependent data. Consider a sequence fx t g n t= of dependent rando variables. Clearly
More informationProbability Distributions
Probability Distributions In Chapter, we ephasized the central role played by probability theory in the solution of pattern recognition probles. We turn now to an exploration of soe particular exaples
More informationMachine Learning Basics: Estimators, Bias and Variance
Machine Learning Basics: Estiators, Bias and Variance Sargur N. srihari@cedar.buffalo.edu This is part of lecture slides on Deep Learning: http://www.cedar.buffalo.edu/~srihari/cse676 1 Topics in Basics
More information2nd Workshop on Joints Modelling Dartington April 2009 Identification of Nonlinear Bolted Lap Joint Parameters using Force State Mapping
Identification of Nonlinear Bolted Lap Joint Paraeters using Force State Mapping International Journal of Solids and Structures, 44 (007) 8087 808 Hassan Jalali, Haed Ahadian and John E Mottershead _ Γ
More informationPULSE-TRAIN BASED TIME-DELAY ESTIMATION IMPROVES RESILIENCY TO NOISE
PULSE-TRAIN BASED TIME-DELAY ESTIMATION IMPROVES RESILIENCY TO NOISE 1 Nicola Neretti, 1 Nathan Intrator and 1,2 Leon N Cooper 1 Institute for Brain and Neural Systes, Brown University, Providence RI 02912.
More informationResearch in Area of Longevity of Sylphon Scraies
IOP Conference Series: Earth and Environental Science PAPER OPEN ACCESS Research in Area of Longevity of Sylphon Scraies To cite this article: Natalia Y Golovina and Svetlana Y Krivosheeva 2018 IOP Conf.
More informationConvolutional Codes. Lecture Notes 8: Trellis Codes. Example: K=3,M=2, rate 1/2 code. Figure 95: Convolutional Encoder
Convolutional Codes Lecture Notes 8: Trellis Codes In this lecture we discuss construction of signals via a trellis. That is, signals are constructed by labeling the branches of an infinite trellis with
More information1 Bounding the Margin
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost
More informationSupport Vector Machines. Machine Learning Series Jerry Jeychandra Blohm Lab
Support Vector Machines Machine Learning Series Jerry Jeychandra Bloh Lab Outline Main goal: To understand how support vector achines (SVMs) perfor optial classification for labelled data sets, also a
More informationIntroduction to Discrete Optimization
Prof. Friedrich Eisenbrand Martin Nieeier Due Date: March 9 9 Discussions: March 9 Introduction to Discrete Optiization Spring 9 s Exercise Consider a school district with I neighborhoods J schools and
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationNew Slack-Monotonic Schedulability Analysis of Real-Time Tasks on Multiprocessors
New Slack-Monotonic Schedulability Analysis of Real-Tie Tasks on Multiprocessors Risat Mahud Pathan and Jan Jonsson Chalers University of Technology SE-41 96, Göteborg, Sweden {risat, janjo}@chalers.se
More informationState Estimation Problem for the Action Potential Modeling in Purkinje Fibers
APCOM & ISCM -4 th Deceber, 203, Singapore State Estiation Proble for the Action Potential Modeling in Purinje Fibers *D. C. Estuano¹, H. R. B.Orlande and M. J.Colaço Federal University of Rio de Janeiro
More informationFiltering and Fusion based Reconstruction of Angle of Attack
Filtering and Fusion based Reconstruction of Angle of Attack N Shantha Kuar Scientist, FMC Division NAL, Bangalore 7 E-ail: nskuar@css.nal.res.in Girija G Scientist, FMC Division NAL, Bangalore 7 E-ail:
More informationA general forulation of the cross-nested logit odel Michel Bierlaire, Dpt of Matheatics, EPFL, Lausanne Phone: Fax:
A general forulation of the cross-nested logit odel Michel Bierlaire, EPFL Conference paper STRC 2001 Session: Choices A general forulation of the cross-nested logit odel Michel Bierlaire, Dpt of Matheatics,
More informationIn this chapter, we consider several graph-theoretic and probabilistic models
THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions
More informationA Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair
Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving
More informationGeneral Properties of Radiation Detectors Supplements
Phys. 649: Nuclear Techniques Physics Departent Yarouk University Chapter 4: General Properties of Radiation Detectors Suppleents Dr. Nidal M. Ershaidat Overview Phys. 649: Nuclear Techniques Physics Departent
More informationFinite-State Markov Modeling of Flat Fading Channels
International Telecounications Syposiu ITS, Natal, Brazil Finite-State Markov Modeling of Flat Fading Channels Cecilio Pientel, Tiago Falk and Luciano Lisbôa Counications Research Group - CODEC Departent
More informationOn the Maximum Likelihood Estimation of Weibull Distribution with Lifetime Data of Hard Disk Drives
314 Int'l Conf. Par. and Dist. Proc. Tech. and Appl. PDPTA'17 On the Maxiu Likelihood Estiation of Weibull Distribution with Lifetie Data of Hard Disk Drives Daiki Koizui Departent of Inforation and Manageent
More informationOn the Analysis of the Quantum-inspired Evolutionary Algorithm with a Single Individual
6 IEEE Congress on Evolutionary Coputation Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 16-1, 6 On the Analysis of the Quantu-inspired Evolutionary Algorith with a Single Individual
More informationA Simple Regression Problem
A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where
More informationBayesian Approach for Fatigue Life Prediction from Field Inspection
Bayesian Approach for Fatigue Life Prediction fro Field Inspection Dawn An and Jooho Choi School of Aerospace & Mechanical Engineering, Korea Aerospace University, Goyang, Seoul, Korea Srira Pattabhiraan
More informationOn the Design of MIMO-NOMA Downlink and Uplink Transmission
On the Design of MIMO-NOMA Downlink and Uplink Transission Zhiguo Ding, Meber, IEEE, Robert Schober, Fellow, IEEE, and H. Vincent Poor, Fellow, IEEE Abstract In this paper, a novel MIMO-NOMA fraework for
More informationCooperative spectrum sensing with secondary user selection for cognitive radio networks over Nakagami-m fading channels
IET Counications Research Article Cooperative spectru sensing with secondary user selection or cognitive radio networks over Nakagai- ading channels ISSN 1751-8628 Received on 14th May 2015 Revised on
More informationA Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks with Order-Optimal Per-Flow Delay
A Low-Coplexity Congestion Control and Scheduling Algorith for Multihop Wireless Networks with Order-Optial Per-Flow Delay Po-Kai Huang, Xiaojun Lin, and Chih-Chun Wang School of Electrical and Coputer
More informationIdentical Maximum Likelihood State Estimation Based on Incremental Finite Mixture Model in PHD Filter
Identical Maxiu Lielihood State Estiation Based on Increental Finite Mixture Model in PHD Filter Gang Wu Eail: xjtuwugang@gail.co Jing Liu Eail: elelj20080730@ail.xjtu.edu.cn Chongzhao Han Eail: czhan@ail.xjtu.edu.cn
More informationA Note on the Applied Use of MDL Approximations
A Note on the Applied Use of MDL Approxiations Daniel J. Navarro Departent of Psychology Ohio State University Abstract An applied proble is discussed in which two nested psychological odels of retention
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lessons 7 20 Dec 2017 Outline Artificial Neural networks Notation...2 Introduction...3 Key Equations... 3 Artificial
More informationProc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES
Proc. of the IEEE/OES Seventh Working Conference on Current Measureent Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Belinda Lipa Codar Ocean Sensors 15 La Sandra Way, Portola Valley, CA 98 blipa@pogo.co
More informationEnsemble Based on Data Envelopment Analysis
Enseble Based on Data Envelopent Analysis So Young Sohn & Hong Choi Departent of Coputer Science & Industrial Systes Engineering, Yonsei University, Seoul, Korea Tel) 82-2-223-404, Fax) 82-2- 364-7807
More informationSEISMIC FRAGILITY ANALYSIS
9 th ASCE Specialty Conference on Probabilistic Mechanics and Structural Reliability PMC24 SEISMIC FRAGILITY ANALYSIS C. Kafali, Student M. ASCE Cornell University, Ithaca, NY 483 ck22@cornell.edu M. Grigoriu,
More informationHIGH RESOLUTION NEAR-FIELD MULTIPLE TARGET DETECTION AND LOCALIZATION USING SUPPORT VECTOR MACHINES
ICONIC 2007 St. Louis, O, USA June 27-29, 2007 HIGH RESOLUTION NEAR-FIELD ULTIPLE TARGET DETECTION AND LOCALIZATION USING SUPPORT VECTOR ACHINES A. Randazzo,. A. Abou-Khousa 2,.Pastorino, and R. Zoughi
More informationOptimal Resource Allocation in Multicast Device-to-Device Communications Underlaying LTE Networks
1 Optial Resource Allocation in Multicast Device-to-Device Counications Underlaying LTE Networks Hadi Meshgi 1, Dongei Zhao 1 and Rong Zheng 2 1 Departent of Electrical and Coputer Engineering, McMaster
More informationSupport Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization
Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering
More informationPseudo-marginal Metropolis-Hastings: a simple explanation and (partial) review of theory
Pseudo-arginal Metropolis-Hastings: a siple explanation and (partial) review of theory Chris Sherlock Motivation Iagine a stochastic process V which arises fro soe distribution with density p(v θ ). Iagine
More informationData-Driven Imaging in Anisotropic Media
18 th World Conference on Non destructive Testing, 16- April 1, Durban, South Africa Data-Driven Iaging in Anisotropic Media Arno VOLKER 1 and Alan HUNTER 1 TNO Stieltjesweg 1, 6 AD, Delft, The Netherlands
More informationConstant-Space String-Matching. in Sublinear Average Time. (Extended Abstract) Wojciech Rytter z. Warsaw University. and. University of Liverpool
Constant-Space String-Matching in Sublinear Average Tie (Extended Abstract) Maxie Crocheore Universite de Marne-la-Vallee Leszek Gasieniec y Max-Planck Institut fur Inforatik Wojciech Rytter z Warsaw University
More informationPAC-Bayes Analysis Of Maximum Entropy Learning
PAC-Bayes Analysis Of Maxiu Entropy Learning John Shawe-Taylor and David R. Hardoon Centre for Coputational Statistics and Machine Learning Departent of Coputer Science University College London, UK, WC1E
More informationResearch Article Rapidly-Converging Series Representations of a Mutual-Information Integral
International Scholarly Research Network ISRN Counications and Networking Volue 11, Article ID 5465, 6 pages doi:1.54/11/5465 Research Article Rapidly-Converging Series Representations of a Mutual-Inforation
More informationAdaptation to the Primary User CSI in Cognitive Radio Sensing and Access
Adaptation to e Priary User CSI in Cognitive Radio Sensing and Access Yuan Lu, Alexandra Duel-Hallen Departent of Electrical and Coputer Engineering Nor Carolina State University Raleigh, NC, 2766 {ylu8,
More informationANALYSIS OF HALL-EFFECT THRUSTERS AND ION ENGINES FOR EARTH-TO-MOON TRANSFER
IEPC 003-0034 ANALYSIS OF HALL-EFFECT THRUSTERS AND ION ENGINES FOR EARTH-TO-MOON TRANSFER A. Bober, M. Guelan Asher Space Research Institute, Technion-Israel Institute of Technology, 3000 Haifa, Israel
More informationInspection; structural health monitoring; reliability; Bayesian analysis; updating; decision analysis; value of information
Cite as: Straub D. (2014). Value of inforation analysis with structural reliability ethods. Structural Safety, 49: 75-86. Value of Inforation Analysis with Structural Reliability Methods Daniel Straub
More informationTele-Operation of a Mobile Robot Through Haptic Feedback
HAVE 00 IEEE Int. Workshop on Haptic Virtual Environents and Their Applications Ottawa, Ontario, Canada, 7-8 Noveber 00 Tele-Operation of a Mobile Robot Through Haptic Feedback Nicola Diolaiti, Claudio
More informationAn Adaptive UKF Algorithm for the State and Parameter Estimations of a Mobile Robot
Vol. 34, No. 1 ACTA AUTOMATICA SINICA January, 2008 An Adaptive UKF Algorith for the State and Paraeter Estiations of a Mobile Robot SONG Qi 1, 2 HAN Jian-Da 1 Abstract For iproving the estiation accuracy
More informationThe Transactional Nature of Quantum Information
The Transactional Nature of Quantu Inforation Subhash Kak Departent of Coputer Science Oklahoa State University Stillwater, OK 7478 ABSTRACT Inforation, in its counications sense, is a transactional property.
More informationTEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES
TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES S. E. Ahed, R. J. Tokins and A. I. Volodin Departent of Matheatics and Statistics University of Regina Regina,
More informationConvex Programming for Scheduling Unrelated Parallel Machines
Convex Prograing for Scheduling Unrelated Parallel Machines Yossi Azar Air Epstein Abstract We consider the classical proble of scheduling parallel unrelated achines. Each job is to be processed by exactly
More informationMatrix Inversion-Less Signal Detection Using SOR Method for Uplink Large-Scale MIMO Systems
Matrix Inversion-Less Signal Detection Using SOR Method for Uplin Large-Scale MIMO Systes Xinyu Gao, Linglong Dai, Yuting Hu, Zhongxu Wang, and Zhaocheng Wang Tsinghua National Laboratory for Inforation
More informationDETECTION OF NONLINEARITY IN VIBRATIONAL SYSTEMS USING THE SECOND TIME DERIVATIVE OF ABSOLUTE ACCELERATION
DETECTION OF NONLINEARITY IN VIBRATIONAL SYSTEMS USING THE SECOND TIME DERIVATIVE OF ABSOLUTE ACCELERATION Masaki WAKUI 1 and Jun IYAMA and Tsuyoshi KOYAMA 3 ABSTRACT This paper shows a criteria to detect
More informationUsing EM To Estimate A Probablity Density With A Mixture Of Gaussians
Using EM To Estiate A Probablity Density With A Mixture Of Gaussians Aaron A. D Souza adsouza@usc.edu Introduction The proble we are trying to address in this note is siple. Given a set of data points
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics
ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS A Thesis Presented to The Faculty of the Departent of Matheatics San Jose State University In Partial Fulfillent of the Requireents
More informationDepartment of Electronic and Optical Engineering, Ordnance Engineering College, Shijiazhuang, , China
6th International Conference on Machinery, Materials, Environent, Biotechnology and Coputer (MMEBC 06) Solving Multi-Sensor Multi-Target Assignent Proble Based on Copositive Cobat Efficiency and QPSO Algorith
More informationLONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES
Journal of Marine Science and Technology, Vol 19, No 5, pp 509-513 (2011) 509 LONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES Ming-Tao Chou* Key words: fuzzy tie series, fuzzy forecasting,
More informationUpper bound on false alarm rate for landmine detection and classification using syntactic pattern recognition
Upper bound on false alar rate for landine detection and classification using syntactic pattern recognition Ahed O. Nasif, Brian L. Mark, Kenneth J. Hintz, and Nathalia Peixoto Dept. of Electrical and
More informationError Exponents in Asynchronous Communication
IEEE International Syposiu on Inforation Theory Proceedings Error Exponents in Asynchronous Counication Da Wang EECS Dept., MIT Cabridge, MA, USA Eail: dawang@it.edu Venkat Chandar Lincoln Laboratory,
More informationStatistical Logic Cell Delay Analysis Using a Current-based Model
Statistical Logic Cell Delay Analysis Using a Current-based Model Hanif Fatei Shahin Nazarian Massoud Pedra Dept. of EE-Systes, University of Southern California, Los Angeles, CA 90089 {fatei, shahin,
More informationA Model for the Selection of Internet Service Providers
ISSN 0146-4116, Autoatic Control and Coputer Sciences, 2008, Vol. 42, No. 5, pp. 249 254. Allerton Press, Inc., 2008. Original Russian Text I.M. Aliev, 2008, published in Avtoatika i Vychislitel naya Tekhnika,
More informationA NEW ROBUST AND EFFICIENT ESTIMATOR FOR ILL-CONDITIONED LINEAR INVERSE PROBLEMS WITH OUTLIERS
A NEW ROBUST AND EFFICIENT ESTIMATOR FOR ILL-CONDITIONED LINEAR INVERSE PROBLEMS WITH OUTLIERS Marta Martinez-Caara 1, Michael Mua 2, Abdelhak M. Zoubir 2, Martin Vetterli 1 1 School of Coputer and Counication
More informationC na (1) a=l. c = CO + Clm + CZ TWO-STAGE SAMPLE DESIGN WITH SMALL CLUSTERS. 1. Introduction
TWO-STGE SMPLE DESIGN WITH SMLL CLUSTERS Robert G. Clark and David G. Steel School of Matheatics and pplied Statistics, University of Wollongong, NSW 5 ustralia. (robert.clark@abs.gov.au) Key Words: saple
More informationESE 523 Information Theory
ESE 53 Inforation Theory Joseph A. O Sullivan Sauel C. Sachs Professor Electrical and Systes Engineering Washington University 11 Urbauer Hall 10E Green Hall 314-935-4173 (Lynda Marha Answers) jao@wustl.edu
More informationDevice-to-Device Collaboration through Distributed Storage
Device-to-Device Collaboration through Distributed Storage Negin Golrezaei, Student Meber, IEEE, Alexandros G Diakis, Meber, IEEE, Andreas F Molisch, Fellow, IEEE Dept of Electrical Eng University of Southern
More informationDistance Optimal Target Assignment in Robotic Networks under Communication and Sensing Constraints
Distance Optial Target Assignent in Robotic Networks under Counication and Sensing Constraints Jingjin Yu CSAIL @ MIT/MechE @ BU Soon-Jo Chung Petros G. Voulgaris AE @ University of Illinois Supported
More informationSpine Fin Efficiency A Three Sided Pyramidal Fin of Equilateral Triangular Cross-Sectional Area
Proceedings of the 006 WSEAS/IASME International Conference on Heat and Mass Transfer, Miai, Florida, USA, January 18-0, 006 (pp13-18) Spine Fin Efficiency A Three Sided Pyraidal Fin of Equilateral Triangular
More informationBiostatistics Department Technical Report
Biostatistics Departent Technical Report BST006-00 Estiation of Prevalence by Pool Screening With Equal Sized Pools and a egative Binoial Sapling Model Charles R. Katholi, Ph.D. Eeritus Professor Departent
More informationA remark on a success rate model for DPA and CPA
A reark on a success rate odel for DPA and CPA A. Wieers, BSI Version 0.5 andreas.wieers@bsi.bund.de Septeber 5, 2018 Abstract The success rate is the ost coon evaluation etric for easuring the perforance
More information