Проверка продольного дублирования - Longitudinal redundancy check

В телекоммуникациях проверка продольного дублирования (LRC) или проверка горизонтального дублирования, это форма проверка избыточности который применяется независимо к каждой из параллельной группы битовых потоков. Данные необходимо разделить на блоки передачи, к которому добавляются дополнительные проверочные данные.

Этот термин обычно применяется к одному бит четности на битовый поток, рассчитывается независимо от всех других битовых потоков (БИП-8 ),[1][2] хотя его также можно использовать для обозначения более крупного Код Хэмминга.[нужна цитата ]

Это «лишнее» слово LRC в конце блока данных очень похоже на контрольная сумма и циклическая проверка избыточности (CRC).

Оптимальный прямоугольный код

Хотя простой продольный паритет может только обнаруживать ошибок, его можно комбинировать с дополнительным кодированием для контроля ошибок, таким как поперечный контроль избыточности (TRC), чтобы правильный ошибки. Проверка поперечным избыточным кодом хранится на выделенной «дорожке четности».

Каждый раз, когда в блоке передачи данных возникает однобитовая ошибка, такая двумерная проверка четности или «двухкоординатная проверка четности»,[3]позволяет приемнику использовать TRC, чтобы определить, в каком байте произошла ошибка, и LRC, чтобы точно определить, на каком треке произошла ошибка, чтобы точно определить, какой бит ошибочный, а затем исправить этот бит, перевернув его.[4][5][6]

Псевдокод

Международный стандарт ISO 1155[7] заявляет, что проверка продольной избыточности для последовательности байтов может быть вычислена в программного обеспечения по следующему алгоритму:

lrc := 0для каждого байт б в буфере делать    lrc := (lrc + б) и 0xFFlrc := (((lrc ИСКЛЮЧАЮЩЕЕ ИЛИ 0xFF) + 1) и 0xFF)

которое может быть выражено как "8-битовое значение с дополнением до двух суммы всех байтов по модулю 28" (x И 0xFF эквивалентно х MOD 28).

Другие формы

Многие протоколы используют байт проверки продольной избыточности на основе XOR (часто называемый символ проверки блока или BCC), включая Интернет-протокол последовательной линии (SLIP),[8]то IEC 62056 -21 стандарт для считывания показаний электросчетчиков, смарт-карт, как определено в ISO / IEC 7816, а ACCESS.bus протокол.

8-битный LRC, такой как этот, эквивалентен циклическая проверка избыточности используя полином Икс8 + 1, но независимость битовых потоков менее очевидна при рассмотрении таким образом.

использованная литература

  1. ^ RFC  935: "Надежные протоколы канального уровня".
  2. ^ «Ошибки, обнаружение ошибок и контроль ошибок: передача данных и компьютерные сети: подход бизнес-пользователя».
  3. ^ [1].
  4. ^ Гэри Х. Кемметмюллер.«Исправление ошибок ОЗУ с помощью двумерной проверки четности».
  5. ^ Остербан.«Продольный паритет».
  6. ^ «Ошибки, обнаружение ошибок и контроль ошибок».
  7. ^ ISO 1155: 1978 Обработка информации - Использование продольного контроля четности для обнаружения ошибок в информационных сообщениях.
  8. ^ RFC  914. «Тонкий протокол для подключения персональных компьютеров к ИНТЕРНЕТУ». Приложение D: «Протокол последовательного интерфейса (SLIP)».