реклама на сайте
подробности
 
 Wiki Wiki  Photo Photo  Forum Forum  Reviews Reviews  Help (!) Help (!)
 
> Корректирующие коды (эффективнее чем Голей, Хемминг), существуют?
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

Сообщений в этой теме
- 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
- - 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 Текстовая версия Сейчас: 15th June 2025 - 16:41
Рейтинг@Mail.ru


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