terug met CRC hebben we een generatorpolynoom die zal delen in een ontvangen waarde. Als we een rest van nul ontvangen, kunnen we vaststellen dat er geen fouten zijn. We moeten dan de vereiste rest van een modulo-2 delen berekenen en dit bij de gegevens optellen, zodat de rest nul zal zijn wanneer we de delen uitvoeren.
om een eenvoudig voorbeeld te nemen, we hebben 32, en maken het deelbaar door 9, we voegen een ‘ 0 ‘ toe om ‘320’ te maken, en nu delen door 9, om 35 rest 4 te geven. Dus laten we ‘4’ toevoegen om 324 te maken., Als het is ontvangen delen we door 9, en als het antwoord nul is, zijn er geen fouten, en kunnen we het laatste cijfer negeren.
theorie
voor een 7-bits gegevenscode 1001100 bepaal het gecodeerde bitpatroon met behulp van een CRC genererende veelterm van P(x)=\(x^3+x^2+x^0\). Laat zien dat de ontvanger geen fout zal detecteren als er geen bits in fout zijn.
P (x)=\(x^3+x^2+x^0\) (1101)
G(x) = \(x^6+x^3+x^2\) (1001100)
vermenigvuldig met het aantal bits in de CRC-veelterm.,
\(x^3 (x^6+x^3+x^2)\)
\(x^9+x^6+x^5\)(1001100000)
We delen en bepalen de rest (figuur 1). Het resultaat is “001”, dus het verzonden bericht is als volgt:
1001100001
figuur 1
voorbeeld
bijvoorbeeld G(x) is 1001100 en P(x) is 1101:
codering
het volgende geeft een schets van de code: