Báo Cáo Mã khối tuyến tính

1 Giới thiệu
2 Các khái niệm và nguyên lý hoạt động
3 Vấn đề phát hiện sai và sửa sai
4 Một số giới hạn

Giới thiệu
Mã khối tuyến tính là một lớp mã được dùng rất phổ biến trong việc chống nhiễu. Loại
mã này được xây dựng dựa trên các kết quả của đại số tuyến tính. Ở đây chúng ta cũng chỉ
nghiên cứu về mã nhị phân.

Mã khối: Mã khối là mã sửa sai truyền thằng (Forward Error Correction – FEC) nó cho phép sửa sai 1 số bits lỗi mà không cần truyền lại. Trong mã khối các bits parity( chẵn lẻ) được thêm vào khối bits thông tin tạo thành các từ mã hoặc khối mã. Ở bộ mã hóa khối k bits thông tin được mã hóa ra n bits. Tổng các bits (n-k) bits được cộng vào các bits thông tin nhằm mục đích phát hiện lỗi và sửa lỗi. Ở mã khối ta bổ sung thêm bits kiểm tra và 1 số bits thông tin nhất định theo sơ đồ

Trong mã hóa khối các bit kiểm tra trong khối chỉ phụ thuộc vào các bit thông tin ở khối bản tin

Định nghĩa mã khối tuyến tính: Một mã khối có chiều dài n gồm 2^k từ mã được gọi là mã tuyến tính C(n,k) nếu và chỉ nếu từ mã hình thành một không gian vecto con k chiều của không gian vecto n chiều gồm tất cả các vecto n thành phần trên trường GF (2).