| |
 Декодер Рида-Соломона со стираниями, Какой признак того, что ошибок слишком много? |
|
|
|
|
 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
|
|
|
|
|
|
|
 |
Ответов
|
|
Jun 16 2009, 13:03
|
Участник
Группа: Участник
Сообщений: 21
Регистрация: 20-01-09
Пользователь №: 43 650
|
Буду признателен, если кто-нибудь оценит скорость работы получившегося декодера.
Если брать код (40,36,2), то максимально декодер укладывается примерно в 4500 тактов (исправляя при этом две ошибки).
Это 125 такта на один информационный байт.
Результаты можно считать удовлетворительными?
Процессор - Мультикор NVCom.
|
|
|
|
|
|
|
|
Jun 17 2009, 09:27
|
Участник
Группа: Участник
Сообщений: 21
Регистрация: 20-01-09
Пользователь №: 43 650
|
Цитата(SKov @ Jun 17 2009, 01:31)  Уточните, сколько на что тратится. 2900 - синдром, учитывающий ошибки и стирания 320 - синдром только ошибок 80 - полином локаторов 640 - определение корней 420 - определение ошибок и исправление И еще, простаивание конвейера здесь неучтено, поскольку отладчик не позволяет это сделать. Поэтому в действительности результат будет немного побольше.
|
|
|
|
|
|
Сообщений в этой теме
 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 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 Pshekoff Видимо, вы не совсем точно представляете ситуацию.... Nov 23 2009, 14:29 petrov Цитата(Pshekoff @ Nov 23 2009, 17:29) А н... Nov 23 2009, 14:39
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|
