| |
 Декодер Рида-Соломона со стираниями, Какой признак того, что ошибок слишком много? |
|
|
|
|
 Jun 8 2009, 10:56
|
Участник
Группа: Участник
Сообщений: 21
Регистрация: 20-01-09
Пользователь №: 43 650
|
Добрый день!
Использую декодирование кода Рида-Соломона по следующему алгоритму.
1. Определяется полином локаторов стираний (в данном случае код с выколотыми проверочными байтами, поэтому этот полином постоянный).
2. Определяются модифицированные синдромы, которые уже соответствуют ошибкам.
3. Алгоритмом Берлекэмпа определяются корни полинома локаторов ошибок, и далее - локаторы ошибок.
4. Определяются ошибки.
В моем случае код должен исправлять 2 ошибки.
Когда допущена 1 или 2 ошибки, все исправляется.
Если ошибок больше двух, то полином локаторов ошибок так же имеет степень 2 (как будто произошло 2 ошибки), но, естественно, позиции ошибок вычисляются неверно.
Вроде как на 3-м этапе должен делаться вывод, что ошибок больше 2. Насколько я понимаю, этим условием является то, что степень полинома локаторов больше 2. Но почему-то такого не получается.
Может быть, кто-то сможет помочь, вывести на верную мысль?
P.S. Посмотрел в коде без стираний: там при превышении кол-ва ошибок степень полинома локаторов тоже перестает расти, но зато корней этого полинома всегда получается меньше, чем степень полинома. А в случае со стираниями оба корня все-таки находятся.
Сообщение отредактировал andrex - Jun 8 2009, 11:17
|
|
|
|
|
|
|
 |
Ответов
|
|
Nov 23 2009, 14:29
|
Группа: Участник
Сообщений: 11
Регистрация: 22-05-08
Из: Минск
Пользователь №: 37 718
|
Видимо, вы не совсем точно представляете ситуацию. Я делаю приемник DVB-T/H, это означает, что я не могу ничего (например, CRC) вставлять в принятые пакеты. Я также не могу измерить точно сигнал/шум - только приблизительно и до Витерби. И мне все равно нельзя выключать приемник, если бы даже этот сигнал/шум был ниже какого-то предела. Мне просто нужно помечать абсолютно каждый пакет как корректный или нет. Поэтому все предложенные выше методы, в т.ч. с пом. алгоритма Берлекэмпа-Месси и по количеству локаторов (процедура Ченя) не подходят. Так что пересчет синдрома - это не лишняя работа, а пока что единственный приемлемый способ, который я знаю, для необходимой мне проверки. А насчет "согласованного искажения" - мне кажется, что в моем случае RS(204, 188, 8) это практически невозможная ситуация. Тем не менее, спасибо за участие и желание помочь 
|
|
|
|
|
|
Сообщений в этой теме
 andrex Декодер Рида-Соломона со стираниями Jun 8 2009, 10:56 petrov Для любого кода ресурс по обнаружению/исправлению ... Jun 8 2009, 11:43 andrex Цитата(petrov @ Jun 8 2009, 18:43) Для лю... Jun 8 2009, 12:22 SKov Цитата(andrex @ Jun 8 2009, 16:22) То ест... Jun 8 2009, 12:41 andrex Цитата(SKov @ Jun 8 2009, 19:41) В принци... Jun 8 2009, 12:45 SKov Цитата(andrex @ Jun 8 2009, 16:45) Да, то... Jun 8 2009, 14:22 petrov Цитата(andrex @ Jun 8 2009, 16:22) Наскол... Jun 8 2009, 12:47 samurad Цитата(petrov @ Jun 8 2009, 14:43) Для лю... Jun 8 2009, 13:18 petrov Цитата(samurad @ Jun 8 2009, 17:18) Прави... Jun 8 2009, 13:37 samurad Цитата(petrov @ Jun 8 2009, 16:37) Наверн... Jun 8 2009, 14:49 andrex Буду признателен, если кто-нибудь оценит скорость ... Jun 16 2009, 13:03 SKov Цитата(andrex @ Jun 16 2009, 17:03) Буду ... Jun 16 2009, 18:31 andrex Цитата(SKov @ Jun 17 2009, 01:31) Уточнит... Jun 17 2009, 09:27 Pshekoff Я проверяю, правильно ли декодер исправил ошибки, ... Oct 28 2009, 14:32 andrex Цитата(Pshekoff @ Oct 28 2009, 20:32) Я п... Nov 13 2009, 09:32 Pshekoff Цитата(andrex @ Nov 13 2009, 12:32) А ест... Nov 20 2009, 13:53 andrex Цитата(Pshekoff @ Nov 20 2009, 19:53) Да ... Nov 23 2009, 05:46 Pshekoff Цитата(andrex @ Nov 23 2009, 08:46) Я име... Nov 23 2009, 08:04 andrex Цитата(Pshekoff @ Nov 23 2009, 14:04) ...... Nov 23 2009, 10:56
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|
