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

Jedna od najraširenijih i najmoćnijih metoda za otkrivanje pogrešaka nastalih uprijenosu je ciklička provjera zalihosti (CRC). Djelovanje te metode temelji sena sljedećem načelu: na ulaz kodera kanala dolazi okvir M duljine k bita, koderkanala mu dodaje slijed F duljine n bita, poznat kao slijed za provjeruispravnosti okvira (FCS), uslijed čega nastaje okvir T duljine (k + n) bita, kojegkoder kanala šalje pretvaraču na daljnju obradu. Predajnik formira slijed F nasljedeći način:• okvir M, koji kao slijed bita predstavlja binarni broj M, nadopuni na kraju s nnula (to je isto kao da je binarni broj M pomnožen s 2 n );• novonastali slijed bita, kojeg je moguće izraziti binarnim brojem 2 n M, podijeli sbinarnim brojem P duljine (n + 1) bita, koji se naziva CRC polinom;• ostatak od dijeljenja dodaje u obliku slijeda bita na kraj okvira M i tako formiraokvir T, kojeg je moguće izraziti pomoću binarnog broja T;Prijemnik na odredištu obavlja sljedeće CRC operacije:• primljeni okvir T, tj. binarni broj T podijeli s CRC polinomom P;• uspoređuje ostatak od dijeljenja s nulom.CRC polinom P, osim što mora biti za jedan bit dulji od FCS-a, mora imatibinarne jedinice barem na poziciji bita najveće i najmanje težine (ostalo mogubiti binarne nule). Napomena: predajnik i prijemnik koriste aritmetiku po modulu2, što znači da se operacija zbrajanja binarnih brojeva odvija bez preljeva na višupoziciju. Takvo je zbrajanje pandan logičkoj operaciji isključivo ili (exclussiveor).76