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

 
 
> Обнаружение ошибки циклическим кодом
Костян
сообщение Sep 26 2012, 11:12
Сообщение #1


Знающий
****

Группа: Свой
Сообщений: 740
Регистрация: 24-07-06
Из: Minsk
Пользователь №: 19 059



Для меня не ясно понятия , что есть обнаружение ошибки.
Дано: циклический код Файра (105,94), способный исправлять пачку ошибок длинной 4 бита и обнаруживать пачку ошибок длинной до 11 бит.

С исправлением для себя разобрался. Декодер находит и исправляет пачку ошибок до 4 бита.
Что есть обнаружение ошибки ? :
1. обнаружение ошибки (есть/нету) во всем пакете (длина пакета 105 бит)?
2. обнаружение позиции ошибки в пакете (где именно находятся эти 11 бит) без информации для востановления?
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
i-mir
сообщение Sep 30 2012, 07:37
Сообщение #2


Частый гость
**

Группа: Свой
Сообщений: 197
Регистрация: 17-06-10
Из: Киев
Пользователь №: 57 986



Ваш код Файра (105,94) с точки зрения теории обнаруживает на данном пакете длиной 105 бит
все ошибки длиной до 11 бит. Это значит все без исключения комбинации ошибок.

Однако. Ошибки большего порядка также обнаруживаются этим кодом - но не все. Например
действительно все четные ошибки этим кодом "ловятся" не важно какого порядка. Т.е. любая ваша
32 кратная ошибка без труда определяется. Но нечетные ошибки кратности более 11 код начинает
пропускать, хотя и не все.

Для 100% надежности работы кода всегда есть ограничения, оно и задано в условии (105,94).
Другие случаи - это уже предмет статистики, что-то ловим, что-то нет.

Если у вас есть желание поиграться с кодом - пишите свою программу тестирования, и
эксперементальным путем получите то о чем я выше говорил. В книгах этого вы не найдете.
Жаль. Но факт.
Go to the top of the page
 
+Quote Post
Костян
сообщение Oct 1 2012, 10:55
Сообщение #3


Знающий
****

Группа: Свой
Сообщений: 740
Регистрация: 24-07-06
Из: Minsk
Пользователь №: 19 059



QUOTE
Например
действительно все четные ошибки этим кодом "ловятся" не важно какого порядка.

а откуда это свойства вытекает ?

QUOTE (i-mir @ Sep 30 2012, 06:37) *
и
эксперементальным путем получите то о чем я выше говорил. В книгах этого вы не найдете.
Жаль. Но факт.

Спасибо. Т.е обнаружить только позицию (без исправления) ошибки длинной 11 бит не возможно ?
Go to the top of the page
 
+Quote Post
i-mir
сообщение Oct 2 2012, 12:20
Сообщение #4


Частый гость
**

Группа: Свой
Сообщений: 197
Регистрация: 17-06-10
Из: Киев
Пользователь №: 57 986



Цитата(Костян @ Oct 1 2012, 13:55) *
а откуда это свойства вытекает ?


Если возник такой вопрос - то давайте рассмотрим простейший случай,
например один единственный бит четности в конце посылки.
Этот бит "ловит" все без исключения нечетные ошибки в посылке
любой кратности. Пусть у вас ошибка 31-й кратности, для наглядности
это аналогично функции XOR над различными 31 битами посылки.
Все прекрасно ловится. Но! Как же быть с четными ошибками?
Ведь уже 2-х кратная ошибка "не ловится" этим методом.
На помощь приходят более сложные коды.
Жаль что нет еще одного битика, который бы ловил все четные ошибки sm.gif
Go to the top of the page
 
+Quote Post



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

 


RSS Текстовая версия Сейчас: 22nd August 2025 - 13:41
Рейтинг@Mail.ru


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