Caùch tính CRC: Ôû phía phaùt: giaû söû thoâng ñieäp truyeàn ñi M laø moät chuoãi bit goàm k bit. Ña thöùc sinh G baäc n G(x) = xn + 1 .Khi ñoù ta laàn löôïc thöïc hieän caùc pheùp tính nhö sau:

( ). ( )( )

( ) ( )

nM x x R xQ x

G x G x= +

Trong ñoù: Q(x) laø thöông cuûa pheùp chia

R(x) laø phaàn dö cuûa pheùp chia

Böôùc 1: + Chuyeån M => M(x)+ Nhaân M(x) vôùi xn

Böôùc 2: Thöïc hieän pheùp chia:

Kieåm tra söû duïng maõ CRC (Cyclic redundancy check):

• Böôùc 3: T(x) = xn.M(x) + R(x)T(x) chính laø thoâng ñieäp caàn truyeàn ñi

Böôùc 4 : Ñoåi töø T(x) => T ; T: laø chuoãi bit truyeàn vôùi caùc bit sau cuøng

laø CRC

Kieåm tra söû duïng maõ CRC (Cyclic redundancy check):

ÔÛûû phía thu : vieäc phaùt hieän loãi ñöôïc thöïc hieän baèng caùch laáy chuoãi döõ lieäu thu ñöôïc chia Modulo – 2 cho ña thöùc sinh G(x) nhö sau :

( ) ( ). ( ) ( ). ( ) ( ) ( )( ) ( )

( ) ( ) ( ) ( ) ( ) ( )

n nT x M x x R x M x x R x R x R xQ x Q x

G x G x G x G x G x G x

+= = + = + + =

Do trong pheùp toaùn Modulo – 2 thì hai soá gioáng nhau coäng laïi baèng 0. Nhö vaäy, neáu phaàn dö trong pheùp chia phía treân baèng 0 thì phía thu xem nhö khoâng coù loãi xaûy ra. Ngöôïc laïi, neáu khaùc 0 thì phía thu phaùt hieän ñöôïc loãi xaûy ra trong khi truyeàn.

Kieåm tra söû duïng maõ CRC (Cyclic redundancy check):