Professional Documents
Culture Documents
Gii thiu.
Cch xc nh CRC-n
Mt s a thc sinh.
V d.
CRC-4 trong PCM-30
GII THIU
( x 3 + x ) + ( x + 1) = x 3 + 2 x + 1 = x 3 + 1 (mod 2)
( x 2 + x).( x + 1) = x 3 + 2 x 2 + x = x 3 + x (mod 2)
x3 + x 2 + x
1
1
= ( x + 1)
= ( x + 1) +
(mod 2)
x +1
x +1
x +1
b(m-1) b(m-2)
b2
b1
b0
1. x + 0. x + 1. x = x + 1
2
CCH XC NH CRC-n
Cc bc thc hin:
M ( x).x n = Q( x).G ( x) + R ( x)
G(x)
USE
CRC-1
x+1
CRC-4
x4 + x + 1
PCM-30
CRC-5 - CCITT
x5 + x3+ x+1
ITU-G.704
CRC-5 USB
x5 + x2+ 1
CRC-7
x7 + x3+ 1
CRC-8
x8 + x7 + x6 + x4 + x2 + 1
CRC-12
x12 + x11 + x3 + x2 + x + 1
CRC-32 - MPEG2
MT S V D TNH CRC-n
V d 1:
Tm CRC-1 ca chui s nh phn sau:
1101001010101010
V d 2:
Tm CRC-7 ca chui s nh phn sau:
1101001010101010
FRAME
TS0
#0 C1 0
TS0
#8 C1 0
#1
#9
#2 C2 0
#10 C2 0
#11
#3
#4 C3 0
#12 C3 0
#13
#5
#6 C4 0
#7
#14 C4 0
#15
Submultiframe#1
Submultiframe#2
Multi-frame
V D TNH CRC-4
V d 3:
Gi s b pht PCM-30 to cc a khung con th
(n-1) c tng s bit 1 l 1210.Hy xc nh gi tr
CRC-4 ca a khung con ny?
Gii v d 3:
i s 1210 ra s nh phn: 10010111010
M(x) = x10+x7+x5+x4+x3+x
G(x) = x4+x+1
Q(x) = x10+x6+x5+x4+x+1
R(x) = x2+1
V d 4:
Gi s b pht PCM-30 to cc a khung con th
(n-1) vi xc sut xut hin bit 1 l 50%. Hy xc
nh gi tr CRC-4 ca a khung con ny?
Gii v d 4:
Tng s bit 1: 2048*50% = 1024.
S nh phn: 10000000000
M(x) = x10
G(x) = x4 + x + 1
Q(x) = x10 + x7 + x6+x4 + x2 + x + 1
R(x) = x3+ x + 1