Московский государственный университет приборостроения и информатики Дипломный проект на тему: «Разработка программных средств для помехоустойчивого кодирования и декодирования на основе низкоплотностных кодов» Выполнила Никольская Ольга Александровна Руководитель Мельников Алексей Олегович Москва 2007
18
Embed
2007 Никольская "Разработка программных средств для помехоустойчивого кодирования и декодирования
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Московский государственный университет приборостроения и информатики
Дипломный проект на тему:«Разработка программных средств для
помехоустойчивого кодирования и декодирования на основе
низкоплотностных кодов»
Выполнила Никольская Ольга АлександровнаРуководительМельников Алексей Олегович
Москва 2007
Структурная схема цифровой Структурная схема цифровой передачи данныхпередачи данных
2
Кодер Модуляция
Канал с шумом
ДемодуляцияДекодерПриёмник информации
Помехоустойчивое кодирование
Источник информации
Постановка задачиПостановка задачи1. Создание блока кодирования на основе
Декодирование в вероятностном домене MPA-алгоритмPr( 1 )ic y
с-узлы
v-узлы
с-узлы
v-узлы
0c 0c1c 2c
0v0v
0y1v 2v
Подграф графа Таннера, состоящий из столбца матрицы (11100…0)Т.
Подграф графа Таннера, состоящий из строки матрицы (11100…0).
Критерий завершения декодированияДекодирование в логарифмическом домене SPA-
алгоритмЛогарифмическое отношение правдоподобия (LLR)
( , )( ) 0Ti n kv x H
Блок кодера
Установка начальных значений
Начало
Создание проверочной
матрицы
Получение тестовой информационной
последовательности бит
1
1
Имитация передачи данных через
беспроводной канал связи
Разбиение информационной последовательности на
сообщения
Вычисление проверочных бит
Объединение сообщения и проверочных бит в кодовое слово
Блок декодера
Конец
Сравнение с исходной информационной
последовательностью
Вывод результатов
моделирования
Передача результата обработки сообщения от v-узлов к с-узлам.
Передача результата обработки сообщения от с-узлов к v-узлам.
Для каждогосообщения
Алгоритм программных средств
14
Результаты моделирования
0 2 4 6 8 10 12 14 16 18 2010
-6
10-5
10-4
10-3
10-2
10-1
100
SNR
BE
R
15
010
110
210
410
510
LDPC кодсвёрточный код без кодирования
Ленточный график разработки ПС
Смета затрат на разработку ПС
Основные технико-экономические показатели проекта
Структура затрат на разработку ПС
Организационно-экономический раздел
16
Результаты и выводы Реализован модуль помехоустойчивого кодирования и декодирования с использованием разреженной матрицы В частности реализован алгоритм передачи сообщений для декодирования в вероятностном домене Реализован алгоритм передачи сообщений для декодирования в логарифмическом домене и проведено сравнение Исследования проводились для моделей каналов с релеевским и райсовским распределениями, при этом результаты моделирования показали, что для рассматриваемого круга моделей каналов эффективность логарифмического LDPC декодера оказалась всюду выше используемого в современных системах декодера Витерби в диапозоне сигнал/шум от 1 до 20 dB