TRƯỜNG CAO ĐẲNG KỸ THUẬT LÝ TỰ TRỌNG TP. HCM
KHOA ĐIỆN-ĐIÊN TỬ
BÀI BÁO CÁO MÔN KỸ THUẬT TRUYỀN SỐ LIỆU
MÃ VÒNG
THÀNH VIÊN NHÓM 10:
HUỲNH HỮU NHẤT
HÀ TẤN NGÂN
VÕ LÝ LONG

TP.HCM – Tháng 5/2014.
TRƯỜNG CAO ĐẲNG KỸ THUẬT LÝ TỰ TRỌNG TP. HCM
KHOA ĐIỆN-ĐIÊN TỬ
BÀI BÁO CÁO MÔN KỸ THUẬT TRUYỀN SỐ LIỆU
MÃ VÒNG
THÀNH VIÊN NHÓM 10:
HUỲNH HỮU NHẤT
HÀ TẤN NGÂN
VÕ LÝ LONG

TP.HCM – Tháng 5/2014.
PHẦN NHẬN XÉT CỦA GV HƯỚNG DẪN.

……………………………………

……………………………………

……………………………………

……………………………………

……………………………………

0
)€ C => C=(c
n-2
,c
n-3
,……,c
0,
c
n-1
)€ C
-Mã vòng dưới dạng đa thức: C(x)=c
n-1
x
n-1
+ …. + c
1
x + c
0
Khi ta có: C(x) € C => x.C (x) modulo (x
n
+1) € C.
Mã vòng là một họ mã có ứng dụng quan trọng trong viễn thông. Mã vòng có
đặc điểm là :
Một mã tuyến tính C(n, k) được gọi là mã vòng nếu w = a0a1…an–2an–1 là
một từ mã thì v = an–2a0a1…an–2 cũng là một từ mã.
Nói cách khác mã vòng là mã có tính vòng, có nghĩa là dịch vòng một từ mã
thì kết quả cũng là một từ mã (word code).
2.Tính chất:
2.1 Đa thức phát(đa thức sinh)
-Mỗi mã vòng sẽ có một hoặc nhiều đa thức sinh,nhưng chỉ có một

Như mã khối tuyến tính mã vòng có thể được taoh theo : C=I . G
hoặc C . H
T
.
Để thực hiện mã vòng ta thực hiện 4 bước:
-Bước 1: Chuyển thông báo nhị phân thành đa thức:
M(x)=1.x
5
+ 1.x
4
+0.x
3
+1.x
2
+1.x
0

=x
5
+ x
4
+x
2
+1
Chọn G(x)=x
3
+1 (C=3 : CRC có độ dài là C bit
-Bước 2: Nhân M(x).x
c
=(x

khác biệt ở đây là sử dụng cách tính không nhớ (carry-less arithmetic) của
một trường hữu hạn. Độ dài của số dư luôn nhỏ hơn hoặc bằng độ dài của số
chia, do đó số chia sẽ quyết định độ dài có thể của kết quả trả về. Định nghĩa
đối với từng loại CRC đặc thù quyết định số chia nào được sử dụng, cũng như
nhiều ràng buộc khác.
Mặc dù các mã CRC có thể xây dựng được bằng cách sử dụng bất kỳ trường
hữu hạn nào, nhưng tất cả các mã CRC thường dùng đều sử dụng trường hữu
hạn GF(2). Đây là trường hai phần tử, thường được ký hiệu là 0 và 1, phù hợp
với kiến trúc máy tính. Phần còn lại của bài viết sẽ chỉ đề cập đến những mã
CRC thuộc dạng này, nhưng nguyên tắc thì khái quát hơn.
Một lý do quan trong lý giải sự phổ biến của mã CRC trong phát hiện sự thay
đổi ngẫu nhiên của dữ liệu là hiệu suất đảm bảo. Điển hình, một mã CRC n
bit, được áp dụng cho một đoạn dữ liệu có độ dài tùy ý, sẽ phát hiện được bất
kỳ lỗi tín hiệu đơn nào có độ dài không quá n bit (nói cách khác, bất kỳ sự
biến đổi đơn lẻ nào có chiều dài không quá n bit của dữ liệu), và sẽ phát hiện
một phần 1-2
-n
của tất cả các lỗi tín hiệu có độ dài dài hơn thế. Các lỗi trong
cả các kênh truyền dữ liệu và phương tiện bộ nhớ từ dẫn đến phân bố không
ngẫu nhiên (v.d, "bursty"), làm cho các đặc tính của CRC trở nên hữu dụng
hơn những mã khác như Multiple Parity checks.
Hệ thống tìm lỗi đơn giản nhất, bit parity (xét chẵn lẻ), thực ra là một mã
CRC ở dạng tầm thường: sử dụng số chia độ dài 2 bit là 11.