Войти
В электросвязи проверка продольным избыточным кодом (LRC) или горизонтальная проверка избыточности - это форма проверки избыточности, которая применяется независимо к каждой из параллельной группы потоков битов. Данные должны быть разделены на блоки передачи, к которым добавляются дополнительные контрольные данные.
Этот термин обычно применяется к одному потоку битов четности на битовый поток, вычисляемому независимо от всех других битовых потоков ( BIP-8 ), хотя его также можно использовать для обозначения более крупного кода Хэмминга.
Это «лишнее» слово LRC в конце блока данных очень похоже на контрольную сумму и циклический контроль избыточности (CRC).
Хотя простая продольная четность может только обнаруживать ошибки, ее можно комбинировать с дополнительным кодированием с контролем ошибок, таким как проверка поперечным избыточным кодом (TRC), для исправления ошибок. Проверка поперечным избыточным кодом хранится на выделенной «дорожке четности».
Всякий раз, когда в блоке передачи данных возникает однобитовая ошибка, такая двумерная проверка четности или «двухкоординатная проверка четности» позволяет получателю использовать TRC для определения, в каком байте произошла ошибка, а LRC - для точно определить, на какой дорожке произошла ошибка, чтобы точно определить, какой бит является ошибочным, а затем исправить этот бит, перевернув его.
Международный стандарт ISO 1155 гласит, что проверка продольной избыточности для последовательности байтов может быть вычислена программно по следующему алгоритму:
lrc := 0 for each byte b in the buffer do lrc := (lrc + b) and 0xFF lrc := (((lrc XOR 0xFF) + 1) and 0xFF)
которое может быть выражено как «8-битное значение с дополнением до двух для суммы всех байтов по модулю 2 8 » ( x AND 0xFFэквивалентно). x MOD 28
Многие протоколы используют байт продольной проверки избыточности на основе XOR (часто называемый символом проверки блока или BCC), включая протокол интерфейса последовательной линии (SLIP, не путать с более поздним и хорошо известным Интернет- протоколом последовательной линии ), IEC 62056 -21 для считывания показаний электросчетчиков, смарт-карт, как определено в ISO / IEC 7816, и протокола ACCESS.bus.
8-битный LRC, такой как этот, эквивалентен циклическому контролю избыточности с использованием полинома x 8 + 1, но независимость битовых потоков менее очевидна при рассмотрении таким образом.
Эта статья включает материалы, являющиеся общественным достоянием, из документа Управления общих служб : «Федеральный стандарт 1037C». (в поддержку MIL-STD-188 )