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

 
 
> Корректирующие коды (эффективнее чем Голей, Хемминг), существуют?
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, 10:32
Сообщение #2


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

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



Все кто написал ответы - верно написали!

У меня была цель - я её достиг, а именно : сделать пару небольших раций с дальностью связи до 1-1,5 км при максимальных битрейтах 2400-4800 бит/с.
Цель достигнута!

Но захотелось большего!!! rolleyes.gif А именно - проверить - что можно улучшить чтоб выжать хотя бы ещё 20-40% дальности. А вдруг в Semtech что-то сделали не совсем хорошо? Вот исходя из таких позиций хотел решить вопрос программными методами.

Понятно, что нужно аппаратно решать - переходить на другую элементную базу, при условии изменения цели, например: дальность 10 км при мощностях 100 мВт на портативках с битрейтом 2400. Как вы думаете - реально(если антенны укорочены) ? В итоге восходим к теме Ане Иволгиной которая тут уже писала sm.gif

Просто был эксперимент - не более, исходя из предположения что ЛоРа ФЕК слабенький и его можно заменить программным алгоритмом... Но коль уж жёсткое решение после встроенного ФЕК декодера не обмануть и не оспорить - таки да - остальные коды - безрезультатны.

Ну и по моему RFM96 может работать в сыром режиме - валить всю кашу с эфира, но она однобитовая.

Ещё есть GFSK режим с отключениями преамбулы, синхры и кодового слова - может тут есть поле для улучшения?


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


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

Группа: Свой
Сообщений: 197
Регистрация: 15-10-10
Из: г. Москва
Пользователь №: 60 179



Цитата(Mister_DSP @ Jan 24 2017, 13:32) *
Понятно, что нужно аппаратно решать - переходить на другую элементную базу, при условии изменения цели, например: дальность 10 км при мощностях 100 мВт на портативках с битрейтом 2400. Как вы думаете - реально(если антенны укорочены) ?


Реально существуют с 2006.
Прикрепленное изображение

https://www.google.com/url?sa=t&rct=j&a...bGs&cad=rjt
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
|- - Милливольт   Цитата(Mister_DSP @ Jan 24 2017, 07:27) Ц...   Jan 24 2017, 07:55
|- - sergvks   Цитата(Mister_DSP @ Jan 24 2017, 10:27) И...   Jan 24 2017, 08:20
|- - 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
|- - 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 Текстовая версия Сейчас: 15th June 2025 - 16:31
Рейтинг@Mail.ru


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