Телесистемы
 Разработка, производство и продажа радиоэлектронной аппаратуры
На главную   | Карта сайта | Пишите нам | В избранное
Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Микроконтроллеры и их применение»

Делать вам нечего, вот что!

Отправлено vitalyn 12 мая 2009, г. 14:35
В ответ на: Спецам по корректирующим кодам вопрос. отправлено пользователем Xan 12 мая 2009, г. 14:02

Самое большое расстояние - у кода Голея. Скажем, код 23.12 (т.е. к 12 информационным битам присобачиваются ещё 11 бит восстановления) позволяет восстанавливать 3 ошибки. Чтобы разбить пакеты ошибок делается перемежение. Например, нужно передать 12 байт. Их режут на 8 12-битных слов. Дополняют кодом Голея до 23-битных слов. Затем посылают нулевые биты от получившихся 23-битных слов. Затем посылают первые биты, ..., и так далее до 22-ых битов. Принимают, обратно разбирают по словам и дешифруют. Получается, что можно испортить 3 бита из 23, т.е. 13% ошибочных битов. Объём информации почти удваивается.

Можно использовать пакетную передачу. Передавать по 2 пакета, каждый со своей CRC. Выбирать из двух пакетов тот, который без ошибок. Объём информации, как легко заметить, удваивается.

А можно тупо использовать троирование битов и дешифровать обычным мажоритарным клапаном. Естественно, со сменой полярности и с перемежением. Получается что при утраивании объёма получаем стойкость до 33% испорченных битов.

Ну и всегда нужно помнить о пределе Шеннона и не пытаться его обмануть.



Составить ответ | Вернуться на конференцию.

Ответы


Отправка ответа
Имя*: 
Пароль: 
E-mail: 
Тема*:

Сообщение:

Ссылка на URL: 
URL изображения: 

если вы незарегистрированный на форуме пользователь, то
для успешного добавления сообщения заполните поле, как указано ниже:
увеличьте 3 в два раза:

Перейти к списку ответов | Конференция | Раздел "Электроника" | Главная страница | Карта сайта

Rambler's Top100 Рейтинг@Mail.ru
 
Web telesys.ru