реклама на сайте
подробности

 
 
11 страниц V  < 1 2 3 4 5 > »   
Reply to this topicStart new topic
> Коды БЧХ, Вопросы по алгоритмам декодирования
des00
сообщение Oct 4 2010, 13:34
Сообщение #31


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

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453



Цитата(Mikhalych @ Oct 4 2010, 07:19) *
а если сделать декодер на t+1 ошибку... и если ошибок t и меньше - то всё хорошо, а если t+1 - то недоверяем и говорим decfailed?

тогда есть опасность не влезть в требуемую полосу пропускания и что делать если ошибок будет ну например t+5 ? smile.gif

Цитата(petrov @ Oct 4 2010, 07:30) *
ИМХО не должен, если только дополнительную избыточность на это тратить.

хмм, неужели в и RS кодерах всё так же плохо. И даже проверка нулей спектра кода не поможет?

ЗЫ. Мне сильно желательно диагностика такой ситуации для канала без явной синхронизации. Чтобы лучше работала система синхронизации. Подобное я делал на корке RS, но никогда не задумывался, до сего момента, что decfailed корки мне врал %(


--------------------
Go to the top of the page
 
+Quote Post
petrov
сообщение Oct 4 2010, 13:38
Сообщение #32


Гуру
******

Группа: Свой
Сообщений: 2 220
Регистрация: 21-10-04
Из: Balakhna
Пользователь №: 937



Цитата(des00 @ Oct 4 2010, 17:34) *
хмм, неужели в и RS кодерах всё так же плохо. И даже проверка нулей спектра кода не поможет?


Так если шум+кодовое слово прикидываются другим кодовым словом то ничего не поможет.
Go to the top of the page
 
+Quote Post
des00
сообщение Oct 4 2010, 13:50
Сообщение #33


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

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453



Цитата(petrov @ Oct 4 2010, 08:38) *
Так если шум+кодовое слово прикидываются другим кодовым словом то ничего не поможет.

об этом я как то не подумал biggrin.gif но мне странно вот что, для решения уравнения по t ошибкам нужно 2t синдромов, неужели никак нельзя использовать сию "избыточность" чтобы сказать что ошибок больше максимума unsure.gif


--------------------
Go to the top of the page
 
+Quote Post
petrov
сообщение Oct 4 2010, 14:12
Сообщение #34


Гуру
******

Группа: Свой
Сообщений: 2 220
Регистрация: 21-10-04
Из: Balakhna
Пользователь №: 937



Цитата(des00 @ Oct 4 2010, 17:50) *
об этом я как то не подумал biggrin.gif но мне странно вот что, для решения уравнения по t ошибкам нужно 2t синдромов, неужели никак нельзя использовать сию "избыточность" чтобы сказать что ошибок больше максимума unsure.gif


Думаю что "лишней избыточности" там нету.
Go to the top of the page
 
+Quote Post
vadimuzzz
сообщение Oct 4 2010, 14:22
Сообщение #35


Гуру
******

Группа: Свой
Сообщений: 2 291
Регистрация: 21-07-05
Пользователь №: 6 988



Цитата(des00 @ Oct 4 2010, 20:34) *
хмм, неужели в и RS кодерах всё так же плохо.

как бы RS - это подмножество BCH smile.gif

Цитата(des00 @ Oct 4 2010, 20:34) *
но никогда не задумывался, до сего момента, что decfailed корки мне врал %(

он не врал, ЕМНИП у этого сигнала вполне конкретный смысл, он показывает неисправимые ошибки, но не все.
Go to the top of the page
 
+Quote Post
des00
сообщение Oct 4 2010, 14:38
Сообщение #36


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

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453



Цитата(vadimuzzz @ Oct 4 2010, 09:22) *
как бы RS - это подмножество BCH smile.gif

да, но там недвочиные символы, если верить Блейхуту, то можно проверить все ли корректирующие символы из нужного алфавита.
Цитата
он не врал, ЕМНИП у этого сигнала вполне конкретный смысл, он показывает неисправимые ошибки, но не все.

под врал я понимал то, что когда он не показывал decfail нельзя было однозначно сказать были ошибки или нет %)

Подводя итог, как я понял бороть сей эффект бесполезно. Ну разве что расширить код добавив символ четности. Немного поможет %)


--------------------
Go to the top of the page
 
+Quote Post
GetSmart
сообщение Oct 4 2010, 15:26
Сообщение #37


.
******

Группа: Участник
Сообщений: 4 005
Регистрация: 3-05-06
Из: Россия
Пользователь №: 16 753



Цитата(des00 @ Oct 4 2010, 19:38) *
Ну разве что расширить код добавив символ четности. Немного поможет %)

Разве этого недостаточно?


--------------------
Заблуждаться - Ваше законное право :-)
Go to the top of the page
 
+Quote Post
des00
сообщение Oct 4 2010, 15:46
Сообщение #38


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

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453



Цитата(GetSmart @ Oct 4 2010, 09:26) *
Разве этого недостаточно?

Если вы про расширение кода, то еще не знаю. надо рыть литературу. Правда, из-за выбранной сетки частот, мне нужны фреймы 2**m-1. Если про тот код что есть, буду смотреть. Может быть устроит то что получилось.

ЗЫ. Последний вопрос про бинарные БЧХ, неподскажите есть где нибудь внятное алгоритмическое описание получения генераторного полинома. Понятно что это НОК от примитивных полиномов членов поля, но как определяются эти примитивные полиномы? Разбирался с кодом с http://the-art-of-ecc.com/, даже портировал его в SV, но так до конца и не понял всех тонкостей алгоритма. crying.gif


--------------------
Go to the top of the page
 
+Quote Post
GetSmart
сообщение Oct 4 2010, 15:57
Сообщение #39


.
******

Группа: Участник
Сообщений: 4 005
Регистрация: 3-05-06
Из: Россия
Пользователь №: 16 753



Ещё раз подумал. Простой бит чётности в случае большого кол-ва ошибок не поможет (гарантированно). Т.к. кол-во ошибок неизвестно в случае превышения t, то чётность может совпасть, а может и не совпасть. Возможно она просто бесполезна и зря занимает символ.


--------------------
Заблуждаться - Ваше законное право :-)
Go to the top of the page
 
+Quote Post
petrov
сообщение Oct 4 2010, 16:15
Сообщение #40


Гуру
******

Группа: Свой
Сообщений: 2 220
Регистрация: 21-10-04
Из: Balakhna
Пользователь №: 937



Цитата(GetSmart @ Oct 4 2010, 19:57) *
Ещё раз подумал. Простой бит чётности в случае большого кол-ва ошибок не поможет (гарантированно). Т.к. кол-во ошибок неизвестно в случае превышения t, то чётность может совпасть, а может и не совпасть. Возможно она просто бесполезна и зря занимает символ.


Более того сами БЧХ коды практически бесполезны в АБГШ канале, маленький выигрыш дают, выкидываете избыточность, соответственно заужаете полосу и получаете почти ту же самую помехоустойчивость.
Go to the top of the page
 
+Quote Post
des00
сообщение Oct 4 2010, 16:32
Сообщение #41


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

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453



Цитата(petrov @ Oct 4 2010, 10:15) *
Более того сами БЧХ коды практически бесполезны в АБГШ канале, маленький выигрыш дают, выкидываете избыточность, соответственно заужаете полосу и получаете почти ту же самую помехоустойчивость.

странно, в блейхуте, сарагосе и т.д. написано что для малых размеров блока БЧХ коды близки к оптимальным %) Да и в стандарте dvbs от них не отказываются %)
А что еще дешево (с точки зрения ресурса) и качественно используется для малых размеров блока? (меньше 255 бит)


--------------------
Go to the top of the page
 
+Quote Post
Serg76
сообщение Oct 4 2010, 16:39
Сообщение #42


Профессионал
*****

Группа: Участник
Сообщений: 1 050
Регистрация: 4-04-07
Пользователь №: 26 775



мало того, некоторые коды БЧХ используются в качестве компонентных при построении блоковых турбокодов
Go to the top of the page
 
+Quote Post
petrov
сообщение Oct 4 2010, 16:54
Сообщение #43


Гуру
******

Группа: Свой
Сообщений: 2 220
Регистрация: 21-10-04
Из: Balakhna
Пользователь №: 937



Цитата(des00 @ Oct 4 2010, 20:32) *
А что еще дешево (с точки зрения ресурса) и качественно используется для малых размеров блока? (меньше 255 бит)


Купить усилитель на 3 дБ мощнее %) Не знаю на счёт дёшево, но турбокоды явно больше дадут. Возможно TCM можно приспособить для коротких блоков, в гигабитном езернете что-то такое используется. Хотя бы мягкое декодирование БЧХ по алгоритму Чейза используйте.

Цитата(Serg76 @ Oct 4 2010, 20:39) *
мало того, некоторые коды БЧХ используются в качестве компонентных при построении блоковых турбокодов


Это да TPC мощные коды.

Go to the top of the page
 
+Quote Post
SKov
сообщение Oct 4 2010, 18:59
Сообщение #44


Знающий
****

Группа: Свой
Сообщений: 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
с дурацкой примочкой из внешнего БЧХ-кода.
Так что определитесь, какие у вас ограничения на канал и сложность декодера, и выбирайте лучший вариант
из большого многообразия конструкций кодов и декодеров.
Go to the top of the page
 
+Quote Post
des00
сообщение Oct 5 2010, 02:39
Сообщение #45


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

Группа: Модераторы
Сообщений: 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) *
Конечно, и в этом случае можно использовать декодер БЧХ для ДСК, применяя алгоритмы Чейза или декодирование по МОР (Форни.)

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

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

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

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


--------------------
Go to the top of the page
 
+Quote Post

11 страниц V  < 1 2 3 4 5 > » 
Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


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


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