Помехоустойчивое кодирование Основные идеи - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Помехоустойчивое кодирование Основные идеи, слайд №1

Помехоустойчивое кодирование Основные идеи, слайд №2

Помехоустойчивое кодирование Основные идеи, слайд №3

Помехоустойчивое кодирование Основные идеи, слайд №4

Помехоустойчивое кодирование Основные идеи, слайд №5

Помехоустойчивое кодирование Основные идеи, слайд №6

Помехоустойчивое кодирование Основные идеи, слайд №7

Помехоустойчивое кодирование Основные идеи, слайд №8

Помехоустойчивое кодирование Основные идеи, слайд №9

Помехоустойчивое кодирование Основные идеи, слайд №10

Помехоустойчивое кодирование Основные идеи, слайд №11

Помехоустойчивое кодирование Основные идеи, слайд №12

Помехоустойчивое кодирование Основные идеи, слайд №13

Помехоустойчивое кодирование Основные идеи, слайд №14

Помехоустойчивое кодирование Основные идеи, слайд №15

Помехоустойчивое кодирование Основные идеи, слайд №16

Помехоустойчивое кодирование Основные идеи, слайд №17

Помехоустойчивое кодирование Основные идеи, слайд №18

Помехоустойчивое кодирование Основные идеи, слайд №19

Помехоустойчивое кодирование Основные идеи, слайд №20

Помехоустойчивое кодирование Основные идеи, слайд №21

Помехоустойчивое кодирование Основные идеи, слайд №22

Помехоустойчивое кодирование Основные идеи, слайд №23

Помехоустойчивое кодирование Основные идеи, слайд №24

Помехоустойчивое кодирование Основные идеи, слайд №25

Помехоустойчивое кодирование Основные идеи, слайд №26

Помехоустойчивое кодирование Основные идеи, слайд №27

Помехоустойчивое кодирование Основные идеи, слайд №28

Помехоустойчивое кодирование Основные идеи, слайд №29

Помехоустойчивое кодирование Основные идеи, слайд №30

Помехоустойчивое кодирование Основные идеи, слайд №31

Помехоустойчивое кодирование Основные идеи, слайд №32

Помехоустойчивое кодирование Основные идеи, слайд №33

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Помехоустойчивое кодирование Основные идеи. Доклад-сообщение содержит 33 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Помехоустойчивое кодирование Основные идеи

Слайд 2

Описание слайда:

Литература Алгебраическая теория кодирования Автор: Берлекэмп Э. Издательство: Мир Год: 1971 Теория кодов, исправляющих ошибки Мак-Вильямс Ф.Дж., Слоэн Н.Дж.А. Издательство: Связь Год: 1979 Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. Морелос-Сарагоса Р..: Издательство: Техносфера, Год: 2006.

Слайд 3

Описание слайда:

Кодирование информации Кодирование источника – устранение «лишней», сжатие информации Кодирование канала – добавление избыточности для обнаружения и/или исправления ошибок (в результате шума) – защита от случайных воздействий

Слайд 4

Описание слайда:

Шум Может произойти из-за магнитной бури, молнии, метеоритного дождя, случайного искажения звука в радиопередаче, плохой печати изображения или текста, плохой слышимости … В результате шума сообщение может исказиться

Слайд 5

Описание слайда:

Канал Например, телефонная линия или атмосфера

Слайд 6

$Методы борьбы со случайными ошибками Введение избыточности Цели: обнаружение и\или исправление ошибок$

Описание слайда:

Методы борьбы со случайными ошибками Введение избыточности Цели: обнаружение и\или исправление ошибок

Слайд 7

Описание слайда:

Слайд 8

Описание слайда:

Слайд 9

$Модель ошибки Ошибка – замена в двоичном сообщении 0 на 1 и\или наоборот, замена 1 на 0$

Описание слайда:

Модель ошибки Ошибка – замена в двоичном сообщении 0 на 1 и\или наоборот, замена 1 на 0

Слайд 10

Описание слайда:

Другие модели Стирающий канал Канал со вставками

Слайд 11

Описание слайда:

Слайд 12

Описание слайда:

Передача по зашумленному каналу

Слайд 13

Описание слайда:

Передача по зашумленному каналу Пример: в результате шума сообщение 00000 искажается в 01001

Слайд 14

Описание слайда:

Продолжение примера Кодирование: Код – множество кодовых слов:

Слайд 15

Описание слайда:

Метод борьбы с шумом Избыточность

Слайд 16

Описание слайда:

Пример(1)

Слайд 17

Описание слайда:

Пример(2)

Слайд 18

Описание слайда:

Пример(3)

Слайд 19

Описание слайда:

Пример(4)

Слайд 20

Описание слайда:

Цели передачи по каналу с шумом 1. Быстрое кодирование информации. 2. Простой способ передачи закодированного сообщения. 3. Быстрое декодирование полученной информации. 4. Надежная очистка от шума. 5. Передача максимального объема информации в единицу времени.

Слайд 21

Описание слайда:

ДСК – двоичный симметричный канал

Слайд 22

Описание слайда:

Слайд 23

Описание слайда:

Другие модели каналов

Слайд 24

Описание слайда:

BER – bit error rate Это средняя вероятность ошибки одного бита передаваемой информации

Слайд 25

Описание слайда:

Помехоустойчивое кодирование – две стратегии Исправление ошибки за счет избыточности (FEC – forward error correction) Обнаружение ошибок с последующим запросом на повторную передачу ошибочно принятой информации ( ARR – automatic repeat request)

Слайд 26

Описание слайда:

Слайд 27

Описание слайда:

Помехоустойчивое кодирование – области применения Хранение информации с высокой плотностью записи –CD-ROM, DVD Передача данных при ограниченной мощности сигнала –спутниковая и мобильная связь Передача информации по сильно зашумленным каналам – высокоскоростные проводные линии связи, мобильная связь Передача данных по каналам связи с повышенными требованиями к надежности информации – вычислительные сети, линии передачи со сжатием

Слайд 28

Описание слайда:

Кодирование – замена информационного слова на кодовое Пример.

Слайд 29

Описание слайда:

Кодирование – замена информационного слова на кодовое В общем случае: B={0,1} Двоичное кодирование:

Слайд 30

Описание слайда:

Слайд 31

Описание слайда:

Слайд 32

Описание слайда:

Декодирование – исправление ошибки, если она произошла Множество кодовых слов {00000,01101,10110,11011} Если полученное слово 10000, то декодируем в «ближайшее» слово 00000 Если полученное слово 11000 – то только обнаружение, так как два варианта: 11000 – в 00000 или 11000 – в 11011

Слайд 33

Описание слайда:

Выводы Если в процессе передачи по зашумленному каналу кодовое слово отобразится в другое кодовое слово, не совпадающее с переданным, то происходит необнаруживаемая ошибка –ошибка декодирования Хорошие коды должны иметь такую структуру, чтобы была возможность не только обнаруживать, но и исправлять ошибки