6. Исправление одиночной ошибки

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

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

Сдвиг кодовой комбинации циклического кода влево.

Исходная комбинация	Сдвиг влево	Перенос символа старшего разряда на место младшего
1234567	1234567	1234567
1101001	1101001	1010011

Во второй строке – номера позиций, в третьей – комбинации.

Сдвиг кодовой комбинации циклического кода вправо.

Исходная комбинация	Сдвиг вправо	Перенос символа младшего разряда на место старшего
1234567	1234567	1234567
0100111	0100111	1010011

Процесс обнаружения ошибки на стенде осуществляется в следующем порядке.

Переключатель Установки операций устанавливается в положение «Исправление ошибки». Переключатель Тактирования и ввода устанавливается в положение 1 («Ввод комбинаций корректирующего кода» в графу 3). С помощью кнопок графы Тактирования и ввода вводится комбинация корректирующего кода в графу 3. Затем, переключатель Тактирования и ввода устанавливается в положение 2 «Ввод в графу 4», Ввод вектора ошибки. С помощью кнопок графы 2 в графу 4 вводится вектор ошибок. Далее переключатель Тактирования и ввода устанавливается в положение 4 «Автоматическое тактирование». Индикация введенных кодовых комбинаций осуществляется соответствующими индикаторами граф 3 и 4. Кнопкой поля «Установки порождающих многочленов» устанавливается порождающий многочлен, его установка фиксируется индикатором 2 Индикации процесса установки порождающего многочлена. Предварительный этап завершен. Нажимается кнопка Пуск, осуществляется сложение по mod 2 установленной комбинации корректирующего кода (графа 3)и вектора ошибки (графа 4). Выполнение процесса фиксируется индикатором 6 поля «Индикации процессов». Результат сложения записывается в графе 5 Основного поля. Затем снова нажимается кнопка Пуск и осуществляется деление искаженной кодовой комбинации на порождающий многочлен. Процесс фиксируется индикатором 4 поля «Индикации процессов». Результат деления отражается: частное – графа 10 Основного поля и остаток – в ячейках индикаторов «Индикация остатка, индикация синдрома ошибки».

Если вес остатка w ≤ S, где S – кратность исправляемой ошибки. (S=1), то нажимается кнопка Пуск и происходит сложение по mod 2 искаженной кодовой комбинации (графа 5) и остатка. Операция сложения отображается индикатором 6 поля «Индикации процессов». Результат сложения записывается в графе 5 основного поля, предыдущая запись в графе 5 стирается. Процесс исправления закончен.

Полученная исправленная кодовая комбинация, указанная в графе 5 Основного поля совпадает с исходной комбинацией корректирующего кода.

Окончательные и промежуточные результаты записываются. Нажимается кнопка Сброс. Происходит обнуление всех ячеек и индикаторов.

Если вес остатка w > S, то нажимается кнопка Пуск, искаженная комбинация (графа 5) сдвигается влево и производится деление сдвинутой кодовой комбинации на порождающий многочлен. Процесс сдвига и деления отображается индикаторами 9 и 4 поля «Индикации процессов». Сдвинутая комбинация фиксируется в графе 5 Основного поля. Остаток от ее деления на порождающий многочлен «Ячейками индикации остатка». Сдвиг влево фиксируется цифровым индикатором числа сдвигов. Если в результате деления вес остатка w ≤ S (S=1), то нажимается кнопка Пуск. Сдвинутая комбинация складывается с остатком и производится сдвиг вправо суммарной комбинации. Процесс сложения и сдвига вправо фиксируется индикаторами 6 и 10 поля «Индикации процессов». Результирующая комбинация отображается в графе 5 Основного поля и является исправлено кодовой комбинацией. Нажимается кнопка Сброс, происходит обнуление всех ячеек и индикаторов.

Если w > S, то после нажатия кнопки Пуск, осуществляется второй сдвиг – деление - анализ остатка. Если w ≤ S , то осуществляется сложение, два сдвига вправо. В результате получаем исправленную комбинацию.

Если w₁ > S, то нажимается кнопка Пуск и процесс повторяется. В дальнейшем, процессы повторяются до тех пор, пока не будет получен вес остатка w < S и проведено исправление ошибки. Таких сдвигов влево и после сложения вправо может быть от 1 до 6. Количество сдвигов 1 влево, сложение, 1 вправо. Количество сдвигов 2 влево, сложение, 2 вправо и т.д.

Исправленная комбинация фиксируется при показании цифрового индикатора, равного 0.

Процесс исправления ошибки заканчивается при n_i сдвигов влево i = (0 ÷ n - 1) до получения остатка w ≤ S, сложение последней сдвинутой комбинации с последним остатком и n_i сдвигов вправо. Кнопка Сброс нажимается после окончания всего процесса обнаружения и исправления ошибки и записи результатов в протокол. При нажатии кнопки Сброс происходит обнуление всех ячеек и индикаторов.