Коды с проверкой на четность по строке и диагонали
Для записи непрерывно поступающей информации без её разбиения на блоки в МЭИ на кафедре "Системотехники" был разработан способ коррекции ошибок на магнитной ленте, который позволяет исправлять искаженные символы, расположенные не только по одной дорожке, но в ряде случаев и на несколько дорожках. Упрощает обслуживание, т.к. не требует специальной подготовки обслуживающего персонала для понимания механизма коррекции.
Исходную информацию дополняют:
- Дорожкой контрольных символов, удовлетворяющих проверкам на четность по всем строкам:
,
где am + 1; k + j – контрольный символ;
ai; k + j – информационный символ.
- Дорожкой контрольных символов, удовлетворяющих проверкам на четность символов, расположенных в направлении диагонали:
,
где 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. Схема исправления ошибок
Искаженные символы выделены голубым цветом.
(Разница во времени появления ошибки определяет разряд, в котором она произошла.)
|