stringtranslate.com

Проверка продольного резервирования

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

Этот термин обычно применяется к одному биту четности на битовый поток, вычисляемому независимо от всех других битовых потоков ( BIP-8 ). [1] [2]

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

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

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

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

Псевдокод

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

lrc  := 0 для каждого байта b в буфере do  lrc  := ( lrc + b ) и 0xFF lrc  := ((( lrc XOR 0xFF) + 1) и 0xFF)

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

Другие формы

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

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

Рекомендации

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