Процедура Ченя на ПЛИС Опции

[Gold777]

Подскажите, кто разобрался. Реализую декодер БЧХ в поле GF (2^11), исправляет 8 ошибок на ПЛИС. После вычисления полинома локаторов ошибок необходимо решить данное уравнение с помощью процедуры Ченя. Каким образом решить данное уравнение? Пока вижу 2 способа: 1) перейти к полиномиальному представлению элементов поля, потом перейти к обычному полю и если уравнение будет равно нулю, значит обратный элемент будет корнем уравнения. 2) Решить уравнение с помощью умножителей в поле Галуа, потом считать из памяти корень уравнения, при котором урвнение обращается в нуль. В общем интересует, каким образом эту процедуру реализовать.

[Gold777]

Возник вопрос по реализации умножителей в поле Галуа на константу. Смысл состоит в преобразовании исходной матрицы упрощенному виду с целью упрощения умножителей.Используется для реализации параллельной процедуры Ченя. Если кто-нибудь разобрался объясните как это делается. Что-то я не совсем понял как это делается. В статья 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.
Пример на рисунках. Непонятно каким образом они преобразуют матрицу. Так же прикладываю статью с примером и описанием.

Эскизы прикрепленных изображений

 

Прикрепленные файлы

 parallel_chien_search_architectures.pdf ( 165.14 килобайт ) Кол-во скачиваний: 69

 

[des00]

Возник вопрос по реализации умножителей в поле Галуа на константу. Смысл состоит в преобразовании исходной матрицы упрощенному виду с целью упрощения умножителей.Используется для реализации параллельной процедуры Ченя. Если кто-нибудь разобрался объясните как это делается.

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

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

[Gold777]

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

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

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


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