Predgovor Ova je skripta prvenstveno namijenjena predmetu ... - FER

Ako je rezultat dobiven dijeljenjem broja T s brojem P u prijemu jednak nuli,prijemnik signalizira da u primljenom okviru nema pogrešaka. Međutim, to nemora značiti da u prijenosu doista nisu nastupile pogreške na pojedinim binarnimsimbolima. Metoda CRC, iako moćna (njena snaga najviše ovisi o stupnjupolinoma P) i sposobna otkriti višestruke pogreške u okviru, ne može otkriti svemoguće kombinacije pogrešaka bita. Ako je dobiveni rezultat različit od nule,prijemnik signalizira da u primljenom okviru ima pogrešaka. Metoda CRC možeispraviti isključivo jednostruku pogrešku u okviru, tj. ako na cijelom okvirunastupi pogreška samo na jednom bitu. Djelovanje pogrešaka u prijenosu mogućeje također prikazati pomoću slijeda binarnih brojeva, tj. kao broj E duljine (n+k)bita, koliko iznosi duljina okvira zajedno s FCS-om. Broj E ima binarnu jedinicuna poziciji svake pogreške simbola koja nastaje u prijenosu okvira T, a na svimostalim pozicijama binarne nule. Dakle, djelovanje pogreške moguće jematematički izraziti kao zbroj T + E (po modulu 2) uslijed čega nastaje broj T e ,odnosno okvir T e s pogreškama. Svaka se pojedinačna pogreška u okvirumanifestira promjenom određenog bita iz binarne jedinice u nulu, odnosnobinarne nule u jedinicu. Drugi način razmatranja metode CRC temelji se naprikazu svih varijabli u obliku polinoma fiktivne varijable X. Koeficijentipolinoma odgovaraju bitovima u binarnim brojevima M, F, T i P. Na primjer, akoje P = 11001, tada je polinom P(X) = X 4 + X 3 + 1. Sada je CRC proces mogućeopisati kao: X n M(X)/P(X) = Q(X) + R(X)/P(X), T(X) = X n M(X) + R(X). Pogreškuće biti nemoguće detektirati u prijemu ako je polinom E(X) djeljiv s polinomomP(X). Primjer polinoma koji se koriste u praksi: CRC-16, CRC-CCITT i CRC-32(koristi se npr. u Ethernet LAN-ovima).77