powrót z CRC mamy wielomian generatora, który podzieli się na otrzymaną wartość. Jeśli otrzymamy pozostałą część zera, możemy stwierdzić, że nie ma błędów. Następnie musimy obliczyć wymaganą pozostałość z dzielenia modulo-2 i dodać ją do danych, aby pozostała część była równa zeru podczas dzielenia.
aby wziąć prosty przykład, mamy 32 i zrobić to podzielne przez 9, dodajemy '0′, aby '320′, a teraz dzielimy przez 9, aby dać 35 resztę 4. Więc dodajmy „4”, Aby utworzyć 324., Teraz po jej otrzymaniu dzielimy przez 9, a jeśli odpowiedź jest zerowa, nie ma błędów i możemy zignorować ostatnią cyfrę.
teoria
dla 7-bitowego kodu danych 1001100 określ zakodowany wzór bitowy za pomocą wielomianu CRC generującego P(x)=\(x^3+x^2+x^0\). Pokaż, że odbiornik nie wykryje błędu, jeśli nie ma błędów.
P(x)=\(x^3+x^2+x^0\) (1101)
G(X)=\(x^6+x^3+x^2\)(1001100)
pomnóż przez liczbę bitów w WIELOMIANIE CRC.,
\(x^3 (x^6+x^3+x^2)\)
\(x^9+x^6+x^5\)(1001100000)
następnie dzielimy i określamy resztę (Rysunek 1). Wynikiem jest „001”, więc przekazywana wiadomość jest następująca:
1001100001
Rysunek 1
przykład
na przykład G(x) to 1001100, A P(x) to 1101:
kodowanie
poniżej przedstawiamy zarys kodu: