EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal...

33
EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon Dept. of Electronic Engineering EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712 Assoc. Prof. Dr. P.Yuvapoositanon ASP2-1

Transcript of EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal...

Page 1: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

EECS0712 Adaptive Signal Processing

2

Introduction to Adaptive Signal Processing (II)

Assoc. Prof. Dr. Peerapol Yuvapoositanon

Dept. of Electronic Engineering

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-1

Page 2: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Content

• Digital Filters

• Overview of Adaptive Signal Processing Applications

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-2

Page 3: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Digital Filters

• Digital Filters is a digital device adjusting frequency and magnitude

• There are two types of Finite Impulse Response (FIR) and Infinite Impulse Response (IIR)

– FIR has no feedback

– IIR has feedback

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-3

Page 4: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

• An FIR filter has no feedback

Finite Impulse Response (FIR)

DelayDelay

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-4

Page 5: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Infinite Impulse Response (IIR)

• An IIR filter has feedback

FeedbackFeedback

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-5

Page 6: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Transfer Function I

• Transfer function= A ratio of z-transform

• Z-Transform

z -Transform

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-6

Page 7: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Transfer Function

• Transfer function

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-7

Page 8: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Use z-Transform to find Frequency Response

• Replace z with ,

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-8

Page 9: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Frequency Response from Poles and Zeros

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-9

Zk= Zeros

Pk= Poles

Magni tude of

response at omega

Example

Page 10: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Example for Frequency Response

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-10

Page 11: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Example for Frequency Response

• Put together

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-11

Page 12: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

To Summarise…

The coefficients of a Digital Filter determine the desired

frequency response.

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-12

Page 13: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Overview of Adaptive

Signal Processing

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-13

Page 14: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Why we need adaptive?

• Because environment is always changing.

• System needs to be adaptable.

• In electrical engineering, the environment is systems defined by transfer function.

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-14

Page 15: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Multipath in Wireless Communications

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-15

• Signal from transmitter may reach receiver with multipath signals

Multipath

Page 16: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Channel Equalisation

11 00 11 00

11 00 11..33

..66

Without multipath

With multipath

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon 16

Channel

Loss of Info.

Page 17: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Frequency fading channel

• Multipath Channel is also called Frequency fading channel

ff tt

Fourier Transform

ff tt

H(f)=1

H(f)

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-17

Without multipath

With multipath

Fading

Page 18: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Channel Equalization

11 00 11 00

11 00

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon 18

Channel

ff

ff

H(z)=1

H(z) 11..33

..66

Page 19: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Basic Equalization II

• If we knew the channel H(z), we put a filter W(z) at the receiver

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon 19

Channel Digital

Filter

H(z)

xx 11 00 11 00

11..33

..66

W(z)

H(z) x W(z) = 1

Page 20: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Basic Equalization III

• Equaliser is an inverse channel estimation

Channel Equalizer

H(z) W(z)=1/H(z)

xx

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-20

11 00 11 00

11..33

..66

W(z)= H-1(z)

Page 21: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Basic Equalization II

• Adaptive Equaliser finds H-1(z) automatically

Channel Adaptive

Equalizer

H(z)

xx

++ ee

dd

yy ++

-- xx

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-21

11 00 ..66

11..33

Page 22: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

LMS Adaptive Algorithm

• error= d-y New value = Old Value + Step * Error* Input

w(n)=w(n-1) + mu*e(n)*x(n)

For n=1:N

end

e(n)= d(n)-y(n)

AlgorithmAlgorithm

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-22

Page 23: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

To Summarise…

The coefficients of Adaptive Equaliser are adapted to the

inverse channel H-1(z).

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-23

Page 24: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

LMS Algorithm Block

• บล็อก LMS

Normalization

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-24

Page 25: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Example of Adaptive Equalization

• Least Mean Square (LMS) for Adaptive Equalizer

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-25

Page 26: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Signal+Noise, Signal and Error2

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-26

Trend of Error2

Page 27: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Equalizer Response

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-27

Page 28: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Final Tap weights

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-28

Page 29: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

• Anti phase =Cancellation

Basic of Noise Cancellation

FeedbackFeedback ANCANC

NoiseNoise Pilot MicPilot Mic

LoudspeakerLoudspeaker

Quiet zone Quiet zone

nn

nn --nn

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-29

Page 30: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Active Noise Cancellation Headphones

• ANC Headphones

LXLX--18 18 Active Noise Cancelling HeadphonesActive Noise Cancelling Headphones

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-30

Page 31: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

Diagram of Active Noise Cancellation Headphones

H(z)H(z)

nn nn

yy

11 22

33

H(z) =Acoustic Transfer Function

Ext.MicExt.Mic

Pilot Mic Quiet Zone

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon 31

Speaker

DSP Adaptive Algorithm

Page 32: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

ANC

LoudspeakerLoudspeaker

AlgorithmAlgorithm

++

Exterior MicExterior Mic

ee

yy nn

Pilot MicPilot Mic

nn

ANCANC

FIRFIR

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-32

Page 33: EECS0712 Adaptive Signal Processing 2 Introduction to ...€¦ · EECS0712 Adaptive Signal Processing 2 Introduction to Adaptive Signal Processing (II) Assoc. Prof. Dr. Peerapol Yuvapoositanon

ANC Simulink Model

• Dspanc_win32.mdl

EECS0712 Adaptive Signal Processing http://embedsigproc.wordpress.com/eecs0712

Assoc. Prof. Dr. P.Yuvapoositanon ASP2-33