Методика построения информационных совокупностей с неравномерным разбиением для исправления пакетов ошибок
Ключевые слова:
Аннотация
Введение: задача исправления ошибок является актуальной для современных систем связи и хранения данных, особенно в каналах, для которых характерно группирование ошибок в пакеты. Малоизученной остается задача исправления более чем одного пакета ошибок, образующегося при передаче блока данных. Цель: разработать и проанализировать методику генерации множества информационных совокупностей для исправления двукратных пакетов ошибок. Результаты: в ходе исследования установлено, что плотные информационные совокупности, исследовавшиеся ранее для исправления однократных пакетов ошибок, применимы для исправления двукратных пакетов только для кодов с малой скоростью. Для кодов с более высокими скоростями проанализированы методики построения множества информационных совокупностей с различными критериями разбиения и предложена методика, использующая динамическое неравномерное разбиение. Полученные с ее помощью информационные совокупности делают возможным исправление любых комбинаций из не более чем двукратных пакетов ошибок, длина которых находится в рамках модифицированной границы Рейгера. Практическая значимость: результаты работы имеют практическое значение в проектировании систем связи для передачи по каналам с памятью, где частота появления пакетов достаточно велика для образования множественных пакетов за время передачи одного кодового слова. Предложенная методика позволяет повысить помехозащищенность таких каналов и может быть использована для разработки вычислительно эффективных декодеров. Обсуждение: результаты работы получены в предположении, что любые последовательные позиции кодового слова образуют информационную совокупность, а также что длины исправляемых пакетов лежат на модифицированной границе Рейгера. Можно ожидать, что эти два эффекта в некоторой степени компенсируют друг друга с точки зрения требований ко множествам информационных совокупностей для конкретных кодов, однако оценка параметров множеств информационных совокупностей и построение декодеров на их основе для отдельных классов кодов является направлением дальнейших исследований.
