professor ali h. sayed - asl · electrical engineering department ee210a: adaptation and learning...

39
ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) EE210A: Adaptation and Learning Professor Ali H. Sayed

Upload: others

Post on 14-Jun-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED)

EE210A: Adaptation and Learning Professor Ali H. Sayed

Page 2: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 2

MAIN RESULT FROM LAST LECTURE

Page 3: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 3

MAIN RESULT FROM LAST LECTURE

Page 4: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 4

LECTURE #03

LINEAR MEAN-SQUARE ERROR ESTIMATION Sections in order: App. C, 3.1, 3.2, 3.3, 3.4, 4.2

Page 6: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 6

CAUCHY RIEMANN CONDITIONS

Page 7: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 7

SCALAR EXAMPLES

Page 8: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 8

SCALAR EXAMPLES

Page 9: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 9

VECTOR EXAMPLES

Page 10: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 10

VECTOR EXAMPLES

Page 11: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 11

OPTIMAL MSE ESTIMATOR

Page 12: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 12

AFFINE ESTIMATOR

Page 13: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 13

MSE CRITERION

Page 14: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 14

UNBIASED ESTIMATOR

Page 15: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 15

MINIMIZING MSE

Page 16: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 16

MINIMIZING MSE

Page 17: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 17

MINIMIZING MSE

Page 18: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 18

COST FUNCTION

Page 19: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 19

MSE MINIMIZATION

Page 20: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 20

DIFFERENTIATION ARGUMENT

Page 21: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 21

COMPLETION OF SQUARES ARGUMENT

Page 22: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 22

COMPLETION OF SQUARES

Page 23: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 23

COMPLETION OF SQUARES

Page 24: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 24

ERROR COVARIANCE MATRIX

Page 25: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 25

ERROR COVARIANCE MATRIX

Page 26: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 26

ERROR COVARIANCE MATRIX

Page 27: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 27

OPTIMAL LINEAR ESTIMATOR

Page 28: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 28

ORTHOGONALITY CONDITION

Page 29: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 29

ORTHOGONALITY CONDITION

Page 30: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 30

DEFINING PROPERTY

Page 31: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 31

EXAMPLE

Page 32: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 32

EXAMPLE

Page 33: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 33

1st DESIGN EXAMPLE

Page 34: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 34

1st DESIGN EXAMPLE

Page 35: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 35

1ST DESIGN EXAMPLE

Page 36: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 36

1ST DESIGN EXAMPLE

Page 37: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 37

2ND DESIGN EXAMPLE

Page 38: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 38

2ND DESIGN EXAMPLE

Page 39: Professor Ali H. Sayed - ASL · electrical engineering department ee210a: adaptation and learning (a. h. sayed) ee210a: adaptation and learning . professor ali h. sayed . electrical

ELECTRICAL ENGINEERING DEPARTMENT EE210A: ADAPTATION AND LEARNING (A. H. SAYED) 39

2ND DESIGN EXAMPLE