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

А почему в Оффтопе?

а где еще ?

Я думаю, логика ближе к математике, чем к оффтопу
http://electronix.ru/forum/index.php?showforum=85

тогда просьба модераторам перенести тему

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

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

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

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

Код плохой, лучше БЧХ с исправлением стираний использовать.

Кстати, тут есть еще одна интересная проверка. XOR всех FEC блоков равен нулю. Это позволяет исправить еще одну ошибку, то есть максимамальная корректируемая конфигурация содержит 2N стираний. Ну и нужно не забыть корректировать также стирания также FEC блоков..



Да, побайтовый Рид-Соломон по всем 120 блокам может гарантированно скорректировать любую конфигурацию стираний из 20 стертых блоков. За счет большей сложности декодера. Но скорее всего DASM не разработчик протокола.

я не разработчик, это стандартный для IPTV. Ориентирован на пакетное восстановление, ибо в сетях всеж пакеты теряются, а не биты-байты

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

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

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

Модератор.
Тему перенес.

1316 байтов пакет. 100 пакетов. Во внутрянку плохо лезет. НА SDRAM сделаю, но конвеер надо - ибо плохо они непоследовательно работают, медленно

Внутри нужно иметь только один пакет - аккумулятор. За один цикл считываются 9-20 пакетов и записывается потом наружу один.

плохо догоняю, как потом восстановить возможные пакеты

Хранится матрица, разумеется, снаружи. Чтобы восстановить потерянный пакет, нужно проксорить побайтово остальные имеющиеся пакеты в строке или столбце. Так?