MMFall2005HW2.pdf

(
)
!"
#! $ %& '
, - ( ) *+
.
#
$ %&' :
/
"'
! "/
:
)*+,* (
!
+
' # ()* +
,
,
!
' 4 +' '
?
'
9# 0 +
,
4 1 2$ 5# .)#' –
@ (=
$ 4 .-
+' 9 B '
4
' . . !#'
–8
6# !
.' > 0
MPEGI3MPEGIJ 94 > ='
G 4 92>
>
5#
64
& 9# :$ ;* 4
;
H
.
=
#
'
4
'
6
+' /0 . =' 4 A= . 3
4
='
# #
+' /0
4 5264 $
)#' + >
+' /0 @2C
+ > D#
6# !
+' /0 1 2$ 3'
< ' (=
2 ( = > $) "6 )4
+' /0 96C @2C
N
#
"# $ % &
. #
D0 ?
' . .
='
G'
='
4
M desktop
.
='
4 MPEGIL
: . >
= AO .' ' ' G
)#'
='
K
.
.' '
+' /0
-. / $ -! 0 (
A# 6 8
&
@ . 0
! 1#
' 9B *
=
6 . (#' ' / 5 %6= .(# +' '
'
6 U
<
>
5V '
V . 0 '
!
\KHz Y
V . 0 '
*
<
6 1# 5264 #' 4 3+ >
.' > 4 + 4
D
` >5 $A
V2#
(+ > +D
- +
<
+
'
.
6
.
!V .
W
3R
!
5# ` > +D
4) G
)
. gb xi
. < >
>
!
!
S< 3 $
A# 6
$ ^4 .
#' 4
> cO
'
X
=
!
' 3 !#' [ <
='
4
$
'
#
$
-
b
.( 4
4 . # )&
' 0
T4
. >
!
*
.(# '
2#
4
i`
`' T4 3xi & ' . .- + > +' '
!
< ;B
]*R4
16 %31 7 ( (
.a b
= +' T4
. .' ' &
)#' A# 6
. e;
/ J9f> ' .'
$
`' T4 ' .
5
D
D
D
_$
-4
5264
.
.-
. 4
1 2 )3 3
3+ / +D
-
4
!
P$ QR:B 4
+ RC . . 6 -0
+
( d. * $ 9B *) 1 4 #' `' T4 3-
6
. ' > 4 + = /4
. ' 35#
' T4 '
'
4
)#' A# 6
V . 0 S < 4' 3
5# .' > 9# :$ VV
='
.
> ' ' T4
' 4 J S ;2$ '
W * 3(# ' .
5 # LZdB 3LKHz Y
9 B
B
4 +' &
4 .' > 4 ( V $
2#
#
D
.
=h > .
(JIi)
CE
– Multimedia HW#
H. Rabiee, Fall
(KIi)
.' > 4 -> ! +' T4 5#
4
4
? i `' T4 '
4 =
(iIi)
- B = [logK(L)]
= 3+ > D . gb W .' > 4 +' '
$ 4 gb
/
#
. 6;. 1# gb
= 3 $ ^4 . '
.(J9f>) ' > +' ' /
% 2 ;+ 7 6 31 7 <! =$ : –
' = .3
D
#Na b '
.+
$ :' ' 4
$ $#
": ( 89
2# + . +D . 1# 3 > R
1# j 0 -
.
! `' T4
' h :$ (=
# eb
(LIi)
!
.' >
.
B . e6;.
>(]$ #
+'
5#
$ > KB
.
QY 6 4 N a b '
> 4cO
#' 4 # + ! &3 > R=Kxmax # | x (n ) | x max . l $ $ 5#
)
x (n) + >
( =' A# 6 #
>
4 6*
$
!M " $
(mIi)
'
6 #' 4 .
4 ]
4
D
.
o $ nT '
(pIi)
(mIi) eb
4B
. ' > 4 + #' J 92>
.- +D
. D#
# +D
b e(n) 3+ / +D
.
.
6 x(n) .
+ !& 3
>cO
(qIi)
.- + >
CE
– Multimedia HW#
H. Rabiee, Fall
#
b
' +D
. D#
! -:V
(\Ii)
`
' D#
4 ' "# $
R2
12
.-
3R `' T4 ' -
@ #
2# "# $
.' > 4 ) D#
#
!
. (#
'#
2# (
b 3 > -
, )
2 2
(rIi)
:(\Ii) eb
' (rIi) eb
#D!# G
(JZIi)
dB *
'
D
.
b
#
(JJIi)
(JJIi) eb @^ ( . s 0 x max = 4
' #
D
x
. `' T4
. #& 4
(JKIi)
- ? Y 3-
2# ' . +D
X max = 4
3'
. :C u *
> 4s 0
x
4 "# $
- . (ipdB ' *) SNR $ =' 4
!
Y - . 5 4v$
. . 4 16. SNR ' :
Bq
' 4
'
V#
!
(B) = - '
=- '
$
64
pdB 3 0 t & ' . ;:B D &
$ (JKIi) eb
<
.
= . . 4
-:V
* ' 3 d4
3 . 5 4v$ $ O4
6V
C
4 5# x T$
-> !
!
.
> +D
-
.-
.
/ -B' 1M .
2# ` . +D
. 1# @^
-
2# "# $
!
3
5! 4
= 4' . . -# $
1M . #' 4 .
.-
CE
– Multimedia HW#
H. Rabiee, Fall
#
<
$-
= -> !
!
:B 9 B
D
.
law ( ( (
2# ' . +D
"# $ d4
' .
$ $
. #
2#
µ
!
/ - '
l;w '
.- - JJ 3-
"6)$ 4 ' 1M . #' 4 1#'D . #
b 5#
C
3
.
'
>! #
2# .' . 6C + >
(smith[ ] 1 +A2) µ law )"? * <! 1 2 =$ : –
" $
. - gt . =' 4 / µ
+'
3- N=\
-
2#
µ =LZ .
=; 0
*
D
x(n) lV*
4 #' 4
D
. a b "# $ i9f> .
. a b 3' > 4
y(n)
=
T4
+'
> 4 -# $ 1M . '
R y(n)=x(n) e ' 4
:8 D
$ $ )>21 ( 89
= 4 ' (JiIi)
(JiIi) e ' 4 3 > µ =Z
µ 8 D #' 4
= |x(n)|
1# 3K9f>
' G 5#
. =' 4
3
/
+ >(V $
(JiIi)
3
D
. 5# .
# 4 A# D0
D
. @#
#6
<
D
. a b 31M .
.[K] > # smith j $
[ ] 1 µ=
D#
!
-:V
2 -law µ
#
b
% 2 ;+ 7 6 %31 7 1 2 5
smith[K] 3 > +'
-
2#
5
.' & CE
– Multimedia HW#
H. Rabiee, Fall
= 4 ' DG
' > 4 + 4 µ law
16 %31 7 C > D!
D
V
.D &
5#
D
.
( 89
.
t 0
µ law ` . +D
6=
. ' + > +D
2
.
(JLIi)
. =' 4 / (JKIi) ' 4
V# 4 '
' ' !V
! "# $
(
.
x max
)
SNR 6. ! V ' 4 5#
4
x
? $ 2# ' G
# 3 .
4
6. (
!V
x max
)
SNR 3 µ A# D0
_$
. ' > 4 + = /4
x
. # 4 A# D0 µ
- - o SNR & ' . (
x max
)
SNR 3 - 20log10[ln(1 + µ )]
+' T4 3 =' 4 A= .
x
. . 4
6. ! V
!
4&
. #& . 38 D µ 1#
+ . +D
(Predictive Coding) )3 !
+
+ 1# .
=
6
'
/4 #' 4 3
4
x(n) ; 0
b l. $
= &5
6
.-
= z
' D)
4
b
# !/ {
=
6 3
6
+ > +D
.
4 $ ' > 4 0 t + > +D
W 4 92> 1# '
+'
! V:6= 5#
A
4
;
6
.' > 4 . 3c(n) . e6;. e;
;0
F 5 7 +7 ( (
64
' . .
=
.
6
+ > # !/
. '
b
4
@^
45
4 6=
!
.
1# ;
. 4 + > N t 4 5#
4 + 4 “PCM” 3 ' . . ' - o
= & ' . . 4+ >
<
. d(n)
3+ . . ' '
4 5# .' > 4
+ >
# . #& -
/ L9f> ' !/ ` . . ( V 1# + . . ' + . . ?
« ;t $» e6;. .' > 4
. - 9:6 1# + > . -
;:B
b @^
' > 4 +D
:
}~ 6 4 !/ + . . ( V .- + > +' '
5#
)
$ ' > 4 +' 5 6O$ x (n k ) + >
+ >
. ' ;:B
+'
> “DPCM” # ;t $
Y 4a <
e 6 1# ( V4 ' . +D
!
#' | ;
+ > .
Y 4
“PCM” ' > 4 . # !/
. .' > 4 +' '
/ (1# #
b
4' ) @
.' >
CE
– Multimedia HW#
H. Rabiee, Fall
+ 7 +7
(H) + 7 +7 ( 41) )3 !
F 5 7 +7 ( 89
%4 5
` . +D
. 3( V
c(n)=J
4
/ m9f> ' . - (DM) '
5# ' .- + > +' '
c(n)=Z
-:d4 +D
. gb .-
- o«
D
.» ;
Y 4(V
<
I$+* ( ( (
3 # !/ `'
' ' gb
1#
' j 0 # !/
d(n) 5#
.' > 4 S# $ #
(V
b
.' > 4 •O/4
(JmIi)
$ 4 xp(n) = x(nIJ)
QY 6 4 . ' . + = /4 S Im9f>
# 3- + > +'
G' b
. . 4‚
# !/ 1#
.
;t $ ' 4 ' x(n)
#
(JpIi)
+ . +D
$ 4 . - x(n)
G'
.
:'
. '
)#'
. ' . -B' # 5 %6= .-
)
;t $ 1# d(n) 3 x (n 1) ' + > +D
/
! e
.- Jbit/sample
– Multimedia HW#
H. Rabiee, Fall
ƒ 2 4 3' > 0
U
.
CE
!
' '
4 Jp
(CR)
] ' '
Y 4 3' ' gb
+' /0 U
)#' ' 4 3 ' 4 5# 3
=1
(JqIi)
.
b DG
5#
/4
'j 0
+ ! & 3' >
. >
)#' l# $
D
.
b
4
C
. )&
6C Jpbits/sample
G
+ 7 +7
4 5# x T$ . .
'
!
:'
Y 4
!
D
' > 4 nC
_$ . ' > c O
.
S Ip9f> . . 4
. - 1M .
. ' > 4 nC 3(# ! 8 D
N t 4 . >
(H + 7 +7 ( 41 %4 5
0
<
;
#
V
;
;
<3
' ;
<
I$+* K%L M1 ' ! N 2 ( 89
< #
; +
_$ !#' tone
tone 1#
< . ' . + = /4
!#' [ <
#& .
. .
3 . .
!
$ 4 . =' 4
. . -. * $ V=& ;
;
!
'
{ *
Y 4 2#
O/4 # - 92/4
/ x B'
!
l
4 ;
<
4 ' # + > +D
* ' + > +D
.
.
!
.- + #& AO
CE
– Multimedia HW#
H. Rabiee, Fall
J
,$)F
/ 1
&% 1 (H Q2 R
/ 2 ) F <! 1
&% 1 ( 41 %4 5
I$+* P! 3(G89
,$
;
e;
<
& ' .
V=
(# +' . ' /
/
#
N
* < 5#
' 4 . 6V
/ .
+ >' /
.' > 4
. . 4
#
G
B
'
' .
%4 5
I$+* ( ( (
4 (ADM)
0
'
6;.
Tb
' ` . +D
Jayant ( # ! ' ;
:4
Y 4
* <
.
< .- + > * < Jayant[i]
(S IJ\Ii)
(cIJ\Ii)
.-
#
;
<5 $
(# !
(JrIi)
(J\Ii) b
92> ' ;
' .
< 9B *
< - * 5# ' 4
: ' 1# ;
CE
0
+
'
Y 4 1# j $
. 4
' 92> -
$
p = K ' (V
: ' 1#
-6
– Multimedia HW#
H. Rabiee, Fall
=1
> 4 (]$
'
$ 4 S Ip9f> W 4 92>
'
= 4
3 *
!M . =' 4
.' > +D
= ' # -:d4 l >
*
' *
W 4 92> l > ' #'
. .
:'
. ' . + = /4
/ IcIp9f>
. >
(JrIi)
$ 4 .- + > +' ' /
$
# 4 A# D0
& ;
O
# 4 A= . (
B $
) 9B *
min
4
Q#
;
< - * 5# ' 4 3
> 4 +D
.l
. 4 4
p D21 TL. 2 , $
. =' 4 /
$Y dB M SNR - 5
'
6 #
V
. .c
5# . > 1M .
' - 1#)
4
4
I$+* <! 1 6! 3 )2
'
6 U
6 5
#. . 4
2>&
4 ' -B'
'
.
0
- o ;
SNR d. * . ' > 4 + = /4
d. *
P$ % &
'
T
+'
<
gb
.
'
/
DPCM 3Q4 6C . .
DPCM
6V
1# DPCM
>+ 4
+ . +D
. 1#
<- * ' '
$ 43 >
$ 4 35 %6= .' . +'
G 4 [J] "G 4
.' >
6V
+ . +D
4 ƒ 2 4 3' ' gb
. * <
'
ƒ VT4 6. m # L G '
.' >
4
=+D
$ 4
6.
= !/
$Y
G'
=-
+'
. ? ! = . # &' #
.-
6=
$-
# 3' > 4 +'
SNR ' & -
+ >
;6C 3 . 4 o
' 43 >
5#
. & ' .
;:B
$Y
G'
( V4
<
3 > 4 ) 4 pdB `
.
*
-:V
= $Y 4
6 1#
/
|'
;t $ +D
.
.' .
6V
$ 4- o
= !/
# !/
-*
= !/
3DPCM ( V 1# ' . =' 4
!
> ' ' G PCM ( V
b 6= 3 '
G ' # !/ - *
JZ
Y 4
U DPCM ( ( (
. ' ' : dB JJ $ L
D
' ' : 5# . =' 4 U
!
DPCM ( V
pdB # !/ +
- .
z
6 5 6O$
!
6> A# 4 & 5# '
!/ l# t 5 $ ! !M
/ + . +D
_$ ;* 4 ' ' : 5# / . . ' )# (PCM) ( V4
V . 0 '
4- * '+ #
Y 4
;:B AO ' .
;0
$ 5#
6 -B' # ( '
I 2 )V *
$ 4 3 ;.
4
$Y
6 -B' 5
.' ' A# D0
.' . =
:> „# 3q9f>
B J/Km<p<K
. G $ .' '
_$ $ ' > ? ) 3 . 4 9 6T$ -V ‡ 2#
4 ' -B' A= .
4 5# ' > (. l > .
!
P = J/m
3 #& 4 -
Y 4 2#
= 1#
U QVL3 (J89
PQ = J
T 4 e;B 3' G 5#
'
=
%4
4
+ . +D
.
0t -
=3 !
'. >
/ SNR +
6= . 4 ! = 3
6. - 1# . -
' 4
1# ( V4 ' .
4 5#
.
CE
– Multimedia HW#
H. Rabiee, Fall
4
!
S
ADPCM ( ( (
DPCM
!#'
0 +D
DPCM
.
2# .' ' ' G ADPCM #
&
0 DPCM
+ 6C a < '
.-
3' G 5#
. . 4
_$ + . +D
. ' > ? ) x(n) '
5# . =' 4
. '
!
/ „# .
;
+ > ‡
>z
' ;
0
. V= #
#' 4 5#
3
'
'
4
< 3 0 +D
l
0
= #
!
.- + > +' '
$ 4
$ 6= PCM
-:V JZIJJdB
. # )&
/ \9f> '
0
= #
. ' : p dB
;t $ - t
# !/
DPCM
.
4 d(n) 9t $
- o # !/
(H + 7 +7 ( 41 = )2 $
+ > # !/
4 3-
. ;
-:V SNR ' m dB ' * '
w-*
. =' ) 3a b '
+ 7 +7
4 + . +D
< (]$
ADPCM + > l . $ 3 #& 4 -
# !/
l
<(]$ .-
5# . . ' )# ' : PCM ' µ law
0
@ #
0
9 :B
$ 4' :
SNR ' : 3 ;G
, $ 6 %31 7 2 ADPCM K%L (O89
' 4
! V + . # !/ l# t 3 0
# !/
DPCM
(KZIi)
4- o
4 +$ .+
.' > 9B *
1#
< '
4 1M . + )
!
4&
( .s 0 .-
= ' # !/
b " 4 5! 4 $
G 4 [J] "G 4
. .
b
6 43
k
(n)
# !/ l# t x :b$ '
> 4cO
# !/ l# t e
!/ l# t .
cO ` T
%&' 5 7 +7
DG
.
+ 4& 5 # -V
' ='
5#
'
$.
'' G
!
. . 4 +'
CE
– Multimedia HW#
H. Rabiee, Fall
' . .
ADPCM C
'
/
# >&
U 1+3 % 1 ( (
4
G
='
5!6= G.qJJ '
4
# !* W(
. =' 4 ? )
!
4 9# 0
\
. “demo-quant,” 3Appendix ' ' G 4 MATLAB 4
D
bits
' + > j:t
sample
.a b
$
2#
9# 0
4
. . 4 .
!M # > G 4 $
- . 3W 4 92> = ' (Distortion) { / w 3' 4 =
_$
;2> ˆ- ? . c
- .
' 4 N 3(
1# 5 > '
4
(]$
' B # 6> . .
c O µ 1#
'
' 4
2$ (-
. . V# 4
=-
2#
D
µ
=N
4
#' 4 5# ˆ >
4 M
4
D .
„# . > 3N 3
+ 4& 4
=cO
Y
D .a b '
:B 9 B - . ' & -
. 3-
2#
D
. #& -
.
+'
!
0 # 9# :$
‰0 ' + > +D
43 .
.
4 $
6C
.
6
6C + > +D
.(iIJL e ' 4) # ' y(n)
+'
ADM DM .
! 1#
V #' 4
Q
' ? . . ='
_$
o . . V# 4
B
O Appendix '
S; O4
. .-#
4
:
'B #
V
=cO
4
+ >
$
2#
o &
+ 4& -
8D
= 92> ˆ =' 4 - * 5# '
. .{ '
!
. ='
4' '
.
2M .
: gt
D)4
_$ = 6>
=
$ :+ > +D
. . V# 4
- . 5#
CE
6C - \
.
+ > +D
'
– Multimedia HW#
H. Rabiee, Fall
&
- . $
'
;
=
< # 6> . .
6C MATLAB e4
. AO
'
1M .
= 4
9# 0 1#
!
(S
Y 4 6C (c
6
(W
W 4 92> A# 6 ('
W 4 92>
1M . -6VB
+ >
9# 0 (Š=
, .wav 9# 0 -4 0
. LLKHz KKKHz JJKHz ' + >
.(]$
;
Ii
“sindm.m” IL
_$
6 $ # ! ] ' A# 6 ? ! = '
. .+
. .
.
V
„# 5#
D .
6
.
„# . . 4
/4 . .
6 =
/ =
D
µ law @2C
W * 6> 35 0
.wav -4 0
1# # 6> . ='
' $ 3+ >
“sindm.m” “sinadm.m” l;b4 e4
P
B
+ RC µ
$
µ law @2C @^ 3 .
= dmax, dmin, xmean, p, Q
' 4 - 8 D # 1M .
(K
µ law # 6> : # 6 =
4
x(n) 5 $
+ >
4
?Y
4
.
;
6
. . V# 4 3+D
4
bits
sample
. . V# 4 (N)
)' 4 =
G ) µ law
.
O -B'
. . V# 4 Jp
. .-#
4
(J
+ >
9# 0 (
6
!
+'
DM 3 '
4
(m
9# 0 =
_$
- . . . +'
\ ;
<5 $
=
6 [R
V# 4 9 B - . DM ` > +' /0
!
'
;
6 U
DM
=
+' '
;
! 3
+' '
?
'
V . 0
V=
.
. #& -
' 4 = ' 5264
6 @ . 0 M ' . . + = /4 ' 4 = '
'
6 U
=
4'
ˆ . 4 (= 0 JJKHz
.(+ O ') # & -
-B' + >
!
. .wav 9# 0 +
# !/
5#
b
bit
# !/
b
M = 3MATLAB 4
. . G $
sample
4 G - Jp # \ 6 = 3' > 4 9# :$ .wav 9# 0 1# . 4 ! = ' ' double
3' >
4 +D
.'
B
.J
+' /0 4
1# .-V
* + > +' /0 9# 0 +
' A# 6 3 #
2$ ADM
+
bit
sample
(p) (m) (L)
V=
.
. .cO l 4
. . 4+
dmax dmin xmean P
<
DM
ADM - . . . +'
= 4
= 4
# 6> - * 5# ' . .
5# 5 $
=
6 [R
?
.
. . V# 4 . V#
! 1# ' ” ADM + µ law "
+ > +' ' '
ˆ # ' W * - . 6=
+'
+ > 9# :$
µ law ƒ 2 4
6.
4. .
6C
=-
6> #& . . 6C # +' . +'
6 = ' # !/
b
.
4 @^ . . +D
.' > 45 $ ;
<
4
+ >
$
D
. '
1# :
QR:B .
µ law . # '
.( . 4 0 t + > # !/
,J
2#
MATLAB 4
+' /0 x T$
6C
+ > +D
6>
4
(q
!
&
W * 6> : # 6 =
4 & ' . ADM ( # !
4 5# ? )
4.
'
;
+ *
X 16' (
- .
. =' g t $ . # +' . + = /4 .
+' ' / + =' ( ; $
'
. # 6> . =' Œ
. . 5 6‰$ + !/# 4 & '
+ #
= . =' 9# T$
A# 4 & ' + >
6> . ? 6$ $ >
>' '
(plots) = 92> MATLAB
Y
= 92>
=' ]
4
-# 5#
4
= 4
= 4
'
(]$
‰4
D=1 * (G
[ ]. L.R.Rabiner and R.W.Schafer, Digital Processing of Speech Signals, Prentice Hall SJO
[ ]. B.Smith, “Instantaneous Companding of Quantized Signals”, Bell System Tech. J., Vol. G,
No. , pp.G (J S, May S J.
[ ]. N.S.Jayant, “Adaptive Quantization with a One Word Memory”, Bell System Tech. J., pp.
S(
, September SJ .
[ ]. Guido van. Rossum, “FAQ: Audio File Formats”, http://www.cis.ohio_state.edu.
CE
– Multimedia HW#
H. Rabiee, Fall
CE
– Multimedia HW#
H. Rabiee, Fall
CE
– Multimedia HW#
H. Rabiee, Fall
CE
– Multimedia HW#
H. Rabiee, Fall
CE
– Multimedia HW#
H. Rabiee, Fall
G
CE
– Multimedia HW#
H. Rabiee, Fall
J