Transmisia și Verificarea Datelor cu Ajutorul Circuitului de Detecție a Erorilor Bazat pe Algoritmul CRC

INTRODUCERE

Prin acest proiect se doreşte realizarea unor programe în limbajul Verilog şi implementarea pe module Xilinx a unui circuit de detecţie a erorilor bazat pe algoritmul CRC

Implementarea s-a realizat cu ajutorul platformei Digilab XCRP şi a cip-ului Xilinx CoolRunner XC3064 CPLD şi a constat în:

- Realizarea unui program în limbajul Verilog pentru calcularea restului CRC şi transmiterea cadrului extins la porturile de ieşire;

- Programarea primului cip Xilinx CoolRunner XC3064 CPLD, setarea pinilor de intrare/ieşire şi testarea manuală a programului;

- Realizarea unui al doilea program în limbajul Verilog pentru verificarea corectitudinii datelor transmise de primul cip;

- Programarea celui de-al doilea cip Xilinx CoolRunner XC3064 CPLD, setarea pinilor şi a conectorilor de intrare/ieşire şi testarea manuală a programului;

- Realizarea conexiunilor între cele două platforme şi setarea convenţiei de transmitere a datelor cu ajutorul unor registre serie-paralel, respectiv paralel-serie

Capitolul I

Consideraţii teoretice

1 1 Principiul detecţiei şi al corecţiei

Deoarece datele transmise pe un canal real sunt afectate de perturbaţii diverse, pentru reducerea probabilităţii de eroare (ratei de eroare) se adaugă biţi suplimentari care asigură detecţia si eventual corecţia erorilor de transmisie În cazul detecţiei erorii, se retransmite cadrul de date curent, iar în cazul posibilităţii de corecţie a erorii, se dispune de suficientă informaţie suplimentară redundantă pentru a cunoaste exact poziţia sa şi a o corecta

Asocierea informaţiei suplimentare redundante cu informaţia originală ce trebuie transmisă se realizează respectând un anumit algoritm matematic, prin intermediul codurilor detectoare sau corectoare de erori Informaţia este codată înaintea transmisiei pe canal, iar la recepţie se realizează operaţia inversă, decodarea, prin extragerea informaţiei utile cu detecţia sau corecţia eventualelor erori ce au afectat-o

Tipuri de erori apar la transmisiunile de date sunt:

- Erorile simple, în cazul cărora este alterată valoarea unui singur simbol;

- Erorile duble, pentru care se modifică valorile a 2 simboluri;

- Erorile triple, caz în care sunt transformate 3 simboluri;

- Pachete de erori, care reprezintă succesiuni de simboluri în care primul şi ultimul sunt eronate, iar celelalte simboluri pot fi eronate sau nu

Pentru detecţia erorilor sunt folosite în principal patru metode:

- Paritatea unidimensională;

- Paritatea bidimensională;

- Codurile simple redundante;

- Codurile ciclice