Lab2 Flashcards
Ce reprezintă distanța Hamming dintre două cuvinte binare?
Numărul de poziții binare prin care cele două cuvinte diferă între ele.
Care este distanța Hamming minimă impusă tuturor cuvintelor de cod pentru a
putea detecta e biți eronați?
Detecție: dh ≥ e+1
Care trebuie să fie distanța Hamming minimă dintre cuvintele de cod pentru a fi
posibilă corecția unui număr de e biți eronați?
Corecție : dh ≥ 2e+1
Câte erori poate detecta şi câte poate corecta un cod cu distanța Hamming minimă
d?
cod detector de “2e”-erori şi corector de “e”-erori
Ce criterii matematice trebuie să satisfacă vectorii-coloană ai matricii de control
astfel încât codul liniar să aibă o distanță Hamming minimă d între toate cuvintele
sale?
Toate sumele modulo 2 dintre vectorii-coloană ai matricii [H] cu mai puțin de “d” termeni trebuie
neapărat să fie nenule.
Ce relații matematice trebuie să satisfacă coloanele matricii de control a unui cod
liniar corector de o eroare?
Suma modulo 2 a oricăror două coloane trebuie să
fie diferite de vectorul nul.
Care este numărul minim de corectori distincți ce trebuie să poată fi calculat
pentru corecția tuturor erorilor de un singur bit?
2^m>= 1+n = 1+m + k
Cum se calculează biții de control la transmisie în cazul utilizării unui cod ciclic
detector de erori?
c(x) = rest { (x^m * d(x))/ g(x)}
Cum se recunoaşte un cuvânt recepționat eronat în cazul codurilor cu redundanță
ciclică?
z(x) diferit de 0
Ce termeni trebuie să conțină orice polinom generator al unui cod ciclic pentru a
detecta măcar toate erorile de un singur bit?
x^m si x^0=1
Ce proprietăți suplimentare prezintă codurile ciclice față de cele liniare?
Exemplificați.
Codurile CRC prezintă capabilități de detecție a erorilor superioare codurilor liniare. De
exemplu, prin alegerea adecvată a polinomului generator (astfel încât să fie multiplu de x ⊕ 1 )
, codul poate detecta orice număr impar de erori, nu numai cele de un singur bit.
