69434

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

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

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

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

Русский

2014-10-04

157.5 KB

28 чел.

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

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

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

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

Выполнил:
студент 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 (пример).

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


 

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

82099. Проектирование и расчеты электрических сетей освещения цехов промышленных предприятий 4.22 MB
  Целью данного пособия является оказание методической помощи при изучении курса МДК 01.03 «Электрическое и электромеханическое оборудование» студентами выпускных курсов колледжа по специальности 140448 Техническая эксплуатация и обслуживание электрического и электромеханического оборудования.
82100. СТАНОВЛЕНИЕ ЛОКАЛЬНЫХ РЕЖИМОВ РОСТА И РАЗВИТИЯ В ГОРОДАХ МОСКОВСКОЙ ОБЛАСТИ: ВОЗМОЖНОСТИ И ОГРАНИЧЕНИЯ 414 KB
  Вышеперечисленные исследования власти в городах России в теоретическом плане базируются как на западном, так и на отечественном опыте изучения локальной политики. Однако несмотря на относительную популярность данного направления в последнее время малые и средние города в рамках данного направления...
82101. Анализ содержательной модели американского инфлайт-издания «AmericanWay» 1.82 MB
  Авиажурнал (или инфлайт-журнал) будучи одним из представителей корпоративных СМИ, стал участником медиа соревнований. Мы предлагаем остановить свое внимание на журналах данного вида бортовой прессы и исследовать их содержательную модель.
82102. Зиянды шығыстың таралуын есептеу 130.8 KB
  Құрылыс материалдардың даму тендециясының бірі өндірістің бірден өсуі,өнімдердің сапасын жоғарлату, жаңа өнімдерді шығаруды ұйымдастыру, цементтің-кірпіштің тиімді түрлерін шығару, қазіргі заманның қуатты қондырғыларын пайдалану болып табылады.
82103. Алгоритм ориентирования сверхлегкого БПЛА по данным бортового фото-видео регистратора 1.45 MB
  В современном мире для решения задач мониторинга местности все чаще стали применятся беспилотные летательные аппараты БПЛА которые могут выполнять поставленную им задачу например полет по маршруту по заданным точкам в автоматическом режиме.
82104. СОБЫТИЙНЫЙ МЕНЕДЖМЕНТ В РАЗВИТИИ ТУРИСТИЧЕСКОЙ ИНДУСТРИИ РЕГИОНА (НА ПРИМЕРЕ ВОЛОГОДСКОЙ ОБЛАСТИ) 594 KB
  Важно также учитывать влияние глобальных процессов, таких как социальная мобильность, медиатизация и урбанизация, на преобразования, происходящие в регионах. Эти процессы интересны тем, что они приводят к интенсификации взаимосвязей между центральными и региональными системами.
82105. Электрогидравлический привод подачи фрезерного станка 1.61 MB
  Отсчет перемещения стола 10 относительно станины 9 осуществляется линейным индуктосином 11, который является индуктивным датчиком перемещения. Измерение осуществляется за счет сдвига вектора магнитной индукции при перемещении движка индуктосина относительно основной шкалы...
82106. Система автоматического регулирования температуры жидкости в системе охлаждения двигателя 858.5 KB
  Построение желаемой ЛАЧХ системы и оценка качества САР. Коррекция САР и расчет параметров корректирующего устройства Расчет переходной характеристики скорректированной САР Заключение. Для получения характеристического уравнения найдем главную передаточную функцию замкнутой САР.
82107. Электрогидравлический следящий привод с объемным регулированием 1.16 MB
  В систему также может подключаться с помощью выключателя 17 датчик угловой скорости 15 вала гидромотора. Сигнал от датчика обратной связи поступает на усилитель-сумматор, который определяет ошибку регулирования (где - управляющее напряжение) и усиливает сигнал ошибки.