📜  纵向冗余校验(LRC)/ 2-D奇偶校验

📅  最后修改于: 2021-08-24 16:43:19             🧑  作者: Mango

纵向冗余校验(LRC)也称为2-D奇偶校验。在这种方法中,用户要发送的数据被组织成行和列的表。一个位块分为表或行和列的矩阵。为了检测错误,将冗余位添加到整个块,然后将该块发送到接收器。接收器使用此冗余行来检测错误。在检查完数据中的错误之后,接收器接受数据并丢弃冗余的位行。

例子 :
如果要传输一个32位的块,则将其分为四行八列的矩阵,如下图所示:

图: LRC

在此位矩阵中,为每一列计算一个奇偶校验位(奇数或偶数)。这意味着将32位数据加上8个冗余位发送到接收器。每当数据到达目的地时,接收器都会使用LRC来检测数据中的错误。

优势 :
LRC用于检测突发错误。

示例:假设正在传输的32位数据加上LRC被长度为5的突发错误击中,并且某些位被破坏,如下图所示:

图片:突发错误和LRC

目的地收到的LRC与新损坏的LRC不匹配。目的地知道该数据是错误的,因此它将丢弃该数据。

坏处 :
LRC的主要问题在于,如果一个数据单元中的两位被损坏,而另一数据单元中完全相同位置的两位也被损坏,则无法检测到错误。

示例:如果将数据110011 010101更改为010010110100。

图片:同一位位置的两个位在2个数据单元中损坏

在此示例中,一个数据单元中的第1位和第6位被更改。第二单位的第一和第六位也被更改。