Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
| Код |
428005 |
| Дата создания |
2019 |
| Страниц |
45
|
Мы сможем обработать ваш заказ (!) 22 ноября в 12:00 [мск] Файлы будут доступны для скачивания только после обработки заказа.
|
Содержание
СОДЕРЖАНИЕ
ВВЕДЕНИЕ 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
ПРИЛОЖЕНИЕ А. Код программы
Введение
При передаче информации по каналу связи с помехами в данных могут возникать ошибки. Помехоустойчивое кодирование, представляет собой способ обработки передаваемых данных, обеспечивающий уменьшение вероятности ошибок, возникающих в процессе передачи по каналу с помехами. Существуют различные методы помехоустойчивого кодирования информации, но все они основаны на внесении в передаваемые сообщения специальным образом организованной избыточности, позволяющей принимающей стороне обнаруживать и исправлять возникшие ошибки.
Коды Рида-Соломона относятся к помехоустойчивым кодам и базируются на блочном принципе коррекции ошибок; используются в большом числе приложений в сфере цифровых телекоммуникаций и при построении запоминающих устройств. Коды Рида-Соломона применяются для исправления ошибок во многих системах: устройствах памяти (включая магнитные ленты, CD, DVD, штриховые коды, и т.д.), беспроводных или мобильных коммуникациях (включая сотовые телефоны, микроволновые каналы и т.д.), спутниковых коммуникациях, цифровом телевидении / DVB (digital video broadcast), скоростных модемах, таких как ADSL, xDSL.
Существует ряд методов, позволяющих разрабатывать как аппаратные, так и программные декодеры кода Рида-Соломона с исправлением ошибок различной кратности.
Целью данной работы является изучение принципов и методов декодирования кода Рида-Соломона с исправлением двух ошибок. Для решения задачи реализации программы декодера кода Рида-Соломона (6,2) над полем GF(7) с исправлением двух ошибок необходимо разработать алгоритмы декодирования, нахождения локаторов ошибок, исправления ошибок, а также проверить работоспособность программы на тестовых примерах.
Фрагмент работы для ознакомления
Разработан алгоритм и программа декодирования кода Рида-Соломона (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
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00475