Когда моделируешь помехоустойчивые коды, декодер обычно остаётся чёрным ящиком: пишешь ldpcDecode(llr, cfg, 30), comm.TurboDecoder или dvbs2ldpc(1/2) — и получаешь красивый «водопад» BER, не заглядывая внутрь. А самое интересное в современных кодах именно там: не в том, как закодировать, а в том, как декодер из зашумлённого сигнала достаёт правильные биты.
Рубрика «помехоустойчивое кодирование»
Итеративное декодирование LDPC-турбо, полярные коды — разбираем на C++ и сравниваем с MATLAB
2026-06-05 в 7:42, admin, рубрики: BCJR, belief propagation, BER, c++, ldpc, Matlab, полярные коды, помехоустойчивое кодированиеВ каждом QR-коде зашита половина лишней информации. Намеренно
2026-05-25 в 13:49, admin, рубрики: Denso Wave, qr-код, Reed-Solomon, кодирование, конечные поля, коррекция ошибок, помехоустойчивое кодированиеTL;DR QR-код продолжает работать, если замазать маркером четверть его площади, наклеить сверху логотип или оторвать угол. Это математически точная избыточность, которая на максимальном уровне коррекции занимает около 60% всех модулей кода. Под катом — почему так, как это устроено, немного кода на Python и при чём здесь Toyota 1994 года.
Маленький эксперимент
Если вы возьмете обычный QR-код, ведущий на habr.com. Откроете редактор и нарисуете поверх него кошку. Кривую, фломастером — какую угодно, то сканер всё равно прочитает ссылку.
Закрасите четверть площади сплошным чёрным? Прочитает.
Пороговый декодер
2014-06-13 в 15:59, admin, рубрики: Алгоритмы, Восстановление данных, помехоустойчивое кодирование, метки: помехоустойчивое кодированиеДрузья, всем привет!
Пару месяцев назад, я уже начал рассказывать про методы помехоустойчивого кодирования. Первая статья была посвящена алгоритму Чейза. Она вот тут. Многих заинтересовало данное направление, поэтому я решил продолжить. На очереди весьма любопытный, перспективный, и что важно простой для понимания пороговый декодер. Давайте начнём!
Читать полностью »
Алгоритм Чейза
2014-01-13 в 18:16, admin, рубрики: алгоритм, Алгоритмы, Восстановление данных, помехоустойчивое кодирование, метки: алгоритм, помехоустойчивое кодированиеПролог
Друзья, всем привет! Недавно начал изучать помехоустойчивые коды и моделировать процесс их работы, и понял что по-человечески написанных топиков по этой теме совсем немного, а точнее мало. Мудрёные книги есть, но на то они и мудрёные, что на их изучение нужно время, а порой нужно получить какие-то базовые знания и представления по теме, за совсем сжатый промежуток времени. Как пример, могу привести статью по кодам Хэмминга, она мне здорово помогла, когда я только начинал возиться с кодами. Так же доступно подобные коды описаны здесь.
Мой топик нацелен в первую очередь на практиков. Тех кому интересно применить подобные алгоритмы и получить небольшое работающее приложение за приемлемый промежуток времени.
Читать полностью »
Помехоустойчивое кодирование на примерах
2013-12-02 в 22:12, admin, рубрики: алгоритм, Алгоритмы, Восстановление данных, помехоустойчивое кодирование, метки: алгоритм, помехоустойчивое кодированиеДоброго времени суток, в этом посте хотел разобрать пару примеров для помехоустойчивое кодирование.
Для чего это нужно?
Предположим у нас есть канал связи C, содержащий источник помех, а также S — множество отправляемых данных и S' — множество принятых данных. Рассмотрим следующий пример:
Множество S = {1,0,0,1} мы отправляем данные по каналу связи C и получаем S' = {1,0,0,0}. Что случилось? Почему данные отличаются? А все потому, что на канале связи была помеха. И из-за этого произошла ошибка типа «замещение разряда», т.е. 1 -> 0, 0 -> 1. Как видно из-за таких ошибок данные могут меняться, а это не допустимо.
Читать полностью »
Технология передачи данных в системе экстренного реагирования «ЭРА-ГЛОНАСС»
2013-05-24 в 8:31, admin, рубрики: CRC, ecall, gps, автоэлектроника, глонасс, голосовая связь, ит-инфраструктура, навигационные сервисы, помехоустойчивое кодирование, скремблирование, телекоммуникации, Телекомы, эра-глонасс, метки: CRC, ecall, gps, автоэлектроника, глонасс, голосовая связь, навигационные сервисы, помехоустойчивое кодирование, скремблирование, телекоммуникации, эра-глонассВ следующем году намечен запуск системы экстренного реагирования при авариях «ЭРА-ГЛОНАСС», которая является российским аналогом общеевропейской системы eCall (должна заработать на всей территории ЕС в 2015 году).
Обе эти системы предназначены для автоматического вызова служб экстренного реагирования при ДТП и нацелены на снижение уровня смертности и травматизма на дорогах.
«ЭРА-ГЛОНАСС» будет использоваться на всей территории страны и станет основой для интеграции всех навигационных систем на транспорте. Основные компоненты ЭРА — это навигационно-телекоммуникационный терминал в транспортном средстве плюс инфраструктура операторов мобильной связи и экстренных служб. О технологии передачи данных в этой системе читайте под хабракатом.
Помехоустойчивое кодирование с ипользованием различных кодов
2012-03-27 в 9:49, admin, рубрики: Алгоритмы, Восстановление данных, коды, помехоустойчивое кодирование, метки: коды, помехоустойчивое кодирование Это продолженеие статьи о помехоустойчивом кодировании, которая очень долго лежала в черновиках. В прошлой части нет ничего интересного с практической точки зрения — лишь общие сведения о том, зачем это нужно, где применяется и т.п. В данной части будут рассматриваться некоторые (самые простые) коды для обнаружения и/или исправления ошибок. Итак, поехали.
Читать полностью »