Professional Documents
Culture Documents
CHNG 1:
TIN TC
Si(t)
S0(t)
Ngun
tin
Ngun
tin
Nhiu
Ngun tin:
Knh tin: l ni din ra s truyn lan ca tn hiu mang tin v chu tc ng ca nhiu.
S0(t) = Nm Si(t) + Na(t)
+ Si(t): Tn hiu vo & S0(t): tn hiu ra ca knh tin
+ Nm (t), Na(t) : c trng cho nhiu nhn, nhiu cng.
Nhan tin
M ha
ngun
Gii m
ngun
M ha
knh
Gii m
knh
B iu ch
Gii iu ch
Pht cao
tn
Knh
tin
Thu cao tn
trang: 1
a. Lng o tin tc: Ngun A c m tn hiu ng xc xut, mt tin do ngun A hnh thnh l
mt dy n k hiu ai bt k (ai A).
(1)
(2)
(3)
Lng tr ring:
I(xi) = -log p(xi)
(4)
xi
)
yj
(5)
xi
)
yj
(6)
p ( xi )
(7)
+ I(xi) 0
(8)
(9)
(11)
p( x / y)
p( x)
(12)
(13)
XY
(1)
trang: 2
(2)
XY
Entrpi c iu kin:
H ( X / Y ) = p ( x, y ) log p ( x / y )
(3)
XY
(1)
Thng lng ca knh C l lng thng tin ti a knh cho qua i trong mt n v thi
gian m khng gy sai nhm. C(bps)
(bps)
(2)
d ca ngun:
r =1
H (X )
H ( X ) max
(3)
(4)
(bps) (5)
trang: 3
di trung bnh ca b m:
n = p ( x i )n i
i =1
(1)
Cc bng m:
Tin
T m
a1
00
a2
01
a3
100
a4
1010
a5
1011
Mt to m:
n
bi = K 2 K 1
(1)
K =1
=0 hay 1;
K: s th t ca k hiu trong t m
c. hnh m:
Cy m
trang: 4
0v1
3
a1(00) a2(01)
a3(100)
0V1
3
a4(1010) a5(1011)
a-
Hm cu trc ca m:
2
Khi ni = 2
G(ni) =
1
Khi ni= 3
2
Khi ni = 4
2-1-4 iu kin m phn tch c :
M c tnh Prphic
Bt k dy cc t m no ca b m cng khng c trng vi mt dy t m khc ca
cng b m.
M c tnh prphic nu bt k t hp m no cng khng phi l prphic ca mt t hp
no khc cng b m. iu kin m c tnh prphic:
n
G( j) 1
j =1
V d: Ly b m prphic 1,00,010,011
Cc t hp s ng: 1,00,010
Mt t hp cui: 011
Gi :
n1, n2,, ni l di cc t hp s ng
1, 2,, k l di cc t hp cui
(1)
(2)
(3)
trang: 5
(4)
- V d: Vi b m trn ta ly
+ Hai t hp s ng : 1, 00 n1= 1, n2= 2
+ Hai t hp cui: 010, 011 1 = 2 = 3
+ T (1) ta tnh c s c th c c cc dy ghp bng cc t hp s ng c di n j
bng:
g(nj) = g(nj 1) + g(nj-2)
Trong nj 1, g(0) = 1, g (0) = 0
g(1) = g(0) + g(-1) = 1 1dy :1
g(2) = g(1) + g(0) = 2 2 dy :11 v 00
g(3) = g(2) + g(1) = 3 3 dy :111, 100, 001
g(4) = g(3) + g(2) = 5 5dy :1111, 0000, 1100, 0011, 1001
+ T (2) ta c:
G(nj) = 2g(nj-3) trong nj 4; G(3) =1; G(<3) =0
G(4) = 2g(1) = 2x1 = 2 1010 v 1011
G(5) = 2g(2) = 2x2 = 4 11010, 00010, 11011, v 00011
G(6) = 2g(3) = 2x3 = 6 111010, 100010, 001010, 111011, 100011, v 001011
G(7) = 2g(4) = 2x5 = 10
2-2. CC LOI M THNG K TI U (TKT)
2-2-1. Mt s nh l c bn ca m TKT
H(U) +1
Ly thuyet thong tin
(1)
trang: 6
ni
i =1
(4)
2 ni p (ui ) 21 ni
(2)
Ui
0,34
U2
0,23
Ui
pi
Pi
Ui
U2
U3
U4
U5
U6
U7
0,34
0,23
0,19
0,1
0,07
0,06
0,01
0
0,34
0,57
0,76
0,86
0,93
0,99
U3
0,19
U4
0,1
U5
0,07
S nh phn
Pi
0,0000
0,0101
0,1001
0,1100
0,11011
0,11101
0,1111110
ni
U6
U7
0,06 0,01
T m
2
3
3
4
4
5
7
00
010
100
1100
1101
11101
1111110
+ Pi c tnh theo bc 2: i = 1 P1 = p0 = 0
i = 2 P2 = p1 = 0,34
i =3 P3 = p1 + p2 = 0,57
+ i Pi sang s nh phn:
Pi = 0,34
x2
0,68 0
x2
1,36 1
Pi = 0,86
x2
1,72 1
-1
0,72
Ly thuyet thong tin
trang: 7
-1
0,36
x2
0,72 0
x2
1,44 1
Khi Pi = 0,34
0,0101
x2
1,44 1
-1
0,44
x2
0,88 0
x2
1,76 1
-1
0,76
x2
1,52 1
Khi Pi = 0,86
0,11011
H(U)= p i log 2 pi
i =1
p=
H (U )
2,37
=
= 0,81
2,99
n
pi
0,34
0,23
0,19
0,1
0,07
0,06
0,01
1
0
0
1
1
1
1
1
2
0
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1
T m
00
01
10
110
1110
11110
11111
Thc hin bc 2:
Cch 1:
p1+ p2 = 0,34 + 0,23 = 0,57
p3+ p4 + p5 + p6 + p7 = 0,43
chnh lch :
0,14
Ly thuyet thong tin
trang: 8
Cch 2:
p1+ p2 + P3
= 0,76
p4 + p5 + p6 + p7 = 0,24
chnh lch : 0,52
Vy cch chia th nht c xc sut gn bng nhau hn cch chia th hai, nn ta chn cch
chia th nht. Qu trnh c th tip din.
Thc hin bc 3:
Cch 1:
p3 = 0,19
p4 + p5 + p6 + p7 = 0,24
chnh lch : -0,05
Cch 2:
p3 + p4
= 0,29
p5 + p6 + p7 = -0,14
chnh lch : 0,15
Vy ta chn cch th nht.
i =1
p=
H (U )
2,37
=
= 0,98
2,41
n
pi
U1
U2
U3
U4
U5
U6
U7
0,19
0,19
0,19
0,19
0,08
0,08
0,08
Cch
chia 1
00
010
011
10
110
1110
1111
T m
00
010
011
10
110
1110
1111
Cch
chia 2
000
001
01
10
1100
1101
111
T m
000
001
01
10
1100
1101
111
+(0,08x4)=2,46
+(0,08x3)=2,46
Cng mt b m nn H(u1) = H(u2) suy ra 1 = 2.
khc phc nhc im ca m thng k ti u Fano ta nghin cu m thng k ti u
Huffman.
trang: 9
u3
u4
u2
u1
0
u6
1
u2
u3
u1
1
u7
u5
Cch chia 2
u4
u1
0
0
u5
u4
1
u3
u2
u5
1
u6
u7
u7
u6
Cch chia 1
2-2-4 M TK ti u Huffman:
Theo Hpman c mt b m Pre6phic c di t m ti thiu, iu kin cn v l tha
mn 3 tnh cht sau:
Tnh th t di cc t m: pi pj vi i <j th ni nj.
1-
pi
T
m
0
u1
0,34
u2
u3
0,23
0,19
0,58
00
1
0,42
10
11
0
u4
u5
0,10
0,24
0,07
0.14
011
0100
u6
u7
0,06
0,01
0,07
01010
01011
trang: 10
gc
1
0,42
1
0,42
0
u1(0,34)
1 u2(0,23)
0,14
1
u6(0,06)
u3(0,19)
u4(0,1)
0,07
1
u5(0,07)
u7(0,01)
Pi
M Hp man
u1
u2
u3
u4
u5
u6
u7
u8
u9
u10
u11
u12
u13
u14
0,5
M
u
0
0,25
0,0315
0,51
T m
0
10
00
11000
0,0315
0,125
01
11001
0,031
10
11010
11
11011
0,031
0,0157
000
111000
0,0157
0,25
001
111001
0,0157
010
111010
0,0157
0,125
011
111011
0,0156
100
111100
0,0156
101
111101
0,0155
110
111110
0,0155
111
111111
H(u) = pi log 2 pi =
i =1
H (u )
2,375
trang: 11
S t m c th c: N0 = 2n
S t m mang tin: N = 2k.
S t m khng dng n: 2n 2k (s t hp cm)
2n
1+ E
(2)
2n
n +1
(4)
Khong cch gia 2 vector t1, t2: k hiu, d(t1, t2) c nh ngha l s cc thnh phn khc
nhau gia chng.
Khong cch Hamming gia 2 vector m t1, t2 bng trng s ca vector tng t1 t2:
(6)
t = 1 d 3; t = 2 d 5; t = 5 d 11
3-1-3 H s sai khng pht hin c:
trang: 12
(9)
V d: E = (1 0 0 1 0 1 0) sai v tr 0, 3, 5
Trong cc h thng truyn s liu c 2 c ch sa li:
C ch ARQ: c ch yu cu pht li s liu mt cch t ng (khi pht hin sai) . c ch ny c
3 dng c bn:
- C ch ARQ dng & ch (stop and wait ARQ)
- C ch ARQ quay ngc N vector (N go back ARQ).
- C ch ARQ chn la vit lp li.
Cc c ch ny c hc trong mn Truyn s liu.
C ch FEC (Forward Error Control): pht hin v t sa sai s dng cc loi m sa li.
Khi c sai n (1 sai) ngi ta thng dng cc loi m nh: m khi tuyn tnh, m
Hamming, m vng
Khi c sai chm (> 2 sai) ngi ta thng dng cc loi m nh: m BCH, m tch chp,
m Trellis, m Tubor, m Tubor Block, m tng hp GC
nh ngha: m khi di n & k bits mang tin c gi l m khi tuyn tnh C(n,k) nu
V m khi tuyn tnh C(n,k) c khng gian con tuyn tnh k chiu ca khng gian vector n
chiu, nn tn ti k t m c lp tuyn tnh g0, g1, , gk-1 trong C, sao cho mi t m trong
C l t hp tuyn tnh ca k t m :
t = u0g0 + u1g1+ +uk-1gk-1
(1)
Trong ui = 0 hoc 1 vi 1 i k-1
Gi G l ma trn sinh:
trang: 13
g0
g1
gk-1
G(k,n)
=
g00 g01 . . .
g10 g11 . . .
. . . .. . .
gk-1,0 gk-1,1 . .
g0,n-1
g1,n-1
(2)
. gk-1,n-1
Vi tj = 0 hoc 1 v 0 j k-1
Khi bit ma trn sinh G ta c th to c t m pht i:
g0
g
1
]
. .
.g k 1
(5)
G ( k , n) =
~
g0
g1
P00 P01
P10 P11
..
P0,n-k-1 1 0 0
P1,n-k-1 0 1 0
gk-1
Pk-1 Pk-1,1 Pk-1,n-k-1 0 0 1
Trong pij = 0 hoc 1 v
G(k,n) = [p(k,n-k),IK} (7)
Khi t = u. G s l m ha khi tuyn tnh.
~
trang: 14
G(4,7)=
(1)
(2)
(3)
G ( 4,7)
~
=
(4)
110
011
111
101
1000
0100
0010
0001
1=1
2=2
3=1+3
4=1+2+4
Cho tin cn pht i: u = (u0, u1, u2, u3) = (1 0 1 1) ta tm t m pht i theo 2 cng thc 5 &
8 t rt ra nhn xt
1 1 0 1 0 0 0
0 1 1 0 1 0 0
t = u.G = (u0, u1, u2, u3) 1 1 1 0 0 1 0
~
~
1 0 1 0 0 0 1
t0 = u0.1 + u1.0 + u2.0 + u3.0 = u0 = 1
t1 = u0.1 + u1.1 + u2.0 + u3.0 = u0 + u1= 1+0 = 1
t2 = u0.0 + u1.1 + u2.1 + u3.0 = u1 + u2= 0+1 = 1
t3 = u0.1 + u1.0 + u2.1 + u3.1 = u0 + u2 + u3= 1+1 + 1 = 1
t4 = u0.0 + u1.1 + u2.0 + u3.1 = u1 + u3= 0+1 = 1
t5 = u0.0 + u1.0 + u2.1 + u3.0 = u2= 1
t6 = u0.0 + u1.0 + u2.0 + u3.1 = u3= 1
Vy ta c t m pht i t = (1 1 1 1 1 1 1) khng c dng m khi tuyn tnh.
1101000
0110100
1110010
1010001
t0 = u0.1 + u1.0 + u2.1 + u3.1 = u0+ u2 + u3 = 1 + 1 +1 = 1
t1 = u0.1 + u1.1 + u2.1 + u3.0 = u0 + u1 + u2 = 1+ 0 + 1 = 0
t2 = u0.0 + u1.1 + u2.1 + u3.1 = u1 + u2 + u3 = 0+1+ 1 = 0
t3 = u0.1 + u1.0 + u2.0 + u3.0 = u0 = 1
t4 = u0.0 + u1.1 + u2.0 + u3.0 = u1 = 0
t5 = u0.0 + u1.0 + u2.1 + u3.0 = u2= 1
t6 = u0.0 + u1.0 + u2.0 + u3.1 = u3= 1
Vy ta c t m pht i: t = ( 1 0 0 1 0 1 1) c dng m khi tuyn tnh.
Vi mi ma trn G(k,n) vi k hng c lp tuyn tnh sao cho mi vector thuc khng gian
H [ (n k ) xn] = I n k P T
~
1 0 . .. 0 p00 . . . pk-1,0
0 1 . .. 0 p01 . . . pk-1,1
=.. . . .. .
(13)
trang: 15
Bc 1: Xc nh ma trn sinh G hoc P, hoc ma trn kim tra H hoc ma trn PT.
Bc 2: Da vo cng thc t = U.G hoc t.H T = 0 thit lp cc t m tng ng vi cc
thng bo u bit.
Ta c s m ha m khi tuyn tnh da trn phng trnh 9 v 10 nh sau:
1
u0
....
u1
uk-1
en kenh truyen
2
Pk-1,n-k-1
P0,n-k-1
p00
p01
p01
p11
Pk-1,1
pk-1,0
+
t0
t1
P1,n-k-1
+
...
tn-k-1
: Bo cong Modulo K
au vao
p11
u0
u1
u2
u3
1 k
2
+
t0
t1
t2
en kenh
tr u y e n
trang: 16
r1
....
rn-k
...
rn-1
P0,n-k-1
p00
p01
Pk-1,1
pk-1,0
+
Pk-1,n-k-1
sn-k-1
s1
so
V d: Tnh Syndrome ca m khi tuyn tnh C(7,4) vi ma trn H cho vi vector thu
r = (r0 r1 r2 r3 r4 r5 r6)
100
010
001
1 1 0 = (S0 S1 S2)
T
S=r.H = (r0 r1 r2 r3 r4 r5 r6)
011
111
101
S0 = r0.1 + r1.0 + r2.0 + r3.1 + r4.0 + r5.1 + r6.1 = r0+ r3 + r5 + r6
S1 = r0.0 + r1.1 + r2.0 + r3.1 + r4.1 + r5.1 + r6.0 = r1+ r3 + r4 + r5
S2 = r0.0 + r1.0 + r2.1 + r3.0 + r4.1 + r5.1 + r6.1 = r2+ r4 + r5 + r6
r0
r1
r2
r3
r4
so
s1
r5
r6
s2
trang: 17
...
r1
rn-1
...
s1
s0
sn-k-1
e0
r0
r1
rn-1
+
en-1
+
t1
to
t2
Chiu di t m: n = 2m 1.
trang: 18
1001011
0101110
0010111
H(3,7) =
(1)
0001111
0110011
1010101
(2)
to m:
0 0 1
0 1 0
0 1 1
T
t.H = (x, y, u0, z, u1, u2, u3)x
1 0 0 =0
1 0 1
1 1 0
1 1 1
x.0 +y.0 +u0.0 +z.1 + u1.1 + u2.1 + u3.1 =0
z = u1 + u2 + u3
x.0 +y.1 +u0.1 +z.1 + u1.0 + u2.1 + u3.1 =0
y = u0 + u2 + u3
x.1 +y.0 +u0.1 +z.1 + u1.1 + u2.0 + u3.1 =0
x = u0 + u1 + u3
V d: Tin cn pht i:
U = (u0, u1, u2, u3) = (1 0 1 1)
x = u0 + u1 + u3 = 1+ 0+1= 0
y = u0 + u2 + u3 = 1+1+1 = 1
z = u1 + u2 + u3 = 0+1+1 = 0
Vy t m pht i s l: t = ( 0 1 1 0 0 1 1) khng c dng m khi.
r0
r1
r2
r3
u0 z
u1 u2
u3
S to m Hamming (7,4)
trang: 19
Gii m Haming cng ging nh gii m khi tuyn tnh nhng n gin hn nh s dng
ma trn kim tra H c dng 2. Khi vic xc nh v tr k hiu sai tng i thun tin.
V d: Ph thu nhn c t m: r = (r0, r1, r2, r3, r4, r5, r6) ta tnh Syndrome:
001
010
011
s = r.H T = (r0 , r1, r2 , r3 , r4 , r5 , r6 )1 0 =0 ( S0 , S1, S2 )
101
110
111
s0 = r0.0 + r1.0 + r2.0 + r3.1 + r4.1 + r5.1 + r6.1= r3 + r4 + r5 + r6
s1 = r0.0 + r1.1 + r2.1 + r3.0 + r4.0 + r5.1 + r6.1= r1 + r2 + r5 + r6
s2 = r0.1 + r1.0 + r2.1 + r3.0 + r4.1 + r5.0 + r6.1= r0 + r2 + r4 + r5
Khi ta c s gii m haming (7.4) nh sau:
Tn hieu
thu r
r0
r1
r2
r3
r4
s2
r5
r6
s1
s0
r =i r ir
r=
trang: 20
r =1
r =0
(a a o bit)
i=1
3-4. M VNG
M vng nm trong h m khi tuyn tnh, c s dng rng ri do c 2 u im ni bt:
- Vic m ha v tnh ton Syndrome c th c thc hin mt cch d dng qua cc thanh
ghi dch c ni vng hi tip.
- Cu trc i s ca m vng cho php s dng nhiu phng php thc hin m ha.
3-4-1. Khi nim
nh ngha: mt m khi tuyn tnh c(n,k) c gi l m vng. Nu mi khi dch vng
mt vector m trong C th vector mi to thnh cng l mt vector m thuc C.
a thc m vng.
T(X)= t0+t1X+t2X2++ tn-1Xn-1
(1)
Trong : vector m t=( t0, t1, t2tn-1)
- Nu tn-1 0 th bc ca T(X) l n-1.
(3)
Mt m vng gm nhiu a thc sinh:
V d: m vng C(7,4) c
X7+1=(x+1)(x3+x+1) (x3+x2+1)
C hai a thc sinh: g1(x) = (x3+x+1) v
g2(x) = (x3+x2+1).
3-4-2: Thit lp m vng.
(8)
trang: 21
Ma trn sinh G(k,n) c to ra t a thc sinh g(x) bng cch dch vng:
g0 g1 . . .gn-k 0
0 . . .. 0
0 g1 . . . gn-k-1 gn-k 0 . . . 0
(1)
G(k,n)= . . .
...
0 0 . . . g0 g1 g2 . . .gn-k
V d: xt m vng C(7,4) c g(x) = x3+x+1 ta c ma trn sinh G(4,7):
1 1 0 1 0 0 0 (1)
0 1 1 0 1 0 0 (2)
G(k,n)=
0 0 1 1 0 1 0 (3)
0 0 0 1 1 0 1 (4)
G (k,n)
1
0
1
1
1
1
1
0
0
1
1
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
(1)
(2)
(3)
(4)
2
1+3
1+2+4
G (k,n)
~
=
(5)
trang: 22
V d: Xt m vng C(7,4) c ma trn sinh g(x) =1+x+x3, lp ma trn sinh G dng chnh tc
theo nguyn tc trn.
Bc 1: M vng C(7,4) suy n=7, k=4 i=0,1,2,3, nn x n-k+i ln lt l: x3, x4, x5, x6, chia ln
lt x3, x4, x5, x6 cho g(x) ta c:
x3
x3+x+1 x3=1g(x)+x+1
3
x +x+1
1=a(x)
0 +x +1=b(x)
x4
x3+x+1 x4=x.g(x)+x2+x
4
2
x +x +x x=a(x)
0 +x2 +x=b(x)
x5
x3+x+1
x5=(x2+1).g(x)+x2+x+1
5
3
2
2
x + x +x x +1=a(x)
0 + x3 +x2
3
x + 2 x+1
0 + x +x+1 = b(x)
x6
x6+ x4+x3
x3+x+1
x6=(x3+x+1)g(x) +x2+1
3
x + x+1=a(x)
0 + x4 + x3
x4 +
x2+x
0 + x3 +x2+x
x3
+x+1
2
0
+x + 1= b(x)
Bc 3: Sp xp 4 a thc m ny thnh 4 hng ca ma trn sinh G(kxn) ta s c ma trn
sinh G(4,7) dng chnh tc.
t0(x) =1 + x +
x3
2
t1(x) = + x +x +
x4
t2(x) =1 + x +x2+
x5
2
t3(x) =1 + x
+ x6
suy ra:
G(4,7) =
~
1101000
0110100
1110010
1010001
trang: 23
h t
= o vi 1 j n k
i n i j
i =o
(2)
Hay
H(n-k,k)=[In-k,BT]
G (4,7)
~
110
011
111
101
(3,7) =
H
~
(3)
(3)
1000
0100
0010
0001
100
1011
010 1110
001 0111
Ta c th xc nh ma trn kim tra H dng chnh tc t ma trn i ngu ca h(x) l h(x -1)
c nh ngha nh sau:
(4)
x 7 +1
x 7 +1
=
= x 4 + x 2 + x +1
3
g ( x) 1 + x + x
1 0 1 1 1 0 0
0 1 0 1 1 1 0
0 0 1 0 1 1 1
1 0 0 1 0 1 1
H (3,7) = 0 1 0 1 1 1 0
~
0 0 1 0 1 1 1
(1)
(2)
(3)
1 = 1+3
2 = 2
3 = 3
trang: 24
gn-k-1
g0=
1
g1
b0
g2
b1
gn-k=1
b2
bi : tang th i cua
thanh ghi dch
gi : ket noi haygi =0 : khong ket
khong ket noi
noi
gi =1: noi
bn-k-1
U(x)
+
1
T ma
G
trang: 25
Cong
g0 = 1
g1 = 1
b0
g2 = 1
b1
g3 = 1
+
b2
U (x)
1011
G
T m a phat i
2
S
ln
dch
0
1
2
3
4
Input
u
Ni dung
thanh ghi
b1
b2
b0
0
0
1
1
1
1
1
0
1
0
0
1
0
0
Ni dung
thanh ghi k tip
b1=
b0=
u
0
1
1
1
1
0
0
0
1
0
b2
b0
b2=
b1
b2 u
0
1
0
0
0
0
0
1
0
0
h t
i =0
j n i j
= 0 vi 1
j n-k
Ta c th vit:
k 1
hk -1
hk-2
h2
h1
hk= 1
Cong 2
h0 = 1
U (x )
Cong 1
tn -k
tn -k -1
...
tn -2
tn -1
N g o ra e n k e n h
tru y e n
trang: 26
Cong 2
h1 =1
h2 =1
h0 =1
D ata
C ong 1
t3
t4
t5
tn-1
N go ra en kenh
truyen
(1)
Mch tnh Syndrome tng t nh mch m ha (n-k) tng, ch khc l r(x) c dch vo
u cc tri ca thanh ghi. Trc khi dch r(x) vo cc tng ca thanh ghi c t v
khng. Ngay sau khi ton b r(x) c dch ht vo thanh ghi, ni dung ca thanh ghi
chnh l Syndrome S(x)
Ly thuyet thong tin
trang: 27
Cong
gn -k -1
g0 = 1
g1
S0
g2
S1
gn -k= 1
...
Sn -k -1
g2 =1
g1 =1
S0
S1
S2
S=r.HT=(0010110)=
1
0
0
0
1
0
0
0
1
1
1
0
0
1
1
1
1
1
1
0
1
= (101)
r(x) Ni
ghi
0
1
1
0
1
0
0
b0
0
0
0
1
1
0
0
1
dung
b1
0
0
0
0
1
1
1
1
s0=r+s2
0
0
1
1
0
0
1
1
s1=s0+s2
0
0
0
1
1
1
1
0
s2=s1
0
0
0
0
1
1
1
1
trang: 28
b- D sai v sa sai:
Gi t(x) l t m pht i v
e(x) =e0+e1x++enxn-1
(3)
l mu sai, khi a thc thu c dng:
r(x)=t(x)+e(x)=a(x).g(x)+s(x)
Do t(x) = b(x)g(x) nn e(x)=[a(x)+b(x)]g(x) +S(x) (4)
Nu s(x) =0 th e(x) =0 hoc trng vi mt vector m . Nu e(x) trng vi vector m th
l sai khng pht hin c. Khi s(x) = 0 th t s(x) c th i chiu vi bng pht hin &
sa sai d ra e(x)
Trong v d trn khi s=(101) trng vi ct th 7 trong ma trn kim tra th t, khi e 6=1
ngha l e = 0000001 vy t m nh ng l:
t(x)= r(x)+e(x)=(0010110)+(0000001)=0010111
Cong
r(x )
Thanh ghi em
Cong
Cong
...
Cong
+
V e c to r th u
a sa sai
T h a n h g h i S y n d ro m e
...
M a c h d o m a u Cs ao i n g
Bo ghep
kenh
r(x)
t(x)=t(x)
Cong
Cong
S0
S1
S2
Cong
trang: 29
trang: 30