69434

Код Варшамова

Лабораторная работа

Информатика, кибернетика и программирование

Цель: Изучить код Варшамова выяснить особенности его построения и применения Краткие теоретические сведения Код предложенный Варшамовым является типичным представителем систематических кодов т. Благодаря этому возможно построить все комбинации кода...

Русский

2014-10-04

157.5 KB

36 чел.

Министерство науки и образования Украины

Университет развития человека „Украина

Отчет по лабораторной работе
Дисциплина "Теория информации и кодирования"
Тема:
Код Варшамова

Принял: Вишталь

Выполнил:
студент 3  курса гр.
 КС-31
Гребинь Д. А.

Киев 2005

Лабораторная работа № 2

Тема:  Код Варшамова 

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

Краткие теоретические сведения

Код предложенный Варшамовым является типичным представителем систематических кодов, т.е. сумма любых разрешенных комбинаций также является разрешенной комбинацией. Благодаря этому возможно построить все комбинации кода, располагая лишь их ограниченным количеством. Построение систематического кода производится на основе образующей матрицы. Образующую матрицу можно представить в виде двух подматриц: информационной | Ek | ( единичная матрица, k – количество информационных элементов ) и проверочной | Crk |.

Построение матриц G и Н

    Проверочная матрица | Crk | для кода Варшамова строится подбором различных комбинаций и должна удовлетворять следующим условиям:

  1.  Каждая строка подматрицы | Crk | должна содержать не менее d - 1 единиц (d – минимальное кодовое расстояние);
  2.  Сумма любых j-строк должно иметь не менее d-j единиц;
  3.  Число столбцов в подматрице (r – число проверочных элементов)

где n – длина кодовой комбинации.

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

   tu – целое число, т.е. в (3) округляется до ближайшего меньшего целого.

    Для того, чтобы обнаружить в каком разряде была допущена ошибка, строят проверочную матрицу Н. Проверочная матрица состоит из двух подматриц: | Dkr |, содержащая k-столбцов и r-строк и | Er | – единичная матрица. Каждая строка | Dkr | соответствует столбцу проверочных разрядов подматрицы | Crk | образующей матрицы G.

Общий вид матриц G и H (пример).

Вывод: Код Варшамова является систематическим кодом, благодаря этому возможно построить все комбинации кода, располагая лишь их ограниченным количеством. Можно обнаружить одну ошибку.


 

А также другие работы, которые могут Вас заинтересовать

70441. Исследование специфики использования современных спутниковых средств для повышения точности привязки опознаков 423.5 KB
  Спутниковые радионавигационные системы GPS ГЛОНАСС позволяют в большинстве случаев по сравнению с традиционными методами достигнуть более высокой точности место определения объекта с меньшими экономическими затратами при привязке опознаков.
70442. Визуализация результатов моделирования выхода автономного необитаемого подводного аппарата на источник экологических аномалий 3.97 MB
  Цель работы - разработка программного обеспечения визуализации результатов моделирования выхода автономного необитаемого аппарата на источник экологической аномалии. В результате выполнения работы сформулированы требования к программному обеспечению визуализации и выбраны средства...
70443. ЭЛЕКТРОННАЯ СИСТЕМА УПРАВЛЕНИЯ ДВИГАТЕЛЕМ 1.7 MB
  Центром построения цифровой интегральной системы управления, в котором производится переработка информации о состоянии объекта и принятие решений, является бортовой цифровой вычислительный комплекс
70444. Семантическая деривация единиц лексико-семантической группы «Повадки животных» 70.34 KB
  Проблема образной номинации человека посредством зоонимической лексики не теряет в лингвистике своей значимости. Причина ее лингвистической ценности кроется в непрекращающемся процессе осмысления человеком самого себя в контексте окружающей его живой природы.
70445. Влияние внутрисемейных отношений на формирование личности младшего школьника 223 KB
  Так как семейные условия включая социальное положение род занятий материальное обеспечение и уровень образования родителей в большей мере предопределяют жизненный путь ребенка. Помимо сознательного полноценного и целенаправленного воспитания которое дают ему...
70448. Разработка двухуровневой распределенной АСУ ТП секции 100 установки 4.34 MB
  Установка гидрокрекинг предназначена для переработки вакуумного газойля в присутствии водорода на алюмоникельмолибденовом катализаторе с повторной переработкой рециркулята (остатка куба колонны фракционирования) для максимального производства дизельного или реактивного топлива.