|
|
  |
Коды БЧХ, Вопросы по алгоритмам декодирования |
|
|
|
Oct 4 2010, 13:34
|
Вечный ламер
     
Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453

|
Цитата(Mikhalych @ Oct 4 2010, 07:19)  а если сделать декодер на t+1 ошибку... и если ошибок t и меньше - то всё хорошо, а если t+1 - то недоверяем и говорим decfailed? тогда есть опасность не влезть в требуемую полосу пропускания и что делать если ошибок будет ну например t+5 ?  Цитата(petrov @ Oct 4 2010, 07:30)  ИМХО не должен, если только дополнительную избыточность на это тратить. хмм, неужели в и RS кодерах всё так же плохо. И даже проверка нулей спектра кода не поможет? ЗЫ. Мне сильно желательно диагностика такой ситуации для канала без явной синхронизации. Чтобы лучше работала система синхронизации. Подобное я делал на корке RS, но никогда не задумывался, до сего момента, что decfailed корки мне врал %(
--------------------
|
|
|
|
|
Oct 4 2010, 14:38
|
Вечный ламер
     
Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453

|
Цитата(vadimuzzz @ Oct 4 2010, 09:22)  как бы RS - это подмножество BCH  да, но там недвочиные символы, если верить Блейхуту, то можно проверить все ли корректирующие символы из нужного алфавита. Цитата он не врал, ЕМНИП у этого сигнала вполне конкретный смысл, он показывает неисправимые ошибки, но не все. под врал я понимал то, что когда он не показывал decfail нельзя было однозначно сказать были ошибки или нет %) Подводя итог, как я понял бороть сей эффект бесполезно. Ну разве что расширить код добавив символ четности. Немного поможет %)
--------------------
|
|
|
|
|
Oct 4 2010, 15:46
|
Вечный ламер
     
Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453

|
Цитата(GetSmart @ Oct 4 2010, 09:26)  Разве этого недостаточно? Если вы про расширение кода, то еще не знаю. надо рыть литературу. Правда, из-за выбранной сетки частот, мне нужны фреймы 2**m-1. Если про тот код что есть, буду смотреть. Может быть устроит то что получилось. ЗЫ. Последний вопрос про бинарные БЧХ, неподскажите есть где нибудь внятное алгоритмическое описание получения генераторного полинома. Понятно что это НОК от примитивных полиномов членов поля, но как определяются эти примитивные полиномы? Разбирался с кодом с http://the-art-of-ecc.com/, даже портировал его в SV, но так до конца и не понял всех тонкостей алгоритма.
--------------------
|
|
|
|
|
Oct 4 2010, 16:54
|
Гуру
     
Группа: Свой
Сообщений: 2 220
Регистрация: 21-10-04
Из: Balakhna
Пользователь №: 937

|
Цитата(des00 @ Oct 4 2010, 20:32)  А что еще дешево (с точки зрения ресурса) и качественно используется для малых размеров блока? (меньше 255 бит) Купить усилитель на 3 дБ мощнее %) Не знаю на счёт дёшево, но турбокоды явно больше дадут. Возможно TCM можно приспособить для коротких блоков, в гигабитном езернете что-то такое используется. Хотя бы мягкое декодирование БЧХ по алгоритму Чейза используйте. Цитата(Serg76 @ Oct 4 2010, 20:39)  мало того, некоторые коды БЧХ используются в качестве компонентных при построении блоковых турбокодов Это да TPC мощные коды.
|
|
|
|
|
Oct 4 2010, 18:59
|
Знающий
   
Группа: Свой
Сообщений: 812
Регистрация: 22-01-05
Из: SPb
Пользователь №: 2 119

|
Цитата(des00 @ Oct 4 2010, 20:32)  странно, в блейхуте, сарагосе и т.д. написано что для малых размеров блока БЧХ коды близки к оптимальным %) Да и в стандарте dvbs от них не отказываются %) А что еще дешево (с точки зрения ресурса) и качественно используется для малых размеров блока? (меньше 255 бит) БЧХ коды нормально работают, если от них не требовать больше, чем они могут дать. Если вы квантуете канал с АБГШ, то на БЧХ кодах вполне реально получить 3..5 дБ ЭВК даже при декодировании только двичных ошибок в дискретном канале. Вообще, если есть ДСК, то БЧХ близки к лучшим кодам. Известно, что примитивные БЧХ, исправляющие 2 ошибки, квазисовершенны. Для длин больше 1000 вообще трудно что-то приличнее придумать для ДСК. Но это все в дискретном канале. А вот если у вас есть непрерывный выход, то ситуация кардинально меняется. Конечно, и в этом случае можно использовать декодер БЧХ для ДСК, применяя алгоритмы Чейза или декодирование по МОР (Форни.) Но много там не получишь (обычно в пределах 1.5...2 дБ дополнительного выигрыша к ЭВК дискретного канала). Но для длин <100 это все равно надо делать и это будет хорошо. А вот если длина хотя бы несколько сотен (а лучше - тысяч), то ситуация совсем другая. Тут уже начинают блистать LDPC коды. Турбо-коды были модны лет 10 назад, но в последнее время их пододвинули LDPС. Тот же стандарт DVB -хх использует именно LDPC с дурацкой примочкой из внешнего БЧХ-кода. Так что определитесь, какие у вас ограничения на канал и сложность декодера, и выбирайте лучший вариант из большого многообразия конструкций кодов и декодеров.
|
|
|
|
|
Oct 5 2010, 02:39
|
Вечный ламер
     
Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453

|
Цитата(petrov @ Oct 4 2010, 10:54)  Купить усилитель на 3 дБ мощнее %) Это точно не пойдет Цитата Не знаю на счёт дёшево, но турбокоды явно больше дадут. Возможно TCM можно приспособить для коротких блоков, в гигабитном езернете что-то такое используется. я сильно ограничен по ресурсам, у меня на кодер/декодер есть около 1000 плиток(чем меньше, тем лучше). Мне нужно два декодера {255,233,4} на 200Мб/с и {127, 64, 10} на 2Мб/с. ИМХО на таких длинах TCM/LDPC и т.д. это как из пушки по воробьям. Цитата(SKov @ Oct 4 2010, 12:59)  Конечно, и в этом случае можно использовать декодер БЧХ для ДСК, применяя алгоритмы Чейза или декодирование по МОР (Форни.) Цитата Хотя бы мягкое декодирование БЧХ по алгоритму Чейза используйте. Доделаю жесткое, комитнусь и порою книги на эту тему %) Цитата Так что определитесь, какие у вас ограничения на канал и сложность декодера, и выбирайте лучший вариант из большого многообразия конструкций кодов и декодеров. вроде как выбрал, надеюсь не прогадал %) ЗЫ. А по определению примитивных полиномов можете что нить подсказать? Спасибо %)
--------------------
|
|
|
|
|
  |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|