HỌC VIỆN HÀNG KHÔNG VIỆT NAM

KHOA ĐIỆN – ĐIỆN TỬ

MÔN NGUYÊN LÝ TRUYỀN THÔNG

TIỂU LUẬN CUỐI KÌ

Họ tên: Nguyễn Lê Bảo Duy

Mã số sinh viên: 1953020068

THÀNH PHỐ HỒ CHÍ MINH, NĂM 2021

 MỤC LỤC
Giới thiệu ......................................................................................................1
1. Ý tưởng ......................................................................................................1
2. Phân loại.....................................................................................................2
2.2. Finite fields (Trường hữu hạn).........................................................3
2.2.1. Fields ........................................................................................3
2.2.2. Finite fields...............................................................................4
2.2.3. Đa thức nguyên thủy và bất khả quy.........................................5
2.3. Mã khối tuyến tính..........................................................................6
2.3.1. Giới thiệu...................................................................................7
2.3.2. Khoảng cách tối thiểu của một mã............................................8
2.3.3. Ma trận kiểm tra chẵn lẻ............................................................9
2.3.4. Hamming codes.......................................................................10
2.3.5. Giải mã các mã khối tuyến tính nhị phân................................10
3. Cyclic codes..............................................................................................12
3.3. Mã hóa Cyclic codes......................................................................12
3.1. Định nghĩa và tính chất.................................................................13
3.2. Thuộc tính của Cyclic codes..........................................................16
3.3.1. Thực hiện phép chia đa thức...................................................16
3.4. Giải mã các mã tuần hoàn Cyclic codes........................................17
 CHANNEL CODING
(MÃ HÓA KÊNH)
Giới thiệu
Truyền thông tin → méo (distortion) → bảo vệ chống lỗi (error)
- Việc truyền thông tin qua các kênh đưa thông tin xuyên tạc thường yêu cầu bảo
vệ chống lại các lỗi. Do biến dạng và nhiễu, các kênh vật lý hầu như không bao
giờ đảm bảo đạt yêu cầu chất lượng đường truyền. Các ứng dụng của người
dùng thường yêu cầu tỷ lệ lỗi nhị phân theo tỉ lệ 10-5 – 10-6 , do đó, ứng dụng mã
hóa kênh để bảo vệ chuỗi nhị phân khỏi lỗi là cần thiết. Đôi khi các yêu cầu hệ
thống cao hơn nhiều. Ví dụ, do tốc độ nén tín hiệu video rất cao, trong Truyền
hình video kỹ thuật số (DVB) giải nén tín hiệu video chính xác yêu cầu nhận
Quasi Error-Free (QEF), tức là tỷ lệ lỗi phải có bậc 10−10 –10−12. Đảm bảo chất
lượng như vậy chắc chắn là một nhiệm vụ đòi hỏi. May mắn thay, nó có thể đạt
được do tiến bộ trong lý thuyết mã hóa và công nghệ thông tin liên lạc.
- Mã hóa kênh được áp dụng trong một hệ thống truyền dẫn kỹ thuật số nhất
định được liên kết chặt chẽ với cấu trúc của nó, chất lượng truyền yêu cầu và
những hạn chế do các ứng dụng của hệ thống. Trong một số hệ thống, chuỗi dữ
liệu cần được truyền với một hằng số tỷ giá và biến động tỷ giá không thể được
chấp nhận. Trong một số người khác, một đường truyền cho phép sự chậm trễ là
một hạn chế của hệ thống. Trong một số hệ thống nhất định, một kênh phản hồi
từ bộ thu dữ liệu đến máy phát có thể được thiết lập để gửi thông báo về các
khối dữ liệu đạt đến người nhận. Điều này cho phép lặp lại các khối đã nhận sai.
Một phản hồi như vậy kênh có ảnh hưởng quan trọng đến việc lựa chọn mã
kênh. Nói chung, mã hóa kênh được áp dụng để đảm bảo phát hiện và / hoặc sửa
lỗi. Nhiệm vụ sau này thường là nhiều tốn kém hơn cái cũ. Trong các hệ thống
truyền dẫn kỹ thuật số hiện đại, cụ thể là những người áp dụng các kênh vô
tuyến, cả hai nhiệm vụ thường được thực hiện.
 Channel coding kết hợp nghiêm ngặt với:
• cấu trúc hệ thống
• chất lượng truyền dẫn
• các giới hạn từ ứng dụng (ví dụ: delay)
1. Ý tưởng
 Nguyên tắc mã hóa kênh:
• Tạo thông tin dư thừa (redundancy): thêm chuỗi symbol
• Tác động của nhiễu trung bình: kết hợp các symbol dư thừa với một vài
symbol thông tin khác
- Giới thiệu về dư thừa thông tin là nhận ra bằng cách gắn một chuỗi ký hiệu bổ
sung vào khối thông tin đại diện một tin nhắn nhất định. Trình tự này được chọn
theo cách mà thông điệp được truyền có thể dễ dàng phân biệt với các tin nhắn
1
khác có thể được truyền đi. Thông điệp được biểu diễn bằng các chuỗi ký hiệu
theo cách mà nó rất khó xảy ra sự nhiễu loạn kênh đó làm sai lệch số lượng ký
hiệu trong trình tự cao đến mức các ký hiệu này các ký hiệu sai sẽ phá hủy khả
năng kết hợp duy nhất của chuỗi ký hiệu đã nhận với thông điệp được truyền đi.
Ảnh hưởng của tiếng ồn trung bình, đến lượt nó, đạt được bằng cách kết hợp các
ký hiệu thừa với một vài thông tin khác nhau biểu tượng đại diện cho một thông
điệp nhất định.
 Lập luận (Clark and Cain 1981): Các sự kiện error nhị phân Mã càng dài thì
khả năng sửa số lượng các lỗi càng nhỏ 
 Lựa chọn phương pháp phát hiện và sửa lỗi
• Số chuỗi nhị phân có độ dài n: 2 n
• Số chuỗi mã được chọn: 2 k (k < n)
• dmin: giá trị nhỏ nhất của khoảng cách Hamming của chuỗi mã được chọn
• Điều kiện quyết định sửa lỗi: khoảng cách Hamming giữa chuỗi thu và chuỗi
phát không lớn hơn:

⎿x ⏌: số tự nhiên lớn nhất không lớn hơn x


 Các hàm ý: 
• Số lượng chuỗi mã n bit: 2 k → message block có độ dài k bits được mã hóa
thành chuỗi mã có độ dài n bits 
• Số bit dư thừa: n – k → dùng để phân biệt các chuỗi mã với nhau 
• Tỉ lệ mã (code rate): R = k/n
2. Phân loại
 Mã khối (block) (tt):
• Các tham số của mã khối:
• Độ dài của khối message: k
• Độ dài từ mã (codeword): n
• Khoảng cách tối thiểu giữa các codeword: dmin
• Code rate: R = k / n
• Các error có thể sửa được: t 
 Mã xoắn (convolutional codes):
• Dùng mạch logic tuần tự (các cell nhớ) để mã hóa: codeword n bit tại 1 thời
điểm phụ thuộc chuỗi message k bit và trạng thái mạch mã hóa (nội dung của
các cell nhớ)
• Các tham số của mã xoắn:

2
• Cặp (n, k) • Tỉ lệ mã: R = k / n
• Khoảng cách tự do: dfree
• Độ dài ràng buộc (constraint length)
 Dựa theo cấu trúc đại số: mã tuyến tính (linear) và phi tuyến (nonlinear)
• Thực tế: hầu hết là linear code 
• Linear codes: tạo ra không gian vector (theo nghĩa đại số) 
 Dựa theo lỗi (error): 
• Mã sửa lỗi ngẫu nhiên (random error correcting codes) 
• Mã sửa lỗi khối (burst error correcting codes) 
 Mã sửa lỗi (error correction) và phát hiện lỗi (error detection) 
• Mã sửa lỗi: dùng 1 lượng lớn các symbol dư trong codeword → phát hiện và
sửa lỗi 
• Mã phát hiện lỗi: chỉ kiểm tra xem có lỗi trong từ mã thu hay không → không
sửa lỗi → yêu cầu phát lại các khối bản tin

2.2. Finite fields (Trường hữu hạn)

2.2.1. Fields
- Trường F là một tập khác rỗng có hai phép toán được định nghĩa trên đó, đó là
phép cộng và phép nhân và thỏa mãn các tiên đề sau:
- F là một nhóm Abelian dưới sự bổ sung. Nó có các thuộc tính của sự liên kết,
sự đồng nhất phần tử viết 0, tính đối xứng và tính giao hoán;
- phép nhân có tính chất kết hợp: if a, b, c ∈ F, then a (bc) = ∈ (ab) c;
3
- phép nhân có tính chất giao hoán: if a, b ∈ F, then ab = ba;
- phép nhân có phân phối phải và có phân phối trái đối với phép cộng: nếu
a, b, c ∈ F thì a (b + c) = ab + ac và (a + b) c = ac + bc;
- trường có phần tử nhận dạng được ký hiệu là 1 cho phép nhân;
- mỗi phần tử khác không của F là khả nghịch; nếu a ∈ F (a = 0), a −1
là nghịch
đảo của nó với aa −1 = 1
2.2.2. Finite fields
- Trường hữu hạn hay Trường Galois là trường có q phần tử và được ký hiệu là
Fq hoặc GF (q) trong bộ nhớ của Evariste Galois. Có thể xây dựng một trường
hữu hạn nếu q là số nguyên tố hoặc nếu q = pm với p là số nguyên tố. Khi q là
số nguyên tố, phép cộng và phép nhân trong trường hữu hạn Fq là phép cộng và
phép nhân modulo q. Vì mỗi trường hữu hạn nên chứa các phần tử đồng nhất 0
và 1, trường hữu hạn đơn giản nhất là F2 . Đối với truyền thông kỹ thuật số,
chúng ta chủ yếu sẽ sử dụng các trường hữu hạn F2 và Fq với q = 2m vì chúng ta
chủ yếu coi là hệ nhị phân các yếu tố. Trong chương này, chúng ta sẽ chủ yếu
giới hạn bản thân trong hai trường hữu hạn này.
Ví dụ 1.– Addition and multiplication in F2 .
Bảng 1. Addition and multiplication in F2

- Phép cộng F2 tương đương với phép toán XOR trong khi phép nhân là phép
logic AND.
Ví dụ 2.– Phép cộng và phép nhân trong F5.
Bảng 2. Phép cộng và phép nhân trong F5

4
 2.2.3. Đa thức nguyên thủy và bất khả quy
f (p): đa thức mà hệ số là phần tử của F 2 f (p) = f0 + f1p + f2p2 +… + fmpm với fi
tôi ∊F2 bậc của đa thức = lũy thừa khác 0 cao nhất của p m ≠ 0 ⇒ đa thức có bậc
=m
 Định nghĩa 1: Một đa thức là không thể điều chỉnh được (tối giản) nếu nó
không thể viết được dưới dạng tích của đa thức b (p) c (p) với b (p) và c (p)
bậc cao hơn hoặc bằng 1.
 Định lý 1: Tất cả các đa thức bất khả quy ở F2 có bậc chia m (p2m -1 −1).

 Định nghĩa 2: Đa thức bất khả quy f (p) bậc m là a đa thức nguyên thủy
(nguyên thủy) nếu số nguyên dương nhỏ nhất n mà f (p) chia pn + 1 là n =
2m - 1
Ví dụ: Danh sách các đa thức nguyên thủy cho m ≤ 16

Danh sách các phần tử của trường hữu hạn F4:

- Trường hữu hạn Fq với q = 2m là trường đẳng thức của trường đa thức với hệ
số bằng F2 modulo một đa thức bất khả quy f (p) tại F2 và với bậc m. F2 được gọi
là trường cơ sở. Cho phépα là một căn của đa thức này (f (α) = 0). Chúng ta có
thể chứng minh rằng các lũy thừa liên tiếp của α tạo ra 2m - 1 phần tử khác
không của trường hữu hạn F4.
Ví dụ 3.– Phép cộng và phép nhân trong Fq.
- Chúng ta hãy nghiên cứu trường hữu hạn F4 (trường hợp m = 2) được xây dựng
từ đa thức nguyên thủy f(p) = 1 + p + p2
5
- Cho phép α là một căn của đa thức này: f(α)= 1 + α + α2 = 0. Chúng ta có thể
kiểm tra rằng các lũy thừa liên tiếp của α tạo ra 22 - 1 phần tử khác không của F4.

Phép cộng và phép nhân trong F4

α2 = 1 + α, α3 = α + α2 = 1 và α4 = α
⇒ F4: trường hữu hạn
 Định lý 2.– Mỗi đa thức nhỏ nhất mi(p) là bất khả quy.
- Chúng ta có thể kiểm tra rằng 5 đa thức trên là bất khả quy và các yếu tố của
p15 - 1. Chúng ta sẽ xem thêm trong chương rằng các đa thức bất khả quy của
bảng đó là một trong những đa thức chính được sử dụng để xây dựng các mã
tuần hoàn.
2.3. Mã khối tuyến tính
- Giả sử đầu ra của một nguồn tin là một dãy các bit nhị phân 0 và 1. Trong
trường hợp mã khối dãy thông tin nhị phân được chia thành dãy các thông tin có
chiều dài cố định. Thường được gọi là message. Mỗi message, ký hiệu là u gồm
có k bit thông tin. Vậy tổng cộng có 2k message khác nhau và chúng có thể được
thể hiện là các bộ Vector thành phần, trong đó mỗi thành phần vector là 0 hay 1.
Bộ phận mã hóa theo một quy luật nào đó sẽ ánh xạ message u thành một vector
n thành phần v (n>k), v được gọi là từ mã (code word) của message u. ứng với
2k từ mã này được gọi là một mã khối. Để mã khối hữu hiệu, 2 k từ mã luôn là
các từ mã phân biệt. Do đó sẽ có một ánh xạ 1:1 giữa một message u và một từ
mã v.

6
- Đối với một mã khối có hai từ mã và mỗi từ mã có chiều dài n, việc lưu lại
bảng mã để phục vụ cho việc giải mã sẽ gây khó khăn khi 2k lớn. Do đó có một
loại mã khối có cơ chế hoạt động dễ dàng hơn, có thể áp dụng vào thực tế, đó là
mã khối tuyến tính. Với cấu trúc của mã khối tuyến tính. Sự phức tạp của quá
trình mã hóa và giải mã giảm đi rất nhiều.
2.3.1. Giới thiệu
- Mã khối tuyến tính q-ary C (N, K) là một tập hợp bao gồm qK từ mã.
- Chúng tôi liên kết một từ mã q-ary bao gồm N ký hiệu với mỗi từ thông tin q-
ary gồm K ký hiệu. Độ tuyến tính có nghĩa là N ký hiệu của từ mã thu được
bằng sự kết hợp tuyến tính của K ký hiệu của từ thông tin. Thuộc tính này cho
phép chúng tôi, trong đặc biệt, để mô tả hoạt động mã hóa dưới dạng ma trận.
- Trong phần này, chúng ta sẽ chỉ xem xét các mã khối tuyến tính nhị phân mà q
= 2.
- Từ thông tin và từ mã sử dụng vector
• Từ thông tin: K phần tử của thông tin
u = [u0, u1,…, UK-1] uk ∊ Fq
• từ mã: N phần tử
c = [c0, c1,…, CN-1] cn ∊ Fq
- Chúng tôi có ma trận mối quan hệ giữa từ thông tin u và từ mã liên quan c:
c = uG
c: từ mã liên kết
u: từ thông tin
G: ma trận bộ tạo (KxN)
- Luôn luôn có thể bằng cách kết hợp các dòng để thu được máy phát G dưới
dạng hệ thống như sau:

trong đó IK là ma trận nhận dạng có kích thước K × K. Khi ma trận bộ tạo là hệ

thống, K bit đầu tiên của từ mã là các bit thông tin. Ta có: c = [u 0, u1,…, UK − 1cK,
cK + 1 ,…, CN − 1]

7
Ví dụ 4: Mã lặp lại C1 (3, 1) ở F2
G = (1 1 1)
Bit thông tin được lặp lại ba lần:

Ví dụ 5: Mã kiểm tra chẵn lẻ C2
Từ mã: số chẵn của 1 ⇒ C2: 000, 011, 110 và 101
Ví dụ 6: Mã Hamming C3 (7, 4) ở F2
• Generator matrix:

• Systematic generator matrix:

thêm dòng 1, 2 và 3 → dòng 1
thêm dòng 2, 3 và 4 → dòng 2
thêm dòng 3 và 4 → dòng 3.
dòng cuối cùng → không thay đổi
• ba bit chẵn lẻ hoặc dự phòng:
c = u.G
u = [u0, u1, u2, u3]

 Định nghĩa 3. Tỷ lệ R của một mã khối (N, K) bằng:

K
R= N

 Định nghĩa 4. Gọi c1 và c 2 là hai từ mã của mã C, α 1 và α2 là hai phần tử của

trường hữu hạn. Độ tuyến tính ngụ ý rằng α1 c 1 + α2 c2 cũng là một từ mã
8
 của C. Do đó, từ c0 = [00… 0] luôn là một từ mã của bất kỳ mã tuyến tính
nào. Từ mã này được gọi là từ mã null.
2.3.2. Khoảng cách tối thiểu của một mã
 Định nghĩa 5.– Cho c1 và c+ là hai từ mã có độ dài N của mã C, Hamming
khoảng cách dH (c1, c2) bằng số phần tử khác nhau:

 Định nghĩa 6.– Trọng số Hamming w (c) của một từ mã nhị phân c bằng số
phần tử khác 0 của từ mã này.

 Định nghĩa 7.– Khoảng cách tối thiểu dmin của mã C là khoảng cách
Hamming giữa cặp từ mã có khoảng cách Hamming nhỏ nhất:

- Khi mã là tuyến tính, khoảng cách tối thiểu d min bằng trọng lượng Hamming tối
thiểu của mã C (bằng cách loại trừ từ mã null c0):

2.3.3. Ma trận kiểm tra chẵn lẻ

- Tồn tại một mã tuyến tính khối (N, N - K) được liên kết với mỗi mã tuyến tính
khối C (N, K). Gọi H là ma trận sinh của mã kép này. Mỗi từ mã c của mã C là
trực giao với tất cả các từ mã của mã kép:
c.HT = 0
- Vì mối quan hệ này đúng với tất cả các từ mã của mã C, chúng ta có mối quan
hệ giữa ma trận bộ tạo G của mã C và H:
G.HT = 0
G: hệ thống ⇒ H: ma trận kiểm tra chẵn lẻ của mã C.

9
Ma trận H được gọi là ma trận kiểm tra chẵn lẻ của mã C
2.3.4. Hamming codes
- Để đảm bảo dmin = 3, tất cả các cặp cột của ma trận kiểm tra chẵn lẻ của một
mã phải độc lập tuyến tính, vì vậy chúng phải khác nhau và từ vectơ không. Đối
với các bit chẵn lẻ tồn tại 2p - 1 cột như vậy, do đó n = 2p - 1. Nói chung, chúng
tôi nhận được một mã tham số (2p - 1, 2p - 1 - p). Ví dụ về các cặp (n, k) thỏa
mãn điều kiện này là: (7, 4), (15, 11), (31, 26), v.v. Nếu dmin = 3, thì khả năng
sửa lỗi của mã như vậy bằng một lỗi đơn (t = 1). Phân tích điều kiện giới hạn
trên của Hamming cho các tham số đã cho, chúng ta thấy rằng những những con
số hoàn thành sự bình đẳng

- Các mã có tham số (n, k) = (2p - 1, 2p - 1 -

p) có khả năng sửa lỗi duy nhất được gọi là mã Hamming. Do đó, chúng phù
hợp với điều kiện trên chúng là những mã hoàn hảo. Phương trình chẵn lẻ là kết
quả của việc kiểm tra chẵn lẻ nói trên ma trận, bao gồm tất cả các cột khác
không có độ dài p = n - k. Bằng cách sắp xếp thứ tự các cột một cách hợp lý,
một mã hệ thống sẽ được nhận. Với n = 7 và k = 4, ma trận H có hình thức

và ma trận sinh G được cho bởi công thức . Do đó, quy tắc mẫu được áp dụng
trước đây trong mô tả về cấu trúc ma trận trình tạo là một mã Hamming.
- Mã Hamming (7, 4) thường được áp dụng làm ví dụ trong các cuốn sổ tay về
kỹ thuật số lý thuyết giao tiếp và mã hóa. Mã Hamming có độ dài cao hơn n
được áp dụng trong một số hệ thống thông tin liên lạc không dây.
2.3.5. Giải mã các mã khối tuyến tính nhị phân
- Trong quá trình truyền các từ mã thông qua một kênh liên lạc, lỗi xảy ra trong
chúng. Áp dụng mô hình kênh nhị phân (không nhất thiết là đối xứng và không
có bộ nhớ), chúng ta có thể giả định rằng do lỗi phát sinh, từ mã c được chuyển
thành chuỗi r, trong đó r = c + e
Cách tiếp cận đơn giản: so sánh từ r nhận được với tất cả cái 2K từ mã của mã C
Hội chứng lỗi s: thứ nguyên 1 × (N - K)
s = rHT = cHT + eHT = eHT (vì: cHT = 0)
10
Nếu không có lỗi truyền dẫn, hội chứng lỗi s là vectơ rỗng
Các phương pháp giải mã:
• mảng tiêu chuẩn,
• giải mã hội chứng
• thuật toán Viterbi.
Giải mã hội chứng hội chứng lỗi: 2N-K giá trị khác nhau
 s = rHT
Phương pháp này chỉ yêu cầu một bảng tra cứu liên kết lỗi hội chứng với các
vectơ lỗi.
Từ mã ước tính:
c^ = r + e^

Phải thực hiện rHT sản phẩmvà ghi nhớ 2 N-K vectơ lỗi
Ví dụ 7:
 mã C4(5, 2)
 generator matrix:

 ma trận kiểm tra chẵn lẻ liên quan:

Ví dụ (tiếp):
Mã C4(5, 2)
 từ thông tin u = [1 1]
 từ mã được liên kết: c = [1 1 1 1 0]
 vectơ nhận được: r = [1 1 1 0 0]
 tính toán hội chứng lỗi → Giải mã hội chứng bảng cho
mã (5, 2)
Hội chứng liên quan đến từ nhận được r:
11
s = rHT = [0 1 0]
Bảng giải mã hội chứng ⇒ ê = [0 0 0 1 0]
c^ = r + e^ => ĉ = [1 1 1 1 0]

3. Cyclic codes
3.1. Định nghĩa và tính chất
Lưu ý.– Trong phần này, bit quan trọng nhất (MSB) của các vectơ nằm ở bên
phải.

Hình 3.1. So sánh hiệu suất của giải mã đầu vào cứng và mềm
- Các mã tuần hoàn là một tập hợp con của các mã khối tuyến tính. Trong khi
đối với mã khối tuyến tính, K từ mã được yêu cầu để xác định bộ 2K từ mã, đối
với mã tuần hoàn, chỉ một từ mã là đủ. Các mã khối tuyến tính quan trọng nhất
như mã Hamming, mã Golay, BCH và RS mã thuộc lớp này. Do tính chất của
chúng, sự phức tạp của các nhiệm vụ mã hóa và giải mã được giảm. Trong phần
này, chúng tôi sẽ trình bày các mã tuần hoàn được xác định trong trường hữu
hạn, nhưng chúng có thể được mở rộng đến Fq.
- Thuộc tính chính của mã tuần hoàn như sau: if c = [c0 c1… cN − 2 cN − 1] là một từ
mã, sau đó từ thu được bằng cách thực hiện dịch chuyển theo chu kỳ sang phải
một vị trí c ’= [cN − 1 c0… cN − 3 cN − 2] cũng là một từ mã.
- Để mô tả một mã tuần hoàn (N, K), thuận tiện khi kết hợp một đa thức c (p)
của độ thấp hơn hoặc bằng N - 1 cho mỗi từ mã c = [c0 c1… cN − 2 cN − 1]:
12
- Các thuộc tính của mã tuần hoàn có thể dễ dàng thu được bằng cách sử dụng
đại số của đa thức modulo pN - 1:

- Không có từ mã
nào được liên kết với đa thức này vì bậc của nó cao hơn N - 1. Bằng cách cộng

- Vì đa thức c ′ (p) liên kết với từ mã c ’bằng:

pc (p) modulo pN - 1. Chúng

 dịch chuyển theo chu kỳ phải của 1

 dịch chuyển theo chu kỳ phải của i vị trí ⇔ phép nhân với pi modulo pN - 1
3.2. Thuộc tính của Cyclic codes
- Nếu c (p) là một đa thức bậc N - 1 liên kết với một từ mã của một mã tuần
hoàn (N, K), sau đó:

cũng là một đa thức liên kết với một từ mã.

Quan hệ này nói rằng từ một đa thức c (p), có thể tìm thấy tập của 2 K từ mã của
mã tuần hoàn.
Thuộc tính.– Có thể xây dựng mã tuần hoàn (N, K) từ đa thức bộ tạo được ký
hiệu như g
(p) của độ
N - K:

13
g (p) là đa thức có bậc nhỏ nhất trong số 2K từ mã của mã tuần hoàn.
Tính chất.– Đa thức g (p) bậc N - K nên là nhân tử của p N − 1.Thuộc tính.– Bộ
2K đa thức liên kết với 2 K từ mã của một mã tuần hoàn (N, K) có thể nhận được
bằng cách thực hiện phép nhân g (p) với 2 K đa thức của độ thấp hơn hoặc bằng
K - 1.
- Nếu chúng ta định nghĩa đa thức u (p) liên kết với từ thông tin u với u = [u 0
u1… uK−2 uK − 1]:

- Chúng ta có mối quan hệ sau đây giữa đa thức u (p) bậc K - 1 và đa thức c (p)
bậc N - 1:

Tính chất.– Mỗi nhân tử đa thức của pN - 1 có thể

Ví dụ 8: p7 - 1 có thể bị phân hủy thành sản phẩm của ba
đa thức bất khả quy ⇒ 3 mã tuần hoàn cho N = 7
- một mã (7, 6) với g (p) = 1 + p;
- một mã (7, 4) với g (p) = 1 + p + p3;
- một mã (7, 4) với g (p) = 1 + p2 + p3.
Hai mã tuần hoàn thu được (7, 4) là mã Hamming đã được xem xét trước đó.
Generator matrix: G (N x K)
• mã khối tuyến tính: thu được từ K từ mã độc lập
• mã tuần hoàn: chọn các từ mã được liên kết với các đa thức sau:
g (p); g (p) .p; g (p) .p2; …; g (p) .pN-K
Ví dụ 9: Mã Hamming (7, 4) với g (p) = 1 + p + p3
⇒ generator matrix: G(7 x 4)

⇒ ma trận không có hệ thống

14
- Từ quan điểm thực tế, nó được khuyến khích để có một mã có hệ thống. Cho
từ thông tin là u = [u0 u1… uK − 2 uK − 1] và u (p) = u0 + u1p +…+ uK − 2p K − 2 + uK −
1p đa thức liên kết của nó. Ta nhân u (p) với pN-K:
K−1

- Đa thức c (p) liên kết với một từ mã có dạng hệ thức c = [c 0 c1… c=] = [c0 c1…
cN − K − 1 u0 u1… uK − 2 uK − 1] có thể được viết như:

chia pN − K u (p) bởi g (p). Chúng ta được:

trong đó q (p) là thương và t (p) là

Tóm lại, để có được một từ mã có hệ thống c (p) = q (p) g (p), chúng ta phải:
- Nhân đa thức u (p) với pN - K;
- Thực hiện phép chia pN - Ku (p) theo g (p) để thu được phần dư t (p);
- Thêm phần còn lại t (p) vào pN - Ku (p):

Ví dụ 10 .– Chúng ta hãy xem xét từ thông tin u = [1 1 1 0] Đa thức liên kết với
u là u (p) = 1 + 1p + 1p2 + 0p3. Chúng ta có:
• đa thức máy phát: g (p) = 1 + p + p3
• từ thông tin: u = [1 1 1 0]
• đa thức liên kết với u:
u (p) = 1 + 1p + 1p2 + 0p3
PN-Ku (p) = p3 + p4 + p5
t (p) = p

Từ mã được liên kết như sau:

15
 3.3. Mã hóa Cyclic codes
3.3.1. Thực hiện phép chia đa thức
- Chúng ta hãy xem xét phép chia của một đa thức bị chia a (p) cho một đa thức
bị chia g (p) của độ d trong trường hữu hạn F2. Phần dư t (p) và thương q (p) của
phép chia này là được đưa ra bởi quan hệ:

a (p): đa thức cổ tức

g (p): đa thức số chia
q (p): thương số
t (p): phần còn lại
Ví dụ 11:

- Các bit đi vào cấu trúc bắt đầu bởi MSB. Tại mỗi chuyển tiếp tích cực của
đồng hồ, hệ số mới của đa thức a (p) vào trong cấu trúc. Sau d lần chuyển đổi
đồng hồ, lần đầu tiên hệ số khác không của thương số xảy ra ở đầu ra của thanh
ghi dịch chuyển cuối cùng. Hệ số này được nhân với g (p) và sau đó bị trừ giống
như trong một phép chia cổ điển.

16
 Sơ đồ phần
 Các bit đi vào cấu trúc bắt đầu bởi MSB
  Trình tự chia:

3.4. Giải mã các mã tuần hoàn Cyclic codes

Việc giải mã các mã tuần hoàn bao gồm hai giai đoạn:
- hội chứng tính toán;
- lỗi bản địa hóa.
Phép tính hội chứng được thực hiện bằng cách chia đa thức được kết hợp với
nhận được từ r (p) bởi g (p):
r(p) = q(p)g(p) + s(p)
Hội chứng là phần còn lại của sự phân chia này:
- nếu s (p) = 0, thì từ nhận được r (p) là một từ mã;
- hội chứng s (p) là một đa thức có bậc nhỏ hơn hoặc bằng N-K-1.
Từ giá trị của s (p) có thể ước lượng vectơ sai số ê (p).

17
 c^ ( p)=r ( p)+ e^ ( p)
c^ ( p) : vector lỗi
r ( p): vectơ nhận
e^ ( p): vectơ lỗi ước tính

  Sửa một lỗi duy nhất:

 Một lỗi duy nhất : e(p) = p j

 Cấu trúc giải mã phần cứng cho mã

Hamming (7, 4) được xác định bởi đa thức tạo g (p) = 1 + p + p3

 Sửa một lỗi duy nhất

 Đa thức bộ tạo: g (p) = 1 + p + p3
 Kết quả của phép nhân s (p) bởi pN-j bằng 1:
s (p) pN-j = pjpN-j = pN = 1
 Để xác định vị trí của lỗi,chúng ta chỉ cần
nhân liên tiếp s (p) bởi p cho đến khi kết quả
bằng 1.
Ví dụ 12:
• Từ mã: c = [1 1 1 1 1 1 1]
• Vectơ lỗi e = [0 0 0 0 1 0 0]
• e (p) = p4 (một lỗi duy nhất xảy ra trên bit thứ năm từ LSB)

18
 CÁC TÀI LIỆU THAM KHẢO
1. Tài liệu học tập chương 5 Channel Coding của thầy Đoàn Bảo Sơn
2. Digital Communications 1 (1st Edition) of Didier Le Ruyet & Mylène
Pischella
3. Introduction to digital communication systems of Krzysztof Wesołowski