69434

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

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

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

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

Русский

2014-10-04

157.5 KB

29 чел.

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

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

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

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

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

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


 

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

58706. Усне множення двоцифрових і круглих багатоцифрових чисел на розрядні числа 59 KB
  Мета: закріплювати вміння учнів виконувати усне множення двоцифрових і круглих багатоцифрових чисел на розрядні числа; удосконалювати вміння розв’язувати складені задачі розв’язання яких вимагає знаходження дробу від числа...
58707. Узагальнююче слово при однорідних членах речення. Двокрапка й тире при узагальнюючих словах у реченнях з однорідними членами 36 KB
  Мета: а навчальна: навчити розрізняти узагальнюючі слова при однорідних членах речення; моделювати схеми речень з узагальнюючим словом при однорідних членах; б розвиваюча: розвивати творчі вміння поширювати речення узагальнюючими...
58708. Число іменників (однина і множина) 87.5 KB
  Які іменники відносяться до власних Як пишуться власні іменники А як загальні Наведіть приклади. Які іменники відносяться до чоловічого роду Які до жіночого А які до середнього Актуалізація опорних знань. Я буду називати іменники а ви будете записувати у перший стовпчик іменники...
58709. Урок української літератури з використанням відеозаписів та особистісно орієнтованих технологій 59.5 KB
  Обладнання: портрети Сковороди книжки з його творами відеофільм Григорій Сковорода збірка Сад божественних пісень підручник. Де і коли народився Григорій Сковорода У Чорнухах на Полтавщині 3 грудня 1722 р. Сковорода Хто були його батьки...
58710. Клуб веселых математиков 39.5 KB
  Цель: обобщать и систематизировать знания по математике. Задачи: познакомить с различными видами задач по математике; развивать логическое мышление, внимание, память, наблюдательность, творческие способности...
58711. Здоровые дети – в здоровой семье 49.5 KB
  Оборудование Экран мультимедийный проектор ноутбук Набор цветных кружков красный желтый зеленый для каждого учащегося Ход мероприятия Слайд 1 Всем известно и понятно Что здоровым быть приятно. Слайд 2 Добрый день ребята.
58712. Поговорим об этикете 14.5 KB
  Цели: формирование у школьников этической культуры, дружелюбия и вежливости,уважения и чуткости по отношению к другим людям. Оборудование: сигнальные карточки - синего и красного цветов, иллюстрации.
58713. Умеем ли мы правильно питаться 39.5 KB
  Здравствуйте ребята А вы знаете что когда человек говорит слово здравствуйте он желает человеку здоровья. Помидоры Учитель: Кто догадался о чем пойдет речь на уроке ответы детей Верно ребята мы будем говорить о пользе продуктов.
58714. Національно-визвольна війна українського народу проти Речі Посполитої у 1648-1657 рр. Відродження української держави 71 KB
  Мета: Повторити й узагальнити вивчений матеріал з теми за схемою: передумови - хід подій – результати та змагання з метою систематизації набутих знань. Виховувати у учнів інтерес до навчання, почуття справжнього патріотизму і любові до своєї Вітчизни.