69434

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

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

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

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

Русский

2014-10-04

157.5 KB

27 чел.

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

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

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

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

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

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


 

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

54141. Означення квадратного рівняння. Неповні квадратні рівняння, їх розвязування 35.5 KB
  Мета: освітня: удосконалити знання учнів про означення квадратного рівняння; удосконалити вміння розв’язувати неповні квадратні рівняння; розвиваюча: розвивати вміння вільно висловлюватися з теми відпрацьовувати вміння говорити коротко але по суті й переконливо; виховна: виховувати активність увагу...
54142. Загальна схема дослідження функції та побудова її графіка 624 KB
  Узагальнити та систематизувати знання студентів з теми Дослідження функції і побудова її графіка за допомогою похідної. Знайдемо стаціонарні точки функції. За допомогою другої похідної знаходимо напрямки опуклості і точки перегину графіка функції: критична точка другого роду.
54143. Додавання і віднімання десяткових дробів 44.5 KB
  –Перевіримо чи всі документи готові для експедиції – перевірка готовності робочих місць наявність домашнього завдання. Підготовка до експедиції. – При виконанні завдань експедиції необхідно вміння перевіряти себе. До експедиції готові то ж у путь ІІІ.
54144. Степень с отрицательным целым показателем 295.5 KB
  Но дай срок обдумать ответ. Повелитель был ответ приказание твое исполняется. Повелитель ответили ему математики твои трудятся без устали и надеются еще до рассвета закончить подсчет. Ради этого я и осмелился явиться перед тобой в столь ранний' час ответил старик.
54145. Формирование самообразовательной компетентности учащихся 9-ых классов способами математики 260.5 KB
  Вы будете знать: историю развития понятия функции разные способы преобразования графиков функций новые методы решения систем уравнений и неравенств второй степени и высших степеней; уметь: исследовать и строить графики квадратичных функций которые содержат переменную под знаком модуля решать неравенства и уравнения с параметрами проводить сравнительный анализ разных методов решения обобщать и систематизировать полученную информацию писать рефераты выбирать и работать с дополнительной литературой. Головне видво1989 елевая установка...
54146. Диференційований підхід при вивченні дисципліни «Вища математика» 55.5 KB
  Він направлений на те щоб навчити студентів розуміти загальні завдання навчання організовано працювати допомагаючи один одному формувати відчуття честі колективу і здатність відстоювати її. Принцип диференційованого індивідуального підходу до студентів обумовлений особливостями індивідуального розвитку типів вищої нервової діяльності а також прагненням найкращим чином розвивати в процесі навчання творчі сипи і здібності студентів. За малої кількості навчальних годин орієнтація на максимум засвоєння навчального матеріалу практично...
54147. ВІДПОЧИНОК ПОРУЧ З МАТЕМАТИКОЮ 77 KB
  У теплий червневий вечір мешканці вулиці Абхазька міста Дніпропетровська стали свідками незвичайного. З рюкзаками та чемоданами у гуртожиток Дніпропетровського обласного ліцею-інтернату фізико-математичного профілю стали збиратися юнаки та дівчата. Це дійсно було дивним, бо давно вже канікули.
54148. Сценарій проведення гри-конкурс «Математичне асорті» 89.5 KB
  Мета: Розвивати та поглиблювати інтерес учнів до математики, виховувати згуртованість, повагу до товаришів та їхньої думки. Сприяти формуванню та розвитку інтелектуальних здібностей.
54149. ФОРМУВАННЯ ПІЗНАВАЬНОГО ІНТЕРЕСУ ТА ПІЗНАВАЛЬНОЇ АКТИВНОТІ УЧНІВ ПОЧАТКОВИХ КЛАСІВ НА УРОКАХ МАТЕМАТИКИ ТА ЧИТАННЯ 505 KB
  Мета сучасної української школи – створити максимально сприятливі умови для розвитку індивідуальності, для формування творчих здібностей кожного учня. У кожної дитини є індивідуальні особливості памяті, уваги, мислення. Активізуючи їх, я визначаю пізнавальні можливості і стимулюю пізнавальний інтерес.