40
LOGO LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com [email protected]

LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

Embed Size (px)

Citation preview

Page 1: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

LOGO

LAB 2

Sampling &

Quantization

Part 2

[email protected]

Page 2: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

2

Part 2: Aliasing in Frequency Domain

Page 3: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

3

Ex: x(t)=5 cos (2pi*2000* t)3+‏ cos (2pi *3000* t)

Fs=8000 Hz

Fs> 2Fm=2*3000=6 kHZ

Sampled Signal

Page 4: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

4

Ex: x(t)=5 cos (2pi*2000* t)3+‏ cos (2pi *5000* t)

Fs=8000 Hz

Fs< 2Fm=2*5000=10 kHZ

Page 5: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

5

Part 2: Aliasing in Frequency Domain

See the related video

Page 6: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

6

Page 7: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

7

Page 8: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

8

Page 9: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

9

Page 10: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

10

Part 3: Quantization

function y=uquant(x,n)

del=((max(max(x))-(min(min(x)))))/(n-1);

r=(x-min(min(x)))/del;

r=round(r);

y=r*del+min(min(x));

end

Page 11: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

11

Example: Quantized x=2sin (2pi*t) using 16 levels.

max min 2 ( 2)4 /15

1 16 1

X Xdel

L

2

2

4

0

Page 12: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

12

4

0

Page 13: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

13

Page 14: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

14

2

2

15

0

Page 15: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

15

t=0:.001:1;

y=2*sin(2*pi*t)

figure(1)

subplot(311)

plot(y)

q1=uquant(y,4)

subplot(312)

plot(q1)

q2=uquant(y,32)

subplot(313)

plot(q2)

Ps=mean(y.^2);

Pq1=mean(q1.^2);

Pq2=mean(q2.^2);

SQR1=Ps/Pq1

SQR2=Ps/Pq2

Page 16: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

16

0 200 400 600 800 1000 1200-2

0

2

0 200 400 600 800 1000 1200-2

0

2

0 200 400 600 800 1000 1200-2

0

2

Page 17: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

17

Image Quantization

Exercise 1

Page 18: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

18

clc

clear all

y1=imread('office_4.jpg');

y=rgb2gray(y1);

for i=1:7;

L=2^i;

Q=uquant(y,L);

i=i+1;

pause

L

figure(i)

imshow(Q)

end

Page 19: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

19

b=1

Page 20: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

20

b=2

Page 21: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

21

b=3

Page 22: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

22

b=4

Page 23: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

23

b=5

Page 24: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

24

b=6

Page 25: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

25

b=7

Page 26: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

26

clc

clear all

[y,fs]=wavread('speech_dft.wav');

sound(y,fs)

for b=1:7;

L=2.^b;

yQ=uquant(y,L);

pause

b

sound(yQ,fs);

end

Audio Quantization

Page 27: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

27

semilogy

Exercise 2

Audio Quantization

Hint : x=original signal , q=quantized signal , Error=x-q , SQNR=Px/PE , Px=mean(x.^2)

Page 28: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

28

2 3 4 5 6 7 810

-2

10-1

100

101

102

103

104

plotting SNR

0 1 2 3 4 5 6 7 80

200

400

600

800

1000

1200

1400plotting SNR

Page 29: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

29

Simulink model for sampling and quantization

Page 30: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

30

Exercise 3

Page 31: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

31

Page 32: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

32

Q ua ntization error : ( ) ( ) ( )q qe n x n x n

2 2error

max minQuantization step =1

x x

L

0.1 0.1

2 2error

Quantization

Page 33: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

33

Quantization of sinusoidal signal

2 2

2 2

0 0

2 2

2

2

2

1 1P ( ) ( sin )

2 2

( ) for ( T t T )2

1 1P ( ( )) ( )

2 2

1

2 2

2

2

sig

q

T T

q q

T T

T

T

S t dt A wt dt

e t tT

e t dt t dtT T T

t dtT T

A

Average power of sinusoidal signal :

Average power of quantized signal :

2

12

Page 34: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

34

Signal to quantization noise ratio

2

12

2

max min

2

2

2

2

2

the signal to quantization noise ratio

P

P

( ) 2

P 2

P

2

12

4

12

3

2

sig

q

sig

q

SQNR

x x A A A

L L L

A

SQNR

A

LA

L

2

10 10

3( ) 10log ( ) 10log ( 2 ) 1.76 6.02

2

bSQNR dB SQNR b

Page 35: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

35

If the desired sampling rate is lower than the sampling

rate of the available data, in this case, we may use

a process called downsampling.

Scaling

X(n) ={ ---- , 0 , 2 , 0 , 1 , 0 , ….}

X(n/3) ={ ---- , 0 , 2 , 0 , 0 , 0 , 0 , 0 , 1 , 0 , ….}

Page 36: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

36

X(n) ={ ---- , 9 , 5 , 2 , 0 , 1 , 2 , 4 , 8 ,…..}

X(3n) ={ ---- , 0 , 0 , 0 , 9 , 0 , 4 , 0 , 0 , ….}

Page 37: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

37

If the original sequence with a sampling period T= 0.1 second (sampling rate =

10 samples per sec) is given by:

x(n) : 8 7 4 8 9 6 4 2 2 5 7 7 6 4 . . .

and we downsample the data sequence by a factor of 3, we obtain the

downsampled sequence as

y(m) =y(3n)= 8 8 4 5 6 . . .

with the resultant sampling period T = 3 x 0.1 = 0.3 second (the sampling rate

now is 3.33 samples per second).

Example

Page 38: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

38

By MATLAB, we can do this in an easy way. For example,

>> x=1:1:10

x =

1 2 3 4 5 6 7 8 9 10

>> x2=x(1:2:end)

x2 =

1 3 5 7 9

Page 39: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

39

Anti-aliasing Filter

Page 40: LAB 2 Sampling & Quantization Part 2 - site.iugaza.edu.pssite.iugaza.edu.ps/masmar/files/DSP_Lab_2_2012_slides_part2.pdf · LAB 2 Sampling & Quantization Part 2 iugaza2010.blogspot.com

LOGO

40