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