Tài liệu Mã vòng - Cyclic codes

Mô tả Mã vòng (Cyclic Codes) là một họ mã có ứng dụng đặc biệt rộng rãi trong thông tin. Mã có tên gọi là cyclic vì do có đặc tính dịch vòng của một từ mã cũng là một từ mã. Mã vòng (hay mã chu kỳ) còn được gọi một lớp con quan trọng của mã tuyến tính. Mã này đáng chú ý vì hai lý do sau đây: - Mạch mã hoá và tính syndrome (hội chứng) có thể được thực hiện dễ dàng nhờ bộ ghi dịch có hồi tiếp (feedback connection). - Nhờ cấu trúc của mã có thể tìm được nhiều phương pháp để giải mã. Định nghĩa: Một mã tuyến tính C(n, k) được coi là mã vòng nếu mỗi lần dịch vòng một từ mã của C thì kết quả cũng là một mã véc tơ của C.