реклама на сайте
подробности

 
 
> Процедура Ченя на ПЛИС
Gold777
сообщение Dec 14 2011, 15:22
Сообщение #1


Частый гость
**

Группа: Участник
Сообщений: 118
Регистрация: 28-10-11
Из: Москва
Пользователь №: 68 022



Подскажите, кто разобрался. Реализую декодер БЧХ в поле GF (2^11), исправляет 8 ошибок на ПЛИС. После вычисления полинома локаторов ошибок необходимо решить данное уравнение с помощью процедуры Ченя. Каким образом решить данное уравнение? Пока вижу 2 способа: 1) перейти к полиномиальному представлению элементов поля, потом перейти к обычному полю и если уравнение будет равно нулю, значит обратный элемент будет корнем уравнения. 2) Решить уравнение с помощью умножителей в поле Галуа, потом считать из памяти корень уравнения, при котором урвнение обращается в нуль. В общем интересует, каким образом эту процедуру реализовать.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
Gold777
сообщение Mar 20 2012, 14:32
Сообщение #2


Частый гость
**

Группа: Участник
Сообщений: 118
Регистрация: 28-10-11
Из: Москва
Пользователь №: 68 022



Возник вопрос по реализации умножителей в поле Галуа на константу. Смысл состоит в преобразовании исходной матрицы упрощенному виду с целью упрощения умножителей.Используется для реализации параллельной процедуры Ченя. Если кто-нибудь разобрался объясните как это делается. Что-то я не совсем понял как это делается. В статья 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
 
Go to the top of the page
 
+Quote Post
des00
сообщение Mar 20 2012, 15:22
Сообщение #3


Вечный ламер
******

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453



Цитата(Gold777 @ Mar 20 2012, 08:32) *
Возник вопрос по реализации умножителей в поле Галуа на константу. Смысл состоит в преобразовании исходной матрицы упрощенному виду с целью упрощения умножителей.Используется для реализации параллельной процедуры Ченя. Если кто-нибудь разобрался объясните как это делается.

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

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


--------------------
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- Gold777   Процедура Ченя на ПЛИС   Dec 14 2011, 15:22
- - des00   Цитата(Gold777 @ Dec 14 2011, 09:22) В об...   Dec 14 2011, 15:24
|- - Gold777   Цитата(des00 @ Dec 14 2011, 18:24) поиско...   Dec 14 2011, 15:56
|- - des00   Цитата(Gold777 @ Dec 14 2011, 10:56) Поис...   Dec 14 2011, 15:59
|- - Gold777   Цитата(des00 @ Dec 14 2011, 18:59) так сл...   Dec 14 2011, 16:02
|- - des00   Цитата(Gold777 @ Dec 14 2011, 10:02) Да, ...   Dec 14 2011, 17:31
|- - Gold777   Цитата(des00 @ Dec 14 2011, 20:31) ну уж ...   Dec 14 2011, 17:58
|- - barabek   Цитата(Gold777 @ Dec 15 2011, 03:58) Спас...   Dec 14 2011, 22:20
|- - iosifk   Цитата(Gold777 @ Dec 14 2011, 21:58) ...Я...   Dec 15 2011, 04:57
|- - des00   Цитата(Gold777 @ Dec 14 2011, 12:58) Спас...   Dec 15 2011, 04:58
|- - Gold777   Цитата(des00 @ Dec 15 2011, 07:58) работа...   Dec 15 2011, 10:13
|- - barabek   Цитата(Gold777 @ Dec 15 2011, 20:13) Если...   Dec 15 2011, 11:36
|- - Gold777   Цитата(barabek @ Dec 15 2011, 14:36) Я же...   Dec 15 2011, 14:20
||- - barabek   Цитата(Gold777 @ Dec 16 2011, 00:20) Полу...   Dec 15 2011, 22:32
||- - Gold777   Цитата(barabek @ Dec 16 2011, 01:32) Коне...   Dec 16 2011, 09:14
||- - Gold777   Цитата(barabek @ Dec 16 2011, 01:32) Да, ...   Dec 20 2011, 08:32
||- - barabek   Цитата(Gold777 @ Dec 20 2011, 18:32) Подс...   Dec 21 2011, 23:22
|||- - Gold777   Цитата(barabek @ Dec 22 2011, 02:22) При ...   Dec 23 2011, 09:41
||- - Gold777   [/quote] По ходу дела возникло несколько вопросов ...   Jan 10 2012, 15:26
||- - barabek   Цитата(Gold777 @ Jan 11 2012, 01:26) По х...   Jan 10 2012, 23:12
|||- - des00   Цитата(barabek @ Jan 10 2012, 17:12) 2)ни...   Jan 11 2012, 09:07
||- - des00   Цитата(Gold777 @ Jan 10 2012, 10:26) По х...   Jan 12 2012, 06:52
|- - Gold777   Цитата(barabek @ Dec 15 2011, 14:36) Я же...   Dec 26 2011, 07:50
|- - des00   Цитата(Gold777 @ Dec 26 2011, 01:50) По т...   Dec 26 2011, 08:41
|- - Gold777   Цитата(des00 @ Dec 26 2011, 11:41) все та...   Dec 27 2011, 10:49
|- - des00   Цитата(Gold777 @ Dec 27 2011, 05:49) Что ...   Dec 27 2011, 12:41
|- - Gold777   Цитата(des00 @ Dec 27 2011, 15:41) на скр...   Dec 28 2011, 06:04
- - des00   Чую следующий вопрос будет про мягкое декодировани...   Dec 22 2011, 03:53
|- - Mikhalych   Цитата(des00 @ Dec 22 2011, 07:53) Чую сл...   Dec 22 2011, 04:34
|- - des00   Цитата(Mikhalych @ Dec 21 2011, 22:34) Во...   Dec 22 2011, 05:44
- - des00   в связи с праздниками и надоевшим ничегонеделанием...   Jan 4 2012, 17:27
- - Gold777   Появился ряд вопросов. Реализовал процедуру Ченя, ...   Mar 15 2012, 15:08
|- - des00   Цитата(Gold777 @ Mar 15 2012, 10:08) Можн...   Mar 16 2012, 07:01
|- - Gold777   Цитата(des00 @ Mar 16 2012, 11:01) По рес...   Mar 16 2012, 07:27
|- - des00   Цитата(Gold777 @ Mar 16 2012, 01:27) Т.е....   Mar 16 2012, 07:45
|- - Gold777   Цитата(des00 @ Mar 16 2012, 11:45) Или во...   Mar 16 2012, 18:07
|- - des00   Цитата(Gold777 @ Mar 16 2012, 13:07) По ч...   Mar 17 2012, 15:12
- - Denisnovel   В файле есть способ отимизации процедуры ченя.   Mar 16 2012, 04:03
- - Gold777   я понял   Mar 17 2012, 18:10
|- - Gold777   Цитата(des00 @ Mar 20 2012, 19:22) Что та...   Mar 20 2012, 16:24
|- - des00   Цитата(Gold777 @ Mar 20 2012, 10:24) Поче...   Mar 20 2012, 16:41
- - Gold777   Появился вопрос по реализации алгоритма Форни для ...   Sep 11 2012, 07:56


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 31st July 2025 - 03:41
Рейтинг@Mail.ru


Страница сгенерированна за 0.01504 секунд с 7
ELECTRONIX ©2004-2016