APPENDIX 1 NEYMAN PEARSON CRITERIA

Similar documents
Signal Detection Basics - CFAR

Detection theory 101 ELEC-E5410 Signal Processing for Communications

Detection theory. H 0 : x[n] = w[n]

Detection Theory. Chapter 3. Statistical Decision Theory I. Isael Diaz Oct 26th 2010

Fundamentals of Statistical Signal Processing Volume II Detection Theory

Lecture 5: Likelihood ratio tests, Neyman-Pearson detectors, ROC curves, and sufficient statistics. 1 Executive summary

2. What are the tradeoffs among different measures of error (e.g. probability of false alarm, probability of miss, etc.)?

Fading Statistical description of the wireless channel

PATTERN RECOGNITION AND MACHINE LEARNING

Introduction to Signal Detection and Classification. Phani Chavali

Introduction to Detection Theory

On the estimation of the K parameter for the Rice fading distribution

On the Multivariate Nakagami-m Distribution With Exponential Correlation

Chapter 2 Signal Processing at Receivers: Detection Theory

Mobile Radio Communications

ECE531 Screencast 11.4: Composite Neyman-Pearson Hypothesis Testing

Two results in statistical decision theory for detecting signals with unknown distributions and priors in white Gaussian noise.

Lecture 8: Information Theory and Statistics

Lecture Testing Hypotheses: The Neyman-Pearson Paradigm

Lecture 2. Fading Channel

EUSIPCO

ECE6604 PERSONAL & MOBILE COMMUNICATIONS. Week 3. Flat Fading Channels Envelope Distribution Autocorrelation of a Random Process

Products and Ratios of Two Gaussian Class Correlated Weibull Random Variables

Introduction to Statistical Inference

An Efficient Approach to Multivariate Nakagami-m Distribution Using Green s Matrix Approximation

The Impact of Fading and Interference Cancelation On Node Density Outage Probability Tradeoff in Wireless Networks

ORF 245 Fundamentals of Statistics Chapter 9 Hypothesis Testing

Free Space Optical (FSO) Communications. Towards the Speeds of Wireline Networks

Weibull-Gamma composite distribution: An alternative multipath/shadowing fading model

K distribution: an appropriate substitute for Rayleigh-lognormal. distribution in fading-shadowing wireless channels

Lecture 8: Information Theory and Statistics

LIKELIHOOD RECEIVER FOR FH-MFSK MOBILE RADIO*

Evaluation. Andrea Passerini Machine Learning. Evaluation

Detecting Parametric Signals in Noise Having Exactly Known Pdf/Pmf


Novel spectrum sensing schemes for Cognitive Radio Networks

hypothesis testing 1

Sample Size and Power I: Binary Outcomes. James Ware, PhD Harvard School of Public Health Boston, MA

The University of Hong Kong Department of Statistics and Actuarial Science STAT2802 Statistical Models Tutorial Solutions Solutions to Problems 71-80

Physics 403. Segev BenZvi. Classical Hypothesis Testing: The Likelihood Ratio Test. Department of Physics and Astronomy University of Rochester

ECE531 Screencast 9.2: N-P Detection with an Infinite Number of Possible Observations

Multiple Antennas. Mats Bengtsson, Björn Ottersten. Channel characterization and modeling 1 September 8, Signal KTH Research Focus

Closed-form Distribution and Analysis of a Combined Nakagami-lognormal Shadowing and Unshadowing Fading Channel

The Impact of Directional Antenna Models on Simulation Accuracy

Hypothesis testing (cont d)

Detection and Estimation Theory

ON THE SIMULATIONS OF CORRELATED NAKAGAMI-M FADING CHANNELS USING SUM OF-SINUSOIDS METHOD

STAT 135 Lab 5 Bootstrapping and Hypothesis Testing

H 2 : otherwise. that is simply the proportion of the sample points below level x. For any fixed point x the law of large numbers gives that

On the Ratio of Rice Random Variables

ECE531 Lecture 6: Detection of Discrete-Time Signals with Random Parameters

Lecture 22: Error exponents in hypothesis testing, GLRT

EE/CpE 345. Modeling and Simulation. Fall Class 5 September 30, 2002

Computer Science, Informatik 4 Communication and Distributed Systems. Simulation. Discrete-Event System Simulation. Dr.

Sequential Procedure for Testing Hypothesis about Mean of Latent Gaussian Process

Partitioning the Parameter Space. Topic 18 Composite Hypotheses

CFAR DETECTION OF SPATIALLY DISTRIBUTED TARGETS IN K- DISTRIBUTED CLUTTER WITH UNKNOWN PARAMETERS

UWB Geolocation Techniques for IEEE a Personal Area Networks

Lecture 7 Introduction to Statistical Decision Theory

Versatile, Accurate and Analytically Tractable Approximation for the Gaussian Q-function. Miguel López-Benítez and Fernando Casadevall

New Results on the Fluctuating Two-Ray Model with Arbitrary Fading Parameters and Its Applications

TARGET DETECTION WITH FUNCTION OF COVARIANCE MATRICES UNDER CLUTTER ENVIRONMENT

Performance Analysis of Wireless Single Input Multiple Output Systems (SIMO) in Correlated Weibull Fading Channels

Advanced Methods for Fault Detection

DETECTION theory deals primarily with techniques for

Lecture 7: Wireless Channels and Diversity Advanced Digital Communications (EQ2410) 1

Chapter 2. Binary and M-ary Hypothesis Testing 2.1 Introduction (Levy 2.1)

Downloaded on T04:43:54Z

Convexity Properties of Detection Probability for Noncoherent Detection of a Modulated Sinusoidal Carrier

Modeling Environmental Effects on Directionality in Wireless Networks

Statistical Inference. Hypothesis Testing

Equal Gain Combining for Acquisition of. Time-Hopping Ultra-Wideband Signals

Detection and Estimation Theory

g(.) 1/ N 1/ N Decision Decision Device u u u u CP

Ranging detection algorithm for indoor UWB channels

Transmitter-Receiver Cooperative Sensing in MIMO Cognitive Network with Limited Feedback

Evaluation requires to define performance measures to be optimized

IN MOST problems pertaining to hypothesis testing, one

7.2 One-Sample Correlation ( = a) Introduction. Correlation analysis measures the strength and direction of association between

The Gamma Variate with Random Shape Parameter and Some Applications

Distributed active sonar detection in correlated K-distributed clutter

Karlsruhe Institute of Technology Communications Engineering Lab Univ.-Prof. Dr.rer.nat. Friedrich K. Jondral

Two-stage Adaptive Randomization for Delayed Response in Clinical Trials

Practice Problems Section Problems

Hypothesis Testing. Testing Hypotheses MIT Dr. Kempthorne. Spring MIT Testing Hypotheses

2.11. The Maximum of n Random Variables 3.4. Hypothesis Testing 5.4. Long Repeats of the Same Nucleotide

Problem Set 3 Due Oct, 5

Univariate MATLAB plots

Probability Distribution

ECE531 Lecture 4b: Composite Hypothesis Testing

Detection and Estimation Chapter 1. Hypothesis Testing

6.4 Type I and Type II Errors

Use of the likelihood principle in physics. Statistics II

False Discovery Rate Based Distributed Detection in the Presence of Byzantines

Unit 19 Formulating Hypotheses and Making Decisions

Acquisition. Saravanan Vijayakumaran and Tan F. Wong. Wireless Information Networking Group. University of Florida

Hypothesis Testing - Frequentist

2πσpred. The probability of exceedance, or the probability of the actual ground motions a exceeding the threshold a thresh, is given by.

Evidence Theory based Cooperative Energy Detection under Noise Uncertainty

IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 60, NO. 9, SEPTEMBER

Transcription:

54 APPENDIX NEYMAN PEARSON CRITERIA The design approaches for detectors directly follow the theory of hypothesis testing. The primary approaches to hypothesis testing problem are the classical approach based on the Neyman Pearson criteria and the Baysean approach (Kay 998). The choice of an appropriate approach depends on the knowledge about the probability of occurrence of the various hypotheses. The design of detectors is usually based on the theory of binary hypothesis testing where we must choose between two hypotheses H (null hypothesis) and H (alternative hypothesis). Detector compares the observed datum value with the threshold and decides on the underlying hypothesis. With this scheme, the detectors can make two types of errors namely Type I error and Type II error. If the detector decide H but H is true, then it make a Type I error. On the other hand, if the detector decides H but H is true, it makes a Type II error. These two errors are unavoidable to some etent but may be traded off against each other by changing the threshold value. It is not possible to reduce both error probabilities simultaneously. A typical approach in designing an optimal detector is to hold one error probability fied while minimizing the other.

55 P ( H i : H j ) denotes the probability of deciding H i when H j is true. P H : H ) is Type I error probability and is referred to as the probability of ( false alarm denoted by P in engineering terminology. P ( H : H) is type II error probability and is referred to as probability of miss detection. P ( H : H ) is just P H : H ) and is called the probability of detection denoted by P D. ( In Neyman- Pearson approach to hypotheses testing PD is maimized subject to the constraint P H : H ) P (. The Neyman Pearson theorem tells how to choose the threshold if we are given pdf of underlying hypothesis and probability of false alarm P. decide H if Theorem ( Neyman Pearson): To maimize P D for a given P, L( ) P( : H ) P( : H ) th Where the threshold th is found from P : L( ) th P ( : H ) d The function L () is the test statistics which is compared with the threshold for making decision. For a typical scenario, Figure A. show the possible errors and Figure A. illustrate the trading off errors by adjusting threshold.

56 Figure A. Possible hypothesis testing errors and their probabilities Figure A. Trading off errors by adjusting threshold

57 APPENDIX SUMMARY OF STATISTICAL DISTRIBUTIONS In wireless communications, Nakagami distribution, Weibull distribution, Rician distribution, and Rayleigh distribution are used to model scattered signals that reach a receiver by multiple paths. Depending on the density of the scatter, the signal will display different fading characteristics. Rayleigh and Nakagami distributions are used to model dense scatters, while Rician distributions model fading with a stronger line-of-sight. Nakagami distributions can be reduced to Rayleigh distributions, but give more control over the etent of the fading. The Rayleigh distribution is a special case of the Weibull distribution. If A and B are the parameters of the Weibull distribution, then the Rayleigh distribution with parameter b is equivalent to the Weibull distribution with parameters A b and B =. A. WEIBULL DISTRIBUTION Weibull fading, named after Waloddi Weibull, is a simple statistical model of fading used in wireless communications and based on the Weibull distribution. Empirical studies have shown it to be an effective model in both indoor and outdoor environments.

58 The probability density function of a Weibull random variable is: f ( ;, k) k k e k where k is the shape parameter and is the scale parameter of the distribution. Its complementary cumulative distribution function is a stretched eponential function. The Weibull distribution is related to a number of other probability distributions; in particular, it interpolates between the eponential distribution (k = ) and the Rayleigh distribution (k = ). A. RICE DISTRIBUTION Rician fading occurs when one of the paths, typically a line of sight signal, is much stronger than the others. In Rician fading, the amplitude gain is characterized by a Rician distribution. A Rician fading channel is described by two parameters: K and. K is the ratio between the power in the direct path and the power in the other, scattered, paths. is the total power from both paths ( ), and acts as a scaling factor to the distribution. K and K The received signal amplitude is Rice distributed with parameters variable with rice distribution is:. The probability density function of random ( K ) ( K ) ( K ) f ( ) ep K I K( K ) Where, I (.) is the th order modified Bessel function of the first kind.

59 A.3 RAYLEIGH DISTRIBUTION Rayleigh fading is a reasonable model when there are many objects in the environment that scatter the radio signal before it arrives at the receiver. If there is no dominant component to the scatter, then such a process will have zero mean and phase evenly distributed between and radians. The envelope of the channel response will be Rayleigh distributed. distribution is: Probability density function of the random variable r with rayleigh R r r p ( r ) e, r where E( R ) Rayleigh fading can be a useful model in heavily built-up city centres where there is no line of sight between the transmitter and receiver and many buildings and other objects attenuate, reflect, refract, and diffract the signal. In tropospheric and ionospheric signal propagation the many particles in the atmospheric layers act as scatterers and this kind of environment may also approimate Rayleigh fading. A.4 NAKAGAMI DISTRIBUTION The Nakagami distribution or the Nakagami-m distribution is a probability distribution related to the gamma distribution. It has two parameters: a shape parameter and a second parameter controlling spread.

6 Its probability density function (pdf) is f ( ) ( ;, ) ep The parameters and are E ( X Var( X ) ) and E( X ) The Nakagami distribution is related to the gamma distribution. In particular, given a random variable Y ~ Gamma( k, ), it is possible to obtain a random variable X ~ Nakagami(, ), by setting k,, and taking the square root of Y : X Y