CONCROL CYNOMIAL CODE, joka tunnetaan myös nimellä CYCLIC Redundancy Check.
CRC työtapa
Lähettäjässä generoidaan silmukan redundanssikoodi, joka liitetään vastaanottopäähän yhdessä, ja vastaanottavan pään vastaanottama informaatio varmistetaan lähetyspäässä samalla algoritmilla sykliseksi redundanssikoodiksi.
Jos se on väärin, lähetä uudelleen.
2. Syklisen redundanssikoodin generointi ja koodisanan oikeellisuustestiesimerkki.
CRC-tarkistuskoodi Algoritmianalyysi
CRC-tarkistuskoodi Koodausmenetelmä on lähetettävä binääridatalla T (X) jaettuna generoimalla polynomi G (X), jää jäljelle CRC-tarkistuskoodina.
Se toimii seuraavasti:
(1) Lähetettävä datalohko on b-binääripolynomi T(X), (2) generoi polynomin R-kertalukuon G(x). Datalohkon loppu lisätään datalohkon loppuun ja datalohkon pituus kasvatetaan M + R bittiin ja (4) Vastaava binääripolynomi on.
(5) poistetaan generoimalla polynomi G(X), (6), jäännös on binääripolynomi y(x) luokkaa R-1. Tämä binääripolynomi y(x) on T(X) polynomin G(X) koodaaman CRC-tarkistuskoodin muodostamiseksi.
(7) vähennä Y (x), (8) saadaksesi binaaripolynomin. Se on merkkijono, joka lähetetään CRC-tarkistuskoodiin.
CRC-koodaussäännöstä CRC-koodaus itse asiassa muunnetaan M-bittiseksi binääripolynomiksi T(X), joka lähetetään M+R-bittiseksi binääriksi, jonka G(X) voi poistaa. Polynomi, joten sitä voidaan käyttää poistamaan G (x) dekoodattaessa, jos jäännösluku on nolla, niin lähetysprosessi ei ole virhe; jos jäännös ei ole nolla, lähetysprosessissa on tietty virhe. Monet CRC-laitteiston dekoodauspiirit havaitaan tällä tavalla. Se voidaan nähdä myös T(X)- ja CRC-tarkistuskoodin yhdistelmänä, joten vastaanotetun binääridatan dekoodaus poistaa hännän R-bitin datan, joka on alkuperäinen data.
CRC-tarkistuskoodin koodausprosessin ymmärtämiseksi selkeämmin CRC-tarkistuskoodin koodausprosessi kuvataan alla yksinkertaisella esimerkillä. CRC-32:n, CRC-16:n, CCITT:n ja CRC-4:n perusteella vain bittinumerot ja generoitu polynomi ovat erilaisia.
3. Syklisen redundanssikoodin toimintaperiaate
Jakson redundanssi CRC Lähetyspään koodauksessa ja vastaanottopään tarkistuksessa se voi hyödyntää esitavanomaista generoitua polynomia G (X ), K-bitin lähettämät informaatiobitit voivat vastata yhtä (k-1)
toissijainen polynomi k (x), ja R-bitin redundanssi vastaa yhtä (R-1) monikertaisuutta. R(x), n = k + R-bittikoodi, jota kuvaa R-bitin vähennysbitti, vastaa yhtä
(N-1) kertaa multiplisiteetti T (X) = XR * K (X ) + R (x).
4. Syklisen redundantin tarkistuskoodin ominaisuudet
1) Voit havaita kaikki parittomat bittit;
2) Voit havaita kaikki kaksoisbitit Väärä;
3) Voit havaita virheet, jotka ovat pienempiä kuin tarkistusbitin pituus.