Обновить

Комментарии 18

Кстати, по поводу голограмм... Вы как-то упоминали про помехоустойчивое кодирование с помощью голограмм. Оказывается, есть такая вещь как коды Рида-маллера первого порядка, которые можно декодировать с помощью преобразования Уолша-Адамара. Вот этот момент очень сильно похож на голографическое декодирование. Также анализируется позиция с наибольшей амплитудой. Ничто не ново в нашем королевстве)

Да, код Рида-Маллера дает хорошую помехоустойчивость, но голографический код дает больше. Здесь приведено сравнение. Уникальное свойство голографического кода - правильное декодирование при 100% ошибок (искажены все биты). Невозможно восстановить информацию только при числе случайных ошибок около 50%

Уникальное? Ну не скажите...

Интересно, не думал об этом способе. А для помехоустойчивого кодирования в каналах связи его никто не применял? И не голограмма ли это?

Коррекция ошибок (Рида-Соломона): К данным добавляются избыточные блоки, что позволяет распознать код даже при повреждении до 30% его площади.

Углы позволяют отличить позитив/негатив. В канале связи эти углы могут быть потеряны и декодирование не получится

У QR-кода углы важны в первую очередь, чтобы его вообще обнаружить и правильно ориентировать. То есть, понять, в какую сторону отсчитывать точки, и какого они размера. А, кстати, как бы вы сами решили проблему поиска начала пакета в голографическом коде?

Коды там какие-то стандартно применяющиеся в связи и записи. Лучше загуглить.

Я рассматриваю канал связи, в котором может быть всё, что угодно и некого попросить держать камеру так, чтобы были видны углы. Голографический код длиной 256 бит гарантированно правильно декодируется при потере любых 80% информации, или при 33% случайных ошибок, или при любом количестве ошибок от 67% до 100%

Если 100% ошибок, то мы можем это обнаружить и просто инвертировать. Это будет другой режим работы, не важно какой код. Это фундаментальная вещь из теории информации.

А как понять, что там 100% ошибок, а не 0%?

Анализом. Но это надо соответственно проектировать систему. Естественно, она сама по себе не поймёт)

А что в основе анализа? Приходит случайный код и в нем может быть всё, что угодно

И все промежуточные варианты - как различить 90% и 10%, 60% и 40%?

Параллельно анализировать два случая - основной поток и инвертированный - и выбирать лучший. Такая фигня может быть из-за переброса фазы (на 180 градусов) при синхронизации. Таким образом мы всё время будем работать в диапазоне вероятности канальной ошибки ниже 0,5.

Так можно просто брать случайный результат, всегда есть ненулевая вероятность угадать. Голографический код гарантирует результат. Он же помогает и с абсолютной фазовой модуляцией

Блин, так Вы ж всё знаете исходя из статьи про фазовую модуляцию. То, что при 100% ошибке меняется знак пика, так это справедливо и для декодирования кода рида-маллера 1 порядка методом преобразования Уолша-Адамара. Там так же позиция, а смена знака означает инверсию бита, и никак иначе.

Код Рида-Маллера первого порядка исправляет 2 в степени (m-2) минус 1 ошибку, т.е. при кодировании 8 бит словом из 256 бит (32-кратная избыточность) исправляются 63 ошибки (25%). Откуда 100%?

Честно, я такие вопросы задавал будучи студентом. Действительно было трудно с этими кодами и каналами, несмотря на успехи в теории вероятностей)

Вопросы нужно задавать всегда :)). Я своим студентам задаю вопросов больше, чем они мне

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации