Indietro Con CRC abbiamo un polinomio generatore che si dividerà in un valore ricevuto. Se riceviamo un resto di zero, possiamo determinare che non ci sono errori. Dobbiamo quindi calcolare il resto richiesto da una divisione modulo-2 e aggiungerlo ai dati, in modo che il resto sia zero quando eseguiamo la divisione.
Per fare un semplice esempio, abbiamo 32, e lo rendiamo divisibile per 9, aggiungiamo uno ‘0’ per fare ‘320’, e ora dividiamo per 9, per dare 35 resto 4. Quindi consente di aggiungere ‘ 4 ‘ per fare 324., Ora quando viene ricevuto dividiamo per 9, e se la risposta è zero, non ci sono errori e possiamo ignorare l’ultima cifra.
Teoria
Per un codice di dati a 7 bit 1001100 determinare il modello di bit codificato utilizzando un polinomio di generazione CRC di P(x)=\(x^3+x^2+x^0\). Mostra che il ricevitore non rileva un errore se non ci sono bit in errore.
P(x)=\(x^3+x^2+x^0\) (1101)
G(x)=\(x^6+x^3+x^2\)(1001100)
Moltiplicare per il numero di bit nel polinomio CRC.,
\(x^3(x^6+x^3+x^2)\)
\(x^9+x^6+x^5\)(1001100000)
Quindi dividiamo e determiniamo il resto (Figura 1). Il risultato è “001”, in modo che il messaggio trasmesso non è così:
1001100001
Figura 1
Esempio
Per esempio G(x) è 1001100 e P(x) è 1101:
Codifica
Il seguente fornisce uno schema di codice: