[TamRazZ 0]

Доброго времени суток.!

 

Знаю, подобная тема многократно обсуждалась на просторах этого портала. Но ответа на некоторые вопросы я так и не нашел...

 

Мой первый вопрос касается процедуры Ченя:

Как выполняется данный алгоритм для укороченных кодов.?

Я использую код (127, 120) над полем GF(2^8). Согласно процедуре Ченя мы перебираем все возможные примитивные элементы поля и подставляем в найденный нами полином локаторов ошибок. Все примитивные элементы a^x которые обнуляют наш полином являются его корнями. Соответственно, степень примитивного элемента (в нашем случае x) я вляется позицией, на которой произошла ошибка. Так я понял теорию, не понятно, что делать, если у меня коды укороченные и всего 127 позиций на посылку РС а корень полинома, скажем равен a^220. .?

 

Мой второй вопрос относится к алгоритму Берлекэмпа-Месси.

Я вычитал в интернете, что наиболее эффективный и оптимальный при реализации на ПЛИС алгоритм нахождения полинома локаторов это модификация алгоритма БМ известная как RiBM. Кто-нибудь реализовывал этот алгоритм.? Дайте, пожалуйста ссылку, где можно найти подробное описание этого алгоритма, сам пока не нашел...

[ZASADA 0]

все кого знаю готовые ядра используют.

[TamRazZ 0]

все кого знаю готовые ядра используют.

 

Да, но это стоит денег, к тому же у меня там еще свои навороты ожидаются... так что придется самому писать, да вот что-то пока не выходит каменный цветок..(

[Golikov 0]

я думаю это больше в раздел математики данного форума

[des00 25]

не понятно, что делать, если у меня коды укороченные и всего 127 позиций на посылку РС а корень полинома, скажем равен a^220. .?

ну как бы добить нулями и стартануть алгоритм с нужной точки ?

 

Я вычитал в интернете, что наиболее эффективный и оптимальный при реализации на ПЛИС алгоритм нахождения полинома локаторов это модификация алгоритма БМ известная как RiBM. Кто-нибудь реализовывал этот алгоритм.? Дайте, пожалуйста ссылку, где можно найти подробное описание этого алгоритма, сам пока не нашел...

на этом форуме выкладывал статически конфигурируемый РС кодер (в том числе и для укороченных кодов и со стираниями), в котором есть в том числе и RiBM реализация. на декодирование уходит check тактов. Ищите, где то тут лежит на SV

 

[TamRazZ 0]

на этом форуме выкладывал статически конфигурируемый РС кодер (в том числе и для укороченных кодов и со стираниями), в котором есть в том числе и RiBM реализация. на декодирование уходит check тактов. Ищите, где то тут лежит на SV

 

А можете посоветовать, где почитать словесное описание этого алгоритма.?

 

[des00 25]

А можете посоветовать, где почитать словесное описание этого алгоритма.?

в той теме, статьи тоже были выложены. найдите статью

High-Speed Architectures for Reed-Solomon Decoders Dilip V. Sarwate, Fellow, IEEE, and Naresh R. Shanbhag. Member. IEEE там есть все

[TamRazZ 0]

ну как бы добить нулями и стартануть алгоритм с нужной точки ?

 

Похоже я вообще не правильно воспринял алгоритм декодирования укороченных кодов... Т.е. даже если я имею укороченный код с N=127 я должен его добить нулями до 255 и прогнать БМА по стандартной программе для обычных кодов.?

[barabek 0]

Похоже я вообще не правильно воспринял алгоритм декодирования укороченных кодов... Т.е. даже если я имею укороченный код с N=127 я должен его добить нулями до 255 и прогнать БМА по стандартной программе для обычных кодов.?

Нет, зачем же. Ведь вы добиваете нулями сверху. Соответственно результат прогона 128 нулей (255-127) будет давать всегда один и тот же результат. Так зачем его каждый раз просчитывать, можно сразу установить регистры в нужное состояние, как после 128 нулей и оставшиеся 127 прогонять уже последовательно.

 

[TamRazZ 0]

Использую следующий алгоритм для поиска полинома локаторов:

 

 

Возник вопрос...

Судя по последней строке псевдокода, функция всегда будет возвращать вектор размером t вне зависимости от кол-ва случившихся ошибок, следовательно в случае, когда ошибок > t вернется полином степени не больше t, а значит Чень сможет найти корней не больше t.

Как в такой ситуации оценить, сможет декодер восстановить данный пакет или нет.?

[barabek 0]

Использую следующий алгоритм для поиска полинома локаторов:

 

Возник вопрос...

Судя по последней строке псевдокода, функция всегда будет возвращать вектор размером t вне зависимости от кол-ва случившихся ошибок, следовательно в случае, когда ошибок > t вернется полином степени не больше t, а значит Чень сможет найти корней не больше t.

Как в такой ситуации оценить, сможет декодер восстановить данный пакет или нет.?

Если повезет и ошибка будет обнаружимой то в процедуре Ченя будет найдено ошибок меньше, чем степень полинома. Только так.

[TamRazZ 0]

Если повезет и ошибка будет обнаружимой то в процедуре Ченя будет найдено ошибок меньше, чем степень полинома. Только так.

 

Насколько я понял, степень полинома у нас всегда t. Как же отличить ситуацию, когда произошло ошибок <t и когда >t, если и в том и в другом случае Чень найдет корней меньше t

[des00 25]

Насколько я понял, степень полинома у нас всегда t. Как же отличить ситуацию, когда произошло ошибок <t и когда >t, если и в том и в другом случае Чень найдет корней меньше t

никак. одно кодовое слово, заменилось на другое кодовое слово.

 

ЗЫ. тема кстати обсуждалась на форуме многократно

[TamRazZ 0]

никак. одно кодовое слово, заменилось на другое кодовое слово.

 

ЗЫ. тема кстати обсуждалась на форуме многократно

 

Странный какой-то алгоритм, в классическом БМ декодер четко определяет может он декодировать принятую комбинацию или нет, а тут получается неизвестно восстановлена последовательность или нет..(