ma du thua crc
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: AzTruyen.Top