detection and estimation theory introduction to ece 531 1.pdf · detection and estimation theory...

22
Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC

Upload: dinhhuong

Post on 12-Jun-2018

230 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

Detection and Estimation Theory

Introduction to ECE 531Mojtaba Soltanalian- UIC

Page 2: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

The course

Lectures are given Tuesdays and Thursdays, 2:00-3:15pm

Office hours: Thursdays 3:45-5:00pm, SEO 1031

Instructor:

Prof. Mojtaba Soltanalian

office: SEO 1031

email: [email protected]

web: http://msol.people.uic.edu/

Page 3: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

The course

Course webpage:

http://msol.people.uic.edu/ECE531

Textbook(s):

* Fundamentals of Statistical Signal Processing, Volume 1: Estimation Theory, by

Steven M. Kay, Prentice Hall, 1993, and (possibly)

* Fundamentals of Statistical Signal Processing, Volume 2: Detection Theory, by

Steven M. Kay, Prentice Hall 1998,

available in hard copy form at the UIC Bookstore.

Page 4: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

The course

Style:

/Graduate Course with Active Participation/

Page 5: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

Introduction

Let’s start with a radar example!

Page 6: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

Introduction> Radar Example

QUIZ

Page 7: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

You can actually explain it in ten seconds!Introduction> Radar Example

Page 8: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

Applications in

Transportation, Defense, Medical Imaging,

Life Sciences, Weather Prediction,

Tracking & Localization

Introduction> Radar Example

Page 9: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

The strongest signals leaking off our planet are radar transmissions,not television or radio. The most powerful radars, such as the onemounted on the Arecibo telescope (used to study the ionosphere andmap asteroids) could be detected with a similarly sized antenna at adistance of nearly 1,000 light-years.

- Seth Shostak, SETI

Introduction> Radar Example

Page 10: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

Introduction> Estimation

Traditionally discussed in STATISTICS.

Estimation in Signal Processing:

Signal/Information Processing

ADC/DAC(Sampling)

Digital Computers

Page 11: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

Introduction> Estimation

The primary focus is on obtaining optimal estimation algorithms that may be

implemented on a digital computer.

We will work on digital signals/datasets which are typically samples of a

continuous-time waveform.

Page 12: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

Introduction> Estimation

Estimation theory deals with estimating the values of parameters based on

measured/empirical data that has a random component.

The parameters describe an underlying physical setting in such a way that

their value affects the distribution of the measured data.

An estimator attempts to approximate the unknown parameters using the

measurements.

Page 13: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

Introduction> Detection

Detection theory is a means to quantify the ability to discern between

information-bearing patterns and random patterns (called noise).

Typically boils down to a “hypothesis test” problem.

Page 14: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

Introduction>

Modeling for Detection and Estimation

Page 15: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

Introduction>

Estimation or Detection–

which comes first?

Page 16: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

Introduction> Communication Examples

Page 17: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

Introduction> Communication Examples

Page 18: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

Introduction> Communication Examples

Page 19: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

Introduction> System Identification

Page 20: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

Introduction> Clustering in Social Networks

Page 21: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

Introduction> Parameter Estimation Via

Sensor Networks

Page 22: Detection and Estimation Theory Introduction to ECE 531 1.pdf · Detection and Estimation Theory Introduction to ECE 531 Mojtaba Soltanalian- UIC. The course ... Estimation in Signal

Next Lecture:

Basics- A Refresher