2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 выбор помехоустойчивого кода
Сообщение14.11.2008, 17:45 
Здравствуйте уважаемые эксперты!

В сообщении могут быть ошибки трёх видов:

1) инверсия битов 0<-->1
2) пропажа битов 00101110<-->0011110
3) пропажа байтов 00101110 01011100 10111011<-->00101110 10111011

Кто-нибудь знает, какой помехоустойчивый код лучше выбрать в этом случае?

Заранее спасибо.

 
 
 
 
Сообщение14.11.2008, 21:15 
Аватара пользователя
В Вашей формулировке - пропасть может целиком сообщение. В этом случае ничего не поможет!

 
 
 
 
Сообщение14.11.2008, 21:24 
Фома писал(а):
В Вашей формулировке - пропасть может целиком сообщение. В этом случае ничего не поможет!


:( Так и есть, но может быть можно как-нибудь увеличить вероятность приёма

 
 
 
 
Сообщение14.11.2008, 21:46 
Аватара пользователя
Я конечно не специалист в этой области, но на Вашем месте для начала, я бы обратил внимание на протоколы передачи данных по COM-порту (например RS-232). Работа с ними неплохо описана в книге(Последовательные интерфейсы ПК) и статьях Павла Агурова.

Добавлено спустя 11 минут 58 секунд:

В общем случае, на мой взгляд, все определяется свойствами передаваемой информации (критичность потери единицы информации), "скважностью" ее считывания (т.е. считываете Вы по-битно, по-байтно или еще как-то), мат. ожиданием длины сообщения (м.б. еще чем-то исходя из условий конкретной задачи). Например, если Вы сидите за забором WinApi, то по-битно считывать у Вас не получится, а на уровне программирования аппаратного драйвера порта может быть и удасться .

 
 
 
 
Сообщение19.11.2008, 01:46 
А если оставить только ошибку третьего вида
3) пропажа байтов 00101110 01011100 10111011<-->00101110 10111011.

Что может помочь в этом случае?

 
 
 
 
Сообщение26.02.2009, 01:39 
Если пропадают байты, и их необходимо восстанавливать, можно использовать дублирование байта n раз. Если вероятность пропажи байта в линии равна p тогда вероятность пропажи байта исходного сообщения будет равна p^{n-1}.

 
 
 
 
Сообщение28.02.2009, 15:07 
Насколько мне известно, теории кодов исправляющих пропуски и вставки на данный момент нет. Так что вам придется придумывать код самому.

 
 
 
 Re: выбор помехоустойчивого кода
Сообщение01.03.2009, 10:03 
Аватара пользователя
1) Читаем Лидовский В.В., Теориинформации, 2003
2),3) Такии ошибки должны на аппоратном уровне проверяться при помоще тайм аута.

Добавлено спустя 32 минуты 9 секунд:

Еще можно посмотреть код 8b/10b который очень популярен в последнее время. Помойму он под 1) и 2) пункт подходит.

 
 
 [ Сообщений: 8 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group