Boyuna fazlalık kontrolü - Longitudinal redundancy check

Telekomünikasyonda, bir uzunlamasına artıklık denetimi (LRC) veya yatay artıklık denetimi , bir paralel bit akışı grubunun her birine bağımsız olarak uygulanan bir artıklık denetimi biçimidir . Veriler , ek kontrol verilerinin eklendiği iletim bloklarına bölünmelidir .

Terim genellikle , diğer tüm bit akışlarından ( BIP-8 ) bağımsız olarak hesaplanan bit akışı başına tek bir eşlik biti için geçerlidir , ancak daha büyük bir Hamming koduna atıfta bulunmak için de kullanılabilir .

Bir veri bloğunun sonundaki bu "ekstra" LRC kelimesi, sağlama toplamına ve döngüsel artıklık denetimine (CRC) çok benzer .

En uygun dikdörtgen kod

Basit bir uzunlamasına ise parite sadece olabilir tespit hataları, ek hata kontrolü, bir şekilde, kodlama ile kombine edilebilir çapraz artıklık denetimi için (TRC), doğru hataları. Enine artıklık kontrolü, özel bir "eşlik izinde" depolanır.

Bir veri iletim bloğunda herhangi bir tek bitlik hata meydana geldiğinde, bu tür iki boyutlu eşlik denetimi veya "iki koordinatlı eşlik denetimi", alıcının hatanın hangi baytta meydana geldiğini saptamak için TRC'yi kullanmasına ve LRC'nin tam olarak hangi bitin hatalı olduğunu bulmak için hatanın tam olarak hangi izde meydana geldiğini tespit edin ve ardından bu biti çevirerek düzeltin.

sözde kod

Uluslararası standart ISO 1155 , bir bayt dizisi için uzunlamasına bir artıklık denetiminin yazılımda aşağıdaki algoritma ile hesaplanabileceğini belirtir : 

lrc := 0
for each byte b in the buffer do
    lrc := (lrc + b) and 0xFF
lrc := (((lrc XOR 0xFF) + 1) and 0xFF)

bu, "tüm modulo 2 8 baytlarının toplamının 8 bitlik ikinin tamamlayıcı değeri" olarak ifade edilebilir ( ' x AND 0xFFye eşdeğerdir ). x MOD 28

Diğer formlar

Birçok protokol , seri hat arabirim protokolü (SLIP, daha sonraki ve iyi bilinen Seri Hat İnternet Protokolü ile karıştırılmamalıdır ), IEC 62056 dahil olmak üzere XOR tabanlı bir uzunlamasına artıklık kontrol baytı (genellikle blok kontrol karakteri veya BCC olarak adlandırılır ) kullanır. -21 elektrik sayacı okuma standardı, ISO/IEC 7816'da tanımlanan akıllı kartlar ve ACCESS.bus protokolü.

Bunun gibi 8 bitlik bir LRC, x 8  + 1 polinomunu kullanan döngüsel artıklık denetimine eşdeğerdir , ancak bu şekilde bakıldığında bit akışlarının bağımsızlığı daha az açıktır.

Referanslar