METODA-CODURILOR.pptx

8/16/2019 METODA-CODURILOR.pptx

1/18

METODA CODURILOR

POLINOMIALE(CRC)


2/18

• CRC (Cyclic Redondant Coding) este

metoda cea mai folosită pentru detectareaerorilor grupate.• Înaintea transmiterii, informaţiei i se

adaugă biţi de control, iar pe baza acestora,dacă la recepţionarea mesajului se

detectează erori, atunci acesta trebuie

retransmis.


3/18

• O informaţie pe n biţi poate fi consideratăca lista coeficienţilor binari ai unui polinom cu n termeni, deci de grad n!.

• "#"$%&'

!!! *

•


4/18

•

%entru a calcula biţii de control se +a efectua unanumit număr de operaţii cu aceste polinoame cucoeficienţi binari.

• Operaţiile se +or efectua modulo , adunarea -iscăderea nu +or ţine seama de cifra de transport,deci toate operaţiile de adunare -i scădere suntidentice cu operaţia logică #OR.


5/18

• %entru generarea -i +erificarea biţilor de control

att sursa ct -i destinaţia mesajului utilizează un polinom generator / (0).

• 1acă $ (0) este polinomul corespunzător

mesajului iniţial (de transmis), iar r este gradul polinomului generator / (0), atunci algoritmulde construire -i +erificare a codurilor care seincorporează 2n mesajul de transmis este

următorul


6/18

!) se 2nmulţe-te $ (0) cu (se adaugă r zerouri lasfr-itul mesajului iniţial)

) se efectuează 2mpărţirea modulo ($ (0) 3 4 / (0)5 6(0) 7 R(0) 4 /(#)8

9) ctul 6 (0) se ignoră, iar restul R (0) conţine r biţi.:e efectuează scăderea modulo $ (0) 3 R (0) 5;

(0), iar ; (0) este polinomul care reprezintă mesajul detransmis.

%olinomul ciclic ;(0) 5 6(0) 3 /(0) este un multiplu al

polinomului generator.

•


7/18


8/18

"0emplu de transmitere a unui mesaj

:e dore-te transmiterea mesajului !!!! (= biţi)→$ (0) 5

%olinomul generator este !!! →/ (0) 5 7 0 7

! de grad r 5 9.

!) "fectuăm 2nmulţirea $ (0) 5 !!!! (se

adaugă r 5 9 zerouri la $ (0))

•


9/18

) Realizăm 2mpărţirea modulo $ (0) 4/ (0)!!!! !!! 5 !!

!!!

555

5!

!

!

!

!!!5

•


10/18

9) Ctul 6 (0) este ignorat. %entru a realiza diferenţa

modulo $ (0) R (0) este suficientă adăugarea celor r biţi din R (0) la sfr-itul mesajului $ (0) → mesajul detransmis este ; (0) 5 !!!!!!

"0emplu de recepţionare a unui mesaj:a primit mesajul următor !!!!!. / (0) 5 !!!(< biţi)→ / (0) 5 7 0 7 ! de grad r 5 9.

•


11/18

:e efectuează 2mpărţirea ; (0) 4 / (0)

!!!!! !!! 5 !!!!

!!!

!!

!!!

!!!!

!!! !

!!!

!!! R (0) 5 !!!

R (0) ≠ , sau detectat erori de transmisie, mesajul se retransmite.


12/18

Cele mai utilizate polinoame generatoare G () !unt"

• CRC #$% &

• CRC #$' &

• CRC #CCITT &

•


13/18


14/18


15/18


16/18


17/18


18/18

PROIECT REALIAT DE "

• EIER DENI*A

• POPE*CU RO+ERT IONU,

METODA-CODURILOR.pptx

Documents

Transcript of METODA-CODURILOR.pptx