|
Процедура Ченя на ПЛИС |
|
|
|
 |
Ответов
|
Mar 20 2012, 14:32
|
Частый гость
 
Группа: Участник
Сообщений: 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. Пример на рисунках. Непонятно каким образом они преобразуют матрицу. Так же прикладываю статью с примером и описанием.
Эскизы прикрепленных изображений
|
|
|
|
Сообщений в этой теме
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
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|