КОРРЕКЦИЯ ОШИБОК ПРИ ПЕРЕДАЧЕ И ОБРАБОТКЕ ИНФОРМАЦИИ, ПРЕДСТАВЛЕННОЙ В СОК, МЕТОДОМ СИНДРОМНОГО ДЕКОДИРОВАНИЯ

Аннотация

В статье проведено развитие метода синдромного декодирования исправления ошибок в кодах СОК, основанного на методе расширения оснований СОК. Приведены основы избыточной СОК. Рассмотрены наиболее широко используемые алгоритмы обнаружения, локализации и исправления ошибок в СОК, а также конкретные примеры их использования. Для рассмотренных методов проведены анализ и сравнение, указаны основные достоинства и недостатки. Приведен полный алгоритм коррекции ошибок по информационным и контрольным основаниям методом синдромного декодирования и примеры его практического применения. Показано, что использование синдромов ошибок позволяет уменьшить время коррекции ошибок. Это происходит в силу того, что задачи по обнаружению, локализации и исправлению ошибок выполняются одной общей процедурой. Вычислительная сложность метода синдромного декодирования значительно меньше, чем широко используемого метода проекций, поскольку метод проекций требует n + 1 процедуру перевода числа из СОК в ОПСС, в то время как метод синдромного декодирования требует перевода числа в ОПСС лишь один раз.