Verificarea longitudinală a redundanței - Longitudinal redundancy check
În telecomunicații, o verificare de redundanță longitudinală (LRC), sau o verificare de redundanță orizontală , este o formă de verificare de redundanță care se aplică independent fiecăruia dintr-un grup paralel de fluxuri de biți. Datele trebuie împărțite în blocuri de transmisie , la care se adaugă datele de verificare suplimentare.
Termenul se aplică de obicei unui singur bit de paritate pe flux de biți, calculat independent de toate celelalte fluxuri de biți ( BIP-8 ), deși ar putea fi folosit și pentru a se referi la un cod Hamming mai mare .
Acest cuvânt LRC „suplimentar” de la sfârșitul unui bloc de date este foarte similar cu suma de control și verificarea redundanței ciclice (CRC).
Cod dreptunghiular optim
În timp ce paritatea longitudinală simplă poate detecta numai erori, ea poate fi combinată cu o codificare suplimentară de control al erorilor, cum ar fi o verificare a redundanței transversale (TRC), pentru a corecta erorile. Verificarea de redundanță transversală este stocată pe o „pistă de paritate” dedicată.
Ori de câte ori apare o eroare pe un singur bit într-un bloc de transmisie de date, o astfel de verificare bidimensională a parității sau „verificarea parității două coordonate”, permite receptorului să utilizeze TRC pentru a detecta în ce octet a apărut eroarea și LRC pentru detectați exact în ce pistă a apărut eroarea, pentru a descoperi exact ce bit este în eroare și apoi corectați acel bit prin răsucirea acestuia.
Pseudo cod
Standardul internațional ISO 1155 prevede că o verificare a redundanței longitudinale pentru o secvență de octeți poate fi calculată în software prin următorul algoritm:
lrc := 0
for each byte b in the buffer do
lrc := (lrc + b) and 0xFF
lrc := (((lrc XOR 0xFF) + 1) and 0xFF)
care poate fi exprimată ca „valoarea complementului de doi biți pe 8 biți a sumei tuturor octeților modulo 2 8 ” ( x AND 0xFFeste echivalent cu ).
x MOD 28
Alte forme
Multe protocoale folosesc o bază de XOR redundanță longitudinale bait de control (adesea numit cec bloc de caractere sau CCA), inclusiv protocolul de interfață linie de serie (SLIP, nu trebuie confundat cu mai târziu și bine - cunoscut serial Linia Internet Protocol ), al IEC 62056 -21 standard pentru citirea contoarelor electrice, carduri inteligente definite în ISO / IEC 7816 și protocolul ACCESS.bus .
Un LRC de 8 biți ca acesta este echivalent cu o verificare a redundanței ciclice utilizând polinomul x 8 + 1, dar independența fluxurilor de biți este mai puțin clară atunci când este privită în acest fel.
Referințe
Acest articol încorporează materiale din domeniul public din documentul Administrării serviciilor generale : „Standardul federal 1037C” .(în sprijinul MIL-STD-188 )
