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

 
 
> Обнаружение ошибки циклическим кодом
Костян
сообщение 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



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

 


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


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