Mã hóa phát hiện lỗi bằng cách sử dụng mã vòng. Mã vòng cho phép tính kiểm tra dư vòng CRC hay chỉ thị chất lượng khung ở các khung bản tin. Mã vòng là tập con của mã khối tuyến tính. Bộ mã hoá được đặc trưng bởi đa thức tạo mã.
Mã khối là bộ mã hóa chia dòng thông tin thành những khối tin (message) có k bit. Mỗi tin được biểu diễn bằng một khối k thành phần nhị phân u = (u1,u2,..,un), u được gọi là vector thông tin. Có tổng cộng 2k vector thông tin khác nhau. Bộ mã hóa sẽ chuyển vector thông tin u thành một bộ n thành phần v = (v1,v2,...,vn) được gọi là từ mã. Như vậy ứng với 2k vector thông tin sẽ có 2k từ mã khác nhau. Tập hợp 2k từ mã có chiều dài n được gọi là một mã khối (n,k). Tỉ số r = k/n được gọi là tỉ số mã, r chính là số bit thông tin đưa vào bộ giải mã trên số bit được truyền. Do n bit ra chỉ phụ thuộc vào k bit thông tin vào, bộ giải mã không cần nhớ và có thể được thực hiện bằng mạch logic tổ hợp. Mã vòng là một tập con của mã khối tuyến tính.
Mã vòng là phương pháp mã hóa cho phép kiểm tra độ dư vòng (CRC – Cyclic Redundance Check) và chỉ thị chất lượng khung ở các khung bản tin.
Mã hóa mã vòng (n,k) dạng hệ thống gồm ba bước : - Nhân đa thức thông tin u(x) với xn-k.
- Chia xn-k.u(x) cho đa thức sinh g(x), ta được phần dư b(x). - Hình thành từ mã b(x) + xn-k
Tất cả ba bước này được thực hiện bằng mạch chia với thanh ghi dịch (n-k) tầng có hàm hồi tiếp tương ứng với đa thức sinh g(x).
Nguyên lý hoạt động :
- Bước 1: Cổng đóng cho thông tin qua mạch, k chử số thông tin u0, u1,...,un-k được dịch vào mạch từ thiết bị đầu cuối để nhân trước u(x) với xn-k. Ngay sau khi thông tin được đưa vào mạch thì n-k chữ số còn lại trong thanh ghi là những con số kiểm tra chẵn lẻ.
- Bước 2: Cắt đứt đường hồi tiếp bằng cách điều khiển cho các cổng gi hở (không cho thông tin qua).
- Bước 3: Dịch các con số kiểm tra chẵn lẻ và đưa ra đường truyền. Các chữ số kiểm tra này kết hợp với k chữ số thông tin tạo thành vector mã.