|
FEC на ПЛИС, пиарю красоту SV |
|
|
|
Jun 19 2011, 09:57
|
Вечный ламер
Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453
|
сделал отдельную тему для проекта с началом здесь сообщения из кросс тем переместил. продолжаем пиарить красоту SV. итак новый релиз проекта БЧХ : 1. переписана работа с математикой в полях галуа. Теперь ква собирает декодер много быстрее, почти не задумываясь и не требует кучу памяти %) 2. переписан статически конфигурируемый БЧХ кодер/декодер, удалены лишние модули, ясность выше код чище 3. добавлен статический конфигурируемый RS кодер/декодер, стиль унифицирован с БЧХ кодером. Внимание : в сорцах есть реализация BM алгоритма, требующая на декодирование всего check тактов (!!! именно тактов а не шагов). 4. модифицированы random constraints тестбенчи, ясность выше, код чище. 5. Все как и прежде, не требует каких либо генераторов, скриптов и т.д. Вычисляется и синтезируется по месту. Расчет генераторного полинома БЧХ по прежнему не сделан %( Динамически конфигурируемые кодеры/декодеры выкладывать не буду, это уж как нить сами UPD. Естественно осталась возможность использовать несколько инстансов кодеров с разными параметрами в одном проекте %)
--------------------
|
|
|
|
|
Mar 16 2012, 06:34
|
Вечный ламер
Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453
|
1. Причесал описание, для БЧХ добавил полиномов, кое что поправил в тестбенче 2. Добавил статически конфигурируемый декодер РС со стираниями, по алгоритму ribm, правда реализации только самая быстрая и самая медленная. 3. Различные алгоритмы декодирования РС со стираниями в идеалках (BM, IBM, rIBM, RIBM) ЗЫ. точнее не самая быстрая, можно посчитать также за check тактов, если полином локаторов стираний, рассчитать заранее используя блок rs_eras_syndrome_count_poly для вычисления синдрома и полинома локаторов стираний
--------------------
|
|
|
|
|
Mar 16 2012, 09:07
|
Частый гость
Группа: Свой
Сообщений: 108
Регистрация: 31-12-07
Из: Фрязино М.О.
Пользователь №: 33 753
|
Цитата для БЧХ добавил полиномов Не нашел. Функция generate_pol_coeficients таже.
Сообщение отредактировал Denisnovel - Mar 16 2012, 09:09
|
|
|
|
|
Mar 16 2012, 09:29
|
Частый гость
Группа: Свой
Сообщений: 108
Регистрация: 31-12-07
Из: Фрязино М.О.
Пользователь №: 33 753
|
Я думал что добавили функцию расчета полиномов. Проблема в том, что нужно считать больше 511. Ну да ладно. Кстати, нашел еще одну реализацию БМ, можно ли при этом уменьшить обьем на 40%?
|
|
|
|
|
Mar 16 2012, 09:39
|
Вечный ламер
Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453
|
Цитата(Denisnovel @ Mar 16 2012, 03:29) Я думал что добавили функцию расчета полиномов. Проблема в том, что нужно считать больше 511. Ну да ладно. все никак время не найду разобраться что там к чему и сделать. Цитата Кстати, нашел еще одну реализацию БМ, можно ли при этом уменьшить обьем на 40%? надо глянуть на досуге Цитата(des00 @ Mar 16 2012, 03:33) надо глянуть на досуге хмм, смотрю алгоритм на странице 773, судя по алгоритму должно быть 2*t умножителей GF(2^m), смотрю выложенный код Код data_t tetta [0 : t2+1]; logic tetta_clear [0 : t2+2]; data_t gamma [0 : t2+2]; те же t2 умножителей %) (t2+1) это константа, а если еще учесть что у них в алгоритме Код For r = 0 step 1 until 2t-1 do , а в выложенном коде Код for (int r = 0; r <= t-1; r += 1) я немного смущен %)
--------------------
|
|
|
|
|
Mar 16 2012, 17:59
|
Частый гость
Группа: Участник
Сообщений: 118
Регистрация: 28-10-11
Из: Москва
Пользователь №: 68 022
|
Цитата(des00 @ Mar 16 2012, 10:34) 1. Причесал описание, для БЧХ добавил полиномов, кое что поправил в тестбенче 2. Добавил статически конфигурируемый декодер РС со стираниями, по алгоритму ribm, правда реализации только самая быстрая и самая медленная. 3. Различные алгоритмы декодирования РС со стираниями в идеалках (BM, IMB, rIBM, RIBM) ЗЫ. точнее не самая быстрая, можно посчитать также за check тактов, если полином локаторов стираний, рассчитать заранее используя блок rs_eras_syndrome_count_poly для вычисления синдрома и полинома локаторов стираний Для кода БЧХ GF(2^11) исправляющего 8 ошибок, какую тактовую частоту может обеспечить ваш декодер?
|
|
|
|
|
Mar 17 2012, 05:33
|
Частый гость
Группа: Участник
Сообщений: 118
Регистрация: 28-10-11
Из: Москва
Пользователь №: 68 022
|
Цитата(des00 @ Mar 17 2012, 06:30) полином дайте проверю. Из того что делал, декодер с t = 23 в поле GF(2^8), свободно, не особо напрягаясь, работает на 200МГц на третьем сыклоне. Для GF(2^11) проверить надо, но думаю что 150 на том же чипе даст точно. у меня дает 135 на третьем циклоне, а надо 155. Какими способами можно увеличить частоту?
|
|
|
|
|
Mar 17 2012, 15:10
|
Вечный ламер
Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453
|
Цитата(Gold777 @ Mar 17 2012, 00:33) у меня дает 135 на третьем циклоне, а надо 155. полином дайте, проверю сколько получиться. Вот для примера кодер {8191, 8152, 3/7} работа в поле GF(2^13), чип EP3C25...C8, используется TQ, все по дефолту, порты виртуальные результаты LE/REG/Fmax bch_enc 45/44/402.09MHz bch_dec в режиме ribm_t_by_t 823/447/180.6MHz и это при математике в поле GF(2^13), 5-6 слоев логики. При этом TQ показывает пару возможных оптимизаций для разгона, но если учесть что на декодирование уходит 22 такта, а пакет длинной 8191 такт, то можно сделать BM по мультициклу и задрать тактовую/битовую потока под 250-300 МГц %) Цитата Какими способами можно увеличить частоту? Единственный способ : оптимизация логических функций и грамотная конвейеризация под целевую ПЛИС. Научиться этому в двух словах не возможно, все приходит с опытом.
--------------------
|
|
|
|
|
Mar 17 2012, 18:07
|
Частый гость
Группа: Участник
Сообщений: 118
Регистрация: 28-10-11
Из: Москва
Пользователь №: 68 022
|
Цитата(des00 @ Mar 17 2012, 19:10) полином дайте, проверю сколько получиться.
Вот для примера кодер {8191, 8152, 3/7} работа в поле GF(2^13), чип EP3C25...C8, используется TQ, все по дефолту, порты виртуальные полином 2053(x^11+x^2+1), код (2040, 1952) поле GF(2^11) 8 ошибок чип EP3C25...C8
|
|
|
|
|
Mar 18 2012, 15:28
|
Вечный ламер
Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453
|
Цитата(des00 @ Mar 18 2012, 09:20) а где генераторный полином? примитивный полином мне не нужен %) без генераторного полинома, bch_enc не собрать, а результаты по декодеру LE/REG/Fmax bch_dec в режиме ribm_t_by_t 1127/790/213,04MHz 4 слоя логики. Если учесть что для этого результата решение BM занимает 129 тактов, а пакет весит 2040, то можно посадить BM для работы на половинном клоке, поставить мультицикл и выжать 250-300 МГц. Но и в базе 200 мегабит в секунду обрабатывает не особо напрягаясь %) если не сложно сообщите генераторный полином для этого кода для коллекции, можно в личку. ну не умею я пока их самостоятельно рассчитывать %( А ковыряние в гугле мне не помогло %( Всем кто решиться использовать этот декодер при низких Eb/N0, надо помнить что в этом декодере, перебор ченя и коррекция ошибок происходят одновременно. Поэтому в случае отказа от декодирования, который определиться в конце ченя, декодер размножает ошибки. Что бы это побороть, нужно немного модифицировать ченя, выплюнуть сырые данные в фифошку/память вместе с коррекцией ошибок ну и потом считать с коррекцией или без %) но это не сложно и делается минут за 10-20 %)
--------------------
|
|
|
|
|
Mar 18 2012, 15:59
|
Частый гость
Группа: Участник
Сообщений: 118
Регистрация: 28-10-11
Из: Москва
Пользователь №: 68 022
|
Цитата(des00 @ Mar 18 2012, 19:28) без генераторного полинома, bch_enc не собрать, а результаты по декодеру LE/REG/Fmax
bch_dec в режиме ribm_t_by_t 1127/790/213,04MHz
4 слоя логики. Если учесть что для этого результата решение BM занимает 129 тактов, а пакет весит 2040, то можно посадить BM для работы на половинном клоке, поставить мультицикл и выжать 250-300 МГц. Но и в базе 200 мегабит в секунду обрабатывает не особо напрягаясь %)
если не сложно сообщите генераторный полином для этого кода для коллекции, можно в личку. ну не умею я пока их самостоятельно рассчитывать %( А ковыряние в гугле мне не помогло %(
Всем кто решиться использовать этот декодер при низких Eb/N0, надо помнить что в этом декодере, перебор ченя и коррекция ошибок происходят одновременно. Поэтому в случае отказа от декодирования, который определиться в конце ченя, декодер размножает ошибки. Что бы это побороть, нужно немного модифицировать ченя, выплюнуть сырые данные в фифошку/память вместе с коррекцией ошибок ну и потом считать с коррекцией или без %) но это не сложно и делается минут за 10-20 %) Да, интересный у вас результаты получились. Меня интересует именно декодер. Вроде для него генераторный полином я не использовал, но посмотрю. Точно сейчас посмотреть не могу, но приблизительно sibm/5000 LE/700-800 Reg/135 Fmin Mhz (требуется 155), но результат за 16 тактов. На решение не более 32 тактов, иначе не успею. Интересно какие при таком условии будет характеристики вашего декодера. Можете объяснить как посадить BM для работы на половинном клоке и что значит поставить мультицикл и выжать 250-300 МГц, вообще как-то не очень понятно что вы имеете ввиду. Если можно, объясните поподробнее.
Сообщение отредактировал Gold777 - Mar 18 2012, 17:49
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|