Trng i hc Khoa hc T nhin

Khoa in t- Vin thng

Mn: Truyn hnh s

Bi 6 M Xon (M Chp)
GV ph trch: Nguyn Khc Nghim
SV Thc hin:
Nguyn Th Thng 1020226
Nguyn ng Tr
1020240
L Thnh Tm
1020188

M Xon
1. M u
chng nhiu knh truyn trong truyn hnh
s thc hin m ha knh to m xon

2. Cch din t
K hiu (n, k, m)
Vi n: s ng ra
k: s ng vo
m: s nh

M Xon
v(1)

V d:

n g0

nh

g1

g2

g3

v(2)
M xon (2, 1, 3)

M Xon
l

gm

g0
g1 g
2

ul

ul-1

v0 u0 g0
v1 u1 g0 u0 g1
v2 u2 g0 u1 g1 u0 g 2
v3 u3 g0 u1 g 2 u0 g3
.................................

ul-2

ul-m

Ta c th vit di dng ma trn:

v u . G
g0 g1 g2 ........gm

v0v1v2v3... [u0u1u 2u3...]. ...g0 g1.............gm

......g0 g1...............gm

M Xon

10110000
01011000

v (1) uG (1) 1011 00101100

00010110

Tr li v d trn ta c kt qu sau y:
00001011
g (1) 1011
v (1) 10000001

g 1111
(2)

Gi s:

u 10111

11110000
01111000

(2)
v [10111]. 00111100

00011110
00001111
v (2) 11011101

(Ghp v1, v2 xen k nhau ta c v) v 1101000101010001

M Xon
Dng ma trn ghp:
110111110000
001101111100

G
000011011111

........................
11011111

0011011111

v uG [10111]. 000011011111

00000011011111

0000000011011111
v 1101000101010011

Phng php ma trn ghp

rt gn php tnh mt cch
nhanh chng

M Xon
Bi tp: Cho m xon (3, 2, 1) nh hnh v
v(1
sau:
)

u(1)

u (1) 101
u 110
(2)

Tm v?

v(2
)

u(2)
v(3
)

M Xon
Gii: Ta c
g1(1) 11; g1(2) 01; g1(3) 11
g 2(1) 01; g 2(2) 10; g 2(3) 10
101111

011100

000101111
G

000011100
000000101111

000000011100

u (1) 101; u (2) 110 u 110110

101111

011100

000101111
v uG [110110]

000011100
000000101111

000000011100
v 110000001111

Nh vy ta tm c v bng
phng php m chp mt cch tng
qut

Phn tch m xon bng phng

php lu trng thi
Cho m xon (2, 1, 2) nh hnh v sau:
v(1)

v(2)

Phn tch m xon bng phng

php lu trng thi
0/00

S0
00

S1
1/11
10

1/00
0/10
0/11

1/10

11

S3

Cho u = 11101
=> v = 11011001001011

01

0/0
1

S2

Phn tch m xon bng phng

php lu trng thi
Da trn s trng thi tm v nu u = 11101,
g(1) = 111, g(2) = 101
111011

00111011

v uG [11101] 0000111011

000000111011
00000000111011
v 11011001001011
v n[m+l]=2(2+5)=14

chiu di v c 14 bit
thi ta phi thm 2 bit 00
2 phng php u i n
cng 1 kt qu

Phn tch m xon bng phng php

dng s mt li
0
1

0/
00

0/
10

1/
11

1/
01

S0

S1

Dng s mt li din t ng ra v nu ng vo
u = 011010.
0
1
0
1
1
0
S0

00

11

S1
10
01

0/
11

1/
00

0/
01

1/
10

S2

S3

00

S2

01
S3

Phn tch m xon bng phng

php a thc
v(1)

u u0u1u2u3 ...
u(x) u0 u1 x u2 x 2 u3 x3 ...
v v0v1v2v3 ...

n g0

g1

g2

g3

v(x) v0 v1 x v2 x 2 v3 x3 ...
g g0 g1 g 2 ...g m
g (x) g0 g1 x g 2 x 2 g3 x3 ... g m x m
v(x) u(x).g(x)

v(2)

Phn tch m xon bng phng

php a thc

u 10111

u (x) 1 x 2 x 3 x 4
g (1) 1011 g (1) 1 x 2 x3
g (2) 1111 g (2) 1 x x 2 x3
1 x 2 x3 1 x x 2 x3
v(x) u(x).g(x) (1 x x x )

v (1) (x) (1 x 2 x 3 x 4 )(1 x 2 x3 )

2

1 x 2 x3 x 2 x 4 x5 x3 x5 x 6 x 4 x 6 x 7
1 x 7 10000001
v (2) (x) (1 x 2 x 3 x 4 )(1 x x 2 x3 )
1 x x3 x 4 x5 x 7
11011101
v 1101000101010011

Trong phng php a thc m

chuyn tt c cc t m thnh a
thc tnh ton, sau khi tnh
xong chuyn li t m.

Phn tch m xon bng phng

php a thc
Cch chuyn thnh a thc:
v (1) (x) 11 1 x
v (2) (x) 01 x
v 1011
v (1) (x) 1 ( x 2 )7 1 x14
v (2) (x) x(1 x 2 x 6 x 8 x10 x14 )
x x3 x 7 x9 x11 x15
v(x) 1 x x3 x 7 x9 x11 x14 x15