Коды с проверкой на четность по строке и диагонали

Для записи непрерывно поступающей информации без её разбиения на блоки в МЭИ на кафедре "Системотехники" был разработан способ коррекции ошибок на магнитной ленте, который позволяет исправлять искаженные символы, расположенные не только по одной дорожке, но в ряде случаев и на несколько дорожках. Упрощает обслуживание, т.к. не требует специальной подготовки обслуживающего персонала для понимания механизма коррекции.

Исходную информацию дополняют:

  1. Дорожкой контрольных символов, удовлетворяющих проверкам на четность по всем строкам: ,

    где am + 1; k + j – контрольный символ;

    ai; k + j – информационный символ.

  2. Дорожкой контрольных символов, удовлетворяющих проверкам на четность символов, расположенных в направлении диагонали: ,

    где a(m + 2) – контрольный символ;

    ai; k + j – информационный символ.

Коды с проверкой на четность по строке и диагонали
Рис. 8.4

Контрольные сигналы по строкам А фиксируются на дорожке с номером (m + 1), а контрольные сигналы по диагонали В по дорожке с номером (m + 2) (рис. 8.4).

Контроль четности по строке и диагонали при воспроизведении в предположении наличия пачки ошибок вдоль одной дорожки (а так же в ряде других случаев) позволяет точно определить координаты искаженных символов и провести их исправление. http://peredacha-informacii.ru/ Не будет исправляться лишь часть искаженных информационных символов, попавших внутрь треугольника, образованного первой строкой с искаженными символами и диагональю, проходящей через первый символ, и контрольной дорожкой.

Для реализации разработанного способа требуется простая аппаратура с небольшой буферной памятью.

Схема кодирующего устройства

С входного регистра информация идет на выходной регистр, схему свертки по mod 2 для (m + 1) дорожки и схему формирования контрольного символа по диагонали, которая состоит из сумматоров по mod 2 и ячеек памяти (рис. 8.5).

Схема кодирующего устройства
Рис. 8.5. Схема кодирующего устройства

Проводя последовательные суммирования на выходе сумматоров (М2), будем получать контрольные символы, как результат сложения по mod 2 символов по диагонали.

Схема кодирующего устройства
Рис. 8.6. Схема исправления ошибок

Искаженные символы выделены голубым цветом.

(Разница во времени появления ошибки определяет разряд, в котором она произошла.)