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

[Gold777]

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

[Gold777]

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

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

 

[des00]

Можно ли при данных условиях сэкономить по ресурсам?

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

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

[Gold777]

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

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

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

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

[des00]

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

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

Не очень понятно, что значит большая производительность?

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

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

[Gold777]

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

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