|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Эффективная реализация быстрых алгоритмов декодирования разделимых кодов с максимальным расстояниемдипломная работа (Бакалавр)
- Научный руководитель: Пантелеев П.А.
- Автор: Муминов Хаджиакбар
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2012
- Аннотация: Разделимые коды с максимальным расстоянием являются важным классом кодов, контролирующих ошибки, имеющим большое количество практических приложений. В данной работе рассматривается задача декодирования таких кодов в каналах со стираниями. В таких каналах передаваемые символы никогда не искажаются, но могут быть объявлены «стертыми», т.е., их значения на приемном конце не известны. Важным подклассом кодов с максимальным расстоянием являются коды Рида-Соломона. В данной работе решается задача построения эффективных методов кодирования и декодирования таких кодов в каналах со стираниями. Заметим, что алгоритмы кодирования и декодирования для каналов со стираниями значительно отличаются от аналогичных алгоритмов для обычных каналов. В результате были решены следующие задачи: 1) Реализована программа на языке C++, реализующая кодирование кода Рида-Соломона. 2) Реализована программа на языке C++, реализующая декодирование кода Рида-Соломона.
- Добавил в систему: Пантелеев Павел Анатольевич