Разработка, производство и продажа радиоэлектронной аппаратуры
|
Требуется программист в Зеленограде - обработка данных с датчиков; ColdFire; 40 тыс.
e-mail: jobsmp@pochta.ru
|
Самое большое расстояние - у кода Голея. Скажем, код 23.12 (т.е. к 12 информационным битам присобачиваются ещё 11 бит восстановления) позволяет восстанавливать 3 ошибки. Чтобы разбить пакеты ошибок делается перемежение. Например, нужно передать 12 байт. Их режут на 8 12-битных слов. Дополняют кодом Голея до 23-битных слов. Затем посылают нулевые биты от получившихся 23-битных слов. Затем посылают первые биты, ..., и так далее до 22-ых битов. Принимают, обратно разбирают по словам и дешифруют. Получается, что можно испортить 3 бита из 23, т.е. 13% ошибочных битов. Объём информации почти удваивается.
Можно использовать пакетную передачу. Передавать по 2 пакета, каждый со своей CRC. Выбирать из двух пакетов тот, который без ошибок. Объём информации, как легко заметить, удваивается.
А можно тупо использовать троирование битов и дешифровать обычным мажоритарным клапаном. Естественно, со сменой полярности и с перемежением. Получается что при утраивании объёма получаем стойкость до 33% испорченных битов.
Ну и всегда нужно помнить о пределе Шеннона и не пытаться его обмануть.
Составить ответ | Вернуться на конференцию.
Ответы