ГОСТ Р 51294.6-2000
4.10.3 Генерация кодовых слов коррекции ошибок
Кодовые слова коррекции ошибок яатяюте я остатком от деления п кодовых слов данных на
порождающий полином g(x) k-й степени. В MaxiCode это осуществляется отдельно для каждой
части деления коррекции ошибок.
Кодовые слова данных яатяются коэффициентами для членов полинома, причем коэффици
ент при члене старшего порядка яатяется первым кодовым словом, а коэффициент при члене
младшего порядка — последним кодовым словом, стоящим перед первым кодовым словом коррек
ции ошибок. Коэффициент при члене старшей степени остатка от деления яатяется первым
кодовым словом коррекции ошибок, коэффициент при члене нулевой степени остаткаотделения —
последним кодовым словом коррекции ошибок из регистра.
Кодовые слова коррекции ошибок могут быть генерированы с использованием схемы деления
(рисунок 7). Регистры с b,}по bk., обнуляют. Существуют две фазы генерации кодирования. В первой
фазе с переключением в нижнее положение данные символа передаются как на выход, так и всхему.
Первая фаза заканчивается после п тактовых импульсов. Во второй фазе (п+1 ... n+k тактовых
импульсов) с переключением в верхнее положение кодовые слова коррекции ошибок генерируются
поочередных» сбрасыванием регистров, в то время как входные данные сохраняются нулевыми.
Кодовые слова, выходяшне из регистра переключения, находятся в том порядке, в каком они будут
размещаться в символе. Из-за того, что вторичное сообщение является чередующимся, кодовые
слова не будут размешаться в последовательных знаках символа.
-пол»Генуя
QF
(в4}ЭДносам«а
Рисунок 7 —Схема кодировании кодовых слов коррекции ошибок
4.10.4 Возможности испра&тения ошибок
Кодовые слова коррекции ошибок могут исправить два типа ошибочных кодовых слов,
стирания (ошибочные кодовые слова с известным местонахождением) и ошибки подстановки знака
(ошибочные кодовые слова с неизвестным местонахождением). Стирание — это несканируемый
или недекодируемый знак символа, ошибка подстановки знака — неправильно декодированный
знак символа. Число исправляемых ошибок подстановки знака и стираний определяют по формуле
е + 2t £ d —2,
где е — число стираний;
I — число ошибок подстановки знака;
d — число кодовых слов коррекции ошибок.
Если большая часть возможности коррекции ошибок израсходована на исправление стираний,
возрастает возможность появления неустановленных ошибок подстановки знака. Если число
ошибок подстановки знака менее десяти, а число стираний более половины числа кодовых слов
коррекции ошибок, то формула выглядит следующим образом:
е + 2t
й
d —4.
Следует заметить, что равенство означает, что при большом количестве стираний может
возникнуть необходимость зарезервировать четыре знака коррекции ошибок. В противном случае
существует риск того, что символ будет неправильно декодирован.
16