Коррекция ошибок и стираний при двумерном кодировании информации

Abstract

Разработаны методы и алгоритмы коррекции ошибок и стираний при двухмерном кодировании информации на основе формирования библиотек образов ошибок, их идентификации и коррекции включающие: методы и алгоритмы формирования безызбыточной библиотеки образов ошибок; метод и алгоритм идентификации образов ошибок; метод и алгоритмы коррекции ошибок и стираний при двумерном кодировании информации с фиксированными и избыточными параметрами; метод декодирования с пошаговой обработкой норменных циклотомических классов. Сложность разработанных методов и алгоритмов коррекции ошибок и стираний при двумерном кодировании информации не зависит от длины используемых кодов; число селектируемых комбинаций при синдромном декодировании постоянно и соответственно равно 3;6;16;34 и 90 для кратности ошибок 2-Н5. При применении коррекции ошибок и стираний с фиксированными параметрами число отказов от декодирования не превышает 9%, при увеличении кодового расстояния d2 число отказов от декодирования становится равным нулю, причем увеличивается и число образов, декодируемых с помощью исправления стираний. В случае, когда кодовые расстояния кодов Cl, С2 становятся равными (d]=d2), все двумерные образы ошибок могут быть исправлены как стирания. При применении метода с пошаговой обработкой норменных циклотомических классов достаточно отселектировать только одно множество норм для нахождения вектора ошибок.