# playlist (click the video's upper-left icon)
source: Лекториум 2013年7月24日
Классические помехоустойчивые коды кодируют сообщения из бит кодовыми словами из бит, позволяя однозначно восстанавливать сообщения даже из искажённых кодовых слов. Некоторым неудобством является то, что для восстановления даже одного бита сообщения, как правило, необходимо прочесть всё искажённое кодовое слово. Локально декодируемые коды - это коды, которые позволяют этого неудобства избежать. Простейшим примером локально декодируемых кодов является код Адамара, кодирующий сообщения длины 3 кодовыми словами длины 7. Несложно убедиться, что даже после того, как какие-либо три символа кодового слова оказываются стёрты, любой символ сообщения можно восстановить, прочитав только два из четырёх оставшихся символов. Например, если стёрты символы то можно восстановить по символам и Теория локально декодируемых кодов - это относительно новый, активно развивающийся раздел теории кодирования. Локально декодируемые коды имеют приложения в криптографии и теории сложности вычислений. Они также используются на практике для обеспечения надёжности в больших распределенных системах хранения данных. В данном курсе мы рассмотрит основные семейства локально декодируемых кодов. Курс предполагает минимальное знакомство с алгеброй над конечными полями. Примерный план лекций: Модели локального декодирования. Код Адамара. Коды с оптимальным восстановлением. Пирамидальные коды. Коды Рида-Маллера. Коды с кратностями. Сочетающиеся вектора. Коды из сочетающихся векторов. Приложения. Источник.
Подписывайтесь на канал: https://www.lektorium.tv/ZJA
Следите за новостями:
https://vk.com/openlektorium
https://www.facebook.com/openlektorium
No comments:
Post a Comment