ma du thua crc

Màu nền
Font chữ
Font size
Chiều cao dòng

MA CRC :

Một từ mã được viết dưới dạng một đa thức

C(x) = ( Cn-1 Xn-1 + Cn-2 Xn-2+ ......+ C1 X + C0 )

Phương pháp kiểm tra tín hiệu bằng mã vòng được thực hiện như sau :

Tín hiệu cần phát đi trong khung gồm k bit sẽ được bên phát thêm vào n bit nữa để kiểm tra

dược gọi là Frame Check Sequence (FCS). Như vậy tín hiệu phát đi bao gồm k+n bit. Bên thu khi

nhận được tín hiệu nay sẽ đem chia cho một đa thức được gọi là đa thức sinh đã biết trước ( bên

phát và bên thu đều cùng chọn đa thức này ). Nếu kết quả chia không dư coi như tín hiệu nhận

được là đúng.

Vấn đề được đặt ra là n bit thêm vào sẽ được xác định như thế nào khi đã biết khung tin cần

truyền đi, biết đa thức sinh đã được chọn ?.

N bit thêm vào đó được gọi là CRC ( Cyclic Redundancy Check). Phương pháp tạo ra CRC

bao gồm việc dịch thông báo sang trái c bit ( c chính là bậc của đa thức đã chọn trước) sau đó thực

hiện phép chia cho da thức được chọn này . Kết quả dư lại của phép chia chính là CRC. Bên thu

sau khi nhân được thông báo cũng đem chia cho hàm biết trước như bên phát. Nếu kết quả bằng 0.

phép truyền không sai số.

Bạn đang đọc truyện trên: Truyen2U.Pro