Documente Academic
Documente Profesional
Documente Cultură
I. Probleme rezolvate
Problema 1
Fie un bloc de informație format din secvențele codului Gray corespunzătoare cifrelor
zecimale ̅̅̅̅
5,9. Să se calculeze simbolurile de control pentru transmisia de date utilizând detectarea
erorilor prin paritate încrucișată. O secvență este reprezentată prin codificarea unei singure cifre
zecimale.
Rezolvare
Pentru calcularea secvențelor de cod Gray utilizăm relațiile:
𝑏8 = 𝑎8
𝑏4 = 𝑎8 ⨁𝑎4
𝑏2 = 𝑎4 ⨁𝑎2
𝑏1 = 𝑎2 ⨁𝑎1
Cifra 8421 Gray
a8 a4 a2 a1 b8 b4 b2 b1
5 0 1 0 1 0 1 1 1
6 0 1 1 0 0 1 0 1
7 0 1 1 1 0 1 0 0
8 1 0 0 0 1 1 0 0
9 1 0 0 1 1 1 0 1
0 1 1 1 1
0 1 0 1 0
0 1 0 0 1
1 1 0 0 0
1 1 0 1 1
0 1 1 1 1
Problema 2
În transmisia unui bloc de date format din secvențele codului Gray pentru corespunzătoare
cifrelor zecimale ̅̅̅̅
5,9 s-a utilizat detectarea erorilor prin paritate încrucișată. Știind că blocul de
informație recepționat este următorul,
0 1 1 1 1
0 1 0 1 0
0 0 0 0 1
1 1 0 0 0
1 1 0 0 1
0 1 1 1 1
Vom calcula simbolurile de control coloană (𝑐𝑗, ) și simbolurile de control linie (𝑙𝑖, ) la recepție
considerând doar simbolurile primare 𝑥1, , 𝑥2, , 𝑥3, , 𝑥4, și obținem:
Secvența Informație
recepționată
Gray 𝒍𝒊 𝒍,𝒊
x1 x2 x3 x4
S1 0 1 1 1 1 1
S2 0 1 0 1 0 0
S3 0 0 0 0 1 0
S4 1 1 0 0 0 0
S5 1 1 0 0 1 0
𝒄𝒋 0 1 1 1 1 1
𝒄,𝒋 0 0 1 0 1
0 1 1 1 1
0 1 0 1 0
0 1 0 0 1
1 1 0 0 0
1 1 0 1 1
0 1 1 1 1
Problema 3
Mesajul binar M: 11001101 se transmite după codificarea polinomial ciclică prin polinomul de
generare G(x)=x2+x+1. Care este reprezentarea binară a mesajului transmis?
Rezolvare
7 6 5 4 3 2 1 0
Pas 1: Mesajului binar M: 1 1 0 0 1 1 0 1 i se asociază polinomul M(x)=x7+x6+x3+x2+1.
Pas 2: Obținem polinomul M’(x)=M(x)∙x2 deoarece gradul polinomului de generare este 2. Ca
atare M’(x)= x9+x8+x5+x4+x2.
Pas 3: Se împarte M’(x) la G(x) și obținem un rest notat cu R(x).
x9+x8+x5+x4+x2 x2+x+1
x9+x8+x7 x7+x5+x4+x3+x2
7 5 4 2
x +x +x +x
x7+x6+x5
x6+x4+x2
x6+x5+x4
x5 +x2
x5+x4+x3
x4+x3+x2
x4+x3+x2
R(x)=0
Pas 4: Se obține polinomul T(x)= M’(x)+ R(x)= x9+x8+x5+x4+x2+0= x9+x8+x5+x4+x2.
Pas 5: Coeficienții acestui polinom reprezintă mesajul ce se va transmite. Ca atare mesajul
codificat va fi de forma 1100110100.
Problema 4
Mesajul binar recepționat T’: 110010100100 a fost codificat prin polinomul de generare G(x)=
x5+x3+x2+1. Să se verifice corectitudinea mesajului recepționat.
Rezolvare
11 10 9 8 7 6 5 4 3 2 1 0
Pas 1:Mesajului T’: 1 1 0 0 1 0 1 0 0 1 0 0 i se asociază polinomul T’(x)= x11+x10+x7+x5 +x2.
Pas 2: Se împarte polinomul T’(x) la G(x) și se obține un rest E(x). Dacă E(x)=0 atunci mesajul
recepționat nu prezintă erori, altfel mesajul recepționat este eronat.
x11+x10+x7+x5+x2 x5+x3+x2+1
x11+x9+x8+ x6 x6+x5+x4+x2+1
10 9 8 7 6 5 2
x +x +x +x +x +x +x
x10+x8+x7+x5
x9+x6+x2
x9+x7+x6+x4
x7+x4+x2
x7+x5+x4+x2
x5
x5+x3+x2 +1
E(x)=x3+x2 +1≠0 => Mesajul recepționat este eronat.
Problema 1
Fie un bloc de informație format din secvențele codului Hamming corespunzătoare cifrelor
zecimale ̅̅̅̅
4,9 pentru care într-o primă codificare s-a utilizat codul Gray. Să se calculeze
simbolurile de control pentru transmisia de date utilizând detectarea erorilor prin paritate
încrucișată. O secvență este reprezentată prin codificarea unei singure cifre zecimale.
Rezolvare
Pentru calcularea secvențelor de cod Gray utilizăm relațiile:
𝑏8 = 𝑎8
𝑏4 = 𝑎8 ⨁𝑎4
𝑏2 = 𝑎4 ⨁𝑎2
𝑏1 = 𝑎2 ⨁𝑎1
Cifra 8421 Gray
a8 a4 a2 a1 b8 b4 b2 b1
4 0 1 0 0 0 1 1 0
5 0 1 0 1 0 1 1 1
6 0 1 1 0 0 1 0 1
7 0 1 1 1 0 1 0 0
8 1 0 0 0 1 1 0 0
9 1 0 0 1 1 1 0 1
Pentru calcularea secvențelor de cod Hamming utilizăm relațiile:
𝑐4 = 𝑎5 ⨁𝑎6 ⨁𝑎7
{𝑐2 = 𝑎3 ⨁𝑎6 ⨁𝑎7
𝑐1 = 𝑎3 ⨁𝑎5 ⨁𝑎7
1 1 0 0 1 1 0 0
0 0 0 1 1 1 1 0
0 1 0 0 1 0 1 1
1 0 0 1 1 0 0 1
0 1 1 1 1 0 0 0
1 0 1 0 1 0 1 0
1 1 0 1 0 0 1 0
Problema 2
În transmisia unui bloc de date format din secvențele codului Hamming (pentru care într-o primă
codificare s-a utilizat codul Gray) corespunzătoare cifrelor zecimale 4,9 ̅̅̅̅ s-a utilizat detectarea
erorilor prin paritate încrucișată. Știind că blocul de informație recepționat este următorul,
0 1 0 0 1 1 0 0
0 0 0 1 1 1 1 0
0 1 0 0 1 0 1 1
1 0 0 1 1 0 0 1
0 1 1 1 1 0 0 0
1 0 1 0 1 0 1 0
1 1 0 1 0 0 1 0
Vom calcula simbolurile de control coloană (𝑐𝑗, ) și simbolurile de control linie (𝑙𝑖, ) la recepție
considerând doar simbolurile primare 𝑥1, , 𝑥2, , 𝑥3, , 𝑥4, și obținem:
S1 0 1 0 0 1 1 0 0 1
S2 0 0 0 1 1 1 1 0 0
S3 0 1 0 0 1 0 1 1 1
S4 1 0 0 1 1 0 0 1 1
S5 0 1 1 1 1 0 0 0 0
S6 1 0 1 0 1 0 1 0 0
𝒄𝒋 1 1 0 1 0 0 1 0 0
𝒄,𝒋 0 1 0 1 0 0 1 0
1 1 0 0 1 1 0 0
0 0 0 1 1 1 1 0
0 1 0 0 1 0 1 1
1 0 0 1 1 0 0 1
0 1 1 1 1 0 0 0
1 0 1 0 1 0 1 0
1 1 0 1 0 0 1 0
Problema 3
Mesajul binar M: 110011 se transmite după codificarea polinomial ciclică prin polinomul de
generare G(x)=x2+x+1. Care este reprezentarea binară a mesajului transmis?
Rezolvare
5 4 3 2 1 0
Pas 1: Mesajului binar M: 1 1 0 0 1 1 i se asociază polinomul M(x)=x5+x4+x+1.
Pas 2: Obținem polinomul M’(x)=M(x)∙x2 deoarece gradul polinomului de generare este 2. Ca
atare M’(x)= x7+x6+x3+x2.
Pas 3: Se împarte M’(x) la G(x) și obținem un rest notat cu R(x).
x7+x6+x3+x2 x2+x+1
x7+x6+x5 x5+x3+x2+x+1
5 3 2
x +x +x
x5+x4+x3
x4+x2
x4+x3+x2
x3
x3+x2+x
x2+x
x2+x+1
R(x)=1
Pas 4: Se obține polinomul T(x)= M’(x)+ R(x)= x7+x6+x3+x2+1.
Pas 5: Coeficienții acestui polinom reprezintă mesajul ce se va transmite. Ca atare mesajul
codificat va fi de forma 11001101.
Problema 4
Mesajul binar recepționat T’: 111111 a fost codificat prin polinomul de generare G(x)= x2+1. Să
se verifice corectitudinea mesajului recepționat.
Rezolvare
5 4 3 2 1 0
Pas 1: Mesajului T’: 1 1 1 1 1 1 i se asociază polinomul T’(x)= x5+x4+x3+x2+x+1.
Pas 2: Se împarte polinomul T’(x) la G(x) și se obține un rest E(x). Dacă E(x)=0 atunci mesajul
recepționat nu prezintă erori, altfel mesajul recepționat este eronat.
x5+x4+x3+x2+x+1 x2+1
x5+x3 x3+x2
x4+x2+x+1
x4+x2
x+1
E(x)=x +1≠0 => Mesajul recepționat este eronat.