реклама на сайте
подробности
 
 Wiki Wiki  Photo Photo  Forum Forum  Reviews Reviews  Help (!) Help (!)
 
> Процедура Ченя на ПЛИС
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
Ответов
des00
сообщение Dec 14 2011, 15:24
Сообщение #2


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

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453
Цитата(Gold777 @ Dec 14 2011, 09:22) *
В общем интересует, каким образом эту процедуру реализовать.

поиском по форуму, чую что найдете что-то интересное wink.gif


--------------------
мои статьи
мои публикации
мои проекты
мое резюме
Go to the top of the page
 
+Quote Post
Gold777
сообщение Dec 14 2011, 15:56
Сообщение #3


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

Группа: Участник
Сообщений: 118
Регистрация: 28-10-11
Из: Москва
Пользователь №: 68 022
Цитата(des00 @ Dec 14 2011, 18:24) *
поиском по форуму, чую что найдете что-то интересное wink.gif

Поискал я на форуме, много интересного почитал про БЧХ коды. Но про переход от ключевого уравнения к процедуре Ченя мне не очень понятен в реализации. На бумаге считаю, все получается. А вот если реализововать, переход от элементов поля к коэффициента alfa в степени мне не нравится, так как необходимо использовать 2 таблицы памяти (прямые и обратные коэффициенты).
Go to the top of the page
 
+Quote Post
des00
сообщение Dec 14 2011, 15:59
Сообщение #4


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

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453
Цитата(Gold777 @ Dec 14 2011, 10:56) *
Поискал я на форуме, много интересного почитал про БЧХ коды. Но про переход от ключевого уравнения к процедуре Ченя мне не очень понятен в реализации.

так сложно читать сорцы на языке близком к Си ? 05.gif


--------------------
мои статьи
мои публикации
мои проекты
мое резюме
Go to the top of the page
 
+Quote Post
Gold777
сообщение Dec 14 2011, 16:02
Сообщение #5


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

Группа: Участник
Сообщений: 118
Регистрация: 28-10-11
Из: Москва
Пользователь №: 68 022
Цитата(des00 @ Dec 14 2011, 18:59) *
так сложно читать сорцы на языке близком к Си ? 05.gif

Да, нет. Не сложно. Меня интересует именно схемотехническая реализация.
Go to the top of the page
 
+Quote Post
des00
сообщение Dec 14 2011, 17:31
Сообщение #6


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

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453
Цитата(Gold777 @ Dec 14 2011, 10:02) *
Да, нет. Не сложно. Меня интересует именно схемотехническая реализация.

ну уж если для вас HDL код на Verilog не является схемотехнической реализацией, я даже не знаю что вам ответить...


--------------------
мои статьи
мои публикации
мои проекты
мое резюме
Go to the top of the page
 
+Quote Post
Gold777
сообщение Dec 14 2011, 17:58
Сообщение #7


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

Группа: Участник
Сообщений: 118
Регистрация: 28-10-11
Из: Москва
Пользователь №: 68 022
Цитата(des00 @ Dec 14 2011, 20:31) *
ну уж если для вас HDL код на Verilog не является схемотехнической реализацией, я даже не знаю что вам ответить...

Спасибо за помощь.Я Verilog к сожалению не знаю, попробую разобраться, хотя в чужом коде сложновато. В принципе, мне только идея нужна. Есть полином локаторов, вопрос с какой формой представления работать.
Go to the top of the page
 
+Quote Post
iosifk
сообщение Dec 15 2011, 04:57
Сообщение #8


Гуру
******

Группа: Модераторы
Сообщений: 4 011
Регистрация: 8-09-05
Из: спб
Пользователь №: 8 369
Цитата(Gold777 @ Dec 14 2011, 21:58) *
...Я Verilog к сожалению не знаю, попробую разобраться, ...

У меня на сайте, в статьях есть "краткий курс HDL"...
удачи!


--------------------
www.iosifk.narod.ru
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- Gold777   Процедура Ченя на ПЛИС   Dec 14 2011, 15:22
|- - barabek   Цитата(Gold777 @ Dec 15 2011, 03:58) Спас...   Dec 14 2011, 22:20
|- - 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   Возник вопрос по реализации умножителей в поле Гал...   Mar 20 2012, 14:32
|- - des00   Цитата(Gold777 @ Mar 20 2012, 08:32) Возн...   Mar 20 2012, 15:22
|- - 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
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0

 

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


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