THUẬT TOÁN MÃ HÓA CYCLIC

Bước 1: Nhân đa thức cần phải mã hoá a i(x) với xn-k

Bước 2: Chia đa thức tích ai(x). xn-k cho g(x) nhận được phần dư r(x).

Bước 3: Hình thành từ mã với đa thức mã f(x)=r(x) + a i(x). xn-k.

1/8
X6 X5 X4 X3 X2 X l

1 0 0 1 0 0 0 = X3u(X)

1 0 1 1 0 0 0 = X3g(X)

- - 1 0 0 0 0 = X3u(X) + X3g(X)

1 0 1 l 0 = Xg(X)

- - 1 l 0 = b(X)

2/8
g0=1 g1=1 g2=0 S1 S2 Nhịp n = 0 Start
0 0 0
b0 b1 b2 Từ mã
S2
Từ tin 1 0 0 1 - - - - - - -
u0 u1 u2 u3 S1 v0 v1 v2 v3 v4 v5 v6

g0=1 g1=1 g2=0 S1 S2

1 1 0 Nhịp n = 1
b0 b1 b2 Từ mã
S2
Từ tin - 1 0 0 1 - - - - - -
u0 u1 u2 u3 S1 v0 v1 v2 v3 v4 v5 v6

g0=1 g1=1 g2=0 S1 S2

0 1 1 Nhịp n = 2
b0 b1 b2 Từ mã
S2
Từ tin - - 1 0 0 1 - - - - -
u0 u1 u2 u3 S1 v0 v1 v2 v3 v4 v5 v6

g0=1 g1=1 g2=0 S1 S2

1 1 1 Nhịp n = 3
b0 b1 b2 Từ mã
S2
Từ tin - - - 1 0 0 1 - - - -
u0 u1 u2 u3 S1 v0 v1 v2 v3 v4 v5 v6

g0=1 g1=1 g2=0 S1 S2

0 1 1 Nhịp n = 4
b0 b1 b2 Từ mã
S2
Từ tin - - - - 1 0 0 1 - - -
3/8
u u u u S1 v0 v1 v2 v3 v4 v5 v6
4/8
 Trạng thái các bộ ghi dịch sau mỗi nhịp
Xung nhịp Vào Ra
1 2 3

1 1 1 1 0 1

2 0 0 1 1 0

3 1 0 0 1 1

4 0 1 1 0 0

5 0 0 1 1 0

6 0 0 0 1 1

7 0 0 0 0 1

5/8
 THUẬT TOÁN CHIA DỊCH VÒNG (Bẫy lỗi)
Bước 1: for i=0 to (n-1) do

(1) Chia f ( x).x i hoặc  f ( x) 

 i  Cho g(x) tìm được phần dư r(x).
 x 
(2) Tính w(r ( x)) thực hiện so sánh đại lượng này với t

Nếu w(r ( x))  t thì chuyển sang bước 2

w(r ( x))  t  i  i  1 nếu i 1  n thì chuyển sang bước 3

Bước 2

f ( x)  x i  f ( x)  r ( x) 
i
Tính f ( x )  f ( x ). x  ri ( x)
hoặc
xi  x i i 
Bước 3: Thông báo không sửa được sai

6/8
Nhịp n = 3 được g0=1 g0=1

- - - 0 1 1 1 0 1 1
Từ thu được

Nhịp n = 4 được g0=1 g0=1

- - - - 0 1 1 0 1 1

Nhịp n = 5 được g0=1 g0=1

- - - - - 0 1 0 1 1

Nhịp n = 6 được g0=1 g0=1

- - - - - - 0 0 1 1

Nhịp n = 7 được g0=1 g0=1

- - - - - - - 1 1 1

r0 r1 r2 r3 r4 r5 r6 S0 S1 S2
Thanh ghi từ mã Thanh ghi syndrome
v = (011 1001) r = (011 1011).
g(X) = 1 + X + X3 7/8
STT s0 s1 s2 Thành phần lỗi

0 1 1 1 r5

1 1 0 1 r6

2 1 0 0 r0

3 0 1 0 r1

4 0 0 1 r2

5 1 1 0 r3

6 0 1 1 r4

8/8