Декодирование кодов на эллиптических кривых при числе ошибок, большем половины конструктивного кодового расстояния

Рассматривается задача декодирования алгебро-геометрических кодов на эллиптических кривых, причем считается, что число ошибок может превышать половину конструктивного кодового расстояния (в частности, оно может превышать и половину минимального расстояния). Задача сводится к поиску нулей многочленов многих переменных. Построен синдромный вероятностный алгоритм декодирования глубины $t$.