рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

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

Декодирование кодов Хемминга - раздел Механика, Точной механики и оптики   Цель - Изучение И Практическое Освоение Принципов Декодирован...

 

Цель - изучение и практическое освоение принципов декодирования кодов Хемминга.

 

Постановка задачи

 

Двоичное дискретное сообщение с числом информационных символов nи=5 закодировано кодами Хемминга (d=3 и 4) и передано по каналу связи. Известно, что в канале действуют помехи, приводящие к искажению одного или двух передаваемых символов.

 

Подготовка к выполнению практического задания

 

Ознакомиться с лекционным материалом по данной тематике, изучить содержание раздела 3 данного пособия, а также соответствующие разделы в литературных источниках [2,3,4].

 

 

Порядок выполнения задания

 

1.Провести проверку принятой кодовой комбинации, закодированной кодом Хемминга с d=3, на отсутствие ошибок. Для этого необходимо:

· выбрать из таблицы, полученной в задании 4, любую комбинацию кода Хемминга;

· в соответствии с алгоритмом декодирования кода Хемминга вычислить синдром;

· убедиться, что синдром имеет нулевое значение;

· получить информационную кодовую комбинацию.

2.Провести проверку принятой кодовой комбинации, закодированной кодом Хемминга с d=3, на наличие одиночной ошибки. Для этого необходимо:

· выбрать из таблицы, полученной в задании 4, любую комбинацию кода Хемминга;

· ввести в одну из позиций выбранного кода ошибку;

· в соответствии с алгоритмом декодирования кода Хемминга вычислить синдром;

· убедиться, что синдром в обыкновенном двоичном коде указывает на ошибочную позицию;

· исправить ошибку;

· получить информационную кодовую комбинацию.

3.Провести проверку принятой кодовой комбинации, закодированной кодом Хемминга с d=4, на отсутствие ошибок. Для этого необходимо:

· выбрать из таблицы, полученной в задании 4, любую комбинацию кода Хемминга;

· в соответствии с алгоритмом декодирования кода Хемминга вычислить синдром и значение общей проверки на четность;

· убедиться, что синдром и общая проверка на четность имеют нулевое значение;

· получить информационную кодовую комбинацию.

4.Провести проверку принятой кодовой комбинации, закодированной кодом Хемминга с d=4, на наличие двойной ошибки. Для этого необходимо:

· выбрать из таблицы, полученной в задании 4, любую комбинацию кода Хемминга;

· ввести ошибки в любые две позиции выбранного кода;

· в соответствии с алгоритмом декодирования кода Хемминга декодировать искаженную кодовую комбинацию;

· убедиться, что синдром показывает на наличие ошибки, а общая проверка на четность нет.

5.В любом логическом базисе синтезировать функциональную схему декодирования кодов Хемминга с исправлением одиночных и обнаружением двойных ошибок.

 

Состав отчета по заданию 5

1. Постановка задачи.

2. Результаты проверки принятой кодовой комбинации, закодированной кодом Хемминга с d=3, на отсутствие ошибок.

3. Результаты проверки принятой кодовой комбинации, закодированной кодом Хемминга с d=3, на наличие одиночной ошибки.

4. Результаты проверки принятой кодовой комбинации, закодированной кодом Хемминга с d=4, на отсутствие ошибок.

5. Результаты проверки принятой кодовой комбинации, закодированной кодом Хемминга с d=4, на наличие двух ошибок.

6. Функциональная схема декодирования кодов Хемминга с исправлением одиночных и обнаружением двойных ошибок.

7. Выводы по работе.

– Конец работы –

Эта тема принадлежит разделу:

Точной механики и оптики

Министерство общего и профессионального образования Российской Федерации.. санкт петербургский государственный институт..

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Декодирование кодов Хемминга

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Передача данных по дискретным каналам
    Учебно-методическое пособие по дисциплине "Теория информации"   Санкт-Петербург    

Передачи информации
  Сигнал   Принято считать, что передача информации происходит тогда, когда некоторый объект (получатель информации) приобретает знания, сведения, данные о сост

Кодирование. Пропускная способность канала
  3.1.Основные определения. Пропускная способность канала   Модель системы передачи информации   Системой передачи информации на

По дискретным каналам
  Принципы передачи непрерывных сообщений   Подавляющее большинство сообщений являются непрерывными (речь, ТV и т.п.). Однако, в настоящее время, основным спосо

Частотное согласование сигналов и каналов
  Одной из основных характеристик канала является полоса пропускания - это та полоса частот, в пределах которой возможна передача данных. С другой стороны любое сообщение требует для

Анализ избыточности дискретных сообщений
  Цель - исследование избыточности источников дискретных сообщений с памятью и без памяти.   Постановка задачи   Память троичного стацион

Эффективное кодирование дискретных сообщений
  Цель - овладение навыками статистического кодирования по методам Шеннона-Фано и Хаффмана.   Постановка задачи   Сообщение X с си

Помехоустойчивое кодирование двоичных сообщений с использованием кодов Хемминга
  Цель - изучение и практическое освоение принципов помехоустойчивого кодирования дискретных двоичных сообщений с использованием кодов Хемминга.   Постановка за

Помехоустойчивое кодирование двоичных сообщений с использованием циклических кодов
  Цель - изучение и практическое освоение принципов помехоустойчивого кодирования дискретных двоичных сообщений с использованием циклических кодов.   Постановка

Декодирование циклических кодов
  Цель - изучение и практическое освоение принципов декодирования циклических кодов.   Постановка задачи   Двоичное дискретное сообщение

Частотное согласование сигналов и каналов
  Цель - определение вероятностных и спектральных характеристик случайных сигналов, искажений сигналов при ограничении полосы пропускания канала связи и способов регенерации (восстано

Дискретные каналы
  2.1.Собственная информация. Взаимная информация   2.1.1.2 бит. 2.1.2. 1 бит. 2.1.3. 2,58 бит. 2.1.4

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги