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