Задачка логическая.. Опции

[DASM]

Вот есть такая штука
Имеется некая матрица элементов, часть из них (M) может быть потеряна. Пакеты FEC представляют собой XOR элементов по строкам и столбцам. На рисунке справа показан процесс восстановления потерянных пакетов. Теперь рассмотрим вот такую матрицу Очевидно , что ее всю можно восстановить, но понадобится много проходов. Итак вопросец, какое максимальное кол-во проходов для матрицы 10*10, и есть ли какие-то оптимальные способы прохода ?

[Oldring]

Очевидно , что ее всю можно восстановить, но понадобится много проходов. Итак вопросец, какое максимальное кол-во проходов для матрицы 10*10, и есть ли какие-то оптимальные способы прохода ?

Это блоки со стираниями? Положения всех стираний известны?

Мне очевидно, что в матрице NxN исправимые таким кодом конфигурации содержат максимум 2N-1 стираний, при этом некоторые конфигурации с 4 стираниями уже не устранимы. Оптимальный алгоритм коррекции тривиален. Если есть ряд или столбец в котором ровно одно стирание и есть нестертый FEC - исправить его. Таким образом, каждый элемент внутри матрицы считывается+записывается не более двух раз.