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

[DASM]

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

[DASM]

да, это отсутсвующие блоки. Положение их известно. Да, кажется так.. Блин, на 100 мбит Ethernet пол-Альтеры на такю муть займу, и то не факт что успею =(

[Oldring]

на 100 мбит Ethernet пол-Альтеры на такю муть займу

А что, Альтеры такие маленькие? Переходи на Ксайлинкс
Мне очевидно, что на 100 мегабитах более чем реально скорректировать одну матрицу за время приема следующей при достаточно простом управлении.

[DASM]

А что, Альтеры такие маленькие? Переходи на Ксайлинкс
Мне очевидно, что на 100 мегабитах более чем реально скорректировать одну матрицу за время приема следующей при достаточно простом управлении.

Ну 70000 гейтов.. нормальная вполне Альтера.. Просто логика какая-то.. последовательностая больно. Кроме того операции с SDRAM - хоро что хоть я их 4 заложил, а внутри одной куча времени на открытие-закрытие row уходило б

[Oldring]

Просто логика какая-то.. последовательностая больно.

Последовательная? Какой размер пакета?

Чтобы вычислить отсутствующий пакет нужно проксорить все известные пакеты в ряду побайтно. Эта операция паралеллится ну очень круто. Кроме того, можно сначала проксорить все известные пакеты во всех рядах и столбцах чтобы получить ошибки, после чего исправление одного стирания сводится к копированию пакета (или изменению одного указателя) и ксорингу восстановленного пакета с ошибкой в ортогональном ряду.