Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Томский Политехнический Университет

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

Лаба 4 БЧХ буква М.doc

Скачиваний:

Добавлен:

21.07.2019

Размер:

68.1 Кб

Скачать

☆

1 / 21 2 > Следующая >>>

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

Национальный исследовательский Томский политехнический университет

Институт кибернетики

Направление 230100 «Информатика и вычислительная техника»

Кафедра вычислительной техники

Теория информации

Отчет по лабораторной работе №4

«Код боуза-чоудхури-хоквингема»

Выполнил:

студент гр. 8В01 _____________ Омельянюк М.Ю.

___.___.______

Проверил:

доцент каф. ВТ _____________ Мальчуков А.Н.

___.___.______

Цель работы

Ваши мысли.

Исследование способности кода исправлять ошибки

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

Однократная ошибка

Код сообщения: 0001100

Сообщение в БЧХ -коде: 000110011111011

Закодированный сигнал: ___пп__ппппп_пп

Искаж.

позиции

Код на выходе канала связи

Код после декодера

Ошибка исправлена

(да/нет)

100110011111011

010110011111011

001110011111011

000010011111011

000100011111011

000111011111011

000110111111011

000110001111011

000110010111011

000110011011011

000110011101011

000110011110011

000110011111111

000110011111001

000110011111010

000110011111011

да

Вывод: ошибка определяется точно, и устраняется, согласно алгоритму её устранения.

Двукратная ошибка

Код сообщения: 0001100

Сообщение в БЧХ-коде: 000110011111011

Закодированный сигнал: ___пп__ппппп_пп

Искаж.

позиции

Код на выходе канала связи

Код после декодера

Ошибка исправлена

(да/нет)

1,2

1,3

1,4

1,5

1,6

1,7

1,8

1,9

1,10

1,11

1,12

1,13

1,14

1,15

2,3

2,4

2,5

2,6

2,7

2,8

2,9

2,10

2,11

2,12

2,13

2,14

2,15

3,4

3,5

3,6

3,7

3,8

3,9

3,10

3,11

3,12

3,13

3,14

3,15

4,5

4,6

4,7

4,8

4,9

4,10

4,11

4,12

4,13

4,14

4,15

5,6

5,7

5,8

5,9

5,10

5,11

5,12

5,13

5,14

5,15

6,7

6,8

6,9

6,10

6,11

6,12

6,13

6,14

6,15

7,8

7,9

7,10

7,11

7,12

7,13

7,14

7,15

8,9

8,10

8,11

8,12

8,13

8,14

8,15

9,10

9,11

9,12

9,13

9,14

9,15

10,11

10,12

10,13

10,14

10,15

11,12

11,13

11,14

11,15

12,13

12,14

12,15

13,14

13,15

14,15

110110011111011

101110011111011

100010011111011

100100011111011

100111011111011

100110111111011

100110001111011

100110010111011

100110011011011

100110011101011

100110011110011

100110011111111

100110011111001

100110011111010

011110011111011

010010011111011

010100011111011

010111011111011

010110111111011

010110001111011

010110010111011

010110011011011

010110011101011

010110011110011

010110011111111

010110011111001

010110011111010

001010011111011

001100011111011

001111011111011

001110111111011

001110001111011

001110010111011

001110011011011

001110011101011

001110011110011

001110011111111

001110011111001

001110011111010

000000011111011

000011011111011

000010111111011

000010001111011

000010010111011

000010011011011

000010011101011

000010011110011

000010011111111

000010011111001

000010011111010

000110011111011

000111111111011

000111001111011

000111010111011

000111011011011

000111011101011

000111011110011

000111011111111

000111011111001

000111011111010

000111111111011

000111001111011

000111010111011

000111011011011

000111011101011

000111011110011

000111011111111

000111011111001

000111011111010

000110011111011

000110000111011

000110001011011

000110001101011

000110001110011

000110001111111

000110001111001

000110001111010

000110000111011

000110001011011

000110001101011

000110001110011

000110001111111

000110001111001

000110001111010

000110010011011

000110010101011

000110010110011

000110010111111

000110010111001

000110010111010

000110011001011

000110011010011

000110011011111

000110011011001

000110011011010

000110011100011

000110011101111

000110011101001

000110011111010

000110011110111

000110011110001

000110011110010

000110011111101

000110011111110

000110011111000

000110011111011

да

Вывод: ошибки определяются точно, и устраняются, согласно алгоритму их устранения.

Трёхкратная ошибка

Код сообщения: 0001100

Сообщение в БЧХ -коде: 000110011111011

Закодированный сигнал: ___пп__ппппп_пп

Искаж.

позиции

Код на выходе канала связи

Код после декодера

Ошибка исправлена

(да/нет)

1,2,3

2,3,4

3,4,5

4,5,6

5,6,7

6,7,8

7,8,9

8,9,10

9,10,11

10,11,12

11,12,13

12,13,14

13,14,15

1,3,5

2,4,6

111110011111011

011010011111011

001000011111011

000001011111011

000101111111011

000111101111011

000110100111011

000110000011011

000110010001011

000110011000011

000110011100111

000110011110101

000110011111100

101100011111011

010011011111011

111100010111011

011011011011011

001000111101011

000001001110011

000101110111111

000111101011001

000110100101010

100110000010011

010110010001111

001110011000001

000010011100110

100100011110101

010111011111100

111100010111011

011011011011011

нет

Вывод: ошибка не обнаруживается и не исправляется.

1 / 21 2 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
15.11.2019274.94 Кб4Лаба 1 ЭМС.doc
#
29.05.2015205.31 Кб26Лаба 1. отчет.doc
#
29.05.201590.2 Кб32Лаба 2 по термодинамике.docx
#
29.05.2015195.69 Кб33Лаба 2 по ТМО.docx
#
14.11.201964.58 Кб2лаба 3 смкк.docx
#
21.07.201968.1 Кб0Лаба 4 БЧХ буква М.doc
#
29.05.2015271.36 Кб57лаба м03а.doc
#
29.05.2015187.94 Кб16Лаба по АЭС и ТЭС 4.docx
#
08.11.2019389.45 Кб1Лаба по ТИП АМ.docx
#
10.11.2018184.32 Кб4Лаба по ТИП.doc
#
29.08.2019142.27 Кб7лаба расходомер.docx