Коды БЧХ, Вопросы по алгоритмам декодирования Опции

[des00]

Гуру кодирования, просвятите по теме

Потребовалось мне для проекта сделать БЧХ декодер работающий в поле GF(2), реализовал его по алгоритму Берлекэмпа-Месси приведенному на рисунке. Мне интересно, чем определяется необходимость последней проверки алгоритма перед процедурой Ченя(на рисунке выделено)? Ведь для бинарных БЧХ кодов четные невязки всегда будут равны нулю, а на нечетных проходах, по блок-схеме алгоритма, мы всегда попадаем на изменение длинны и степени полинома локатора ошибок. Т.е. эта проверка ничего не определяет. Тогда зачем она нужна? Или такая ситуация возможна только для не бинарных кодов?

И вопрос по алгоритму Евклида. Во всех книгах написано что он лучше подходит для аппаратной реализации, чем алгоритм Берлекэмпа-Месси, из-за своей регулярной структуры. Но один из шагов алгоритма деление полинома на полином. В железе же это делается с помощью регистров с линейными обратными связями, что приводит к многотактному делению и появлению лишних задержек, что ИМХО не айс. Так в чем же его преимущество перед алгоритмом Берлекэмпа-Месси ?

Спасибо.

Эскизы прикрепленных изображений

 

[des00]

Купить усилитель на 3 дБ мощнее %)

Это точно не пойдет

Не знаю на счёт дёшево, но турбокоды явно больше дадут. Возможно TCM можно приспособить для коротких блоков, в гигабитном езернете что-то такое используется.

я сильно ограничен по ресурсам, у меня на кодер/декодер есть около 1000 плиток(чем меньше, тем лучше). Мне нужно два декодера {255,233,4} на 200Мб/с и {127, 64, 10} на 2Мб/с. ИМХО на таких длинах TCM/LDPC и т.д. это как из пушки по воробьям.

Конечно, и в этом случае можно использовать декодер БЧХ для ДСК, применяя алгоритмы Чейза или декодирование по МОР (Форни.)

Хотя бы мягкое декодирование БЧХ по алгоритму Чейза используйте.

Доделаю жесткое, комитнусь и порою книги на эту тему %)

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

вроде как выбрал, надеюсь не прогадал %)

ЗЫ. А по определению примитивных полиномов можете что нить подсказать? Спасибо %)

[petrov]

я сильно ограничен по ресурсам, у меня на кодер/декодер есть около 1000 плиток(чем меньше, тем лучше). Мне нужно два декодера {255,233,4} на 200Мб/с и {127, 64, 10} на 2Мб/с. ИМХО на таких длинах TCM/LDPC и т.д. это как из пушки по воробьям.

В эзернете ограниченный бюджет задержки и там используется специальный TCM код с маленькой задержкой декодирования. Можно использовать TPC на основе расширенного БЧХ(16,11,4), длина блока 256, скорость 11^2/16^2, выигрыш около 5 дБ, ещё лучше на основе БЧХ(32,26,4), выигрыш около 6.5 дБ. По ресурсам не влезет конечно, но получить приличный выигрыш на относительно коротких блоках можно.

[des00]

В эзернете ограниченный бюджет задержки и там используется специальный TCM код с маленькой задержкой декодирования. Можно использовать TPC на основе расширенного БЧХ(16,11,4), длина блока 256, скорость 11^2/16^2, выигрыш около 5 дБ, ещё лучше на основе БЧХ(32,26,4), выигрыш около 6.5 дБ. По ресурсам не влезет конечно, но получить приличный выигрыш на относительно коротких блоках можно.

Ничего себе я ошибался , а ссылками/названиями/литературой по этим кодерам не поделитесь? Спасибо.

[petrov]

Ничего себе я ошибался , а ссылками/названиями/литературой по этим кодерам не поделитесь? Спасибо.

Книгу Channel_Coding_in_Communication_Networks_-_ Glavieux.pdf выкладывал уже, есть у вас? Там сам изобретатель TPC Pyndiah главу по ним написал, и в применении к FPGA у него относительно неплохо расписано, статьи его так же в гугле свободно скачиваются.

[SKov]

Книгу Channel_Coding_in_Communication_Networks_-_ Glavieux.pdf выкладывал уже, есть у вас?

Я почему-то не видел этот документ. Вас не затруднит его куда-нибудь выложить? На Рапидшаре он уже "протух".

Там сам изобретатель TPC Pyndiah главу по ним написал

Изобретатель?

[petrov]

Я почему-то не видел этот документ. Вас не затруднит его куда-нибудь выложить? На Рапидшаре он уже "протух".

Изобретатель?

http://rapidshare.com/files/423220808/Chan...-__Glavieux.pdf

Изобретатель изобретатель

http://www.freepatentsonline.com/6122763.html

[SKov]

Изобретатель изобретатель

Он сам себя таковым не считает. Посмотрите введение к его главе. Он там справедливо
упоминает и Хагенауэра и "многих других исследователей".
Very quickly many researchers, such as Hagenauer,
Benedetto, Divsalar [HAG 96, BEN 96, DIV 95, ROB 94, WIB 95] and a number of
others confirmed the results of Berrou and within a few years the turbocode became
essential in the field of the error corrector coding as the 21st century solution.
Это правильно.
Другое дело, что эти западники никогда (почти) не упоминают наши отечественные исследования в этой области.
Как-будто это не в нашей стране была одна из лучших школ теории информации и кодирования.
Это касается и блоковых турбокодов на основе расширенных кодов Хемминга.
Вот здесь, например, есть по крайней мере две статьи с описанием кодирования - декодирования и результатов
моделирования таких турбокодов (это 1995год). Правда, у этого Pyndiah-а есть ссылка на тезисы конференции 1994 года.
Ну, значит он был первый Тогда интернет был в зачаточном состоянии, ездили на конференции мало,
и информация распространялась медленно.
Как пишут в таких случаях "результаты были получены независимо и почти одновременно".
Просто за державу обидно

[vadimuzzz]

Просто за державу обидно

в нашей стране проще ознакомиться с трудами IEEE, чем увидеть журналы типа того, что вы указали

[SKov]

в нашей стране проще ознакомиться с трудами IEEE, чем увидеть журналы типа того, что вы указали

В 95-м году это было не так. Надо было одинаково идти в крупную библиотеку какого-нибудь крупного города.
Это не журнал, это тезисы докладов научной конференции.
Сейчас их не стоит и смотреть, поскольку прошло 15 лет, там все устарело.
Это интересно разве что с точки зрения истории и приоритетов.