CRC (Cyclic Redundancy Check) là một phương pháp để phát hiện lỗi bằng cách gắn thêm một khối bit phía sau khối dữ liệu. CRC là một kỹ thuật mạnh để phát hiện lỗi, vì
các bit thông tin được gọi là các bit CRC. Những bit này có thể là 16 hoặc 32. Nếu các bit bổ sung là 16, CRC được biểu diễn như CRC-16. CRC-32 sử dụng 32 bit bổ sung. Đó là những tiêu chuẩn quốc tế cho việc tính toán của CRC-16 và CRC-32.
Việc nhận lỗi sử dụng CRC là rất đơn giản. Ở bên truyền, CRC được thêm vào các bit thông tin. Khi việc nhận kết thúc, bên nhận tính toán CRC từ những bit thông tin và nếu CRC tích hợp CRC nhận, vậy thì bên nhận biết được những bit thông tin là đúng. CRC-16 và CRC-32 là hai thuật toán tiêu chuẩn được sử dụng để tính chu kỳ kiểm tra dư thừa. Các bit CRC bổ sung (16 và 32) được nối thêm vào các bit thông tin ở bên phát. Tại phía thu, các CRC nhận được so sánh với ước tính. Nếu kết hợp hai, các bit thông tin được coi là đã nhận được một cách chính xác. Nếu hai không phù hợp, nó cho thấy rằng có những sai sót trong các bit thông tin.
2.4.1, Lý thuyết CRC.
Một xâu bít bất kỳ được xem như một tập các hệ số (0 và 1) của một đa thức đại số. Nếu xâu gồm k bít thì đa thức tương ứng sẽ có bậc là k-1 gồm các số hạng từ x0 đến xk-1. Ví dụ: 110001 x5 + x4 + x0 = x5 + x4 + 1
Phương pháp CRC sẽ xây dựng một xâu các bít kiểm tra và ghép vào xâu bít cần truyền, được gọi là dãy Checksum. Dãy Checksum được xây dựng như sau:
Chọn trước một đa thức gọi là đa thức sinh G(x) có hệ số cao nhất và thấp nhất là 1.
Checksum được tìm thoả mãn điều kiện đa thức tương ứng với xâu ghép gồm xâu gốc và checksum phải chia hết (Modulo 2) cho G(x).
Khi nhận được xâu bít, để kiểm soát lỗi lấy đa thức nhận được chia (Modulo 2) cho đa thức sinh G(x). Nếu không chia hết thì chắc chắn có lỗi, trường hợp ngược lại chưa khẳng định là không có lỗi.