CONCROL CYNOMIAL CODE, také známý jako CYCLIC Redundancy Check.
Pracovní metoda CRC
je generován ve vysílači kód redundance smyčky, který je připojen k přijímacímu konci společně, a informace přijaté přijímacím koncem jsou ověřovány stejným algoritmem na vysílacím konci za účelem vytvoření kódu cyklické redundance.
Pokud je to špatně, odešlete znovu.
2. Generování kódu cyklické redundance a příklad testu správnosti kódového slova.
Analýza algoritmu kontrolního kódu CRC
CRC kontrolní kód Metoda kódování má být přenášena binárními daty T (X) dělenými generováním polynomu G (X), bude trvat Zbytek jako CRC kontrolní kód.
Působí následovně:
(1) Datový blok, který je odeslán, je b binární polynom T (X), (2) generuje polynom k R-řádu G ( x). Konec datového bloku je přidán na konec datového bloku a délka datového bloku je zvýšena na bit M + R a (4) Odpovídající binární polynom je.
(5) se odstraní generováním polynomu G (X), (6), zbytek je binární polynom y (x) řádu R-1. Tento binární polynom y (x) je T (X) pro generování kontrolního kódu CRC kódovaného polynomem G (X).
(7) odečtěte Y (x), (8) a získáte binární polynom. Je to řetězec, který má být odeslán do kontrolního kódu CRC.
Z pravidla pro kódování CRC je kódování CRC ve skutečnosti převedeno na M-bitový binární polynom T (X) přenášený do binárního bitu M + R, který lze odstranit pomocí G (X). Polynom, takže jej lze použít k odstranění G (x) při dekódování, pokud je zbývající číslo nula, pak proces přenosu není chyba; pokud zbytek není nula, došlo k určité chybě během procesu přenosu. Mnoho CRC hardwarových dekódovacích obvodů je detekováno tímto způsobem. Lze na to také pohlížet jako na kombinaci kontrolního kódu T (X) a CRC, takže dekódování přijatých binárních dat odstraní data bitu R z konce, což jsou původní data.
Pro jasnější pochopení procesu kódování kontrolního kódu CRC je proces kódování kontrolního kódu CRC popsán níže na jednoduchém příkladu. Vzhledem k základu CRC-32, CRC-16, CCITT a CRC-4 se liší pouze čísla bitů a generovaný polynom.
3. Princip činnosti cyklického redundantního kódu
Cyklická redundance CRC Při kódování vysílajícího konce a kontrole přijímacího konce může využívat předem konvenčně generovaný polynom G (X ), Informační bity, které má být vysílán bitem K, mohou odpovídat jedné (k-1)
sekundární polynom k (x) a R bitová redundance odpovídá jedné (R-1) multiplicitě. R (x), bitový kód n = k + R charakterizovaný bitem redukce bitů R odpovídá jedné
(N-1) krát násobek T (X) = XR * K (X) + R (x).
4. Vlastnosti cyklického redundantního kontrolního kódu
1) Můžete detekovat všechny liché bitmády;
2) Všechny dvojité bity můžete detekovat špatně;
3) Můžete detekovat chyby, které jsou menší než, rovné délce kontrolního bitu.