Студопедия — Код с простой проверкой на четность
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Код с простой проверкой на четность






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

,

где проверочный символ формируется как сумма по модулю 2 информационных

.

Очевидно, что , если число единиц в информационной комбинации нечетно, и в противном случае. Таким образом, наличие подобного проверочного символа позволяет придать всем кодовым словам общий признак: четность числа единиц в кодовом слове.

Порождающая матрица данного кода имеет размерность и представима в виде

,

откуда видно, что любые две строки матрицы содержат по две единицы и отличаются значениями символов на двух позициях, т.е. код обладает кодовым расстоянием и, значит, способен обнаруживать однократные ошибки. Проверочная матрица содержит только одну строку и представима как

,

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

Следует отметить, что порождающая матрица кода с повторением совпадает с проверочной матрицей кода с простой проверкой на четность . Аналогичное утверждение справедливо в отношении проверочной матрицы кода и порождающей матрицы кода . Как уже упоминалось ранее, коды с подобными свойствами называются дуальными.

 







Дата добавления: 2015-04-19; просмотров: 431. Нарушение авторских прав; Мы поможем в написании вашей работы!



Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

Кран машиниста усл. № 394 – назначение и устройство Кран машиниста условный номер 394 предназначен для управления тормозами поезда...

Приложение Г: Особенности заполнение справки формы ву-45   После выполнения полного опробования тормозов, а так же после сокращенного, если предварительно на станции было произведено полное опробование тормозов состава от стационарной установки с автоматической регистрацией параметров или без...

Измерение следующих дефектов: ползун, выщербина, неравномерный прокат, равномерный прокат, кольцевая выработка, откол обода колеса, тонкий гребень, протёртость средней части оси Величину проката определяют с помощью вертикального движка 2 сухаря 3 шаблона 1 по кругу катания...

Условия приобретения статуса индивидуального предпринимателя. В соответствии с п. 1 ст. 23 ГК РФ гражданин вправе заниматься предпринимательской деятельностью без образования юридического лица с момента государственной регистрации в качестве индивидуального предпринимателя. Каковы же условия такой регистрации и...

Седалищно-прямокишечная ямка Седалищно-прямокишечная (анальная) ямка, fossa ischiorectalis (ischioanalis) – это парное углубление в области промежности, находящееся по бокам от конечного отдела прямой кишки и седалищных бугров, заполненное жировой клетчаткой, сосудами, нервами и...

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

Studopedia.info - Студопедия - 2014-2024 год . (0.01 сек.) русская версия | украинская версия