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

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

Спецам по корректирующим кодам вопрос.

Отправлено Xan 12 мая 2009, г. 14:02


Задача -- с младшенького микроконтроллера (пик16ф877а) хочется передавать через эфир инфу на комп. В обратном направлении - не.
Ессна, надо применить корректирующие коды -- милливатов мало, а шумов много.
Так как пик младшенький, то энкодер должен быть простым и жрущим мало памяти.

Попробовал три варианта кодирования с одинаковой избыточностью:
1. байт по спецтаблице преобразуется в 14-битное слово;
2. Рида-Соломона с 4-битными символами (8 данных, 6 чётности);
3. Рида-Соломона с 6-битными символами (32 данных, 24 чётности).

Пробовал таким образом:
Взял битовый массив длиной 336 бит.
В него укладываются 24 14-битных слова, или 6 блоков по второму варианту, или один блок по третьему.
Беру случайное число в диапазоне 0...335 и инвертирую в массиве бит с таким индексом. Это, якобы, случилась ошибка при передаче.

Теперь для всех трёх способов кодирования проверяю, не стала ли эта ошибка невосстановимой.
Потом беру следующее случайное число и порчу ещё один бит массива. Снова проверяю.
Когда один из способов даст сбой, запоминаю, при каком количестве плохих битов в массиве это случилось.
Когда все три способа ошиблись, чищу массив и начинаю сначала -- статистику набираю.

Ну и получаю интересный результат: первый способ внезапно оказался в 2...2.5 раза лучше Ридов-Соломонов.
В том смысле, что в _среднем_ он ошибается при 32.25 испорченных в массиве битах (BER = 0.096), а Риды-Соломоны при 12.75 и при 14.93.

Меня терзают смутные сомнения, правильно ли я делаю, использую массив ошибочных битов?


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

Ответы


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

Сообщение:

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

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

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

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