CONCROL CYNOMIAL CODE, noto anche come CYCLIC Redundancy Check.
CRC Metodo di lavoro
viene generato nel mittente un codice di ridondanza del loop, che è collegato all'estremità ricevente insieme, e le informazioni ricevute dall'estremità ricevente vengono verificate dallo stesso algoritmo nell'estremità trasmittente per formare un codice di ridondanza ciclico.
Se è sbagliato, invia di nuovo.
2. Esempio di generazione del codice di ridondanza ciclica e test di correttezza della parola di codice.
Analisi dell'algoritmo del codice di controllo CRC
Codice di controllo CRC Il metodo di codifica deve essere trasmesso dai dati binari T (X) diviso generando il polinomio G (X), durerà Il resto come codice di controllo CRC.
Agisce come segue:
(1) Il blocco di dati che viene inviato è il b polinomio binario T (X), (2) genera un polinomio di ordine R G ( x). La fine del blocco dati viene aggiunta alla fine del blocco dati e la lunghezza del blocco dati viene aumentata al bit M + R e (4) Il polinomio binario corrispondente è.
(5) viene rimosso dalla generazione del polinomio G (X), (6), il resto è il polinomio binario y (x) dell'ordine di R-1. Questo polinomio binario y (x) è T (X) per generare un codice di controllo CRC codificato dal polinomio G (X).
(7) sottrarre Y (x), (8) per ottenere un polinomio binario. E' una stringa da inviare al codice di controllo CRC.
Dalla regola di codifica CRC, la codifica CRC viene effettivamente convertita nel polinomio binario M-bit T (X) trasmesso in un binario M + R bit che può essere rimosso da G (X). Il polinomio, quindi può essere utilizzato per rimuovere G (x) durante la decodifica, se il numero rimanente è zero, il processo di trasmissione non è un errore; se il resto non è zero, c'è sicuramente un errore durante il processo di trasmissione. Molti circuiti di decodifica hardware CRC vengono rilevati in questo modo. Può anche essere visto come una combinazione di codice di controllo T (X) e CRC, quindi la decodifica dei dati binari ricevuti rimuove i dati del bit R della coda, che sono i dati originali.
Per una comprensione più chiara del processo di codifica del codice di controllo CRC, il processo di codifica del codice di controllo CRC è descritto di seguito con un semplice esempio. A causa della base di CRC-32, CRC-16, CCITT e CRC-4, solo i numeri di bit e il polinomio generato sono diversi.
3. Principio di funzionamento del codice di ridondanza ciclica
Ridondanza del ciclo CRC Quando la codifica finale di trasmissione e il controllo finale di ricezione, possono utilizzare il polinomio generato pre-convenzionalmente G (X ), I bit di informazione da trasmettere dal bit K possono corrispondere a uno (k-1)
polinomio secondario k (x), e la ridondanza di R bit corrisponde a una (R-1) molteplicità. R (x), il codice n = k + R bit caratterizzato dal bit R bit di riduzione corrisponde a uno
(N-1) moltiplicato per una molteplicità T (X) = XR * K (X ) + R (x).
4. Caratteristiche del codice di controllo ridondante ciclico
1) Puoi rilevare tutti i bitmad dispari;
2) È possibile rilevare tutti i doppi bit errati;
3) È possibile rilevare errori inferiori a, pari alla lunghezza del bit di controllo.