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

 
 
> Корректирующие коды (эффективнее чем Голей, Хемминг), существуют?
Mister_DSP
сообщение Jan 20 2017, 07:22
Сообщение #1


Частый гость
**

Группа: Участник
Сообщений: 133
Регистрация: 5-11-16
Пользователь №: 94 050



Добрый день.

Есть небольшой пакетик из 3..4 байт, который пуляется передатчиком в эфир потоком.

Возможности организовать протокол перезапроса пакета приёмником нет и не будет.

В приёмнике и передатчике требуется организовать эффективную битовую коррекцию ошибок.

Читал про коды Хемминга и Голея: код Хемминга (7,4) исправляет 1 ошибку - эффективность: 1/7
Код Голея (24,12) исправляет 3 ошибки - эффективность 3/24 = 1/8

Существуют ли другие алгоритмы коррекции битовых ошибок в коротких пакетах, которые исправляют 1/4 - 1/2 числа бит от общего потока?

К примеру, из общего кодового слова длиной 24 бита исправить 6... 12 бит?

Каков предел эффективности?

Блочные коды (работающие с блоками бит типа RS- и Turbo- code) не предлагать.


--------------------
SPY vs. SPY
Хорошо там, где нет ничего...
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
Mister_DSP
сообщение Jan 24 2017, 07:27
Сообщение #2


Частый гость
**

Группа: Участник
Сообщений: 133
Регистрация: 5-11-16
Пользователь №: 94 050



Цитата
Абонент А вызывает Б. Приемник Б принимает вызов и фиксирует сбойные пакеты. Станция Б автоматически сообщает станции А об этом.
А автоматически поднимает мощность децибел на 10. Б автоматически подтверждает устойчивый прием. Если нет, то А опять же автоматически подкидывает еще децибел 10. Если это предельная мощность, то у А и у Б загорается индикация предельной дальности связи. Пара бит туда-сюда. Протокол ясен как слеза младенца. Времени все это удовольствие ничуть не пожрет...

При приёме сообщения от станции А станции Б может возникнуть также битый пакет "о битом пакете". Команда в лучшем случае будет проигнорирована, в худшем - исполнена некорректно.

Цель другая - исправлять пакеты от передатчика, когда приёмник на грани чувствительности. Допустим преамбула и первые байты - приняты без повреждений, а вот в середине у абонента дрогнула рука на долю секунды - связь оборвалась - и середина уже байты 3-5 приняты неверно, затем абонент повернулся и конец пакета был принят без ошибок.

Иными словами - вытаскивать тухлые биты и/или байты в пакете на граничных условиях приёма, там где враги: либо шум эфира, либо интерференция.

Цитата
И пользователи, опять же, не будут в недоумении поливать Вашу хорошую станцию плохими словами, а поймут, что при дальнейшем увеличении расстояния могут быть проблемы и со связью, и с батареей.

Я это решил путём введения нового состояния трансивера - когда загорается лампочка фиолетового цвета - то значит пакет был подвергнут коррекции, а значит связь тут уже неустойчива. Если абонент не дурак, то поймёт что это предел возможности аппаратуры sm.gif

++++++++++++++++++

Почитал Скляра, кое-что стало проясняться.

А именно: три(!) модели канала: гауссовский, релеевский и райсовский по середине.
И чтобы добиться наилучших показателей - в каждом из видов канала - выбирают оптимальный коэффициент кодирования (coderate).

Для АБГШ - это 0,8 (небольшая избыточность), для Райса: 0,5-0,6 (в 2 раза медленнее скорость). для Релея - вообще -0,3 (тоесть в три раза медленнее).
С такими коэффициентами - не жалко расшириь полосу и увеличить скорость кодирования в 2 (Райс) или в 3 (Релей) раза.

++++++

Ещё совсем печально стало, когда узнал что RFM96 выносит жёсткое решение: доступен только выход декодера, демодулятор не доступен и поэтому вытащить вместо одного бита хотя бы 2 или 3 не представляется возможным.

А вот теперь реалия: есть RFM96 у которого данные аппаратно кодируется сверточным кодером FEC с опциями 4/5 4/6 4/7 4/8 для программиста это невидно.
Имеем декодированый FEC-декодером поток уже с жеским решением: ПАКЕТ.

Вопрос: эффективно ли на этот ПАКЕТ навернуть что-то (каскадные коды, турбо-коды, простой RS или просто Голей/Хемминг) - программно, чтобы потом этот ПАКЕТ, пройдя через аппаратный LoRa FEC , был более надёжнее принят?

Или если на выходе трансивера жесткое решение c аппаратного декодера , то бессмысленно внедрять дополнительную коррекцию ошибок?






--------------------
SPY vs. SPY
Хорошо там, где нет ничего...
Go to the top of the page
 
+Quote Post
sergvks
сообщение Jan 24 2017, 08:20
Сообщение #3


Местный
***

Группа: Свой
Сообщений: 251
Регистрация: 26-07-05
Пользователь №: 7 117



Цитата(Mister_DSP @ Jan 24 2017, 10:27) *
Или если на выходе трансивера жесткое решение c аппаратного декодера , то бессмысленно внедрять дополнительную коррекцию ошибок?

Для коротких пакетов в этом случае бессмысленно.
Вот если бы были радиомодули типа RFM с выходом оцифрованных IQ...но я таких не знаю.
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- Mister_DSP   Корректирующие коды (эффективнее чем Голей, Хемминг)   Jan 20 2017, 07:22
- - MrYuran   Зависит от характера ошибок. Например, сверточные ...   Jan 20 2017, 07:38
- - Mister_DSP   Канал связи чистый, нужно обеспечить приём пакетов...   Jan 20 2017, 08:11
|- - _4afc_   Цитата(Mister_DSP @ Jan 20 2017, 11:11) К...   Jan 20 2017, 10:08
- - litv   Для кода Хэмминга : эффективность кода растет при ...   Jan 20 2017, 08:40
|- - Mister_DSP   Цитата(litv @ Jan 20 2017, 09:40) Для код...   Jan 20 2017, 09:01
- - andyp   Цитата(Mister_DSP @ Jan 20 2017, 10:22) К...   Jan 20 2017, 10:26
- - Mister_DSP   _4afc_, большое Вам спасибо! Благодаря Вашему...   Jan 20 2017, 11:22
|- - Maverick   Цитата(Mister_DSP @ Jan 20 2017, 13:22) ...   Jan 20 2017, 13:10
|- - MrYuran   Цитатаможет еще посмотреть например на кодирование...   Jan 20 2017, 14:22
|- - Maverick   Цитата(MrYuran @ Jan 20 2017, 16:22) Это ...   Jan 20 2017, 15:12
- - Mister_DSP   Цитатаможет еще посмотреть например на кодирование...   Jan 20 2017, 13:14
|- - petrov   Цитата(Mister_DSP @ Jan 20 2017, 16:14) с...   Jan 20 2017, 13:50
- - Mister_DSP   Создатель Codec2 Дэвид в своем сайте пишет, что пл...   Jan 20 2017, 15:25
- - Dr.Alex   Цитата(Mister_DSP @ Jan 20 2017, 10:22) Б...   Jan 20 2017, 15:34
|- - DASM   Цитата(Dr.Alex @ Jan 20 2017, 18:34) Ваши...   Jan 21 2017, 11:39
- - Mister_DSP   ЦитатаВаши Хэмминг и Голей тоже систематические ли...   Jan 21 2017, 04:41
|- - Dr.Alex   Цитата(Mister_DSP @ Jan 21 2017, 07:41) B...   Jan 21 2017, 11:56
- - krux   для малых битовых размерностей имхо хорошо помогае...   Jan 21 2017, 21:19
- - Mister_DSP   Тройная кодировка хорошо, но у меня условие - код-...   Jan 22 2017, 11:16
|- - petrov   Цитата(Mister_DSP @ Jan 22 2017, 14:16) К...   Jan 22 2017, 12:34
- - Serg76   Расширенный БЧХ (32,16) - t=3, плюс к этому мягкая...   Jan 22 2017, 12:49
- - Mister_DSP   Моя задача улучшить существующий метод коррекции о...   Jan 23 2017, 08:06
|- - Maverick   Цитата(Mister_DSP @ Jan 23 2017, 10:06) ...   Jan 23 2017, 09:21
|- - petrov   Цитата(Mister_DSP @ Jan 23 2017, 11:06) К...   Jan 23 2017, 12:17
- - Mister_DSP   ЦитатаАкадемические выкладки приложил ниже на бума...   Jan 23 2017, 11:39
- - Mister_DSP   Пробовал читать Скляра, и многих других авторов. С...   Jan 23 2017, 12:58
|- - petrov   Цитата(Mister_DSP @ Jan 23 2017, 15:58) П...   Jan 23 2017, 13:42
|- - Милливольт   Цитата(Mister_DSP @ Jan 23 2017, 12:58) И...   Jan 23 2017, 19:38
|- - Милливольт   Цитата(Mister_DSP @ Jan 24 2017, 07:27) Ц...   Jan 24 2017, 07:55
|- - arhiv6   Цитата(sergvks @ Jan 24 2017, 15:20) Вот ...   Jan 28 2017, 08:59
- - Mister_DSP   тоесть в моем случае восстановить пакет программны...   Jan 24 2017, 08:04
- - Aner   А раньше куда смотрели? В Этих модулях не доступны...   Jan 24 2017, 09:12
|- - Милливольт   Цитата(Aner @ Jan 24 2017, 09:12) Грани в...   Jan 24 2017, 09:27
|- - stealth-coder   Цитата(Aner @ Jan 24 2017, 12:12) приёмни...   Jan 29 2017, 11:41
- - Mister_DSP   Все кто написал ответы - верно написали! У м...   Jan 24 2017, 10:32
|- - MrAlex   Цитата(Mister_DSP @ Jan 24 2017, 13:32) П...   Feb 18 2017, 08:09
|- - Dr.Alex   Цитата(MrAlex @ Feb 18 2017, 11:09) Реаль...   Feb 18 2017, 11:52
|- - Aner   QUOTE (Dr.Alex @ Feb 18 2017, 14:52) А ч...   Feb 18 2017, 13:01
- - Aner   Дальность во многом определяется антенной и местно...   Jan 24 2017, 10:57
- - Mister_DSP   Да, уважаемые Милливольт и Aner были правы: беспол...   Jan 28 2017, 07:25
- - GeGeL   Цитата(Dr.Alex @ Jan 20 2017, 19:34) НАПО...   Feb 16 2017, 14:46
- - Aner   Так кто же не хочет "мягкого" Голея в го...   Feb 16 2017, 15:29
|- - Милливольт   Цитата(Aner @ Feb 16 2017, 15:29) Так кто...   Feb 17 2017, 20:19
|- - Aner   QUOTE (Милливольт @ Feb 17 2017, 23:19) А...   Feb 18 2017, 10:00
|- - MrAlex   Цитата(Aner @ Feb 18 2017, 13:00) Табличк...   Feb 18 2017, 14:17
||- - Aner   QUOTE (MrAlex @ Feb 18 2017, 17:17) Ссылк...   Feb 18 2017, 14:23
|- - MrAlex   Цитата(Aner @ Feb 18 2017, 13:00) Табличк...   Feb 18 2017, 14:46
- - stealth-coder   А в чём сложность с мягким Голеем? Алгоритм Чейза ...   Feb 17 2017, 20:14


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

 


RSS Текстовая версия Сейчас: 16th June 2025 - 01:29
Рейтинг@Mail.ru


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