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

 
 
2 страниц V  < 1 2  
Reply to this topicStart new topic
> Декодер Рида-Соломона со стираниями, Какой признак того, что ошибок слишком много?
Pshekoff
сообщение Nov 20 2009, 13:53
Сообщение #16





Группа: Участник
Сообщений: 11
Регистрация: 22-05-08
Из: Минск
Пользователь №: 37 718



Цитата(andrex @ Nov 13 2009, 12:32) *
А есть ли смысл это делать?


Да smile.gif Например, в DVB-H приемнике мне нужно со 100%-й точностью знать, исправилось 8 ошибок или нет
Go to the top of the page
 
+Quote Post
andrex
сообщение Nov 23 2009, 05:46
Сообщение #17


Участник
*

Группа: Участник
Сообщений: 21
Регистрация: 20-01-09
Пользователь №: 43 650



Цитата(Pshekoff @ Nov 20 2009, 19:53) *
Да smile.gif Например, в DVB-H приемнике мне нужно со 100%-й точностью знать, исправилось 8 ошибок или нет

Я имею в виду, что случайное попадание в результате ошибки из одного допустимого кодового слова в другое допустимое слово никак нельзя отловить. Думаю, в этом случае одним Ридом-Соломоном не обойтись. Обычно снаружи ставится какой-нибудь сверточный код.
Go to the top of the page
 
+Quote Post
Pshekoff
сообщение Nov 23 2009, 08:04
Сообщение #18





Группа: Участник
Сообщений: 11
Регистрация: 22-05-08
Из: Минск
Пользователь №: 37 718



Цитата(andrex @ Nov 23 2009, 08:46) *
Я имею в виду, что случайное попадание в результате ошибки из одного допустимого кодового слова в другое допустимое слово никак нельзя отловить. Думаю, в этом случае одним Ридом-Соломоном не обойтись. Обычно снаружи ставится какой-нибудь сверточный код.

Я повторюсь, но я пересчитываю синдром исправленного пакета, что позволяет отловить ситуацию, было ли больше 8 ошибок (что в подавляющем большинстве случаев не способен сделать алгоритм Берлекэмпа – Месси). В приемнике DVB-T/H действительно стоит декодер Витерби, но только перед декодером Рида-Соломона (следовательно, в передатчике наоборот). Т.о. Р-С отлавливает ошибки, которые не смог отловить Витерби. Вот только пересчет синдрома - это дополнительные N тактов работы декодера... Я в свое время нашел еще пару способов отловить проблемную ситуацию, но они не рациональны с точки зрения аппаратной реализации
Go to the top of the page
 
+Quote Post
andrex
сообщение Nov 23 2009, 10:56
Сообщение #19


Участник
*

Группа: Участник
Сообщений: 21
Регистрация: 20-01-09
Пользователь №: 43 650



Цитата(Pshekoff @ Nov 23 2009, 14:04) *
...

Если я все же правильно Вас понял, напишу свои соображения.
В процессе декодирования Р-С по признакам, которые обсуждались в этой теме выше, можно определить, не превышает ли количество ошибок корректирующую способность кода. То есть, если вы сами делаете декодер, то ситуацию с большим кол-вом ошибок можно отловить в процессе декодирования, а дополнительная проверка исправленного кода по новому синдрому - это лишняя работа. А вот что действительно важно в описанном случае, причем проверка синдрома не поможет - это такая комбинация ошибок, когда информационные и проверочные символы случайно искажаются "согласованно" и полученное искаженное кодовое слово никак не отличается от правильной комбинации. В этом случае, кстати полезно использовать предложенный способ:
Цитата(samurad @ Jun 8 2009, 20:49) *
Асимптотически возможно, сам проверял, даже при низком С/Ш. В последнем случае велика вероятность, что как расчитанный полином по принятому сообщению, так и принятый CRC код будут иметь ошибки (много ошибок), и в случае независимых и одинаково распределенных ошибок вероятность их совпадения будет стремиться к нулю при увеличении длины кода. А несовпадение расчитанного с принятым CRC кодом говорит об ошибке декодировния сообщения.

То есть в информацию можно дополнительно вставлять CRC. В итоге получается тройная вложенная схема: сверточный код - Рид-Соломон - CRC.
Go to the top of the page
 
+Quote Post
Pshekoff
сообщение Nov 23 2009, 14:29
Сообщение #20





Группа: Участник
Сообщений: 11
Регистрация: 22-05-08
Из: Минск
Пользователь №: 37 718



Видимо, вы не совсем точно представляете ситуацию. Я делаю приемник DVB-T/H, это означает, что я не могу ничего (например, CRC) вставлять в принятые пакеты. Я также не могу измерить точно сигнал/шум - только приблизительно и до Витерби. И мне все равно нельзя выключать приемник, если бы даже этот сигнал/шум был ниже какого-то предела. Мне просто нужно помечать абсолютно каждый пакет как корректный или нет. Поэтому все предложенные выше методы, в т.ч. с пом. алгоритма Берлекэмпа-Месси и по количеству локаторов (процедура Ченя) не подходят.
Так что пересчет синдрома - это не лишняя работа, а пока что единственный приемлемый способ, который я знаю, для необходимой мне проверки. А насчет "согласованного искажения" - мне кажется, что в моем случае RS(204, 188, 8) это практически невозможная ситуация.
Тем не менее, спасибо за участие и желание помочь beer.gif
Go to the top of the page
 
+Quote Post
petrov
сообщение Nov 23 2009, 14:39
Сообщение #21


Гуру
******

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



Цитата(Pshekoff @ Nov 23 2009, 17:29) *
А насчет "согласованного искажения" - мне кажется, что в моем случае RS(204, 188, 8) это практически невозможная ситуация.


Это заблуждение, всё зависит от сигнал/шум.
Go to the top of the page
 
+Quote Post

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

 


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


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