Modification of the Algorithm for Calculating the Position-Interval Characteristic of Modular Codes for Error Correction

Abstract

Для обеспечения более высокой имитостойкости систем опознавания «свой -чужой» надо сокращать время, которое тратится на аутентификацию претендента. В этом случае у нарушителя уменьшается вероятность правильного подбора сигнала ответчика. Для достижения такой цели в ряде работ предлагалось выполнять протоколы аутентификации с использованием параллельных вычислений. В этом случае наибольшее распространение получили параллельные арифметические коды, в частности модулярные коды. Среди данных кодов особое место занимают коды системы классов вычетов (СОК). Высокая скорость вычисления достигается за счет параллельного выполнения арифметических операций. Это происходит благодаря тому, что данные операции выполняются над малыми остатками. При этом в ходе выполнения данных операций обмен промежуточных результатов между модулями кода СОК не осуществляется. Следовательно, при возникновении ошибки она не будет оказывать влияния на другие остатки кода СОК. Значит, при введении избыточных модулей код СОК можно использовать для коррекции ошибок в остатках. При этом данная процедура базируется на вычислении позиционно-интервальной характеристики (ПИХ). Очевидно, что снижение схемных затрат на вычисление ПИХ повышает эффективность алгоритма вычисления ошибок в коде СОК. Поэтому модификация алгоритма вычисления позиционно-интервальной характеристики модулярных кодов для коррекции ошибок является актуальной задачей.Ключевые слова: протоколы опознавания «свой -чужой», параллельные модулярные коды, позиционноинтервальная характеристика, коррекция ошибок в СОК