может уже не актульно, но вот тема затрагивающая вопросы о детектировании ошибок за границей БЧХ http://electronix.ru/forum/index.php?showtopic=80688

Появился ряд вопросов. Реализовал процедуру Ченя, представленную на рисунке. Для 64 каналов соответственно поставил параллельно 64 таких блоков. Можно ли при данных условиях сэкономить по ресурсам? Вижу несколько вариантов: 1)Как в таком случае поступать при параллельной процедуре Ченя и что будет по ресурсам? В статьях сказано, что с использованием параллельной архитектуру можно найти решение за n/p тактов вмето n. Я правильно пониманию, что можно использовать один параллельный блок Ченя, для всех каналов? 2) Имеет ли смысл реализация так называемой strength-reduced parallel Chien search architecture для экономии ресурсов и в чем особенность этого метода.

В файле есть способ отимизации процедуры ченя.

По ресурсам плис, можно сэкономить только одним способом, задрав тактовую частоту и обрабатывать несколько каналов на одном блоке.

Параллельная архитектура используется для уменьшения времени поиска, ее имеет смысл применять когда требуется большая производительность, чем дает последовательный чень (например при работе со словами больше чем 1 бит или перебор решений при мягком декодировании кодов БЧХ).

Т.е. один параллельный блок Ченя можно использовать для обработки последовательно нескольких каналов ? Не очень понятно, что значит большая производительность?

Сообщение отредактировал Gold777 - Mar 16 2012, 07:29

если успеете почему бы и нет, загрузили новые полиномы и вперед.


например есть поток 400 мегабит/с и максимальная частота обработки в 100МГц. Надо либо сделать частоту обработки 400МГц, либо обрабатывать по 4 бита за 1 такт либо поставить 4 декодера.

Или вот еще, используете алгоритм Чейза, t битов взяли под мягкое решение, нужно перебрать 2^t вариантов за один пакет. А скорость поступления пакетов никто не собирается уменьшать в 2^t раз %))

По частоте успеваете?

я описал пример, когда нужна большая производительность чем классический чень, поэтому не могу понять к чему ваш вопрос %)

я понял

Возник вопрос по реализации умножителей в поле Галуа на константу. Смысл состоит в преобразовании исходной матрицы упрощенному виду с целью упрощения умножителей.Используется для реализации параллельной процедуры Ченя. Если кто-нибудь разобрался объясните как это делается. Что-то я не совсем понял как это делается. В статья 4 этапа
Different from the algorithm in , our iterative matching algorithm
based on consists of following four basic steps:
1) determine the number of bit-wise matches (nonzero bits) be-
tweenall of the rows inthe binary matrix  ;
2) choose the best match;
3) eliminate the redundancy fromthe bestmatch; return the remain-
ders to the two rows that contribute the best match; append an
additional row at the bottom of the binary matrix to hold the re-
dundancy;
4) repeat steps 1–3 for all the rows in the binary matrix including
the appended rows until no improvement is achieved, i.e., the
best match is not greater than 1 bit.
Пример на рисунках. Непонятно каким образом они преобразуют матрицу. Так же прикладываю статью с примером и описанием.

Что там разбираться то, они делают то что во всех современных синтезаторах называют resource sharing, при этом эта опция очень неплохо работает.

ЗЫ. для ПЛИС вам это не нужно

Почему для ПЛИС это не нужно?


Сообщение отредактировал Gold777 - Mar 20 2012, 16:34

1. как бы предыдущий мой ответ дал уже подсказку , синтезаторы сами, автоматически и довольно качественно, занимаются такой оптимизацией с учетом архитектуры целевой ПЛИС.
2. базис плис, мягко говоря, сильно отличается от XOR ов асика, количество которых оптимизируется в рассматриваемой в статье.

Появился вопрос по реализации алгоритма Форни для декодера Рида-Соломона. Имеется код Рида-Соломона с параметрами n=255, k=239 в поле Галуа GF(2^8) примитивный полином p(x)=x^8 +x^4+x^3+x^2+1.
Внес 2 ошибки в кодовое слово в 2 младших бита символа(байта). После алгоритма декодирования получил следующие данные alfa(x)=84x^2 +215x+82 - полином локаторов ошибок, omega(x)= 228x + 38 - полином величин ошибок. После процедуры Ченя получаю корни уравнения alfa(x) - alfa^2 и alfa^3.
Далее вычисляю формальную производную alfa*(x)=alfa1=215. И соответственно сами величины ошибок
v1(alfa^2 )=228*4 xor 38/215=108, v2(alfa^3)=228*8 xor 38/215=235. В итоге получаю неправильный результат т.к. по идее величины ошибок должны быть равны v1=3 и v2=3. Подскажите, где я делаю ошибку

Сообщение отредактировал Gold777 - Sep 11 2012, 07:57