Теория информации 2013-2014 уч.г.

Модератор: Могилевская Н.С.

Re: Теория информации 2013-2014 уч.г.

Сообщение Хихлов В.А. » Вс мар 30, 2014 2:53 pm

В 3 лабораторной, для правильной работы подключаемого модуля, тем кто пишет на языке С++ требуется добавить конструкцию extern "C" __declspec(dllexport) перед функциями, которые должны вызываться в основной программе (т. е. перед теми функциями, которые осуществляют кодирование/декодирование, либо перед функцией, моделирующей модель канала, в зависимости от варианта). Таким образом, если функция кодирования выглядит следующим образом:
int CodeRepeatBits(char*FileNameIn, char* FileNameOut), то в вашей dll она должна быть описана как:
extern "C" __declspec(dllexport) int CodeRepeatBits(char*FileNameIn, char* FileNameOut).

Хихлов В.А.
 
Сообщений: 4
Зарегистрирован: Ср авг 31, 2011 11:55 am

Re: Теория информации 2013-2014 уч.г.

Сообщение Могилевская Н.С. » Чт апр 03, 2014 12:49 pm

Владислав, спасибо за комментарий. Надеюсь, что ваше замечание поможет вашим товарищам справиться с этой работой.

Результаты по контрольной работе (циклические коды).
Зачтено: Громенко, Мазуренко, Тимохов, Тюрин, Архангельская, Мальцев, Рудь, Трофименко, Хихлов.

Могилевская Н.С.
 
Сообщений: 127
Зарегистрирован: Пн мар 01, 2010 11:16 am

Re: Теория информации 2013-2014 уч.г.

Сообщение Мазуренко А.. » Пт апр 04, 2014 9:36 pm

Обратите внимание, что для правильной работы написанной функции, среди аргументов которой кроме имен входного и выходного файла передаются, к примеру, значения типа int, double, массив либо какой-то иной тип переменной, необходимо предварительно объявить структуру, содержащую используемые переменные. При этом при обращении к функции передается указатель на эту структуру. Пример на языке C++:
struct data {
int value;
};
extern “C” _declspec(dllexport) int fun(char* filein, char* fileout, data* valueofn) {

return 0;
}

Мазуренко А..
 
Сообщений: 3
Зарегистрирован: Ср сен 14, 2011 3:22 pm

Re: Теория информации 2013-2014 уч.г.

Сообщение Могилевская Н.С. » Пт май 16, 2014 6:07 am

Курсовая работа
ВКБ 31
Андреев Д.Д. Реализация криптосистем Мак-Элиса и Ниддерайтера на основе произвольных блочных кодов. (Описание криптосистем см. в пособии, которым пользовались в прошлом семестре. Помехоустойчивый код и его параметры должен задавать пользователь.)

Архангельская Н.С. Модель вещественного канала (мягкого канала) связи с использованием кодов Рида-Маллера второго порядка для обеспечения помехоустойчивости.

Асотов А.Е. Реализация алгоритмов декодирования циклических кодов (декодер Меггита и декодер с вылавливанием ошибок) для случая канала связи в котором происходят и ошибки и стирания.

Кравченко В.О. Программное средство, обучающее универсальным методам декодирования блочных помехоустойчивых кодов + методическое руководство с алгоритмом и несколькими примерами для каждого кода. (Источник http://yadi.sk/d/yN3KubLcQNKEq)

Кузьменко А.А. Реализация стегосистемы на основе помехоустойчивого кодирования. (В качестве помехоустойчивых кодов брать циклические и задавать их в виде порождающего полинома. В идеале выбирать разные поля, но, если сложно, можно ограничиться F2. Подсматривать сюда http://yadi.sk/d/-7XbLAL2QNFv3)

Куличенко М.И. Модель канала связи с использованием помехоустойчивого кода-произведения. Реализовать и как отдельное ПС и как модуль для ИС "Канал". Самая большая сложность в вашей работе - построение декодера кода-произведения. Если сможете, то можно в качестве его составляющих брать произвольные коды, или выбирать из ограниченного набора кодов. Советую использовать книги авторов 1 - Блейхут и 2 - Питерсон и Уэлдон.

Мальцев Д.А. Использование генетических алгоритмов для поиска минимального кодового расстояния кода. (Подсматривать сюда http://yadi.sk/d/hkATrzWQQNFHJ и сюда http://yadi.sk/d/o0gP0Az9QNFLw Кроме примеров для подражания активно использовать лекции по генетическим алгоритмам. Уделить внимание представительному эксперименту)

Ожигин А.С. Реализация криптосистем Мак-Элиса и Ниддерайтера на основе произвольных блочных циклических кодов над F2. (Описание криптосистем см. в пособии, которым пользовались в прошлом семестре. Помехоустойчивый код и его параметры должен задавать пользователь.)

Рудь А.В. Алгебраические методы поиска минимального кодового расстояния

Соломасов В.Л. Реализация двух различных методов декодирования сверточных кодов для случая канала связи в котором происходят и ошибки и стирания.

Трофименко А.С. Ваша задача разобраться в двух патентах, связанных с помехоустойчивым кодированием (yandex-переводчик вам поможет ;)) Сделать русскоязычное описание предлагаемых методов и программно реализовать предложенные алгоритмы. Первый патент http://yadi.sk/d/6VfAZmmEQNL7R, второй http://yadi.sk/d/EUY4uC0KQNLGe

Хихлов В.А. Модель стирающего канала связи с использованием алгоритмов Пана, Аль-Шахи и Илова, сверточного кода.

Могилевская Н.С.
 
Сообщений: 127
Зарегистрирован: Пн мар 01, 2010 11:16 am

Re: Теория информации 2013-2014 уч.г.

Сообщение Могилевская Н.С. » Пт май 16, 2014 6:38 am

Курсовая работа
ВКБ32

Арутюнян Д.А. Разработка дополнительного модуля к ИС "Канал", реализующего работу с циклическими кодами. Пользователь должен иметь возможность выбирать из предложенных или вводить самостоятельно произвольное поле (!), порождающий полином кода, а система должна строить эффективный алгоритм декодирования, основанный на использовании теоремы Меггита.

Байда П.Е. Программное средство, обучающее универсальным методам декодирования блочных помехоустойчивых кодов + методическое руководство с алгоритмом и несколькими примерами для каждого кода. (Источник http://yadi.sk/d/yN3KubLcQNKEq)

Бирюков Н.В. Использование генетических алгоритмов для поиска минимального кодового расстояния кода. (Подсматривать сюда http://yadi.sk/d/hkATrzWQQNFHJ и сюда http://yadi.sk/d/o0gP0Az9QNFLw Кроме примеров для подражания активно использовать лекции по генетическим алгоритмам. Уделить внимание представительному эксперименту)

Громенко Е.В. Реализация криптосистем Мак-Элиса и Ниддерайтера на основе произвольных блочных кодов. (Описание криптосистем см. в пособии, которым пользовались в прошлом семестре. Помехоустойчивый код и его параметры должен задавать пользователь.)

Каратаев М.Р. Ваша задача разобраться в двух патентах, связанных с помехоустойчивым кодированием (yandex-переводчик вам поможет ;)) Сделать русскоязычное описание предлагаемых методов и программно реализовать предложенные алгоритмы. Первый патент http://yadi.sk/d/6VfAZmmEQNL7R, второй http://yadi.sk/d/EUY4uC0KQNLGe

Келигов С.М. Реализация стегосистемы на основе помехоустойчивого кодирования. (В качестве помехоустойчивых кодов брать циклические и задавать их в виде порождающего полинома. В идеале выбирать разные поля, но, если сложно, можно ограничиться F2. Подсматривать сюда http://yadi.sk/d/-7XbLAL2QNFv3)

Мазуренко А. Исследовательская работа о построении случайных помехоустойчивых кодов с заданными характеристиками.

Осепян В.А. Программного средство, реализующее все известные вам методы модификации (расширение, удлинение, перфорация и т.д.) и комбинирования (прямая сумма, произведение и т.д.) помехоустойчивых кодов. Для исходных и модифицированных кодов программка должна считать характеристики (длину, размерность, кодовое расстояние).

Тимохов Е.В. Алгебраические методы оценки кодового расстояния.

Тюрин К.А. Методы конструирование новых кодов из известных.

Тюхаев В.В. Модель канала связи с использованием помехоустойчивого кода-произведения. Реализовать и как отдельное ПС и как модуль для ИС "Канал". Самая большая сложность в вашей работе - построение декодера кода-произведения. Если сможете, то можно в качестве его составляющих брать произвольные коды, или выбирать из ограниченного набора кодов.

Могилевская Н.С.
 
Сообщений: 127
Зарегистрирован: Пн мар 01, 2010 11:16 am

Re: Теория информации 2013-2014 уч.г.

Сообщение Могилевская Н.С. » Пт май 16, 2014 7:53 am

Заданий на лабораторные работы в этом семестре больше не будет (с учетом близкого его окончания). На лабораторных я хочу видеть выполненные части вашей курсовой работы. До 24 мая включительно каждый должен показать, что он уже сделал и обсудить со мной все ли в порядке с его работой. Результаты эти промежуточных показов курсовой будут учтены при выставлении баллов за рейтинг.

В ближайшем будущем вас ожидает письменная практическая, а затем и контрольная работы по сверточным кодам.

Могилевская Н.С.
 
Сообщений: 127
Зарегистрирован: Пн мар 01, 2010 11:16 am

Re: Теория информации 2013-2014 уч.г.

Сообщение Могилевская Н.С. » Сб май 31, 2014 8:30 am

Список вопросов к экзамену.

Постановка задачи декодирования.
Декодирование по максимуму правдоподобия.
Декодирование по максимуму апостериорной информации.
Декодирование по минимуму расстояния Хемминга.
Декодирование по минимуму обобщенного расстояния.
Списочное декодирование.
Циклические коды. Основные понятия и определения: орбита, порождающий и проверочный полиномы, информационные и кодовые полиномы (обязательно ориентироваться у какого полинома какая степень). Синдромный многочлен.
Кодирование в систематическом и несистематическом видах с помощью полиномов и матриц.
Организация сдвигов в терминах полиномов.
Теорема о кодовых словах циклического кода.
Теорема о том, что порождающий полином является делителем двучлена. Замечание о длине циклического кода.
Порождающая и проверочные матрицы циклического кода (в систематическом и несистематическом видах).
Коды дуальные и обратные к циклическому. Определение, лемма, примеры. Теорема о дуальном коде. Теорема об обратном коде.
Алгоритм декодирования по таблице.
Теорема Меггита. Алгоритм Меггита декодирования циклических кодов.
Алгоритм декодирования с вылавливанием ошибок.
Представление элементов поля по непростому основанию в мультипликативном и аддитивном виде. Операции над элементами.
Сверточные коды.
Представление сверточного кодера (на основе регистра сдвига, в полиномиальной форме, древовидной диаграммой, диаграммой состояний и решетчатой диаграммой).
Декодеры сверточных кодов.

На экзамене будут теоретические вопросы и практические задания.

Могилевская Н.С.
 
Сообщений: 127
Зарегистрирован: Пн мар 01, 2010 11:16 am

Re: Теория информации 2013-2014 уч.г.

Сообщение Могилевская Н.С. » Пт июн 06, 2014 11:20 pm

Оценка за курсовую работу выставляется отдельно от оценки за экзамен.

Могилевская Н.С.
 
Сообщений: 127
Зарегистрирован: Пн мар 01, 2010 11:16 am

Re: Теория информации 2013-2014 уч.г.

Сообщение Могилевская Н.С. » Пт июн 06, 2014 11:21 pm

Оценка за курсовую работу выставляется отдельно от оценки за экзамен.

Могилевская Н.С.
 
Сообщений: 127
Зарегистрирован: Пн мар 01, 2010 11:16 am

Пред.

Вернуться в ВКБ: специальные дисцплины

Кто сейчас на форуме

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1