Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
Декодирование кода Рида-Соломона
- 45 страниц
- 2019 год
- 93 просмотра
- 1 покупка
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
При передаче информации по каналу связи с помехами в данных могут возникать ошибки. Помехоустойчивое кодирование, представляет собой способ обработки передаваемых данных, обеспечивающий уменьшение вероятности ошибок, возникающих в процессе передачи по каналу с помехами. Существуют различные методы помехоустойчивого кодирования информации, но все они основаны на внесении в передаваемые сообщения специальным образом организованной избыточности, позволяющей принимающей стороне обнаруживать и исправлять возникшие ошибки.
Коды Рида-Соломона относятся к помехоустойчивым кодам и базируются на блочном принципе коррекции ошибок; используются в большом числе приложений в сфере цифровых телекоммуникаций и при построении запоминающих устройств. Коды Рида-Соломона применяются для исправления ошибок во многих системах: устройствах памяти (включая магнитные ленты, CD, DVD, штриховые коды, и т.д.), беспроводных или мобильных коммуникациях (включая сотовые телефоны, микроволновые каналы и т.д.), спутниковых коммуникациях, цифровом телевидении / DVB (digital video broadcast), скоростных модемах, таких как ADSL, xDSL.
Существует ряд методов, позволяющих разрабатывать как аппаратные, так и программные декодеры кода Рида-Соломона с исправлением ошибок различной кратности.
Целью данной работы является изучение принципов и методов декодирования кода Рида-Соломона с исправлением двух ошибок. Для решения задачи реализации программы декодера кода Рида-Соломона (6,2) над полем GF(7) с исправлением двух ошибок необходимо разработать алгоритмы декодирования, нахождения локаторов ошибок, исправления ошибок, а также проверить работоспособность программы на тестовых примерах.
СОДЕРЖАНИЕ
ВВЕДЕНИЕ 4
1. ИССЛЕДОВАТЕЛЬСКАЯ ЧАСТЬ 5
1.1 КОДЫ, ИСПРАВЛЯЮЩИЕ ОШИБКИ 5
1.2 КОД РИДА-СОЛОМОНА 8
1.3 КОДИРОВАНИЕ КОДОМ РИДА-СОЛОМОНА 11
1.4 ДЕКОДИРОВАНИЕ КОДА РИДА-СОЛОМОНА 12
2. КОНСТРУКТОРСКАЯ ЧАСТЬ 15
2.1 РАЗРАБОТКА АЛГОРИТМА ДЕКОДИРОВАНИЯ КОДА РИДА-СОЛОМОНА 15
2.1.1 ДЕКОДИРОВАНИЕ 15
2.1.2 АЛГОРИТМ БЕРЛЕКАМПА-МЕССИ ДЛЯ ВЫЧИСЛЕНИЯ ПОЗИЦИИ ОШИБКИ 17
2.2. РАЗРАБОТКА ПРОГРАММЫ ДЕКОДИРОВАНИЯ КОДА РИДА-СОЛОМОНА 22
3. ТЕХНОЛОГИЧЕСКАЯ ЧАСТЬ 29
ЗАКЛЮЧЕНИЕ 39
СПИСОК ЛИТЕРАТУРЫ 40
ПРИЛОЖЕНИЕ А. Код программы
Разработан алгоритм и программа декодирования кода Рида-Соломона (6,2) над полем Галуа GF(7) с коррекцией 2 ошибок на языке программирования Python (листинг программы в приложении А).
СПИСОК ЛИТЕРАТУРЫ
1. Берлекэмп Э. Алгебраическая теория кодирования. – М.: Мир, 1971.
2. Блейхут Р. Теория и практика кодов, контролирующих ошибки. – Мир, 1986. – Т. 576.
3. Игнатов В. А. Теория информации и передачи сигналов. – Советское радио, 1979.
4. Касами Т., Токура Н., Ивадари Ё. Теория кодирования. – 1978.
5. Кларк Дж. мл., Кейн Дж. Кодирование с исправлением ошибок в системах цифровой связи. – М.: Радио и связь, 1987.
6. Колесник В. Д., Мирончиков Е. Т. Декодирование циклических кодов. – М.: Связь, 1968.
7. Мак-Вильямс Ф. Д. Теория кодов, исправляющих ошибки. – 1979.
8. Питерсон У., Уэлдон Э. Коды, исправляющие Ошибки. – М.: Мир, 1976.
9. Сагалович Ю. Л. Введение в алгебраические коды. – Московский физико-технический ин-т (гос. ун-т), 2007.
10. Скляр Б. Цифровая связь: Теоретические основы и практическое применение. – Издательский дом Вильямс, 2004.
11. Коды Рида-Соломона. URL: https://habr.com/post/191418/ (дата обращения: 23.10.19)
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
